题目描述

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

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

输入一个正整数n(1<n<10⁹)，如果n是自守数，输出YES；否则输出NO。

输入格式

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

输出格式

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

样例

样例 1

输入 # 1

5

输出 # 1

YES