Екстремум Ейлера

Для заданого натурального числа $n$ знайдіть значення $H$, яке обчислюється наступним кодом:

Функція Ейлера (або функція $\phi$), $\phi (n)$, — це арифметична функція, яка підраховує кількість додатних цілих чисел, що не перевищують $n$ і є взаємно простими з $n$. Іншими словами, для додатного цілого числа $n$, $\phi (n)$ — це кількість цілих чисел k~(1 \le k \le n), таких що \gcd(n,k) = 1.