Welcome to the CHG primality prover!
------------------------------------
Found values of n, F and G.
Number to be tested has 9859 digits.
Modulus has 2776 digits.
Modulus is 28.15482488% 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 1532 digits.
Running CHG with h = 8, u = 3. Right endpoint has 1437 digits.
Running CHG with h = 7, u = 2. Right endpoint has 1300 digits.
Running CHG with h = 7, u = 2. Right endpoint has 1242 digits.
Running CHG with h = 7, u = 2. Right endpoint has 1125 digits.
Running CHG with h = 6, u = 2. Right endpoint has 924 digits.
Running CHG with h = 5, u = 1. Right endpoint has 733 digits.
Congratulations! n is prime!
A certificate has been saved to the file "2879_2851.out".
Goodbye!