3166: 寻找正确版本

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

小Tu在上一道题目中,把一个OJ版本号为483的各位数字相加(4+8+3)=15,再将483分解成质因数相乘:483=3×7×23,把这些质因数各位数字相加(3+7+2+3),其和也为15,我们将这种情况称为“正确的OJ版本”,即某版本号(一个合数)的各位数字之和等于它所有质因数的各数字之和。你帮助小Tu把n以内(包括n)具有上述特点的所有正确的OJ版本找出来吗?

Input

一个整数n (10≤n≤30000)。

Output

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

Sample Input Copy

100

Sample Output Copy

4 22 27 58 85 
94

HINT