If \(x\) and \(k\) are both integers, \(x > k,\) and \(x^{-k} = 625\), what is \(x?\)

(1) \(|k|\) is a prime number.
(2) \(x + k > 20 \)

Answer: A

Source: Manhattan GMAT