3073: 因子分解

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

题目描述

给定一个正整数 n,请将它分解为素数的乘积。

例如 60=2×2×3×5

输入

  • 单个整数表示 n
2n2,000,000,000


输出

  • 若干整数表示 n 的素因子,按照从小到大的顺序输出。

样例输入 复制

60

样例输出 复制

2 2 3 5