Задание №5 · Вариант #2 сентябрь 2026

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R: 1. Строится двоичная запись числа N 2. К этой записи дописываются справа ещё два разряда: a. складываются все цифры двоичной записи числа N, и остаток от деления этой суммы на 2 дописывается в конец числа (справа). b. над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) — двоичная запись искомого числа R 3. Результат переводится в десятичную систему и выводится на экран Например, результат для исходного числа 4 = 100_2 — 1001_2 — 10010_2 = 18, а для числа 5 = 101_2 — 1010_2 — 10100_2 = 20. Укажите минимальное число R, которое превышает число 198 и может быть результатом работы этого алгоритма. В ответе запишите число в десятичной системе счисления.