Square Numbers

A number is called square if the sum of its digits equals the square of a natural number.

For instance, the number 88 is square because the sum of its digits is 8+8=16, which is the square of 4. In contrast, the number 23 is not square since the sum of its digits is 2+3=5, and there is no natural number whose square is 5.

Determine if the given natural number is square.

Input

You will be given a single natural number that does not exceed 10^9.

Output

Print Yes if the number is square, and No if it is not.

Examples