На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, к этой записи справа добавляются три последние цифры;
б) если число N не делится на 3, то остаток от деления умножается на 3, переводится в двоичную систему счисления и дописывается в конец числа.

Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа $6_{10} = 110_{2}$ результатом является число $110110_{2} = 54_{10}$, а для исходного числа $4_{10} = 100_{2}$ результатом является число $10011_{2} = 19_{10}$. Укажите максимальное число N, при обработке которого результатом будет число R, ближайшее к 130.