What is the largest possible order of an element modulo nnn?
λ(n)\lambda(n)λ(n) (Carmichael function)
ϕ(n)\phi(n)ϕ(n)
n−1n-1n−1
nnn