№5 2023 досрочного варианта ЕГЭ по информатике

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются ещё несколько разрядов по следующему правилу: а) если число N кратно трём, то слева к полученному числу дописываются три последние цифры двоичной записи числа N; б) если число N не кратно трём, то слева к полученному числу дописывается утроенный остаток от деления N на 3, представленный в виде двоичной записи. 3) Результат переводится в десятичную систему и выводится на экран. При каком наименьшем числе N в результате работы алгоритма получится R больше 125? материалы https://disk.yandex.ru/d/0xW8UuT8z5Gw5w for n in range(4, 1000): s=bin(n)[2:] if n%3==0: s=s[-3:]+s else: s=bin(n%3*3)[2:]+s r=int(s,2) if r больше 125: print(n) break