问题1840--数字和(sum)

1840: 数字和(sum)

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

桐桐把合数483的各位数字相加(4+8+3)=15，再将483分解成质因数相乘：483=3×7×23，把这些质因数各位数字相加(3+7+2+3)，其和也为15。即某合数的各位数字之和等于它所有质因数的各数字之和。你帮助桐桐把n以内（包括n）具有上述特点的所有合数找出来好吗？

输入

一个整数n (10≤n≤30000)。

输出

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

样例输入 Copy 

100

样例输出 Copy 

4 22 27 58 85 
94

来源/分类

入门组 枚举算法 
[提交] [状态]