'''
def sumdig(n, p):
    sm = 0
    while n > 0:
        dig = n % p
        sm += dig
        n //= p
    return sm
'''

def n2p(n, p): # перевод натур. числа n в с.с. с основ. p (p in [2; 10])
    s = ''
    while n > 0:
        dig = n % p
        s = str(dig) + s   # !!!!
        n //= p
    return s

def n2p(n, p): # перевод нат. числа n в с.с. с основ. p (p in [2; 36])
    abc = sorted('1234567890qwertyuiopasdfghjklzxcvbnm')
    s = ''
    while n > 0:
        dig = n % p
        s = abc[dig] + s   # !!!!
        n //= p
    return s

'''
  0    1    2    3                             9   10   11   12
['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c' ...
'''