Задача B. Иррациональная задача

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Вот и началась (где-то в параллельной реальности) четвертая четверть - на календаре первое апреля! Конечно Тимофей не мог пройти мимо открытого кабинета информатики и не созорничать...

На доске были приготовлены примеры для решения по теме "Двоичная система счисления". Переводить числа из десятичной в двоичную, да еще в день дурака, показалось Тимофею слишком прозаичным занятием, поэтому он аккуратно пририсовал знак квадратного корня к каждой двойке в основании, чтобы ученики из параллельного класса сломали голову, пытаясь решить эти невозможные задания. Будучи пойман учителем на месте преступления, Тимофей узнал две важные вещи: во-первых, системы счисления с иррациональными основаниями существуют и даже применяются на практике, а во вторых, прямо сейчас ему предстоит самостоятельно решить все испорченные примеры...

Спасите Тимофея от двойки и помогите ему в решении задач!

Формат входных данных

В единственной строке записано одно натуральное число n.

Формат выходных данных

Выведете запись этого десятичного числа в позиционной системе счисления с основанием 2.

Ограничения

1 ≤ n ≤ 1018.

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

110 = 1 2, так как 1 2 = 1 ⋅ 20 = 110.

Примеры тестов

Стандартный вход Стандартный выход
1
1
1

0.106s 0.028s 15