indicatorul lui euler cu descompunere in factori primi

@long long indicator_euler(long long n)
{ long long d = 2, e=n; while(n > 1) { if(n % d 0) { e = e * (d-1)/d; while(n % d 0) n = n / d; } else d++;

if(d*d > n) d = n; } return e; }@