100515 - 求有哪些质因子

求一个正整数k的质因子。

输入

一行,一个数字,表示k

对于100%的数据:

2 \le k \le 1\cdot 10^4

输出

一行,用单个空格分隔的若干数字,表示从小到大排列的质因子。

样例

输入

9876

输出

2 3 823

输入

9871

输出

9871

输入

8

输出

2
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题