sr=input().split()
n=int(sr[0])
d=int(sr[1])
if(d==2):
    a=bin(n)[2:]
elif(d==8):
    a=oct(n)[2:]
elif(d==16):
    a=hex(n).upper()[2:]
print(a)
/**************************************************************
	Problem: 1415
	User: admin
	Language: Python
	Result: Accepted
	Time:321 ms
	Memory:34480 kb
****************************************************************/