Двоичный автомат 7
(Время: 1 сек. Память: 32 Мб Сложность: 25%)
На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- К этой записи дописывается ещё несколько разрядов по следующему правилу:
- если N чётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи;
- если N нечётное, то к нему справа приписывается два нуля, а слева единица.
Например, если N = 13, то его двоичная запись 1101 будет преобразована в 1110100.
Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Требуется найти наименьшее число N, для которого результат работы данного алгоритма больше заданного числа M. В качестве ответа следует записать это значение в десятичной системе счисления.
Входные данные
Входной файл INPUT.TXT содержит целое число M (1 ≤ M ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 401 | 37 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
