№5 — #5235

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

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