← 完整题目索引

PROJECT EULER · #0342

平方数的欧拉函数值为立方数

The Totient of a Square Is a Cube

仅题目 · 已解决原题 ↗

考虑50这个数字。
502=2500=22×54,所以 ϕ(2500)=2×4×53=8×53=23×531
所以 2500 是一个正方形,ϕ(2500) 是一个立方体。

求所有数字 n, 1<n<1010 的总和,使得 ϕ(n2) 是一个立方体。

1 ϕ 表示欧拉函数

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。