Question 4. Let p = 65,537 and q = 27, 449. Let n = 1, 798, 925, 113. Then p and q are prime and n = pq. Also note that p = 216 + 1. In both parts (a) and (b) you should provide an argument, not an explicit calculation. 1. Show that 220! =1 (mod p). 2. Suppose you didn't know the factorization of n. Show how you could use the fact in (a) to factor n