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!