#include<iostream>

#define N 1000000000

using namespace std;

int data[N];

int check(int n, int keta){
  for(int i = 0; i < keta; i++){
    if(n%10 == 4 || n%10 == 6) return 0;
    n/=10;
  }
  return 1;
}

void make(){
  int num = 0;
  int keta = 1;

  for(int i = 0; i < N; i++){
    num++;
    if(num == 10) keta++;
    if(num == 100) keta++;
    if(num == 1000) keta++;
    if(num == 10000) keta++;
    if(num == 100000) keta++;
    if(num == 1000000) keta++;
    if(num == 10000000) keta++;
    if(num == 100000000) keta++;
    if(check(num,keta)) data[i] = num;
    else i--;
  }
}

int main(){
  make();
  int in;
  while(cin >> in && in) cout << data[in-1] << endl;
  return 0;
}