#include <bits/stdc++.h>
using namespace std;
bool sushu(int i2){
	if(i2==1)return true;
	for(int i=2;i<i2;i++){
		if(i2%i==0)return false;
	}
	return true;
}
int main(){
	int i,l=2;
	cin>>i;
	while(i!=1){
		if(sushu(l)&&i%l==0){
			i/=l;
			cout<<l<<"\n";
		}
		else l++;
	}
	return 0;
}

/**************************************************************
	Problem: 1080
	User: zhouhongyi
	Language: C++
	Result: Accepted
	Time:7 ms
	Memory:2072 kb
****************************************************************/