5125 - 计算整数因子

通过次数

1

提交次数

2

时间限制 : 1 秒
内存限制 : 512 MB

输入一个整数,输出其所有质因子。

输入

输入只有一行,包含一个整数n。

输出

输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。

样例

输入

6

输出

2 3

提示

数据规模和约定

  1<=n<=10000。

来源

蓝桥杯提高