任意输入一正整数N，要求把它拆成质因子的乘积。

题目描述

任意输入一正整数 $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

提示

无