Almost Square Numbers
A positive integer N is called a almost-square if and only if a*b*b = N, where a and b are distinct integers, a >= 1 and b > 1.
Read till EOF. Each line contains one integer N.
Output "YES" or "NO" based on whether N is almost square or not.
Sample Test Cases
2 <= N <= 108
No. of Test Cases <= 1000
Problem Setter : Shikhar Sharad