using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading;
using System.Threading.Tasks;

class Program
{
    static void Main(string[] args)
    {
        long n = 8773276988229695713;//long.Parse(Console.ReadLine());
        string numberBin = Convert.ToString(n, 2).PadLeft(64, '0');
        char[] number = new char[64];
        for (int k = 0; k < 64; k++)
        {
            number[k] =
            numberBin[k];
        }
        Console.WriteLine(number);
        char[] answer = new char[64];
        for (int j = 0; j < 64; j+=2)
        {
            if (j == 0)
            {
                if (number[j] == number[j + 1] && number[j] == number[j + 2] && number[j] == '1')
                {
                    number[j] = '0';
                    number[j + 1] = '0';
                    number[j + 2] = '0';
                    j += 2;
                }
                if (number[j] == number[j + 1] && number[j] == number[j + 2] && number[j] == '0')
                {
                    number[j] = '1';
                    number[j + 1] = '1';
                    number[j + 2] = '1';
                    j += 2;

                }
            }

            if (j>0)
            {
                if (number[j] == number[j - 1] && number[j] == number[j + 1] && number[j] == '1')
                {
                    number[j] = '0';
                    number[j + 1] = '0';
                    number[j - 1] = '0';
//                    j ++;
                    continue;

                } if (number[j] == number[j - 1] && number[j] == number[j + 1] && number[j] == '0')
                {
                    number[j] = '1';
                    number[j + 1] = '1';
                    number[j - 1] = '1';
                   // j ++;
                    continue;

                }
            }


        }
        string str = "";
        for (int i = 0; i < 64; i++)
        {
            str += number[i];
        }
        Console.WriteLine(str);

    }
}