#include <bits/stdc++.h>
    using namespace std;
    int main(){
        int a,i;
        cin>>a;
        for(i=2;i<=a;i++){
            while(a%i==0){
                cout<<i<<" ";
                a=a/i;
            } 
        }
    }
/**************************************************************
	Problem: 1234
	User: chenmingyu
	Language: C++
	Result: Accepted
	Time:5 ms
	Memory:2072 kb
****************************************************************/