80006 - 因子分解
时间限制 : 1 秒
内存限制 : 128 MB
给定一个正整数 n,请将它分解为素数的乘积。
例如 60=2×2×3×5
输入
单个整数表示 n
数据范围 2≤n≤1,000,000,000
输出
若干整数表示 n 的素因子,按照从小到大的顺序输出。
样例
输入
60
输出
2 2 3 5
输入
3
输出
3