import sys
import codecs
sys.stdout = codecs.getwriter('utf8')(sys.stdout)
n = int(raw_input())
ng, n = (True, -n) if n < 0 else (False, n)
if n < 4:
  raise ValueError
def bn(n,b):
  return ('' if n//b == 0 else bn(n//b,b)) + chr(n%b + (48 if n%b <= 9 else 87))
def c4(n,b):
  return (1 if n%b==4 else 0) + (0 if n//b == 0 else c4(n//b,b)[0]),b
b = sorted([c4(n,b) for b in range(4,37)], lambda x,y: cmp(y[0],x[0]))[0][1]
print ('-' if ng else '') + bn(n,b) + ''.join([unichr(ord(c)+8272) for c in str(b)])

aW1wb3J0IHN5cwppbXBvcnQgY29kZWNzCnN5cy5zdGRvdXQgPSBjb2RlY3MuZ2V0d3JpdGVyKCd1dGY4Jykoc3lzLnN0ZG91dCkKbiA9IGludChyYXdfaW5wdXQoKSkKbmcsIG4gPSAoVHJ1ZSwgLW4pIGlmIG4gPCAwIGVsc2UgKEZhbHNlLCBuKQppZiBuIDwgNDoKICByYWlzZSBWYWx1ZUVycm9yCmRlZiBibihuLGIpOgogIHJldHVybiAoJycgaWYgbi8vYiA9PSAwIGVsc2UgYm4obi8vYixiKSkgKyBjaHIobiViICsgKDQ4IGlmIG4lYiA8PSA5IGVsc2UgODcpKQpkZWYgYzQobixiKToKICByZXR1cm4gKDEgaWYgbiViPT00IGVsc2UgMCkgKyAoMCBpZiBuLy9iID09IDAgZWxzZSBjNChuLy9iLGIpWzBdKSxiCmIgPSBzb3J0ZWQoW2M0KG4sYikgZm9yIGIgaW4gcmFuZ2UoNCwzNyldLCBsYW1iZGEgeCx5OiBjbXAoeVswXSx4WzBdKSlbMF1bMV0KcHJpbnQgKCctJyBpZiBuZyBlbHNlICcnKSArIGJuKG4sYikgKyAnJy5qb2luKFt1bmljaHIob3JkKGMpKzgyNzIpIGZvciBjIGluIHN0cihiKV0p

NjI0

624