1893: 分解质因数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：176
解决：53
题目描述
给出一个数字 n 要求你分解他的质因数 ，且分解出来的质因数要求个数最少。
即 n 的质因数之积为 n
每个质因数可以无限使用
输入
输入包含 1 行
输入一个数字 n （1 <= n <= 1e6）
输入一个数字 n （1 <= n <= 1e6）
输出
输出包含一行
输出分解出来的 n 的质因数
输出分解出来的 n 的质因数
样例输入 复制
18样例输出 复制
2 3提示
18 = 2 * 3 * 3