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)])