Start 2024-07-02 00:00:06

GESP真题

End 2024-10-01 00:00:00
Contest is over.
Now 2025-10-14 01:32:42

C. 202403-GESP-一级-找因数

Description

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

Input

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

Output

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

Examples

Input

1

Output

1

Input

6

Output

1
2
3
6

Input

10

Output

1
2
5
10

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit