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