1960 - 快乐数
描述

快乐的数字按照如下方式确定:从一个正整数进行以下这个过程,每位数字平方后相加的和,继续平方后相加,直到最后数字要么收敛等于1且不会收敛等于1。能够最终收敛等于1的数就如,数字 19 就是一个快乐的数字

1^2+9^2=82

2^2+8^2= 68

6^2+8^2= 100

1^2+0^2+0^2= 1


输入

一个数字(不超过10万位)

输出

yes或者no表示它是不是快乐数

样例

输入

19

输出

yes

输入

2

输出

no
提示

数字的长度L\leq10^5

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 66
通过次数 10