#include<iostream>
#include<cmath>
using namespace std;

int main(){
    long target;
    cin>>target;

    for (int i = 2; i <= sqrt(target); i++){
        while(target % i == 0){
            cout<<i<<" ";
            target /= i;
        } 
    }
    if(target > 1)
    cout<<target<<endl;
    
    return 0;
}