print("Enter the new base")
nb=int(input())
print("Enter the number to be converted")
dn=int(input())
q=1
answer=[]
while q!=0:
    q=dn//nb
    r=dn%nb
    if r==10:
        i='A'
    elif r==11:
        i='B'
    elif r==12:
        i='C'
    elif r==13:
        i='D'
    elif r==14:
        i='E'
    elif r==15:
        i='F'
    else:
        i=str(r)
    answer+=i
    dn=q
print("The answer is")
answer1=answer[::-1]
for k in answer1:
    print(k,end="")