eingabe = int(input("Zahl im Dezimalsystem: "))
system = int(input("Zahlensystem: "))

y = eingabe
out = 0
stelle = 1

while y > 0:
    y = y // system
    outadd = y % system
    out += outadd * stelle
    stelle *= 10


print(out)