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

int main() {
    int data;
    cin>>data;
    for(int i = 2;i<=sqrt(data)&&i<=data;i++){
        while(data%i == 0){
            cout<<i<<" ";
            data/=i;
        }
    }
    if(data-1){
        cout<<data<<endl;
    }
}
// 64 位输出请用 printf("%lld")