2741.sagews

# Your mission is to break RSA.

# The modulus n is 
n = 113069635934248605949471359738647661824099660101554901114967595137

# The encryption exponent is 
e = 7

# A message was encrypted using the correspondence A = 00, B = 01, C = 02, . . . Z = 25.

# The first half of the message is
c1 =  111933493738044724859210035040694409714639291447757250263490293748

# The second half of the message is
c2 = 36267120681290662410144202859389060819031423301387080824432693800

# Recover the message.