#include <bits/stdc++.h>
using namespace std;

int fac[11];
int a;
int out[1123456];
int ci = 0;

void f()
{
    fac[0]=1;
    for(int i = 1; i<10; i++) fac[i] = fac[i-1]*i;
}

int main()
{
    f();
    cin >> a;

    for(int i = 2; i<10; i++)
    {
        while(a%fac[i])
        {
            //cout << a << " " << i-1 << " " << ci << endl;
            a -= fac[i-1];
            out[ci++] = i-1;

        }
    }
    for(int i = 0; i<a/fac[9]; i++) out[ci++] = 9;


    cout << out[0];
    for(int  i= 1; i<ci; i++)
    {
        if(out[i]==1) cout << 0;
        else cout << out[i];
    }

    cout << endl;









    return 0;
}