Задание №89566 ЕГЭ Информатике

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом:
1.  Строится двоичная запись числа N.
2.  Если число N делится на 6, в конец двоичной записи добавляется двоичный код числа 6, в противном случае в конец двоичной записи добавляется 1.
3.  Если полученное на предыдущем шаге число делится на 13, в конец двоичной записи добавляется двоичный код числа 13, в противном случае в конец двоичной записи добавляется 1.
4.  Результатом работы алгоритма становится десятичная запись полученного числа R.

Определите наибольшее возможное значение N, для которого в результате работы алгоритма получается R < 1 955 663.