Question $21($Mandatory$)(3\mathrm{.}5$ points$)$

$($Show your work.$)$ In RSA, if $p=3$ and $q=5$ then all of the following are

possible choices for the public exponent $e$ except

a$)1$

b$)5$

c$)8$

d$)7$