#include<stdio.h>
#include<math.h>
int main(){
    long long N;
    if(scanf("%lld",&N)!=1||N<=0){
        printf("Invalid input");
        return 0;
    }
    long long cum=0,prev=0;
    int L=1;
    while(1){
        cum=(1LL<<(L+1))-2;
        if(N<=cum) break;
        L++;
    }
    prev=(1LL<<L)-2;
    long long offset=N-prev-1;
    char result[70];
    result[L]='\0';
    for(int i=L-1;i>=0;i--){
        int bit=offset&1;
        result[i]=(bit==0)?'3':'4';
        ofset>>=1;
    }
    printf("%s",result);
    return 0;
}