#include <iostream>


using namespace std;

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

int main(int argc, char const *argv[])
{
    int num;
    cin >> num;
    string result = "";
    int i = 9;
    for(; i >= 0; i--){
        if(facts[i] <= num){
            result = to_string(i) + result;
            num -= facts[i];
            i = 10;
        }          
    }
    cout << result << endl;
    return 0;
}