A25323.快乐数

我们将快乐数的按照如下定义：

对于一个非负整数，每次将该数替换为它每个位置上的数字的平方和。重复这个过程，直到能变换为 $1$，也可能是 无限循环。如果能变换为 $1$，那么这个数即为快乐数。

现在给定一个正整数 $n$，请你判断该数是否为一个快乐数吧。

在一行中输入一个整数 $n (1 \leq n \leq 10^6)$，表示待判断的数。

如果 $n$ 为快乐数则输出 YES，否则输出 NO，输出时可不区分大小写。