题目描述

输入一个正整数n，把n的所有因数找到并显示。

输入格式

输入一个正整数n。

输出格式

输出多行，按从小到大的顺序输出n的所有因数，每行一个。

样例

输入#1

10

输出#1

1 
2
5
10

数据范围/约定

时间空间限制：1s, 256MB.

对于 100% 的测试数据满足：n<=10000。