Калькулятор функции Эйлера (тотиент)

Об этом калькуляторе

Этот калькулятор находит функцию Эйлера φ(n) — число натуральных чисел от 1 до n, взаимно простых с n (не имеющих с n общих делителей, кроме 1). Она вычисляется из разложения n на простые множители по формуле произведения φ(n) = n·∏(1 − 1/p) по каждому различному простому множителю p числа n; для самого простого числа p, φ(p) = p − 1.

Функция Эйлера занимает центральное место в теории чисел и является математической основой криптосистемы с открытым ключом RSA, где φ(n) (вычисляемая из двух больших секретных простых чисел) используется для получения закрытого ключа из открытого. Она также лежит в основе теоремы Эйлера — обобщения малой теоремы Ферма, используемого повсюду в модульной арифметике. Введите натуральное число, чтобы получить значение его функции Эйлера.