Двоичные числа

Задачу добавил: ssau6109Bogatov

Успешно сдано решений: 5

Миша прочитал в одной книге, что в компьютере используются для вычислений
двоичные числа, он подумал, что двоичные
числа — числа, в записи которых используется только цифра 2, (2,22,222 и т.п.) По предположениям Миши все числа в компьютере представляются в виде
произведения «двоичных» чисел. Если какое-либо число представить в таком виде нельзя, то
используется ближайшее к нему большее число, представимое в виде произведения «двоичных»
чисел. Поэтому в килобайте 1024 байта, а не 1000 байт, так как вместо числа 1000 используется число
1024, которое является произведением десяти чисел 2.
Напишите программу, которая для заданного числа X находит наименьшее число Y ≥ X,
представимое в виде произведения «двоичных» чисел. Например, для числа X=70 таким числом
является Y=2*2*22=88.
В первой строке содержатся одно целое число X (2 ≤ X ≤ 1018).
Вывести одно целое число Y.
Пример.
Входные данные: 70
Выходные данные: 88

Сдать задачу

Задать вопрос жюри по этой задаче