Задание 5 ЕГЭ по информатике

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

1. Строится семеричная запись числа $N$.

2. К этой записи дописывается разряд по следующему правилу:

а) если семеричная запись оканчивается чётной цифрой, то к семеричной записи слева дописывается 6;

б) если семеричная запись оканчивается нечётной цифрой, то к семеричной записи слева дописывается 5.

Полученная таким образом запись является семеричной записью числа $R$.

Например, исходное число $10_{10}=13_7$, так как число 13 оканчивается нечётной цифрой, слева дописывается 5. Итоговое число: $513_{7}=255_{10}$.

Определите количество $N$ из промежутка $[343; 2401]$, для которых значение $R > 14500$.