Задача #739

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

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

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

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

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

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

Например, исходное число 10₁₀ = 13₇. 13 оканчивается нечётной цифрой, поэтому слева дописывается 5. Итоговое число - 513₇ = 255₁₀.

Для скольких N из промежутка [343; 2401] значение R больше 14500?