Task 5. Adversary has learnt that 75^2 mod 703 = 1.

1. Show, how adversary can factor 341.

2. Show how adversary can learn message corresponding to the RSA ciphertext c = 29 under public key

(n = 703, e = 5).