#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;

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

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

	int ans = 0;
	int pow = 1;
	while (n > 0)
	{

		int best = 0;
		for(int i = 9; i > 0; i--)
		{
			if(fact[i] <= n)
			{
				best = i;
				break;
			}
		}
		ans += best * pow;
	       	pow *= 10;
		n -= fact[best];
	}	

	cout << ans << "\n";



	return 0;
}