#LQ1250. 算法提高 质因数2

算法提高 质因数2

说明


  将一个正整数N(1<N<32768)分解质因数,把质因数按从小到大的顺序输出。最后输出质因数的个数。

输入格式

输入描述:
  一行,一个正整数
输入样例:
66

输出格式


输出描述:
  两行,第一行为用空格分开的质因数
  第二行为质因数的个数
输出样例:
2 3 113

样例

参考上文 
参考上文

提示

HINT:时间限制:1.0s 内存限制:256.0MB