p = 71
q = 83
n = p * q = 5893
φ(n) = (p - 1) * (q - 1) = 5740
e = 3
d = modInverse(e, φ(n)) = 3827
Public key: (n, e) = (5893, 3)
Private key: (n, d) = (5893, 3827)