№5 — #5136

На вход алгоритма подаётся натуральное число N. По нему строится число R. 1. Строится троичная запись числа N. 2. Если сумма цифр записи кратна 4, то эта сумма переводится в троичную систему счисления и дописывается справа. 3. Если сумма цифр записи не кратна 4, то к остатку от деления n на 3 прибавляется единица и эта сумма переводится в троичную систему счисления и дописывается слева. Полученная запись является троичной записью числа R.

Например, для числа 7₁₀ = 21₃ сумма цифр равна 3, поэтому получается число 321₃, а для числа 8₁₀ = 22₃ сумма цифр равна 4, поэтому получается число 2211₃. Укажите максимальное число N, для которого результат R меньше 500.