描述

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