Calculate φ(n), Euler's Totient Function, which counts the number of positive integers up to n that are relatively prime to n.
Enter your values below
How this calculator works
The product is over all distinct prime factors pᵢ of n. Equivalently, φ(n) = n × Π((p-1)/p) for each prime p dividing n.
Common questions about this calculator
