题目描述

输入一个正整数 $a$ ，<u>从大到小</u>输出正整数 $a$ 的所有因数。 因数的概念：整数 $a$ 能够被另一个整数 $b$ 整除，那么我们就说 $b$ 是 $a$ 的因数。

输入描述

输入一行一个正整数 $a$。

输出描述

输出若干行，为 $a$ 的所有因数，<u>从大到小的顺序</u>。

输入样例1

10

输出样例1

10
5
2
1

输入样例2

50

输出样例2

50
25
10
5
2
1

提示

保证 $a \leq 1000$。