RSS Feed

제곱수의 토션트가 세제곱수인 수

Problem 342

출제 일시 : 2021-07-09 00:03:44

수 50을 생각해 봅시다.
502 = 2500 = 22 × 54 이고, φ(2500) = 2 × 4 × 53 = 8 × 53 = 23 × 53 입니다. 1
그래서 2500 은 제곱수이고 φ(2500) 는 세제곱수가 됩니다.

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

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


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.