题目描述

给你一个整数 $a(1 \le a \le 10^9)$，请你输出前 $10$ 个能够整除 $a$ 的正整数（也就是 $a$ 的最小的前 $10$ 个因数）。

比如，当 $a=1000$ 时，前 $10$ 个能整除 $a$ 的正整数依次为：$1,2,4,5,8,10,20,25,40,50$。

特别的，如果能够整除 $a$ 的正整数不足 $10$ 个，则全部输出即可。

输入格式

一个整数 $a(1 \le a \le 10^9)$。

输出格式

如果存在至少 $10$ 个正整数能够整除 $a$，则从小到大输出前 $10$ 个正整数，每个正整数占一行；

否则，从小到大输出所有能够整除 $a$ 的正整数，每个正整数占一行。

样例

1000

1
2
4
5
8
10
20
25
40
50

20

1
2
4
5
10
20