import gmpy2
from Crypto.PublicKey import RSA
from Crypto.Util.number import long_to_bytes

f = open(r"public.pem", 'r').read()
pub = RSA.importKey(f)
n, e = pub.n, pub.e

print(n)
p = 296173636181072725338746212384476813557
q = n // p
phi = (p-1) * (q-1)
c = open(r"flag.enc", 'rb').read()

d = gmpy2.invert(e, phi)
m = pow(int.from_bytes(c), int(d), n)
print(long_to_bytes(m))