# #перевод в любые СС до 10
 n,p =map(int, input().split())
 s = ''
 while n>0:
     s=str(n%p)+s
     n//=p
 print(s, int(s, p))

#Перевод в сс до 36
n,p =map(int, input().split())
s = ''
s1 = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'
while n>0:
    s=s1[n%p]+s
    n//=p
print(s, int(s, p))

Перевод в другую СС со счетом сумм всех цифр

#Перевод в сс до 36 с суммой всех цифр
n,p =map(int, input().split())
s = ''
s1 = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'
while n>0:
    s=s1[n%p]+s
    n//=p
print(s, int(s, p))

k = 0
for c in s:
    k+=s1.find(c)
print(k)