using System;

using System.Text;

public class Program

{

    public static void Main()

    {

        int num = 12;

        Console.WriteLine("Hello World");

        findBinary(num);

    }

    public static void findBinary(int n)

    {

        StringBuilder binary = new StringBuilder();

        while (n>0) {

            if((n&1)==1)

                binary.Append(1);

            else

                binary.Append(0);

            n = n / 2;

            Console.WriteLine(n);

        }

        char[] arr = binary.ToString().ToCharArray();

        Array.Reverse(arr);

        Console.WriteLine(new string(arr));

    }

}