#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,i;
	cin>>n;
	while(1){
		for(i=2;1;i++){
			if(n%i==0){
			cout<<i<<" ";
			n/=i;break;}
		}
		if(n==1)
		break;
	}
	
	
	
	return 0;
	}

/**************************************************************
	Problem: 1234
	User: fzy001
	Language: C++
	Result: Accepted
	Time:3 ms
	Memory:2072 kb
****************************************************************/