说明

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

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

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

输入格式

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

输出格式

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

5

YES

提示

【数据范围】

对于100%的数据，1<n<10⁹.