import re
import sys
inputs = []
for line in sys.stdin:
inputs.extend(list(map(int, line.split())))
def transfer_them(source, target):
if target <= 1:
raise ValueError("Target base must be greater than 1.")
flag = ""
if source < 0:
source = -source
flag = "-"
result = []
if source >= target:
while source > 0:
result.append(source % target)
source //= target
result.reverse()
else:
result.append(source)
for index, item in enumerate(result):
if item >= 10:
result[index] = chr(item - 10 + ord('A'))
else:
result[index] = str(item)
return flag + ''.join(result)
print(transfer_them(inputs[0], inputs[1]))