#include<iostream>
using namespace std;
int main()
{
    int a;
    cin>>a;
    int t=a,i=2;
    while(a!=1)
    {
        while(a%i==0)
        {
            a/=i;
            cout<<i<<endl;
        }
        i++;
    }
    return 0;
}