ac

def convert_to_base(n, m):
    # 定义一个字典，用于将数字转换为字母
    digit_map = {10: 'A', 11: 'B', 12: 'C', 13: 'D', 14: 'E', 15: 'F'}
    
    # 初始化结果列表
    result = []
    
    # 进制转换
    while m > 0:
        remainder = m % n
        if remainder >= 10:
            remainder = digit_map[remainder]
        result.append(str(remainder))
        m = m // n
    
    # 将结果逆序排列
    result.reverse()
    
    # 将结果列表转换为字符串
    return ''.join(result)

# 读取输入
n = int(input())
m = int(input())

# 调用函数并输出结果
print(convert_to_base(n, m))