На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится четверичная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
а) если количество нулей чётно, то в этой записи один правый разряд заменяется на два нуля;
б) если количество нулей нечётно, то количество нулей переводится в четверичную запись и дописывается в конец числа.
Полученная таким образом запись является четверичной записью искомого числа R.
- Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа \( 16 = 100_4 \) результатом является число \( 1000_4 = 64 \), а для исходного числа \( 8 = 20_4 \) результатом является число \( 201_4 = 33 \).
Укажите число R, ближайшее к 508, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.