Euler Ekstremumu

Verilen bir $n$ doğal sayısı için, aşağıdaki kodla hesaplanan $H$ değerini bulunuz:

Euler fonksiyonu (veya $\phi$ fonksiyonu), $\phi (n)$, $n$'i aşmayan ve $n$ ile aralarında asal olan pozitif tam sayıların sayısını veren aritmetik bir fonksiyondur. Başka bir deyişle, pozitif bir $n$ tam sayısı için $\phi (n)$, \gcd(n,k) = 1 olacak şekildeki k~(1 \le k \le n) tam sayılarının sayısıdır.