5390 - GESP:2024-3月等级1-T2-找因数

通过次数

70

提交次数

89

Time Limit : 1 秒
Memory Limit : 128 MB

小 A 最近刚刚学习了因数的概念，具体来说，如果一个正整数 a 可以被另一个正整数 b 整除，那么我们就说 b 是 a 的因数。

请你帮忙写一个程序，从小到大输出正整数 a 的所有因数。

Input

输入一行一个正整数 a。保证 a≤1,000。

Output

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

Examples

Input
复制

1

Output
复制

1

Input
复制

6

Output
复制

1
2
3
6

Input
复制

10

Output
复制

1
2
5
10
上一题 下一题
请先登陆