80006 - 因子分解

通过次数

57

提交次数

132

时间限制 : 1 秒
内存限制 : 128 MB

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

例如 60=2×2×3×5

输入

单个整数表示 n

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

输出

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

样例

输入

60

输出

2 2 3 5

输入

3

输出

3