题目描述

一个 OJ 版本号为 $483$ 的各位数字相加 $4+8+3=15$，再将 $483$ 分解成质因数相乘：$483 = 3 \times 7 \times 23$，把这些质因数各位数字相加 $3+7+2+3=15$，其和也为 $15$，我们将这种情况称为正确的 OJ 版本，即某版本号（一个合数）的各位数字之和等于它所有质因数的各数字之和。请把 $n$ 以内（包括 $n$）具有上述特点的所有正确的 OJ 版本找出来。

输入格式

一个整数 $n$。

输出格式

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

样例

100

4 22 27 58 85
94

数据范围

• $10 \le n \le 30000$