题目描述

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

输入格式

  一行,一个正整数

输入

  一行,一个正整数

输出

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

样例

样例 1

输入

66

输出

2 3 113
样例 2

输入

90

输出

2 3 3 5
4
样例 3

输入

37

输出

37
1