#include<cstdio>
#include<iostream>
using namespace std;
int main(){
    int n;
    cin >> n;
    for(int i = 2;i*i <= n;i++){//i*i <= n是因为数学的一些定理 
        //进while循环有2种可能：
        //第1种可能是到目前为止没有输出过i这个数 
        //第2种可能是已经输出过i这个数了，这个数可以再次被i整除 
        while(n % i == 0){
            n = n / i;//n除以这个数 
            cout << i << endl;//输出这个数 
        }
    }
    if(n != 1){ 
        cout << n << endl;
    }
    return 0;
}