该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

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

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

输入格式

输入一行一个正整数 $a$。保证 $a \leq 10^9$。

输出格式

输出若干行，为 $a$ 的所有因数

特别提醒

在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。

样例

1

1

6

1
2
3
6

10

1
2
5
10