#include <bits/stdc++.h>
using namespace std;
vector<int> digits = {1,1,2,6,24,120,720,5040,40320,362880};
void getSum(int x, vector<int> &numbers){
    if(x==0) return;
    for(int i=digits.size()-1; i>=0;i--){
        if ( x - digits[i] >= 0){
            numbers.emplace_back(i);
            getSum(x-digits[i],numbers);
            return;
        }
    }
}

int main() {
    int X;
    cin>>X;
    vector<int> numbers;
    getSum(X,numbers);

    sort(numbers.begin(),numbers.end());
    bool first_one = true;
    for(auto i : numbers){
        if( i == 1 ){
            if(first_one){
                cout<<1;
                first_one =false;
            }else{
                cout<<0;
            }
        }
        else{
            cout<<i;
        }
    }
    cout<<endl;
    return 0;
}