Totient

Euler's Totient Function and Applications

Compute Euler's totient phi(n) for cryptography and modular inverse applications. Sieve variant for all values up to n.