#include <iostream>
#include <cmath>
using namespace std;
int main()
{
long n;
cin >> n;
for(int i = 2; i <= sqrt(n)&& i <= n; i++){
while(n % i == 0){
cout << i <<" ";
n /= i;
}
}
if(n-1)
{
cout << n << " ";
}
return 0;
}
#include <cmath>
using namespace std;
int main()
{
long n;
cin >> n;
for(int i = 2; i <= sqrt(n)&& i <= n; i++){
while(n % i == 0){
cout << i <<" ";
n /= i;
}
}
if(n-1)
{
cout << n << " ";
}
return 0;
}