1629: 快乐数字

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:32 Solved:17

Description

       编写一个算法来确定一个数字是否“快乐”。 快乐的数字按照如下方式确定:从一个正整数开始,用其每位数的平方之和取代该数, 并重复这个过程,直到最后数字要么收敛等于 1 且一直等于 1,要么将无休止的循环下去且 最终不会收敛等于 1。能够最终收敛等于 1 的数就是快乐的数字。 例如,数字 19 就是一个快乐的数字,计算过程如下:

Input

输入一个正整数x(1<=x<=10000)

Output

如果是快乐数字,输出Yes,否则,输出No

Sample Input Copy

19

Sample Output Copy

Yes

HINT

【样例输入2】

2

【样例输出2】

No