5229 - 质因数2  

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 256 MB

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

输入格式

  一行,一个正整数

输入

  一行,一个正整数

输出

  两行,第一行为用空格分开的质因数
  第二行为质因数的个数

样例

输入

66

输出

2 3 113

输入

90

输出

2 3 3 5
4

输入

37

输出

37
1

来源

蓝桥杯