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

输入格式

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

输出格式

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

输入/输出例子1

输入：

12

输出：

2 2 3

样例解释

【输入样例2】 7

【输出样例2】 7