100515 - 求有哪些质因子
求一个正整数k的质因子。
Input
一行，一个数字，表示k。
对于100%的数据：
2 \le k \le 1\cdot 10^4
Output
一行，用单个空格分隔的若干数字，表示从小到大排列的质因子。
Examples
Input
9876
Output
2 3 823
Input
9871
Output
9871
Input
8
Output
2
求一个正整数k的质因子。
一行，一个数字，表示k。
对于100%的数据：
2 \le k \le 1\cdot 10^4
一行，用单个空格分隔的若干数字，表示从小到大排列的质因子。
9876
2 3 823
9871
9871
8
2