#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
豫公网安备41072702000346号