N=int(input())
count=0

for i in range(1,26):

    for j in range(1<<i):
        x=bin(j)[2:].zfill(i)

        if x[-1]=="0":
            continue

        score=0
        for k in x:
            if k=="0":
                True
            else:
                score+=2

        if score%3==0:
            count+=1
        if count==N:
            y=""
            for k in x:
                if k=="0":
                    y+="3"
                else:
                    y+="5"
            print(y)
            break
    if count==N:
        break