*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(17*10^31-71)/99 N=1717171717171717171717171717171 Factor: 2 divides N - 1 Factor: 2^2 divides N + 1 Factor: 3 divides N - 1 Factor: 5 divides N - 1 Factor: 7 divides N - 1 Factor: 11 divides N + 1 Factor: 13 divides N - 1 Factor: 17 divides N - 1 Factor: 23 divides N + 1 Factor: 31 divides N - 1 Factor: 37 divides N - 1 Factor: 41 divides N - 1 Factorization results: F1=0.3089 F2=0.0994 F1=2182523070 F2=1012 Pass: gcd(3^((N-1)/2) - 1, N) = 1: R20=71717171717171717169 Pass: 3^(N-1) = 1 (mod N): R20=1 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=1 q=-7 R20=0 Pass: gcd(U{(N+1)/2}, N) = 1: d=29 p=3 q=-5 R20=74368468112633149632 Pass: U{N+1} = 0 (mod N): d=29 p=3 q=-5 R20=0 Pass: gcd(3^((N-1)/3) - 1, N) = 1: R20=24873081318416479731 Pass: gcd(3^((N-1)/5) - 1, N) = 1: R20=36145982538848188424 Pass: gcd(3^((N-1)/7) - 1, N) = 1: R20=34733506295431959533 Pass: gcd(U{(N+1)/11}, N) = 1: d=29 p=3 q=-5 R20=75889137708777222826 Fail: gcd(3^((N-1)/13) - 1, N) not = 1: R20=0 Pass: gcd(7^((N-1)/13) - 1, N) = 1: R20=82754993074923534708 Pass: 7^(N-1) = 1 (mod N): R20=1 Pass: gcd(7^((N-1)/17) - 1, N) = 1: R20=56145531162052704949 Pass: gcd(U{(N+1)/23}, N) = 1: d=29 p=3 q=-5 R20=9893756714395431819 Pass: gcd(7^((N-1)/31) - 1, N) = 1: R20=89358476954355236642 Pass: gcd(7^((N-1)/37) - 1, N) = 1: R20=29054232281828764225 Pass: gcd(7^((N-1)/41) - 1, N) = 1: R20=6531438961362544188 BLS tests passed: F1=0.3089 F2=0.0994 Main divisor test: F1=0.2989 F2=0.0994 G=0.3983 S=0.0000 T=1 G=1104356673420 Main divisor test passed: 1/1 Final divisor test: F=0.3089 G=0.3983 H=1.0161 t=-1 a=1 Final divisor test passed: 3/3 r=3 i=0 *** N is prime! Time: 0 sec
*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(17*10^37-71)/99 N=1717171717171717171717171717171717171 Factor: 2 divides N - 1 Factor: 2^2 divides N + 1 Factor: 3^2 divides N - 1 Factor: 5 divides N - 1 Factor: 7 divides N - 1 Factor: 13 divides N - 1 Factor: 17 divides N - 1 Factor: 19 divides N - 1 Factor: 37 divides N - 1 Factor: 101 divides N - 1 Factor: 9901 divides N - 1 Factorization results: F1=0.3861 F2=0.0166 F1=97878787878690 F2=4 Pass: gcd(3^((N-1)/2) - 1, N) = 1: R20=71717171717171717169 Pass: 3^(N-1) = 1 (mod N): R20=1 Pass: gcd(3^((N-1)/3) - 1, N) = 1: R20=48601905774926808122 Pass: gcd(3^((N-1)/5) - 1, N) = 1: R20=35763837691649457780 Pass: gcd(3^((N-1)/7) - 1, N) = 1: R20=98408220656761682163 Pass: gcd(3^((N-1)/13) - 1, N) = 1: R20=41466020188593064714 Fail: gcd(3^((N-1)/17) - 1, N) not = 1: R20=0 Pass: gcd(7^((N-1)/17) - 1, N) = 1: R20=7153162019986157859 Pass: 7^(N-1) = 1 (mod N): R20=1 Pass: gcd(7^((N-1)/19) - 1, N) = 1: R20=82239478772342386392 Pass: gcd(7^((N-1)/37) - 1, N) = 1: R20=10975655667755510326 Pass: gcd(7^((N-1)/101) - 1, N) = 1: R20=64639804137182958668 Pass: gcd(7^((N-1)/9901) - 1, N) = 1: R20=74570143588062121701 BLS tests passed: F1=0.3861 F2=0.0166 Main divisor test: F1=0.3778 F2=0.0166 G=0.3944 S=0.0000 T=1 G=195757575757380 Main divisor test passed: 1/1 Final divisor test: F=0.3861 G=0.3944 H=1.1666 t=-1 a=1 Final divisor test passed: 3/3 r=3 i=0 *** N is prime! Time: 0 sec
== ID:B27B6046426BC ============================================= PRIMO 1.2.2 - Primality Certificate ----------------------------------------------------------------- Candidate ----------------------------------------------------------------- N = 171717171717171717171717171717171717171717171717171717171717\ ... ... [= 1(71)_2442 = (17*10^4885-71)/99] Decimal size = 4885 Binary size = 16226 ----------------------------------------------------------------- 1) EC Test ----------------------------------------------------------------- N = Candidate S = 266269524 R = 644899833588059132038397198310880358849168077219275448029558\ ... ... ... ----------------------------------------------------------------- 761) SPP Test ----------------------------------------------------------------- N = R of preceding test Started 07.31.2002 08:27:52 PM Running time 2008h 56mn 53s Candidate certified prime ================================================================= Proved prime with 'Primo 1.2.2' by Hans Rosenthal. The proof was done using Marcel Martin's Primo and took 2008 hours and 57 minutes on a AMD Athlon 1.33 GHz. The Primo certificate was then validated with Cert_Val which took on the same PC an additional 25 hours and 11 minutes. The Primo certificate of the above record SUPP (the zipped file of which is > 2.5 MB) is available on demand by simple email request to Hans. Here are the first and last lines from the Cert_Val output file: +------------------------------------------------------------------------+ | Cert_Val a "PRIMO/Titanix" certificate (.out file) validation program | | Version 1.95 Jim Fougeron, Using the Miracl big integer library | | Copyright, 2001-2002 Jim Fougeron, Free usage rights granted to all | +------------------------------------------------------------------------+ Processing file primo-b27b6046426bc.out This Certificate is a PRIMO compatible certificate 1) EC Test ECtest1 != Ident, ECtest2= Ident Validated 8mn 1.379s 2) EC Test ECtest1 != Ident, ECtest2= Ident Validated 7mn 57.941s ... ... 761) SPP Test Trial-div to 170101 !Success!!! Validated 0.001s Prime number being certified was: N = 17171717171717171717171717171717171717171717171717\ ... 17171717171717171717171717171717171 Certificate for this number was FULLY validated! Total time used to validate certificate: 1 days 1h 10mn 59.059s There were 761 steps in the primality proof
[ TOP OF PAGE]