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.
502=2500=22×54, so ϕ(2500)=2×4×53=8×53=23×53. 1
So 2500 is a square and ϕ(2500) is a cube.

Find the sum of all numbers n, 1<n<1010 such that ϕ(n2) is a cube.

1 ϕ denotes Euler's totient function.



Soluzione

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