#include<iostream>
using namespace std;
bool p(int x){
    for(int i=2;i<x;i++)
    if(x%i==0) return 0;
    return 1;
}
int f(int x){
    if(x==0||x==1) return 0;
    for(int i=2;i<=x;i++)
    if(p(i)&&x%i==0){
        cout<<i<<" ";
        return f(x/i);
    }
}
int main(){
    int n;
    cin>>n;
    f(n);
}