Extremo de Euler

Para un número natural dado $n$, encuentre el valor de $H$, que se calcula mediante el siguiente código:

La función de Euler (o función $\phi$), $\phi (n)$, — es una función aritmética que cuenta la cantidad de números enteros positivos que no superan a $n$ y son coprimos con $n$. En otras palabras, para un número entero positivo $n$, $\phi (n)$ — es la cantidad de números enteros k~(1 \le k \le n), tales que \gcd(n,k) = 1.