#include <iostream>
#include <string>

using namespace std;

char b[10000000]={};

long long int number(int n){
  long long int h=0;
  int p=0;
  
  while(p<n){
    h++;
    
    if(h<10000000){
      if(b[h]==1)
	p++;
    }
    else{
      if(b[h%10000000]==1 && b[h/10000000]==1)
	p++;
    }
  }
  return h;
}
  


int main() {
    ios::sync_with_stdio(false);
    int s;
    int m=0;
    while(m<=9999999){
      int t=m;
      while(t>0){
	if(t%10==4 || t%10==6)
	  {b[m]--;break;}
	else{
	  t=t/10;      
	}
      }
      b[m]++;
      m++;
    }
    
    int p,q;
    
    while (1) {
      cin >> s;
      if(s != 0){
	cout << number(s) << endl;
      }
      else
	break;
    }

    return 0;
}