0412. Снова слоники?

Имя входного файла:	elephants.in
Имя выходного файла:	elephants.out
Ограничение по времени:	2 s
Ограничение по памяти:	256 megabytes

Зоолог Валентин долго занимался изучением величин, связанных со слониками. Он определил, что если в начале года в популяции было N слоников, то в конце года в ней будет X слоников. X – минимальное число, которое в двоичной записи содержит столько же нулей и единиц, сколько и число N.

Формат входного файла

Входной файл содержит одно число N – размер популяции слоников в начале года. 0 ≤ N ≤ 10¹⁸.

Формат выходного файла

В выходной файл выведите одно число X – размер популяции слоников в конце года.

Пример:

elephants.in	elephants.out
0	0
1	1
23	23

Источник: Чемпионат ПетрГУ по программированию. 1 марта 2015 года

Обсудить       Отправить решение



Версия для печати