19008 - 自整除数 202212

通过次数

50

提交次数

74

时间限制 : 1 秒
内存限制 : 128 MB

对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.

现求出从10到n(n < 100)之间的所有自整除数.

输入

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

输出

有多行.按从小到大的顺序输出所有大于等于10,小于等于n的自整除数,每行一个自整除数.

样例

输入

47

输出

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

来源

202212真题