Задача . в02-05

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится четверичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если количество единиц в четверичной записи числа N чётно, то все единицы заменяются на цифру «2»;
б) если количество единиц в четверичной записи числа N нечётно, то количество единиц в этой записи переводится в четверичную запись и дописывается в конец числа.
Полученная таким образом запись является четверичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 16 = 100₄ результатом является число 1001₄ = 65, а для исходного числа 7 = 13₄ результатом является число 131₄ = 29.
Укажите максимальное число R, не превосходящее 179, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.