89!87+1 trivially factors prime!: 179 (digits:3)
90!87+1 trivially factors prime!: 271 (digits:3)
92!87+1 trivially factors prime!: 461 (digits:3)
94!87+1 trivially factors prime!: 659 (digits:3)
95!87+1 trivially factors prime!: 761 (digits:3)
97!87+1 trivially factors prime!: 971 (digits:3)
100!87+1 trivially factors prime!: 1301 (digits:4)
102!87+1 trivially factors prime!: 1531 (digits:4)
107!87+1 trivially factors prime!: 2141 (digits:4)
108!87+1 trivially factors prime!: 2269 (digits:4)
109!87+1 trivially factors prime!: 2399 (digits:4)
110!87+1 trivially factors prime!: 2531 (digits:4)
112!87+1 trivially factors prime!: 2801 (digits:4)
113!87+1 trivially factors prime!: 2939 (digits:4)
114!87+1 trivially factors prime!: 3079 (digits:4)
115!87+1 trivially factors prime!: 3221 (digits:4)
117!87+1 trivially factors prime!: 3511 (digits:4)
118!87+1 trivially factors prime!: 3659 (digits:4)
122!87+1 trivially factors prime!: 4271 (digits:4)
125!87+1 trivially factors prime!: 4751 (digits:4)
127!87+1 trivially factors prime!: 5081 (digits:4)
129!87+1 trivially factors prime!: 5419 (digits:4)
130!87+1 trivially factors prime!: 5591 (digits:4)
134!87+1 trivially factors prime!: 6299 (digits:4)
135!87+1 trivially factors prime!: 6481 (digits:4)
138!87+1 trivially factors prime!: 7039 (digits:4)
139!87+1 trivially factors prime!: 7229 (digits:4)
143!87+1 trivially factors prime!: 8009 (digits:4)
144!87+1 trivially factors prime!: 8209 (digits:4)
147!87+1 trivially factors prime!: 8821 (digits:4)
148!87+1 trivially factors prime!: 9029 (digits:4)
149!87+1 trivially factors prime!: 9239 (digits:4)
153!87+1 trivially factors prime!: 10099 (digits:5)
160!87+1 trivially factors prime!: 11681 (digits:5)
169!87+1 trivially factors prime!: 13859 (digits:5)
172!87+1 trivially factors prime!: 14621 (digits:5)
173!87+1 trivially factors prime!: 14879 (digits:5)
174!87+1 trivially factors prime!: 15139 (digits:5)
175!87+1 trivially factors prime!: 15401 (digits:5)
177!87+1 trivially factors prime!: 47791 (digits:5)
178!87+1 trivially factors prime!: 64793 (digits:5)
181!87+1 trivially factors prime!: 119099 (digits:6)
183!87+1 trivially factors prime!: 158113 (digits:6)
184!87+1 trivially factors prime!: 178481 (digits:6)
187!87+1 trivially factors prime!: 243101 (digits:6)
189!87+1 trivially factors prime!: 289171 (digits:6)
199!87+1 trivially factors prime!: 557201 (digits:6)
201!87+1 trivially factors prime!: 618679 (digits:6)
205!87+1 trivially factors prime!: 749891 (digits:6)
208!87+1 trivially factors prime!: 855713 (digits:6)
210!87+1 trivially factors prime!: 929881 (digits:6)
234!87+1 trivially factors prime!: 2063881 (digits:7)
237!87+1 trivially factors prime!: 2239651 (digits:7)
240!87+1 trivially factors prime!: 2423521 (digits:7)
241!87+1 trivially factors prime!: 2486639 (digits:7)
243!87+1 trivially factors prime!: 2615653 (digits:7)
244!87+1 trivially factors prime!: 2681561 (digits:7)
247!87+1 trivially factors prime!: 2884961 (digits:7)
250!87+1 trivially factors prime!: 3097001 (digits:7)
259!87+1 trivially factors prime!: 3786581 (digits:7)
271!87+1 trivially factors prime!: 48368081 (digits:8)
272!87+1 trivially factors prime!: 54244961 (digits:8)
274!87+1 trivially factors prime!: 66609401 (digits:8)
279!87+1 trivially factors prime!: 101243521 (digits:9)
286!87+1 trivially factors prime!: 159359201 (digits:9)
290!87+1 trivially factors prime!: 198038681 (digits:9)
291!87+1 trivially factors prime!: 208367641 (digits:9)
294!87+1 trivially factors prime!: 240997681 (digits:9)
296!87+1 trivially factors prime!: 264159281 (digits:9)
300!87+1 trivially factors prime!: 314004601 (digits:9)
301!87+1 trivially factors prime!: 327223121 (digits:9)
306!87+1 trivially factors prime!: 398063161 (digits:9)
309!87+1 trivially factors prime!: 444515041 (digits:9)
311!87+1 trivially factors prime!: 477198401 (digits:9)
312!87+1 trivially factors prime!: 494067601 (digits:9)
315!87+1 trivially factors prime!: 546837481 (digits:9)
327!87+1 trivially factors prime!: 792491041 (digits:9)
329!87+1 trivially factors prime!: 839173721 (digits:9)
330!87+1 trivially factors prime!: 863165161 (digits:9)
334!87+1 trivially factors prime!: 963576641 (digits:9)
342!87+1 trivially factors prime!: 1186753681 (digits:10)

 Primality testing 361!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 361!87+1 is prime! (0.0096s+0.0030s)(digits:11)

 Primality testing 366!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 366!87+1 is prime! (0.0146s+0.0030s)(digits:11)

 Primality testing 369!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 369!87+1 is prime! (0.0095s+0.0038s)(digits:11)

 Primality testing 406!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 406!87+1 is prime! (0.0095s+0.0561s)(digits:12)

 Primality testing 412!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 412!87+1 is prime! (0.0100s+0.0031s)(digits:12)

 Primality testing 437!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 
 1/0
 437!87+1 is prime! (0.0065s+0.0030s)(digits:13)

 Primality testing 441!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 46.34%
 441!87+1 is prime! (0.2260s+0.0027s)(digits:13)

 Primality testing 455!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 
 1/0
 455!87+1 is prime! (0.0068s+0.0028s)(digits:14)

 Primality testing 456!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 45.45%
 456!87+1 is prime! (0.0064s+0.0026s)(digits:14)

 Primality testing 460!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 460!87+1 is prime! (0.0046s+0.0034s)(digits:14)

 Primality testing 467!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.78%
 467!87+1 is prime! (0.2268s+0.0056s)(digits:14)

 Primality testing 468!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 42.22%
 468!87+1 is prime! (0.0063s+0.0040s)(digits:14)

 Primality testing 471!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 53.33%
 471!87+1 is prime! (0.0064s+0.0039s)(digits:14)

 Primality testing 482!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 43.48%
 482!87+1 is prime! (0.2320s+0.0055s)(digits:14)

 Primality testing 491!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.96%
 491!87+1 is prime! (0.0046s+0.0040s)(digits:15)

 Primality testing 496!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 45.65%
 496!87+1 is prime! (0.0049s+0.0039s)(digits:15)

 Primality testing 498!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 46.81%
 498!87+1 is prime! (0.2284s+0.0053s)(digits:15)

 Primality testing 507!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 42.55%
 507!87+1 is prime! (0.0048s+0.0040s)(digits:15)

 Primality testing 511!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 46.81%
 511!87+1 is prime! (0.0067s+0.0042s)(digits:15)

 Primality testing 518!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 518!87+1 is prime! (0.0066s+0.0057s)(digits:15)

 Primality testing 519!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 43.75%
 519!87+1 is prime! (0.0067s+0.0041s)(digits:15)

 Primality testing 521!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.42%
 521!87+1 is prime! (0.0047s+0.0041s)(digits:15)

 Primality testing 523!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.42%
 523!87+1 is prime! (0.0064s+0.0038s)(digits:15)

 Primality testing 525!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 23
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 44.90%
 525!87+1 is prime! (0.0100s+0.0049s)(digits:16)

 Primality testing 529!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 43.14%
 529!87+1 is prime! (0.0048s+0.0041s)(digits:16)

 Primality testing 540!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 50.94%
 540!87+1 is prime! (0.0065s+0.0040s)(digits:16)

 Primality testing 558!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 51.85%
 558!87+1 is prime! (0.0065s+0.0040s)(digits:17)

 Primality testing 559!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.04%
 559!87+1 is prime! (0.0050s+0.0041s)(digits:17)

 Primality testing 570!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 41.82%
 570!87+1 is prime! (0.0065s+0.0044s)(digits:17)

 Primality testing 576!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 49.09%
 576!87+1 is prime! (0.0050s+0.0043s)(digits:17)

 Primality testing 598!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.29%
 598!87+1 is prime! (0.0046s+0.0037s)(digits:18)

 Primality testing 600!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.60%
 600!87+1 is prime! (0.0061s+0.0040s)(digits:18)

 Primality testing 607!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 43.86%
 607!87+1 is prime! (0.0051s+0.0042s)(digits:18)

 Primality testing 610!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 42.11%
 610!87+1 is prime! (0.0066s+0.0041s)(digits:18)

 Primality testing 620!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.34%
 620!87+1 is prime! (0.0052s+0.0045s)(digits:19)

 Primality testing 629!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.71%
 629!87+1 is prime! (0.0048s+0.0040s)(digits:19)

 Primality testing 637!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.68%
 637!87+1 is prime! (0.0049s+0.0042s)(digits:20)

 Primality testing 645!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 47.62%
 645!87+1 is prime! (0.0062s+0.0055s)(digits:20)

 Primality testing 653!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.62%
 653!87+1 is prime! (0.0049s+0.0041s)(digits:20)

 Primality testing 663!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 44.62%
 663!87+1 is prime! (0.0080s+0.0038s)(digits:20)

 Primality testing 667!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 58.46%
 667!87+1 is prime! (0.0059s+0.0044s)(digits:20)

 Primality testing 668!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.46%
 668!87+1 is prime! (0.0054s+0.0041s)(digits:20)

 Primality testing 678!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 43.08%
 678!87+1 is prime! (0.0058s+0.0048s)(digits:20)

 Primality testing 680!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 680!87+1 is prime! (0.0049s+0.0041s)(digits:20)

 Primality testing 714!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 43.66%
 714!87+1 is prime! (0.0050s+0.0042s)(digits:22)

 Primality testing 748!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.84%
 748!87+1 is prime! (0.0051s+0.0044s)(digits:23)

 Primality testing 760!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 41.33%
 760!87+1 is prime! (0.0052s+0.0045s)(digits:23)

 Primality testing 769!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.00%
 769!87+1 is prime! (0.0047s+0.0039s)(digits:23)

 Primality testing 771!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 771!87+1 is prime! (0.0056s+0.0041s)(digits:23)

 Primality testing 775!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 42.11%
 775!87+1 is prime! (0.0060s+0.0050s)(digits:23)

 Primality testing 777!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.16%
 777!87+1 is prime! (0.0049s+0.0042s)(digits:23)

 Primality testing 785!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 41.56%
 785!87+1 is prime! (0.0068s+0.0042s)(digits:24)

 Primality testing 791!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.24%
 791!87+1 is prime! (0.0063s+0.0055s)(digits:25)

 Primality testing 807!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 29
 Running N-1 test using base 41
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 40.24%
 807!87+1 is prime! (0.0100s+0.0041s)(digits:25)

 Primality testing 812!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 58.54%
 812!87+1 is prime! (0.0051s+0.0042s)(digits:25)

 Primality testing 820!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.76%
 820!87+1 is prime! (0.0051s+0.0042s)(digits:26)

 Primality testing 834!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 39.29%
 834!87+1 is prime! (0.0048s+0.0039s)(digits:26)

 Primality testing 844!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 41.67%
 844!87+1 is prime! (0.0066s+0.0051s)(digits:26)

 Primality testing 845!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.90%
 845!87+1 is prime! (0.0052s+0.0044s)(digits:26)

 Primality testing 862!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 862!87+1 is prime! (0.0051s+0.0043s)(digits:26)

 Primality testing 865!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.47%
 865!87+1 is prime! (0.0052s+0.0043s)(digits:26)

 Primality testing 876!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.20%
 876!87+1 is prime! (0.0052s+0.0044s)(digits:27)

 Primality testing 919!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 919!87+1 is prime! (0.0053s+0.0045s)(digits:29)

 Primality testing 924!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 41.49%
 924!87+1 is prime! (0.0088s+0.0044s)(digits:29)

 Primality testing 940!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.95%
 940!87+1 is prime! (0.0053s+0.0044s)(digits:29)

 Primality testing 945!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 38.95%
 945!87+1 is prime! (0.0069s+0.0044s)(digits:29)

 Primality testing 960!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 41.24%
 960!87+1 is prime! (0.0066s+0.0042s)(digits:30)

 Primality testing 967!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.39%
 967!87+1 is prime! (0.0066s+0.0057s)(digits:31)

 Primality testing 969!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 36.00%
 969!87+1 is prime! (0.0070s+0.0045s)(digits:31)

 Primality testing 974!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.60%
 974!87+1 is prime! (0.0069s+0.0044s)(digits:31)

 Primality testing 977!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.63%
 977!87+1 is prime! (0.0070s+0.0044s)(digits:31)

 Primality testing 994!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.92%
 994!87+1 is prime! (0.0067s+0.0057s)(digits:32)

 Primality testing 996!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 36.89%
 996!87+1 is prime! (0.0050s+0.0043s)(digits:32)

 Primality testing 1013!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.46%
 1013!87+1 is prime! (0.0054s+0.0047s)(digits:32)

 Primality testing 1015!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 60.58%
 1015!87+1 is prime! (0.0053s+0.0050s)(digits:32)

 Primality testing 1021!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.38%
 1021!87+1 is prime! (0.0069s+0.0041s)(digits:32)

 Primality testing 1022!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.38%
 1022!87+1 is prime! (0.0051s+0.0044s)(digits:32)

 Primality testing 1025!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.14%
 1025!87+1 is prime! (0.0049s+0.0040s)(digits:32)

 Primality testing 1028!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.24%
 1028!87+1 is prime! (0.0075s+0.0057s)(digits:32)

 Primality testing 1054!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.70%
 1054!87+1 is prime! (0.0080s+0.0044s)(digits:34)

 Primality testing 1063!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.14%
 1063!87+1 is prime! (0.0083s+0.0050s)(digits:34)

 Primality testing 1086!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 38.05%
 1086!87+1 is prime! (0.0067s+0.0062s)(digits:35)

 Primality testing 1110!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.65%
 1110!87+1 is prime! (0.0068s+0.0041s)(digits:35)

 Primality testing 1126!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.52%
 1126!87+1 is prime! (0.0055s+0.0047s)(digits:35)

 Primality testing 1129!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.52%
 1129!87+1 is prime! (0.0083s+0.0044s)(digits:35)

 Primality testing 1183!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.48%
 1183!87+1 is prime! (0.0054s+0.0144s)(digits:38)

 Primality testing 1196!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.00%
 1196!87+1 is prime! (0.0155s+0.0048s)(digits:38)

 Primality testing 1231!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 1231!87+1 is prime! (0.0054s+0.0044s)(digits:40)

 Primality testing 1249!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.10%
 1249!87+1 is prime! (0.0070s+0.0055s)(digits:41)

 Primality testing 1258!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 1258!87+1 is prime! (0.0054s+0.0045s)(digits:41)

 Primality testing 1263!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 36.57%
 1263!87+1 is prime! (0.0088s+0.0057s)(digits:41)

 Primality testing 1273!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 35.82%
 1273!87+1 is prime! (0.0088s+0.0043s)(digits:41)

 Primality testing 1278!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.56%
 1278!87+1 is prime! (0.0053s+0.0047s)(digits:41)

 Primality testing 1296!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 37
 Running N-1 test using base 59
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 37.50%
 1296!87+1 is prime! (0.0263s+0.0066s)(digits:42)

 Primality testing 1311!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.25%
 1311!87+1 is prime! (0.0070s+0.0045s)(digits:43)

 Primality testing 1317!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 35.46%
 1317!87+1 is prime! (0.0171s+0.0059s)(digits:43)

 Primality testing 1321!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 1321!87+1 is prime! (0.0057s+0.0047s)(digits:43)

 Primality testing 1322!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.30%
 1322!87+1 is prime! (0.0055s+0.0047s)(digits:43)

 Primality testing 1331!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.92%
 1331!87+1 is prime! (0.0075s+0.0046s)(digits:44)

 Primality testing 1381!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.67%
 1381!87+1 is prime! (0.0073s+0.0045s)(digits:45)

 Primality testing 1382!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 36.30%
 1382!87+1 is prime! (0.0089s+0.0043s)(digits:45)

 Primality testing 1401!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 37.75%
 1401!87+1 is prime! (0.0074s+0.0047s)(digits:46)

 Primality testing 1473!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.31%
 1473!87+1 is prime! (0.0080s+0.0061s)(digits:48)

 Primality testing 1479!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 52.23%
 1479!87+1 is prime! (0.0071s+0.0045s)(digits:48)

 Primality testing 1529!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 41
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.54%
 1529!87+1 is prime! (0.0100s+0.0048s)(digits:50)

 Primality testing 1544!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.33%
 1544!87+1 is prime! (0.0073s+0.0046s)(digits:51)

 Primality testing 1545!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 36.53%
 1545!87+1 is prime! (0.0064s+0.0050s)(digits:51)

 Primality testing 1558!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.31%
 1558!87+1 is prime! (0.0057s+0.0048s)(digits:51)

 Primality testing 1567!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 1567!87+1 is prime! (0.0099s+0.0049s)(digits:51)

 Primality testing 1602!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 37
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 37.14%
 1602!87+1 is prime! (0.0220s+0.0071s)(digits:53)

 Primality testing 1632!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.42%
 1632!87+1 is prime! (0.0118s+0.0059s)(digits:54)

 Primality testing 1669!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.33%
 1669!87+1 is prime! (0.0058s+0.0051s)(digits:56)

 Primality testing 1732!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.92%
 1732!87+1 is prime! (0.0060s+0.0051s)(digits:58)

 Primality testing 1739!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 1739!87+1 is prime! (0.0075s+0.0047s)(digits:58)

 Primality testing 1761!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.41%
 1761!87+1 is prime! (0.0074s+0.0054s)(digits:59)

 Primality testing 1829!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.83%
 1829!87+1 is prime! (0.0059s+0.0049s)(digits:61)

 Primality testing 1837!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 35.78%
 1837!87+1 is prime! (0.0090s+0.0058s)(digits:62)

 Primality testing 1874!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 1874!87+1 is prime! (0.0057s+0.0048s)(digits:63)

 Primality testing 1875!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 36.54%
 1875!87+1 is prime! (0.0094s+0.0048s)(digits:63)

 Primality testing 1896!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.24%
 1896!87+1 is prime! (0.0161s+0.0061s)(digits:64)

 Primality testing 1899!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 36.67%
 1899!87+1 is prime! (0.0081s+0.0049s)(digits:64)

 Primality testing 1909!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 1909!87+1 is prime! (0.0082s+0.0050s)(digits:64)

 Primality testing 1915!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.07%
 1915!87+1 is prime! (0.0062s+0.0051s)(digits:64)

 Primality testing 1950!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 37.16%
 1950!87+1 is prime! (0.0096s+0.0047s)(digits:66)

 Primality testing 1956!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 1956!87+1 is prime! (0.0119s+0.0062s)(digits:67)

 Primality testing 1998!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 36.49%
 1998!87+1 is prime! (0.0062s+0.2150s)(digits:67)

 Primality testing 2038!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 2038!87+1 is prime! (0.0204s+0.0066s)(digits:70)

 Primality testing 2128!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.85%
 2128!87+1 is prime! (0.0067s+0.0057s)(digits:73)

 Primality testing 2167!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.07%
 2167!87+1 is prime! (0.0064s+0.0050s)(digits:74)

 Primality testing 2195!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.20%
 2195!87+1 is prime! (0.0153s+0.0070s)(digits:76)

 Primality testing 2198!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.40%
 2198!87+1 is prime! (0.0064s+0.0038s)(digits:76)

 Primality testing 2229!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 2229!87+1 is prime! (0.0050s+0.0050s)(digits:77)

 Primality testing 2240!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.04%
 2240!87+1 is prime! (0.0073s+0.0055s)(digits:77)

 Primality testing 2299!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.12%
 2299!87+1 is prime! (0.0052s+0.0043s)(digits:80)

 Primality testing 2320!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 51.32%
 2320!87+1 is prime! (0.0054s+0.0043s)(digits:80)

 Primality testing 2372!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.80%
 2372!87+1 is prime! (0.0091s+0.0040s)(digits:83)

 Primality testing 2383!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.86%
 2383!87+1 is prime! (0.0071s+0.0042s)(digits:83)

 Primality testing 2419!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 2419!87+1 is prime! (0.0070s+0.0064s)(digits:84)

 Primality testing 2445!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 2445!87+1 is prime! (0.0050s+0.0045s)(digits:85)

 Primality testing 2466!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 2466!87+1 is prime! (0.0051s+0.0041s)(digits:86)

 Primality testing 2578!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.90%
 2578!87+1 is prime! (0.0054s+0.0043s)(digits:90)

 Primality testing 2628!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 2628!87+1 is prime! (0.0076s+0.0058s)(digits:93)

 Primality testing 2649!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.99%
 2649!87+1 is prime! (0.0057s+0.0043s)(digits:93)

 Primality testing 2715!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 2715!87+1 is prime! (0.0058s+0.0047s)(digits:96)

 Primality testing 2718!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 2718!87+1 is prime! (0.0175s+0.0061s)(digits:96)

 Primality testing 2762!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 2762!87+1 is prime! (0.0058s+0.0050s)(digits:98)

 Primality testing 2788!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.89%
 2788!87+1 is prime! (0.0055s+0.0051s)(digits:99)

 Primality testing 2954!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.68%
 2954!87+1 is prime! (0.0073s+0.0061s)(digits:105)

 Primality testing 2982!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.24%
 2982!87+1 is prime! (0.0053s+0.0042s)(digits:107)

 Primality testing 3018!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 37.08%
 3018!87+1 is prime! (0.0070s+0.0060s)(digits:108)

 Primality testing 3074!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 49.04%
 3074!87+1 is prime! (0.0074s+0.0044s)(digits:110)

 Primality testing 3192!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 37.99%
 3192!87+1 is prime! (0.0076s+0.0048s)(digits:115)

 Primality testing 3340!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 3340!87+1 is prime! (0.0082s+0.0047s)(digits:121)

 Primality testing 3358!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.83%
 3358!87+1 is prime! (0.0061s+0.0051s)(digits:122)

 Primality testing 3416!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.31%
 3416!87+1 is prime! (0.0088s+0.0050s)(digits:124)

 Primality testing 3462!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 38.55%
 3462!87+1 is prime! (0.0086s+0.0055s)(digits:126)

 Primality testing 3550!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 103
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 34.66%
 3550!87+1 is prime! (0.0117s+0.0054s)(digits:129)

 Primality testing 3571!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.65%
 3571!87+1 is prime! (0.0106s+0.0050s)(digits:130)

 Primality testing 3612!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 67
 Running N-1 test using base 137
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 38.67%
 3612!87+1 is prime! (0.0141s+0.0053s)(digits:132)

 Primality testing 3657!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.56%
 3657!87+1 is prime! (0.0062s+0.0052s)(digits:134)

 Primality testing 3669!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 53
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 38.20%
 3669!87+1 is prime! (0.0242s+0.0072s)(digits:135)

 Primality testing 3702!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 38.31%
 3702!87+1 is prime! (0.0093s+0.0051s)(digits:136)

 Primality testing 3759!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 37.86%
 3759!87+1 is prime! (0.0064s+0.0049s)(digits:138)

 Primality testing 3770!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 47.49%
 3770!87+1 is prime! (0.0064s+0.0054s)(digits:139)

 Primality testing 3772!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 3772!87+1 is prime! (0.0064s+0.0054s)(digits:139)

 Primality testing 3782!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.22%
 3782!87+1 is prime! (0.0153s+0.0061s)(digits:139)

 Primality testing 3794!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 3794!87+1 is prime! (0.0064s+0.0049s)(digits:139)

 Primality testing 3798!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 37.74%
 3798!87+1 is prime! (0.0179s+0.0068s)(digits:140)

 Primality testing 3843!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 37.74%
 3843!87+1 is prime! (0.0089s+0.0052s)(digits:142)

 Primality testing 3907!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 3907!87+1 is prime! (0.0122s+0.0065s)(digits:144)

 Primality testing 3924!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 39.17%
 3924!87+1 is prime! (0.0050s+0.0046s)(digits:145)

 Primality testing 3936!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 37.97%
 3936!87+1 is prime! (0.0083s+0.0051s)(digits:146)

 Primality testing 3940!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.65%
 3940!87+1 is prime! (0.0052s+0.0038s)(digits:146)

 Primality testing 3954!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 3954!87+1 is prime! (0.0101s+0.0058s)(digits:146)

 Primality testing 4035!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 37.37%
 4035!87+1 is prime! (0.0074s+0.0048s)(digits:150)

 Primality testing 4119!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.08%
 4119!87+1 is prime! (0.0052s+0.0039s)(digits:153)

 Primality testing 4207!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 4207!87+1 is prime! (0.0055s+0.0041s)(digits:157)

 Primality testing 4215!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 179
 Running N-1 test using base 197
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 36.35%
 4215!87+1 is prime! (0.0152s+0.0044s)(digits:157)

 Primality testing 4310!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 4310!87+1 is prime! (0.0234s+0.0064s)(digits:161)

 Primality testing 4322!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.83%
 4322!87+1 is prime! (0.0085s+0.0050s)(digits:161)

 Primality testing 4340!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 34.95%
 4340!87+1 is prime! (0.0077s+0.0040s)(digits:162)

 Primality testing 4347!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 36.57%
 4347!87+1 is prime! (0.0107s+0.0055s)(digits:162)

 Primality testing 4349!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 4349!87+1 is prime! (0.0103s+0.0059s)(digits:162)

 Primality testing 4393!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.11%
 4393!87+1 is prime! (0.0074s+0.0051s)(digits:164)

 Primality testing 4401!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.96%
 4401!87+1 is prime! (0.0057s+0.0042s)(digits:165)

 Primality testing 4423!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 4423!87+1 is prime! (0.0077s+0.0039s)(digits:165)

 Primality testing 4533!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 37.59%
 4533!87+1 is prime! (0.0076s+0.0045s)(digits:170)

 Primality testing 4542!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 36.93%
 4542!87+1 is prime! (0.0078s+0.0042s)(digits:171)

 Primality testing 4543!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.10%
 4543!87+1 is prime! (0.0071s+0.0064s)(digits:171)

 Primality testing 4626!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 36.40%
 4626!87+1 is prime! (0.0107s+0.0059s)(digits:174)

 Primality testing 4637!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 4637!87+1 is prime! (0.0078s+0.0044s)(digits:175)

 Primality testing 4731!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 35.98%
 4731!87+1 is prime! (0.0058s+0.0053s)(digits:179)

 Primality testing 4741!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 4741!87+1 is prime! (0.0108s+0.0049s)(digits:179)

 Primality testing 4815!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.42%
 4815!87+1 is prime! (0.0057s+0.0043s)(digits:182)

 Primality testing 5025!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 163
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 36.23%
 5025!87+1 is prime! (0.0109s+0.0045s)(digits:191)

 Primality testing 5038!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.91%
 5038!87+1 is prime! (0.0062s+0.0047s)(digits:191)

 Primality testing 5064!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 35.99%
 5064!87+1 is prime! (0.0116s+0.0056s)(digits:193)

 Primality testing 5085!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.51%
 5085!87+1 is prime! (0.0084s+0.0046s)(digits:194)

 Primality testing 5100!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 36.55%
 5100!87+1 is prime! (0.0063s+0.0049s)(digits:194)

 Primality testing 5157!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.50%
 5157!87+1 is prime! (0.0066s+0.0105s)(digits:197)

 Primality testing 5182!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.50%
 5182!87+1 is prime! (0.0165s+0.0062s)(digits:198)

 Primality testing 5327!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 5327!87+1 is prime! (0.0073s+0.0053s)(digits:204)

 Primality testing 5371!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.80%
 5371!87+1 is prime! (0.0065s+0.0049s)(digits:206)

 Primality testing 5373!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.83%
 5373!87+1 is prime! (0.0064s+0.0050s)(digits:206)

 Primality testing 5482!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 5482!87+1 is prime! (0.0072s+0.0057s)(digits:210)

 Primality testing 5484!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.01%
 5484!87+1 is prime! (0.0188s+0.0056s)(digits:211)

 Primality testing 5676!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 35.95%
 5676!87+1 is prime! (0.0103s+0.0050s)(digits:219)

 Primality testing 5751!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 36.50%
 5751!87+1 is prime! (0.0058s+0.0043s)(digits:222)

 Primality testing 5834!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 5834!87+1 is prime! (0.0125s+0.0050s)(digits:226)

 Primality testing 5835!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.29%
 5835!87+1 is prime! (0.0095s+0.0050s)(digits:226)

 Primality testing 5864!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.53%
 5864!87+1 is prime! (0.0059s+0.0042s)(digits:227)

 Primality testing 5877!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.07%
 5877!87+1 is prime! (0.0057s+0.0039s)(digits:228)

 Primality testing 5880!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 35.23%
 5880!87+1 is prime! (0.0113s+0.0044s)(digits:228)

 Primality testing 5934!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 35.52%
 5934!87+1 is prime! (0.0060s+0.0045s)(digits:230)

 Primality testing 5983!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.85%
 5983!87+1 is prime! (0.0114s+0.0043s)(digits:232)

 Primality testing 6009!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.93%
 6009!87+1 is prime! (0.0058s+0.0041s)(digits:233)

 Primality testing 6012!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.56%
 6012!87+1 is prime! (0.0079s+0.0038s)(digits:234)

 Primality testing 6187!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 6187!87+1 is prime! (0.0069s+0.0049s)(digits:241)

 Primality testing 6263!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 6263!87+1 is prime! (0.0118s+0.0041s)(digits:244)

 Primality testing 6313!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.52%
 6313!87+1 is prime! (0.0090s+0.0044s)(digits:247)

 Primality testing 6441!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.21%
 6441!87+1 is prime! (0.0061s+0.0044s)(digits:252)

 Primality testing 6493!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.64%
 6493!87+1 is prime! (0.0093s+0.0046s)(digits:255)

 Primality testing 6504!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 151
 Running N-1 test using base 229
 Calling Brillhart-Lehmer-Selfridge with factored part 34.95%
 6504!87+1 is prime! (0.0118s+0.0048s)(digits:255)

 Primality testing 6523!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 6523!87+1 is prime! (0.0149s+0.0060s)(digits:255)

 Primality testing 6528!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.61%
 6528!87+1 is prime! (0.0063s+0.0044s)(digits:256)

 Primality testing 6576!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.46%
 6576!87+1 is prime! (0.0064s+0.0046s)(digits:258)

 Primality testing 6970!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 151
 Running N-1 test using base 173
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 6970!87+1 is prime! (0.0181s+0.0053s)(digits:276)

 Primality testing 6979!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 6979!87+1 is prime! (0.0137s+0.0051s)(digits:276)

 Primality testing 6990!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.90%
 6990!87+1 is prime! (0.0070s+0.0053s)(digits:277)

 Primality testing 7005!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.60%
 7005!87+1 is prime! (0.0068s+0.0049s)(digits:277)

 Primality testing 7026!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.31%
 7026!87+1 is prime! (0.0094s+0.0048s)(digits:278)

 Primality testing 7298!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 7298!87+1 is prime! (0.0074s+0.0052s)(digits:290)

 Primality testing 7437!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 7437!87+1 is prime! (0.0083s+0.0041s)(digits:296)

 Primality testing 7471!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.18%
 7471!87+1 is prime! (0.0069s+0.0048s)(digits:297)

 Primality testing 7548!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Running N-1 test using base 151
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 7548!87+1 is prime! (0.0126s+0.0041s)(digits:301)

 Primality testing 7602!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 7602!87+1 is prime! (0.0086s+0.0038s)(digits:304)

 Primality testing 7714!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 43.60%
 7714!87+1 is prime! (0.0064s+0.0044s)(digits:309)

 Primality testing 7793!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 7793!87+1 is prime! (0.0259s+0.0062s)(digits:312)

 Primality testing 7794!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 179
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 7794!87+1 is prime! (0.0127s+0.0044s)(digits:312)

 Primality testing 8046!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 8046!87+1 is prime! (0.0069s+0.0052s)(digits:324)

 Primality testing 8070!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 163
 Running N-1 test using base 179
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 8070!87+1 is prime! (0.0242s+0.0062s)(digits:324)

 Primality testing 8109!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Running N-1 test using base 139
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 34.44%
 8109!87+1 is prime! (0.0131s+0.0046s)(digits:327)

 Primality testing 8306!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 8306!87+1 is prime! (0.0136s+0.0083s)(digits:335)

 Primality testing 8462!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 8462!87+1 is prime! (0.0077s+0.0053s)(digits:343)

 Primality testing 8491!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 8491!87+1 is prime! (0.0075s+0.0054s)(digits:344)

 Primality testing 8510!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 8510!87+1 is prime! (0.0075s+0.0049s)(digits:344)

 Primality testing 8602!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 8602!87+1 is prime! (0.0109s+0.0052s)(digits:348)

 Primality testing 8631!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 8631!87+1 is prime! (0.0106s+0.0048s)(digits:350)

 Primality testing 8795!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 8795!87+1 is prime! (0.0112s+0.0052s)(digits:357)

 Primality testing 8824!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.37%
 8824!87+1 is prime! (0.0064s+0.0054s)(digits:359)

 Primality testing 8938!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.33%
 8938!87+1 is prime! (0.0067s+0.0040s)(digits:364)

 Primality testing 8953!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.47%
 8953!87+1 is prime! (0.0083s+0.0058s)(digits:364)

 Primality testing 9106!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 42.94%
 9106!87+1 is prime! (0.0125s+0.0072s)(digits:371)

 Primality testing 9143!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 
 1/0
 9143!87+1 is prime! (0.0157s+0.0044s)(digits:373)

 Primality testing 9195!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 37.27%
 9195!87+1 is prime! (0.0064s+0.0043s)(digits:375)

 Primality testing 9376!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 9376!87+1 is prime! (0.0100s+0.0042s)(digits:384)

 Primality testing 9570!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 42.15%
 9570!87+1 is prime! (0.0067s+0.0044s)(digits:392)

 Primality testing 9651!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 9651!87+1 is prime! (0.0074s+0.0046s)(digits:396)

 Primality testing 9955!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 9955!87+1 is prime! (0.0144s+0.0057s)(digits:411)

 Primality testing 10043!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.18%
 10043!87+1 is prime! (0.0116s+0.0059s)(digits:415)

 Primality testing 10078!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 10078!87+1 is prime! (0.0132s+0.0052s)(digits:416)

 Primality testing 10223!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 10223!87+1 is prime! (0.0086s+0.0050s)(digits:423)

 Primality testing 10385!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 10385!87+1 is prime! (0.0089s+0.0055s)(digits:430)

 Primality testing 10521!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 
 1/0
 10521!87+1 is prime! (0.0102s+0.0058s)(digits:436)

 Primality testing 10612!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 10612!87+1 is prime! (0.0130s+0.0053s)(digits:440)

 Primality testing 10633!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 10633!87+1 is prime! (0.0077s+0.0047s)(digits:442)

 Primality testing 10638!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.15%
 10638!87+1 is prime! (0.0074s+0.0045s)(digits:442)

 Primality testing 10830!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 36.76%
 10830!87+1 is prime! (0.0167s+0.0051s)(digits:451)

 Primality testing 10842!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 179
 Calling Brillhart-Lehmer-Selfridge with factored part 36.94%
 10842!87+1 is prime! (0.0113s+0.0044s)(digits:451)

 Primality testing 10851!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 36.65%
 10851!87+1 is prime! (0.0074s+0.0044s)(digits:452)

 Primality testing 10934!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.35%
 10934!87+1 is prime! (0.0154s+0.0055s)(digits:455)

 Primality testing 11054!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 11054!87+1 is prime! (0.0124s+0.0051s)(digits:461)

 Primality testing 11060!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 34.36%
 11060!87+1 is prime! (0.0176s+0.0045s)(digits:462)

 Primality testing 11243!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 11243!87+1 is prime! (0.0128s+0.0050s)(digits:470)

 Primality testing 11309!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 11309!87+1 is prime! (0.0268s+0.0057s)(digits:472)

 Primality testing 12016!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 181
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 12016!87+1 is prime! (0.0180s+0.0054s)(digits:506)

 Primality testing 12125!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 12125!87+1 is prime! (0.0148s+0.0044s)(digits:511)

 Primality testing 12414!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 193
 Running N-1 test using base 199
 Running N-1 test using base 241
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 36.13%
 12414!87+1 is prime! (0.0285s+0.0060s)(digits:525)

 Primality testing 12570!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 36.24%
 12570!87+1 is prime! (0.0082s+0.0046s)(digits:532)

 Primality testing 12650!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 12650!87+1 is prime! (0.0115s+0.0063s)(digits:536)

 Primality testing 12754!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 12754!87+1 is prime! (0.0117s+0.0062s)(digits:541)

 Primality testing 12792!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 173
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 36.06%
 12792!87+1 is prime! (0.0179s+0.0050s)(digits:542)

 Primality testing 12810!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 36.75%
 12810!87+1 is prime! (0.0136s+0.0049s)(digits:544)

 Primality testing 12833!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 193
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 12833!87+1 is prime! (0.0141s+0.0144s)(digits:545)

 Primality testing 12895!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 12895!87+1 is prime! (0.0110s+0.0070s)(digits:548)

 Primality testing 13086!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Running N-1 test using base 229
 Calling Brillhart-Lehmer-Selfridge with factored part 36.33%
 13086!87+1 is prime! (0.0141s+0.0057s)(digits:557)

 Primality testing 13099!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 13099!87+1 is prime! (0.0096s+0.0054s)(digits:557)

 Primality testing 13877!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 239
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 13877!87+1 is prime! (0.0181s+0.0061s)(digits:594)

 Primality testing 14045!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 14045!87+1 is prime! (0.0091s+0.0047s)(digits:602)

 Primality testing 14428!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 14428!87+1 is prime! (0.0150s+0.0066s)(digits:620)

 Primality testing 14604!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.68%
 14604!87+1 is prime! (0.0123s+0.0067s)(digits:628)

 Primality testing 15088!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 15088!87+1 is prime! (0.0238s+0.0044s)(digits:652)

 Primality testing 15110!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 15110!87+1 is prime! (0.0100s+0.0041s)(digits:653)

 Primality testing 15243!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.40%
 15243!87+1 is prime! (0.0121s+0.0050s)(digits:660)

 Primality testing 15307!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 15307!87+1 is prime! (0.0105s+0.0050s)(digits:662)

 Primality testing 15449!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 15449!87+1 is prime! (0.0241s+0.0052s)(digits:669)

 Primality testing 16111!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 16111!87+1 is prime! (0.0123s+0.0056s)(digits:702)

 Primality testing 16160!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 379
 Running N-1 test using base 383
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 16160!87+1 is prime! (0.0274s+0.0065s)(digits:703)

 Primality testing 16512!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.38%
 16512!87+1 is prime! (0.0109s+0.0054s)(digits:720)

 Primality testing 16563!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 34.90%
 16563!87+1 is prime! (0.0190s+0.0055s)(digits:723)

 Primality testing 16851!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 241
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 16851!87+1 is prime! (0.0198s+0.0055s)(digits:737)

 Primality testing 17062!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 17062!87+1 is prime! (0.0192s+0.0059s)(digits:748)

 Primality testing 17119!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 17119!87+1 is prime! (0.0257s+0.0054s)(digits:750)

 Primality testing 17340!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.30%
 17340!87+1 is prime! (0.0117s+0.0057s)(digits:761)

 Primality testing 17806!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.56%
 17806!87+1 is prime! (0.0260s+0.0066s)(digits:784)

 Primality testing 18037!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 18037!87+1 is prime! (0.0123s+0.0046s)(digits:795)

 Primality testing 18394!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 18394!87+1 is prime! (0.0116s+0.0051s)(digits:813)

 Primality testing 18511!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 263
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 18511!87+1 is prime! (0.0425s+0.0058s)(digits:818)

 Primality testing 18541!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 18541!87+1 is prime! (0.0231s+0.0060s)(digits:820)

 Primality testing 18565!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 18565!87+1 is prime! (0.0200s+0.0057s)(digits:821)

 Primality testing 18645!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 281
 Calling Brillhart-Lehmer-Selfridge with factored part 34.79%
 18645!87+1 is prime! (0.0148s+0.0069s)(digits:825)

 Primality testing 18847!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 311
 Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
 18847!87+1 is prime! (0.0254s+0.0061s)(digits:835)

 Primality testing 19206!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 239
 Calling Brillhart-Lehmer-Selfridge with factored part 34.57%
 19206!87+1 is prime! (0.0197s+0.0061s)(digits:852)

 Primality testing 19403!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 19403!87+1 is prime! (0.0209s+0.0064s)(digits:862)

 Primality testing 19484!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 19484!87+1 is prime! (0.0127s+0.0048s)(digits:866)

 Primality testing 19598!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 19598!87+1 is prime! (0.0136s+0.0056s)(digits:872)

 Primality testing 19899!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 34.53%
 19899!87+1 is prime! (0.0142s+0.0049s)(digits:886)

 Primality testing 19958!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 313
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 19958!87+1 is prime! (0.0247s+0.0055s)(digits:890)

 Primality testing 20147!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 20147!87+1 is prime! (0.0148s+0.0063s)(digits:899)

 Primality testing 20152!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 20152!87+1 is prime! (0.0132s+0.0061s)(digits:899)

 Primality testing 20343!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 20343!87+1 is prime! (0.0133s+0.0058s)(digits:908)

 Primality testing 20844!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 20844!87+1 is prime! (0.0242s+0.0046s)(digits:933)

 Primality testing 21225!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 349
 Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
 21225!87+1 is prime! (0.0257s+0.0064s)(digits:952)

 Primality testing 21637!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 21637!87+1 is prime! (0.0151s+0.0060s)(digits:973)

 Primality testing 21963!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 21963!87+1 is prime! (0.0252s+0.0049s)(digits:989)

 Primality testing 22192!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 22192!87+1 is prime! (0.0286s+0.0059s)(digits:1001)

 Primality testing 22359!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 263
 Calling Brillhart-Lehmer-Selfridge with factored part 38.45%
 22359!87+1 is prime! (0.0163s+0.0054s)(digits:1008)

 Primality testing 22430!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 22430!87+1 is prime! (0.0161s+0.0060s)(digits:1012)

 Primality testing 22790!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 22790!87+1 is prime! (0.0405s+0.0043s)(digits:1030)

 Primality testing 23294!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 23294!87+1 is prime! (0.0403s+0.0049s)(digits:1056)

 Primality testing 23325!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 23325!87+1 is prime! (0.0175s+0.0050s)(digits:1057)

 Primality testing 24689!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 24689!87+1 is prime! (0.0168s+0.0053s)(digits:1126)

 Primality testing 25228!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 25228!87+1 is prime! (0.0311s+0.0048s)(digits:1153)

 Primality testing 25348!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 25348!87+1 is prime! (0.0298s+0.0045s)(digits:1160)

 Primality testing 25470!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 25470!87+1 is prime! (0.0331s+0.0056s)(digits:1165)

 Primality testing 25862!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 25862!87+1 is prime! (0.1088s+0.0057s)(digits:1186)

 Primality testing 26008!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 26008!87+1 is prime! (0.0171s+0.0044s)(digits:1192)

 Primality testing 26155!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 463
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 26155!87+1 is prime! (0.0348s+0.0047s)(digits:1200)

 Primality testing 26301!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 353
 Running N-1 test using base 419
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 26301!87+1 is prime! (0.0396s+0.0058s)(digits:1208)

 Primality testing 26400!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 439
 Running N-1 test using base 509
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 26400!87+1 is prime! (0.0384s+0.0054s)(digits:1213)

 Primality testing 26803!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 26803!87+1 is prime! (0.0202s+0.0077s)(digits:1233)

 Primality testing 26901!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 461
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 26901!87+1 is prime! (0.0217s+0.0062s)(digits:1238)

 Primality testing 27105!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 373
 Running N-1 test using base 419
 Running N-1 test using base 431
 Calling Brillhart-Lehmer-Selfridge with factored part 35.91%
 27105!87+1 is prime! (0.0575s+0.0054s)(digits:1249)

 Primality testing 27609!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 367
 Calling Brillhart-Lehmer-Selfridge with factored part 35.59%
 27609!87+1 is prime! (0.0374s+0.0056s)(digits:1275)

 Primality testing 27793!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 463
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 27793!87+1 is prime! (0.0446s+0.0053s)(digits:1284)

 Primality testing 28264!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 28264!87+1 is prime! (0.0388s+0.0053s)(digits:1307)

 Primality testing 28447!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 349
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 28447!87+1 is prime! (0.0440s+0.0055s)(digits:1317)

 Primality testing 29725!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.44%
 29725!87+1 is prime! (0.0201s+0.0051s)(digits:1383)

 Primality testing 30880!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 30880!87+1 is prime! (0.0227s+0.0061s)(digits:1442)

 Primality testing 30931!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 30931!87+1 is prime! (0.0429s+0.0057s)(digits:1445)

 Primality testing 31020!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 419
 Calling Brillhart-Lehmer-Selfridge with factored part 35.51%
 31020!87+1 is prime! (0.0490s+0.0059s)(digits:1449)

 Primality testing 31062!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 487
 Running N-1 test using base 587
 Calling Brillhart-Lehmer-Selfridge with factored part 35.36%
 31062!87+1 is prime! (0.0537s+0.0074s)(digits:1451)

 Primality testing 31439!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 31439!87+1 is prime! (0.0240s+0.0050s)(digits:1471)

 Primality testing 31607!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 31607!87+1 is prime! (0.0246s+0.0056s)(digits:1480)

 Primality testing 32161!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.13%
 32161!87+1 is prime! (0.0237s+0.0062s)(digits:1508)

 Primality testing 32835!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 431
 Calling Brillhart-Lehmer-Selfridge with factored part 35.23%
 32835!87+1 is prime! (0.0500s+0.0078s)(digits:1544)

 Primality testing 33102!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 457
 Calling Brillhart-Lehmer-Selfridge with factored part 35.25%
 33102!87+1 is prime! (0.0302s+0.0048s)(digits:1557)

 Primality testing 33186!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 479
 Running N-1 test using base 613
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 33186!87+1 is prime! (0.0551s+0.0051s)(digits:1562)

 Primality testing 33197!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 33197!87+1 is prime! (0.0258s+0.0053s)(digits:1562)

 Primality testing 33399!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 409
 Running N-1 test using base 467
 Calling Brillhart-Lehmer-Selfridge with factored part 35.11%
 33399!87+1 is prime! (0.0774s+0.0056s)(digits:1572)

 Primality testing 33474!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 557
 Calling Brillhart-Lehmer-Selfridge with factored part 35.07%
 33474!87+1 is prime! (0.0316s+0.0048s)(digits:1576)

 Primality testing 33726!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 503
 Running N-1 test using base 569
 Running N-1 test using base 601
 Calling Brillhart-Lehmer-Selfridge with factored part 35.18%
 33726!87+1 is prime! (0.1174s+0.0059s)(digits:1590)

 Primality testing 34327!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 34327!87+1 is prime! (0.0475s+0.0059s)(digits:1621)

 Primality testing 35230!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 35230!87+1 is prime! (0.0277s+0.0075s)(digits:1668)

 Primality testing 35842!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 479
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 35842!87+1 is prime! (0.0620s+0.0055s)(digits:1700)

 Primality testing 36854!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 36854!87+1 is prime! (0.0321s+0.0069s)(digits:1753)

 Primality testing 37165!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 37165!87+1 is prime! (0.0588s+0.0054s)(digits:1770)

 Primality testing 37889!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 37889!87+1 is prime! (0.0581s+0.0058s)(digits:1808)

 Primality testing 37892!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 587
 Running N-1 test using base 701
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 37892!87+1 is prime! (0.1039s+0.0047s)(digits:1808)

 Primality testing 37902!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 37902!87+1 is prime! (0.0314s+0.0068s)(digits:1808)

 Primality testing 38488!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 557
 Running N-1 test using base 593
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 38488!87+1 is prime! (0.1086s+0.0067s)(digits:1839)

 Primality testing 38920!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 38920!87+1 is prime! (0.0624s+0.0046s)(digits:1862)

 Primality testing 40336!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 40336!87+1 is prime! (0.0649s+0.0165s)(digits:1937)

 Primality testing 40407!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 617
 Calling Brillhart-Lehmer-Selfridge with factored part 34.35%
 40407!87+1 is prime! (0.0442s+0.0052s)(digits:1941)

 Primality testing 42281!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 42281!87+1 is prime! (0.0378s+0.0066s)(digits:2039)

 Primality testing 42931!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 653
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 42931!87+1 is prime! (0.0808s+0.0060s)(digits:2075)

 Primality testing 44025!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 661
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 44025!87+1 is prime! (0.0496s+0.0072s)(digits:2133)

 Primality testing 44275!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 44275!87+1 is prime! (0.0451s+0.0074s)(digits:2146)

 Primality testing 44465!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 44465!87+1 is prime! (0.0455s+0.0049s)(digits:2157)

 Primality testing 44506!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 44506!87+1 is prime! (0.0451s+0.0054s)(digits:2159)

 Primality testing 44895!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 661
 Running N-1 test using base 719
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 44895!87+1 is prime! (0.1081s+0.0057s)(digits:2179)

 Primality testing 45202!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 541
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 
 1/0
 45202!87+1 is prime! (0.1022s+0.0055s)(digits:2196)

 Primality testing 45481!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 613
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 45481!87+1 is prime! (0.1018s+0.0051s)(digits:2211)

 Primality testing 45539!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 45539!87+1 is prime! (0.0480s+0.0054s)(digits:2214)

 Primality testing 45631!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 45631!87+1 is prime! (0.0468s+0.0053s)(digits:2219)

 Primality testing 45726!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 45726!87+1 is prime! (0.0437s+0.0072s)(digits:2224)

 Primality testing 46150!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 46150!87+1 is prime! (0.0481s+0.0069s)(digits:2247)

 Primality testing 46250!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 46250!87+1 is prime! (0.0867s+0.0053s)(digits:2252)

 Primality testing 46428!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 46428!87+1 is prime! (0.0455s+0.0058s)(digits:2261)

 Primality testing 46626!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 677
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 46626!87+1 is prime! (0.1024s+0.0052s)(digits:2272)

 Primality testing 46793!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 619
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 46793!87+1 is prime! (0.1469s+0.0053s)(digits:2281)

 Primality testing 46934!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 46934!87+1 is prime! (0.0870s+0.0059s)(digits:2289)

 Primality testing 46995!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 691
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 46995!87+1 is prime! (0.1037s+0.0064s)(digits:2292)

 Primality testing 47760!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 619
 Running N-1 test using base 673
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 47760!87+1 is prime! (0.1150s+0.0074s)(digits:2333)

 Primality testing 48169!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.58%
 48169!87+1 is prime! (0.0456s+0.0056s)(digits:2355)

 Primality testing 48382!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 607
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 48382!87+1 is prime! (0.1098s+0.0054s)(digits:2367)

 Primality testing 48542!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 48542!87+1 is prime! (0.0501s+0.0059s)(digits:2375)

 Primality testing 49438!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 587
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 49438!87+1 is prime! (0.1587s+0.0047s)(digits:2424)

 Primality testing 49650!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 647
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 49650!87+1 is prime! (0.1142s+0.0053s)(digits:2435)

 Primality testing 49957!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 49957!87+1 is prime! (0.0570s+0.0079s)(digits:2452)

 Primality testing 50956!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 50956!87+1 is prime! (0.0625s+0.0056s)(digits:2505)

 Primality testing 51642!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 673
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 51642!87+1 is prime! (0.1192s+0.0047s)(digits:2543)

 Primality testing 53449!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 53449!87+1 is prime! (0.0686s+0.0056s)(digits:2641)

 Primality testing 54336!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 54336!87+1 is prime! (0.0666s+0.0056s)(digits:2689)

 Primality testing 54941!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 54941!87+1 is prime! (0.1285s+0.0049s)(digits:2722)

 Primality testing 55531!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 55531!87+1 is prime! (0.1361s+0.0061s)(digits:2754)

 Primality testing 55776!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 709
 Running N-1 test using base 823
 Calling Brillhart-Lehmer-Selfridge with factored part 35.40%
 55776!87+1 is prime! (0.1754s+0.0059s)(digits:2768)

 Primality testing 56545!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 56545!87+1 is prime! (0.0754s+0.0058s)(digits:2809)

 Primality testing 56706!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.50%
 56706!87+1 is prime! (0.0801s+0.0060s)(digits:2818)

 Primality testing 57064!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 787
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 57064!87+1 is prime! (0.1647s+0.0046s)(digits:2837)

 Primality testing 57715!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 57715!87+1 is prime! (0.0729s+0.0048s)(digits:2874)

 Primality testing 57873!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1009
 Calling Brillhart-Lehmer-Selfridge with factored part 35.24%
 57873!87+1 is prime! (0.1536s+0.0048s)(digits:2882)

 Primality testing 58315!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 58315!87+1 is prime! (0.0738s+0.0051s)(digits:2907)

 Primality testing 58750!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 727
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 58750!87+1 is prime! (0.1699s+0.0052s)(digits:2930)

 Primality testing 59356!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 929
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 59356!87+1 is prime! (0.1797s+0.0048s)(digits:2964)

 Primality testing 60478!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 60478!87+1 is prime! (0.0800s+0.0060s)(digits:3025)

 Primality testing 60637!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 60637!87+1 is prime! (0.1621s+0.0059s)(digits:3033)

 Primality testing 61071!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 769
 Running N-1 test using base 863
 Calling Brillhart-Lehmer-Selfridge with factored part 35.20%
 61071!87+1 is prime! (0.2656s+0.0069s)(digits:3057)

 Primality testing 63269!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 63269!87+1 is prime! (0.0828s+0.0054s)(digits:3179)

 Primality testing 63381!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.98%
 63381!87+1 is prime! (0.0771s+0.0063s)(digits:3185)

 Primality testing 63708!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 877
 Calling Brillhart-Lehmer-Selfridge with factored part 34.98%
 63708!87+1 is prime! (0.1936s+0.0106s)(digits:3203)

 Primality testing 64844!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 64844!87+1 is prime! (0.0804s+0.0060s)(digits:3266)

 Primality testing 65198!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 65198!87+1 is prime! (0.0967s+0.0078s)(digits:3285)

 Primality testing 66516!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 953
 Calling Brillhart-Lehmer-Selfridge with factored part 34.90%
 66516!87+1 is prime! (0.1959s+0.0049s)(digits:3358)

 Primality testing 67255!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 857
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 67255!87+1 is prime! (0.2152s+0.0060s)(digits:3399)

 Primality testing 67453!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 67453!87+1 is prime! (0.1026s+0.0056s)(digits:3411)

 Primality testing 67656!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 967
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 67656!87+1 is prime! (0.2339s+0.0077s)(digits:3421)

 Primality testing 68275!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 68275!87+1 is prime! (0.1906s+0.0060s)(digits:3456)

 Primality testing 69112!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 69112!87+1 is prime! (0.1935s+0.0057s)(digits:3503)

 Primality testing 69902!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 69902!87+1 is prime! (0.1988s+0.0063s)(digits:3547)

 Primality testing 70314!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 941
 Running N-1 test using base 1013
 Running N-1 test using base 1097
 Calling Brillhart-Lehmer-Selfridge with factored part 34.64%
 70314!87+1 is prime! (0.4908s+0.0070s)(digits:3570)

 Primality testing 70927!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1033
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 70927!87+1 is prime! (0.2431s+0.0060s)(digits:3604)

 Primality testing 71306!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 71306!87+1 is prime! (0.1085s+0.0051s)(digits:3625)

 Primality testing 71681!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 71681!87+1 is prime! (0.2101s+0.0074s)(digits:3645)

 Primality testing 72652!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 72652!87+1 is prime! (0.1139s+0.0060s)(digits:3700)

 Primality testing 73079!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 73079!87+1 is prime! (0.2160s+0.0051s)(digits:3723)

 Primality testing 74875!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1013
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 74875!87+1 is prime! (0.2758s+0.0052s)(digits:3824)

 Primality testing 75433!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 75433!87+1 is prime! (0.2311s+0.0054s)(digits:3855)

 Primality testing 77446!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 941
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 77446!87+1 is prime! (0.2720s+0.0048s)(digits:3969)

 Primality testing 78620!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 78620!87+1 is prime! (0.1379s+0.0067s)(digits:4034)

 Primality testing 79368!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1283
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 79368!87+1 is prime! (0.2891s+0.0062s)(digits:4077)

 Primality testing 79402!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 79402!87+1 is prime! (0.1197s+0.0057s)(digits:4078)

 Primality testing 81927!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 81927!87+1 is prime! (0.1276s+0.0069s)(digits:4221)

 Primality testing 82546!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 82546!87+1 is prime! (0.1607s+0.0042s)(digits:4256)

 Primality testing 83127!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.11%
 83127!87+1 is prime! (0.1530s+0.0062s)(digits:4289)

 Primality testing 84194!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 84194!87+1 is prime! (0.3113s+0.0052s)(digits:4349)

 Primality testing 86017!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 86017!87+1 is prime! (0.3976s+0.0044s)(digits:4452)

 Primality testing 86691!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1291
 Running N-1 test using base 1321
 Running N-1 test using base 1423
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 86691!87+1 is prime! (0.6854s+0.0049s)(digits:4491)

 Primality testing 89581!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 89581!87+1 is prime! (0.1613s+0.0056s)(digits:4655)

 Primality testing 93586!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 
 1/0
 93586!87+1 is prime! (0.3973s+0.0060s)(digits:4883)

 Primality testing 93687!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1193
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 93687!87+1 is prime! (0.4195s+0.0073s)(digits:4889)

 Primality testing 94623!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1171
 Running N-1 test using base 1373
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 94623!87+1 is prime! (0.5636s+0.0051s)(digits:4943)

 Primality testing 95178!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1097
 Calling Brillhart-Lehmer-Selfridge with factored part 48.99%
 95178!87+1 is prime! (0.2678s+0.0051s)(digits:4974)

 Primality testing 95248!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 95248!87+1 is prime! (0.3811s+0.0056s)(digits:4978)

 Primality testing 96069!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1499
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 96069!87+1 is prime! (0.4455s+0.0060s)(digits:5026)

 Primality testing 98769!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1283
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 98769!87+1 is prime! (0.5356s+0.0056s)(digits:5181)

 Primality testing 99309!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1327
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 99309!87+1 is prime! (0.5607s+0.0045s)(digits:5211)

 Primality testing 100608!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 100608!87+1 is prime! (0.2316s+0.0074s)(digits:5286)

 Primality testing 101278!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1213
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 101278!87+1 is prime! (0.5768s+0.0056s)(digits:5325)

 Primality testing 105089!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 105089!87+1 is prime! (0.2791s+0.0050s)(digits:5544)

 Primality testing 106656!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1499
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 106656!87+1 is prime! (0.3520s+0.0070s)(digits:5634)

 Primality testing 107825!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 107825!87+1 is prime! (0.5210s+0.0067s)(digits:5702)

 Primality testing 109193!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 109193!87+1 is prime! (0.2775s+0.0050s)(digits:5782)

 Primality testing 109800!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1361
 Running N-1 test using base 1459
 Running N-1 test using base 1583
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 109800!87+1 is prime! (1.3465s+0.0060s)(digits:5817)

 Primality testing 110596!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 110596!87+1 is prime! (0.5407s+0.0060s)(digits:5863)

 Primality testing 112483!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 112483!87+1 is prime! (0.5491s+0.0060s)(digits:5972)

 Primality testing 114621!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1523
 Calling Brillhart-Lehmer-Selfridge with factored part 34.74%
 114621!87+1 is prime! (0.4058s+0.0048s)(digits:6097)

 Primality testing 115463!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 115463!87+1 is prime! (0.5749s+0.0070s)(digits:6146)

 Primality testing 118307!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 118307!87+1 is prime! (0.3170s+0.0050s)(digits:6311)

 Primality testing 120529!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 120529!87+1 is prime! (0.6196s+0.0057s)(digits:6441)

 Primality testing 121813!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 121813!87+1 is prime! (0.6699s+0.0067s)(digits:6516)

 Primality testing 124757!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 124757!87+1 is prime! (0.6877s+0.0060s)(digits:6687)

 Primality testing 124903!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.95%
 124903!87+1 is prime! (0.3231s+0.0056s)(digits:6696)

 Primality testing 125246!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 125246!87+1 is prime! (0.3703s+0.0050s)(digits:6717)

 Primality testing 126733!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1607
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 126733!87+1 is prime! (0.9655s+0.0057s)(digits:6804)

 Primality testing 127389!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1559
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 127389!87+1 is prime! (0.9231s+0.0048s)(digits:6843)

 Primality testing 128030!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 128030!87+1 is prime! (0.4256s+0.0066s)(digits:6880)

 Primality testing 128052!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1657
 Running N-1 test using base 1867
 Calling Brillhart-Lehmer-Selfridge with factored part 34.37%
 128052!87+1 is prime! (1.5249s+0.0054s)(digits:6881)

 Primality testing 128431!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 128431!87+1 is prime! (0.4304s+0.0056s)(digits:6904)

 Primality testing 129416!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 129416!87+1 is prime! (0.4452s+0.0052s)(digits:6961)

 Primality testing 129770!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1879
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 129770!87+1 is prime! (1.0489s+0.0055s)(digits:6982)

 Primality testing 130342!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 130342!87+1 is prime! (0.8664s+0.0049s)(digits:7016)

 Primality testing 130365!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1553
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 130365!87+1 is prime! (0.6063s+0.0051s)(digits:7017)

 Primality testing 130451!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1721
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 130451!87+1 is prime! (1.0295s+0.0052s)(digits:7022)

 Primality testing 132753!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1627
 Running N-1 test using base 1741
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 132753!87+1 is prime! (1.5753s+0.0058s)(digits:7157)

 Primality testing 136588!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 136588!87+1 is prime! (0.4742s+0.0052s)(digits:7383)

 Primality testing 136725!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1637
 Running N-1 test using base 1783
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 136725!87+1 is prime! (1.2616s+0.0063s)(digits:7392)

 Primality testing 137966!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 137966!87+1 is prime! (0.8787s+0.0053s)(digits:7465)

 Primality testing 139578!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 139578!87+1 is prime! (0.4404s+0.0070s)(digits:7561)

 Primality testing 143194!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 143194!87+1 is prime! (0.9651s+0.0057s)(digits:7774)

 Primality testing 144382!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 144382!87+1 is prime! (0.4996s+0.0057s)(digits:7845)

 Primality testing 145546!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 145546!87+1 is prime! (0.9750s+0.0048s)(digits:7913)

 Primality testing 149229!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1877
 Running N-1 test using base 1993
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 149229!87+1 is prime! (1.4174s+0.0051s)(digits:8133)

 Primality testing 151143!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 151143!87+1 is prime! (0.5157s+0.0051s)(digits:8247)

 Primality testing 151950!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1811
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 151950!87+1 is prime! (0.7417s+0.0052s)(digits:8295)

 Primality testing 155737!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 155737!87+1 is prime! (0.6676s+0.0059s)(digits:8521)

 Primality testing 159196!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 159196!87+1 is prime! (1.3303s+0.0054s)(digits:8727)

 Primality testing 159922!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 159922!87+1 is prime! (0.6864s+0.0056s)(digits:8771)

 Primality testing 160632!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 2347
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 160632!87+1 is prime! (1.6075s+0.0060s)(digits:8813)

 Primality testing 160984!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 160984!87+1 is prime! (1.3398s+0.0059s)(digits:8834)

 Primality testing 162381!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2237
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 162381!87+1 is prime! (0.9493s+0.0056s)(digits:8918)

 Primality testing 162973!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 162973!87+1 is prime! (1.3672s+0.0052s)(digits:8953)

 Primality testing 169920!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 2027
 Running N-1 test using base 2143
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 169920!87+1 is prime! (2.6770s+0.0064s)(digits:9370)

 Primality testing 170807!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 2221
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 170807!87+1 is prime! (1.7348s+0.0047s)(digits:9424)

 Primality testing 173160!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 173160!87+1 is prime! (0.7108s+0.0050s)(digits:9565)

 Primality testing 174007!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 174007!87+1 is prime! (0.7618s+0.0058s)(digits:9616)

 Primality testing 174316!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 174316!87+1 is prime! (1.4648s+0.0053s)(digits:9635)

 Primality testing 175990!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 2311
 Running N-1 test using base 2383
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 175990!87+1 is prime! (3.7526s+0.0054s)(digits:9735)

 Primality testing 176901!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 2281
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 176901!87+1 is prime! (1.8499s+0.0063s)(digits:9791)

 Primality testing 181612!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 181612!87+1 is prime! (1.9838s+0.0052s)(digits:10075) Marian Otremba 03/2020

 Primality testing 187534!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 2579
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 187534!87+1 is prime! (3.4649s+0.0057s)(digits:10434) Marian Otremba 03/2020

 Primality testing 187792!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 2239
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 187792!87+1 is prime! (2.5307s+0.0058s)(digits:10449) Marian Otremba 03/2020

 Primality testing 187993!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 187993!87+1 is prime! (2.0550s+0.0053s)(digits:10461) Marian Otremba 03/2020

 Primality testing 189831!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.63%
 189831!87+1 is prime! (1.0180s+0.0064s)(digits:10572) Marian Otremba 03/2020

 Primality testing 190077!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.61%
 190077!87+1 is prime! (1.0265s+0.0058s)(digits:10587) Marian Otremba 03/2020

 Primality testing 192105!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2549
 Running N-1 test using base 2551
 Calling Brillhart-Lehmer-Selfridge with factored part 34.56%
 192105!87+1 is prime! (2.9804s+0.0057s)(digits:10711) Marian Otremba 03/2020

 Primality testing 194883!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2377
 Running N-1 test using base 2551
 Running N-1 test using base 2711
 Calling Brillhart-Lehmer-Selfridge with factored part 34.53%
 194883!87+1 is prime! (4.5001s+0.0067s)(digits:10879) Marian Otremba 03/2020

 Primality testing 197856!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 2459
 Calling Brillhart-Lehmer-Selfridge with factored part 34.48%
 197856!87+1 is prime! (2.6153s+0.0058s)(digits:11061) Marian Otremba 03/2020

 Primality testing 202649!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 2677
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 202649!87+1 is prime! (2.8024s+0.0065s)(digits:11353) Marian Otremba 03/2020

 Primality testing 203735!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 203735!87+1 is prime! (1.1971s+0.0059s)(digits:11419) Marian Otremba 03/2020

 Primality testing 205171!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 205171!87+1 is prime! (2.3179s+0.0055s)(digits:11507) Marian Otremba 03/2020

 Primality testing 205525!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 205525!87+1 is prime! (1.2059s+0.0078s)(digits:11528) Marian Otremba 03/2020

 Primality testing 205625!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 205625!87+1 is prime! (1.2047s+0.0054s)(digits:11534) Marian Otremba 03/2020

 Primality testing 206776!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 206776!87+1 is prime! (2.3484s+0.0063s)(digits:11604) Marian Otremba 03/2020

 Primality testing 208741!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 208741!87+1 is prime! (2.4177s+0.0068s)(digits:11725) Marian Otremba 03/2020

 Primality testing 210690!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 2647
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 210690!87+1 is prime! (2.8551s+0.0065s)(digits:11844) Marian Otremba 03/2020

 Primality testing 214883!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 2617
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 214883!87+1 is prime! (4.1786s+0.0059s)(digits:12100) Marian Otremba 03/2020

 Primality testing 218277!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 2699
 Running N-1 test using base 3191
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 218277!87+1 is prime! (4.7395s+0.0059s)(digits:12308) Marian Otremba 03/2020

 Primality testing 220684!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 220684!87+1 is prime! (2.5177s+0.0057s)(digits:12457) Marian Otremba 03/2020

 Primality testing 220719!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2539
 Calling Brillhart-Lehmer-Selfridge with factored part 45.40%
 220719!87+1 is prime! (1.7913s+0.0058s)(digits:12458) Marian Otremba 03/2020

 Primality testing 221392!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 221392!87+1 is prime! (1.3317s+0.0056s)(digits:12500) Marian Otremba 03/2020

 Primality testing 226203!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 3001
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 226203!87+1 is prime! (3.0903s+0.0067s)(digits:12796) Marian Otremba 03/2020

 Primality testing 226227!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 3079
 Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
 226227!87+1 is prime! (3.0917s+0.0057s)(digits:12798) Marian Otremba 03/2020

 Primality testing 228936!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 2879
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 228936!87+1 is prime! (3.3127s+0.0072s)(digits:12964) Marian Otremba 03/2020

 Primality testing 231666!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 2963
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 231666!87+1 is prime! (3.3153s+0.0059s)(digits:13132) Marian Otremba 03/2020

 Primality testing 231933!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 231933!87+1 is prime! (1.3527s+0.0078s)(digits:13149) Marian Otremba 03/2020

 Primality testing 237618!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3413
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 237618!87+1 is prime! (2.3618s+0.0073s)(digits:13500) Marian Otremba 03/2020

 Primality testing 241308!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 3079
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 241308!87+1 is prime! (4.0282s+0.0068s)(digits:13728) Marian Otremba 03/2020

 Primality testing 244180!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.66%
 244180!87+1 is prime! (1.7591s+0.0060s)(digits:13906) Marian Otremba 03/2020

 Primality testing 248029!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 3407
 Running N-1 test using base 3499
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 248029!87+1 is prime! (6.9208s+0.0069s)(digits:14144) Marian Otremba 03/2020

 Primality testing 251257!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 251257!87+1 is prime! (1.8583s+0.0060s)(digits:14344) Marian Otremba 03/2020

 Primality testing 252444!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 252444!87+1 is prime! (1.8071s+0.0067s)(digits:14418) Marian Otremba 03/2020

 Primality testing 254857!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 254857!87+1 is prime! (3.6773s+0.0061s)(digits:14568) Marian Otremba 03/2020

 Primality testing 255993!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 255993!87+1 is prime! (1.8182s+0.0060s)(digits:14639) Marian Otremba 03/2020

 Primality testing 257439!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3217
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 257439!87+1 is prime! (2.6658s+0.0067s)(digits:14729) Marian Otremba 03/2020

 Primality testing 257790!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 257790!87+1 is prime! (1.8292s+0.0089s)(digits:14751) Marian Otremba 03/2020

 Primality testing 259882!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 259882!87+1 is prime! (3.7780s+0.0105s)(digits:14881) Marian Otremba 03/2020

 Primality testing 261973!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 3461
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 261973!87+1 is prime! (4.6407s+0.0059s)(digits:15011) Marian Otremba 03/2020

 Primality testing 264587!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 264587!87+1 is prime! (1.9900s+0.0062s)(digits:15174) Marian Otremba 03/2020

 Primality testing 266913!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 3539
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 266913!87+1 is prime! (4.6541s+0.0070s)(digits:15318) Marian Otremba 03/2020

 Primality testing 268942!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 268942!87+1 is prime! (1.9796s+0.0065s)(digits:15446) Marian Otremba 03/2020

 Primality testing 277143!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3559
 Running N-1 test using base 3697
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 277143!87+1 is prime! (5.7228s+0.0067s)(digits:15958) Marian Otremba 03/2020

 Primality testing 280567!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 280567!87+1 is prime! (4.3577s+0.0068s)(digits:16172) Marian Otremba 03/2020

 Primality testing 282841!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 3739
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 282841!87+1 is prime! (5.3754s+0.0063s)(digits:16314) Marian Otremba 03/2020

 Primality testing 285107!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 3389
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 285107!87+1 is prime! (5.4268s+0.0065s)(digits:16457) Marian Otremba 03/2020

 Primality testing 291106!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 291106!87+1 is prime! (2.9828s+0.0072s)(digits:16833) Marian Otremba 03/2020

 Primality testing 293647!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 293647!87+1 is prime! (5.8576s+0.0066s)(digits:16993) Marian Otremba 03/2020

 Primality testing 296070!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3593
 Calling Brillhart-Lehmer-Selfridge with factored part 34.50%
 296070!87+1 is prime! (4.2060s+0.0065s)(digits:17145) Marian Otremba 03/2020

 Primality testing 298876!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 298876!87+1 is prime! (3.0429s+0.0069s)(digits:17322) Marian Otremba 03/2020

 Primality testing 299188!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 299188!87+1 is prime! (3.0092s+0.0060s)(digits:17341) Marian Otremba 03/2020

 Primality testing 303096!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.46%
 303096!87+1 is prime! (2.9812s+0.0060s)(digits:17587) Marian Otremba 03/2020

 Primality testing 304045!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 3761
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 304045!87+1 is prime! (7.4207s+0.0063s)(digits:17647) Marian Otremba 03/2020

 Primality testing 306657!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3947
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 306657!87+1 is prime! (4.3158s+0.0087s)(digits:17812) Marian Otremba 03/2020

 Primality testing 308691!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3823
 Running N-1 test using base 3881
 Running N-1 test using base 4153
 Running N-1 test using base 4327
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 308691!87+1 is prime! (17.4446s+0.0071s)(digits:17940) Marian Otremba 03/2020

 Primality testing 314743!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 3709
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 314743!87+1 is prime! (7.6985s+0.0069s)(digits:18322) Marian Otremba 03/2020

 Primality testing 315472!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 3823
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 315472!87+1 is prime! (7.7275s+0.0077s)(digits:18369) Marian Otremba 03/2020

 Primality testing 315634!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 315634!87+1 is prime! (3.2470s+0.0072s)(digits:18378) Marian Otremba 03/2020

 Primality testing 315745!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 4127
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 315745!87+1 is prime! (7.7395s+0.0071s)(digits:18386) Marian Otremba 03/2020

 Primality testing 320742!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 4079
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 320742!87+1 is prime! (7.7385s+0.0076s)(digits:18702) Marian Otremba 03/2020

 Primality testing 321334!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 4111
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 321334!87+1 is prime! (7.8406s+0.0084s)(digits:18739) Marian Otremba 03/2020

 Primality testing 322807!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 4273
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 322807!87+1 is prime! (7.8895s+0.0063s)(digits:18833) Marian Otremba 03/2020

 Primality testing 323238!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 4127
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 323238!87+1 is prime! (7.7190s+0.0066s)(digits:18860) Marian Otremba 03/2020

 Primality testing 343079!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 343079!87+1 is prime! (9.2436s+0.0077s)(digits:20119) Marian Otremba 03/2020

 Primality testing 343234!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 343234!87+1 is prime! (4.6882s+0.0088s)(digits:20129) Marian Otremba 03/2020

 Primality testing 350579!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 4391
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 350579!87+1 is prime! (11.5936s+0.0068s)(digits:20597) Marian Otremba 03/2020

 Primality testing 359433!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 4721
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 359433!87+1 is prime! (11.6369s+0.0075s)(digits:21162) Marian Otremba 03/2020

 Primality testing 362314!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 362314!87+1 is prime! (9.8292s+0.0073s)(digits:21346) Marian Otremba 03/2020

 Primality testing 364516!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 364516!87+1 is prime! (4.9951s+0.0074s)(digits:21486) Marian Otremba 03/2020

 Primality testing 364968!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4567
 Running N-1 test using base 4799
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 364968!87+1 is prime! (14.1221s+0.0073s)(digits:21515) Marian Otremba 03/2020

 Primality testing 367442!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 367442!87+1 is prime! (9.8848s+0.0075s)(digits:21674) Marian Otremba 03/2020

 Primality testing 368802!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4637
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 368802!87+1 is prime! (7.1106s+0.0068s)(digits:21761) Marian Otremba 03/2020

 Primality testing 369667!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 369667!87+1 is prime! (10.0771s+0.0090s)(digits:21816) Marian Otremba 03/2020

 Primality testing 376447!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 376447!87+1 is prime! (10.6034s+0.0086s)(digits:22250) Marian Otremba 03/2020

 Primality testing 378033!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 4721
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 378033!87+1 is prime! (12.7225s+0.0070s)(digits:22352) Marian Otremba 03/2020

 Primality testing 379720!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.33%
 379720!87+1 is prime! (5.4213s+0.0070s)(digits:22460) Marian Otremba 03/2020

 Primality testing 382445!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 382445!87+1 is prime! (10.6967s+0.0099s)(digits:22634) Marian Otremba 03/2020

 Primality testing 386265!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 4877
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 386265!87+1 is prime! (13.0317s+0.0072s)(digits:22880) Marian Otremba 03/2020

 Primality testing 386889!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4463
 Calling Brillhart-Lehmer-Selfridge with factored part 43.26%
 386889!87+1 is prime! (7.7500s+0.0073s)(digits:22919) Marian Otremba 03/2020

 Primality testing 390409!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 390409!87+1 is prime! (10.8936s+0.0069s)(digits:23146) Marian Otremba 03/2020

 Primality testing 391451!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 391451!87+1 is prime! (11.0235s+0.0074s)(digits:23213) Marian Otremba 03/2020

 Primality testing 394095!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5179
 Running N-1 test using base 5237
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 394095!87+1 is prime! (15.7787s+0.0077s)(digits:23383) Marian Otremba 03/2020

 Primality testing 397453!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 4723
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 397453!87+1 is prime! (13.6358s+0.0077s)(digits:23599) Marian Otremba 03/2020

 Primality testing 410794!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 410794!87+1 is prime! (11.5055s+0.0082s)(digits:24459) Marian Otremba 03/2020

 Primality testing 414959!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 414959!87+1 is prime! (11.7767s+0.0074s)(digits:24728) Marian Otremba 03/2020

 Primality testing 418720!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 418720!87+1 is prime! (11.8528s+0.0076s)(digits:24970) Marian Otremba 03/2020

 Primality testing 419810!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 419810!87+1 is prime! (6.0285s+0.0096s)(digits:25041) Marian Otremba 03/2020

 Primality testing 425882!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 425882!87+1 is prime! (11.9497s+0.0075s)(digits:25434) Marian Otremba 03/2020

 Primality testing 426892!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 426892!87+1 is prime! (6.1237s+0.0074s)(digits:25499) Marian Otremba 03/2020

 Primality testing 428834!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 428834!87+1 is prime! (6.1917s+0.0080s)(digits:25625) Marian Otremba 03/2020

 Primality testing 429078!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 5309
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 429078!87+1 is prime! (14.6849s+0.0082s)(digits:25640) Marian Otremba 03/2020

 Primality testing 431767!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 431767!87+1 is prime! (12.2827s+0.0078s)(digits:25815) Marian Otremba 03/2020

 Primality testing 433855!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 5147
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 433855!87+1 is prime! (21.9053s+0.0075s)(digits:25950) Marian Otremba 03/2020

 Primality testing 434274!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 5399
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 434274!87+1 is prime! (15.4213s+0.0088s)(digits:25977) Marian Otremba 03/2020

 Primality testing 442455!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 5471
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 442455!87+1 is prime! (18.5140s+0.0101s)(digits:26508) Marian Otremba 03/2020

 Primality testing 453377!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 453377!87+1 is prime! (8.0326s+0.0103s)(digits:27218) Marian Otremba 03/2020

 Primality testing 458237!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 458237!87+1 is prime! (15.9127s+0.0086s)(digits:27534) Marian Otremba 03/2020

 Primality testing 460776!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 5531
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 460776!87+1 is prime! (19.3281s+0.0090s)(digits:27699) Marian Otremba 03/2020

 Primality testing 462812!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 462812!87+1 is prime! (16.5025s+0.0100s)(digits:27831) Marian Otremba 03/2020

 Primality testing 469748!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 5881
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 469748!87+1 is prime! (29.0058s+0.0084s)(digits:28283) Marian Otremba 03/2020

 Primality testing 471466!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 471466!87+1 is prime! (8.6533s+0.0099s)(digits:28395) Marian Otremba 03/2020

 Primality testing 471727!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 5779
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 471727!87+1 is prime! (20.7131s+0.0100s)(digits:28412) Marian Otremba 03/2020

 Primality testing 473430!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 5779
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 473430!87+1 is prime! (20.5628s+0.0078s)(digits:28523) Marian Otremba 03/2020

 Primality testing 474822!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 6011
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 474822!87+1 is prime! (20.6551s+0.0080s)(digits:28614) Marian Otremba 03/2020

 Primality testing 478342!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 478342!87+1 is prime! (17.2041s+0.0080s)(digits:28844) Marian Otremba 03/2020

 Primality testing 478962!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.10%
 478962!87+1 is prime! (8.5146s+0.0088s)(digits:28885) Marian Otremba 03/2020

 Primality testing 479395!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 479395!87+1 is prime! (17.1912s+0.0100s)(digits:28913) Marian Otremba 03/2020

 Primality testing 485523!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5953
 Running N-1 test using base 6301
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 485523!87+1 is prime! (25.0130s+0.0080s)(digits:29313) Marian Otremba 03/2020

 Primality testing 491919!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 6257
 Running N-1 test using base 6449
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 491919!87+1 is prime! (33.9825s+0.0082s)(digits:29731) Marian Otremba 03/2020

 Primality testing 492967!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 492967!87+1 is prime! (8.9771s+0.0089s)(digits:29800) Marian Otremba 03/2020

 Primality testing 497800!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 497800!87+1 is prime! (17.9517s+0.0103s)(digits:30116) Marian Otremba 03/2020

 Primality testing 498586!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 498586!87+1 is prime! (18.0246s+0.0082s)(digits:30167) Marian Otremba 03/2020

 Primality testing 500952!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6379
 Running N-1 test using base 6553
 Running N-1 test using base 6679
 Running N-1 test using base 6737
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 500952!87+1 is prime! (51.8725s+0.0093s)(digits:30323) Marian Otremba 03/2020

 Primality testing 510064!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 510064!87+1 is prime! (19.2933s+0.0093s)(digits:30920) Marian Otremba 03/2020

 Primality testing 513269!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 6121
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 513269!87+1 is prime! (23.7133s+0.0085s)(digits:31130) Marian Otremba 03/2020

 Primality testing 518341!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 6287
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 518341!87+1 is prime! (24.0380s+0.0087s)(digits:31463) Marian Otremba 03/2020

 Primality testing 524065!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 524065!87+1 is prime! (19.8613s+0.0091s)(digits:31839) Marian Otremba 03/2020

 Primality testing 524838!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 524838!87+1 is prime! (9.8395s+0.0092s)(digits:31890) Marian Otremba 03/2020

 Primality testing 525101!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 525101!87+1 is prime! (10.1398s+0.0087s)(digits:31907) Marian Otremba 03/2020

 Primality testing 526965!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 6553
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 526965!87+1 is prime! (23.9783s+0.0082s)(digits:32030) Marian Otremba 03/2020

 Primality testing 529381!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.33%
 529381!87+1 is prime! (20.0825s+0.0095s)(digits:32189) Marian Otremba 03/2020

 Primality testing 531328!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 6733
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 531328!87+1 is prime! (24.6209s+0.0112s)(digits:32317) Marian Otremba 03/2020

 Primality testing 533125!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 533125!87+1 is prime! (20.1816s+0.0104s)(digits:32435) Marian Otremba 03/2020

 Primality testing 538237!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 6367
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 538237!87+1 is prime! (28.2183s+0.0093s)(digits:32772) Marian Otremba 03/2020

 Primality testing 549959!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 6691
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 549959!87+1 is prime! (28.6626s+0.0090s)(digits:33545) Marian Otremba 03/2020

 Primality testing 551431!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 6761
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 551431!87+1 is prime! (28.8889s+0.0095s)(digits:33642) Marian Otremba 03/2020

 Primality testing 554373!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6899
 Running N-1 test using base 7307
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 554373!87+1 is prime! (34.0128s+0.0114s)(digits:33836) Marian Otremba 03/2020

 Primality testing 562723!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 562723!87+1 is prime! (12.2492s+0.0115s)(digits:34388) Marian Otremba 03/2020

 Primality testing 567304!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 567304!87+1 is prime! (12.3564s+0.0111s)(digits:34690) Marian Otremba 03/2020

 Primality testing 571204!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 571204!87+1 is prime! (12.5441s+0.0093s)(digits:34949) Marian Otremba 03/2020

 Primality testing 574227!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7537
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 574227!87+1 is prime! (17.6859s+0.0102s)(digits:35149) Marian Otremba 03/2020

 Primality testing 577089!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7247
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 577089!87+1 is prime! (18.0040s+0.0103s)(digits:35338) Marian Otremba 03/2020

 Primality testing 577655!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 577655!87+1 is prime! (12.6014s+0.0094s)(digits:35375) Marian Otremba 03/2020

 Primality testing 614986!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 7621
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 614986!87+1 is prime! (34.0244s+0.0108s)(digits:37854) Marian Otremba 03/2020

 Primality testing 628099!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 628099!87+1 is prime! (28.4823s+0.0118s)(digits:38727) Marian Otremba 03/2020

 Primality testing 628590!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8273
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 628590!87+1 is prime! (20.4379s+0.0119s)(digits:38760) Marian Otremba 03/2020

 Primality testing 631932!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 7639
 Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
 631932!87+1 is prime! (34.7175s+0.0109s)(digits:38983) Marian Otremba 03/2020

 Primality testing 657650!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 657650!87+1 is prime! (37.2468s+0.0133s)(digits:40700) Marian Otremba 03/2020

 Primality testing 661807!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 661807!87+1 is prime! (19.0432s+0.0104s)(digits:40977) Marian Otremba 03/2020

 Primality testing 664607!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 664607!87+1 is prime! (37.8168s+0.0127s)(digits:41166) Marian Otremba 03/2020

 Primality testing 665377!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 665377!87+1 is prime! (37.3656s+0.0126s)(digits:41216) Marian Otremba 03/2020

 Primality testing 685264!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 685264!87+1 is prime! (38.8215s+0.0119s)(digits:42549) Marian Otremba 03/2020

 Primality testing 685618!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 11827
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 685618!87+1 is prime! (47.0368s+0.0111s)(digits:42573) Marian Otremba 03/2020

 Primality testing 713903!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 713903!87+1 is prime! (40.5053s+0.0136s)(digits:44473) Marian Otremba 03/2020

 Primality testing 727059!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8363
 Calling Brillhart-Lehmer-Selfridge with factored part 41.08%
 727059!87+1 is prime! (29.5324s+0.0122s)(digits:45359) Marian Otremba 03/2020

 Primality testing 738019!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 738019!87+1 is prime! (42.3899s+0.0149s)(digits:46097) Marian Otremba 03/2020

 Primality testing 742141!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 742141!87+1 is prime! (44.4042s+0.0120s)(digits:46376) Marian Otremba 03/2020

 Primality testing 750938!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 750938!87+1 is prime! (44.8226s+0.0124s)(digits:46970) Marian Otremba 03/2020

 Primality testing 754885!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 9497
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 754885!87+1 is prime! (55.4988s+0.0142s)(digits:47236) Marian Otremba 03/2020

 Primality testing 755326!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 9137
 Running N-1 test using base 9241
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 755326!87+1 is prime! (86.8744s+0.0133s)(digits:47266) Marian Otremba 03/2020

 Primality testing 757453!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 757453!87+1 is prime! (22.7430s+0.0150s)(digits:47410) Marian Otremba 03/2020

 Primality testing 772090!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 9109
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 772090!87+1 is prime! (56.0393s+0.0150s)(digits:48400) Marian Otremba 03/2020

 Primality testing 780579!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9391
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 780579!87+1 is prime! (34.5607s+0.0151s)(digits:48975) Marian Otremba 03/2020

 Primality testing 782134!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 782134!87+1 is prime! (23.7186s+0.0125s)(digits:49080) Marian Otremba 03/2020

 Primality testing 782948!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 782948!87+1 is prime! (24.1324s+0.0134s)(digits:49135) Marian Otremba 03/2020

 Primality testing 791422!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 9239
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 791422!87+1 is prime! (61.2649s+0.0144s)(digits:49709) Marian Otremba 03/2020

 Primality testing 792795!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10069
 Running N-1 test using base 10531
 Running N-1 test using base 10597
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 792795!87+1 is prime! (108.5216s+0.0148s)(digits:49803) Marian Otremba 03/2020

 Primality testing 796380!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9547
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 796380!87+1 is prime! (36.3837s+0.0137s)(digits:50045) Marian Otremba 03/2020

 Primality testing 800764!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 800764!87+1 is prime! (50.3213s+0.0156s)(digits:50343) Marian Otremba 03/2020

 Primality testing 808353!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10399
 Running N-1 test using base 10639
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 808353!87+1 is prime! (73.0669s+0.0150s)(digits:50858) Marian Otremba 03/2020

 Primality testing 809753!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 809753!87+1 is prime! (51.2894s+0.0156s)(digits:50953) Marian Otremba 03/2020

 Primality testing 813514!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 9767
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 813514!87+1 is prime! (62.9835s+0.0154s)(digits:51209) Marian Otremba 03/2020

 Primality testing 819336!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 10247
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 819336!87+1 is prime! (62.8171s+0.0168s)(digits:51604) Marian Otremba 03/2020

 Primality testing 840528!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10607
 Running N-1 test using base 10723
 Running N-1 test using base 10781
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 840528!87+1 is prime! (126.3549s+0.0144s)(digits:53046) Marian Otremba 03/2020

 Primality testing 849309!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10667
 Running N-1 test using base 10957
 Running N-1 test using base 11173
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 849309!87+1 is prime! (126.7331s+0.0144s)(digits:53645) Marian Otremba 03/2020

 Primality testing 863138!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 10391
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 863138!87+1 is prime! (73.1220s+0.0147s)(digits:54588) Marian Otremba 03/2020

 Primality testing 865651!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 865651!87+1 is prime! (60.1121s+0.0138s)(digits:54758) Marian Otremba 03/2020

 Primality testing 889906!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 889906!87+1 is prime! (32.9245s+0.0176s)(digits:56416) Marian Otremba 03/2020

 Primality testing 899384!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 10723
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 899384!87+1 is prime! (111.6485s+0.0173s)(digits:57064) Marian Otremba 03/2020

 Primality testing 901182!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 10979
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 901182!87+1 is prime! (79.6346s+0.0174s)(digits:57188) Marian Otremba 03/2020

 Primality testing 901710!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11731
 Running N-1 test using base 11779
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 901710!87+1 is prime! (94.2944s+0.0179s)(digits:57224) Marian Otremba 03/2020

 Primality testing 909249!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 11279
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 909249!87+1 is prime! (80.6579s+0.0180s)(digits:57740) Marian Otremba 03/2020

 Primality testing 914941!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 914941!87+1 is prime! (66.3026s+0.0177s)(digits:58130) Marian Otremba 03/2020

 Primality testing 923145!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11399
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 923145!87+1 is prime! (52.4890s+0.0172s)(digits:58692) Marian Otremba 03/2020

 Primality testing 923364!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 923364!87+1 is prime! (36.1096s+0.0182s)(digits:58707) Marian Otremba 03/2020

 Primality testing 929571!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 929571!87+1 is prime! (36.2615s+0.0187s)(digits:59132) Marian Otremba 03/2020

 Primality testing 932732!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 10957
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 932732!87+1 is prime! (126.5765s+0.0195s)(digits:59350) Marian Otremba 03/2020

 Primality testing 943043!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 943043!87+1 is prime! (75.1526s+0.0179s)(digits:60057) Marian Otremba 03/2020

 Primality testing 945436!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 945436!87+1 is prime! (38.0864s+0.0176s)(digits:60222) Marian Otremba 03/2020

 Primality testing 952347!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 952347!87+1 is prime! (37.3955s+0.0184s)(digits:60697) Marian Otremba 03/2020

 Primality testing 956542!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 11681
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 956542!87+1 is prime! (93.0906s+0.0183s)(digits:60985) Marian Otremba 03/2020

 Primality testing 972107!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 11689
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 972107!87+1 is prime! (98.6579s+0.0187s)(digits:62055) Marian Otremba 03/2020

 Primality testing 992283!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11903
 Running N-1 test using base 12251
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 992283!87+1 is prime! (118.8340s+0.0197s)(digits:63445) Marian Otremba 03/2020

 Primality testing 1000258!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 1000258!87+1 is prime! (41.9072s+0.0215s)(digits:63995) Marian Otremba 03/2020

 Primality testing 1007594!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 1007594!87+1 is prime! (42.2025s+0.0191s)(digits:64501) Marian Otremba 03/2020

 Primality testing 1016847!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 12241
 Running N-1 test using base 12689
 Running N-1 test using base 13109
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 1016847!87+1 is prime! (195.0705s+0.0196s)(digits:65139) Marian Otremba 03/2020

 Primality testing 1020217!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 12457
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 1020217!87+1 is prime! (111.5372s+0.0199s)(digits:65372) Marian Otremba 03/2020

 Primality testing 1059428!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.60%
 1059428!87+1 is prime! (51.1707s+0.0211s)(digits:68085) Marian Otremba 03/2020

 Primality testing 1081591!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 1081591!87+1 is prime! (105.4111s+0.0220s)(digits:69620) Marian Otremba 03/2020

 Primality testing 1082640!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13367
 Running N-1 test using base 13831
 Running N-1 test using base 13967
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 1082640!87+1 is prime! (230.5290s+0.0213s)(digits:69693) Marian Otremba 03/2020

 Primality testing 1096560!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13249
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 1096560!87+1 is prime! (76.6606s+0.0218s)(digits:70659) Marian Otremba 03/2020

 Primality testing 1098925!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 1098925!87+1 is prime! (107.9478s+0.0228s)(digits:70824) Marian Otremba 03/2020

 Primality testing 1110241!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13103
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 1110241!87+1 is prime! (132.9535s+0.0227s)(digits:71610) Marian Otremba 03/2020

 Primality testing 1128716!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 14029
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 1128716!87+1 is prime! (136.3755s+0.0236s)(digits:72894) Marian Otremba 03/2020

 Primality testing 1131373!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 1131373!87+1 is prime! (110.5822s+0.0227s)(digits:73079) Marian Otremba 03/2020

 Primality testing 1137849!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 1137849!87+1 is prime! (55.2528s+0.0235s)(digits:73529) Marian Otremba 03/2020

 Primality testing 1201792!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 14207
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 1201792!87+1 is prime! (158.6229s+0.0263s)(digits:77989) Marian Otremba 04/2020

 Primality testing 1228702!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 1228702!87+1 is prime! (131.6156s+0.0255s)(digits:79871) Marian Otremba 04/2020

 Primality testing 1246438!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 1246438!87+1 is prime! (151.0771s+0.0251s)(digits:81113) Marian Otremba 04/2020

 Primality testing 1252714!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 1252714!87+1 is prime! (153.9717s+0.0271s)(digits:81553) Marian Otremba 04/2020

 Primality testing 1278513!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 15971
 Running N-1 test using base 16087
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 1278513!87+1 is prime! (225.8445s+0.0270s)(digits:83363) Marian Otremba 04/2020

 Primality testing 1286904!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14797
 Running N-1 test using base 14813
 Calling Brillhart-Lehmer-Selfridge with factored part 39.29%
 1286904!87+1 is prime! (226.6380s+0.0280s)(digits:83951) Marian Otremba 04/2020

 Primality testing 1290521!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 1290521!87+1 is prime! (79.8476s+0.0283s)(digits:84206) Marian Otremba 04/2020

 Primality testing 1298888!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 16231
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 1298888!87+1 is prime! (273.5753s+0.0291s)(digits:84794) Marian Otremba 04/2020

 Primality testing 1316651!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 1316651!87+1 is prime! (81.0882s+0.0292s)(digits:86042) Marian Otremba 04/2020

 Primality testing 1344824!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 1344824!87+1 is prime! (171.8705s+0.0300s)(digits:88026) Marian Otremba 04/2020

 Primality testing 1355781!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 16249
 Running N-1 test using base 16481
 Running N-1 test using base 16829
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 1355781!87+1 is prime! (460.0485s+0.0287s)(digits:88798) Marian Otremba 04/2020

 Primality testing 1378369!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 16763
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 1378369!87+1 is prime! (297.6256s+0.0323s)(digits:90391) Marian Otremba 04/2020

 Primality testing 1381473!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 15881
 Running N-1 test using base 15887
 Running N-1 test using base 15889
 Running N-1 test using base 15901
 Calling Brillhart-Lehmer-Selfridge with factored part 39.08%
 1381473!87+1 is prime! (499.8245s+0.0302s)(digits:90609) Marian Otremba 04/2020

 Primality testing 1397607!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 16691
 Running N-1 test using base 17321
 Running N-1 test using base 17851
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 1397607!87+1 is prime! (379.9765s+0.0313s)(digits:91749) Marian Otremba 04/2020

 Primality testing 1402458!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 16843
 Running N-1 test using base 16901
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 1402458!87+1 is prime! (253.6733s+0.0308s)(digits:92092) Marian Otremba 04/2020

 Primality testing 1410763!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.83%
 1410763!87+1 is prime! (90.5723s+0.0315s)(digits:92679) Marian Otremba 04/2020

 Primality testing 1430530!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 1430530!87+1 is prime! (94.8717s+0.0335s)(digits:94076) Marian Otremba 04/2020

 Primality testing 1449028!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 17183
 Running N-1 test using base 17509
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 1449028!87+1 is prime! (461.2070s+0.0321s)(digits:95386) Marian Otremba 04/2020

 Primality testing 1468683!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 17881
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 1468683!87+1 is prime! (229.6911s+0.0330s)(digits:96779) Marian Otremba 04/2020

 Primality testing 1480074!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 18521
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 1480074!87+1 is prime! (231.7505s+0.0348s)(digits:97586) Marian Otremba 04/2020

 Primality testing 1496632!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.67%
 1496632!87+1 is prime! (99.5584s+0.0359s)(digits:98761) Marian Otremba 04/2020