#P849. 数字和

数字和

数字和

题目描述

桐桐把合数 $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

提示