1774: 因数列表

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:57 Solved:29

Description

【题面描述】 

小智最近刚刚学习了因数的概念,具体来说,如果一个正整数 n 可以被另一个正整数 k 整除,那么我们就说 k 是 n 的因数。 请你帮忙写一个程序,从小到大输出正整数 n 的所有因数。

【输入格式】 

输入一行一个正整数 a。保证 a≤1000。 

【输出格式】 

输出若干行,为 a 的所有约数,从小到大排列

【输入样例1

1

输出样例1】

1

【输入样例2

6

输出样例2】

1

2

3

6

【输入样例3】

10

输出样例3】

1

2

5

10

【数据约束】

 对于全部数据,保证有 0<m<200。

Input

输入一行一个正整数 a。保证 a≤1000。

Output

输出若干行,为 a 的所有约数,从小到大排列

Sample Input Copy

10

Sample Output Copy

1
2
5
10

Source/Category