Problem Description

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

Input Format

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

Output Format

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

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

36

2 2 3 3
4