```

(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)

```