Задача 141
Изучение прогрессирующих чисел n, являющихся квадратами

При делении положительного целого числа n на d частное и остаток равны q и r соответственно. Помимо этого, числа d, q и r являются положительными целыми числами, которые являются последовательными членами геометрической прогрессии (не обязательно в таком порядке).

К примеру, при делении 58 на 6 получено частное 9 и остаток 4. Несложно заметить, что числа 4, 6, 9 являются последовательными членами геометрической прогрессии (знаменатель прогрессии 3/2).
Такие числа n будем называть прогрессирующими.

Некоторые прогрессирующие числа, такие как 9 и 10404 = 102^(2) также являются идеальными квадратами.
Сумма всех прогрессирующих идеальных квадратов меньше сотни равна 124657.

Найдите сумму всех прогрессирующих идеальных квадратов меньше одного триллиона (10^(12)).

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