№5 — #5245

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

Укажите максимальное число N, для которого результат R меньше 1300. В ответе запишите это число в десятичной системе счисления.