import sys

sys.setrecursionlimit(10 ** 6)

def II(): return int(sys.stdin.readline())



def main():
    fac=[1]
    for i in range(1,30):fac.append(fac[-1]*i)
    def nCr(n,r):
        if n<r:return 0
        return fac[n]//fac[r]//fac[n-r]

    def num(k):
        res=0
        for c5 in range(2,k,3):
            res+=nCr(k-1,c5)
        return res

    n=II()
    inf=10**9
    cnt=0
    for k in range(inf):
        tmp=num(k)
        if cnt+tmp>=n:break
        cnt+=tmp
    k-=1
    print(k)
    for bit in range(1<<k):
        if bin(bit).count("1")%3==2:
            cnt+=1
            #print(bin(bit)[2:].zfill(k))
        if cnt==n:
            ans=""
            for i in range(k):
                ans+="5" if bit>>k-1-i&1 else "3"
            ans+="5"
            print(ans)
            exit()


main()