Weak RSA Key

Challenge Question

During a routine key-rotation review, this intercepted RSA public key stood out to the crypto team. Something about how it was generated cut corners, leaving its modulus far weaker than it should be. Factor it, rebuild the private key, and decrypt the intercepted ciphertext to recover the flag.