#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
for (int i = 2; i <= n; i++)//判断是否为质数
{
while (n % i == 0) {
cout<< i << " ";
n = n / i;
}
}
if (n > 1) {
cout << n;
}
return 0;
}
样例输出
90
2 3 3 5