P342
projecteuler.net

The Totient of a Square Is a Cube

ℹ️Published on Saturday, 11th June 2011, 01:00 pm; Solved by 897;
Difficulty rating: 50%

Consider the number $50$.
$50^2 = 2500 = 2^2 \times 5^4$, so $\phi(2500) = 2 \times 4 \times 5^3 = 8 \times 5^3 = 2^3 \times 5^3$. 1
So $2500$ is a square and $\phi(2500)$ is a cube.

Find the sum of all numbers $n$, $1 \lt n \lt 10^{10}$ such that $\phi(n^2)$ is a cube.

1 $\phi$ denotes Euler's totient function.



Soluzione

Last modified: June 14, 2025. Website built with Franklin.jl and the lovely Julia programming language.