Description

小吴同学最近刚刚学习了因数的概念，具体来说，如果一个正整数n可以被另一个正整数m整除，我们则说m是n的因数。如8可以被2整除，因此2是8的因数。

请编写一个程序，从小到大输出正整数n的所有因数。

如输入8，则逐行输出1、2、4、8。

Input Format

输入一行, 一个正整数n，假设n<=1000【注意：不必反应到编程代码之中】。

Output Format

输出若干行，为n的所有因数，从小到大排列。

6

1
2
3
6

10

1
2
5
10

Hint

特别提醒在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。

Source