5125 - 计算整数因子

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

输入

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

输出

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

样例

输入

6

输出

2 3

提示

数据规模和约定

  1<=n<=10000。

来源

蓝桥杯提高

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题