#include <iostream>

using namespace std;

size_t fact[] = {
        1,
        1,
        2,
        6,
        24,
        120,
        720,
        5040,
        40320,
        362880
};

size_t f (size_t x) {
    size_t val = 0;
    while (x > 0) {
        val += fact[x % 10];
        x /= 10;
    }
    return val;
}

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

    size_t y;
    cin >> y;

    for (size_t x = 0; x < SIZE_MAX; x++) {
        if (f (x) == y) {
            cout << x << endl;
            return 0;
        }
    }

    return 0;
}