Задание №90172 ЕГЭ Информатике

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится семиричная запись числа N
2. Далее построенная запись обрабатывается по следующему правилу:
   1. Если количество нулей равно трем, то в конец записи дописывается сначала 1, а затем 6
   2. Если количество нулей отлично от трех, то количество нулей в этой записи переводится в семиричную запись и дописывается в конец

Полученная таким образом запись является семиричной записью искомого числа R. Укажите минимальное число R, большее 777, которое могло получиться в результате работы алгоритма.