#Z02058. 趣味数论之史密斯数

趣味数论之史密斯数

题目描述

4937775是一个很有意思的数字。

他有意思在哪呢?请听文文道来:先把4937775分解质因数:4937775=3×5×5×65837,然后再把4937775所有质因数各位上的数字相加得:3+5+5+6+5+8+3+7=42,接着他又把4937775各位上的数字相加得:4+9+3+7+7+7+5=42。显而易见,这两个和是一样的。这样的数叫做史密斯数。 


那么,现在文文给你一个数n,你来判断他是不是史密斯数。

输入格式

一个数字n,(0 < n <= 1000000)

输出格式

是史密斯数就输出"YES",否则输出"N0"。

4937775
YES