Кількість інформації#2608

Кількість інформації

1 секунда
64 мегабайти
Дуже легка

При вивченні теми "Кількість інформації" часто виникає необхідність розв'язати рівняння 2^I = N, де відоме, а треба знайти. Семикласники, які не знають логарифмів, розв'язують задачу так: якщо корінь — ціле число, це і є відповідь. Інакше у відповідь включають два найближчі до кореня цілі числа.

Вхідні дані

Дано натуральне число (N < 1000000000).

Вихідні дані

Виведіть розв'язок (див. зразок вихідних даних у прикладах).

Приклади

Приклад 1

Loading
Loading