Problem1875--【基础】数字和

1875: 【基础】数字和

Time Limit: 1.000 Sec  Memory Limit: 16 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

把合数483的各位数字相加(4+8+3)=15,再将483分解成质因数相乘:483=3*7*23,把这些质因数各位数字相加(3+7+2+3),其和也为15。即某合数的各位数字之和等于它所有质因数的各数字之。你帮助桐n以内(包括n)具有上述特点的所有合数找出来好吗?

Input

一个整数n(10n30000)

Output

若干行,每行输出5个满足题目条件的数。

Sample Input

100

Sample Output

4 22 27 58 85
94

Source/Category


[Submit] [Status]