题目描述

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

输入格式

一个数 n（ 10 <= n <= 30000 ）

输出格式

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

样例

100

4 22 27 58 85
94