100515 - 求有哪些质因子

100515 - 求有哪些质因子

时间限制

1000 毫秒

内存限制

128 MB

通过次数

16

提交次数

27

旧版界面

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

输入

一行，一个数字，表示 $k$ 。

对于100%的数据：

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

输出

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

样例

输入

输出

2 3 823

输入

输出

输入

输出