Problem B: 数字和(2.2)(第三章第3课)Y6

Problem B: 数字和(2.2)(第三章第3课)Y6

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

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