Задача 92
Последовательности квадратов цифр

Последовательность чисел получается путем сложения квадратов цифр предыдущего числа до тех пор, пока не получится уже встречавшееся ранее число.

К примеру,

44 → 32 → 13 → 10 → 11
85 → 89 → 145 → 42 → 20 → 4 → 16 → 37 → 58 → 89

Таким образом, любая последовательность, приводящая к получению 1 или 89, замкнется в бесконечный цикл. Самое удивительное, что ЛЮБОЕ начальное число рано или поздно даст 1 или 89.

Сколько начальных чисел меньше десяти миллионов приведут к получению 89?

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net