Choosing the Public Exponent e

Select an integer e with 1 < e < φ(n) that is coprime to φ(n), forming the public key (n, e).