№5 — #5129

На вход алгоритма подаётся натуральное число N. Строится число R. 1. Строится двоичная запись числа N. 2. Если N делится на 5, то справа к записи дописываются две её последние цифры. 3. Если N на 5 не делится, то остаток от деления N на 5 переводится в двоичную систему счисления и дописывается справа. Полученная запись является двоичной записью числа R.

Например, для числа 10₁₀ = 1010₂ получается число 101010₂ = 42₁₀. Для числа 6₁₀ = 110₂ остаток от деления на 5 равен 1, поэтому получается число 1101₂ = 13₁₀. Укажите максимальное число N, после обработки которого получается число R, ближайшее к 150. Если таких чисел несколько, выберите большее N.