题目描述

对于一个整数 $n$，如果其各个位数的数字相加得到的数 $m$ 能整除 $n$，则称 $n$ 为自除整数。
例如：$21$，$21$，所以 $21$是自除整数。
现求出从 $10$ 到 $n (n < 100)$ 之间的所有自除整数。

输入格式

输入一行，包含一个正整数 $n (10 \le n < 100)$

输出格式

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

样例

输入样例 #1

47

输出样例 #1

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