Задача №111595. Совершенные числа

Число называется совершенным, если оно равно сумме всех своих делителей за исключением его самого. Любое четное совершенное число представимо в виде

2p - 1·(2p - 1), где p — натуральное число, а \(2^p — 1\) — простое число.

Найти двоичное представление для максимального совершенного четного числа меньшего введенного N.

Входные данные

Дано число N (7 ≤ N ≤ 1012).

Выходные данные

Выведите ответ на задачу в одной строке.

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

Входные данные
10
Выходные данные
110

Сдать: для сдачи задач необходимо войти в систему