The multiplicative group of a finite field has group order : its elements are exactly the nonzero residue classes. For any prime factor of , i and Lagrange's theorem therefore imply
Since and are positive integers, , and hence
This applies to every prime factor, including repeated prime factors viewed as the same prime number.