80006 - 因子分解

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

例如 60=2×2×3×5

输入

单个整数表示 n

数据范围 2≤n≤1,000,000,000

输出

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

样例

输入

60

输出

2 2 3 5

输入

3

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题