1421 一数三平方数

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 14 | Solved : 11

Description

  有这样的六位数,不仅它本身是平方数,而且它的前3位与后3位也都是平方数,我们把这样的数叫做“一数三平方数”。   例如,225625:225625=475*475,而且225=15*15,625=25*25,所以225625是一数三平方数。   请编程判断某一个数是否为一数三平方数。

Input

输入仅包含一个6位正整数n(最高位不会为0)。

Output

如果n是一数三平方数,则输出YES,否则输出NO。

Sample Input

226576

Sample Output

NO

HINT


Source

The 9th NBU Programming Contest

[ Top ] | [ Submit ]