from cgitb import reset
from collections import defaultdict
from functools import lru_cache
from sys import flags, stdin
import math
import re
import queue
from tokenize import String
import typing
import itertools
import bisect
import statistics
import numpy as np
# from numpy.core.function_base import _needs_add_docstring
# from numpy.core.numeric import outer
input = stdin.readline
MOD = 1000000007
INF = 122337203685477580


def Base_10_to_n(X, n):
    X_dumy = X
    out = ''
    while X_dumy > 0:
        out = str(X_dumy % n)+out
        X_dumy = int(X_dumy/n)
    return out


def solve():

    n = int(input().rstrip())
    m = int(input().rstrip())
    if m == 0:
        print(0)
        return

    # m is to change to base n
    p = Base_10_to_n(m, n)
    print(p)
    return


if __name__ == '__main__':
    solve()