题目描述

任意输入一正整数N，求出它的所有质因子。如：10＝（2 5）；20＝（2 2 5）。

输入

输入只有一行，包括1个整数。

输出

输出只有一行.

样例

36

2 2 3 3

数据范围

• 对于 $100\%$ 的测试数据满足：$1≤n≤1000，000，000$