题目描述

任意输入一正整数 $N$ ，求出它的所有质因子。如： $10＝（2 \times 5）$ ； $20＝（2 \times 2 \times 5）$ ，并求出该整数 $N$ 有多少个质因子。

输入

输入只有一行，包括 $1$ 个整数 $n（n≤10^5）$ 。

输出

输出第 $1$ 行，按题目要求的格式输出 $n$ 的质因子。

第 $2$ 行，输出 $n$ 的质因子的数量。

样例

36

2 2 3 3
4

来源

简单循环