请你把一个数分解质因数。 

输入格式

一个整数n。（1<=n<=2147483647） 

输出格式

整数n分解质因数后的因子。从小到大排。

输入/输出例子1

输入：

12

输出：

2 2 3

输入/输出例子2

输入：

7

输出：

7