using System;

using System.Text;

using System.Collections.Generic;

public class Program

{   

    public static void Main()

    {

//      printFirstNBrazilianNumbers(200);

//      printFirstNOddBrazilianNumbers(200);

        printFristNPrimeBrazilianNumbers(200);

    }

    private static bool isPrime(long number)

    {

        for(int i=2;i<Math.Ceiling(Math.Sqrt(number));++i) if (number%i==0) return false;

        return true;

    }

    private static string convert(long number, int baseNumber)

    {

        StringBuilder convertedValue = new StringBuilder();

        long currentNumber = number;

        int power = 1;

        if (baseNumber > number - 1) return convertedValue.ToString();

        while (currentNumber != 0)

        {

            int baseVal = Convert.ToInt32(Math.Pow(baseNumber, power));

            long rest = currentNumber % baseVal;

            long toPrint = rest / Convert.ToInt32(Math.Pow(baseNumber, power - 1));

            currentNumber -= rest;

            convertedValue.Insert(0, Convert.ToString(toPrint));

            if (toPrint > 9) convertedValue.Insert(0, ' ');

            power++;

        }

        return convertedValue.ToString();

    }

    private static bool checkIfAllTheSame(string str)

    {

        string localStr = str.Replace(" ", string.Empty);

        bool equals = true;

        for (int index = 1; index < localStr.Length; index++)

        {

            if (localStr[index-1] != localStr[index])  equals = false;

        }

        return equals;

    }

    private static void printFirstNBrazilianNumbers(int quantity) 

    {

        SortedSet<long> currents = new SortedSet<long>();

        long currentNumber = 0;

        int counter = 1;

        Console.WriteLine("First " + quantity + " Brazilian numbers:");

        while (counter < quantity + 1)

        {

            if (++currentNumber > 3) 

            {

                for(int baseNumber = 2; baseNumber < currentNumber - 1; baseNumber++) 

                {

                    if (currents.Contains(currentNumber)) continue;

                    string numberString = convert(currentNumber, baseNumber);

                    if (checkIfAllTheSame(numberString)) 

                    {

                        Console.WriteLine(counter + ". " + currentNumber + " in base " + baseNumber + " is " + numberString);

                        currents.Add(currentNumber);

                        counter++;

                    }

                }

            }

        }

        Console.WriteLine();

    }

    private static void printFirstNOddBrazilianNumbers(int quantity)

    {

        SortedSet<long> currents = new SortedSet<long>();

        long currentNumber = 0;

        int counter = 1;

        Console.WriteLine("First " + quantity + " odd Brazilian numbers:");

        while (counter < quantity + 1)

        {

            if (++currentNumber % 2 == 0) continue;

            if (currentNumber > 3) 

            {

                for(int baseNumber = 2; baseNumber < currentNumber - 1; baseNumber++) 

                {

                    if (currents.Contains(currentNumber)) continue;

                    string numberString = convert(currentNumber, baseNumber);

                    if (checkIfAllTheSame(numberString)) 

                    {

                        Console.WriteLine(counter + ". " + currentNumber + " in base " + baseNumber + " is " + numberString);

                        currents.Add(currentNumber);

                        counter++;

                    }

                }

            }

        }

        Console.WriteLine();

    }

    private static void printFristNPrimeBrazilianNumbers(int quantity)

    {

        SortedSet<long> currents = new SortedSet<long>();

        long currentNumber = 0;

        int counter = 1;

        Console.WriteLine("First " + quantity + " prime Brazilian numbers:");

        while (counter < quantity + 1)

        {

            if (!isPrime(++currentNumber)) continue;

            if (currentNumber > 3) 

            {

                for(int baseNumber = 2; baseNumber < currentNumber - 1; baseNumber++) 

                {

                    if (currents.Contains(currentNumber)) continue;

                    string numberString = convert(currentNumber, baseNumber);

                    if (checkIfAllTheSame(numberString)) 

                    {

                        Console.WriteLine(counter + ". " + currentNumber + " in base " + baseNumber + " is " + numberString);

                        currents.Add(currentNumber);

                        counter++;

                    }

                }

            }

        }

        Console.WriteLine();

    }

}