Files
freeCodeCamp/curriculum/challenges/english/10-coding-interview-prep/project-euler/problem-342-the-totient-of-a-square-is-a-cube.md
gikf c18554dd44 fix(curriculum): clean-up Project Euler 341-360 (#42998)
* fix: clean-up Project Euler 341-360

* fix: improve wording

Co-authored-by: Sem Bauke <46919888+Sembauke@users.noreply.github.com>

* fix: corrections from review

Co-authored-by: Tom <20648924+moT01@users.noreply.github.com>

Co-authored-by: Sem Bauke <46919888+Sembauke@users.noreply.github.com>
Co-authored-by: Tom <20648924+moT01@users.noreply.github.com>
2021-07-29 19:14:22 +02:00

788 B
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4c31000cf542c50ffd5 Problem 342: The totient of a square is a cube 5 302001 problem-342-the-totient-of-a-square-is-a-cube

--description--

Consider the number 50.

{50}^2 = 2500 = 2^2 × 5^4, so φ(2500) = 2 × 4 × 5^3 = 8 × 5^3 = 2^3 × 5^3. φ denotes Euler's totient function.

So 2500 is a square and φ(2500) is a cube.

Find the sum of all numbers n, 1 &lt; n &lt; {10}^{10} such that φ(n^2) is a cube.

--hints--

totientOfSquare() should return 5943040885644.

assert.strictEqual(totientOfSquare(), 5943040885644);

--seed--

--seed-contents--

function totientOfSquare() {

  return true;
}

totientOfSquare();

--solutions--

// solution required