小明发明了一种"快乐数"。一个正整数，其奇数位不变（个位为第1位，十位为第2位，以此类推），偶数位做如下变换：将数字乘以3，如果不大于9则作为变换结果，否则把结果的各位数相加，直到结果不大于9，作为变换结果。变换结束后，把变换结果的各位数相加，如果得到的和是3的倍数，则称一开始的正整数为快乐数。
输入一个正整数n。
如果n是快乐数，输出YES，否则输出NO。
YES
NO
1234
1≤n≤1091 \leq n \leq 10^91≤n≤109
注册一个 知码开花OJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 知码开花OJ 通用账户
