using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        int number;

        do // валидиране на "number"

        {

            Console.Write("Въведи естествено число (>0): ");

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

        } while (number < 1);

        Stack<int> myStack = new Stack<int>();

        //преобразуване на числото в двоична Бройна система

        //делим числото на 2

        //остатъците се пускат в стек

        while (number != 0)

        {

            int ostatuk = number % 2;

            myStack.Push(ostatuk);

            number = number / 2;

        }

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

        //обхожда се стека (последен влязъл пръв излязъл)

        foreach (int item in myStack)

        {

            Console.Write(item);

        }

        Console.WriteLine();

    }

}