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!