#P4156. 探险1

探险1

题目背景

小A最近在数学王国里探险,刚刚解锁了“因数”这个神奇的概念。他发现因数就像数字的“小拼图”,能拼出原来的数。现在他拿着一个正整数,想找出它所有的“小拼图”,你能帮帮他吗?

题目描述

给定一个正整数 aa,如果存在正整数 dd,使得 aa 能被 dd 整除(即 a÷da \div d 的结果是整数且没有余数),那么我们就称 ddaa 的因数。

请你编写一个程序,帮助小A从小到大找出并输出 aa 的所有因数。

输入格式

输入一行一个正整数 aa

保证 1a10001 \leq a \leq 1000

输出格式

输出若干行,每行一个整数,为 aa 的所有因数,按从小到大的顺序排列。

输入输出样例

样例输入 #1

10

样例输出 #1

1
2
5
10