#11005_10진법수 B진법 변환

table = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
N, B = map(int, input().split())
answer = ""

while N !=0 :
	answer += table[N%B]
	N//=B

print(answer[::-1])