All Submissions


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.

Input Specifications
Read till EOF. Each line contains one integer N.

Output Specifications
Output "YES" or "NO" based on whether N is almost square or not.

Sample Test Cases
Input
48
47
847


Output
YES
NO
YES


Constraints
2 <= N <= 108
No. of Test Cases <= 1000

Problem Setter : Shikhar Sharad

Languages: AWK,Bash,Brain,C,C++,Java,C#,JavaScript,Pascal,Perl,PHP,Python,Python3,Ruby,Text

Time Limit: 1 Second(s)
Score: 100 Point(s)
Input File Limit: 50000 Bytes

Submit

Login to post clarification.

No Clarifications.

Contest

Mode Judge

Passive

Online

Overall Rankings

RankNameScore
1xyz0
2Ams0
3TIP0
4team420
5xyzz0
6asdasdasd0
7abcd0
8khankhan0
9Gabriel0
10gigel0