#include<bits/stdc++.h>
using namespace std;
int divcount(long long n){
    while(n%2==0){
        n=n/2;
        cout<<"    "<<"2"<<endl;

    }
    for(long long i=3;i*i<=n;i+=2){
        while(n%i==0){
            n=n/i;
            cout<<"    "<<i<<endl;

        }
    }
    if(n>2){
           cout<<"    "<<n<<endl;

    }
}
int main()
{
    long long n;
   while(cin>>n)
   {
    if(n==-1){
        break;
    }
    divcount(n);
   }
}