题目描述

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

输入格式

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

输出格式

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

12

2 2 3

</p>

提示

输入：
7
输出：
7

【备注】原题面样例块排版有缺陷，此处按题意还原。

来源

筛选法、质因数分解