说明

桐桐把合数483的各位数字相加(4+8+3)=15，再将483分解成质因数相乘：483=3 * 7 * 23，把这些质因数各位数字相加(3+7+2+3)，其和也为15。即某合数的各位数字之和等于它所有质因数的各数字之和。

请你帮助桐桐把$n$以内(包括$n$)具有上述特点的所有合数找出来?

输入格式

一个整数$n$

输出格式

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

样例

100

4 22 27 58 85
94

数据范围

$10≤n≤30000$