#include <iostream>
using namespace std;

int main() {
    long long x;
    cin>>x;
    int i=2;
    while(x>=1&&i<=x)
    {
        if(x%i==0) {x/=i;cout<<i<<" ";}
        else i++;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")