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

Условие

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

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

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

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

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

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

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

Ограничения

1 ≤ n ≤ 10¹⁸.

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

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

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

1₁₀ = 1_√2, так как 1_√2 = 1 ⋅ √2⁰ = 1₁₀.

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

1

1