92!89+1 trivially factors prime!: 277 (digits:3)
93!89+1 trivially factors prime!: 373 (digits:3)
95!89+1 trivially factors prime!: 571 (digits:3)
96!89+1 trivially factors prime!: 673 (digits:3)
98!89+1 trivially factors prime!: 883 (digits:3)
99!89+1 trivially factors prime!: 991 (digits:3)
101!89+1 trivially factors prime!: 1213 (digits:4)
102!89+1 trivially factors prime!: 1327 (digits:4)
108!89+1 trivially factors prime!: 2053 (digits:4)
110!89+1 trivially factors prime!: 2311 (digits:4)
113!89+1 trivially factors prime!: 2713 (digits:4)
114!89+1 trivially factors prime!: 2851 (digits:4)
119!89+1 trivially factors prime!: 3571 (digits:4)
122!89+1 trivially factors prime!: 4027 (digits:4)
126!89+1 trivially factors prime!: 4663 (digits:4)
128!89+1 trivially factors prime!: 4993 (digits:4)
131!89+1 trivially factors prime!: 5503 (digits:4)
135!89+1 trivially factors prime!: 6211 (digits:4)
137!89+1 trivially factors prime!: 6577 (digits:4)
138!89+1 trivially factors prime!: 6763 (digits:4)
141!89+1 trivially factors prime!: 7333 (digits:4)
143!89+1 trivially factors prime!: 7723 (digits:4)
147!89+1 trivially factors prime!: 8527 (digits:4)
149!89+1 trivially factors prime!: 8941 (digits:4)
150!89+1 trivially factors prime!: 9151 (digits:4)
156!89+1 trivially factors prime!: 10453 (digits:5)
158!89+1 trivially factors prime!: 10903 (digits:5)
159!89+1 trivially factors prime!: 11131 (digits:5)
161!89+1 trivially factors prime!: 11593 (digits:5)
162!89+1 trivially factors prime!: 11827 (digits:5)
164!89+1 trivially factors prime!: 12301 (digits:5)
165!89+1 trivially factors prime!: 12541 (digits:5)
173!89+1 trivially factors prime!: 14533 (digits:5)
176!89+1 trivially factors prime!: 15313 (digits:5)
179!89+1 trivially factors prime!: 16111 (digits:5)
181!89+1 trivially factors prime!: 49957 (digits:5)
183!89+1 trivially factors prime!: 86011 (digits:5)
190!89+1 trivially factors prime!: 230281 (digits:6)
194!89+1 trivially factors prime!: 325921 (digits:6)
195!89+1 trivially factors prime!: 351391 (digits:6)
199!89+1 trivially factors prime!: 459691 (digits:6)
200!89+1 trivially factors prime!: 488401 (digits:6)
206!89+1 trivially factors prime!: 674857 (digits:6)
210!89+1 trivially factors prime!: 813121 (digits:6)
213!89+1 trivially factors prime!: 924421 (digits:6)
220!89+1 trivially factors prime!: 1210441 (digits:7)
224!89+1 trivially factors prime!: 1391041 (digits:7)
229!89+1 trivially factors prime!: 1635061 (digits:7)
235!89+1 trivially factors prime!: 1955671 (digits:7)
238!89+1 trivially factors prime!: 2127721 (digits:7)
245!89+1 trivially factors prime!: 2560741 (digits:7)
249!89+1 trivially factors prime!: 2828641 (digits:7)
258!89+1 trivially factors prime!: 3488161 (digits:7)
265!89+1 trivially factors prime!: 4057681 (digits:7)
309!89+1 trivially factors prime!: 374025961 (digits:9)
312!89+1 trivially factors prime!: 419543281 (digits:9)
322!89+1 trivially factors prime!: 594205921 (digits:9)
325!89+1 trivially factors prime!: 653944201 (digits:9)
327!89+1 trivially factors prime!: 695764441 (digits:9)
337!89+1 trivially factors prime!: 930200881 (digits:9)
348!89+1 trivially factors prime!: 1241117641 (digits:10)
354!89+1 trivially factors prime!: 1436418721 (digits:10)
359!89+1 trivially factors prime!: 4842235081 (digits:10)
361!89+1 trivially factors prime!: 8445493921 (digits:10)

 Primality testing 362!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 362!89+1 is prime! (0.0108s+0.0031s)(digits:11)

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

 Primality testing 370!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 370!89+1 is prime! (0.0150s+0.0037s)(digits:11)

 Primality testing 380!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 380!89+1 is prime! (0.0093s+0.0040s)(digits:11)

 Primality testing 383!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 383!89+1 is prime! (0.0140s+0.0029s)(digits:11)

 Primality testing 396!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 396!89+1 is prime! (0.0096s+0.0032s)(digits:12)

 Primality testing 409!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 409!89+1 is prime! (0.0091s+0.0033s)(digits:12)

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

 Primality testing 418!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 418!89+1 is prime! (0.0099s+0.0051s)(digits:12)

 Primality testing 421!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 421!89+1 is prime! (0.0099s+0.0045s)(digits:12)

 Primality testing 424!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 424!89+1 is prime! (0.0105s+0.0043s)(digits:12)

 Primality testing 430!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 430!89+1 is prime! (0.0101s+0.0042s)(digits:12)

 Primality testing 442!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 442!89+1 is prime! (0.0103s+0.0049s)(digits:12)

 Primality testing 446!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 446!89+1 is prime! (0.0099s+0.0040s)(digits:12)

 Primality testing 449!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 39.02%
 449!89+1 is prime! (0.2301s+0.0051s)(digits:13)

 Primality testing 453!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 45.24%
 453!89+1 is prime! (0.0047s+0.0041s)(digits:13)

 Primality testing 454!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 45.24%
 454!89+1 is prime! (0.0048s+0.0038s)(digits:13)

 Primality testing 458!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 458!89+1 is prime! (0.2335s+0.0057s)(digits:14)

 Primality testing 459!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 37.21%
 459!89+1 is prime! (0.0047s+0.0038s)(digits:14)

 Primality testing 465!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 40.91%
 465!89+1 is prime! (0.0593s+0.0047s)(digits:14)

 Primality testing 483!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 44.44%
 483!89+1 is prime! (0.0051s+0.0044s)(digits:14)

 Primality testing 484!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.56%
 484!89+1 is prime! (0.0051s+0.0048s)(digits:14)

 Primality testing 488!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 36.96%
 488!89+1 is prime! (0.2275s+0.0047s)(digits:14)

 Primality testing 494!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 47.83%
 494!89+1 is prime! (0.0052s+0.0040s)(digits:14)

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

 Primality testing 501!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 43.48%
 501!89+1 is prime! (0.0047s+0.0039s)(digits:15)

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

 Primality testing 510!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.30%
 510!89+1 is prime! (0.0047s+0.0043s)(digits:15)

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

 Primality testing 515!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 44.68%
 515!89+1 is prime! (0.0052s+0.0040s)(digits:15)

 Primality testing 523!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 40.43%
 523!89+1 is prime! (0.0050s+0.0041s)(digits:15)

 Primality testing 525!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 46.81%
 525!89+1 is prime! (0.0067s+0.0043s)(digits:15)

 Primality testing 533!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.50%
 533!89+1 is prime! (0.0051s+0.0042s)(digits:15)

 Primality testing 539!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 42.00%
 539!89+1 is prime! (0.0069s+0.0041s)(digits:16)

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

 Primality testing 557!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 45.28%
 557!89+1 is prime! (0.0049s+0.0040s)(digits:17)

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

 Primality testing 567!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 48.15%
 567!89+1 is prime! (0.0053s+0.0044s)(digits:17)

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

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

 Primality testing 591!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N-1 test using base 23
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 44.64%
 591!89+1 is prime! (0.0081s+0.0041s)(digits:17)

 Primality testing 597!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 42.86%
 597!89+1 is prime! (0.0050s+0.0045s)(digits:17)

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

 Primality testing 609!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 38.60%
 609!89+1 is prime! (0.0077s+0.0045s)(digits:18)

 Primality testing 619!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 42.11%
 619!89+1 is prime! (0.0050s+0.0052s)(digits:18)

 Primality testing 629!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 36.67%
 629!89+1 is prime! (0.0068s+0.0045s)(digits:19)

 Primality testing 630!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 41.67%
 630!89+1 is prime! (0.0051s+0.0042s)(digits:19)

 Primality testing 645!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 38.71%
 645!89+1 is prime! (0.0061s+0.0051s)(digits:19)

 Primality testing 650!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 36.51%
 650!89+1 is prime! (0.0049s+0.0045s)(digits:20)

 Primality testing 655!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 38.10%
 655!89+1 is prime! (0.0066s+0.0043s)(digits:20)

 Primality testing 658!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 39.06%
 658!89+1 is prime! (0.0055s+0.0044s)(digits:20)

 Primality testing 661!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.94%
 661!89+1 is prime! (0.0060s+0.0056s)(digits:20)

 Primality testing 691!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 34.85%
 691!89+1 is prime! (0.0057s+0.0049s)(digits:20)

 Primality testing 698!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 698!89+1 is prime! (0.0050s+0.0042s)(digits:21)

 Primality testing 723!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 723!89+1 is prime! (0.0054s+0.0041s)(digits:22)

 Primality testing 729!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 45.07%
 729!89+1 is prime! (0.0051s+0.0043s)(digits:22)

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

 Primality testing 741!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 39.73%
 741!89+1 is prime! (0.0066s+0.0039s)(digits:23)

 Primality testing 771!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 41.33%
 771!89+1 is prime! (0.0051s+0.0042s)(digits:23)

 Primality testing 784!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 37.33%
 784!89+1 is prime! (0.0152s+0.0063s)(digits:23)

 Primality testing 831!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 42.68%
 831!89+1 is prime! (0.0055s+0.0045s)(digits:25)

 Primality testing 839!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 
 1/0
 839!89+1 is prime! (0.0086s+0.0046s)(digits:26)

 Primality testing 841!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 841!89+1 is prime! (0.0054s+0.0048s)(digits:26)

 Primality testing 849!89+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 40.48%
 849!89+1 is prime! (0.0068s+0.0042s)(digits:26)

 Primality testing 854!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 42.86%
 854!89+1 is prime! (0.0051s+0.0045s)(digits:26)

 Primality testing 883!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 39.53%
 883!89+1 is prime! (0.0153s+0.0065s)(digits:26)

 Primality testing 888!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 888!89+1 is prime! (0.0054s+0.0049s)(digits:27)

 Primality testing 904!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 42.22%
 904!89+1 is prime! (0.0068s+0.0042s)(digits:28)

 Primality testing 914!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 914!89+1 is prime! (0.0057s+0.0045s)(digits:28)

 Primality testing 917!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 41.30%
 917!89+1 is prime! (0.0155s+0.0071s)(digits:28)

 Primality testing 921!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 41.30%
 921!89+1 is prime! (0.0070s+0.0041s)(digits:28)

 Primality testing 941!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.30%
 941!89+1 is prime! (0.0067s+0.0058s)(digits:29)

 Primality testing 953!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.79%
 953!89+1 is prime! (0.0082s+0.0048s)(digits:29)

 Primality testing 957!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 957!89+1 is prime! (0.0052s+0.0045s)(digits:29)

 Primality testing 992!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 37.00%
 992!89+1 is prime! (0.0055s+0.0047s)(digits:31)

 Primality testing 996!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 37.62%
 996!89+1 is prime! (0.0053s+0.0044s)(digits:31)

 Primality testing 1020!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.83%
 1020!89+1 is prime! (0.0052s+0.0045s)(digits:32)

 Primality testing 1022!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 1022!89+1 is prime! (0.0114s+0.0061s)(digits:32)

 Primality testing 1040!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 37.14%
 1040!89+1 is prime! (0.0070s+0.0054s)(digits:32)

 Primality testing 1043!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 38.10%
 1043!89+1 is prime! (0.0053s+0.0044s)(digits:32)

 Primality testing 1058!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 36.79%
 1058!89+1 is prime! (0.0071s+0.0052s)(digits:32)

 Primality testing 1079!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 34.55%
 1079!89+1 is prime! (0.0076s+0.0048s)(digits:34)

 Primality testing 1107!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 41.59%
 1107!89+1 is prime! (0.0056s+0.0048s)(digits:35)

 Primality testing 1112!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 35.40%
 1112!89+1 is prime! (0.0059s+0.0066s)(digits:35)

 Primality testing 1114!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 37.72%
 1114!89+1 is prime! (0.0077s+0.0057s)(digits:35)

 Primality testing 1128!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 39.13%
 1128!89+1 is prime! (0.0053s+0.0045s)(digits:35)

 Primality testing 1142!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.26%
 1142!89+1 is prime! (0.0056s+0.0051s)(digits:35)

 Primality testing 1147!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 1147!89+1 is prime! (0.0063s+0.0048s)(digits:35)

 Primality testing 1155!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.34%
 1155!89+1 is prime! (0.0060s+0.0047s)(digits:36)

 Primality testing 1163!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.82%
 1163!89+1 is prime! (0.0056s+0.0048s)(digits:37)

 Primality testing 1177!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N-1 test using base 23
 Running N-1 test using base 43
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 37.70%
 1177!89+1 is prime! (0.0150s+0.0050s)(digits:37)

 Primality testing 1178!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 38.52%
 1178!89+1 is prime! (0.0077s+0.0046s)(digits:37)

 Primality testing 1187!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.77%
 1187!89+1 is prime! (0.0057s+0.0050s)(digits:38)

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

 Primality testing 1210!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.68%
 1210!89+1 is prime! (0.0058s+0.0046s)(digits:38)

 Primality testing 1213!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 37.60%
 1213!89+1 is prime! (0.0057s+0.0047s)(digits:38)

 Primality testing 1214!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 36.80%
 1214!89+1 is prime! (0.0084s+0.0058s)(digits:38)

 Primality testing 1229!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 1229!89+1 is prime! (0.0062s+0.0051s)(digits:38)

 Primality testing 1236!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 1236!89+1 is prime! (0.0062s+0.0053s)(digits:39)

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

 Primality testing 1330!89+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 35.77%
 1330!89+1 is prime! (0.0090s+0.0058s)(digits:42)

 Primality testing 1331!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 36.50%
 1331!89+1 is prime! (0.0058s+0.0047s)(digits:42)

 Primality testing 1340!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 38.85%
 1340!89+1 is prime! (0.0063s+0.0055s)(digits:43)

 Primality testing 1392!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 35.86%
 1392!89+1 is prime! (0.0055s+0.0048s)(digits:44)

 Primality testing 1422!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 38.10%
 1422!89+1 is prime! (0.0057s+0.0048s)(digits:45)

 Primality testing 1453!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 35.06%
 1453!89+1 is prime! (0.0078s+0.0052s)(digits:47)

 Primality testing 1489!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 39.74%
 1489!89+1 is prime! (0.0078s+0.0053s)(digits:48)

 Primality testing 1518!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 36.65%
 1518!89+1 is prime! (0.0370s+0.0470s)(digits:49)

 Primality testing 1527!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 38.89%
 1527!89+1 is prime! (0.0083s+0.0053s)(digits:50)

 Primality testing 1529!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 38.04%
 1529!89+1 is prime! (0.0079s+0.0050s)(digits:50)

 Primality testing 1539!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 39.02%
 1539!89+1 is prime! (0.0087s+0.0055s)(digits:50)

 Primality testing 1567!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 34.94%
 1567!89+1 is prime! (0.0101s+0.0061s)(digits:51)

 Primality testing 1574!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 47
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 36.53%
 1574!89+1 is prime! (0.0103s+0.0052s)(digits:51)

 Primality testing 1578!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 38.32%
 1578!89+1 is prime! (0.0060s+0.0054s)(digits:51)

 Primality testing 1585!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.69%
 1585!89+1 is prime! (0.0066s+0.0058s)(digits:51)

 Primality testing 1615!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 34.68%
 1615!89+1 is prime! (0.0087s+0.0051s)(digits:53)

 Primality testing 1653!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.59%
 1653!89+1 is prime! (0.0079s+0.0054s)(digits:54)

 Primality testing 1663!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 1663!89+1 is prime! (0.0062s+0.0052s)(digits:54)

 Primality testing 1740!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 36.90%
 1740!89+1 is prime! (0.0055s+0.0054s)(digits:57)

 Primality testing 1774!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 41
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 37.37%
 1774!89+1 is prime! (0.0081s+0.0053s)(digits:58)

 Primality testing 1857!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 1857!89+1 is prime! (0.0049s+0.0039s)(digits:61)

 Primality testing 1888!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 35.92%
 1888!89+1 is prime! (0.0065s+0.0052s)(digits:63)

 Primality testing 1952!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 1952!89+1 is prime! (0.0056s+0.0045s)(digits:64)

 Primality testing 1959!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 53
 Running N-1 test using base 59
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 34.91%
 1959!89+1 is prime! (0.0105s+0.0048s)(digits:64)

 Primality testing 1992!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 36.53%
 1992!89+1 is prime! (0.0050s+0.0042s)(digits:67)

 Primality testing 2001!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 35.45%
 2001!89+1 is prime! (0.0056s+0.0044s)(digits:67)

 Primality testing 2005!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 37.27%
 2005!89+1 is prime! (0.0058s+0.0048s)(digits:67)

 Primality testing 2048!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 
 1/0
 2048!89+1 is prime! (0.0088s+0.0045s)(digits:68)

 Primality testing 2062!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 36.40%
 2062!89+1 is prime! (0.0076s+0.0039s)(digits:69)

 Primality testing 2076!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 34.93%
 2076!89+1 is prime! (0.0051s+0.0041s)(digits:70)

 Primality testing 2099!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.50%
 2099!89+1 is prime! (0.0072s+0.0042s)(digits:70)

 Primality testing 2137!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 79
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 36.32%
 2137!89+1 is prime! (0.0096s+0.0047s)(digits:71)

 Primality testing 2176!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 2176!89+1 is prime! (0.0094s+0.0044s)(digits:73)

 Primality testing 2284!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 36.22%
 2284!89+1 is prime! (0.0072s+0.0044s)(digits:77)

 Primality testing 2371!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.72%
 2371!89+1 is prime! (0.0056s+0.0050s)(digits:81)

 Primality testing 2382!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 89
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 
 1/0
 2382!89+1 is prime! (0.0121s+0.0045s)(digits:81)

 Primality testing 2523!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 2523!89+1 is prime! (0.0097s+0.0045s)(digits:87)

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

 Primality testing 2588!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 2588!89+1 is prime! (0.0056s+0.0050s)(digits:89)

 Primality testing 2646!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 2646!89+1 is prime! (0.0057s+0.0048s)(digits:91)

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

 Primality testing 2657!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 97
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 36.54%
 2657!89+1 is prime! (0.0103s+0.0052s)(digits:91)

 Primality testing 2696!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.06%
 2696!89+1 is prime! (0.0091s+0.0052s)(digits:93)

 Primality testing 2708!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 35.28%
 2708!89+1 is prime! (0.0061s+0.0051s)(digits:94)

 Primality testing 2785!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 34.48%
 2785!89+1 is prime! (0.0081s+0.0048s)(digits:97)

 Primality testing 2808!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 47
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 36.45%
 2808!89+1 is prime! (0.0112s+0.0060s)(digits:97)

 Primality testing 2811!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 36.34%
 2811!89+1 is prime! (0.0089s+0.0049s)(digits:97)

 Primality testing 2834!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 34.98%
 2834!89+1 is prime! (0.0061s+0.0049s)(digits:98)

 Primality testing 2855!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.45%
 2855!89+1 is prime! (0.0089s+0.0049s)(digits:99)

 Primality testing 2863!89+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 34.95%
 2863!89+1 is prime! (0.0082s+0.0051s)(digits:100)

 Primality testing 2864!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.56%
 2864!89+1 is prime! (0.0085s+0.0064s)(digits:100)

 Primality testing 2885!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.64%
 2885!89+1 is prime! (0.0085s+0.0050s)(digits:101)

 Primality testing 2922!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 53
 Running N-1 test using base 71
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.82%
 2922!89+1 is prime! (0.0143s+0.0057s)(digits:101)

 Primality testing 2970!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.99%
 2970!89+1 is prime! (0.0093s+0.0053s)(digits:104)

 Primality testing 2994!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 34.78%
 2994!89+1 is prime! (0.0083s+0.0054s)(digits:105)

 Primality testing 3003!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.97%
 3003!89+1 is prime! (0.0108s+0.0051s)(digits:105)

 Primality testing 3006!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 3006!89+1 is prime! (0.0088s+0.0051s)(digits:105)

 Primality testing 3060!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 36.90%
 3060!89+1 is prime! (0.0052s+0.0039s)(digits:107)

 Primality testing 3151!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 35.97%
 3151!89+1 is prime! (0.0098s+0.0044s)(digits:111)

 Primality testing 3166!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.78%
 3166!89+1 is prime! (0.0080s+0.0049s)(digits:111)

 Primality testing 3190!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 3190!89+1 is prime! (0.0080s+0.0046s)(digits:112)

 Primality testing 3244!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 3244!89+1 is prime! (0.0103s+0.0050s)(digits:115)

 Primality testing 3277!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 35.17%
 3277!89+1 is prime! (0.0057s+0.0051s)(digits:115)

 Primality testing 3289!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 36.39%
 3289!89+1 is prime! (0.0101s+0.0064s)(digits:116)

 Primality testing 3290!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 3290!89+1 is prime! (0.0088s+0.0050s)(digits:116)

 Primality testing 3305!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 35.66%
 3305!89+1 is prime! (0.0115s+0.0054s)(digits:117)

 Primality testing 3351!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.20%
 3351!89+1 is prime! (0.0110s+0.0053s)(digits:119)

 Primality testing 3356!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 3356!89+1 is prime! (0.0100s+0.0058s)(digits:119)

 Primality testing 3388!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 36.02%
 3388!89+1 is prime! (0.0087s+0.0055s)(digits:120)

 Primality testing 3440!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 3440!89+1 is prime! (0.0084s+0.0058s)(digits:122)

 Primality testing 3459!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 35.56%
 3459!89+1 is prime! (0.0093s+0.0049s)(digits:123)

 Primality testing 3585!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 35.38%
 3585!89+1 is prime! (0.0058s+0.0045s)(digits:128)

 Primality testing 3616!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 35.83%
 3616!89+1 is prime! (0.0057s+0.0049s)(digits:129)

 Primality testing 3638!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.73%
 3638!89+1 is prime! (0.0113s+0.0060s)(digits:130)

 Primality testing 3663!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 79
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 3663!89+1 is prime! (0.0186s+0.0058s)(digits:131)

 Primality testing 3679!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 3679!89+1 is prime! (0.0061s+0.0052s)(digits:132)

 Primality testing 3832!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 35.53%
 3832!89+1 is prime! (0.0093s+0.0052s)(digits:138)

 Primality testing 3930!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 35.53%
 3930!89+1 is prime! (0.0064s+0.0053s)(digits:142)

 Primality testing 3987!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 36.13%
 3987!89+1 is prime! (0.0125s+0.0061s)(digits:144)

 Primality testing 4020!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 35.48%
 4020!89+1 is prime! (0.0084s+0.0055s)(digits:146)

 Primality testing 4090!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 4090!89+1 is prime! (0.0074s+0.0056s)(digits:148)

 Primality testing 4096!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 71
 Running N-1 test using base 97
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 34.69%
 4096!89+1 is prime! (0.0168s+0.0061s)(digits:148)

 Primality testing 4215!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.63%
 4215!89+1 is prime! (0.0092s+0.0063s)(digits:154)

 Primality testing 4264!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 4264!89+1 is prime! (0.0051s+0.0041s)(digits:155)

 Primality testing 4278!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 4278!89+1 is prime! (0.0101s+0.0050s)(digits:156)

 Primality testing 4313!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 35.89%
 4313!89+1 is prime! (0.0056s+0.0044s)(digits:158)

 Primality testing 4338!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N-1 test using base 97
 Running N-1 test using base 103
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 35.88%
 4338!89+1 is prime! (0.0120s+0.0043s)(digits:158)

 Primality testing 4384!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 35.03%
 4384!89+1 is prime! (0.0109s+0.0057s)(digits:161)

 Primality testing 4441!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 89
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 35.38%
 4441!89+1 is prime! (0.0109s+0.0048s)(digits:162)

 Primality testing 4445!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
 4445!89+1 is prime! (0.0145s+0.0057s)(digits:162)

 Primality testing 4474!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 4474!89+1 is prime! (0.0056s+0.0044s)(digits:164)

 Primality testing 4515!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 35.95%
 4515!89+1 is prime! (0.0059s+0.0048s)(digits:166)

 Primality testing 4524!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 4524!89+1 is prime! (0.0060s+0.0047s)(digits:166)

 Primality testing 4535!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 4535!89+1 is prime! (0.0078s+0.0048s)(digits:166)

 Primality testing 4546!89+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 35.44%
 4546!89+1 is prime! (0.0081s+0.0044s)(digits:167)

 Primality testing 4553!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 35.02%
 4553!89+1 is prime! (0.0102s+0.0062s)(digits:168)

 Primality testing 4595!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 34.53%
 4595!89+1 is prime! (0.0084s+0.0047s)(digits:169)

 Primality testing 4600!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 4600!89+1 is prime! (0.0130s+0.0062s)(digits:169)

 Primality testing 4712!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 4712!89+1 is prime! (0.0105s+0.0045s)(digits:173)

 Primality testing 4753!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 34.71%
 4753!89+1 is prime! (0.0158s+0.0063s)(digits:176)

 Primality testing 4765!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 83
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.48%
 4765!89+1 is prime! (0.0118s+0.0052s)(digits:176)

 Primality testing 4799!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 35.32%
 4799!89+1 is prime! (0.0095s+0.0061s)(digits:177)

 Primality testing 4959!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 113
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 35.30%
 4959!89+1 is prime! (0.0124s+0.0057s)(digits:184)

 Primality testing 4997!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 35.28%
 4997!89+1 is prime! (0.0099s+0.0062s)(digits:186)

 Primality testing 5126!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 5126!89+1 is prime! (0.0098s+0.0050s)(digits:191)

 Primality testing 5401!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 34.63%
 5401!89+1 is prime! (0.0082s+0.0041s)(digits:202)

 Primality testing 5452!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 5452!89+1 is prime! (0.0063s+0.0047s)(digits:205)

 Primality testing 5457!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 5457!89+1 is prime! (0.0083s+0.0041s)(digits:205)

 Primality testing 5477!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 34.60%
 5477!89+1 is prime! (0.0076s+0.0057s)(digits:206)

 Primality testing 5521!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 34.93%
 5521!89+1 is prime! (0.0084s+0.0043s)(digits:207)

 Primality testing 5551!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.10%
 5551!89+1 is prime! (0.0068s+0.0062s)(digits:209)

 Primality testing 5725!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N-1 test using base 139
 Running N-1 test using base 149
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 34.87%
 5725!89+1 is prime! (0.0216s+0.0046s)(digits:216)

 Primality testing 5808!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 89
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 5808!89+1 is prime! (0.0120s+0.0051s)(digits:220)

 Primality testing 5859!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 34.33%
 5859!89+1 is prime! (0.0085s+0.0044s)(digits:222)

 Primality testing 6001!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.92%
 6001!89+1 is prime! (0.0125s+0.0063s)(digits:228)

 Primality testing 6019!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 35.27%
 6019!89+1 is prime! (0.0196s+0.0069s)(digits:229)

 Primality testing 6042!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 35.31%
 6042!89+1 is prime! (0.0072s+0.0057s)(digits:229)

 Primality testing 6142!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 
 1/0
 6142!89+1 is prime! (0.0119s+0.0054s)(digits:233)

 Primality testing 6204!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 34.61%
 6204!89+1 is prime! (0.0071s+0.0051s)(digits:236)

 Primality testing 6241!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 34.68%
 6241!89+1 is prime! (0.0091s+0.0045s)(digits:238)

 Primality testing 6247!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 6247!89+1 is prime! (0.0110s+0.0053s)(digits:239)

 Primality testing 6331!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 35.04%
 6331!89+1 is prime! (0.0066s+0.0046s)(digits:242)

 Primality testing 6378!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 35.27%
 6378!89+1 is prime! (0.0075s+0.0053s)(digits:244)

 Primality testing 6399!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 6399!89+1 is prime! (0.0098s+0.0047s)(digits:244)

 Primality testing 6403!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 6403!89+1 is prime! (0.0098s+0.0050s)(digits:245)

 Primality testing 6522!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 137
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 6522!89+1 is prime! (0.0131s+0.0046s)(digits:250)

 Primality testing 6588!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 6588!89+1 is prime! (0.0060s+0.0044s)(digits:253)

 Primality testing 6643!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 6643!89+1 is prime! (0.0081s+0.0063s)(digits:255)

 Primality testing 6647!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 103
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 6647!89+1 is prime! (0.0116s+0.0054s)(digits:255)

 Primality testing 6692!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 6692!89+1 is prime! (0.0076s+0.0071s)(digits:258)

 Primality testing 6737!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 34.81%
 6737!89+1 is prime! (0.0105s+0.0051s)(digits:259)

 Primality testing 6743!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 6743!89+1 is prime! (0.0094s+0.0046s)(digits:259)

 Primality testing 6840!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 34.82%
 6840!89+1 is prime! (0.0093s+0.0046s)(digits:263)

 Primality testing 6914!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 113
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 6914!89+1 is prime! (0.0097s+0.0050s)(digits:267)

 Primality testing 7095!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 7095!89+1 is prime! (0.0091s+0.0060s)(digits:275)

 Primality testing 7171!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 7171!89+1 is prime! (0.0070s+0.0052s)(digits:278)

 Primality testing 7187!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Running N-1 test using base 109
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 35.10%
 7187!89+1 is prime! (0.0141s+0.0058s)(digits:279)

 Primality testing 7188!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Running N-1 test using base 127
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 7188!89+1 is prime! (0.0174s+0.0052s)(digits:279)

 Primality testing 7223!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 107
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 34.95%
 7223!89+1 is prime! (0.0145s+0.0059s)(digits:281)

 Primality testing 7244!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 35.26%
 7244!89+1 is prime! (0.0107s+0.0056s)(digits:282)

 Primality testing 7456!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 7456!89+1 is prime! (0.0093s+0.0043s)(digits:290)

 Primality testing 7516!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 7516!89+1 is prime! (0.0178s+0.0056s)(digits:293)

 Primality testing 7549!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 34.87%
 7549!89+1 is prime! (0.0075s+0.0054s)(digits:294)

 Primality testing 7565!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 56.29%
 7565!89+1 is prime! (0.0061s+0.0043s)(digits:295)

 Primality testing 7635!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 35.02%
 7635!89+1 is prime! (0.0124s+0.0044s)(digits:298)

 Primality testing 7682!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 7682!89+1 is prime! (0.0100s+0.0046s)(digits:301)

 Primality testing 7762!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 34.92%
 7762!89+1 is prime! (0.0079s+0.0059s)(digits:304)

 Primality testing 7769!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 7769!89+1 is prime! (0.0132s+0.0045s)(digits:304)

 Primality testing 7773!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 7773!89+1 is prime! (0.0084s+0.0058s)(digits:305)

 Primality testing 7800!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 7800!89+1 is prime! (0.0099s+0.0045s)(digits:305)

 Primality testing 7806!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 34.65%
 7806!89+1 is prime! (0.0080s+0.0058s)(digits:306)

 Primality testing 7863!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 7863!89+1 is prime! (0.0071s+0.0045s)(digits:309)

 Primality testing 7901!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 35.05%
 7901!89+1 is prime! (0.0114s+0.0050s)(digits:310)

 Primality testing 7929!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 7929!89+1 is prime! (0.0103s+0.0052s)(digits:311)

 Primality testing 8168!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 34.90%
 8168!89+1 is prime! (0.0101s+0.0056s)(digits:321)

 Primality testing 8175!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.80%
 8175!89+1 is prime! (0.0109s+0.0066s)(digits:322)

 Primality testing 8252!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 157
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 8252!89+1 is prime! (0.0118s+0.0053s)(digits:325)

 Primality testing 8284!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 34.50%
 8284!89+1 is prime! (0.0104s+0.0055s)(digits:327)

 Primality testing 8385!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 34.85%
 8385!89+1 is prime! (0.0111s+0.0055s)(digits:332)

 Primality testing 8413!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 103
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 
 1/0
 8413!89+1 is prime! (0.0142s+0.0044s)(digits:333)

 Primality testing 8426!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 35.05%
 8426!89+1 is prime! (0.0065s+0.0040s)(digits:333)

 Primality testing 8473!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 34.53%
 8473!89+1 is prime! (0.0092s+0.0046s)(digits:335)

 Primality testing 8640!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.68%
 8640!89+1 is prime! (0.0143s+0.0051s)(digits:343)

 Primality testing 8648!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 35.15%
 8648!89+1 is prime! (0.0068s+0.0044s)(digits:343)

 Primality testing 8670!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 8670!89+1 is prime! (0.0140s+0.0063s)(digits:344)

 Primality testing 8676!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 8676!89+1 is prime! (0.0101s+0.0045s)(digits:344)

 Primality testing 8709!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.18%
 8709!89+1 is prime! (0.0097s+0.0046s)(digits:345)

 Primality testing 8805!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 8805!89+1 is prime! (0.0100s+0.0052s)(digits:349)

 Primality testing 9081!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 9081!89+1 is prime! (0.0077s+0.0054s)(digits:362)

 Primality testing 9179!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 193
 Running N-1 test using base 211
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 9179!89+1 is prime! (0.0178s+0.0043s)(digits:367)

 Primality testing 9203!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 223
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 9203!89+1 is prime! (0.0153s+0.0051s)(digits:368)

 Primality testing 9343!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 179
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 9343!89+1 is prime! (0.0168s+0.0066s)(digits:373)

 Primality testing 9463!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 34.90%
 9463!89+1 is prime! (0.0121s+0.0088s)(digits:379)

 Primality testing 9545!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 191
 Running N-1 test using base 229
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 9545!89+1 is prime! (0.0097s+0.0042s)(digits:383)

 Primality testing 9562!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Running N-1 test using base 193
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 9562!89+1 is prime! (0.0104s+0.0047s)(digits:384)

 Primality testing 9590!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 9590!89+1 is prime! (0.0133s+0.0039s)(digits:385)

 Primality testing 9801!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 9801!89+1 is prime! (0.0105s+0.0047s)(digits:394)

 Primality testing 9824!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 9824!89+1 is prime! (0.0109s+0.0049s)(digits:395)

 Primality testing 9833!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 157
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 9833!89+1 is prime! (0.0125s+0.0065s)(digits:396)

 Primality testing 9837!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 9837!89+1 is prime! (0.0111s+0.0049s)(digits:396)

 Primality testing 10061!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 10061!89+1 is prime! (0.0098s+0.0056s)(digits:406)

 Primality testing 10090!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.94%
 10090!89+1 is prime! (0.0092s+0.0077s)(digits:407)

 Primality testing 10093!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 10093!89+1 is prime! (0.0136s+0.0063s)(digits:408)

 Primality testing 10116!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 35.16%
 10116!89+1 is prime! (0.0110s+0.0047s)(digits:408)

 Primality testing 10238!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 151
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 
 1/0
 10238!89+1 is prime! (0.0173s+0.0058s)(digits:414)

 Primality testing 10505!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 10505!89+1 is prime! (0.0073s+0.0048s)(digits:426)

 Primality testing 10571!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 179
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 10571!89+1 is prime! (0.0121s+0.0060s)(digits:429)

 Primality testing 10610!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 10610!89+1 is prime! (0.0090s+0.0050s)(digits:431)

 Primality testing 10649!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Running N-1 test using base 193
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 10649!89+1 is prime! (0.0108s+0.0042s)(digits:432)

 Primality testing 10661!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 34.70%
 10661!89+1 is prime! (0.0082s+0.0046s)(digits:433)

 Primality testing 10725!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 163
 Running N-1 test using base 197
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 34.85%
 10725!89+1 is prime! (0.0233s+0.0059s)(digits:436)

 Primality testing 10910!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Running N-1 test using base 197
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 34.40%
 10910!89+1 is prime! (0.0203s+0.0041s)(digits:444)

 Primality testing 10914!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 10914!89+1 is prime! (0.0115s+0.0054s)(digits:444)

 Primality testing 10930!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 179
 Calling Brillhart-Lehmer-Selfridge with factored part 34.55%
 10930!89+1 is prime! (0.0128s+0.0051s)(digits:445)

 Primality testing 11032!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 11032!89+1 is prime! (0.0126s+0.0057s)(digits:449)

 Primality testing 11153!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 11153!89+1 is prime! (0.0126s+0.0052s)(digits:456)

 Primality testing 11534!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 157
 Running N-1 test using base 181
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 11534!89+1 is prime! (0.0243s+0.0053s)(digits:473)

 Primality testing 11778!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 11778!89+1 is prime! (0.0158s+0.0062s)(digits:484)

 Primality testing 12034!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 35.08%
 12034!89+1 is prime! (0.0097s+0.0046s)(digits:496)

 Primality testing 12257!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 197
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 12257!89+1 is prime! (0.0083s+0.0053s)(digits:506)

 Primality testing 12307!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 12307!89+1 is prime! (0.0196s+0.0061s)(digits:508)

 Primality testing 12696!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 34.44%
 12696!89+1 is prime! (0.0090s+0.0053s)(digits:526)

 Primality testing 12987!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 12987!89+1 is prime! (0.0142s+0.0056s)(digits:539)

 Primality testing 13097!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.18%
 13097!89+1 is prime! (0.0090s+0.0052s)(digits:545)

 Primality testing 13179!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 251
 Running N-1 test using base 263
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 13179!89+1 is prime! (0.0342s+0.0065s)(digits:548)

 Primality testing 13338!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 13338!89+1 is prime! (0.0087s+0.0047s)(digits:555)

 Primality testing 13359!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 191
 Running N-1 test using base 229
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 13359!89+1 is prime! (0.0144s+0.0059s)(digits:557)

 Primality testing 13461!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Running N-1 test using base 227
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 13461!89+1 is prime! (0.0187s+0.0043s)(digits:562)

 Primality testing 13601!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 233
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 13601!89+1 is prime! (0.0136s+0.0053s)(digits:568)

 Primality testing 13655!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 223
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 13655!89+1 is prime! (0.0134s+0.0058s)(digits:571)

 Primality testing 13699!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 211
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 13699!89+1 is prime! (0.0240s+0.0058s)(digits:572)

 Primality testing 14074!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 229
 Calling Brillhart-Lehmer-Selfridge with factored part 34.22%
 14074!89+1 is prime! (0.0096s+0.0060s)(digits:590)

 Primality testing 14156!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 34.37%
 14156!89+1 is prime! (0.0098s+0.0053s)(digits:594)

 Primality testing 14256!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 14256!89+1 is prime! (0.0142s+0.0047s)(digits:599)

 Primality testing 14543!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 34.42%
 14543!89+1 is prime! (0.0084s+0.0044s)(digits:612)

 Primality testing 14579!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 14579!89+1 is prime! (0.0173s+0.0066s)(digits:613)

 Primality testing 14597!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Running N-1 test using base 307
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 14597!89+1 is prime! (0.0165s+0.0049s)(digits:614)

 Primality testing 14782!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.53%
 14782!89+1 is prime! (0.0124s+0.0063s)(digits:623)

 Primality testing 15172!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 15172!89+1 is prime! (0.0202s+0.0062s)(digits:641)

 Primality testing 15197!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 15197!89+1 is prime! (0.0114s+0.0053s)(digits:642)

 Primality testing 15236!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 15236!89+1 is prime! (0.0110s+0.0047s)(digits:645)

 Primality testing 15278!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.50%
 15278!89+1 is prime! (0.0110s+0.0049s)(digits:646)

 Primality testing 15487!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 271
 Running N-1 test using base 313
 Running N-1 test using base 353
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 15487!89+1 is prime! (0.0245s+0.0044s)(digits:656)

 Primality testing 15823!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 257
 Running N-1 test using base 271
 Calling Brillhart-Lehmer-Selfridge with factored part 34.54%
 15823!89+1 is prime! (0.0277s+0.0072s)(digits:672)

 Primality testing 15961!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 15961!89+1 is prime! (0.0149s+0.0040s)(digits:679)

 Primality testing 16138!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 283
 Running N-1 test using base 317
 Calling Brillhart-Lehmer-Selfridge with factored part 34.65%
 16138!89+1 is prime! (0.0182s+0.0043s)(digits:687)

 Primality testing 16148!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 223
 Running N-1 test using base 269
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 16148!89+1 is prime! (0.0196s+0.0058s)(digits:688)

 Primality testing 16239!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 223
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 16239!89+1 is prime! (0.0152s+0.0040s)(digits:692)

 Primality testing 16280!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 211
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 34.57%
 16280!89+1 is prime! (0.0172s+0.0047s)(digits:693)

 Primality testing 16417!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 239
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 16417!89+1 is prime! (0.0104s+0.0048s)(digits:700)

 Primality testing 16498!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 271
 Calling Brillhart-Lehmer-Selfridge with factored part 34.70%
 16498!89+1 is prime! (0.0194s+0.0063s)(digits:704)

 Primality testing 16678!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 16678!89+1 is prime! (0.0106s+0.0051s)(digits:713)

 Primality testing 16687!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 223
 Calling Brillhart-Lehmer-Selfridge with factored part 34.91%
 16687!89+1 is prime! (0.0190s+0.0077s)(digits:713)

 Primality testing 16827!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 307
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 16827!89+1 is prime! (0.0131s+0.0065s)(digits:720)

 Primality testing 16854!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 293
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 34.77%
 16854!89+1 is prime! (0.0422s+0.0060s)(digits:721)

 Primality testing 17008!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 271
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 17008!89+1 is prime! (0.0198s+0.0046s)(digits:728)

 Primality testing 17297!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 34.59%
 17297!89+1 is prime! (0.0162s+0.0045s)(digits:742)

 Primality testing 17889!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 51.45%
 17889!89+1 is prime! (0.0099s+0.0046s)(digits:770)

 Primality testing 17961!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 17961!89+1 is prime! (0.0106s+0.0044s)(digits:773)

 Primality testing 17966!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 17966!89+1 is prime! (0.0113s+0.0052s)(digits:773)

 Primality testing 18275!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 18275!89+1 is prime! (0.0188s+0.0049s)(digits:789)

 Primality testing 18583!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 18583!89+1 is prime! (0.0204s+0.0058s)(digits:803)

 Primality testing 18639!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 18639!89+1 is prime! (0.0131s+0.0063s)(digits:806)

 Primality testing 18877!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 307
 Running N-1 test using base 347
 Running N-1 test using base 349
 Calling Brillhart-Lehmer-Selfridge with factored part 34.45%
 18877!89+1 is prime! (0.0305s+0.0058s)(digits:818)

 Primality testing 19039!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 19039!89+1 is prime! (0.0168s+0.0063s)(digits:825)

 Primality testing 19056!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 19056!89+1 is prime! (0.0221s+0.0059s)(digits:826)

 Primality testing 19132!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 331
 Running N-1 test using base 349
 Running N-1 test using base 439
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 19132!89+1 is prime! (0.0342s+0.0050s)(digits:829)

 Primality testing 19142!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 34.22%
 19142!89+1 is prime! (0.0215s+0.0056s)(digits:830)

 Primality testing 19433!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 19433!89+1 is prime! (0.0169s+0.0068s)(digits:844)

 Primality testing 19705!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 263
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 19705!89+1 is prime! (0.0215s+0.0048s)(digits:858)

 Primality testing 19765!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 311
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 19765!89+1 is prime! (0.0222s+0.0045s)(digits:860)

 Primality testing 19770!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 263
 Running N-1 test using base 347
 Running N-1 test using base 389
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 19770!89+1 is prime! (0.0379s+0.0064s)(digits:861)

 Primality testing 20113!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 277
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 20113!89+1 is prime! (0.0259s+0.0061s)(digits:876)

 Primality testing 20146!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 251
 Running N-1 test using base 263
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 20146!89+1 is prime! (0.0230s+0.0049s)(digits:879)

 Primality testing 20156!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 379
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 20156!89+1 is prime! (0.0228s+0.0050s)(digits:879)

 Primality testing 20339!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 331
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 20339!89+1 is prime! (0.0243s+0.0041s)(digits:888)

 Primality testing 20356!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 20356!89+1 is prime! (0.0134s+0.0066s)(digits:889)

 Primality testing 20477!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 251
 Running N-1 test using base 293
 Running N-1 test using base 317
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 20477!89+1 is prime! (0.0332s+0.0042s)(digits:895)

 Primality testing 20478!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 331
 Running N-1 test using base 359
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 20478!89+1 is prime! (0.0372s+0.0057s)(digits:895)

 Primality testing 20824!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 463
 Running N-1 test using base 487
 Running N-1 test using base 503
 Running N-1 test using base 547
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 20824!89+1 is prime! (0.0521s+0.0058s)(digits:911)

 Primality testing 21505!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 317
 Running N-1 test using base 337
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 21505!89+1 is prime! (0.0489s+0.0051s)(digits:945)

 Primality testing 21562!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 21562!89+1 is prime! (0.0139s+0.0054s)(digits:948)

 Primality testing 21633!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 317
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 21633!89+1 is prime! (0.0384s+0.0050s)(digits:951)

 Primality testing 21877!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 331
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 21877!89+1 is prime! (0.0362s+0.0040s)(digits:962)

 Primality testing 21946!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 421
 Running N-1 test using base 443
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 21946!89+1 is prime! (0.0385s+0.0058s)(digits:966)

 Primality testing 21975!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 21975!89+1 is prime! (0.0269s+0.0072s)(digits:967)

 Primality testing 22319!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 277
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 22319!89+1 is prime! (0.0282s+0.0050s)(digits:984)

 Primality testing 22342!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 22342!89+1 is prime! (0.0153s+0.0056s)(digits:985)

 Primality testing 22621!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 397
 Calling Brillhart-Lehmer-Selfridge with factored part 34.63%
 22621!89+1 is prime! (0.0159s+0.0047s)(digits:999)

 Primality testing 22782!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 269
 Running N-1 test using base 401
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 22782!89+1 is prime! (0.0282s+0.0045s)(digits:1006)

 Primality testing 22806!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 22806!89+1 is prime! (0.0268s+0.0057s)(digits:1008)

 Primality testing 22869!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 22869!89+1 is prime! (0.0263s+0.0061s)(digits:1011)

 Primality testing 22914!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 401
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 22914!89+1 is prime! (0.0172s+0.0060s)(digits:1014)

 Primality testing 23053!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 311
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 23053!89+1 is prime! (0.0289s+0.0058s)(digits:1020)

 Primality testing 23077!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 23077!89+1 is prime! (0.0133s+0.0040s)(digits:1022)

 Primality testing 23738!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 383
 Running N-1 test using base 419
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 23738!89+1 is prime! (0.0329s+0.0048s)(digits:1054)

 Primality testing 24095!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 24095!89+1 is prime! (0.0193s+0.0051s)(digits:1071)

 Primality testing 24281!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 24281!89+1 is prime! (0.0167s+0.0059s)(digits:1080)

 Primality testing 24503!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 317
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 24503!89+1 is prime! (0.0471s+0.0055s)(digits:1092)

 Primality testing 24763!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 349
 Running N-1 test using base 353
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 24763!89+1 is prime! (0.0354s+0.0065s)(digits:1105)

 Primality testing 24786!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 
 1/0
 24786!89+1 is prime! (0.0341s+0.0063s)(digits:1106)

 Primality testing 24882!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 353
 Calling Brillhart-Lehmer-Selfridge with factored part 34.64%
 24882!89+1 is prime! (0.0208s+0.0060s)(digits:1110)

 Primality testing 25171!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 421
 Running N-1 test using base 439
 Calling Brillhart-Lehmer-Selfridge with factored part 34.40%
 25171!89+1 is prime! (0.0559s+0.0083s)(digits:1124)

 Primality testing 25184!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 313
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 25184!89+1 is prime! (0.0370s+0.0058s)(digits:1125)

 Primality testing 26117!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 313
 Calling Brillhart-Lehmer-Selfridge with factored part 34.22%
 26117!89+1 is prime! (0.0335s+0.0063s)(digits:1172)

 Primality testing 27022!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 397
 Running N-1 test using base 409
 Running N-1 test using base 431
 Running N-1 test using base 439
 Running N-1 test using base 487
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 27022!89+1 is prime! (0.0865s+0.0050s)(digits:1216)

 Primality testing 27426!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 349
 Running N-1 test using base 397
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 27426!89+1 is prime! (0.0535s+0.0049s)(digits:1237)

 Primality testing 27478!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 379
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 27478!89+1 is prime! (0.0370s+0.0055s)(digits:1239)

 Primality testing 27502!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 367
 Running N-1 test using base 439
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 27502!89+1 is prime! (0.0406s+0.0060s)(digits:1240)

 Primality testing 27658!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 27658!89+1 is prime! (0.0212s+0.0045s)(digits:1248)

 Primality testing 28853!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 379
 Running N-1 test using base 449
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 28853!89+1 is prime! (0.0490s+0.0065s)(digits:1308)

 Primality testing 29678!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 419
 Running N-1 test using base 449
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 29678!89+1 is prime! (0.0546s+0.0045s)(digits:1349)

 Primality testing 29699!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 397
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 29699!89+1 is prime! (0.0468s+0.0063s)(digits:1350)

 Primality testing 29808!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 29808!89+1 is prime! (0.0215s+0.0052s)(digits:1355)

 Primality testing 29844!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 457
 Running N-1 test using base 499
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 29844!89+1 is prime! (0.0502s+0.0069s)(digits:1358)

 Primality testing 30225!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 439
 Running N-1 test using base 521
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 30225!89+1 is prime! (0.0670s+0.0048s)(digits:1377)

 Primality testing 30474!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 433
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 30474!89+1 is prime! (0.0275s+0.0058s)(digits:1390)

 Primality testing 30510!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 30510!89+1 is prime! (0.0450s+0.0057s)(digits:1391)

 Primality testing 31222!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 421
 Running N-1 test using base 467
 Running N-1 test using base 487
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 31222!89+1 is prime! (0.0743s+0.0057s)(digits:1427)

 Primality testing 31396!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 461
 Running N-1 test using base 463
 Running N-1 test using base 491
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 31396!89+1 is prime! (0.0765s+0.0058s)(digits:1436)

 Primality testing 31420!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 389
 Running N-1 test using base 479
 Running N-1 test using base 569
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 31420!89+1 is prime! (0.0766s+0.0055s)(digits:1437)

 Primality testing 31455!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 373
 Running N-1 test using base 599
 Calling Brillhart-Lehmer-Selfridge with factored part 34.45%
 31455!89+1 is prime! (0.0524s+0.0064s)(digits:1439)

 Primality testing 31650!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 409
 Running N-1 test using base 421
 Running N-1 test using base 433
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 31650!89+1 is prime! (0.0760s+0.0048s)(digits:1449)

 Primality testing 31954!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 31954!89+1 is prime! (0.0234s+0.0053s)(digits:1464)

 Primality testing 32198!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 389
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 32198!89+1 is prime! (0.0495s+0.0055s)(digits:1476)

 Primality testing 32976!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 467
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 32976!89+1 is prime! (0.0475s+0.0045s)(digits:1516)

 Primality testing 33132!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 433
 Running N-1 test using base 439
 Calling Brillhart-Lehmer-Selfridge with factored part 34.32%
 33132!89+1 is prime! (0.0735s+0.0056s)(digits:1524)

 Primality testing 33300!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 443
 Running N-1 test using base 557
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 33300!89+1 is prime! (0.0574s+0.0055s)(digits:1533)

 Primality testing 33546!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 461
 Running N-1 test using base 487
 Running N-1 test using base 569
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 33546!89+1 is prime! (0.0848s+0.0054s)(digits:1544)

 Primality testing 33903!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 547
 Calling Brillhart-Lehmer-Selfridge with factored part 34.32%
 33903!89+1 is prime! (0.0533s+0.0069s)(digits:1563)

 Primality testing 34081!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 491
 Running N-1 test using base 499
 Running N-1 test using base 509
 Calling Brillhart-Lehmer-Selfridge with factored part 34.22%
 34081!89+1 is prime! (0.1029s+0.0048s)(digits:1572)

 Primality testing 34101!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 563
 Calling Brillhart-Lehmer-Selfridge with factored part 34.37%
 34101!89+1 is prime! (0.0309s+0.0045s)(digits:1573)

 Primality testing 35082!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 463
 Running N-1 test using base 499
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 35082!89+1 is prime! (0.0589s+0.0051s)(digits:1623)

 Primality testing 35084!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 35084!89+1 is prime! (0.0253s+0.0053s)(digits:1624)

 Primality testing 35297!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 463
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 35297!89+1 is prime! (0.0523s+0.0063s)(digits:1634)

 Primality testing 35429!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 547
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 35429!89+1 is prime! (0.0521s+0.0059s)(digits:1641)

 Primality testing 35480!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 509
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 35480!89+1 is prime! (0.0533s+0.0061s)(digits:1643)

 Primality testing 35646!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 571
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 35646!89+1 is prime! (0.0534s+0.0049s)(digits:1652)

 Primality testing 35660!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 433
 Running N-1 test using base 563
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 35660!89+1 is prime! (0.0596s+0.0057s)(digits:1653)

 Primality testing 36010!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 521
 Running N-1 test using base 557
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 36010!89+1 is prime! (0.0777s+0.0059s)(digits:1671)

 Primality testing 36011!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 479
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 36011!89+1 is prime! (0.0545s+0.0071s)(digits:1671)

 Primality testing 36350!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 587
 Running N-1 test using base 599
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 36350!89+1 is prime! (0.0870s+0.0049s)(digits:1688)

 Primality testing 36931!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 449
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 36931!89+1 is prime! (0.0634s+0.0064s)(digits:1717)

 Primality testing 37716!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 641
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 37716!89+1 is prime! (0.0390s+0.0061s)(digits:1758)

 Primality testing 37761!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 461
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 37761!89+1 is prime! (0.0669s+0.0053s)(digits:1761)

 Primality testing 37992!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
 37992!89+1 is prime! (0.0300s+0.0051s)(digits:1772)

 Primality testing 38303!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 509
 Running N-1 test using base 523
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 38303!89+1 is prime! (0.0997s+0.0060s)(digits:1789)

 Primality testing 38400!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 563
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 38400!89+1 is prime! (0.0660s+0.0059s)(digits:1794)

 Primality testing 38454!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 439
 Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
 38454!89+1 is prime! (0.0684s+0.0064s)(digits:1796)

 Primality testing 38532!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 479
 Running N-1 test using base 617
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 38532!89+1 is prime! (0.0732s+0.0054s)(digits:1800)

 Primality testing 38578!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 521
 Running N-1 test using base 569
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 38578!89+1 is prime! (0.0732s+0.0053s)(digits:1803)

 Primality testing 38899!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 569
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 38899!89+1 is prime! (0.0701s+0.0046s)(digits:1819)

 Primality testing 39077!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 563
 Running N-1 test using base 569
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 39077!89+1 is prime! (0.0796s+0.0064s)(digits:1828)

 Primality testing 40085!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 499
 Running N-1 test using base 563
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 40085!89+1 is prime! (0.0854s+0.0057s)(digits:1881)

 Primality testing 40689!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 607
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 40689!89+1 is prime! (0.0743s+0.0051s)(digits:1912)

 Primality testing 41074!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 571
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 41074!89+1 is prime! (0.0444s+0.0053s)(digits:1932)

 Primality testing 41719!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 577
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 41719!89+1 is prime! (0.0603s+0.0067s)(digits:1965)

 Primality testing 41925!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 577
 Running N-1 test using base 587
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 41925!89+1 is prime! (0.1164s+0.0055s)(digits:1976)

 Primality testing 42049!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 601
 Running N-1 test using base 631
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 42049!89+1 is prime! (0.0881s+0.0052s)(digits:1982)

 Primality testing 43447!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 571
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 43447!89+1 is prime! (0.0763s+0.0053s)(digits:2055)

 Primality testing 43617!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 673
 Running N-1 test using base 677
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 43617!89+1 is prime! (0.0877s+0.0054s)(digits:2064)

 Primality testing 44506!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 563
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 44506!89+1 is prime! (0.0840s+0.0077s)(digits:2110)

 Primality testing 44530!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 613
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 44530!89+1 is prime! (0.0864s+0.0056s)(digits:2112)

 Primality testing 44539!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 661
 Running N-1 test using base 673
 Running N-1 test using base 709
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 44539!89+1 is prime! (0.1577s+0.0050s)(digits:2112)

 Primality testing 44681!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 593
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 44681!89+1 is prime! (0.0548s+0.0059s)(digits:2119)

 Primality testing 44810!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.24%
 44810!89+1 is prime! (0.0419s+0.0063s)(digits:2126)

 Primality testing 45975!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 45975!89+1 is prime! (0.0441s+0.0059s)(digits:2187)

 Primality testing 47372!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 599
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 47372!89+1 is prime! (0.0995s+0.0049s)(digits:2261)

 Primality testing 47491!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 569
 Running N-1 test using base 617
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 47491!89+1 is prime! (0.1164s+0.0072s)(digits:2267)

 Primality testing 47961!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 599
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 47961!89+1 is prime! (0.0989s+0.0055s)(digits:2291)

 Primality testing 48177!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 619
 Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
 48177!89+1 is prime! (0.0733s+0.0057s)(digits:2303)

 Primality testing 48345!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 773
 Running N-1 test using base 787
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 48345!89+1 is prime! (0.1174s+0.0076s)(digits:2312)

 Primality testing 48408!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 683
 Running N-1 test using base 769
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 48408!89+1 is prime! (0.1165s+0.0056s)(digits:2314)

 Primality testing 48541!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 48541!89+1 is prime! (0.0454s+0.0048s)(digits:2322)

 Primality testing 49165!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 49165!89+1 is prime! (0.0480s+0.0048s)(digits:2355)

 Primality testing 49746!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 673
 Running N-1 test using base 757
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 49746!89+1 is prime! (0.1384s+0.0075s)(digits:2385)

 Primality testing 49907!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 643
 Running N-1 test using base 673
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 49907!89+1 is prime! (0.1212s+0.0057s)(digits:2394)

 Primality testing 50187!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 50187!89+1 is prime! (0.0478s+0.0059s)(digits:2408)

 Primality testing 50255!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 653
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 50255!89+1 is prime! (0.1124s+0.0047s)(digits:2412)

 Primality testing 50361!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 821
 Running N-1 test using base 857
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 50361!89+1 is prime! (0.1312s+0.0060s)(digits:2417)

 Primality testing 50632!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 719
 Running N-1 test using base 757
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 50632!89+1 is prime! (0.1291s+0.0057s)(digits:2432)

 Primality testing 50727!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 727
 Running N-1 test using base 757
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 50727!89+1 is prime! (0.1366s+0.0059s)(digits:2437)

 Primality testing 50997!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 593
 Calling Brillhart-Lehmer-Selfridge with factored part 46.06%
 50997!89+1 is prime! (0.0640s+0.0045s)(digits:2451)

 Primality testing 51419!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 601
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 51419!89+1 is prime! (0.1136s+0.0043s)(digits:2474)

 Primality testing 51645!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 823
 Running N-1 test using base 829
 Running N-1 test using base 863
 Running N-1 test using base 883
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 51645!89+1 is prime! (0.2660s+0.0053s)(digits:2486)

 Primality testing 51949!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 733
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 51949!89+1 is prime! (0.1207s+0.0042s)(digits:2502)

 Primality testing 52715!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 821
 Running N-1 test using base 863
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 52715!89+1 is prime! (0.1353s+0.0060s)(digits:2543)

 Primality testing 52732!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 727
 Running N-1 test using base 751
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 52732!89+1 is prime! (0.1540s+0.0058s)(digits:2544)

 Primality testing 53113!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 643
 Running N-1 test using base 773
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 53113!89+1 is prime! (0.1635s+0.0058s)(digits:2563)

 Primality testing 55055!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 761
 Running N-1 test using base 829
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 55055!89+1 is prime! (0.2370s+0.0048s)(digits:2667)

 Primality testing 55170!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 691
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 55170!89+1 is prime! (0.1482s+0.0054s)(digits:2673)

 Primality testing 55388!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 857
 Running N-1 test using base 883
 Running N-1 test using base 971
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 55388!89+1 is prime! (0.2528s+0.0072s)(digits:2685)

 Primality testing 55707!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 719
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 55707!89+1 is prime! (0.1518s+0.0050s)(digits:2701)

 Primality testing 56181!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 751
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 56181!89+1 is prime! (0.1495s+0.0065s)(digits:2727)

 Primality testing 56583!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 719
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 56583!89+1 is prime! (0.0901s+0.0065s)(digits:2748)

 Primality testing 58274!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 719
 Running N-1 test using base 733
 Running N-1 test using base 811
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 58274!89+1 is prime! (0.2688s+0.0053s)(digits:2839)

 Primality testing 58691!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 719
 Running N-1 test using base 757
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 58691!89+1 is prime! (0.1827s+0.0059s)(digits:2861)

 Primality testing 58730!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 811
 Running N-1 test using base 937
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 58730!89+1 is prime! (0.1795s+0.0039s)(digits:2863)

 Primality testing 59037!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 857
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 59037!89+1 is prime! (0.0972s+0.0062s)(digits:2880)

 Primality testing 59093!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 857
 Running N-1 test using base 941
 Running N-1 test using base 1019
 Running N-1 test using base 1033
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 59093!89+1 is prime! (0.3743s+0.0065s)(digits:2882)

 Primality testing 59102!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 709
 Running N-1 test using base 853
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 59102!89+1 is prime! (0.1816s+0.0051s)(digits:2883)

 Primality testing 59208!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 743
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 59208!89+1 is prime! (0.1652s+0.0057s)(digits:2889)

 Primality testing 59889!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 743
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 59889!89+1 is prime! (0.1745s+0.0759s)(digits:2925)

 Primality testing 61416!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 887
 Running N-1 test using base 971
 Running N-1 test using base 977
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 61416!89+1 is prime! (0.3631s+0.0056s)(digits:3008)

 Primality testing 62538!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 919
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 62538!89+1 is prime! (0.1045s+0.0061s)(digits:3068)

 Primality testing 63118!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 857
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 63118!89+1 is prime! (0.1934s+0.0079s)(digits:3099)

 Primality testing 63835!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 827
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 63835!89+1 is prime! (0.1780s+0.0059s)(digits:3138)

 Primality testing 65474!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 811
 Running N-1 test using base 827
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 65474!89+1 is prime! (0.2292s+0.0054s)(digits:3226)

 Primality testing 65761!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 811
 Running N-1 test using base 937
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 65761!89+1 is prime! (0.2250s+0.0064s)(digits:3242)

 Primality testing 66254!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 829
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 66254!89+1 is prime! (0.1963s+0.0075s)(digits:3269)

 Primality testing 67018!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 881
 Running N-1 test using base 1051
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 67018!89+1 is prime! (0.2289s+0.0073s)(digits:3309)

 Primality testing 67074!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 911
 Running N-1 test using base 1009
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 67074!89+1 is prime! (0.2377s+0.0056s)(digits:3313)

 Primality testing 67154!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 967
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 67154!89+1 is prime! (0.1988s+0.0045s)(digits:3318)

 Primality testing 67386!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 839
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 67386!89+1 is prime! (0.2013s+0.0061s)(digits:3330)

 Primality testing 67404!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 971
 Running N-1 test using base 1049
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 67404!89+1 is prime! (0.2311s+0.0050s)(digits:3331)

 Primality testing 67734!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 929
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 67734!89+1 is prime! (0.2026s+0.0054s)(digits:3349)

 Primality testing 68863!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 859
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 68863!89+1 is prime! (0.2061s+0.0054s)(digits:3410)

 Primality testing 69472!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 877
 Running N-1 test using base 911
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 69472!89+1 is prime! (0.3503s+0.0072s)(digits:3443)

 Primality testing 69632!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 69632!89+1 is prime! (0.0996s+0.0067s)(digits:3452)

 Primality testing 70248!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 881
 Running N-1 test using base 937
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 70248!89+1 is prime! (0.2697s+0.0066s)(digits:3486)

 Primality testing 70566!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 877
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 70566!89+1 is prime! (0.1371s+0.0052s)(digits:3503)

 Primality testing 70815!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 947
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 70815!89+1 is prime! (0.1383s+0.0056s)(digits:3516)

 Primality testing 71515!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 967
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 71515!89+1 is prime! (0.2306s+0.0073s)(digits:3555)

 Primality testing 71743!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 887
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 71743!89+1 is prime! (0.2346s+0.0058s)(digits:3567)

 Primality testing 75196!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 971
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 75196!89+1 is prime! (0.1582s+0.0052s)(digits:3755)

 Primality testing 77583!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 947
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 77583!89+1 is prime! (0.1576s+0.0048s)(digits:3887)

 Primality testing 78528!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1021
 Running N-1 test using base 1051
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 78528!89+1 is prime! (0.3087s+0.0051s)(digits:3939)

 Primality testing 78832!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 78832!89+1 is prime! (0.1156s+0.0052s)(digits:3955)

 Primality testing 79181!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 967
 Running N-1 test using base 1063
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 79181!89+1 is prime! (0.3128s+0.0065s)(digits:3975)

 Primality testing 79603!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 937
 Running N-1 test using base 1097
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 79603!89+1 is prime! (0.3278s+0.0052s)(digits:3998)

 Primality testing 81610!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1069
 Running N-1 test using base 1123
 Running N-1 test using base 1187
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 81610!89+1 is prime! (0.5330s+0.0048s)(digits:4108)

 Primality testing 81996!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1039
 Running N-1 test using base 1181
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 81996!89+1 is prime! (0.3468s+0.0060s)(digits:4130)

 Primality testing 82087!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 991
 Running N-1 test using base 1013
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 82087!89+1 is prime! (0.3426s+0.0076s)(digits:4135)

 Primality testing 82951!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1093
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 82951!89+1 is prime! (0.3016s+0.0068s)(digits:4183)

 Primality testing 86876!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 86876!89+1 is prime! (0.3739s+0.0061s)(digits:4400)

 Primality testing 88002!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 88002!89+1 is prime! (0.1597s+0.0062s)(digits:4462)

 Primality testing 89305!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 89305!89+1 is prime! (0.1636s+0.0051s)(digits:4535)

 Primality testing 89849!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1151
 Running N-1 test using base 1319
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 89849!89+1 is prime! (0.4615s+0.0060s)(digits:4565)

 Primality testing 90186!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1163
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 90186!89+1 is prime! (0.2295s+0.0051s)(digits:4584)

 Primality testing 90920!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1181
 Running N-1 test using base 1201
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 90920!89+1 is prime! (0.4512s+0.0048s)(digits:4625)

 Primality testing 92153!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 92153!89+1 is prime! (0.1681s+0.0049s)(digits:4694)

 Primality testing 93815!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1223
 Running N-1 test using base 1229
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 93815!89+1 is prime! (0.4682s+0.0056s)(digits:4787)

 Primality testing 94649!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1277
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 94649!89+1 is prime! (0.4118s+0.0064s)(digits:4833)

 Primality testing 95706!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 95706!89+1 is prime! (0.2022s+0.0048s)(digits:4893)

 Primality testing 96188!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 96188!89+1 is prime! (0.1916s+0.0057s)(digits:4919)

 Primality testing 96305!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 96305!89+1 is prime! (0.1916s+0.0054s)(digits:4926)

 Primality testing 98964!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1277
 Running N-1 test using base 1291
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 98964!89+1 is prime! (0.6196s+0.0052s)(digits:5074)

 Primality testing 101251!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1217
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 101251!89+1 is prime! (0.5740s+0.0050s)(digits:5203)

 Primality testing 102543!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1283
 Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
 102543!89+1 is prime! (0.5779s+0.0056s)(digits:5276)

 Primality testing 102980!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1303
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 102980!89+1 is prime! (0.5529s+0.0058s)(digits:5301)

 Primality testing 103469!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1229
 Running N-1 test using base 1373
 Running N-1 test using base 1567
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 103469!89+1 is prime! (0.9660s+0.0055s)(digits:5328)

 Primality testing 103494!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1297
 Running N-1 test using base 1409
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 103494!89+1 is prime! (0.6686s+0.0057s)(digits:5329)

 Primality testing 103982!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1409
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 103982!89+1 is prime! (0.3341s+0.0049s)(digits:5357)

 Primality testing 106630!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1423
 Running N-1 test using base 1433
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 106630!89+1 is prime! (0.6843s+0.0054s)(digits:5507)

 Primality testing 106655!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1213
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 106655!89+1 is prime! (0.6004s+0.0062s)(digits:5508)

 Primality testing 106697!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1367
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 106697!89+1 is prime! (0.5751s+0.0055s)(digits:5510)

 Primality testing 107940!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1579
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 107940!89+1 is prime! (0.6070s+0.0059s)(digits:5580)

 Primality testing 109601!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1321
 Running N-1 test using base 1493
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 109601!89+1 is prime! (0.7224s+0.0046s)(digits:5675)

 Primality testing 110318!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1301
 Running N-1 test using base 1399
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 110318!89+1 is prime! (0.9754s+0.0046s)(digits:5715)

 Primality testing 110807!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1423
 Running N-1 test using base 1483
 Running N-1 test using base 1493
 Running N-1 test using base 1601
 Running N-1 test using base 1867
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 110807!89+1 is prime! (1.8132s+0.0064s)(digits:5743)

 Primality testing 112372!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1543
 Running N-1 test using base 1553
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 112372!89+1 is prime! (0.7489s+0.0058s)(digits:5832)

 Primality testing 112451!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1291
 Running N-1 test using base 1433
 Running N-1 test using base 1439
 Running N-1 test using base 1583
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 112451!89+1 is prime! (1.7239s+0.0044s)(digits:5836)

 Primality testing 112877!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1367
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 112877!89+1 is prime! (0.6671s+0.0046s)(digits:5861)

 Primality testing 113952!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1303
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 113952!89+1 is prime! (0.3838s+0.0050s)(digits:5922)

 Primality testing 114307!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1483
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 114307!89+1 is prime! (0.6530s+0.0054s)(digits:5942)

 Primality testing 114506!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1531
 Running N-1 test using base 1579
 Running N-1 test using base 1657
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 114506!89+1 is prime! (1.4248s+0.0060s)(digits:5953)

 Primality testing 114765!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1789
 Running N-1 test using base 1931
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 114765!89+1 is prime! (0.7912s+0.0055s)(digits:5968)

 Primality testing 116076!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1621
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 116076!89+1 is prime! (0.6929s+0.0055s)(digits:6043)

 Primality testing 116403!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1427
 Running N-1 test using base 1559
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 116403!89+1 is prime! (0.7717s+0.0053s)(digits:6060)

 Primality testing 120718!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1531
 Running N-1 test using base 1607
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 120718!89+1 is prime! (1.1233s+0.0049s)(digits:6307)

 Primality testing 122346!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1493
 Running N-1 test using base 1637
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 122346!89+1 is prime! (1.0899s+0.0056s)(digits:6400)

 Primality testing 122635!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1583
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 122635!89+1 is prime! (0.7187s+0.0069s)(digits:6416)

 Primality testing 123659!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1637
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 123659!89+1 is prime! (0.4584s+0.0055s)(digits:6475)

 Primality testing 124230!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1609
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 124230!89+1 is prime! (0.7422s+0.0054s)(digits:6507)

 Primality testing 124252!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1511
 Running N-1 test using base 1571
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 124252!89+1 is prime! (0.8911s+0.0055s)(digits:6509)

 Primality testing 126819!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1559
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 126819!89+1 is prime! (0.7575s+0.0057s)(digits:6655)

 Primality testing 127163!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1531
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 127163!89+1 is prime! (0.8331s+0.0061s)(digits:6675)

 Primality testing 130784!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1669
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 130784!89+1 is prime! (0.5569s+0.0056s)(digits:6884)

 Primality testing 131691!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1987
 Running N-1 test using base 1993
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 131691!89+1 is prime! (1.1431s+0.0068s)(digits:6936)

 Primality testing 132680!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1549
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 132680!89+1 is prime! (0.5872s+0.0050s)(digits:6992)

 Primality testing 133100!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1741
 Running N-1 test using base 1913
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 133100!89+1 is prime! (1.2133s+0.0058s)(digits:7017)

 Primality testing 133124!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1709
 Running N-1 test using base 1873
 Running N-1 test using base 1879
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 133124!89+1 is prime! (1.7482s+0.0065s)(digits:7018)

 Primality testing 133235!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1913
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 133235!89+1 is prime! (0.5883s+0.0050s)(digits:7024)

 Primality testing 133827!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1657
 Running N-1 test using base 1997
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 133827!89+1 is prime! (1.1682s+0.0058s)(digits:7059)

 Primality testing 134313!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1777
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 134313!89+1 is prime! (1.0517s+0.0053s)(digits:7087)

 Primality testing 134332!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1571
 Running N-1 test using base 1667
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 134332!89+1 is prime! (1.2302s+0.0052s)(digits:7088)

 Primality testing 135873!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1697
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 135873!89+1 is prime! (0.6054s+0.0047s)(digits:7177)

 Primality testing 135884!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1621
 Running N-1 test using base 1709
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 135884!89+1 is prime! (1.6665s+0.0088s)(digits:7177)

 Primality testing 137785!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 137785!89+1 is prime! (0.4543s+0.0047s)(digits:7287)

 Primality testing 138839!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1669
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 138839!89+1 is prime! (0.6131s+0.0053s)(digits:7347)

 Primality testing 139396!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1931
 Running N-1 test using base 1999
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 139396!89+1 is prime! (1.2712s+0.0050s)(digits:7380)

 Primality testing 139990!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1609
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 139990!89+1 is prime! (1.0497s+0.0061s)(digits:7414)

 Primality testing 140564!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 140564!89+1 is prime! (0.4442s+0.0061s)(digits:7448)

 Primality testing 140846!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1861
 Running N-1 test using base 1879
 Running N-1 test using base 1913
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 140846!89+1 is prime! (2.3602s+0.0054s)(digits:7464)

 Primality testing 140889!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1913
 Running N-1 test using base 2011
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 140889!89+1 is prime! (1.2389s+0.0065s)(digits:7466)

 Primality testing 141238!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1607
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 141238!89+1 is prime! (1.0487s+0.0049s)(digits:7486)

 Primality testing 141504!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1933
 Running N-1 test using base 1979
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 141504!89+1 is prime! (1.3021s+0.0052s)(digits:7501)

 Primality testing 141979!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1861
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 141979!89+1 is prime! (0.6595s+0.0086s)(digits:7530)

 Primality testing 142210!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1697
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 142210!89+1 is prime! (1.0740s+0.0055s)(digits:7542)

 Primality testing 144240!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2017
 Running N-1 test using base 2131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 144240!89+1 is prime! (1.7121s+0.0052s)(digits:7660)

 Primality testing 144493!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 144493!89+1 is prime! (0.4597s+0.0060s)(digits:7675)

 Primality testing 145944!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1699
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 145944!89+1 is prime! (0.6530s+0.0060s)(digits:7759)

 Primality testing 146612!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1721
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 146612!89+1 is prime! (1.0977s+0.0047s)(digits:7798)

 Primality testing 147230!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1861
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 147230!89+1 is prime! (1.1003s+0.0056s)(digits:7834)

 Primality testing 148511!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1721
 Running N-1 test using base 1973
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 148511!89+1 is prime! (1.8362s+0.0049s)(digits:7908)

 Primality testing 152147!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1913
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 152147!89+1 is prime! (0.7572s+0.0052s)(digits:8120)

 Primality testing 152358!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1879
 Running N-1 test using base 2213
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 152358!89+1 is prime! (1.9790s+0.0056s)(digits:8132)

 Primality testing 154493!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1889
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 154493!89+1 is prime! (1.2848s+0.0054s)(digits:8256)

 Primality testing 155859!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2207
 Running N-1 test using base 2267
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 155859!89+1 is prime! (1.4673s+0.0052s)(digits:8337)

 Primality testing 155911!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1949
 Running N-1 test using base 1997
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 155911!89+1 is prime! (1.4335s+0.0067s)(digits:8339)

 Primality testing 156435!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1987
 Running N-1 test using base 2341
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 156435!89+1 is prime! (1.4781s+0.0047s)(digits:8370)

 Primality testing 156655!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2083
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 156655!89+1 is prime! (0.7394s+0.0055s)(digits:8383)

 Primality testing 156876!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1811
 Running N-1 test using base 2087
 Running N-1 test using base 2179
 Calling Brillhart-Lehmer-Selfridge with factored part 33.33%
 
 1/0
 156876!89+1 is prime! (2.5682s+0.0052s)(digits:8396)

 Primality testing 159300!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2137
 Running N-1 test using base 2141
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 159300!89+1 is prime! (1.8261s+0.0057s)(digits:8537)

 Primality testing 159864!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2027
 Running N-1 test using base 2089
 Running N-1 test using base 2131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 159864!89+1 is prime! (3.2323s+0.0053s)(digits:8570)

 Primality testing 161006!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 161006!89+1 is prime! (0.6572s+0.0059s)(digits:8637)

 Primality testing 161017!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1861
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 161017!89+1 is prime! (0.8982s+0.0068s)(digits:8638)

 Primality testing 161125!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2131
 Running N-1 test using base 2341
 Running N-1 test using base 2371
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 161125!89+1 is prime! (2.6656s+0.0050s)(digits:8644)

 Primality testing 162620!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2237
 Running N-1 test using base 2339
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 162620!89+1 is prime! (1.8302s+0.0053s)(digits:8732)

 Primality testing 163708!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2029
 Running N-1 test using base 2099
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 163708!89+1 is prime! (1.8006s+0.0050s)(digits:8795)

 Primality testing 163887!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1993
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 163887!89+1 is prime! (0.9201s+0.0062s)(digits:8806)

 Primality testing 163999!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2143
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 163999!89+1 is prime! (1.5393s+0.0056s)(digits:8812)

 Primality testing 165142!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 165142!89+1 is prime! (0.6766s+0.0051s)(digits:8879)

 Primality testing 165455!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2153
 Running N-1 test using base 2221
 Running N-1 test using base 2389
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 165455!89+1 is prime! (2.7259s+0.0046s)(digits:8897)

 Primality testing 166777!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2027
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 166777!89+1 is prime! (1.5714s+0.0051s)(digits:8975)

 Primality testing 167042!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2341
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 167042!89+1 is prime! (1.6330s+0.0057s)(digits:8990)

 Primality testing 168719!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2297
 Running N-1 test using base 2333
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 168719!89+1 is prime! (1.9401s+0.0047s)(digits:9089)

 Primality testing 169239!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1997
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 169239!89+1 is prime! (0.9539s+0.0050s)(digits:9120)

 Primality testing 169759!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 169759!89+1 is prime! (0.6979s+0.0051s)(digits:9150)

 Primality testing 170845!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1993
 Running N-1 test using base 2029
 Running N-1 test using base 2143
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 170845!89+1 is prime! (2.9701s+0.0057s)(digits:9214)

 Primality testing 171452!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2153
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 171452!89+1 is prime! (1.6791s+0.0061s)(digits:9250)

 Primality testing 172292!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2237
 Running N-1 test using base 2333
 Running N-1 test using base 2441
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 172292!89+1 is prime! (2.8847s+0.0058s)(digits:9299)

 Primality testing 172775!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2347
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 172775!89+1 is prime! (1.6192s+0.0051s)(digits:9328)

 Primality testing 173343!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 1987
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 173343!89+1 is prime! (1.6443s+0.0050s)(digits:9361)

 Primality testing 175551!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 175551!89+1 is prime! (0.6954s+0.0082s)(digits:9491)

 Primality testing 175717!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2393
 Running N-1 test using base 2473
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 175717!89+1 is prime! (2.0421s+0.0062s)(digits:9501)

 Primality testing 176076!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2083
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 176076!89+1 is prime! (1.6525s+0.0055s)(digits:9522)

 Primality testing 176151!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2027
 Running N-1 test using base 2221
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 176151!89+1 is prime! (2.0591s+0.0061s)(digits:9527)

 Primality testing 176924!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2287
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 176924!89+1 is prime! (0.9976s+0.0072s)(digits:9571)

 Primality testing 177341!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2083
 Running N-1 test using base 2243
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 177341!89+1 is prime! (1.9884s+0.0059s)(digits:9597)

 Primality testing 180344!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2281
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 180344!89+1 is prime! (1.1157s+0.0053s)(digits:9774)

 Primality testing 181476!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2089
 Running N-1 test using base 2131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 181476!89+1 is prime! (2.2329s+0.0053s)(digits:9841)

 Primality testing 182163!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2423
 Running N-1 test using base 2539
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 182163!89+1 is prime! (2.1363s+0.0054s)(digits:9881)

 Primality testing 182522!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2153
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 182522!89+1 is prime! (1.8378s+0.0047s)(digits:9902)

 Primality testing 183097!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2399
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 183097!89+1 is prime! (1.1243s+0.0067s)(digits:9937)

 Primality testing 183326!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2239
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 183326!89+1 is prime! (1.0935s+0.0057s)(digits:9950)

 Primality testing 187173!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2447
 Running N-1 test using base 2473
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 187173!89+1 is prime! (2.7276s+0.0052s)(digits:10178) Marian Otremba 04/2020

 Primality testing 189947!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2293
 Running N-1 test using base 2437
 Calling Brillhart-Lehmer-Selfridge with factored part 33.33%
 189947!89+1 is prime! (2.9105s+0.0060s)(digits:10342) Marian Otremba 04/2020

 Primality testing 189976!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 189976!89+1 is prime! (1.0182s+0.0066s)(digits:10344) Marian Otremba 04/2020

 Primality testing 190521!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2239
 Running N-1 test using base 2467
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 190521!89+1 is prime! (2.7715s+0.0054s)(digits:10376) Marian Otremba 04/2020

 Primality testing 191311!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2437
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 191311!89+1 is prime! (1.4055s+0.0049s)(digits:10423) Marian Otremba 04/2020

 Primality testing 193504!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 193504!89+1 is prime! (1.0326s+0.0057s)(digits:10554) Marian Otremba 04/2020

 Primality testing 194105!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2683
 Running N-1 test using base 2789
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 194105!89+1 is prime! (3.7924s+0.0088s)(digits:10588) Marian Otremba 04/2020

 Primality testing 195816!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2399
 Running N-1 test using base 2477
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 195816!89+1 is prime! (2.9984s+0.0058s)(digits:10691) Marian Otremba 04/2020

 Primality testing 196089!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2531
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 196089!89+1 is prime! (1.5039s+0.0056s)(digits:10707) Marian Otremba 04/2020

 Primality testing 197061!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2351
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 197061!89+1 is prime! (2.4572s+0.0058s)(digits:10765) Marian Otremba 04/2020

 Primality testing 197658!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2377
 Running N-1 test using base 2423
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 197658!89+1 is prime! (3.0190s+0.0051s)(digits:10800) Marian Otremba 04/2020

 Primality testing 200395!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 200395!89+1 is prime! (1.0394s+0.0056s)(digits:10963) Marian Otremba 04/2020

 Primality testing 201113!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2341
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 201113!89+1 is prime! (2.4930s+0.0054s)(digits:11006) Marian Otremba 04/2020

 Primality testing 201766!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2311
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 201766!89+1 is prime! (2.5495s+0.0056s)(digits:11045) Marian Otremba 04/2020

 Primality testing 202087!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 202087!89+1 is prime! (1.0849s+0.0057s)(digits:11064) Marian Otremba 04/2020

 Primality testing 202247!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2549
 Running N-1 test using base 2657
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 202247!89+1 is prime! (3.9715s+0.0063s)(digits:11074) Marian Otremba 04/2020

 Primality testing 203642!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2393
 Running N-1 test using base 2609
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 203642!89+1 is prime! (3.1959s+0.0063s)(digits:11157) Marian Otremba 04/2020

 Primality testing 208640!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2683
 Running N-1 test using base 3023
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 208640!89+1 is prime! (3.1651s+0.0058s)(digits:11455) Marian Otremba 04/2020

 Primality testing 210658!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2539
 Running N-1 test using base 2671
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 210658!89+1 is prime! (4.4437s+0.0062s)(digits:11575) Marian Otremba 04/2020

 Primality testing 210691!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2711
 Running N-1 test using base 2789
 Running N-1 test using base 2909
 Running N-1 test using base 3061
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 210691!89+1 is prime! (6.5911s+0.0054s)(digits:11578) Marian Otremba 04/2020

 Primality testing 211554!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2447
 Running N-1 test using base 2749
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 211554!89+1 is prime! (3.3448s+0.0058s)(digits:11629) Marian Otremba 04/2020

 Primality testing 212244!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2903
 Running N-1 test using base 3037
 Running N-1 test using base 3163
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 212244!89+1 is prime! (6.1431s+0.0059s)(digits:11671) Marian Otremba 04/2020

 Primality testing 212459!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2777
 Running N-1 test using base 2833
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 212459!89+1 is prime! (3.3565s+0.0062s)(digits:11684) Marian Otremba 04/2020

 Primality testing 212497!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2677
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 212497!89+1 is prime! (2.8577s+0.0059s)(digits:11686) Marian Otremba 04/2020

 Primality testing 212825!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2647
 Running N-1 test using base 2789
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 212825!89+1 is prime! (4.3794s+0.0058s)(digits:11706) Marian Otremba 04/2020

 Primality testing 213237!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2671
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 213237!89+1 is prime! (2.7421s+0.0065s)(digits:11730) Marian Otremba 04/2020

 Primality testing 216144!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2797
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 216144!89+1 is prime! (2.8833s+0.0056s)(digits:11904) Marian Otremba 04/2020

 Primality testing 218942!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2699
 Running N-1 test using base 2729
 Running N-1 test using base 2803
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 218942!89+1 is prime! (4.9417s+0.0065s)(digits:12072) Marian Otremba 04/2020

 Primality testing 223381!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2719
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 223381!89+1 is prime! (2.8937s+0.0059s)(digits:12338) Marian Otremba 04/2020

 Primality testing 224289!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2621
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 224289!89+1 is prime! (1.7913s+0.0060s)(digits:12393) Marian Otremba 04/2020

 Primality testing 224930!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2819
 Running N-1 test using base 2879
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 224930!89+1 is prime! (4.5840s+0.0062s)(digits:12432) Marian Otremba 04/2020

 Primality testing 230778!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2729
 Running N-1 test using base 3011
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 230778!89+1 is prime! (3.6551s+0.0062s)(digits:12783) Marian Otremba 04/2020

 Primality testing 230989!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2903
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 230989!89+1 is prime! (1.7839s+0.0058s)(digits:12797) Marian Otremba 04/2020

 Primality testing 231556!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2707
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 231556!89+1 is prime! (3.1492s+0.0061s)(digits:12831) Marian Otremba 04/2020

 Primality testing 232516!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2711
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 232516!89+1 is prime! (3.0364s+0.0063s)(digits:12889) Marian Otremba 04/2020

 Primality testing 234511!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2879
 Running N-1 test using base 3119
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 234511!89+1 is prime! (3.7597s+0.0062s)(digits:13008) Marian Otremba 04/2020

 Primality testing 234658!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2879
 Running N-1 test using base 2999
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 234658!89+1 is prime! (3.9439s+0.0062s)(digits:13018) Marian Otremba 04/2020

 Primality testing 235583!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2657
 Calling Brillhart-Lehmer-Selfridge with factored part 39.90%
 235583!89+1 is prime! (1.9472s+0.0061s)(digits:13073) Marian Otremba 04/2020

 Primality testing 236700!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 3019
 Running N-1 test using base 3181
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 236700!89+1 is prime! (5.2991s+0.0064s)(digits:13141) Marian Otremba 04/2020

 Primality testing 244354!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 3313
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 244354!89+1 is prime! (3.9325s+0.0063s)(digits:13604) Marian Otremba 04/2020

 Primality testing 246616!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2851
 Running N-1 test using base 3323
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 246616!89+1 is prime! (6.2776s+0.0059s)(digits:13740) Marian Otremba 04/2020

 Primality testing 247486!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3167
 Running N-1 test using base 3301
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 247486!89+1 is prime! (4.8023s+0.0065s)(digits:13793) Marian Otremba 04/2020

 Primality testing 250279!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 2963
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 250279!89+1 is prime! (4.1601s+0.0059s)(digits:13963) Marian Otremba 04/2020

 Primality testing 252199!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 3067
 Running N-1 test using base 3253
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 252199!89+1 is prime! (6.7920s+0.0060s)(digits:14079) Marian Otremba 04/2020

 Primality testing 254080!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3041
 Running N-1 test using base 3167
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 254080!89+1 is prime! (5.0288s+0.0063s)(digits:14193) Marian Otremba 04/2020

 Primality testing 255951!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3217
 Running N-1 test using base 3527
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 255951!89+1 is prime! (5.1537s+0.0059s)(digits:14307) Marian Otremba 04/2020

 Primality testing 256148!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 3109
 Running N-1 test using base 3359
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 256148!89+1 is prime! (6.6868s+0.0062s)(digits:14319) Marian Otremba 04/2020

 Primality testing 258068!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3301
 Running N-1 test using base 3323
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 258068!89+1 is prime! (4.9550s+0.0081s)(digits:14436) Marian Otremba 04/2020

 Primality testing 260864!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3203
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 260864!89+1 is prime! (2.6858s+0.0059s)(digits:14606) Marian Otremba 04/2020

 Primality testing 272634!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3413
 Running N-1 test using base 3511
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 272634!89+1 is prime! (5.5745s+0.0065s)(digits:15324) Marian Otremba 04/2020

 Primality testing 272797!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 3433
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 272797!89+1 is prime! (4.7146s+0.0063s)(digits:15334) Marian Otremba 04/2020

 Primality testing 274115!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3209
 Running N-1 test using base 3539
 Running N-1 test using base 3607
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 274115!89+1 is prime! (7.9626s+0.0066s)(digits:15414) Marian Otremba 04/2020

 Primality testing 274120!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3083
 Calling Brillhart-Lehmer-Selfridge with factored part 39.38%
 274120!89+1 is prime! (2.6826s+0.0059s)(digits:15414) Marian Otremba 04/2020

 Primality testing 275750!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3323
 Running N-1 test using base 3779
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 275750!89+1 is prime! (5.3202s+0.0065s)(digits:15514) Marian Otremba 04/2020

 Primality testing 276988!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 3527
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 276988!89+1 is prime! (4.7691s+0.0072s)(digits:15590) Marian Otremba 04/2020

 Primality testing 281346!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 3761
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 281346!89+1 is prime! (4.8620s+0.0061s)(digits:15857) Marian Otremba 04/2020

 Primality testing 282872!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3643
 Running N-1 test using base 3691
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 282872!89+1 is prime! (5.7731s+0.0066s)(digits:15950) Marian Otremba 04/2020

 Primality testing 283974!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 3331
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 283974!89+1 is prime! (4.8723s+0.0066s)(digits:16017) Marian Otremba 04/2020

 Primality testing 285333!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3323
 Running N-1 test using base 3727
 Running N-1 test using base 3739
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 285333!89+1 is prime! (8.6980s+0.0058s)(digits:16100) Marian Otremba 04/2020

 Primality testing 286003!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3533
 Running N-1 test using base 3593
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 286003!89+1 is prime! (5.8049s+0.0063s)(digits:16142) Marian Otremba 04/2020

 Primality testing 286625!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3877
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 286625!89+1 is prime! (3.1248s+0.0063s)(digits:16180) Marian Otremba 04/2020

 Primality testing 299779!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 3697
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 299779!89+1 is prime! (7.0514s+0.0069s)(digits:16988) Marian Otremba 04/2020

 Primality testing 304448!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 3697
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 304448!89+1 is prime! (7.1887s+0.0065s)(digits:17275) Marian Otremba 04/2020

 Primality testing 307955!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3863
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 307955!89+1 is prime! (4.3446s+0.0085s)(digits:17492) Marian Otremba 04/2020

 Primality testing 312247!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 3881
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 312247!89+1 is prime! (7.3708s+0.0063s)(digits:17757) Marian Otremba 04/2020

 Primality testing 314837!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3727
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 314837!89+1 is prime! (4.2301s+0.0060s)(digits:17917) Marian Otremba 04/2020

 Primality testing 316357!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 3881
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 316357!89+1 is prime! (7.1355s+0.0088s)(digits:18010) Marian Otremba 04/2020

 Primality testing 325957!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3877
 Running N-1 test using base 4241
 Running N-1 test using base 4483
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 325957!89+1 is prime! (13.0688s+0.0064s)(digits:18605) Marian Otremba 04/2020

 Primality testing 326982!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3917
 Running N-1 test using base 3947
 Running N-1 test using base 4243
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 326982!89+1 is prime! (13.7412s+0.0061s)(digits:18667) Marian Otremba 04/2020

 Primality testing 327785!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 3917
 Running N-1 test using base 4139
 Running N-1 test using base 4219
 Running N-1 test using base 4339
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 327785!89+1 is prime! (20.6037s+0.0061s)(digits:18717) Marian Otremba 04/2020

 Primality testing 328663!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 328663!89+1 is prime! (3.1028s+0.0067s)(digits:18772) Marian Otremba 04/2020

 Primality testing 328679!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4003
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 328679!89+1 is prime! (4.6588s+0.0065s)(digits:18773) Marian Otremba 04/2020

 Primality testing 333718!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 333718!89+1 is prime! (3.1320s+0.0073s)(digits:19085) Marian Otremba 04/2020

 Primality testing 336510!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4049
 Running N-1 test using base 4079
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 336510!89+1 is prime! (9.4614s+0.0071s)(digits:19258) Marian Otremba 04/2020

 Primality testing 338468!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4027
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 338468!89+1 is prime! (4.7892s+0.0090s)(digits:19380) Marian Otremba 04/2020

 Primality testing 359146!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 4519
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 359146!89+1 is prime! (10.9619s+0.0068s)(digits:20668) Marian Otremba 04/2020

 Primality testing 367270!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4283
 Running N-1 test using base 4621
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 367270!89+1 is prime! (13.2201s+0.0075s)(digits:21176) Marian Otremba 04/2020

 Primality testing 368488!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 368488!89+1 is prime! (4.6974s+0.0071s)(digits:21252) Marian Otremba 04/2020

 Primality testing 370541!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4639
 Running N-1 test using base 4733
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 370541!89+1 is prime! (13.4294s+0.0074s)(digits:21381) Marian Otremba 04/2020

 Primality testing 372662!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4549
 Running N-1 test using base 4663
 Running N-1 test using base 4877
 Running N-1 test using base 5261
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 372662!89+1 is prime! (28.2402s+0.0077s)(digits:21513) Marian Otremba 04/2020

 Primality testing 375970!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 4327
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 375970!89+1 is prime! (12.0526s+0.0067s)(digits:21721) Marian Otremba 04/2020

 Primality testing 378638!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 378638!89+1 is prime! (5.0143s+0.0073s)(digits:21888) Marian Otremba 04/2020

 Primality testing 384673!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4691
 Running N-1 test using base 4759
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 384673!89+1 is prime! (15.1173s+0.0073s)(digits:22266) Marian Otremba 04/2020

 Primality testing 386046!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 386046!89+1 is prime! (5.2777s+0.0079s)(digits:22352) Marian Otremba 04/2020

 Primality testing 390316!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 390316!89+1 is prime! (5.0961s+0.0070s)(digits:22620) Marian Otremba 04/2020

 Primality testing 391463!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 4691
 Running N-1 test using base 4919
 Running N-1 test using base 5197
 Running N-1 test using base 5407
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 391463!89+1 is prime! (34.2510s+0.0070s)(digits:22692) Marian Otremba 04/2020

 Primality testing 396623!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5009
 Running N-1 test using base 5261
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 396623!89+1 is prime! (15.5961s+0.0075s)(digits:23017) Marian Otremba 04/2020

 Primality testing 401934!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 401934!89+1 is prime! (5.2598s+0.0069s)(digits:23351) Marian Otremba 04/2020

 Primality testing 403051!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 4643
 Running N-1 test using base 4999
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 403051!89+1 is prime! (21.5397s+0.0081s)(digits:23421) Marian Otremba 04/2020

 Primality testing 403803!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 4951
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 403803!89+1 is prime! (13.4125s+0.0066s)(digits:23469) Marian Otremba 04/2020

 Primality testing 405022!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 4871
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 405022!89+1 is prime! (12.8861s+0.0084s)(digits:23545) Marian Otremba 04/2020

 Primality testing 408254!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4973
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 408254!89+1 is prime! (7.7586s+0.0067s)(digits:23749) Marian Otremba 04/2020

 Primality testing 408279!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4877
 Running N-1 test using base 5113
 Running N-1 test using base 5393
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 408279!89+1 is prime! (23.0770s+0.0077s)(digits:23751) Marian Otremba 04/2020

 Primality testing 415129!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4909
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 415129!89+1 is prime! (8.2617s+0.0072s)(digits:24183) Marian Otremba 04/2020

 Primality testing 426282!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 5023
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 426282!89+1 is prime! (13.7359s+0.0072s)(digits:24888) Marian Otremba 04/2020

 Primality testing 427212!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 5351
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 427212!89+1 is prime! (13.7020s+0.0078s)(digits:24947) Marian Otremba 04/2020

 Primality testing 428097!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 5303
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 428097!89+1 is prime! (14.3169s+0.0076s)(digits:25003) Marian Otremba 04/2020

 Primality testing 429472!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 4937
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 429472!89+1 is prime! (13.8985s+0.0094s)(digits:25090) Marian Otremba 04/2020

 Primality testing 430246!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 430246!89+1 is prime! (5.7034s+0.0077s)(digits:25139) Marian Otremba 04/2020

 Primality testing 431534!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5381
 Running N-1 test using base 5399
 Running N-1 test using base 5471
 Running N-1 test using base 5527
 Running N-1 test using base 5569
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 431534!89+1 is prime! (42.5234s+0.0096s)(digits:25220) Marian Otremba 04/2020

 Primality testing 439324!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5231
 Running N-1 test using base 5471
 Running N-1 test using base 5477
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 439324!89+1 is prime! (26.2380s+0.0075s)(digits:25714) Marian Otremba 04/2020

 Primality testing 444089!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 444089!89+1 is prime! (6.3810s+0.0081s)(digits:26016) Marian Otremba 04/2020

 Primality testing 444760!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 5647
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 444760!89+1 is prime! (15.5999s+0.0074s)(digits:26059) Marian Otremba 04/2020

 Primality testing 444923!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5693
 Running N-1 test using base 6199
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 444923!89+1 is prime! (17.9216s+0.0076s)(digits:26069) Marian Otremba 04/2020

 Primality testing 450401!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 450401!89+1 is prime! (7.3388s+0.0081s)(digits:26417) Marian Otremba 04/2020

 Primality testing 450896!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 5407
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 450896!89+1 is prime! (17.7375s+0.0079s)(digits:26448) Marian Otremba 04/2020

 Primality testing 451165!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5531
 Running N-1 test using base 5693
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 451165!89+1 is prime! (21.1387s+0.0080s)(digits:26465) Marian Otremba 04/2020

 Primality testing 460703!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 460703!89+1 is prime! (7.4607s+0.0076s)(digits:27072) Marian Otremba 04/2020

 Primality testing 462044!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5503
 Running N-1 test using base 5651
 Running N-1 test using base 6007
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 462044!89+1 is prime! (33.7605s+0.0076s)(digits:27157) Marian Otremba 04/2020

 Primality testing 463752!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5737
 Running N-1 test using base 5827
 Calling Brillhart-Lehmer-Selfridge with factored part 33.33%
 463752!89+1 is prime! (22.6619s+0.0104s)(digits:27266) Marian Otremba 04/2020

 Primality testing 473443!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5581
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 473443!89+1 is prime! (12.0269s+0.0079s)(digits:27883) Marian Otremba 04/2020

 Primality testing 477725!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5827
 Running N-1 test using base 5843
 Running N-1 test using base 5903
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 477725!89+1 is prime! (36.2420s+0.0081s)(digits:28156) Marian Otremba 04/2020

 Primality testing 479585!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 5923
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 479585!89+1 is prime! (19.6020s+0.0082s)(digits:28275) Marian Otremba 04/2020

 Primality testing 480748!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 480748!89+1 is prime! (8.5061s+0.0088s)(digits:28349) Marian Otremba 04/2020

 Primality testing 486532!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 486532!89+1 is prime! (8.2403s+0.2160s)(digits:28719) Marian Otremba 04/2020

 Primality testing 490662!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 5813
 Running N-1 test using base 5827
 Running N-1 test using base 5869
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 490662!89+1 is prime! (44.3575s+0.0075s)(digits:28983) Marian Otremba 04/2020

 Primality testing 495825!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 6491
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 495825!89+1 is prime! (20.2800s+0.0077s)(digits:29313) Marian Otremba 04/2020

 Primality testing 496533!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5927
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 496533!89+1 is prime! (12.1132s+0.0086s)(digits:29358) Marian Otremba 04/2020

 Primality testing 522328!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 6211
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 522328!89+1 is prime! (23.4000s+0.0088s)(digits:31012) Marian Otremba 04/2020

 Primality testing 524536!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6329
 Running N-1 test using base 6619
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 524536!89+1 is prime! (26.5138s+0.0088s)(digits:31154) Marian Otremba 04/2020

 Primality testing 539557!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6547
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 539557!89+1 is prime! (14.4536s+0.0113s)(digits:32121) Marian Otremba 04/2020

 Primality testing 551331!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 551331!89+1 is prime! (11.5702s+0.0114s)(digits:32879) Marian Otremba 04/2020

 Primality testing 560201!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 560201!89+1 is prime! (11.7830s+0.0112s)(digits:33452) Marian Otremba 04/2020

 Primality testing 561320!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 6899
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 561320!89+1 is prime! (28.4058s+0.0088s)(digits:33524) Marian Otremba 04/2020

 Primality testing 562644!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6689
 Running N-1 test using base 6949
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 562644!89+1 is prime! (33.8515s+0.0095s)(digits:33610) Marian Otremba 04/2020

 Primality testing 565340!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 6841
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 565340!89+1 is prime! (27.6401s+0.0090s)(digits:33784) Marian Otremba 04/2020

 Primality testing 565921!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6863
 Running N-1 test using base 6883
 Running N-1 test using base 6947
 Running N-1 test using base 7393
 Running N-1 test using base 7417
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 565921!89+1 is prime! (81.1064s+0.0116s)(digits:33822) Marian Otremba 04/2020

 Primality testing 567873!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 6967
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 567873!89+1 is prime! (27.7168s+0.0115s)(digits:33948) Marian Otremba 04/2020

 Primality testing 571820!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6947
 Running N-1 test using base 7121
 Running N-1 test using base 7537
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 571820!89+1 is prime! (49.5684s+0.0090s)(digits:34203) Marian Otremba 04/2020

 Primality testing 572583!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6719
 Running N-1 test using base 7177
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 572583!89+1 is prime! (34.4864s+0.0091s)(digits:34253) Marian Otremba 04/2020

 Primality testing 575997!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 7177
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 575997!89+1 is prime! (28.0354s+0.0116s)(digits:34473) Marian Otremba 04/2020

 Primality testing 576523!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6791
 Running N-1 test using base 7577
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 576523!89+1 is prime! (35.0344s+0.0098s)(digits:34507) Marian Otremba 04/2020

 Primality testing 576582!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 7127
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 576582!89+1 is prime! (28.1495s+0.0092s)(digits:34511) Marian Otremba 04/2020

 Primality testing 581632!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6871
 Running N-1 test using base 7307
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 581632!89+1 is prime! (33.4786s+0.0111s)(digits:34839) Marian Otremba 04/2020

 Primality testing 591807!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7253
 Running N-1 test using base 7331
 Running N-1 test using base 7507
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 591807!89+1 is prime! (53.4674s+0.0097s)(digits:35498) Marian Otremba 04/2020

 Primality testing 594389!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7253
 Running N-1 test using base 7393
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 594389!89+1 is prime! (35.9270s+0.0110s)(digits:35665) Marian Otremba 04/2020

 Primality testing 594575!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 6983
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 594575!89+1 is prime! (30.4517s+0.0101s)(digits:35677) Marian Otremba 04/2020

 Primality testing 596072!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6967
 Running N-1 test using base 7177
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 596072!89+1 is prime! (36.3064s+0.0090s)(digits:35775) Marian Otremba 04/2020

 Primality testing 606123!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7237
 Running N-1 test using base 7643
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 606123!89+1 is prime! (35.1192s+0.0117s)(digits:36427) Marian Otremba 04/2020

 Primality testing 606825!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 7331
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 606825!89+1 is prime! (31.1171s+0.0098s)(digits:36473) Marian Otremba 04/2020

 Primality testing 618836!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 7529
 Running N-1 test using base 7867
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 618836!89+1 is prime! (53.1125s+0.0111s)(digits:37254) Marian Otremba 04/2020

 Primality testing 624712!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7243
 Running N-1 test using base 7829
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 624712!89+1 is prime! (39.8925s+0.0104s)(digits:37637) Marian Otremba 04/2020

 Primality testing 625414!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7109
 Running N-1 test using base 7451
 Running N-1 test using base 7591
 Running N-1 test using base 7643
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 625414!89+1 is prime! (79.0344s+0.0116s)(digits:37682) Marian Otremba 04/2020

 Primality testing 631951!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 631951!89+1 is prime! (13.4530s+0.0122s)(digits:38108) Marian Otremba 04/2020

 Primality testing 635275!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 635275!89+1 is prime! (13.5388s+0.0122s)(digits:38324) Marian Otremba 04/2020

 Primality testing 640363!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 7919
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 640363!89+1 is prime! (33.1639s+0.0132s)(digits:38657) Marian Otremba 04/2020

 Primality testing 645563!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7687
 Running N-1 test using base 8161
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 645563!89+1 is prime! (39.6513s+0.0094s)(digits:38996) Marian Otremba 04/2020

 Primality testing 652254!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7841
 Running N-1 test using base 7873
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 652254!89+1 is prime! (49.4054s+0.0107s)(digits:39433) Marian Otremba 04/2020

 Primality testing 656174!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 656174!89+1 is prime! (18.1168s+0.0123s)(digits:39689) Marian Otremba 04/2020

 Primality testing 660893!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8191
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 660893!89+1 is prime! (25.4109s+0.0100s)(digits:39997) Marian Otremba 04/2020

 Primality testing 671118!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 7951
 Running N-1 test using base 8219
 Running N-1 test using base 8317
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 671118!89+1 is prime! (98.8359s+0.0130s)(digits:40666) Marian Otremba 04/2020

 Primality testing 673935!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 8147
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 673935!89+1 is prime! (43.3624s+0.0107s)(digits:40851) Marian Otremba 04/2020

 Primality testing 675946!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 7841
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 675946!89+1 is prime! (45.5494s+0.0106s)(digits:40982) Marian Otremba 04/2020

 Primality testing 682352!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8747
 Running N-1 test using base 8779
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 682352!89+1 is prime! (54.9291s+0.0107s)(digits:41402) Marian Otremba 04/2020

 Primality testing 693064!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8167
 Running N-1 test using base 8311
 Running N-1 test using base 8537
 Running N-1 test using base 8597
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 693064!89+1 is prime! (105.8829s+0.0110s)(digits:42105) Marian Otremba 04/2020

 Primality testing 696528!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 8263
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 696528!89+1 is prime! (44.6969s+0.0129s)(digits:42333) Marian Otremba 04/2020

 Primality testing 702950!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 8537
 Running N-1 test using base 9281
 Running N-1 test using base 9391
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 702950!89+1 is prime! (103.9367s+0.0132s)(digits:42754) Marian Otremba 04/2020

 Primality testing 705124!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 8513
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 705124!89+1 is prime! (47.9899s+0.0113s)(digits:42897) Marian Otremba 04/2020

 Primality testing 707640!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8677
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 707640!89+1 is prime! (27.6419s+0.0128s)(digits:43062) Marian Otremba 04/2020

 Primality testing 708610!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 8753
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 708610!89+1 is prime! (46.3932s+0.0111s)(digits:43126) Marian Otremba 04/2020

 Primality testing 714023!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 714023!89+1 is prime! (19.7566s+0.0140s)(digits:43482) Marian Otremba 04/2020

 Primality testing 729943!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 8753
 Running N-1 test using base 9049
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 729943!89+1 is prime! (75.2952s+0.0131s)(digits:44530) Marian Otremba 04/2020

 Primality testing 732640!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 732640!89+1 is prime! (19.6496s+0.0134s)(digits:44707) Marian Otremba 04/2020

 Primality testing 754517!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8747
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 754517!89+1 is prime! (29.0130s+0.0125s)(digits:46151) Marian Otremba 04/2020

 Primality testing 755161!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 755161!89+1 is prime! (20.9031s+0.0142s)(digits:46193) Marian Otremba 04/2020

 Primality testing 764427!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9161
 Running N-1 test using base 9343
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 764427!89+1 is prime! (63.7505s+0.0124s)(digits:46806) Marian Otremba 04/2020

 Primality testing 764999!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 9067
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 764999!89+1 is prime! (51.4145s+0.0116s)(digits:46844) Marian Otremba 04/2020

 Primality testing 767112!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9323
 Running N-1 test using base 9413
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 767112!89+1 is prime! (61.8338s+0.0116s)(digits:46983) Marian Otremba 04/2020

 Primality testing 774746!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9433
 Running N-1 test using base 9923
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 774746!89+1 is prime! (65.4024s+0.0842s)(digits:47488) Marian Otremba 04/2020

 Primality testing 779085!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 9239
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 779085!89+1 is prime! (54.9895s+0.0145s)(digits:47775) Marian Otremba 04/2020

 Primality testing 784041!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 9127
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 784041!89+1 is prime! (55.8885s+0.0129s)(digits:48104) Marian Otremba 04/2020

 Primality testing 799623!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9277
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 799623!89+1 is prime! (34.2481s+0.0134s)(digits:49136) Marian Otremba 04/2020

 Primality testing 802188!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 9403
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 802188!89+1 is prime! (60.2746s+0.0129s)(digits:49307) Marian Otremba 04/2020

 Primality testing 802582!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9187
 Running N-1 test using base 9883
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 802582!89+1 is prime! (69.4074s+0.0129s)(digits:49332) Marian Otremba 04/2020

 Primality testing 803809!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9473
 Running N-1 test using base 9587
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 803809!89+1 is prime! (70.9389s+0.0126s)(digits:49414) Marian Otremba 04/2020

 Primality testing 805614!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 805614!89+1 is prime! (23.8124s+0.0154s)(digits:49533) Marian Otremba 04/2020

 Primality testing 806947!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9941
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 806947!89+1 is prime! (35.0121s+0.0153s)(digits:49622) Marian Otremba 04/2020

 Primality testing 822676!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9833
 Running N-1 test using base 10067
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 822676!89+1 is prime! (74.3591s+0.0150s)(digits:50667) Marian Otremba 04/2020

 Primality testing 823850!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9679
 Running N-1 test using base 9857
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 823850!89+1 is prime! (71.3409s+0.0129s)(digits:50745) Marian Otremba 04/2020

 Primality testing 828643!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10069
 Running N-1 test using base 10247
 Running N-1 test using base 10559
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 828643!89+1 is prime! (111.1125s+0.0155s)(digits:51063) Marian Otremba 04/2020

 Primality testing 831221!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9473
 Running N-1 test using base 9587
 Running N-1 test using base 9829
 Running N-1 test using base 10007
 Running N-1 test using base 10177
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 831221!89+1 is prime! (179.1210s+0.0151s)(digits:51235) Marian Otremba 04/2020

 Primality testing 834710!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9811
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 834710!89+1 is prime! (37.6837s+0.0152s)(digits:51467) Marian Otremba 04/2020

 Primality testing 839676!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10159
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 839676!89+1 is prime! (36.5106s+0.0165s)(digits:51798) Marian Otremba 04/2020

 Primality testing 877953!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10267
 Running N-1 test using base 10607
 Running N-1 test using base 11311
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 877953!89+1 is prime! (128.7374s+0.0166s)(digits:54349) Marian Otremba 04/2020

 Primality testing 880398!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10141
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 880398!89+1 is prime! (41.7859s+0.0190s)(digits:54513) Marian Otremba 04/2020

 Primality testing 892289!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10753
 Running N-1 test using base 11093
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 892289!89+1 is prime! (87.3824s+0.0149s)(digits:55307) Marian Otremba 04/2020

 Primality testing 898657!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 11113
 Running N-1 test using base 11279
 Running N-1 test using base 11443
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 898657!89+1 is prime! (164.2295s+0.0149s)(digits:55734) Marian Otremba 04/2020

 Primality testing 903211!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 10463
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 903211!89+1 is prime! (78.0046s+0.0168s)(digits:56038) Marian Otremba 04/2020

 Primality testing 905744!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 10729
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 905744!89+1 is prime! (78.5480s+0.0179s)(digits:56207) Marian Otremba 04/2020

 Primality testing 912004!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11587
 Running N-1 test using base 11801
 Running N-1 test using base 11923
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 912004!89+1 is prime! (136.1994s+0.0175s)(digits:56627) Marian Otremba 04/2020

 Primality testing 914412!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11057
 Running N-1 test using base 11411
 Running N-1 test using base 11519
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 914412!89+1 is prime! (136.8074s+0.0177s)(digits:56788) Marian Otremba 04/2020

 Primality testing 930843!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 930843!89+1 is prime! (32.3069s+0.0170s)(digits:57889) Marian Otremba 04/2020

 Primality testing 932878!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 10789
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 932878!89+1 is prime! (80.7124s+0.0171s)(digits:58025) Marian Otremba 04/2020

 Primality testing 935517!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 11087
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 935517!89+1 is prime! (79.0140s+0.0178s)(digits:58203) Marian Otremba 04/2020

 Primality testing 942380!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 11113
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 942380!89+1 is prime! (89.0103s+0.0181s)(digits:58663) Marian Otremba 04/2020

 Primality testing 942622!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10891
 Running N-1 test using base 11369
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 942622!89+1 is prime! (105.5234s+0.0180s)(digits:58680) Marian Otremba 04/2020

 Primality testing 955249!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 11113
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 955249!89+1 is prime! (86.7165s+0.0177s)(digits:59528) Marian Otremba 04/2020

 Primality testing 969134!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 11411
 Running N-1 test using base 11447
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 969134!89+1 is prime! (138.9173s+0.0186s)(digits:60461) Marian Otremba 04/2020

 Primality testing 970285!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11813
 Running N-1 test using base 12161
 Running N-1 test using base 12301
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 970285!89+1 is prime! (156.5717s+0.0185s)(digits:60539) Marian Otremba 04/2020

 Primality testing 972195!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 11789
 Running N-1 test using base 11813
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 972195!89+1 is prime! (141.0379s+0.0188s)(digits:60667) Marian Otremba 04/2020

 Primality testing 994447!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11939
 Running N-1 test using base 12143
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 994447!89+1 is prime! (115.7585s+0.0189s)(digits:62165) Marian Otremba 04/2020

 Primality testing 995575!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 11549
 Running N-1 test using base 12049
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 995575!89+1 is prime! (150.2944s+0.0196s)(digits:62242) Marian Otremba 04/2020

 Primality testing 998757!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11393
 Running N-1 test using base 11927
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 998757!89+1 is prime! (115.5873s+0.0194s)(digits:62455) Marian Otremba 04/2020

 Primality testing 1003146!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11779
 Running N-1 test using base 12329
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 1003146!89+1 is prime! (116.9194s+0.0191s)(digits:62752) Marian Otremba 04/2020

 Primality testing 1030185!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 11827
 Running N-1 test using base 12071
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 1030185!89+1 is prime! (162.5735s+0.0198s)(digits:64577) Marian Otremba 04/2020

 Primality testing 1038981!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 12109
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 1038981!89+1 is prime! (110.4528s+0.0201s)(digits:65171) Marian Otremba 04/2020

 Primality testing 1043328!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 12781
 Running N-1 test using base 13451
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 1043328!89+1 is prime! (175.3835s+0.0195s)(digits:65465) Marian Otremba 04/2020

 Primality testing 1047133!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 1047133!89+1 is prime! (44.4439s+0.0207s)(digits:65722) Marian Otremba 04/2020

 Primality testing 1049328!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 1049328!89+1 is prime! (43.7411s+0.0201s)(digits:65871) Marian Otremba 04/2020

 Primality testing 1057309!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 12841
 Running N-1 test using base 13229
 Running N-1 test using base 13553
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 1057309!89+1 is prime! (199.5636s+0.0197s)(digits:66411) Marian Otremba 04/2020

 Primality testing 1057913!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 12757
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 1057913!89+1 is prime! (111.7000s+0.0202s)(digits:66452) Marian Otremba 04/2020

 Primality testing 1065303!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 12487
 Running N-1 test using base 12647
 Running N-1 test using base 13003
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 1065303!89+1 is prime! (199.0998s+0.0209s)(digits:66952) Marian Otremba 04/2020

 Primality testing 1067513!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 12659
 Running N-1 test using base 13001
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 1067513!89+1 is prime! (128.2620s+0.0204s)(digits:67102) Marian Otremba 04/2020

 Primality testing 1075985!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 12841
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 1075985!89+1 is prime! (114.8170s+0.0213s)(digits:67676) Marian Otremba 04/2020

 Primality testing 1091361!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13649
 Running N-1 test using base 13721
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 1091361!89+1 is prime! (147.3416s+0.0214s)(digits:68719) Marian Otremba 04/2020

 Primality testing 1097001!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 12473
 Running N-1 test using base 12689
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 1097001!89+1 is prime! (153.0321s+0.0213s)(digits:69101) Marian Otremba 04/2020

 Primality testing 1110853!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13009
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 1110853!89+1 is prime! (74.7592s+0.0207s)(digits:70042) Marian Otremba 04/2020

 Primality testing 1113361!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 13063
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 1113361!89+1 is prime! (131.7383s+0.0218s)(digits:70212) Marian Otremba 04/2020

 Primality testing 1116928!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14173
 Running N-1 test using base 14303
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 1116928!89+1 is prime! (150.0719s+0.0218s)(digits:70454) Marian Otremba 04/2020

 Primality testing 1123372!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 1123372!89+1 is prime! (51.8473s+0.0225s)(digits:70893) Marian Otremba 04/2020

 Primality testing 1127676!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 1127676!89+1 is prime! (52.5790s+0.0224s)(digits:71185) Marian Otremba 04/2020

 Primality testing 1128718!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 1128718!89+1 is prime! (52.9098s+0.0220s)(digits:71256) Marian Otremba 04/2020

 Primality testing 1140665!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 13309
 Running N-1 test using base 13463
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 1140665!89+1 is prime! (206.4222s+0.0234s)(digits:72069) Marian Otremba 04/2020

 Primality testing 1159886!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13687
 Running N-1 test using base 13757
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 1159886!89+1 is prime! (162.7676s+0.0235s)(digits:73378) Marian Otremba 05/2020

 Primality testing 1169153!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14159
 Running N-1 test using base 14369
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 1169153!89+1 is prime! (168.3730s+0.0230s)(digits:74009) Marian Otremba 05/2020

 Primality testing 1173619!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 13463
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 1173619!89+1 is prime! (144.1098s+0.0224s)(digits:74314) Marian Otremba 05/2020

 Primality testing 1177527!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14221
 Running N-1 test using base 14717
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 1177527!89+1 is prime! (171.4146s+0.0223s)(digits:74580) Marian Otremba 05/2020

 Primality testing 1180468!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 14699
 Running N-1 test using base 14713
 Running N-1 test using base 15137
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 1180468!89+1 is prime! (305.0290s+0.0247s)(digits:74781) Marian Otremba 05/2020

 Primality testing 1202959!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14387
 Running N-1 test using base 14411
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 1202959!89+1 is prime! (169.4374s+0.0231s)(digits:76317) Marian Otremba 05/2020

 Primality testing 1224442!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 14423
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 1224442!89+1 is prime! (150.3366s+0.0238s)(digits:77785) Marian Otremba 05/2020

 Primality testing 1235246!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14759
 Running N-1 test using base 15077
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 1235246!89+1 is prime! (186.8267s+0.0244s)(digits:78525) Marian Otremba 05/2020

 Primality testing 1239002!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 14563
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 1239002!89+1 is prime! (154.5131s+0.2316s)(digits:78782) Marian Otremba 05/2020

 Primality testing 1243929!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14519
 Running N-1 test using base 14887
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 1243929!89+1 is prime! (182.0457s+0.0254s)(digits:79119) Marian Otremba 05/2020

 Primality testing 1258317!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14561
 Running N-1 test using base 15277
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 1258317!89+1 is prime! (190.0331s+0.0252s)(digits:80105) Marian Otremba 05/2020

 Primality testing 1260959!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14831
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 1260959!89+1 is prime! (95.5356s+0.0260s)(digits:80286) Marian Otremba 05/2020

 Primality testing 1268967!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 14891
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 1268967!89+1 is prime! (184.2984s+0.0252s)(digits:80835) Marian Otremba 05/2020

 Primality testing 1286159!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 14843
 Running N-1 test using base 15031
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 1286159!89+1 is prime! (288.6048s+0.0265s)(digits:82015) Marian Otremba 05/2020

 Primality testing 1299461!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14891
 Running N-1 test using base 15767
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 1299461!89+1 is prime! (219.0531s+0.0270s)(digits:82928) Marian Otremba 05/2020

 Primality testing 1316695!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 15679
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 1316695!89+1 is prime! (186.7996s+0.0280s)(digits:84112) Marian Otremba 05/2020

 Primality testing 1320386!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 15937
 Running N-1 test using base 16127
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 1320386!89+1 is prime! (230.1787s+0.0276s)(digits:84366) Marian Otremba 05/2020

 Primality testing 1323102!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 15383
 Running N-1 test using base 15739
 Running N-1 test using base 16139
 Running N-1 test using base 16369
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 1323102!89+1 is prime! (459.2967s+0.0268s)(digits:84553) Marian Otremba 05/2020

 Primality testing 1342483!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 15527
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 1342483!89+1 is prime! (195.3418s+0.0283s)(digits:85887) Marian Otremba 05/2020

 Primality testing 1349265!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 15461
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 1349265!89+1 is prime! (199.1328s+0.0283s)(digits:86354) Marian Otremba 05/2020

 Primality testing 1379440!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 15991
 Running N-1 test using base 16673
 Running N-1 test using base 16747
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 1379440!89+1 is prime! (440.3355s+0.0284s)(digits:88434) Marian Otremba 05/2020

 Primality testing 1402797!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 16787
 Running N-1 test using base 17021
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 1402797!89+1 is prime! (245.8315s+0.0302s)(digits:90046) Marian Otremba 05/2020

 Primality testing 1414116!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 16381
 Running N-1 test using base 16889
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 1414116!89+1 is prime! (243.0814s+0.0308s)(digits:90827) Marian Otremba 05/2020

 Primality testing 1479088!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17401
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 1479088!89+1 is prime! (133.7324s+0.0318s)(digits:95324) Marian Otremba 05/2020

 Primality testing 1483972!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17419
 Running N-1 test using base 17597
 Running N-1 test using base 17807
 Running N-1 test using base 18131
 Running N-1 test using base 18341
 Running N-1 test using base 18793
 Running N-1 test using base 18959
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 1483972!89+1 is prime! (960.6064s+0.0329s)(digits:95663) Marian Otremba 05/2020

 Primality testing 1503981!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 18097
 Running N-1 test using base 18433
 Running N-1 test using base 19009
 Running N-1 test using base 19141
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 1503981!89+1 is prime! (550.2329s+0.0342s)(digits:97052) Marian Otremba 05/2020

 Primality testing 1515886!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17317
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 1515886!89+1 is prime! (138.3906s+0.0362s)(digits:97878) Marian Otremba 05/2020

 Primality testing 1540510!89+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 1540510!89+1 is prime! (98.3473s+0.0349s)(digits:99589) Marian Otremba 05/2020