80006 - 因子分解
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个正整数 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