页面无法加载?点击这里可能会修复。
Placeholder

#1404

자기복제 1s 32MB

问题

어떤 자연수 N 을 제곱했을 때, 그 제곱수의 맨 뒷자리에 원래의 수 N이 다시 나타나면, 우리는 그 수 N을 자기복제수라고 하자. 예를 들면, 5의 제곱 52는 25이고 25의 맨 뒷자리에 원래의 수 5가 나타나기 때문에 자기복제수가 된다. 또 다른 예로, 자기복제수가 되는 수로는76이 있다. (762 = 5776) 자연수 N이 주어지면 그 수가 자기복제수인지 아닌지를 판별하는 프로그램을 작성하시오.


输入

입력은 한 줄로 이루어져 있으며 자연수 N (1≤N≤1,000) 이 주어진다.

输出

대해 주어진 자연수가 자기복제수이면 "YES"를 아니면 "NO"를 출력한다.

示例

76
YES

需要登录才能编写代码。