问题描述

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

输入

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

输出

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

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

样例

样例输入

36

样例输出

2 2 3 3
4