수 50을 생각해 봅시다.
50² = 2500 = 2² × 5⁴ 이고, φ(2500) = 2 × 4 × 5³ = 8 × 5³ = 2³ × 5³ 입니다. ¹
그래서 2500 은 제곱수이고 φ(2500) 는 세제곱수가 됩니다.

범위 1 < n < 10¹⁰ 에서 φ(n²)가 세제곱수가 되는 모든 n의 합을 구하세요.

주)¹ φ 는 오일러 토션트(totient) 함수입니다.