1806: 【基础】数字和
Memory Limit:16 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
桐桐把合数483的各位数字相加(4+8+3)=15,再将483分解成质因数相乘:483=3*7*23,把这些质因数各位数字相加(3+7+2+3),其和也为15。即某合数的各位数字之和等于它所有质因数的各数字之和。你帮助桐桐把n以内(包括n)具有上述特点的所有合数找出来好吗?
Input
一个整数n(10≤n≤30000)。
Output
若干行,每行输出5个满足题目条件的数。
Sample Input Copy
100
Sample Output Copy
4 22 27 58 85
94