static void Main(string[] args)
        {
            int a = int.Parse(Console.ReadLine());
            int b = int.Parse(Console.ReadLine());

            int s = IntegerToBase(a, b);

            Console.WriteLine(s);
        }


        static int IntegerToBase(int number, int toBase)
        {
            string opisitResultSTR = string.Empty;
            // технологията на конвертиране вади цифрите на конвертираното число
            // в обратен ред - затова временно ще ги записваме в opositResultSTR

            // Това е процедурата по конвертирането:
            // вземаме number-а, делим го на toBase --> остатъка от делението го записваме в opisitResult
            // a, резултата от целочисленото деление отново го делим на toBase ...
            // така, докато целочисленото деление стане = 0
            do
            {
                int opisitResultINT = number % toBase;
                opisitResultSTR = opisitResultSTR + opisitResultINT.ToString();
                number = number / toBase;
            }
            while (number > 0);


            // сега ще трабва да обърнем реда на символите в стринга opositResyltSTR
            string resultSTR = string.Empty;

            for (int i = (opisitResultSTR.Length - 1); i >= 0; i--)
            {
                resultSTR = resultSTR + opisitResultSTR[i];
            }


            // резултата го искаме като число
            int resultINT = int.Parse(resultSTR);


            // туй то
            return resultINT;


        }