Daimayuan Online Judge 分解质因数

给一个数字n�，输出将 n� 分解质因数之后的结果。

输入格式

第一行，一个整数 n�。

输出格式

输出将 n� 分解之后的结果，所有的因子用空格分隔，从小到大输出。

样例输入

420

样例输出

2 2 3 5 7

数据限制

对于 50%50% 的数据，保证 2≤n≤1042≤�≤104。

对于 100%100% 的数据，保证 2≤n≤1092≤�≤109。

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n, m;
    cin >> n;
    m = n;
    for(int i = 2; i * i <= m; i++)
        while (n % i == 0) {
            n = n / i;
            cout << i <<" ";
        } 
    if (n > 1)
        cout << n;     
    return 0;
}