using System;
using static System.Console;
using System.Linq;
using System.Collections.Generic;

class Program
{
    static int NN => int.Parse(ReadLine());
    static int[] NList => ReadLine().Split().Select(int.Parse).ToArray();
    static int[] LList(int n) => Enumerable.Repeat(0, n).Select(_ => int.Parse(ReadLine())).ToArray();
    static void Main()
    {
        Solve();
    }
    static void Solve()
    {
        var n = NN;
        var m = NN;
        if (m == 0)
        {
            WriteLine(0);
            return;
        }
        var res = new List<char>();
        while (m > 0)
        {
            res.Add((char)(m % n + '0'));
            m /= n;
        }
        res.Reverse();
        WriteLine(string.Concat(res));
    }
}