Solve the Puzzle

3.1

8 votes
Medium
Problem

Manas is a student of engineering college and his friend is Paritosh. Manas wants help from Paritosh for his project. Paritosh is a number game expert. So he gave a puzzle to Manas that If Manas will solve it, then Paritosh will help in his project. The Puzzle : Paritosh gave an integer number, then Paritosh asked Manas to determine, whether it can be written as the sum of two square of non- negative number or not.

 

Now, help Manas to solve this problem.

 

 

INPUT

 A non-negative integer 'a'.

OUTPUT

"YES"

"NO"

 

Hint:Output in  Upper case only

 

CONSTRAINT

0 < A < 103

 

 

Sample Input
74
Sample Output
YES
Time Limit: 1
Memory Limit: 256
Source Limit:
Explanation

74 = 7 +  52

Number 74 is the sum of squares of two numbers so ouput is YES.

Editor Image

?