#include <bits/stdc++.h>

using namespace std;
#define ll long long

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

int main()
{
  list<ll> x;
  ll y;
  ll pos = 9;
  cin >> y;
  if(y == 1)
  {
    cout << 0 << endl;
    return 0;
  }
  while(y)
  {
    if(y - factorials[pos] >= 0)
    {
      y -= factorials[pos];
      x.push_front(pos);
    }
    else
      pos--;
  }
  for(auto xx : x)
    cout << xx;
  cout << endl;
  return 0; 
}