#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,n,m;
	cin>>n;
	for(a=2;a<=n;a++){
		while(n%a==0){
			n/=a;
			cout<<a<<" ";
		}
	}
}
/**************************************************************
	Problem: 1234
	User: hongjiaming
	Language: C++
	Result: Accepted
	Time:3 ms
	Memory:2072 kb
****************************************************************/