#include "bits/stdc++.h"

typedef long long int ll;

using namespace std;

ll factorials [9] = {1, 2, 6, 24, 120, 720, 5040, 40320, 362880};

int main() {

    ll n;

    cin >> n;

    vector <ll> results;

    while (n != 0){
        for (ll i = 8; i >= 0; --i) {
            if (n - factorials[i] >= 0) {
                n -= factorials[i];
                results.push_back(i+1);
                break;
            }
        }
    }

    std::reverse(results.begin(), results.end());
    for (auto & i: results){
        cout << i;
    }
    cout << endl;



    return 0;
}