#!/usr/bin/env python
import gmpy2
n = 71641831546926719303369645296528546480083425905458247405279061196214424558100678947996271179659761521775290973790597533683668081173314940392098256721488468660504161994357
e = 65537
c = 63127079832500412362950100242549738176318170072331491750802716138621322974529994914407846448954487685068331564008936808539420562251661435790855422130443584773306161128156
p = 8464149782874043593254414191179506861158311266932799636000173971661904149225893113387
q = 3 ** 178 + 22
d = gmpy2.invert(e, (p - 1) * (q - 1))
m = gmpy2.powmod(c, d, n)
print '{:x}'.format(m).decode('hex')

5c7204355b78c62fd9cd85f5772a3b55a86af9aa
#!/usr/bin/env python
import gmpy2
n = 71641831546926719303369645296528546480083425905458247405279061196214424558100678947996271179659761521775290973790597533683668081173314940392098256721488468660504161994357
e = 65537
c = 63127079832500412362950100242549738176318170072331491750802716138621322974529994914407846448954487685068331564008936808539420562251661435790855422130443584773306161128156
p = 8464149782874043593254414191179506861158311266932799636000173971661904149225893113387
q = 3 ** 178 + 22
d = gmpy2.invert(e, (p - 1) * (q - 1))
m = gmpy2.powmod(c, d, n)
print '{:x}'.format(m).decode('hex')
