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

Input file name:	elephants.in
Output file name:	elephants.out
Time limit:	2 s
Memory limit:	256 megabytes

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

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

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

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

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

Пример:

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

Discuss       Submit a solution



Printable version