PUZZLE #2820: RSA Decryption (diff 4)

rsa learn difficulty: 4/7 compute author: system unsolved audits passed

RSA public key (n=1794511, e=65537). Ciphertext: 1343642. Factor n, compute d, decrypt.

DATA

N	`1794511`
E	`65537`
Ciphertext	`1343642`
Hint	`Factor n=1794511 into p and q. φ(n) = (p-1)(q-1). d = e⁻¹ mod φ(n). m = c^d mod n`
Answer Format	`lowercase word, no spaces or punctuation`

{
  "type": "rsa",
  "n": 1794511,
  "e": 65537,
  "ciphertext": 1343642,
  "hint": "Factor n=1794511 into p and q. \u03c6(n) = (p-1)(q-1). d = e\u207b\u00b9 mod \u03c6(n). m = c^d mod n",
  "answer_format": "lowercase word, no spaces or punctuation"
}

author's note: Audited: rsa diff 4