#include <bits/stdc++.h>
#define DIM 10000010
using namespace std;
ifstream fin("nummst.in");
ofstream fout("nummst.out");
int n,i,j,k,nr,cnt,divizor,poz,t[510][4010];
double d[510][4010],val;
bitset<DIM> f;
vector<int> sol,p;
int main() {
    fin>>n;
    for (i=2;i<=n/i;i++)
        if (n%i==0)
            break;
    divizor=n/i, n=i;
    p.push_back(0);
    for (i=2;i<n;i++) {
        if (f[i]==0)
            p.push_back(i);
        for (j=2*i;j<=n;j+=i)
            f[j]=1;
    }
    k=p.size()-1;
    for (j=1;j<=k;j++) {
        for (i=1;i<=n;i++)
            d[i][j]=d[i][j-1];
        nr=p[j];
        while (nr<=n) {
            val=log(nr);
            for (i=nr;i<=n;i++) {
                if (d[i-nr][j-1]+val>d[i][j]) {
                    d[i][j]=d[i-nr][j-1]+val;
                    t[i][j]=nr;
                }
            }
            nr*=p[j];
        }
    }
    i=n, poz=k;
    while (poz) {
        if (t[i][poz]) {
            sol.push_back(t[i][poz]*divizor);
            i-=t[i][poz];
        }
        poz--;
    }
    while (i--)
        sol.push_back(divizor);
    for (auto it:sol)
        fout<<it<<" ";
    return 0;
}