*На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. Если число N делится на 6, в конец двоичной записи дописывается двоичный код числа 7, иначе дописывается единица.
3. Если число, полученное после шага 2, делится на 3, в конец двоичной записи дописывается двоичный код числа 5, иначе дописывается единица.
4. Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 12₁₀ = 1100₂ (делится на 6) после шага 2 получается число 1100111₂ = 103₁₀ (не делится на 3), а после шага 3 – число 11001111₂ = 207₁₀. Определите наименьшее возможное значение N, для которого в результате работы алгоритма получается R > 300000.