#include <bits/stdc++.h>
using namespace std;

int main(){
    int pos = 9, fac[10];
    long long y; cin >> y;
    vector<int> res;

    fac[0] = 1;
    for (int i=1; i<10; i++) fac[i] = i*fac[i-1];
    
    if (y == 1){
        cout << 0 << endl;
    }
    else{
        while(y != 0){
            while (fac[pos] > y) pos--;
            res.push_back(pos);
            y -= fac[pos];
        }
        long long resres = 0;
        for (int i=res.size()-1; i>=0; i--) resres += res[i]*pow(10, i);
        cout << resres << endl;
    }
}