80006 - 因子分解

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

例如 60=2×2×3×5

Input

单个整数表示 n

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

Output

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

Examples

Input

60

Output

2 2 3 5

Input

3

Output

3
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题