#include<stdio.h>
int f(long long n)
{
	while(n)
	{
		if(n%10==4||n%10==6) return 0;
		n/=10;
	}
	return 1;
}
int main()
{
	long long n,c,i;
	while(scanf("%lld",&n),n)
	{
		for(c=i=0;c<n;)
		{
			++i;
			if(f(i))
				++c;
		}
		printf("%lld\n",i);
	}
	return 0;
}