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


const int N = 10;


int fact[N];


int main(){
	cin.tie(NULL);
	ios_base::sync_with_stdio(0);
	int n;
	cin >> n;
	if(n == 1){
		cout << 0 << '\n';
		return 0;
	}
	fact[0] = 1;
	for(int i = 1; i <= 9; i++){
		fact[i] = fact[i-1]*i;
	}
	string ans;
	int dig = 9;
	while(n > 0){
		while(fact[dig] > n){
			dig--;
		}
		n -= fact[dig];
		ans.push_back(dig+'0');
	}
	reverse(ans.begin(), ans.end());
	for(int i = 1; i < (int)ans.size(); i++){
		if(ans[i] == '1'){
			ans[i] = '0';
		}
	}
	
	cout << ans << '\n';
	
	


	return 0;
}