From what I understand, we can arbitrarily choose an exponent e as long as 
 $pgc (e,\phi(n)) =1$.
But what is the most appropriate choice for it? Should it be small compared to $\phi(n)$ or approach it?