"Алгоритм получает на вход натуральное число N>1 и строит по нему новое число R следующим образом:1) Строится двоичная часть числа N.2) Складываются все цифры полученной…

"Алгоритм получает на вход натуральное число N>1 и строит по нему новое число R следующим образом:1) Строится двоичная часть числа N.2) Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.3) Пункт 2 повторяется еще один раз.4) Результат переводится в десятичную систему счисления и выводится на экран. Укажите минимальное число N, для которого результат работы алгоритма будет больше 268. В ответе это число запишите в десятичной системе счисления."