问题描述

具体描述见教材p59：找出n以内（包含n)所有具体如下特点的数：某个合数，各位数字之和等于它所有质因数的各数字之和。如483，（4+8+3)=15, 分解质因数乘积：483=3723， 3+7+2+3=15。

格式

输入

只有1个数n（10<=N<=30000)。

输出

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

样例

100

4 22 27 58 85
94

限制

1s, 64MB.