def decimal_to_Nal(N,decimal_num):
	Nal_num_list=[]
	quotient=None
	Nal_num=""
	while quotient!=0:
		quotient,remainder=divmod(decimal_num,N)
		Nal_num_list.insert(0,str(remainder))
		decimal_num=quotient
	for i in range(len(Nal_num_list)):
		Nal_num+=Nal_num_list[i]
	return Nal_num

N=int(input())
M=int(input())
print(decimal_to_Nal(N,M))