#L10018. 自幂数

自幂数

题目描述

如果在一个固定的进制中,一个 NN 位自然数等于自身各个数位上数字的 NN 次幂之和,则称此数为自幂数。

现在给出一个自然数 nn,请判断 NN 是否是自幂数,如果是请输出 YES,否则输出 NO

输入格式

输入一个整数 N(1N106)N (1\le N \le 10^6)

输出格式

如果 NN 是自幂数,输出 YES,否则输出 NO

输入样例1

1634

输出样例1

YES

输入样例2

520

输出样例2

NO

说明

在样例 11 中,1634=14+64+34+44=1+1296+81+256=16341634=1^4+6^4+3^4+4^4=1+1296+81+256=1634,因此 16341634 是自幂数。