该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

自守数是指一个数的平方的末尾几位等于该数本身的自然数。

例如：

• 5² = 25，末尾是 5，所以 5 是自守数
• 6² = 36，末尾是 6，所以 6 是自守数
• 25² = 625，末尾是 25，所以 25 是自守数

给定 n，判断是否为自守数。

输入格式

一个正整数 n（1 ≤ n ≤ 100000）

输出格式

如果是自守数输出YES 否则 输出NO。

样例

样例 1

输入 # 1

100

输出 # 1

YES