1960 - 快乐数
Description

快乐的数字按照如下方式确定:从一个正整数进行以下这个过程,每位数字平方后相加的和,继续平方后相加,直到最后数字要么收敛等于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


Input

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

Output

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

Examples

Input

19

Output

yes

Input

2

Output

no
Hint

数字的长度L\leq10^5

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 66
通过次数 10