Files
freeCodeCamp/curriculum/challenges/italian/10-coding-interview-prep/project-euler/problem-342-the-totient-of-a-square-is-a-cube.md
2022-03-03 00:26:06 +09:00

819 B
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4c31000cf542c50ffd5 Problema 342: Il toziente di un quadrato è un cubo 5 302001 problem-342-the-totient-of-a-square-is-a-cube

--description--

Considera il numero 50.

{50}^2 = 2500 = 2^2 × 5^4, so φ(2500) = 2 × 4 × 5^3 = 8 × 5^3 = 2^3 × 5^3. φ denota la funzione toziente di Eulero.

Quindi 2500 è un quadrato e φ(2500) è un cubo.

Trova la somma di tutti i numeri n, 1 < n < {10}^{10} in modo che φ(n^2) sia un cubo.

--hints--

totientOfSquare() dovrebbe restituire 5943040885644.

assert.strictEqual(totientOfSquare(), 5943040885644);

--seed--

--seed-contents--

function totientOfSquare() {

  return true;
}

totientOfSquare();

--solutions--

// solution required