512-bit p and q

p = 9613034531358350457419158128061542790930984559499621582258315087964794045505647063849125716018034750312098666606492420191808780667421096063354219926661209

q = 12060191957231446918276794204450896001555925054637033936061798321731482148483764659215389453209175225273226830107120695604602513887145524969000359660045617

Verify n and q are prime numbers.
Compute n and \phi(n).
Find e and d. 

  
If Bob chooses e = 35535, find d.
Alice sends the message “THIS IS A TEST” (numeric value using the 00−26 encoding scheme with 26 is the space character).



