说明

数学中的“完美数”：如果一个数的平方的末几位等于该数本身，这个数就是完美数。例如：

 

那么，5、6、25、76等数被称为自守数。

输入一个正整数n(1<n<10^8)，如果n是完美数，输出YES；否则输出NO。

输入格式

输入仅一行，一个正整数n。

输出格式

输出仅一行，如果n是完美数，输出YES；否则输出NO。

5

YES

提示

【数据范围】
对于100%的数据，1<n<10^8