#38. 数字和(sum)
数字和(sum)
【问题描述】
有这样一种合数,它的各位数字之和等于它所有质因数的各数字之和。
例如,合数483,它的各位数字相加等于15(4+8+3);将483分解成质因数相乘:483=3*7*23,
把这些质因数各位数字相加也等于15(3+7+2+3)。
求n以内具有上述特点的所有合数。
【输入格式】
一个整数n(10<=n<=30000)
【输出格式】
若干行,每行输出5个满足题目条件的数。
【输入样例】
100
【输出样例】
4 22 27 58 85
94