2039 - 自整除数

对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数。例如21,21%(2+1)==0,所以21是自整除数。现求出从10到n(n<100)之间的所有自整除数。

Input

一行,整数n,(10<=n<100)

Output

若干行,按从小到大的顺序输出所有自整除数

Examples

Input

46

Output

10
12
18
20
21
24
27
30
36
40
42
45

Source

CIE等级考试

Time Limit 1 second
Memory Limit 64 MB
Discuss Stats
上一题 下一题