using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace console
{
    class Program
    {
        static void Main(string[] args)
        {
            int number = int.Parse(Console.ReadLine());
            int basse = int.Parse(Console.ReadLine());
            string res = "";
            while(number > 0)
            {
                int reminder = number % basse;

                number /= basse;
                res += reminder.ToString();
            }
            foreach (var a in res.Reverse())
            {
                Console.Write(a);
            }
        }
    }
}