#LQ1142. 算法提高 计算整数因子

算法提高 计算整数因子

说明


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

输入格式

输入描述:
  输入只有一行,包含一个整数n。
输入样例:
6

输出格式


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

样例

参考上文 
参考上文

提示

HINT:时间限制:1.0s 内存限制:512.0MB
  1<=n<=10000。