#include <iostream>
#include <vector>

using namespace std;

vector<long long> m_FirstFactorials = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880};

int main() {
    long long y = 0;
    cin >> y;

    if ( y == 1 ) {
        cout << 0;
        return 0;
    }

    vector<int> desiredNum;

    for ( int curr = 9; curr >= 0; curr-- ) {
        while ( m_FirstFactorials[curr] <= y ) {
            desiredNum.emplace_back(curr);
            y -= m_FirstFactorials[curr];
        }
    }

    for ( auto i = desiredNum.rbegin(); i != desiredNum.rend(); i++ ) {
        cout << *i;
    }
    return 0;
}