На вход алгоритма подаётся натуральное число
N. Алгоритм строит по нему новое число
R следующим образом.
1. Строится двоичная запись числа
N.
2. К этой записи дописываются ещё несколько разрядов по следующему правилу:
а) складываются все цифры, стоящие на четных местах (разряды нумеруются слева направо, начиная с 1) -
S1.
б) складываются все цифры, стоящие на нечетных местах (разряды нумеруются слева направо, начиная с 1) -
S2.
в) двоичная запись большего из чисел
S1 и
S2 дописывается в начале числа (слева), меньшее - в конец числа (справа).
Полученная таким образом запись является двоичной записью результирующего числа
R.
Укажите такое наименьшее число
N, для которого результат работы данного алгоритма больше числа
500. В ответе это число запишите в десятичной системе счисления.