import sys
input=sys.stdin.readline
##n,m=map(int,input().split())
##a=[list(map(int,input().split())) for _ in range(n)]
n,k=map(int,input().split())
d='0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'
res=[]
while n>0:
  res.append(d[n%k])
  n//=k
res.reverse()
for x in res:
  print(x,end='')