#include<iostream>
int main(){
	while(1){
		int a;
		std::cin>>a;
		if(a==0)break;
		int g=0;
		for(int i=0;i<a;i++){
			g++;
			int n=10;
			for(int i=1;i<10;i++){
				if(g%n==4||g%n==6||g/n==4||g/n==6)g++;
				n*=10;
			}
		}
		std::cout<<g<<std::endl;
	}
		return 0;
	}