#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n;
    cin>>n;
    vector<int> ans;
    for(int d=9;d>=2;d--){
        while(n%d==0){
            ans.push_back(d);
            n/=d;
        }
    }
    if(n!=1){
        cout<<-1<<'\n';
        return 0;
    }
    reverse(ans.begin(),ans.end());
    for(int x:ans){
        cout<<x<<" ";
    }
    cout<<'\n';
}