Euler totient function

• How Many Integers Are Relatively Prime to a Given Number?
  Use Euler’s totient function to count integers relatively prime to n, or apply inclusion–exclusion with floor counts for any interval.