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

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

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

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

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

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

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

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

Пример:

memory.in	memory.out
3	4
100	128
1024	1024

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

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