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

using ll = long long;
using vi = vector<int>;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
using vvi = vector<vi>;


#define f(i,a,b) for(int i = (a); i < (b); i++)
#define pb emplace_back
#define PB push_back
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()
#define dump(x) cout << #x << "=" << x << endl;

signed main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n; cin >> n;

	if (n == 1)
	{
		cout << "0\n";
		return 0;
	}

	vi fact(10);
	fact[0] = 1;

	f(i,1,10)
		fact[i] = fact[i-1] * i;

	vi ans;
	while (n > 0)
	{

		int best = 0;
		for(int i = 9; i > 0; i--)
		{
			if(fact[i] <= n)
			{
				best = i;
				break;
			}
		}
		ans.pb(best);
		n -= fact[best];
	}	

	reverse(all(ans));

	f(i,0,sz(ans))
	{
		cout << ans[i];
	}
	cout << "\n";



	return 0;
}