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 ≤ 1018.

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

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

Пример:

elephants.inelephants.out
0 0
1 1
23 23



Discuss       Submit a solution



Printable version