3388: 分解质因数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:12 解决:8

题目描述

给定一个整数 \( n \),请将它分解为质数的乘积。例如,\( 60 = 2 \times 2 \times 3 \times 5 \)。

输入

单个整数表示 \( n \)。

输出

若干整数表示 \( n \) 的质数因子,按照从小到大的顺序输出。

样例输入 复制

60

样例输出 复制

2 2 3 5

提示

2 ≤ n ≤ 2,000,000,000