def Convert(num, base):
    string = ''
    while num >= 1:
        string = string + str(num % base)
        num = num // base
    return string[::-1]

message = input('Enter message: ')
base = int(input('Enter base: '))

final = ""
for char in message:
    ascii_number = ord(char)
    final += Convert(ascii_number, base)
print(final)