На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R:
- Строится двоичная запись числа N.
- Далее запись обрабатывается по правилу:
а) если N делится на 3, то справа дописывается двоичная запись числа 106;
б) иначе справа дописывается 101. - Если запись, полученная после предыдущего шага делится на 2, то справа дописывается 0, иначе справа дописывается 1.
- Результат переводится в десятичную систему.
Укажите минимальное число N, для которого R>5000
