5125 - 计算整数因子

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

输入

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

输出

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

样例

输入

6

输出

2 3

提示

数据规模和约定

　　1<=n<=10000。

来源

蓝桥杯

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