Рассмотрим число 50.
50² = 2500 = 2² × 5⁴, таким образом φ(2500) = 2 × 4 × 5³ = 8 × 5³ = 2³ × 5³. ¹
В таком случае, 2500 является квадратом, а φ(2500) - кубом.

Найдите сумму всех чисел n из интервала 1 < n < 10¹⁰, для которых φ(n²) являются кубами.

¹ φ обзозначена фи-функция Эйлера.