Euler's Totient Calculator
Enter n to find how many numbers up to n are coprime to it.
A whole number from 1 to 10^15.
Try
Result
You entered
Prime factorisation
Numbers from 1 to n sharing a factor with n
Show the work
Euler's totient function
counts the numbers from to that have no common factor with other than . For the only candidate is itself, and .
Result
So .