Please enter a positive integer less than 2³². Deterministic Miller–Rabin primality test is in use. There is also implementation in C.