1. Paul Revere's friend in
   a tower at MIT says
   he'll send the message
   one if (the British are
   coming) by land and
   two if by sea. Since
   they know that RSA
   will be invented in the
   Boston area, they de-
   cide that the message
   should be encrypted
   using RSA with
   n = 712446816787 and
   e = 6551. Paul Revere
   receives the ciphertext
   273095689186. What
   was the plaintext? An-
   swer this without fac-
   toring n.