PUZZLE #4067: PGP RSA Cipher (diff 6)

pgp learn difficulty: 6/7 mixed author: system unsolved

PGP-style RSA cipher with medium-sized primes. Factor n to find the plaintext letter.

DATA

Public Key N	`2954309`
Public Key E	`65537`
Ciphertext	`96722`
Algorithm	`RSA`
Key Size Bits	`22`
Hint	`This is an RSA-encrypted letter. Factor the modulus, work through the RSA math, and convert the resulting number to a letter.`
Answer Format	`single lowercase letter (decrypt the RSA ciphertext)`

{
  "public_key_n": 2954309,
  "public_key_e": 65537,
  "ciphertext": 96722,
  "algorithm": "RSA",
  "key_size_bits": 22,
  "hint": "This is an RSA-encrypted letter. Factor the modulus, work through the RSA math, and convert the resulting number to a letter.",
  "answer_format": "single lowercase letter (decrypt the RSA ciphertext)"
}

author's note: Pool fill: pgp diff 6