#include <bits/stdc++.h>

using namespace std;



vector<int> factorials = {1,1,2,6,24,120,720,5040,40320,362880};
int main()
{
  list<int> x;
  int y;
  int pos = 9;
  cin >> y;  
  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; 
}