Estremo di Eulero

Per un dato numero naturale $n$, trovare il valore $H$, calcolato dal seguente codice:

La funzione di Eulero (o funzione $\phi$), $\phi (n)$, — è una funzione aritmetica che conta il numero di interi positivi non superiori a $n$ e coprimi con $n$. In altre parole, per un intero positivo $n$, $\phi (n)$ — è il numero di interi k~(1 \le k \le n), tali che \gcd(n,k) = 1.