#include  <bits/stdc++.h>
using namespace std;
int a[100000];
int main(){
int n,k=0;
cin>>n;
for(int i=2;n!=1;){
	if(n%i==0){
		a[k]=i;
		k++;
		n/=i; 
	}
	else{
		i++;
	}
} 
cout<<a[0];
for(int i=1;i<k;i++){
	cout<<" "<<a[i];
}
return 0;
}

/**************************************************************
	Problem: 1234
	User: admin
	Language: C++
	Result: Accepted
	Time:5 ms
	Memory:2464 kb
****************************************************************/