Троичный автомат

Автомат получает на вход натуральное число N и строит число R так. 1. Строится троичная запись числа N. 2. Складываются все цифры этой записи; остаток от деления суммы на 3 записывается в конец троичной записи. 3. Над новой записью выполняется то же действие ещё раз. Полученная запись — троичная запись числа R. Найдите наименьшее N, при котором R > 500.

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.