5229 - 质因数2  

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

输入格式

  一行,一个正整数

输入

  一行,一个正整数

输出

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

样例

输入

66

输出

2 3 113

输入

90

输出

2 3 3 5
4

输入

37

输出

37
1

来源

蓝桥杯提高

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题