题目描述

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

输入格式

一个整数 n 。（2 <= n<= 1,000,000）

输出格式

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

样例

12

2 2 3

7

7