#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

typedef long long int ll;

int main() {
    ios::sync_with_stdio(false);

    long long int factorials[10] = {1,1,2,6,24,120,720,5040,40320,362880};

    long long int n;
    cin >> n;

    if (n == 1) {
        cout << 0;
        return 0;
    }
    long long int ans[10]{0,0,0,0,0,0,0,0,0,0};

//    do {
//        int b = -1;
//        int fac_i = -1;
//        for(int i = 8; i >= 0; --i) {
//            if (n > factorials[i]) {
//                b = factorials[i];
//                fac_i = i;
//                break;
//            }
//        }
//        a = n / b;
//        ans[fac_i] = a;
//        n = n % b;
//    }
//    while (n != 0);

//    while(n > 0) {
        for (int i = 9; i >= 0; --i) {
            if (n >= factorials[i]) {
                ans[i] = n / factorials[i];
                n = n % factorials[i];
                if (n == 0) break;
            }
        }
//    }

    for (int i = 1; i <= 9; ++i) {
        for (int repeat = 0; repeat < ans[i]; ++repeat) {
            cout << i;
        }
    }
    cout << endl;

}