Files
freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-342-the-totient-of-a-square-is-a-cube.md

881 B
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4c31000cf542c50ffd5 Задача 342: Функція квадрата - куб 5 302001 problem-342-the-totient-of-a-square-is-a-cube

--description--

Розглянемо число 50.

{50}^2 = 2500 = 2^2 × 5^4, отже φ(2500) = 2 × 4 × 5^3 = 8 × 5^3 = 2^3 × 5^3. φ позначає функцію Ейлера.

Отже, 2500 - квадрат, а φ(2500) - куб.

Знайдіть суму всіх чисел n, 1 < n < {10}^{10} при якій φ(n^2) є кубом.

--hints--

totientOfSquare() має повертати 5943040885644.

assert.strictEqual(totientOfSquare(), 5943040885644);

--seed--

--seed-contents--

function totientOfSquare() {

  return true;
}

totientOfSquare();

--solutions--

// solution required