Let the two primes p = 41 and q = 17 be given as set-up parameters for RSA.
1. Which of the parameters e1 = 32,e2 = 49 is a valid RSA exponent? Justify your choice.
2. Compute the corresponding private key Kpr = (p,q,d). Use the extended Euclidean algorithm for the inversion and point out every calculation step.