#include <iostream>
#include<math.h>
using namespace std;
int main(){
    long a,b;
    int i,j;
    cin>>a;
    
    j=sqrt(a);
    for(i=2;i<j+1;i++)
    {
        if(a%i==0)
        {cout<<i<<" ";
         a=a/i;
         i--;
        }
    }
    if(a>j)
    {cout<<a;}
}