Welcome to the CHG primality prover!
------------------------------------
Found values of n, F and G.
Number to be tested has 5158 digits.
Modulus has 1461 digits.
Modulus is 28.31674901% 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 777 digits.
Running CHG with h = 8, u = 3. Right endpoint has 706 digits.
Running CHG with h = 6, u = 2. Right endpoint has 622 digits.
Running CHG with h = 6, u = 2. Right endpoint has 523 digits.
Running CHG with h = 5, u = 1. Right endpoint has 405 digits.
Congratulations! n is prime!
A certificate has been saved to the file "467_1933.out".
Goodbye!