#JDC4H. 神奇的镜面数

神奇的镜面数

题目描述

一个整数,如果它是某个数的平方,而且倒着看,它还是一个数的平方,那么它就是神奇的镜像数。比如 100,1,121,144,441,169,961100,1,121,144,441,169,961 都是神奇的镜像数。

102 = 100   001 = 012
112 = 121   121 = 112
122 = 144   441 = 212
132 = 169   961 = 312

输入格式

循环读入若干个整数 nn。 保证 0n10160 \leq n \leq 10^{16}

输出格式

每一行,如果 nn 是神奇的镜像数,输出 YES,否则输出 NO

121
122
1000
YES
NO
NO