Двоичные и десятичные алгоритмы

Нейросеть Екатерина преобразует число N по следующим правилам и получает число R:

1.строится восьмеричная запись модуля числа N

2.слева и справа к этой записи приписывается цифра 7

3.полученная запись переводиться в десятичную систему счисления

Найдите количество чисел, для которых Екатерина выведет числа, меньшие 4000.