#include <iostream>
#include <string>

using namespace std;

int main() {

	long long int n, r;
	string s="";
	char x[sizeof(int)];

	while(cin >> n) {
		if(!n)
			break;
		r=0;
		
		for(int i=0; i<n; i++) {
			while(1) {
				r++;
				sprintf(x, "%d", r);
				if(!(strchr(x, '4')!=NULL)&&!(strchr(x, '6')!=NULL))
					break;
			}
		}
		cout << x << endl;
	}

	return 0;

}