1875 - 数字和

题目描述

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

嵌套循环

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 427
通过人数 218
金币数量 1 枚
难度 基础


上一题 下一题