题目描述

桐桐把合数 $483$ 的各位数字相加 $(4+8+3)=15$ ，再将 $483$ 分解成质因数相乘： $483=3 \times 7 \times 23$ ，把这些质因数各位数字相加 $(3+7+2+3)$ ，其和也为 $15$ 。

即：某合数的各位数字之和等于它所有质因数的各数字之和。你帮助桐桐把 $n$ 以内(包括 $n$ )具有上述特点的所有合数找出来好吗？

输入

一个整数 $n$ ($10 \le n \le 30000$)。

输出

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

样例

100

4 22 27 58 85
94

来源

嵌套循环