1045: 质因数2

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:4

Description


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

Input

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

Output


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

Sample Input Copy

44

Sample Output Copy

2 2 11 
3

HINT

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

Source/Category