Back in the day we had a 3hr math exam where we had to crack RSA on paper - with exponents selected in a way that it was reasonable in that time using Chinese-squares, Eulers method, etc.

Good times 😊