loading...



















(31*10^3-13)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(31*10^3-13)/99 N=313 *** N is prime! Time: 0 sec
(31*10^51-13)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(31*10^51-13)/99 N=313131313131313131313131313131313131313131313131313 Factor: 2^4 divides N - 1 Factor: 2 divides N + 1 Factor: 3 divides N - 1 Factor: 13 divides N - 1 Factor: 23 divides N - 1 Factor: 2269 divides N - 1 Factorization results: F1=0.1488 F2=0.0060 F1=32564688 F2=2 Pass: gcd(5^((N-1)/2) - 1, N) = 1: R20=13131313131313131311 Pass: 5^(N-1) = 1 (mod N): R20=1 Pass: gcd(5^((N-1)/3) - 1, N) = 1: R20=69857222706882040541 Pass: gcd(5^((N-1)/13) - 1, N) = 1: R20=2950159015886264523 Pass: gcd(5^((N-1)/23) - 1, N) = 1: R20=12930272121111493915 Pass: gcd(5^((N-1)/2269) - 1, N) = 1: R20=11528746307021756141 BLS tests passed: F1=0.1488 F2=0.0060 APRCL test T=1260 S=36457150891712722325 APRCL main test (1) at level 4 for p=2 APRCL main test (1 2) done: p=2 q=3 k=1 g=2 h=0 R20=1 APRCL L_2 condition satisfied APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=1 R20=0 APRCL main test (1 4) done: p=2 q=7 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 5) for p=2 q=13 not needed APRCL main test (1 6) done: p=2 q=11 k=1 g=2 h=0 R20=1 APRCL main test (1 7) done: p=2 q=31 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 8) done: p=2 q=61 k=2 g=2 h=2 R20=13131313131313131311 APRCL main test (1 9) done: p=2 q=19 k=1 g=2 h=0 R20=1 APRCL main test (1 10) done: p=2 q=37 k=2 g=2 h=1 R20=0 APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=3 R20=0 APRCL main test (1 12) done: p=2 q=29 k=2 g=2 h=1 R20=0 APRCL main test (1 13) done: p=2 q=43 k=1 g=3 h=0 R20=1 APRCL main test (1 14) done: p=2 q=71 k=1 g=7 h=0 R20=1 APRCL main test (1 15) done: p=2 q=127 k=1 g=3 h=0 R20=1 APRCL tests for p=2 completed APRCL main test (2) at level 4 for p=3 APRCL L_3 condition satisfied APRCL main test (2 4) done: p=3 q=7 k=1 g=3 h=2 R20=13131313131313131310 APRCL main test (2 5) for p=3 q=13 not needed APRCL main test (2 7) done: p=3 q=31 k=1 g=3 h=1 R20=1 APRCL main test (2 8) done: p=3 q=61 k=1 g=2 h=2 R20=13131313131313131310 APRCL main test (2 9) done: p=3 q=19 k=2 g=2 h=1 R20=73993129225017217866 APRCL main test (2 10) done: p=3 q=37 k=2 g=2 h=4 R20=10640444475578751918 APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=3 R20=43164752883712033605 APRCL main test (2 13) done: p=3 q=43 k=1 g=3 h=1 R20=1 APRCL main test (2 15) done: p=3 q=127 k=2 g=3 h=4 R20=95983030313909772569 APRCL tests for p=3 completed APRCL main test (3) at level 4 for p=5 APRCL L_5 condition satisfied APRCL main test (3 6) done: p=5 q=11 k=1 g=2 h=2 R20=88112530261290591869 APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=2 R20=5193453788667108126 APRCL main test (3 8) done: p=5 q=61 k=1 g=2 h=0 R20=1178650693808350176 APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=4 R20=25682035554658996391 APRCL main test (3 14) done: p=5 q=71 k=1 g=7 h=4 R20=53016063555555216890 APRCL tests for p=5 completed APRCL main test (4) at level 4 for p=7 APRCL L_7 condition satisfied APRCL main test (4 12) done: p=7 q=29 k=1 g=2 h=3 R20=18897013608875114294 APRCL main test (4 13) done: p=7 q=43 k=1 g=3 h=5 R20=90482246804813566247 APRCL main test (4 14) done: p=7 q=71 k=1 g=7 h=4 R20=838755034335126872 APRCL main test (4 15) done: p=7 q=127 k=1 g=3 h=5 R20=67493747708966828040 APRCL tests for p=7 completed Main divisor test: F1=0.1488 F2=0.0000 G=0.5362 S=0.3874 T=1260 G=1187215744157546588144259600 Main divisor test passed: 1260/1260 *** N is prime! Time: 0 sec
(31*10^83-13)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(31*10^83-13)/99 N=31313131313131313131313131313131313131313131313131313131313131313131313131313131313 Factor: 2^4 divides N - 1 Factor: 2 divides N + 1 Factor: 3 divides N + 1 Factor: 97 divides N - 1 Factor: 863 divides N + 1 Factor: 34603 divides N + 1 Factorization results: F1=0.0387 F2=0.1000 F1=1552 F2=179174334 Pass: gcd(3^((N-1)/2) - 1, N) = 1: R20=13131313131313131311 Pass: 3^(N-1) = 1 (mod N): R20=1 Fail: gcd(U{(N+1)/2}, N) not = 1: d=5 p=1 q=-1 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=5 p=3 q=1 R20=0 Pass: gcd(U{(N+1)/2}, N) = 1: d=5 p=5 q=5 R20=13131313131313131311 Pass: U{N+1} = 0 (mod N): d=5 p=5 q=5 R20=0 Pass: gcd(U{(N+1)/3}, N) = 1: d=5 p=5 q=5 R20=62426112334728059671 Pass: gcd(3^((N-1)/97) - 1, N) = 1: R20=89061762363349351714 Pass: gcd(U{(N+1)/863}, N) = 1: d=5 p=5 q=5 R20=84047275229592785212 Pass: gcd(U{(N+1)/34603}, N) = 1: d=5 p=5 q=5 R20=97678634336010412966 BLS tests passed: F1=0.0387 F2=0.1000 APRCL test T=2520 S=79510906575900331820867830676425 APRCL main test (1) at level 5 for p=2 APRCL L_2 condition satisfied APRCL main test (1 2) done: p=2 q=3 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=1 R20=0 APRCL main test (1 4) done: p=2 q=7 k=1 g=3 h=0 R20=1 APRCL main test (1 5) done: p=2 q=13 k=2 g=2 h=0 R20=2 APRCL main test (1 6) done: p=2 q=11 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 7) done: p=2 q=31 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 8) done: p=2 q=61 k=2 g=2 h=0 R20=2 APRCL main test (1 9) done: p=2 q=19 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 10) done: p=2 q=37 k=2 g=2 h=2 R20=13131313131313131311 APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=3 R20=0 APRCL main test (1 12) done: p=2 q=29 k=2 g=2 h=1 R20=0 APRCL main test (1 13) done: p=2 q=43 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 14) done: p=2 q=71 k=1 g=7 h=1 R20=13131313131313131312 APRCL main test (1 15) done: p=2 q=127 k=1 g=3 h=0 R20=1 APRCL main test (1 16) done: p=2 q=211 k=1 g=2 h=0 R20=1 APRCL main test (1 17) done: p=2 q=421 k=2 g=2 h=1 R20=0 APRCL main test (1 18) done: p=2 q=631 k=1 g=3 h=0 R20=1 APRCL main test (1 19) done: p=2 q=41 k=3 g=6 h=5 R20=0 APRCL main test (1 20) done: p=2 q=73 k=3 g=5 h=3 R20=0 APRCL tests for p=2 completed APRCL main test (2) at level 5 for p=3 APRCL L_3 condition satisfied APRCL main test (2 4) done: p=3 q=7 k=1 g=3 h=1 R20=19913419913419913421 APRCL main test (2 5) done: p=3 q=13 k=1 g=2 h=1 R20=95726495726495726496 APRCL main test (2 7) done: p=3 q=31 k=1 g=3 h=2 R20=10101010101010101010 APRCL main test (2 8) done: p=3 q=61 k=1 g=2 h=2 R20=93210796489485014075 APRCL main test (2 9) done: p=3 q=19 k=2 g=2 h=4 R20=84539662736726140059 APRCL main test (2 10) done: p=3 q=37 k=2 g=2 h=6 R20=4627672612127567909 APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=0 R20=13389322546520048931 APRCL main test (2 13) done: p=3 q=43 k=1 g=3 h=1 R20=72750763448437867042 APRCL main test (2 15) done: p=3 q=127 k=2 g=3 h=6 R20=45880326343428985024 APRCL main test (2 16) done: p=3 q=211 k=1 g=2 h=2 R20=11608980803293599502 APRCL main test (2 17) done: p=3 q=421 k=1 g=2 h=2 R20=72592912497900621416 APRCL main test (2 18) done: p=3 q=631 k=2 g=3 h=8 R20=97447939709366554156 APRCL main test (2 20) done: p=3 q=73 k=2 g=5 h=6 R20=85777390482954257140 APRCL tests for p=3 completed APRCL main test (3) at level 5 for p=5 APRCL L_5 condition satisfied APRCL main test (3 6) done: p=5 q=11 k=1 g=2 h=1 R20=51133422883986370087 APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=2 R20=40394580561073797286 APRCL main test (3 8) done: p=5 q=61 k=1 g=2 h=1 R20=48733665644332175892 APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=4 R20=82377430697703033375 APRCL main test (3 14) done: p=5 q=71 k=1 g=7 h=0 R20=67194152352473834630 APRCL main test (3 16) done: p=5 q=211 k=1 g=2 h=4 R20=50273673524110428533 APRCL main test (3 17) done: p=5 q=421 k=1 g=2 h=1 R20=82414572455549044439 APRCL main test (3 18) done: p=5 q=631 k=1 g=3 h=4 R20=3380521698464669483 APRCL main test (3 19) done: p=5 q=41 k=1 g=6 h=4 R20=34998598160769342267 APRCL tests for p=5 completed APRCL main test (4) at level 5 for p=7 APRCL L_7 condition satisfied APRCL main test (4 12) done: p=7 q=29 k=1 g=2 h=2 R20=86781795568543692698 APRCL main test (4 13) done: p=7 q=43 k=1 g=3 h=3 R20=85027148997617006723 APRCL main test (4 14) done: p=7 q=71 k=1 g=7 h=1 R20=76149821005385656933 APRCL main test (4 15) done: p=7 q=127 k=1 g=3 h=5 R20=85924124620061854456 APRCL main test (4 16) done: p=7 q=211 k=1 g=2 h=1 R20=36914865780917703164 APRCL main test (4 17) done: p=7 q=421 k=1 g=2 h=4 R20=84459521093688608883 APRCL main test (4 18) done: p=7 q=631 k=1 g=3 h=1 R20=39831849032089690020 APRCL tests for p=7 completed Main divisor test: F1=0.0387 F2=0.0964 G=0.5218 S=0.3867 T=2520 G=11055139455623174025801208670055217847737200 Main divisor test passed: 2520/2520 *** N is prime! Time: 1 sec
(31*10^225-13)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(31*10^225-13)/99 N=313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313 Factor: 2^4 divides N - 1 Factor: 2 divides N + 1 Factor: 3^5 divides N - 1 Factor: 13 divides N - 1 Factor: 61 divides N + 1 Factor: 1787 divides N + 1 Factor: 69491 divides N + 1 Factorization results: F1=0.0210 F2=0.0453 F1=50544 F2=15150010874 Pass: gcd(5^((N-1)/2) - 1, N) = 1: R20=13131313131313131311 Pass: 5^(N-1) = 1 (mod N): R20=1 Fail: gcd(U{(N+1)/2}, N) not = 1: d=5 p=1 q=-1 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=5 p=3 q=1 R20=0 Pass: gcd(U{(N+1)/2}, N) = 1: d=5 p=5 q=5 R20=13131313131313131311 Pass: U{N+1} = 0 (mod N): d=5 p=5 q=5 R20=0 Pass: gcd(5^((N-1)/3) - 1, N) = 1: R20=1173414146637180875 Pass: gcd(5^((N-1)/13) - 1, N) = 1: R20=79458489894799998548 Pass: gcd(U{(N+1)/61}, N) = 1: d=5 p=5 q=5 R20=92335216229779435186 Pass: gcd(U{(N+1)/1787}, N) = 1: d=5 p=5 q=5 R20=51065122783271754328 Pass: gcd(U{(N+1)/69491}, N) = 1: d=5 p=5 q=5 R20=22229279054028962188 BLS tests passed: F1=0.0210 F2=0.0453 APRCL test T=166320 S=35669974680766205595639725324165242010998738539303784763363437209886490179238210061512765084992521475 APRCL main test (1) at level 8 for p=2 APRCL main test (1 2) done: p=2 q=3 k=1 g=2 h=0 R20=1 APRCL L_2 condition satisfied APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=1 R20=0 APRCL main test (1 4) done: p=2 q=7 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 5) for p=2 q=13 not needed APRCL main test (1 6) done: p=2 q=11 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 7) done: p=2 q=31 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 8) for p=2 q=61 not needed APRCL main test (1 9) done: p=2 q=19 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 10) done: p=2 q=37 k=2 g=2 h=1 R20=0 APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=0 R20=2 APRCL main test (1 12) done: p=2 q=29 k=2 g=2 h=3 R20=0 APRCL main test (1 13) done: p=2 q=43 k=1 g=3 h=0 R20=1 APRCL main test (1 14) done: p=2 q=71 k=1 g=7 h=0 R20=1 APRCL main test (1 15) done: p=2 q=127 k=1 g=3 h=0 R20=1 APRCL main test (1 16) done: p=2 q=211 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 17) done: p=2 q=421 k=2 g=2 h=2 R20=13131313131313131311 APRCL main test (1 18) done: p=2 q=631 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 19) done: p=2 q=41 k=3 g=6 h=3 R20=0 APRCL main test (1 20) done: p=2 q=73 k=3 g=5 h=6 R20=0 APRCL main test (1 21) done: p=2 q=281 k=3 g=3 h=5 R20=0 APRCL main test (1 22) done: p=2 q=2521 k=3 g=17 h=3 R20=0 APRCL main test (1 23) done: p=2 q=17 k=4 g=3 h=1 R20=0 APRCL main test (1 24) done: p=2 q=113 k=4 g=3 h=1 R20=0 APRCL main test (1 25) done: p=2 q=241 k=4 g=7 h=8 R20=13131313131313131305 APRCL main test (1 26) done: p=2 q=337 k=4 g=10 h=3 R20=0 APRCL main test (1 27) done: p=2 q=1009 k=4 g=11 h=10 R20=0 APRCL main test (1 28) done: p=2 q=109 k=2 g=6 h=3 R20=0 APRCL main test (1 29) done: p=2 q=271 k=1 g=6 h=0 R20=1 APRCL main test (1 30) done: p=2 q=379 k=1 g=2 h=0 R20=1 APRCL main test (1 31) done: p=2 q=433 k=4 g=5 h=9 R20=0 APRCL main test (1 32) done: p=2 q=541 k=2 g=2 h=1 R20=0 APRCL main test (1 33) done: p=2 q=757 k=2 g=2 h=1 R20=0 APRCL main test (1 34) done: p=2 q=2161 k=4 g=23 h=0 R20=8 APRCL main test (1 35) done: p=2 q=7561 k=3 g=13 h=1 R20=0 APRCL main test (1 36) done: p=2 q=15121 k=4 g=11 h=13 R20=0 APRCL main test (1 37) done: p=2 q=23 k=1 g=5 h=1 R20=13131313131313131312 APRCL main test (1 38) done: p=2 q=67 k=1 g=2 h=0 R20=1 APRCL main test (1 39) done: p=2 q=89 k=3 g=3 h=7 R20=0 APRCL main test (1 40) done: p=2 q=199 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 41) done: p=2 q=331 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 42) done: p=2 q=397 k=2 g=5 h=2 R20=13131313131313131311 APRCL main test (1 43) done: p=2 q=463 k=1 g=3 h=0 R20=1 APRCL main test (1 44) done: p=2 q=617 k=3 g=3 h=3 R20=0 APRCL main test (1 45) done: p=2 q=661 k=2 g=2 h=1 R20=0 APRCL main test (1 46) done: p=2 q=881 k=4 g=3 h=13 R20=0 APRCL main test (1 47) done: p=2 q=991 k=1 g=6 h=1 R20=13131313131313131312 APRCL tests for p=2 completed APRCL main test (2) at level 8 for p=3 APRCL L_3 condition satisfied APRCL main test (2 4) done: p=3 q=7 k=1 g=3 h=2 R20=13131313131313131310 APRCL main test (2 5) for p=3 q=13 not needed APRCL main test (2 7) done: p=3 q=31 k=1 g=3 h=1 R20=1 APRCL main test (2 8) for p=3 q=61 not needed APRCL main test (2 9) done: p=3 q=19 k=2 g=2 h=3 R20=1 APRCL main test (2 10) done: p=3 q=37 k=2 g=2 h=1 R20=0 APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=6 R20=13131313131313131306 APRCL main test (2 13) done: p=3 q=43 k=1 g=3 h=2 R20=13131313131313131310 APRCL main test (2 15) done: p=3 q=127 k=2 g=3 h=6 R20=13131313131313131306 APRCL main test (2 16) done: p=3 q=211 k=1 g=2 h=0 R20=2 APRCL main test (2 17) done: p=3 q=421 k=1 g=2 h=1 R20=1 APRCL main test (2 18) done: p=3 q=631 k=2 g=3 h=7 R20=0 APRCL main test (2 20) done: p=3 q=73 k=2 g=5 h=6 R20=13131313131313131306 APRCL main test (2 22) done: p=3 q=2521 k=2 g=17 h=8 R20=0 APRCL main test (2 25) done: p=3 q=241 k=1 g=7 h=1 R20=1 APRCL main test (2 26) done: p=3 q=337 k=1 g=10 h=1 R20=1 APRCL main test (2 27) done: p=3 q=1009 k=2 g=11 h=5 R20=0 APRCL main test (2 28) done: p=3 q=109 k=3 g=6 h=2 R20=0 APRCL main test (2 29) done: p=3 q=271 k=3 g=6 h=15 R20=0 APRCL main test (2 30) done: p=3 q=379 k=3 g=2 h=1 R20=0 APRCL main test (2 31) done: p=3 q=433 k=3 g=5 h=11 R20=0 APRCL main test (2 32) done: p=3 q=541 k=3 g=2 h=20 R20=0 APRCL main test (2 33) done: p=3 q=757 k=3 g=2 h=26 R20=0 APRCL main test (2 34) done: p=3 q=2161 k=3 g=23 h=23 R20=0 APRCL main test (2 35) done: p=3 q=7561 k=3 g=13 h=21 R20=0 APRCL main test (2 36) done: p=3 q=15121 k=3 g=11 h=8 R20=0 APRCL main test (2 38) done: p=3 q=67 k=1 g=2 h=0 R20=2 APRCL main test (2 40) done: p=3 q=199 k=2 g=3 h=4 R20=0 APRCL main test (2 41) done: p=3 q=331 k=1 g=3 h=2 R20=13131313131313131310 APRCL main test (2 42) done: p=3 q=397 k=2 g=5 h=8 R20=0 APRCL main test (2 43) done: p=3 q=463 k=1 g=3 h=0 R20=2 APRCL main test (2 45) done: p=3 q=661 k=1 g=2 h=2 R20=13131313131313131310 APRCL main test (2 47) done: p=3 q=991 k=2 g=6 h=7 R20=0 APRCL tests for p=3 completed APRCL main test (3) at level 8 for p=5 APRCL L_5 condition satisfied APRCL main test (3 6) done: p=5 q=11 k=1 g=2 h=4 R20=28556033664974311105 APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=2 R20=20631917510169331189 APRCL main test (3 8) for p=5 q=61 not needed APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=4 R20=27582052108603942824 APRCL main test (3 14) done: p=5 q=71 k=1 g=7 h=1 R20=24474252091732415053 APRCL main test (3 16) done: p=5 q=211 k=1 g=2 h=2 R20=54285057968691582777 APRCL main test (3 17) done: p=5 q=421 k=1 g=2 h=4 R20=17197940148653377649 APRCL main test (3 18) done: p=5 q=631 k=1 g=3 h=3 R20=36706921194107371703 APRCL main test (3 19) done: p=5 q=41 k=1 g=6 h=1 R20=84008495160393710908 APRCL main test (3 21) done: p=5 q=281 k=1 g=3 h=2 R20=4485002173973453592 APRCL main test (3 22) done: p=5 q=2521 k=1 g=17 h=4 R20=3011053631197636226 APRCL main test (3 25) done: p=5 q=241 k=1 g=7 h=2 R20=31210424670730963538 APRCL main test (3 29) done: p=5 q=271 k=1 g=6 h=2 R20=67643324203684853655 APRCL main test (3 32) done: p=5 q=541 k=1 g=2 h=0 R20=24963872821351361212 APRCL main test (3 34) done: p=5 q=2161 k=1 g=23 h=2 R20=41809840936857789551 APRCL main test (3 35) done: p=5 q=7561 k=1 g=13 h=2 R20=15828766756472623507 APRCL main test (3 36) done: p=5 q=15121 k=1 g=11 h=3 R20=52538076185052937348 APRCL main test (3 41) done: p=5 q=331 k=1 g=3 h=0 R20=87737172126011948196 APRCL main test (3 45) done: p=5 q=661 k=1 g=2 h=0 R20=83939171216857592832 APRCL main test (3 46) done: p=5 q=881 k=1 g=3 h=3 R20=97073085436085839300 APRCL main test (3 47) done: p=5 q=991 k=1 g=6 h=4 R20=57956131875667888094 APRCL tests for p=5 completed APRCL main test (4) at level 8 for p=7 APRCL L_7 condition satisfied APRCL main test (4 12) done: p=7 q=29 k=1 g=2 h=5 R20=63298144458238624953 APRCL main test (4 13) done: p=7 q=43 k=1 g=3 h=6 R20=75799553152579485663 APRCL main test (4 14) done: p=7 q=71 k=1 g=7 h=0 R20=29340893823717128096 APRCL main test (4 15) done: p=7 q=127 k=1 g=3 h=6 R20=46589070777646015218 APRCL main test (4 16) done: p=7 q=211 k=1 g=2 h=0 R20=25656565848830723053 APRCL main test (4 17) done: p=7 q=421 k=1 g=2 h=3 R20=22699358401034271616 APRCL main test (4 18) done: p=7 q=631 k=1 g=3 h=2 R20=61802580602884227249 APRCL main test (4 21) done: p=7 q=281 k=1 g=3 h=1 R20=57525563374641969501 APRCL main test (4 22) done: p=7 q=2521 k=1 g=17 h=2 R20=62790431480832604291 APRCL main test (4 24) done: p=7 q=113 k=1 g=3 h=1 R20=15135787190874503612 APRCL main test (4 26) done: p=7 q=337 k=1 g=10 h=1 R20=23436523173146098664 APRCL main test (4 27) done: p=7 q=1009 k=1 g=11 h=0 R20=40826613613713076549 APRCL main test (4 30) done: p=7 q=379 k=1 g=2 h=3 R20=70360520465512864073 APRCL main test (4 33) done: p=7 q=757 k=1 g=2 h=4 R20=72145451919739604484 APRCL main test (4 35) done: p=7 q=7561 k=1 g=13 h=2 R20=12618161475461187223 APRCL main test (4 36) done: p=7 q=15121 k=1 g=11 h=4 R20=29198192533977024280 APRCL main test (4 43) done: p=7 q=463 k=1 g=3 h=0 R20=39357943443289748367 APRCL main test (4 44) done: p=7 q=617 k=1 g=3 h=3 R20=46730104525787637951 APRCL tests for p=7 completed APRCL main test (5) at level 8 for p=11 APRCL L_11 condition satisfied APRCL main test (5 37) done: p=11 q=23 k=1 g=5 h=10 R20=81759446301148056022 APRCL main test (5 38) done: p=11 q=67 k=1 g=2 h=5 R20=23086436544202213873 APRCL main test (5 39) done: p=11 q=89 k=1 g=3 h=2 R20=69968862754165346734 APRCL main test (5 40) done: p=11 q=199 k=1 g=3 h=2 R20=43361295916623679368 APRCL main test (5 41) done: p=11 q=331 k=1 g=3 h=9 R20=20840190461000531266 APRCL main test (5 42) done: p=11 q=397 k=1 g=5 h=1 R20=87802782107916027539 APRCL main test (5 43) done: p=11 q=463 k=1 g=3 h=10 R20=48551535953914297680 APRCL main test (5 44) done: p=11 q=617 k=1 g=3 h=10 R20=47711421588629144478 APRCL main test (5 45) done: p=11 q=661 k=1 g=2 h=0 R20=18908547684739981036 APRCL main test (5 46) done: p=11 q=881 k=1 g=3 h=3 R20=54418561524618991651 APRCL main test (5 47) done: p=11 q=991 k=1 g=6 h=1 R20=74765849566769263287 APRCL tests for p=11 completed Main divisor test: F1=0.0210 F2=0.0440 G=0.5129 S=0.4479 T=166320 G=13657001544389401588253317065283028418858349436248420367488562516222826323682580927584719369366370695672153535958800 Main divisor test passed: 166320/166320 *** N is prime! Time: 55 sec
(31*10^561-13)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(31*10^561-13)/99 N=313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313131313 Factor: 2^4 divides N - 1 Factor: 2 divides N + 1 Factor: 3 divides N - 1 Factor: 13 divides N - 1 Factor: 14423 divides N - 1 Factorization results: F1=0.0124 F2=0.0005 F1=8999952 F2=2 Pass: gcd(5^((N-1)/2) - 1, N) = 1: R20=13131313131313131311 Pass: 5^(N-1) = 1 (mod N): R20=1 Pass: gcd(5^((N-1)/3) - 1, N) = 1: R20=29275353031094793489 Pass: gcd(5^((N-1)/13) - 1, N) = 1: R20=20500840662818142327 Pass: gcd(5^((N-1)/14423) - 1, N) = 1: R20=33566412858336895295 BLS tests passed: F1=0.0124 F2=0.0005 APRCL test T=21621600 S=118684699703763662636249691824261866775332210351676984716552337500348908239642330922112098405987170150115601168639855646683027791808239837326317917759276860572222410338435014278400591951177915259198787526514557082452487470402919521897201220952281003343069334852909763606888875 APRCL main test (1) at level 11 for p=2 APRCL main test (1 2) done: p=2 q=3 k=1 g=2 h=0 R20=1 APRCL L_2 condition satisfied APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=1 R20=0 APRCL main test (1 4) done: p=2 q=7 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 5) for p=2 q=13 not needed APRCL main test (1 6) done: p=2 q=11 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 7) done: p=2 q=31 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 8) done: p=2 q=61 k=2 g=2 h=1 R20=0 APRCL main test (1 9) done: p=2 q=19 k=1 g=2 h=0 R20=1 APRCL main test (1 10) done: p=2 q=37 k=2 g=2 h=1 R20=0 APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=1 R20=0 APRCL main test (1 12) done: p=2 q=29 k=2 g=2 h=3 R20=0 APRCL main test (1 13) done: p=2 q=43 k=1 g=3 h=0 R20=1 APRCL main test (1 14) done: p=2 q=71 k=1 g=7 h=0 R20=1 APRCL main test (1 15) done: p=2 q=127 k=1 g=3 h=0 R20=1 APRCL main test (1 16) done: p=2 q=211 k=1 g=2 h=0 R20=1 APRCL main test (1 17) done: p=2 q=421 k=2 g=2 h=0 R20=2 APRCL main test (1 18) done: p=2 q=631 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 19) done: p=2 q=41 k=3 g=6 h=3 R20=0 APRCL main test (1 20) done: p=2 q=73 k=3 g=5 h=6 R20=0 APRCL main test (1 21) done: p=2 q=281 k=3 g=3 h=5 R20=0 APRCL main test (1 22) done: p=2 q=2521 k=3 g=17 h=5 R20=0 APRCL main test (1 23) done: p=2 q=17 k=4 g=3 h=1 R20=0 APRCL main test (1 24) done: p=2 q=113 k=4 g=3 h=1 R20=0 APRCL main test (1 25) done: p=2 q=241 k=4 g=7 h=3 R20=0 APRCL main test (1 26) done: p=2 q=337 k=4 g=10 h=3 R20=0 APRCL main test (1 27) done: p=2 q=1009 k=4 g=11 h=12 R20=0 APRCL main test (1 28) done: p=2 q=109 k=2 g=6 h=3 R20=0 APRCL main test (1 29) done: p=2 q=271 k=1 g=6 h=1 R20=13131313131313131312 APRCL main test (1 30) done: p=2 q=379 k=1 g=2 h=0 R20=1 APRCL main test (1 31) done: p=2 q=433 k=4 g=5 h=4 R20=0 APRCL main test (1 32) done: p=2 q=541 k=2 g=2 h=0 R20=2 APRCL main test (1 33) done: p=2 q=757 k=2 g=2 h=3 R20=0 APRCL main test (1 34) done: p=2 q=2161 k=4 g=23 h=0 R20=8 APRCL main test (1 35) done: p=2 q=7561 k=3 g=13 h=6 R20=0 APRCL main test (1 36) done: p=2 q=15121 k=4 g=11 h=13 R20=0 APRCL main test (1 37) done: p=2 q=23 k=1 g=5 h=1 R20=13131313131313131312 APRCL main test (1 38) done: p=2 q=67 k=1 g=2 h=0 R20=1 APRCL main test (1 39) done: p=2 q=89 k=3 g=3 h=5 R20=0 APRCL main test (1 40) done: p=2 q=199 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 41) done: p=2 q=331 k=1 g=3 h=0 R20=1 APRCL main test (1 42) done: p=2 q=397 k=2 g=5 h=3 R20=0 APRCL main test (1 43) done: p=2 q=463 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 44) done: p=2 q=617 k=3 g=3 h=5 R20=0 APRCL main test (1 45) done: p=2 q=661 k=2 g=2 h=2 R20=13131313131313131311 APRCL main test (1 46) done: p=2 q=881 k=4 g=3 h=14 R20=0 APRCL main test (1 47) done: p=2 q=991 k=1 g=6 h=0 R20=1 APRCL main test (1 48) done: p=2 q=1321 k=3 g=13 h=2 R20=0 APRCL main test (1 49) done: p=2 q=2311 k=1 g=3 h=0 R20=1 APRCL main test (1 50) done: p=2 q=2377 k=3 g=5 h=6 R20=0 APRCL main test (1 51) done: p=2 q=2971 k=1 g=10 h=0 R20=1 APRCL main test (1 52) done: p=2 q=3697 k=4 g=5 h=15 R20=0 APRCL main test (1 53) done: p=2 q=4159 k=1 g=3 h=0 R20=1 APRCL main test (1 54) done: p=2 q=4621 k=2 g=2 h=2 R20=13131313131313131311 APRCL main test (1 55) done: p=2 q=8317 k=2 g=6 h=2 R20=13131313131313131311 APRCL main test (1 56) done: p=2 q=9241 k=3 g=13 h=4 R20=13131313131313131309 APRCL main test (1 57) done: p=2 q=16633 k=3 g=15 h=3 R20=0 APRCL main test (1 58) done: p=2 q=18481 k=4 g=13 h=5 R20=0 APRCL main test (1 59) done: p=2 q=23761 k=4 g=7 h=13 R20=0 APRCL main test (1 60) done: p=2 q=101 k=2 g=2 h=3 R20=0 APRCL main test (1 61) done: p=2 q=151 k=1 g=6 h=1 R20=13131313131313131312 APRCL main test (1 62) done: p=2 q=401 k=4 g=3 h=7 R20=0 APRCL main test (1 63) done: p=2 q=601 k=3 g=7 h=7 R20=0 APRCL main test (1 64) done: p=2 q=701 k=2 g=2 h=1 R20=0 APRCL main test (1 65) done: p=2 q=1051 k=1 g=7 h=0 R20=1 APRCL main test (1 66) done: p=2 q=1201 k=4 g=11 h=15 R20=0 APRCL main test (1 67) done: p=2 q=1801 k=3 g=11 h=2 R20=0 APRCL main test (1 68) done: p=2 q=2801 k=4 g=3 h=15 R20=0 APRCL main test (1 69) done: p=2 q=3301 k=2 g=6 h=0 R20=2 APRCL main test (1 70) done: p=2 q=3851 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 71) done: p=2 q=4201 k=3 g=11 h=7 R20=0 APRCL main test (1 72) done: p=2 q=4951 k=1 g=6 h=1 R20=13131313131313131312 APRCL main test (1 73) done: p=2 q=6301 k=2 g=10 h=2 R20=13131313131313131311 APRCL main test (1 74) done: p=2 q=9901 k=2 g=2 h=2 R20=13131313131313131311 APRCL main test (1 75) done: p=2 q=11551 k=1 g=7 h=0 R20=1 APRCL main test (1 76) done: p=2 q=12601 k=3 g=11 h=6 R20=0 APRCL main test (1 77) done: p=2 q=14851 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 78) done: p=2 q=15401 k=3 g=6 h=6 R20=0 APRCL main test (1 79) done: p=2 q=19801 k=3 g=13 h=4 R20=13131313131313131309 APRCL main test (1 80) done: p=2 q=97 k=5 g=5 h=20 R20=91613169684013001497 APRCL main test (1 81) done: p=2 q=353 k=5 g=3 h=28 R20=13040053245931887539 APRCL main test (1 82) done: p=2 q=673 k=5 g=5 h=15 R20=26300371531032584133 APRCL main test (1 83) done: p=2 q=2017 k=5 g=5 h=6 R20=17081683420461112946 APRCL main test (1 84) done: p=2 q=3169 k=5 g=7 h=24 R20=75742412189305974406 APRCL main test (1 85) done: p=2 q=3361 k=5 g=22 h=26 R20=91777052926621274786 APRCL main test (1 86) done: p=2 q=5281 k=5 g=7 h=19 R20=21715417154486115027 APRCL main test (1 87) done: p=2 q=7393 k=5 g=5 h=29 R20=6399543846264773871 APRCL main test (1 88) done: p=2 q=21601 k=5 g=7 h=12 R20=46392513847366360363 APRCL main test (1 89) done: p=2 q=30241 k=5 g=11 h=9 R20=47137482612230266752 APRCL main test (1 90) done: p=2 q=53 k=2 g=2 h=0 R20=2 APRCL main test (1 91) done: p=2 q=79 k=1 g=3 h=1 R20=13131313131313131312 APRCL main test (1 92) done: p=2 q=131 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 93) done: p=2 q=157 k=2 g=5 h=0 R20=2 APRCL main test (1 94) done: p=2 q=313 k=3 g=10 h=2 R20=0 APRCL main test (1 95) done: p=2 q=521 k=3 g=3 h=0 R20=4 APRCL main test (1 96) done: p=2 q=547 k=1 g=2 h=1 R20=13131313131313131312 APRCL main test (1 97) done: p=2 q=859 k=1 g=2 h=0 R20=1 APRCL main test (1 98) done: p=2 q=911 k=1 g=17 h=1 R20=13131313131313131312 APRCL main test (1 99) done: p=2 q=937 k=3 g=5 h=0 R20=4 APRCL tests for p=2 completed APRCL main test (2) at level 11 for p=3 APRCL L_3 condition satisfied APRCL main test (2 4) done: p=3 q=7 k=1 g=3 h=2 R20=13131313131313131310 APRCL main test (2 5) for p=3 q=13 not needed APRCL main test (2 7) done: p=3 q=31 k=1 g=3 h=1 R20=1 APRCL main test (2 8) done: p=3 q=61 k=1 g=2 h=0 R20=2 APRCL main test (2 9) done: p=3 q=19 k=2 g=2 h=8 R20=41012038407848383735 APRCL main test (2 10) done: p=3 q=37 k=2 g=2 h=7 R20=49957853077308974240 APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=0 R20=59014974835536741853 APRCL main test (2 13) done: p=3 q=43 k=1 g=3 h=2 R20=13131313131313131310 APRCL main test (2 15) done: p=3 q=127 k=2 g=3 h=6 R20=36478498038005029359 APRCL main test (2 16) done: p=3 q=211 k=1 g=2 h=1 R20=1 APRCL main test (2 17) done: p=3 q=421 k=1 g=2 h=2 R20=13131313131313131310 APRCL main test (2 18) done: p=3 q=631 k=2 g=3 h=4 R20=46341812641425262702 APRCL main test (2 20) done: p=3 q=73 k=2 g=5 h=6 R20=64576477891877555559 APRCL main test (2 22) done: p=3 q=2521 k=2 g=17 h=1 R20=89821796173325535681 APRCL main test (2 25) done: p=3 q=241 k=1 g=7 h=0 R20=2 APRCL main test (2 26) done: p=3 q=337 k=1 g=10 h=1 R20=1 APRCL main test (2 27) done: p=3 q=1009 k=2 g=11 h=8 R20=50979757776709421570 APRCL main test (2 28) done: p=3 q=109 k=3 g=6 h=25 R20=37681217442528420364 APRCL main test (2 29) done: p=3 q=271 k=3 g=6 h=9 R20=54253701056208960079 APRCL main test (2 30) done: p=3 q=379 k=3 g=2 h=4 R20=77158982602204995480 APRCL main test (2 31) done: p=3 q=433 k=3 g=5 h=4 R20=72105925768697137587 APRCL main test (2 32) done: p=3 q=541 k=3 g=2 h=24 R20=11021390715904342148 APRCL main test (2 33) done: p=3 q=757 k=3 g=2 h=19 R20=47042653524185493715 APRCL main test (2 34) done: p=3 q=2161 k=3 g=23 h=20 R20=45091989395788487771 APRCL main test (2 35) done: p=3 q=7561 k=3 g=13 h=6 R20=88789870742002494337 APRCL main test (2 36) done: p=3 q=15121 k=3 g=11 h=22 R20=55874939248649046958 APRCL main test (2 38) done: p=3 q=67 k=1 g=2 h=2 R20=13131313131313131310 APRCL main test (2 40) done: p=3 q=199 k=2 g=3 h=8 R20=78671597885097111736 APRCL main test (2 41) done: p=3 q=331 k=1 g=3 h=2 R20=13131313131313131310 APRCL main test (2 42) done: p=3 q=397 k=2 g=5 h=4 R20=41854962943107369077 APRCL main test (2 43) done: p=3 q=463 k=1 g=3 h=2 R20=13131313131313131310 APRCL main test (2 45) done: p=3 q=661 k=1 g=2 h=1 R20=1 APRCL main test (2 47) done: p=3 q=991 k=2 g=6 h=0 R20=22877622705497494684 APRCL main test (2 48) done: p=3 q=1321 k=1 g=13 h=0 R20=2 APRCL main test (2 49) done: p=3 q=2311 k=1 g=3 h=0 R20=2 APRCL main test (2 50) done: p=3 q=2377 k=3 g=5 h=12 R20=3875667015846926368 APRCL main test (2 51) done: p=3 q=2971 k=3 g=10 h=16 R20=33223779385840589982 APRCL main test (2 52) done: p=3 q=3697 k=1 g=5 h=0 R20=2 APRCL main test (2 53) done: p=3 q=4159 k=3 g=3 h=21 R20=22930043725231590410 APRCL main test (2 54) done: p=3 q=4621 k=1 g=2 h=2 R20=13131313131313131310 APRCL main test (2 55) done: p=3 q=8317 k=3 g=6 h=15 R20=20865614301684279969 APRCL main test (2 56) done: p=3 q=9241 k=1 g=13 h=1 R20=1 APRCL main test (2 57) done: p=3 q=16633 k=3 g=15 h=1 R20=41880292593085602100 APRCL main test (2 58) done: p=3 q=18481 k=1 g=13 h=1 R20=1 APRCL main test (2 59) done: p=3 q=23761 k=3 g=7 h=18 R20=48674996219562172585 APRCL main test (2 61) done: p=3 q=151 k=1 g=6 h=2 R20=13131313131313131310 APRCL main test (2 63) done: p=3 q=601 k=1 g=7 h=1 R20=1 APRCL main test (2 65) done: p=3 q=1051 k=1 g=7 h=1 R20=1 APRCL main test (2 66) done: p=3 q=1201 k=1 g=11 h=0 R20=2 APRCL main test (2 67) done: p=3 q=1801 k=2 g=11 h=6 R20=21140712377117196947 APRCL main test (2 69) done: p=3 q=3301 k=1 g=6 h=0 R20=2 APRCL main test (2 71) done: p=3 q=4201 k=1 g=11 h=1 R20=1 APRCL main test (2 72) done: p=3 q=4951 k=2 g=6 h=6 R20=66927105661179342614 APRCL main test (2 73) done: p=3 q=6301 k=2 g=10 h=5 R20=7860395603916070130 APRCL main test (2 74) done: p=3 q=9901 k=2 g=2 h=5 R20=5582522910784768354 APRCL main test (2 75) done: p=3 q=11551 k=1 g=7 h=0 R20=2 APRCL main test (2 76) done: p=3 q=12601 k=2 g=11 h=8 R20=2497123622552118428 APRCL main test (2 77) done: p=3 q=14851 k=3 g=2 h=23 R20=9719218077735921242 APRCL main test (2 79) done: p=3 q=19801 k=2 g=13 h=7 R20=79193757671064136209 APRCL main test (2 80) done: p=3 q=97 k=1 g=5 h=2 R20=13131313131313131310 APRCL main test (2 82) done: p=3 q=673 k=1 g=5 h=2 R20=13131313131313131310 APRCL main test (2 83) done: p=3 q=2017 k=2 g=5 h=8 R20=99158423171523554503 APRCL main test (2 84) done: p=3 q=3169 k=2 g=7 h=5 R20=8427535109540201555 APRCL main test (2 85) done: p=3 q=3361 k=1 g=22 h=0 R20=2 APRCL main test (2 86) done: p=3 q=5281 k=1 g=7 h=2 R20=13131313131313131310 APRCL main test (2 87) done: p=3 q=7393 k=1 g=5 h=1 R20=1 APRCL main test (2 88) done: p=3 q=21601 k=3 g=7 h=2 R20=68211447206965096026 APRCL main test (2 89) done: p=3 q=30241 k=3 g=11 h=17 R20=99332671008189795869 APRCL main test (2 91) done: p=3 q=79 k=1 g=3 h=1 R20=1 APRCL main test (2 93) done: p=3 q=157 k=1 g=5 h=0 R20=2 APRCL main test (2 94) done: p=3 q=313 k=1 g=10 h=2 R20=13131313131313131310 APRCL main test (2 96) done: p=3 q=547 k=1 g=2 h=1 R20=1 APRCL main test (2 97) done: p=3 q=859 k=1 g=2 h=0 R20=2 APRCL main test (2 99) done: p=3 q=937 k=2 g=5 h=1 R20=93611131354150180437 APRCL tests for p=3 completed APRCL main test (3) at level 11 for p=5 APRCL L_5 condition satisfied APRCL main test (3 6) done: p=5 q=11 k=1 g=2 h=2 R20=70840637782786543117 APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=2 R20=33183026939530581570 APRCL main test (3 8) done: p=5 q=61 k=1 g=2 h=0 R20=38662587297054499155 APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=3 R20=49450594073419927028 APRCL main test (3 14) done: p=5 q=71 k=1 g=7 h=2 R20=21330908149418896504 APRCL main test (3 16) done: p=5 q=211 k=1 g=2 h=3 R20=67943515226947476982 APRCL main test (3 17) done: p=5 q=421 k=1 g=2 h=3 R20=95442052709701261177 APRCL main test (3 18) done: p=5 q=631 k=1 g=3 h=3 R20=58088830052427541328 APRCL main test (3 19) done: p=5 q=41 k=1 g=6 h=0 R20=17508876727402285650 APRCL main test (3 21) done: p=5 q=281 k=1 g=3 h=2 R20=29941067366110883923 APRCL main test (3 22) done: p=5 q=2521 k=1 g=17 h=3 R20=68668059704657951173 APRCL main test (3 25) done: p=5 q=241 k=1 g=7 h=0 R20=72929947431911029608 APRCL main test (3 29) done: p=5 q=271 k=1 g=6 h=4 R20=53665845927123913605 APRCL main test (3 32) done: p=5 q=541 k=1 g=2 h=1 R20=94746014782206930515 APRCL main test (3 34) done: p=5 q=2161 k=1 g=23 h=2 R20=28741701615742292381 APRCL main test (3 35) done: p=5 q=7561 k=1 g=13 h=1 R20=58126509307599073523 APRCL main test (3 36) done: p=5 q=15121 k=1 g=11 h=0 R20=17644144540647611818 APRCL main test (3 41) done: p=5 q=331 k=1 g=3 h=4 R20=41204651308755049774 APRCL main test (3 45) done: p=5 q=661 k=1 g=2 h=3 R20=70405480995835800246 APRCL main test (3 46) done: p=5 q=881 k=1 g=3 h=2 R20=60440232225083180762 APRCL main test (3 47) done: p=5 q=991 k=1 g=6 h=4 R20=27626673892583051804 APRCL main test (3 48) done: p=5 q=1321 k=1 g=13 h=1 R20=84234134558194519103 APRCL main test (3 49) done: p=5 q=2311 k=1 g=3 h=2 R20=68101697103402289620 APRCL main test (3 51) done: p=5 q=2971 k=1 g=10 h=3 R20=10042133743631585439 APRCL main test (3 54) done: p=5 q=4621 k=1 g=2 h=2 R20=85837237778052571962 APRCL main test (3 56) done: p=5 q=9241 k=1 g=13 h=1 R20=19214260771749113018 APRCL main test (3 58) done: p=5 q=18481 k=1 g=13 h=1 R20=92225726173898780107 APRCL main test (3 59) done: p=5 q=23761 k=1 g=7 h=3 R20=71540533478672380173 APRCL main test (3 60) done: p=5 q=101 k=2 g=2 h=8 R20=39156354271737754677 APRCL main test (3 61) done: p=5 q=151 k=2 g=6 h=0 R20=99380949400207258789 APRCL main test (3 62) done: p=5 q=401 k=2 g=3 h=6 R20=12912752073288438627 APRCL main test (3 63) done: p=5 q=601 k=2 g=7 h=17 R20=80238530459781818150 APRCL main test (3 64) done: p=5 q=701 k=2 g=2 h=23 R20=91917627589663427816 APRCL main test (3 65) done: p=5 q=1051 k=2 g=7 h=7 R20=87845349431497088573 APRCL main test (3 66) done: p=5 q=1201 k=2 g=11 h=2 R20=9549029904143904891 APRCL main test (3 67) done: p=5 q=1801 k=2 g=11 h=9 R20=57699259786149473593 APRCL main test (3 68) done: p=5 q=2801 k=2 g=3 h=18 R20=21676034696304111223 APRCL main test (3 69) done: p=5 q=3301 k=2 g=6 h=24 R20=16904282413672040268 APRCL main test (3 70) done: p=5 q=3851 k=2 g=2 h=11 R20=87905341235730553177 APRCL main test (3 71) done: p=5 q=4201 k=2 g=11 h=10 R20=1044394752131650796 APRCL main test (3 72) done: p=5 q=4951 k=2 g=6 h=15 R20=50542394675360010418 APRCL main test (3 73) done: p=5 q=6301 k=2 g=10 h=5 R20=17727089582726734815 APRCL main test (3 74) done: p=5 q=9901 k=2 g=2 h=5 R20=36478182061142363533 APRCL main test (3 75) done: p=5 q=11551 k=2 g=7 h=7 R20=27249196467901606006 APRCL main test (3 76) done: p=5 q=12601 k=2 g=11 h=4 R20=80269072902035800686 APRCL main test (3 77) done: p=5 q=14851 k=2 g=2 h=3 R20=82158172750861147011 APRCL main test (3 78) done: p=5 q=15401 k=2 g=6 h=20 R20=18089241600987663982 APRCL main test (3 79) done: p=5 q=19801 k=2 g=13 h=7 R20=82686354996949254034 Parameters saved: 2 21621600 3 85 1 1 1806 APRCL main test (3 85) done: p=5 q=3361 k=1 g=22 h=0 R20=29511183648489539585 APRCL main test (3 86) done: p=5 q=5281 k=1 g=7 h=2 R20=70191511521014655262 APRCL main test (3 88) done: p=5 q=21601 k=2 g=7 h=22 R20=3700210550886195763 APRCL main test (3 89) done: p=5 q=30241 k=1 g=11 h=2 R20=88952203635757308712 APRCL main test (3 92) done: p=5 q=131 k=1 g=2 h=0 R20=79131933212973526733 APRCL main test (3 95) done: p=5 q=521 k=1 g=3 h=3 R20=16534458916016316913 APRCL main test (3 98) done: p=5 q=911 k=1 g=17 h=1 R20=49401923743244112077 APRCL tests for p=5 completed APRCL main test (4) at level 11 for p=7 APRCL L_7 condition satisfied APRCL main test (4 12) done: p=7 q=29 k=1 g=2 h=5 R20=60625050180257430626 APRCL main test (4 13) done: p=7 q=43 k=1 g=3 h=6 R20=37634077005731442977 APRCL main test (4 14) done: p=7 q=71 k=1 g=7 h=5 R20=31396458922266860682 APRCL main test (4 15) done: p=7 q=127 k=1 g=3 h=6 R20=50542728897988461864 APRCL main test (4 16) done: p=7 q=211 k=1 g=2 h=4 R20=73435819031656070224 APRCL main test (4 17) done: p=7 q=421 k=1 g=2 h=5 R20=88555394477885765760 APRCL main test (4 18) done: p=7 q=631 k=1 g=3 h=0 R20=47525341056668222352 APRCL main test (4 21) done: p=7 q=281 k=1 g=3 h=1 R20=73310304790174484962 APRCL main test (4 22) done: p=7 q=2521 k=1 g=17 h=4 R20=29897340250605728497 APRCL main test (4 24) done: p=7 q=113 k=1 g=3 h=1 R20=896435961429337731 APRCL main test (4 26) done: p=7 q=337 k=1 g=10 h=1 R20=57872176185121562883 APRCL main test (4 27) done: p=7 q=1009 k=1 g=11 h=0 R20=34616067933262619300 APRCL main test (4 30) done: p=7 q=379 k=1 g=2 h=5 R20=14493655672385944398 APRCL main test (4 33) done: p=7 q=757 k=1 g=2 h=2 R20=44966604995012274355 APRCL main test (4 35) done: p=7 q=7561 k=1 g=13 h=2 R20=73529136281935990309 APRCL main test (4 36) done: p=7 q=15121 k=1 g=11 h=5 R20=71963300319180700811 APRCL main test (4 43) done: p=7 q=463 k=1 g=3 h=0 R20=57688630940134231126 APRCL main test (4 44) done: p=7 q=617 k=1 g=3 h=4 R20=46433653025658698829 APRCL main test (4 49) done: p=7 q=2311 k=1 g=3 h=3 R20=42691878240499227515 APRCL main test (4 52) done: p=7 q=3697 k=1 g=5 h=6 R20=70890446946479197087 APRCL main test (4 53) done: p=7 q=4159 k=1 g=3 h=3 R20=65238210101492027135 APRCL main test (4 54) done: p=7 q=4621 k=1 g=2 h=2 R20=32350037123205885891 APRCL main test (4 55) done: p=7 q=8317 k=1 g=6 h=1 R20=6234232553554166408 APRCL main test (4 56) done: p=7 q=9241 k=1 g=13 h=2 R20=40853297459994940268 APRCL main test (4 57) done: p=7 q=16633 k=1 g=15 h=5 R20=72020287007959008640 APRCL main test (4 58) done: p=7 q=18481 k=1 g=13 h=0 R20=91354930633889268981 APRCL main test (4 64) done: p=7 q=701 k=1 g=2 h=5 R20=91726681990570939026 APRCL main test (4 65) done: p=7 q=1051 k=1 g=7 h=6 R20=61975569526574365274 APRCL main test (4 68) done: p=7 q=2801 k=1 g=3 h=0 R20=89662324465706920683 APRCL main test (4 70) done: p=7 q=3851 k=1 g=2 h=1 R20=68004280856095826399 APRCL main test (4 71) done: p=7 q=4201 k=1 g=11 h=6 R20=89337421761531223799 APRCL main test (4 73) done: p=7 q=6301 k=1 g=10 h=0 R20=82287645067702808316 APRCL main test (4 75) done: p=7 q=11551 k=1 g=7 h=6 R20=66254718186123833337 APRCL main test (4 76) done: p=7 q=12601 k=1 g=11 h=4 R20=67118043095703669319 APRCL main test (4 78) done: p=7 q=15401 k=1 g=6 h=3 R20=46933183064414129240 APRCL main test (4 82) done: p=7 q=673 k=1 g=5 h=0 R20=90756748098951869911 APRCL main test (4 83) done: p=7 q=2017 k=1 g=5 h=1 R20=71255495361323129824 APRCL main test (4 85) done: p=7 q=3361 k=1 g=22 h=1 R20=38280195757677358734 APRCL main test (4 87) done: p=7 q=7393 k=1 g=5 h=5 R20=51406120268140626376 APRCL main test (4 89) done: p=7 q=30241 k=1 g=11 h=3 R20=47881330419048382986 APRCL main test (4 96) done: p=7 q=547 k=1 g=2 h=2 R20=94160605651685761710 APRCL main test (4 98) done: p=7 q=911 k=1 g=17 h=6 R20=10773981094005417374 APRCL tests for p=7 completed APRCL main test (5) at level 11 for p=11 APRCL L_11 condition satisfied APRCL main test (5 37) done: p=11 q=23 k=1 g=5 h=10 R20=64097322113667731047 APRCL main test (5 38) done: p=11 q=67 k=1 g=2 h=5 R20=80422468175391875373 APRCL main test (5 39) done: p=11 q=89 k=1 g=3 h=10 R20=33327080565686155252 APRCL main test (5 40) done: p=11 q=199 k=1 g=3 h=0 R20=98481558999347218259 APRCL main test (5 41) done: p=11 q=331 k=1 g=3 h=3 R20=59328144153281116460 APRCL main test (5 42) done: p=11 q=397 k=1 g=5 h=0 R20=28428208747184057755 APRCL main test (5 43) done: p=11 q=463 k=1 g=3 h=8 R20=33595589747885319749 APRCL main test (5 44) done: p=11 q=617 k=1 g=3 h=1 R20=98492567815306178452 APRCL main test (5 45) done: p=11 q=661 k=1 g=2 h=10 R20=39134833823654357058 APRCL main test (5 46) done: p=11 q=881 k=1 g=3 h=6 R20=8774480802577711021 APRCL main test (5 47) done: p=11 q=991 k=1 g=6 h=5 R20=40407873465786548855 APRCL main test (5 48) done: p=11 q=1321 k=1 g=13 h=9 R20=12305602950537782696 APRCL main test (5 49) done: p=11 q=2311 k=1 g=3 h=9 R20=50827299684870362979 APRCL main test (5 50) done: p=11 q=2377 k=1 g=5 h=5 R20=48040172404837575346 APRCL main test (5 51) done: p=11 q=2971 k=1 g=10 h=3 R20=27794586397931556811 APRCL main test (5 52) done: p=11 q=3697 k=1 g=5 h=0 R20=5173992564084094744 APRCL main test (5 53) done: p=11 q=4159 k=1 g=3 h=4 R20=72512580870154963674 APRCL main test (5 54) done: p=11 q=4621 k=1 g=2 h=3 R20=19386625620727521346 APRCL main test (5 55) done: p=11 q=8317 k=1 g=6 h=8 R20=47650294589110706959 APRCL main test (5 56) done: p=11 q=9241 k=1 g=13 h=6 R20=89087162367105597273 APRCL main test (5 57) done: p=11 q=16633 k=1 g=15 h=5 R20=49881384417857443662 APRCL main test (5 58) done: p=11 q=18481 k=1 g=13 h=9 R20=41116169928224471358 APRCL main test (5 59) done: p=11 q=23761 k=1 g=7 h=2 R20=53132757154376457652 APRCL main test (5 69) done: p=11 q=3301 k=1 g=6 h=4 R20=43227212795880085592 APRCL main test (5 70) done: p=11 q=3851 k=1 g=2 h=6 R20=60787209152640624827 APRCL main test (5 72) done: p=11 q=4951 k=1 g=6 h=7 R20=53284989240842922876 APRCL main test (5 74) done: p=11 q=9901 k=1 g=2 h=6 R20=59923291563254940818 APRCL main test (5 75) done: p=11 q=11551 k=1 g=7 h=4 R20=63287792939459036524 APRCL main test (5 77) done: p=11 q=14851 k=1 g=2 h=4 R20=84288778984108401500 APRCL main test (5 78) done: p=11 q=15401 k=1 g=6 h=6 R20=50391355457549325585 APRCL main test (5 79) done: p=11 q=19801 k=1 g=13 h=7 R20=42538045780857889432 APRCL main test (5 81) done: p=11 q=353 k=1 g=3 h=10 R20=95125471165461721836 APRCL main test (5 84) done: p=11 q=3169 k=1 g=7 h=4 R20=88567051113401057394 APRCL main test (5 86) done: p=11 q=5281 k=1 g=7 h=6 R20=81004990961187514779 APRCL main test (5 87) done: p=11 q=7393 k=1 g=5 h=6 R20=86343089142100519911 APRCL main test (5 97) done: p=11 q=859 k=1 g=2 h=1 R20=39569045641697703897 APRCL tests for p=11 completed APRCL main test (6) at level 11 for p=13 APRCL L_13 condition satisfied APRCL main test (6 90) done: p=13 q=53 k=1 g=2 h=5 R20=1 APRCL main test (6 91) done: p=13 q=79 k=1 g=3 h=0 R20=12 APRCL main test (6 92) done: p=13 q=131 k=1 g=2 h=3 R20=1 APRCL main test (6 93) done: p=13 q=157 k=1 g=5 h=6 R20=1 APRCL main test (6 94) done: p=13 q=313 k=1 g=10 h=7 R20=1 APRCL main test (6 95) done: p=13 q=521 k=1 g=3 h=7 R20=1 APRCL main test (6 96) done: p=13 q=547 k=1 g=2 h=4 R20=1 APRCL main test (6 97) done: p=13 q=859 k=1 g=2 h=3 R20=1 APRCL main test (6 98) done: p=13 q=911 k=1 g=17 h=9 R20=1 APRCL main test (6 99) done: p=13 q=937 k=1 g=5 h=11 R20=1 APRCL tests for p=13 completed Main divisor test: F1=0.0124 F2=0.0000 G=0.5032 S=0.4908 T=21621600 G=1068156600468287183070440686433149236408384677218995981953704642990940157409185475467124624273161043966873204968902606107076209340940151740424669596573439299860694226370218883624919964332187580792856646196829741043332429514227696356937759922911923320599463546348114932793346744334000 Main divisor test passed: 21621600/21621600 *** N is prime! Time: 3466 sec
(31*10^10419-13)/99 PFGW 1.1 test for probable primality in basis 3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61, and 251 (31*10^10419-13)/99 is 3-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 5-PRP! (26.810000 seconds) (31*10^10419-13)/99 is 7-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 11-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 13-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 17-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 19-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 23-PRP! (26.810000 seconds) (31*10^10419-13)/99 is 29-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 31-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 37-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 41-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 43-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 47-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 53-PRP! (26.800000 seconds) (31*10^10419-13)/99 is 59-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 61-PRP! (26.860000 seconds) (31*10^10419-13)/99 is 251-PRP! (26.860000 seconds)
(31*10^18255-13)/99 PFGW 1.1 test for probable primality in basis 3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61, and 251 (31*10^18255-13)/99 is 3-PRP! (82.780000 seconds) (31*10^18255-13)/99 is 5-PRP! (82.550000 seconds) (31*10^18255-13)/99 is 7-PRP! (82.340000 seconds) (31*10^18255-13)/99 is 11-PRP! (82.720000 seconds) (31*10^18255-13)/99 is 13-PRP! (82.440000 seconds) (31*10^18255-13)/99 is 17-PRP! (82.380000 seconds) (31*10^18255-13)/99 is 19-PRP! (88.540000 seconds) (31*10^18255-13)/99 is 23-PRP! (82.550000 seconds) (31*10^18255-13)/99 is 29-PRP! (82.990000 seconds) (31*10^18255-13)/99 is 31-PRP! (87.660000 seconds) (31*10^18255-13)/99 is 37-PRP! (83.490000 seconds) (31*10^18255-13)/99 is 41-PRP! (82.500000 seconds) (31*10^18255-13)/99 is 43-PRP! (83.040000 seconds) (31*10^18255-13)/99 is 47-PRP! (82.770000 seconds) (31*10^18255-13)/99 is 53-PRP! (82.500000 seconds) (31*10^18255-13)/99 is 59-PRP! (89.640000 seconds) (31*10^18255-13)/99 is 61-PRP! (82.600000 seconds) (31*10^18255-13)/99 is 251-PRP! (83.600000 seconds)
(31*10^43869-13)/99 PFGW Version 3.3.6.20100908.Win_Stable [GWNUM 25.14] Primality testing (31*10^43869-13)/99 [N-1/N+1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 5 Running N-1 test using base 7 Running N+1 test using discriminant 31, base 1+sqrt(31) (31*10^43869-13)/99 is Fermat and Lucas PRP! (812.4939s+0.0021s)