#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: linmiaoling
	Language: C++
	Result: Accepted
	Time:10 ms
	Memory:2072 kb
****************************************************************/