import math


def f(a, b):
    n = a + 3 * b - 1
    return math.factorial(n)//math.factorial(a)//math.factorial(n - a)


def g(k):
    return sum(f(k - 3 * b, b) for b in range(1, k//3 + 1))

def find(N, k):
    '''k 桁の super fizz buzz 数のうち、N 番目に大きいものを返す。
    '''
    for i in range(2**(k-1)):
        if bin(i).count('1') % 3 == 2:
            N -= 1
            if N == 0:
                return convert2_35(i, k)

def is_super_fizz_buzz(i):
    ''' 下1桁が5、上位桁を2進数表記したとき（3->0, 5-> 1）i となるk 桁の数値が
    super_fizz_buzz なら 1, そうでないなら 0 を返す。
    1 の個数が3の倍数 - 1 であれば良い。
    '''
    return bin(i).count('1') % 3 == 2

def convert2_35(i, k):
    i = 2 * i + 1
    idx = 1 << (k - 1)
    ans = []
    while idx:
        if i & idx:
            ans.append('5')
        else:
            ans.append('3')
        idx >>= 1
    return ''.join(ans)


N = int(input())

for k in range(3, 27):
    gk = g(k)
    if N <= gk:
        break
    N -= gk
print(find(N, k))