Троичная запись: дописывание цифр по делимости на 3

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Если N делится на 3, то к этой записи справа дописываются две её последние цифры (в том же порядке). Иначе справа дописывается остаток от деления суммы цифр троичной записи на 3. 3. Полученная запись является троичной записью числа R. Например, для N = 11 = 102₃ (не делится на 3, сумма цифр 3, остаток 0) получаем 1020₃ = 33; для N = 12 = 110₃ получаем 11010₃ = 111. Укажите минимальное число N, для которого результат работы алгоритма больше 250. В ответе запишите это число в десятичной системе счисления.