На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- К этой записи дописываются справа ещё два разряда:
- а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа справа;
- б) над полученной записью проделывается то же действие — справа дописывается остаток от деления суммы цифр на 2.
- Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа \(12_{10} = 1100_2\) результатом является число \(110000_2 = 48_{10}\), а для исходного числа \(7_{10} = 111_2\) это число \(11110_2 = 30_{10}\).
Укажите такое наименьшее число N, для которого результат работы алгоритма больше числа 317. В ответе запишите это число в десятичной системе счисления.