#include <bits/stdc++.h>
#define ll long long int
#define endl '\n'

using namespace std;

#define pb push_back
#define sqr(x) (x * x)
#define data vector <ll>
#define all(x) x.begin(), x.end()

ll n ;
data ans ;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n ;

    for ( ll i=2 ; i <= sqrt(n) ; i++)
        while (n % i == 0) {
            n /= i ;
            ans.pb(i) ;
        }

    if (n > 1) ans.pb(n) ;

    sort(all(ans)) ;

    for ( auto k : ans)
        cout << k << " " ;

}