魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

1875: 【基础】数字和

Memory Limit：16 MB Time Limit：1.000 S
： Creator：
Submit：0 Solved：0

Description

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

Input

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

Output

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

Sample Input 

100

Sample Output 

4 22 27 58 85
94

Source/Category

SubmitStatistics