#B1147. 找因数

找因数

【题目描述】

给定整数 nn,请你从小到大依次输出 nn 的所有因数。

如果一个正整数能够整除 nn,则其为 nn 的因数。


【输入描述】

输入一行一个整数 nn。

保证:

  • 1≤n≤1000001\le n\le100000。

【输出描述】

从小到大输出 nn 的所有因数,相邻两个数之间用一个空格分隔。


【样例 1】

【样例 1 输入】

84

【样例 1 输出】

1 2 3 4 6 7 12 14 21 28 42 84

【样例 1 解释】

这些数都能够整除 8484,且已经按照从小到大的顺序输出。

【样例 2】

【样例 2 输入】

126

【样例 2 输出】

1 2 3 6 7 9 14 18 21 42 63 126