import sys
slovnik={10:"A",11:"B",12:"C",13:"D",14:"E",15:"F",16:'G',17:'H',18:'I',19:'J',20:'K',21:'L',22:'M',23:'N',
         24:'O',25:'P',26:'Q',27:'R',28:'S',29:'T',30:'U',31:'V',32:'W',33:'X',34:'Y',35:'Z',36:'a',37:'b',38:'c',39:'d',
         40:'e',41:'f',42:'g',43:'h',44:'i',45:'j',46:'k',47:'l',48:'m',49:'n',50:'o',51:'p',52:'q',53:'r',54:'s',
         55:'t',56:'u',57:'v',58:'w',59:'x',60:'y',61:'z'}



for line in sys.stdin:
    sust, num = line.split(' ')
    sust = int(sust)
    num = int(num)
    list = []
    if num > 0:
        while num > 0:
            list.insert(0,num % sust)
            num = num//sust
        while list[0] == 0:
            list.pop(0)
        for x in range(len(list)):
            if list[x] in slovnik:
                list[x]= slovnik.get(list[x])
                print(list[x],end='')
            else:
                list[x]=int(list[x])
                print(list[x], end='')

    else:
        if num < 0 :
            num = abs(num)
            while num > 0:
                list.insert(0, num % sust)
                num = num // sust
            while list[0] == 0:
                list.pop(0)
            print('-',end='')

        for x in range(len(list)):
            if list[x] in slovnik:
                list[x]= slovnik.get(list[x])
                print(list[x],end='')
            else:
                list[x]=int(list[x])
                print(list[x], end='')

    print()