数字王国的毕达哥拉斯号登月火箭即将竣工，数字科学家们为了挑选出强壮，聪明的宇航员煞费苦心。

进入宇航员候选名单的要求非常严格，这个十进制的整数，必须要能被自己的所有非零数位的值整除。

例如：

204 可以入选，因为它可以被 2 与 4 整除；

214 无法入选，因为它无法被 4 整除。

现在请你帮数字科学家做一下筛选工作，判别这个整数 n 是否有资格成为候选数。

输入一个整数

如果可以入选，输出 YES ；

如果不能入选，请输出 NO 。

【样例1说明】

104 可以被 1 和 4 整除，所以可以入选，，输出 YES。

【数据范围】

对于 30 % 的数据， 1 \leq n \leq 10^9 ；

对于 60 % 的数据， 1 \leq n \leq 10^{18} ；

对于 100 % 的数据， 1 \leq n \leq 10^{1000} ；

东方博宜OJ

高精度算法