URI Online Judge | 1558

Sum of Two Squares

By Gabriel Dalalio, ITA BR Brazil

Timelimit: 1

Which integer numbers can be represented by a sum of two integer squares?

That is the question that your program must respond!

For example, the number 41 can be represented as (-4)2 + 52 = 41, but 7 cannot be represented in the same way.

Input

The input consists of several lines, each line contains an integer with absolute value less than or equal to 10000.

Output

For each line, print "YES" if the number can be represented by a sum of two integer squares, otherwise print "NO".

Sample Input Sample Output

41

7

2

YES

NO

YES