using System;
using System.Numerics;
using System.Text;

namespace TextProcessint_Excercise
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] tokens = Console.ReadLine().Split();

            int @base = int.Parse(tokens[0]);
            BigInteger number = BigInteger.Parse(tokens[1]);

            StringBuilder converted = new StringBuilder();

            while(number > 0)
            {
                BigInteger reminder = number % @base;
                converted.Append(reminder);
                number /= @base;
            }

            for (int i = converted.Length - 1; i >= 0; i--)
            {
                Console.Write(converted[i]);
            }

            Console.WriteLine();
        }
    }
}