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

题目描述

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

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

输入

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

输出

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

样例

6

1
2
3
6

Limitation

1s, 1024KiB for each test case.