Задача #2802
Алгоритмы
(М. Попков) На Долине Четырёх Огней существовал обряд очищения чисел. Каждое натуральное число N переводилось в четверичную запись и обрабатывалось Огненным Алгоритмом. Если сумма цифр в четверичной записи была чётной, то к этой записи справа добавлялось 3, а затем два левых разряда заменялись на 21. Если сумма цифр в четверичной записи была нечётной, то к этой записи справа дописывалось 1, а затем два левых разряда заменялись на 32. Полученная запись является четверичной записью числа R. Только те числа R, которые превышали 2400 в десятичной системе, считались очищенными и достойными дальнейшего использования. Совет Долины объявил: “Найдите минимальное число R, которое может пройти ритуал”.
Какое минимальное значение R в десятичной системе счисления подходит для ритуала?