You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

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

输出格式

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

输入样例数据 1

47

输出样例数据 1

10

12

18

20

21

24

27

30

36

40

42

45

数据范围与提示

10 <= n < 100