Welcome to the CHG primality prover!
------------------------------------
Found values of n, F and G.
Number to be tested has 10386 digits.
Modulus has 2915 digits.
Modulus is 28.06567896% of n.
NOTICE: This program assumes that n has passed
a BLS PRP-test with n, F, and G as given. If
not, then any results will be invalid!
Square test passed for F >> G. Using modified right endpoint.
Search for factors congruent to 1.
Running CHG with h = 8, u = 3. Right endpoint has 1642 digits.
Running CHG with h = 8, u = 3. Right endpoint has 1565 digits.
Running CHG with h = 8, u = 3. Right endpoint has 1451 digits.
Running CHG with h = 7, u = 2. Right endpoint has 1321 digits.
Running CHG with h = 7, u = 2. Right endpoint has 1221 digits.
Running CHG with h = 6, u = 2. Right endpoint has 1040 digits.
Running CHG with h = 6, u = 2. Right endpoint has 860 digits.
Running CHG with h = 5, u = 1. Right endpoint has 654 digits.
Congratulations! n is prime!
A certificate has been saved to the file "64283_2161.out".
Goodbye!