D. Оперативная память

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

Вовочка собирается купить себе компьютер и установить на него операционную систему Macrohard Lunix. Вовочке известно, что для комфортной работы с этой системой, ему требуется установить не менее X мегабайт оперативной памяти. Проблема лишь в том, что конструктивные особенности этой замечательной операционной системы не позволяют работать с объемом оперативной памяти, не являющимся целой степенью двойки. То есть, объем оперативной памяти в мегабайтах должен составлять 1, 2, 4, 8, 16, 32, 64 и т.д.

Вовочка хочет потратить как можно меньше денег, купив наименьшее возможное количество оперативной памяти, обеспечивающее комфортную работу и не противоречащее конструктивным особенностям операционной системы.

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

В первой и единственной строке входного файла записано число X – минимальное количество мегабайт оперативной памяти, требуемое для комфортной работы (1 ≤ X ≤ 109).

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

Выведите единственное число – объем оперативной памяти, который требуется установить Вовочке в свой компьютер.

Пример:

memory.inmemory.out
3 4
100 128
1024 1024


Источник: IV Сетевая районная олимпиада Республики Карелия по информатике

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