# -*- coding: utf-8 -*- import sys,copy,math,heapq,itertools as it,fractions,re,bisect,collections as coll def comb(n, r): res = 1 for i in xrange(r): res *= n - i for i in xrange(1, r + 1): res /= i return res ans = 0 N = int(raw_input()) #3は5n個、5は3m個。1桁目は必ず5 for k in xrange(3, 26): cnt = 0 for i in xrange(3, k + 1, 3): j = k - i cnt += comb(j + i - 1, i - 1) if N > cnt: N -= cnt else: x = -1 while N: x += 2 y = x cnt = 0 while y: cnt += y&1 y /= 2 if cnt % 3 == 0: N -= 1 ans = bin(x)[2:].zfill(k).replace("0", "3").replace("1", "5") break if ans > 0: break print ans