На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится семеричная запись числа N.
2. К этой записи дописывается разряд по следующему правилу:
а) если семеричная запись оканчивается чётной цифрой, то к семеричной записи слева дописывается 6;
б) если семеричная запись оканчивается нечётной цифрой, то к семеричной записи слева дописывается 5;
Полученная таким образом запись является семеричной записью числа R.
Например, исходное число 1010 = 137. 13 оканчивается нечётной цифрой, поэтому слева дописывается 5. Итоговое число - 5137 = 25510.
Для скольких N из промежутка [343; 2401] значение R больше 14500?