*На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. Если число N делится на 7, в конец двоичной записи дописывается двоичный код числа 7, иначе дописывается единица.
3. Если число, полученное после шага 2, делится на 5, в конец двоичной записи дописывается двоичный код числа 5, иначе дописывается единица.
4. Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 14₁₀ = 1110₂ (делится на 7) после шага 2 получается число 1110111₂ = 119₁₀ (не делится на 5), а после шага 3 – число 11101111₂ = 239₁₀. Определите наименьшее возможное значение N, для которого в результате работы алгоритма получается R > 500000.