using System;

public class Program

{

    public static void Main()

    {

            Console.WriteLine("Въведете число в 10-чна БС:");

            Console.Write("n = ");

            var n=int.Parse(Console.ReadLine());

            string s = "";

            Console.WriteLine("Въведете основа p на новата БС:");

            Console.Write("p = ");

            var p = int.Parse(Console.ReadLine());

        while(p<2 || p >16)

        {

        Console.WriteLine("Некоректни данни!");

        Console.Write("Въведи отново: p = ");

        p = int.Parse(Console.ReadLine());

        }

            while (n!=0)

            {

            var k = n % p;

            switch (k)

        {

        case 10: s = "A" + s; break;

        case 11: s = "B" + s; break;        

        case 12: s = "C" + s; break;

        case 13: s = "D" + s; break;

        case 14: s = "E" + s; break;                

        case 15: s = "F" + s; break;

        default: s = k + s;

        break;  

        }

        n = n/p;            

}

        Console.Write("Числото в p-ичната бройна система е: ");

        Console.Write(s);

    }

}