#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