Number p is a prime number, 2 ≤ p ≤ 1000000; 0 ≤ k ≤ p−1.

p cannot be 1000000