Первоначальное число n изменяется по алгоритму, заданному блок-схемой. В каждом прямоугольнике задана формула, в правую часть которой подставляется значение n из предыдущего прямоугольника, и в результате получается значение n для текущего прямоугольника.

Задача \( 10 \quad \) (балл \( =1,001 \) )

Первоначальное число \( n \) изменяется по алгоритму, заданному блок-схемой на рисунке. В каждом прямоугольнике задана формула, в правую часть которой подставляется значение \( n \) из предыдущего прямоугольника и в результате получается значение \( n \) для текущего прямоугольника. Bсе значения \( n \) являются натуральными числами. Переход из одного прямоугольника в другой осуществляется по стрелке с условием, которому удовлетворяет текущее значение \( n \).

Например: если первоначально \( n=10 \), то за несколько ходов в крайнем правом прямоугольнике \( n \) будет равно 35 , и алгоритм завершится; а при \( n=9 \) алгоритм зациклится и не завершится никогда.

Запишите в ответ количество натуральных чисел \( n \) в промежутке от 1 до 1000000 (один миллион) включительно, при которых алгоритм после некоторого числа ходов завершится, т.е. текущее число \( n \) в крайнем правом прямоугольнике станет равным 35 , а не зациклится.