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