75!73+1 trivially factors prime!: 151 (digits:3)
76!73+1 trivially factors prime!: 229 (digits:3)
82!73+1 trivially factors prime!: 739 (digits:3)
85!73+1 trivially factors prime!: 1021 (digits:4)
88!73+1 trivially factors prime!: 1321 (digits:4)
90!73+1 trivially factors prime!: 1531 (digits:4)
93!73+1 trivially factors prime!: 1861 (digits:4)
105!73+1 trivially factors prime!: 3361 (digits:4)
106!73+1 trivially factors prime!: 3499 (digits:4)
111!73+1 trivially factors prime!: 4219 (digits:4)
115!73+1 trivially factors prime!: 4831 (digits:4)
120!73+1 trivially factors prime!: 5641 (digits:4)
123!73+1 trivially factors prime!: 6151 (digits:4)
126!73+1 trivially factors prime!: 6679 (digits:4)
130!73+1 trivially factors prime!: 7411 (digits:4)
132!73+1 trivially factors prime!: 7789 (digits:4)
138!73+1 trivially factors prime!: 8971 (digits:4)
154!73+1 trivially factors prime!: 99793 (digits:5)
157!73+1 trivially factors prime!: 145069 (digits:6)
159!73+1 trivially factors prime!: 177763 (digits:6)
166!73+1 trivially factors prime!: 308761 (digits:6)
168!73+1 trivially factors prime!: 351121 (digits:6)
173!73+1 trivially factors prime!: 467101 (digits:6)
176!73+1 trivially factors prime!: 543841 (digits:6)
177!73+1 trivially factors prime!: 570649 (digits:6)
182!73+1 trivially factors prime!: 714169 (digits:6)
183!73+1 trivially factors prime!: 744811 (digits:6)
185!73+1 trivially factors prime!: 808081 (digits:6)
188!73+1 trivially factors prime!: 908041 (digits:6)
192!73+1 trivially factors prime!: 1051009 (digits:7)
195!73+1 trivially factors prime!: 1165711 (digits:7)
199!73+1 trivially factors prime!: 1328923 (digits:7)
203!73+1 trivially factors prime!: 1504231 (digits:7)
205!73+1 trivially factors prime!: 1596541 (digits:7)
206!73+1 trivially factors prime!: 1643881 (digits:7)
209!73+1 trivially factors prime!: 1790713 (digits:7)
217!73+1 trivially factors prime!: 2218609 (digits:7)
220!73+1 trivially factors prime!: 2393161 (digits:7)
224!73+1 trivially factors prime!: 13191361 (digits:8)
233!73+1 trivially factors prime!: 45407041 (digits:8)
234!73+1 trivially factors prime!: 49729681 (digits:8)
239!73+1 trivially factors prime!: 73793641 (digits:8)
255!73+1 trivially factors prime!: 182112841 (digits:9)
259!73+1 trivially factors prime!: 217746481 (digits:9)
274!73+1 trivially factors prime!: 387720961 (digits:9)
278!73+1 trivially factors prime!: 443838121 (digits:9)
280!73+1 trivially factors prime!: 473765041 (digits:9)
283!73+1 trivially factors prime!: 521082241 (digits:9)
284!73+1 trivially factors prime!: 537518281 (digits:9)
285!73+1 trivially factors prime!: 554293081 (digits:9)
295!73+1 trivially factors prime!: 2224826281 (digits:10)
297!73+1 trivially factors prime!: 3917833921 (digits:10)

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

 Primality testing 305!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 305!73+1 is prime! (0.0092s+0.0028s)(digits:11)

 Primality testing 320!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 320!73+1 is prime! (0.0098s+0.0027s)(digits:11)

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

 Primality testing 338!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 338!73+1 is prime! (0.0092s+0.0028s)(digits:11)

 Primality testing 339!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 339!73+1 is prime! (0.0092s+0.0032s)(digits:11)

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

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

 Primality testing 349!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 349!73+1 is prime! (0.0141s+0.0050s)(digits:12)

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

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

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

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

 Primality testing 377!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 43.90%
 377!73+1 is prime! (0.0071s+0.0046s)(digits:13)

 Primality testing 378!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N-1 test using base 17
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 40.48%
 378!73+1 is prime! (0.0107s+0.0044s)(digits:13)

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

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

 Primality testing 385!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 46.51%
 385!73+1 is prime! (0.2262s+0.0043s)(digits:13)

 Primality testing 387!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 387!73+1 is prime! (0.0071s+0.0044s)(digits:14)

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

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

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

 Primality testing 437!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 41.30%
 437!73+1 is prime! (0.0069s+0.0046s)(digits:15)

 Primality testing 448!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 38.00%
 448!73+1 is prime! (0.0051s+0.0052s)(digits:16)

 Primality testing 449!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 44.00%
 449!73+1 is prime! (0.0055s+0.0046s)(digits:16)

 Primality testing 451!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 451!73+1 is prime! (0.0060s+0.0058s)(digits:16)

 Primality testing 464!73+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 36.54%
 464!73+1 is prime! (0.0094s+0.0047s)(digits:16)

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

 Primality testing 482!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 45.28%
 482!73+1 is prime! (0.0054s+0.0046s)(digits:17)

 Primality testing 498!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 40.74%
 498!73+1 is prime! (0.0076s+0.0044s)(digits:17)

 Primality testing 507!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 507!73+1 is prime! (0.0062s+0.0047s)(digits:17)

 Primality testing 513!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 41.07%
 513!73+1 is prime! (0.0073s+0.0048s)(digits:18)

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

 Primality testing 524!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 
 1/0
 524!73+1 is prime! (0.0089s+0.0045s)(digits:19)

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

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

 Primality testing 586!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.92%
 586!73+1 is prime! (0.0054s+0.0050s)(digits:20)

 Primality testing 591!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 41.79%
 591!73+1 is prime! (0.0054s+0.0050s)(digits:21)

 Primality testing 599!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 36.23%
 599!73+1 is prime! (0.0057s+0.0060s)(digits:21)

 Primality testing 605!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 23
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 605!73+1 is prime! (0.0108s+0.0057s)(digits:22)

 Primality testing 608!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 44.29%
 608!73+1 is prime! (0.0055s+0.0047s)(digits:22)

 Primality testing 611!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 42.86%
 611!73+1 is prime! (0.0094s+0.0048s)(digits:22)

 Primality testing 624!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 38.89%
 624!73+1 is prime! (0.0072s+0.0048s)(digits:22)

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

 Primality testing 651!73+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 29
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 43.84%
 651!73+1 is prime! (0.0125s+0.0048s)(digits:23)

 Primality testing 668!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 41.03%
 668!73+1 is prime! (0.0071s+0.0048s)(digits:24)

 Primality testing 722!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 
 1/0
 722!73+1 is prime! (0.0075s+0.0052s)(digits:26)

 Primality testing 729!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 39.76%
 729!73+1 is prime! (0.0075s+0.0055s)(digits:26)

 Primality testing 749!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 
 1/0
 749!73+1 is prime! (0.0084s+0.0047s)(digits:27)

 Primality testing 779!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.36%
 779!73+1 is prime! (0.0076s+0.0060s)(digits:28)

 Primality testing 781!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 40.66%
 781!73+1 is prime! (0.0055s+0.0048s)(digits:28)

 Primality testing 807!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.89%
 807!73+1 is prime! (0.0069s+0.0057s)(digits:29)

 Primality testing 821!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 39.80%
 821!73+1 is prime! (0.0065s+0.0054s)(digits:30)

 Primality testing 851!73+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 39.60%
 851!73+1 is prime! (0.0079s+0.0052s)(digits:31)

 Primality testing 888!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 38.32%
 888!73+1 is prime! (0.0056s+0.0051s)(digits:33)

 Primality testing 906!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.70%
 906!73+1 is prime! (0.0065s+0.0049s)(digits:34)

 Primality testing 915!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 915!73+1 is prime! (0.0080s+0.0051s)(digits:34)

 Primality testing 918!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 37.27%
 918!73+1 is prime! (0.0065s+0.0064s)(digits:34)

 Primality testing 919!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 919!73+1 is prime! (0.0055s+0.0052s)(digits:34)

 Primality testing 935!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 40.18%
 935!73+1 is prime! (0.0059s+0.0182s)(digits:34)

 Primality testing 963!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 35.90%
 963!73+1 is prime! (0.0067s+0.0047s)(digits:36)

 Primality testing 966!73+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 33.90%
 966!73+1 is prime! (0.0080s+0.0057s)(digits:36)

 Primality testing 971!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 971!73+1 is prime! (0.0067s+0.0054s)(digits:36)

 Primality testing 972!73+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.90%
 972!73+1 is prime! (0.0082s+0.0049s)(digits:36)

 Primality testing 985!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 35.83%
 985!73+1 is prime! (0.0096s+0.0070s)(digits:37)

 Primality testing 994!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.83%
 994!73+1 is prime! (0.0067s+0.0060s)(digits:37)

 Primality testing 1010!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 35.25%
 1010!73+1 is prime! (0.0113s+0.0048s)(digits:37)

 Primality testing 1015!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 38.52%
 1015!73+1 is prime! (0.0226s+0.0049s)(digits:37)

 Primality testing 1038!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 37.01%
 1038!73+1 is prime! (0.0098s+0.0053s)(digits:39)

 Primality testing 1045!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 39.06%
 1045!73+1 is prime! (0.0060s+0.0055s)(digits:39)

 Primality testing 1129!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 1129!73+1 is prime! (0.0086s+0.0054s)(digits:43)

 Primality testing 1130!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 1130!73+1 is prime! (0.0090s+0.0061s)(digits:43)

 Primality testing 1132!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 1132!73+1 is prime! (0.0063s+0.0052s)(digits:43)

 Primality testing 1148!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 1148!73+1 is prime! (0.0063s+0.0052s)(digits:43)

 Primality testing 1157!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 1157!73+1 is prime! (0.0073s+0.0051s)(digits:43)

 Primality testing 1162!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 39.44%
 1162!73+1 is prime! (0.0062s+0.0059s)(digits:44)

 Primality testing 1166!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 39.16%
 1166!73+1 is prime! (0.0080s+0.0052s)(digits:44)

 Primality testing 1171!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 38.62%
 1171!73+1 is prime! (0.0068s+0.0054s)(digits:44)

 Primality testing 1198!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 1198!73+1 is prime! (0.0060s+0.0057s)(digits:46)

 Primality testing 1203!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 39.33%
 1203!73+1 is prime! (0.0082s+0.0051s)(digits:46)

 Primality testing 1225!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 34.87%
 1225!73+1 is prime! (0.0078s+0.0062s)(digits:46)

 Primality testing 1263!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 37.74%
 1263!73+1 is prime! (0.0061s+0.0058s)(digits:48)

 Primality testing 1270!73+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 35.62%
 1270!73+1 is prime! (0.0080s+0.0052s)(digits:49)

 Primality testing 1284!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 59
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 37.27%
 1284!73+1 is prime! (0.0110s+0.0061s)(digits:49)

 Primality testing 1285!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.02%
 1285!73+1 is prime! (0.0070s+0.0061s)(digits:49)

 Primality testing 1309!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.97%
 1309!73+1 is prime! (0.0062s+0.0061s)(digits:50)

 Primality testing 1325!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 37.50%
 1325!73+1 is prime! (0.0086s+0.0055s)(digits:51)

 Primality testing 1329!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 39.29%
 1329!73+1 is prime! (0.0060s+0.0056s)(digits:51)

 Primality testing 1351!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.26%
 1351!73+1 is prime! (0.0088s+0.0061s)(digits:52)

 Primality testing 1387!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 67.24%
 1387!73+1 is prime! (0.0066s+0.0059s)(digits:53)

 Primality testing 1400!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.83%
 1400!73+1 is prime! (0.0070s+0.0068s)(digits:54)

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

 Primality testing 1415!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 37.22%
 1415!73+1 is prime! (0.0066s+0.0057s)(digits:55)

 Primality testing 1423!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 35.91%
 1423!73+1 is prime! (0.0068s+0.0666s)(digits:55)

 Primality testing 1427!73+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.16%
 1427!73+1 is prime! (0.0110s+0.0064s)(digits:55)

 Primality testing 1433!73+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.26%
 1433!73+1 is prime! (0.0079s+0.0058s)(digits:56)

 Primality testing 1446!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.52%
 1446!73+1 is prime! (0.0065s+0.0058s)(digits:56)

 Primality testing 1448!73+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 37.16%
 1448!73+1 is prime! (0.0103s+0.0062s)(digits:56)

 Primality testing 1472!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 37.57%
 1472!73+1 is prime! (0.0098s+0.0075s)(digits:57)

 Primality testing 1476!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.57%
 1476!73+1 is prime! (0.0419s+0.0066s)(digits:58)

 Primality testing 1495!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 35.42%
 1495!73+1 is prime! (0.0055s+0.0062s)(digits:58)

 Primality testing 1500!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 1500!73+1 is prime! (0.0059s+0.0063s)(digits:59)

 Primality testing 1509!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 1509!73+1 is prime! (0.0066s+0.0059s)(digits:59)

 Primality testing 1565!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 36.63%
 1565!73+1 is prime! (0.0074s+0.0046s)(digits:61)

 Primality testing 1576!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 34.48%
 1576!73+1 is prime! (0.0090s+0.0041s)(digits:62)

 Primality testing 1599!73+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 37.56%
 1599!73+1 is prime! (0.0074s+0.0048s)(digits:62)

 Primality testing 1601!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 35.61%
 1601!73+1 is prime! (0.0069s+0.0043s)(digits:62)

 Primality testing 1612!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 61
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 1612!73+1 is prime! (0.0092s+0.0048s)(digits:63)

 Primality testing 1660!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 1660!73+1 is prime! (0.0055s+0.0054s)(digits:65)

 Primality testing 1669!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 67
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 1669!73+1 is prime! (0.0112s+0.0049s)(digits:66)

 Primality testing 1697!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 37.39%
 1697!73+1 is prime! (0.0078s+0.0051s)(digits:67)

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

 Primality testing 1705!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 34.98%
 1705!73+1 is prime! (0.0071s+0.0045s)(digits:68)

 Primality testing 1706!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 1706!73+1 is prime! (0.0089s+0.0063s)(digits:68)

 Primality testing 1751!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 35.24%
 1751!73+1 is prime! (0.0081s+0.0058s)(digits:69)

 Primality testing 1774!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 34.33%
 1774!73+1 is prime! (0.0058s+0.0051s)(digits:71)

 Primality testing 1783!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 1783!73+1 is prime! (0.0123s+0.0045s)(digits:71)

 Primality testing 1801!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 1801!73+1 is prime! (0.0090s+0.0048s)(digits:72)

 Primality testing 1813!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 73
 Running N-1 test using base 79
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 35.02%
 1813!73+1 is prime! (0.0137s+0.0062s)(digits:72)

 Primality testing 1832!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 36.51%
 1832!73+1 is prime! (0.0058s+0.0050s)(digits:73)

 Primality testing 1840!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 37.04%
 1840!73+1 is prime! (0.0084s+0.0060s)(digits:74)

 Primality testing 1859!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 43
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 36.33%
 1859!73+1 is prime! (0.0099s+0.0051s)(digits:75)

 Primality testing 1891!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 35.48%
 1891!73+1 is prime! (0.0075s+0.0058s)(digits:75)

 Primality testing 1895!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 37.35%
 1895!73+1 is prime! (0.0084s+0.0049s)(digits:75)

 Primality testing 1910!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 73
 Running N-1 test using base 83
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 35.18%
 1910!73+1 is prime! (0.0135s+0.0065s)(digits:77)

 Primality testing 1914!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 1914!73+1 is prime! (0.0062s+0.0050s)(digits:77)

 Primality testing 1928!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 36.72%
 1928!73+1 is prime! (0.0066s+0.0049s)(digits:78)

 Primality testing 1931!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.33%
 1931!73+1 is prime! (0.0062s+0.0053s)(digits:78)

 Primality testing 1936!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.80%
 1936!73+1 is prime! (0.0076s+0.0047s)(digits:78)

 Primality testing 2014!73+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 33.96%
 2014!73+1 is prime! (0.0098s+0.0046s)(digits:81)

 Primality testing 2017!73+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 36.94%
 2017!73+1 is prime! (0.0086s+0.0048s)(digits:81)

 Primality testing 2039!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 36.67%
 2039!73+1 is prime! (0.0103s+0.0046s)(digits:82)

 Primality testing 2085!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 35.48%
 2085!73+1 is prime! (0.0059s+0.0052s)(digits:85)

 Primality testing 2127!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 47
 Running N-1 test using base 61
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 36.71%
 2127!73+1 is prime! (0.0135s+0.0054s)(digits:87)

 Primality testing 2160!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 35.52%
 2160!73+1 is prime! (0.0059s+0.0055s)(digits:88)

 Primality testing 2174!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 61
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 37.33%
 2174!73+1 is prime! (0.0107s+0.0054s)(digits:88)

 Primality testing 2192!73+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 83
 Calling Brillhart-Lehmer-Selfridge with factored part 34.35%
 2192!73+1 is prime! (0.0111s+0.0054s)(digits:89)

 Primality testing 2218!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 36.00%
 2218!73+1 is prime! (0.0097s+0.0057s)(digits:91)

 Primality testing 2222!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 36.33%
 2222!73+1 is prime! (0.0085s+0.0100s)(digits:91)

 Primality testing 2250!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 34.98%
 2250!73+1 is prime! (0.0063s+0.0054s)(digits:92)

 Primality testing 2286!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 
 1/0
 2286!73+1 is prime! (0.0083s+0.0056s)(digits:94)

 Primality testing 2296!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 36.22%
 2296!73+1 is prime! (0.0090s+0.0053s)(digits:94)

 Primality testing 2313!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 35.14%
 2313!73+1 is prime! (0.0076s+0.0066s)(digits:95)

 Primality testing 2355!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 36.14%
 2355!73+1 is prime! (0.0085s+0.0056s)(digits:97)

 Primality testing 2374!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 36.84%
 2374!73+1 is prime! (0.0091s+0.0055s)(digits:98)

 Primality testing 2390!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 2390!73+1 is prime! (0.0063s+0.0057s)(digits:98)

 Primality testing 2445!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 
 1/0
 2445!73+1 is prime! (0.0121s+0.0059s)(digits:101)

 Primality testing 2498!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 35.57%
 2498!73+1 is prime! (0.0071s+0.0052s)(digits:104)

 Primality testing 2500!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 36.44%
 2500!73+1 is prime! (0.0111s+0.0053s)(digits:104)

 Primality testing 2506!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 2506!73+1 is prime! (0.0073s+0.0060s)(digits:104)

 Primality testing 2515!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 61
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.07%
 2515!73+1 is prime! (0.0140s+0.0066s)(digits:105)

 Primality testing 2558!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N-1 test using base 127
 Running N-1 test using base 131
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 2558!73+1 is prime! (0.0119s+0.0045s)(digits:106)

 Primality testing 2604!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 34.92%
 2604!73+1 is prime! (0.0077s+0.0065s)(digits:109)

 Primality testing 2624!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 2624!73+1 is prime! (0.0110s+0.0066s)(digits:109)

 Primality testing 2635!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N-1 test using base 97
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 2635!73+1 is prime! (0.0122s+0.0045s)(digits:110)

 Primality testing 2726!73+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 35.98%
 2726!73+1 is prime! (0.0082s+0.0045s)(digits:115)

 Primality testing 2740!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 2740!73+1 is prime! (0.0077s+0.0046s)(digits:115)

 Primality testing 2786!73+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 35.31%
 2786!73+1 is prime! (0.0098s+0.0049s)(digits:117)

 Primality testing 2806!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N-1 test using base 83
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 2806!73+1 is prime! (0.0124s+0.0045s)(digits:118)

 Primality testing 2838!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 35.79%
 2838!73+1 is prime! (0.0082s+0.0048s)(digits:119)

 Primality testing 2857!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 2857!73+1 is prime! (0.0076s+0.0054s)(digits:121)

 Primality testing 2873!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 36.16%
 2873!73+1 is prime! (0.0100s+0.0046s)(digits:122)

 Primality testing 2890!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 35.24%
 2890!73+1 is prime! (0.0084s+0.0051s)(digits:122)

 Primality testing 2948!73+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.14%
 2948!73+1 is prime! (0.0089s+0.0049s)(digits:125)

 Primality testing 2978!73+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.38%
 2978!73+1 is prime! (0.0107s+0.0049s)(digits:126)

 Primality testing 3005!73+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 33.89%
 3005!73+1 is prime! (0.0111s+0.0053s)(digits:128)

 Primality testing 3059!73+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 103
 Running N-1 test using base 127
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 34.97%
 3059!73+1 is prime! (0.0183s+0.0058s)(digits:130)

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

 Primality testing 3120!73+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 34.85%
 3120!73+1 is prime! (0.0098s+0.0060s)(digits:133)

 Primality testing 3177!73+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 34.30%
 3177!73+1 is prime! (0.0104s+0.0060s)(digits:136)

 Primality testing 3220!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
 3220!73+1 is prime! (0.0062s+0.0051s)(digits:138)

 Primality testing 3257!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 3257!73+1 is prime! (0.0062s+0.0048s)(digits:140)

 Primality testing 3458!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 35.35%
 3458!73+1 is prime! (0.0123s+0.0054s)(digits:150)

 Primality testing 3502!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 35.47%
 3502!73+1 is prime! (0.0099s+0.0058s)(digits:151)

 Primality testing 3504!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 59.40%
 3504!73+1 is prime! (0.0081s+0.0051s)(digits:151)

 Primality testing 3506!73+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 33.53%
 3506!73+1 is prime! (0.0124s+0.0059s)(digits:151)

 Primality testing 3536!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 3536!73+1 is prime! (0.0069s+0.0060s)(digits:153)

 Primality testing 3559!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N-1 test using base 107
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 3559!73+1 is prime! (0.0138s+0.0049s)(digits:154)

 Primality testing 3610!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 36.22%
 3610!73+1 is prime! (0.0072s+0.0063s)(digits:157)

 Primality testing 3647!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 34.80%
 3647!73+1 is prime! (0.0096s+0.0060s)(digits:158)

 Primality testing 3648!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 73
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 35.18%
 3648!73+1 is prime! (0.0156s+0.0066s)(digits:158)

 Primality testing 3652!73+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 33.40%
 3652!73+1 is prime! (0.0124s+0.0056s)(digits:159)

 Primality testing 3696!73+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 34.77%
 3696!73+1 is prime! (0.0091s+0.0044s)(digits:161)

 Primality testing 3708!73+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 35.21%
 3708!73+1 is prime! (0.0123s+0.0063s)(digits:161)

 Primality testing 3725!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 73
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 3725!73+1 is prime! (0.0131s+0.0054s)(digits:162)

 Primality testing 3775!73+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 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 3775!73+1 is prime! (0.0156s+0.0056s)(digits:165)

 Primality testing 3819!73+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 101
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 3819!73+1 is prime! (0.0133s+0.0042s)(digits:167)

 Primality testing 3885!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N-1 test using base 109
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 34.93%
 3885!73+1 is prime! (0.0104s+0.0048s)(digits:171)

 Primality testing 3903!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 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 33.51%
 3903!73+1 is prime! (0.0137s+0.0048s)(digits:171)

 Primality testing 3948!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 3948!73+1 is prime! (0.0063s+0.0050s)(digits:173)

 Primality testing 3957!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 3957!73+1 is prime! (0.0082s+0.0046s)(digits:174)

 Primality testing 4000!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 101
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
 4000!73+1 is prime! (0.0117s+0.0047s)(digits:176)

 Primality testing 4172!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 35.19%
 4172!73+1 is prime! (0.0110s+0.0053s)(digits:185)

 Primality testing 4222!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 103
 Running N-1 test using base 139
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 34.95%
 4222!73+1 is prime! (0.0124s+0.0063s)(digits:187)

 Primality testing 4345!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 113
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 
 1/0
 4345!73+1 is prime! (0.0119s+0.0053s)(digits:193)

 Primality testing 4424!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Running N-1 test using base 149
 Running N-1 test using base 151
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 35.74%
 4424!73+1 is prime! (0.0165s+0.0050s)(digits:197)

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

 Primality testing 4620!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 35.13%
 4620!73+1 is prime! (0.0076s+0.0047s)(digits:207)

 Primality testing 4758!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N-1 test using base 83
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 4758!73+1 is prime! (0.0118s+0.0046s)(digits:214)

 Primality testing 4771!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Running N-1 test using base 113
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 4771!73+1 is prime! (0.0140s+0.0040s)(digits:215)

 Primality testing 4948!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 4948!73+1 is prime! (0.0080s+0.0058s)(digits:223)

 Primality testing 4957!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.86%
 4957!73+1 is prime! (0.0085s+0.0045s)(digits:223)

 Primality testing 4997!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 173
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 4997!73+1 is prime! (0.0101s+0.0048s)(digits:226)

 Primality testing 5025!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 34.97%
 5025!73+1 is prime! (0.0087s+0.0049s)(digits:227)

 Primality testing 5026!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 34.31%
 5026!73+1 is prime! (0.0092s+0.0051s)(digits:227)

 Primality testing 5058!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 34.65%
 5058!73+1 is prime! (0.0065s+0.0052s)(digits:229)

 Primality testing 5082!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 34.78%
 5082!73+1 is prime! (0.0126s+0.0046s)(digits:230)

 Primality testing 5115!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 5115!73+1 is prime! (0.0068s+0.0052s)(digits:232)

 Primality testing 5147!73+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 34.50%
 5147!73+1 is prime! (0.0122s+0.0048s)(digits:234)

 Primality testing 5149!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 5149!73+1 is prime! (0.0114s+0.0050s)(digits:234)

 Primality testing 5165!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 5165!73+1 is prime! (0.0087s+0.0047s)(digits:234)

 Primality testing 5361!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 5361!73+1 is prime! (0.0089s+0.0055s)(digits:245)

 Primality testing 5426!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 5426!73+1 is prime! (0.0122s+0.0051s)(digits:248)

 Primality testing 5436!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 5436!73+1 is prime! (0.0131s+0.0049s)(digits:248)

 Primality testing 5532!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.84%
 5532!73+1 is prime! (0.0077s+0.0066s)(digits:253)

 Primality testing 5639!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N-1 test using base 127
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 5639!73+1 is prime! (0.0171s+0.0052s)(digits:259)

 Primality testing 5687!73+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 34.61%
 5687!73+1 is prime! (0.0106s+0.0055s)(digits:261)

 Primality testing 5744!73+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 33.94%
 5744!73+1 is prime! (0.0110s+0.0056s)(digits:264)

 Primality testing 5868!73+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.45%
 5868!73+1 is prime! (0.0131s+0.0044s)(digits:271)

 Primality testing 5966!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Running N-1 test using base 137
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 35.82%
 5966!73+1 is prime! (0.0166s+0.0052s)(digits:275)

 Primality testing 5996!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 5996!73+1 is prime! (0.0091s+0.0050s)(digits:277)

 Primality testing 6011!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 6011!73+1 is prime! (0.0087s+0.0053s)(digits:278)

 Primality testing 6158!73+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.58%
 6158!73+1 is prime! (0.0100s+0.0050s)(digits:286)

 Primality testing 6234!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.10%
 6234!73+1 is prime! (0.0080s+0.0057s)(digits:290)

 Primality testing 6240!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 6240!73+1 is prime! (0.0070s+0.0049s)(digits:290)

 Primality testing 6283!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 107
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 6283!73+1 is prime! (0.0178s+0.0049s)(digits:292)

 Primality testing 6308!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 6308!73+1 is prime! (0.0092s+0.0055s)(digits:293)

 Primality testing 6357!73+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 33.74%
 6357!73+1 is prime! (0.0108s+0.0056s)(digits:296)

 Primality testing 6430!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 6430!73+1 is prime! (0.0142s+0.0059s)(digits:300)

 Primality testing 6569!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 191
 Running N-1 test using base 193
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 6569!73+1 is prime! (0.0099s+0.0049s)(digits:306)

 Primality testing 6659!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 35.30%
 6659!73+1 is prime! (0.0151s+0.0058s)(digits:312)

 Primality testing 6670!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 191
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 34.56%
 6670!73+1 is prime! (0.0138s+0.0043s)(digits:312)

 Primality testing 6869!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 6869!73+1 is prime! (0.0073s+0.0051s)(digits:323)

 Primality testing 6895!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.79%
 6895!73+1 is prime! (0.0114s+0.0051s)(digits:324)

 Primality testing 7015!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 34.40%
 7015!73+1 is prime! (0.0072s+0.0047s)(digits:330)

 Primality testing 7186!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 34.10%
 7186!73+1 is prime! (0.0076s+0.0052s)(digits:340)

 Primality testing 7301!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 173
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 35.26%
 7301!73+1 is prime! (0.0108s+0.0057s)(digits:345)

 Primality testing 7454!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 34.53%
 7454!73+1 is prime! (0.0142s+0.0052s)(digits:354)

 Primality testing 7458!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 227
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 35.35%
 7458!73+1 is prime! (0.0125s+0.0062s)(digits:354)

 Primality testing 7474!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 34.95%
 7474!73+1 is prime! (0.0079s+0.0054s)(digits:355)

 Primality testing 7583!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 35.09%
 7583!73+1 is prime! (0.0090s+0.0061s)(digits:360)

 Primality testing 7616!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.86%
 7616!73+1 is prime! (0.0173s+0.0062s)(digits:362)

 Primality testing 7633!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.55%
 7633!73+1 is prime! (0.0088s+0.0057s)(digits:363)

 Primality testing 7642!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 34.52%
 7642!73+1 is prime! (0.0079s+0.0055s)(digits:363)

 Primality testing 7652!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 34.74%
 7652!73+1 is prime! (0.0111s+0.0048s)(digits:364)

 Primality testing 7676!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
 7676!73+1 is prime! (0.0072s+0.0048s)(digits:366)

 Primality testing 7748!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.86%
 7748!73+1 is prime! (0.0070s+0.0055s)(digits:369)

 Primality testing 7880!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 34.35%
 7880!73+1 is prime! (0.0104s+0.0047s)(digits:376)

 Primality testing 7888!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 34.99%
 7888!73+1 is prime! (0.0133s+0.0055s)(digits:377)

 Primality testing 7931!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
 7931!73+1 is prime! (0.0137s+0.0075s)(digits:379)

 Primality testing 7950!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 113
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 7950!73+1 is prime! (0.0113s+0.0045s)(digits:380)

 Primality testing 7962!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 35.02%
 7962!73+1 is prime! (0.0100s+0.0049s)(digits:381)

 Primality testing 8043!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 223
 Running N-1 test using base 239
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 34.77%
 8043!73+1 is prime! (0.0182s+0.0058s)(digits:385)

 Primality testing 8144!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 167
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 8144!73+1 is prime! (0.0187s+0.0050s)(digits:390)

 Primality testing 8306!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 34.32%
 8306!73+1 is prime! (0.0119s+0.0052s)(digits:399)

 Primality testing 8362!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Running N-1 test using base 157
 Running N-1 test using base 179
 Running N-1 test using base 193
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 34.33%
 8362!73+1 is prime! (0.0401s+0.0061s)(digits:402)

 Primality testing 8398!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 163
 Running N-1 test using base 227
 Running N-1 test using base 229
 Calling Brillhart-Lehmer-Selfridge with factored part 34.35%
 8398!73+1 is prime! (0.0222s+0.0062s)(digits:404)

 Primality testing 8403!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 8403!73+1 is prime! (0.0185s+0.0051s)(digits:404)

 Primality testing 8418!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 8418!73+1 is prime! (0.0106s+0.0049s)(digits:405)

 Primality testing 8442!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 8442!73+1 is prime! (0.0130s+0.0052s)(digits:406)

 Primality testing 8607!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 8607!73+1 is prime! (0.0092s+0.0046s)(digits:415)

 Primality testing 8773!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 211
 Running N-1 test using base 229
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 34.73%
 8773!73+1 is prime! (0.0203s+0.0090s)(digits:424)

 Primality testing 9199!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 9199!73+1 is prime! (0.0141s+0.0072s)(digits:447)

 Primality testing 9332!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Running N-1 test using base 163
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 9332!73+1 is prime! (0.0161s+0.0049s)(digits:454)

 Primality testing 9756!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 9756!73+1 is prime! (0.0084s+0.0052s)(digits:478)

 Primality testing 10035!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 10035!73+1 is prime! (0.0101s+0.0053s)(digits:493)

 Primality testing 10079!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 191
 Running N-1 test using base 193
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 10079!73+1 is prime! (0.0192s+0.0055s)(digits:495)

 Primality testing 10364!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 233
 Calling Brillhart-Lehmer-Selfridge with factored part 35.01%
 10364!73+1 is prime! (0.0179s+0.0052s)(digits:510)

 Primality testing 10376!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 191
 Running N-1 test using base 263
 Running N-1 test using base 269
 Calling Brillhart-Lehmer-Selfridge with factored part 34.81%
 10376!73+1 is prime! (0.0222s+0.0070s)(digits:512)

 Primality testing 10454!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 197
 Calling Brillhart-Lehmer-Selfridge with factored part 35.20%
 10454!73+1 is prime! (0.0100s+0.0077s)(digits:516)

 Primality testing 10519!73+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 33.58%
 10519!73+1 is prime! (0.0140s+0.0050s)(digits:520)

 Primality testing 10531!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 10531!73+1 is prime! (0.0090s+0.0046s)(digits:520)

 Primality testing 10609!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 10609!73+1 is prime! (0.0086s+0.0052s)(digits:525)

 Primality testing 10732!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Running N-1 test using base 227
 Running N-1 test using base 233
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 10732!73+1 is prime! (0.0214s+0.0058s)(digits:531)

 Primality testing 10914!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 197
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 10914!73+1 is prime! (0.0132s+0.0049s)(digits:541)

 Primality testing 10984!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 227
 Running N-1 test using base 233
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 10984!73+1 is prime! (0.0224s+0.0058s)(digits:545)

 Primality testing 11031!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 11031!73+1 is prime! (0.0104s+0.0056s)(digits:548)

 Primality testing 11054!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 193
 Calling Brillhart-Lehmer-Selfridge with factored part 34.36%
 11054!73+1 is prime! (0.0210s+0.0056s)(digits:549)

 Primality testing 11163!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.05%
 11163!73+1 is prime! (0.0092s+0.0053s)(digits:555)

 Primality testing 11475!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 11475!73+1 is prime! (0.0145s+0.0059s)(digits:573)

 Primality testing 11683!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 229
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 11683!73+1 is prime! (0.0094s+0.0052s)(digits:584)

 Primality testing 11869!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 229
 Running N-1 test using base 241
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 34.47%
 11869!73+1 is prime! (0.0199s+0.0048s)(digits:594)

 Primality testing 11888!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 193
 Running N-1 test using base 233
 Calling Brillhart-Lehmer-Selfridge with factored part 34.73%
 11888!73+1 is prime! (0.0240s+0.0052s)(digits:595)

 Primality testing 11900!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 197
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 34.56%
 11900!73+1 is prime! (0.0154s+0.0059s)(digits:596)

 Primality testing 12224!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 223
 Calling Brillhart-Lehmer-Selfridge with factored part 34.82%
 12224!73+1 is prime! (0.0111s+0.0068s)(digits:614)

 Primality testing 12233!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 227
 Running N-1 test using base 263
 Calling Brillhart-Lehmer-Selfridge with factored part 34.66%
 12233!73+1 is prime! (0.0163s+0.0054s)(digits:615)

 Primality testing 12503!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 12503!73+1 is prime! (0.0110s+0.0060s)(digits:630)

 Primality testing 12854!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 239
 Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
 12854!73+1 is prime! (0.0115s+0.0057s)(digits:650)

 Primality testing 12905!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.50%
 12905!73+1 is prime! (0.0107s+0.0053s)(digits:652)

 Primality testing 12907!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 233
 Calling Brillhart-Lehmer-Selfridge with factored part 34.36%
 12907!73+1 is prime! (0.0156s+0.0055s)(digits:652)

 Primality testing 12953!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 12953!73+1 is prime! (0.0103s+0.0049s)(digits:655)

 Primality testing 13047!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 239
 Running N-1 test using base 269
 Calling Brillhart-Lehmer-Selfridge with factored part 34.40%
 13047!73+1 is prime! (0.0188s+0.0056s)(digits:660)

 Primality testing 13280!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 311
 Running N-1 test using base 317
 Calling Brillhart-Lehmer-Selfridge with factored part 34.11%
 13280!73+1 is prime! (0.0183s+0.0051s)(digits:673)

 Primality testing 13424!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 233
 Running N-1 test using base 239
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 13424!73+1 is prime! (0.0176s+0.0058s)(digits:681)

 Primality testing 13646!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 251
 Running N-1 test using base 353
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 13646!73+1 is prime! (0.0192s+0.0062s)(digits:694)

 Primality testing 13681!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 281
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 13681!73+1 is prime! (0.0195s+0.0056s)(digits:697)

 Primality testing 13754!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 269
 Calling Brillhart-Lehmer-Selfridge with factored part 34.22%
 13754!73+1 is prime! (0.0183s+0.0052s)(digits:701)

 Primality testing 13864!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 13864!73+1 is prime! (0.0163s+0.0055s)(digits:706)

 Primality testing 13934!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Running N-1 test using base 277
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 13934!73+1 is prime! (0.0288s+0.0050s)(digits:710)

 Primality testing 14111!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 197
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 14111!73+1 is prime! (0.0277s+0.0047s)(digits:721)

 Primality testing 14317!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 14317!73+1 is prime! (0.0133s+0.0049s)(digits:733)

 Primality testing 14355!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 14355!73+1 is prime! (0.0109s+0.0052s)(digits:735)

 Primality testing 14402!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 14402!73+1 is prime! (0.0111s+0.0059s)(digits:738)

 Primality testing 14525!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 293
 Running N-1 test using base 313
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 14525!73+1 is prime! (0.0201s+0.0047s)(digits:744)

 Primality testing 14801!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Running N-1 test using base 281
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 14801!73+1 is prime! (0.0223s+0.0059s)(digits:760)

 Primality testing 14876!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 223
 Running N-1 test using base 263
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 14876!73+1 is prime! (0.0293s+0.0060s)(digits:764)

 Primality testing 14880!73+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.82%
 14880!73+1 is prime! (0.0256s+0.0051s)(digits:764)

 Primality testing 15076!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 15076!73+1 is prime! (0.0118s+0.0055s)(digits:776)

 Primality testing 16456!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 313
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 16456!73+1 is prime! (0.0248s+0.0051s)(digits:855)

 Primality testing 16545!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 353
 Running N-1 test using base 367
 Calling Brillhart-Lehmer-Selfridge with factored part 34.70%
 16545!73+1 is prime! (0.0360s+0.0048s)(digits:860)

 Primality testing 16684!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 313
 Running N-1 test using base 383
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 16684!73+1 is prime! (0.0406s+0.0049s)(digits:868)

 Primality testing 16806!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 34.57%
 16806!73+1 is prime! (0.0166s+0.0068s)(digits:876)

 Primality testing 16860!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 16860!73+1 is prime! (0.0123s+0.0045s)(digits:878)

 Primality testing 16880!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 283
 Running N-1 test using base 317
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 16880!73+1 is prime! (0.0360s+0.0045s)(digits:880)

 Primality testing 17423!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 17423!73+1 is prime! (0.0175s+0.0065s)(digits:911)

 Primality testing 17428!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 283
 Running N-1 test using base 307
 Calling Brillhart-Lehmer-Selfridge with factored part 34.45%
 17428!73+1 is prime! (0.0378s+0.0067s)(digits:911)

 Primality testing 17564!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 317
 Calling Brillhart-Lehmer-Selfridge with factored part 34.24%
 17564!73+1 is prime! (0.0268s+0.0053s)(digits:919)

 Primality testing 17801!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 293
 Running N-1 test using base 313
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 17801!73+1 is prime! (0.0343s+0.0045s)(digits:933)

 Primality testing 17894!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 307
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 34.33%
 17894!73+1 is prime! (0.0271s+0.0050s)(digits:939)

 Primality testing 18163!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 359
 Running N-1 test using base 439
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 18163!73+1 is prime! (0.0296s+0.0053s)(digits:954)

 Primality testing 18413!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 277
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 18413!73+1 is prime! (0.0401s+0.0057s)(digits:969)

 Primality testing 18424!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 307
 Running N-1 test using base 409
 Running N-1 test using base 431
 Calling Brillhart-Lehmer-Selfridge with factored part 34.58%
 18424!73+1 is prime! (0.0424s+0.0067s)(digits:970)

 Primality testing 18456!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 18456!73+1 is prime! (0.0261s+0.0057s)(digits:971)

 Primality testing 18569!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 18569!73+1 is prime! (0.0152s+0.0063s)(digits:978)

 Primality testing 19020!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 313
 Running N-1 test using base 379
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 19020!73+1 is prime! (0.0315s+0.0057s)(digits:1005)

 Primality testing 19132!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 19132!73+1 is prime! (0.0291s+0.0052s)(digits:1011)

 Primality testing 19228!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 311
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 34.51%
 19228!73+1 is prime! (0.0369s+0.0045s)(digits:1017)

 Primality testing 19430!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 353
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 19430!73+1 is prime! (0.0466s+0.0051s)(digits:1029)

 Primality testing 20014!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 20014!73+1 is prime! (0.0181s+0.0058s)(digits:1063)

 Primality testing 20603!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 20603!73+1 is prime! (0.0173s+0.0053s)(digits:1098)

 Primality testing 21069!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 457
 Running N-1 test using base 467
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 21069!73+1 is prime! (0.0369s+0.0056s)(digits:1125)

 Primality testing 21218!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 349
 Running N-1 test using base 359
 Running N-1 test using base 379
 Running N-1 test using base 457
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 21218!73+1 is prime! (0.0699s+0.0053s)(digits:1134)

 Primality testing 21607!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 347
 Running N-1 test using base 353
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 21607!73+1 is prime! (0.0368s+0.0048s)(digits:1157)

 Primality testing 21953!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 347
 Running N-1 test using base 431
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 21953!73+1 is prime! (0.0499s+0.0055s)(digits:1178)

 Primality testing 22179!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 22179!73+1 is prime! (0.0341s+0.0056s)(digits:1191)

 Primality testing 22697!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 22697!73+1 is prime! (0.0383s+0.0059s)(digits:1222)

 Primality testing 22707!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 389
 Running N-1 test using base 401
 Calling Brillhart-Lehmer-Selfridge with factored part 34.61%
 22707!73+1 is prime! (0.0532s+0.0066s)(digits:1223)

 Primality testing 23164!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.47%
 23164!73+1 is prime! (0.0186s+0.0054s)(digits:1250)

 Primality testing 23216!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 23216!73+1 is prime! (0.0181s+0.0049s)(digits:1253)

 Primality testing 23327!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 401
 Calling Brillhart-Lehmer-Selfridge with factored part 34.54%
 23327!73+1 is prime! (0.0260s+0.0050s)(digits:1260)

 Primality testing 23536!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 503
 Running N-1 test using base 509
 Running N-1 test using base 569
 Running N-1 test using base 601
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 23536!73+1 is prime! (0.1354s+0.0055s)(digits:1272)

 Primality testing 23629!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 389
 Calling Brillhart-Lehmer-Selfridge with factored part 34.35%
 23629!73+1 is prime! (0.0260s+0.0052s)(digits:1278)

 Primality testing 24437!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 383
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 24437!73+1 is prime! (0.0465s+0.0061s)(digits:1326)

 Primality testing 24438!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 409
 Running N-1 test using base 431
 Running N-1 test using base 439
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 24438!73+1 is prime! (0.0889s+0.0063s)(digits:1326)

 Primality testing 24441!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 379
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 24441!73+1 is prime! (0.0439s+0.0056s)(digits:1326)

 Primality testing 24607!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 24607!73+1 is prime! (0.0290s+0.0067s)(digits:1337)

 Primality testing 24721!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 449
 Running N-1 test using base 487
 Running N-1 test using base 491
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 24721!73+1 is prime! (0.0685s+0.0058s)(digits:1343)

 Primality testing 24799!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.37%
 24799!73+1 is prime! (0.0226s+0.0052s)(digits:1348)

 Primality testing 24930!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 383
 Running N-1 test using base 479
 Running N-1 test using base 547
 Running N-1 test using base 587
 Running N-1 test using base 593
 Calling Brillhart-Lehmer-Selfridge with factored part 34.47%
 24930!73+1 is prime! (0.1183s+0.0059s)(digits:1356)

 Primality testing 25092!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.36%
 25092!73+1 is prime! (0.0215s+0.0050s)(digits:1366)

 Primality testing 25233!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 463
 Running N-1 test using base 547
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 25233!73+1 is prime! (0.0807s+0.0050s)(digits:1374)

 Primality testing 25300!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 463
 Running N-1 test using base 479
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 25300!73+1 is prime! (0.0512s+0.0053s)(digits:1378)

 Primality testing 25831!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 439
 Running N-1 test using base 449
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 25831!73+1 is prime! (0.0618s+0.0049s)(digits:1410)

 Primality testing 26025!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 383
 Running N-1 test using base 401
 Running N-1 test using base 523
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 26025!73+1 is prime! (0.0753s+0.0057s)(digits:1422)

 Primality testing 26241!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 563
 Calling Brillhart-Lehmer-Selfridge with factored part 34.31%
 26241!73+1 is prime! (0.0347s+0.0069s)(digits:1435)

 Primality testing 26389!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 449
 Calling Brillhart-Lehmer-Selfridge with factored part 34.33%
 26389!73+1 is prime! (0.0593s+0.0057s)(digits:1444)

 Primality testing 27428!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 443
 Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
 27428!73+1 is prime! (0.0507s+0.0065s)(digits:1507)

 Primality testing 27564!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 27564!73+1 is prime! (0.0295s+0.0055s)(digits:1515)

 Primality testing 29282!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 541
 Running N-1 test using base 599
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 29282!73+1 is prime! (0.0766s+0.0052s)(digits:1620)

 Primality testing 30312!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 569
 Running N-1 test using base 613
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 30312!73+1 is prime! (0.0920s+0.0064s)(digits:1684)

 Primality testing 30424!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 577
 Running N-1 test using base 599
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 30424!73+1 is prime! (0.0891s+0.0054s)(digits:1690)

 Primality testing 30444!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 30444!73+1 is prime! (0.0295s+0.0054s)(digits:1691)

 Primality testing 31011!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 557
 Running N-1 test using base 601
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 31011!73+1 is prime! (0.0743s+0.0052s)(digits:1726)

 Primality testing 31033!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 509
 Running N-1 test using base 547
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 31033!73+1 is prime! (0.0934s+0.0047s)(digits:1728)

 Primality testing 31277!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 521
 Running N-1 test using base 661
 Running N-1 test using base 683
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 31277!73+1 is prime! (0.1092s+0.0067s)(digits:1743)

 Primality testing 31405!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 467
 Running N-1 test using base 569
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 31405!73+1 is prime! (0.0987s+0.0056s)(digits:1751)

 Primality testing 31465!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 509
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 31465!73+1 is prime! (0.0389s+0.0053s)(digits:1754)

 Primality testing 31952!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 607
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 31952!73+1 is prime! (0.0665s+0.0066s)(digits:1784)

 Primality testing 31995!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 569
 Running N-1 test using base 577
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 31995!73+1 is prime! (0.0766s+0.0065s)(digits:1787)

 Primality testing 32211!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 32211!73+1 is prime! (0.0324s+0.0052s)(digits:1801)

 Primality testing 32502!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 613
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 32502!73+1 is prime! (0.0426s+0.0065s)(digits:1819)

 Primality testing 32574!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 503
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 32574!73+1 is prime! (0.0431s+0.0054s)(digits:1823)

 Primality testing 32591!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 563
 Running N-1 test using base 677
 Calling Brillhart-Lehmer-Selfridge with factored part 34.36%
 32591!73+1 is prime! (0.1079s+0.0057s)(digits:1824)

 Primality testing 32643!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 607
 Running N-1 test using base 677
 Running N-1 test using base 683
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 32643!73+1 is prime! (0.1882s+0.0050s)(digits:1827)

 Primality testing 33327!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 33327!73+1 is prime! (0.0341s+0.0056s)(digits:1869)

 Primality testing 34241!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 509
 Running N-1 test using base 569
 Running N-1 test using base 577
 Calling Brillhart-Lehmer-Selfridge with factored part 34.24%
 34241!73+1 is prime! (0.1591s+0.0052s)(digits:1926)

 Primality testing 34356!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 587
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 34356!73+1 is prime! (0.0758s+0.0049s)(digits:1933)

 Primality testing 34576!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 593
 Running N-1 test using base 613
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 34576!73+1 is prime! (0.1002s+0.0066s)(digits:1947)

 Primality testing 35009!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 577
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 35009!73+1 is prime! (0.0473s+0.0067s)(digits:1974)

 Primality testing 35344!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 35344!73+1 is prime! (0.0362s+0.0051s)(digits:1995)

 Primality testing 35706!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 661
 Running N-1 test using base 757
 Running N-1 test using base 811
 Running N-1 test using base 827
 Running N-1 test using base 839
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 35706!73+1 is prime! (0.2124s+0.0053s)(digits:2017)

 Primality testing 35968!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 571
 Running N-1 test using base 653
 Running N-1 test using base 673
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 35968!73+1 is prime! (0.1568s+0.0059s)(digits:2033)

 Primality testing 36114!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 673
 Running N-1 test using base 719
 Running N-1 test using base 733
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 36114!73+1 is prime! (0.1751s+0.0053s)(digits:2043)

 Primality testing 36605!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 569
 Running N-1 test using base 601
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 36605!73+1 is prime! (0.0914s+0.0053s)(digits:2074)

 Primality testing 36855!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 563
 Running N-1 test using base 577
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 36855!73+1 is prime! (0.0925s+0.0045s)(digits:2089)

 Primality testing 38580!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 653
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 38580!73+1 is prime! (0.0642s+0.0069s)(digits:2197)

 Primality testing 38860!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 653
 Running N-1 test using base 761
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 38860!73+1 is prime! (0.1146s+0.0065s)(digits:2215)

 Primality testing 38937!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 593
 Running N-1 test using base 701
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 38937!73+1 is prime! (0.1208s+0.0047s)(digits:2220)

 Primality testing 40025!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 563
 Running N-1 test using base 683
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 40025!73+1 is prime! (0.1585s+0.0073s)(digits:2288)

 Primality testing 40071!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 659
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 40071!73+1 is prime! (0.1043s+0.0050s)(digits:2291)

 Primality testing 40775!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 619
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 40775!73+1 is prime! (0.1078s+0.0060s)(digits:2335)

 Primality testing 40937!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 661
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 40937!73+1 is prime! (0.1040s+0.0057s)(digits:2345)

 Primality testing 42564!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 631
 Running N-1 test using base 787
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 42564!73+1 is prime! (0.1361s+0.0059s)(digits:2449)

 Primality testing 42822!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 719
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 42822!73+1 is prime! (0.1263s+0.0062s)(digits:2465)

 Primality testing 43290!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 709
 Running N-1 test using base 827
 Running N-1 test using base 829
 Running N-1 test using base 839
 Running N-1 test using base 911
 Running N-1 test using base 977
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 43290!73+1 is prime! (0.3909s+0.0056s)(digits:2494)

 Primality testing 44516!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 821
 Running N-1 test using base 883
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 44516!73+1 is prime! (0.1721s+0.0052s)(digits:2572)

 Primality testing 44984!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 787
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 44984!73+1 is prime! (0.1437s+0.0055s)(digits:2603)

 Primality testing 45656!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 857
 Running N-1 test using base 859
 Running N-1 test using base 863
 Running N-1 test using base 883
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 45656!73+1 is prime! (0.3322s+0.0060s)(digits:2646)

 Primality testing 45788!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 773
 Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
 45788!73+1 is prime! (0.1760s+0.0061s)(digits:2654)

 Primality testing 45870!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 719
 Running N-1 test using base 853
 Running N-1 test using base 947
 Running N-1 test using base 983
 Calling Brillhart-Lehmer-Selfridge with factored part 34.32%
 45870!73+1 is prime! (0.3471s+0.0055s)(digits:2659)

 Primality testing 46178!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 46178!73+1 is prime! (0.0982s+0.0050s)(digits:2679)

 Primality testing 46339!73+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 34.11%
 46339!73+1 is prime! (0.2056s+0.0065s)(digits:2689)

 Primality testing 46514!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 46514!73+1 is prime! (0.0684s+0.0059s)(digits:2700)

 Primality testing 47472!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 937
 Running N-1 test using base 941
 Running N-1 test using base 947
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 47472!73+1 is prime! (0.2613s+0.0064s)(digits:2762)

 Primality testing 47535!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 911
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 47535!73+1 is prime! (0.1523s+0.0055s)(digits:2766)

 Primality testing 48301!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 769
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 48301!73+1 is prime! (0.0936s+0.0060s)(digits:2815)

 Primality testing 49559!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 757
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 49559!73+1 is prime! (0.1580s+0.0058s)(digits:2895)

 Primality testing 50020!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 907
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 50020!73+1 is prime! (0.1775s+0.0061s)(digits:2925)

 Primality testing 50468!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 809
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 50468!73+1 is prime! (0.1847s+0.0051s)(digits:2954)

 Primality testing 50521!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 839
 Running N-1 test using base 991
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 50521!73+1 is prime! (0.2021s+0.0050s)(digits:2957)

 Primality testing 51339!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 929
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 51339!73+1 is prime! (0.1738s+0.0054s)(digits:3010)

 Primality testing 51361!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 829
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 51361!73+1 is prime! (0.1745s+0.0055s)(digits:3012)

 Primality testing 53489!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 53489!73+1 is prime! (0.0818s+0.0065s)(digits:3149)

 Primality testing 53713!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 881
 Running N-1 test using base 991
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 53713!73+1 is prime! (0.2942s+0.0066s)(digits:3163)

 Primality testing 54610!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 947
 Running N-1 test using base 971
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 54610!73+1 is prime! (0.2287s+0.0049s)(digits:3222)

 Primality testing 54767!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 859
 Running N-1 test using base 953
 Running N-1 test using base 1021
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 54767!73+1 is prime! (0.4775s+0.0056s)(digits:3232)

 Primality testing 54930!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 859
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 54930!73+1 is prime! (0.1239s+0.0054s)(digits:3243)

 Primality testing 55581!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 881
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 55581!73+1 is prime! (0.1196s+0.0060s)(digits:3285)

 Primality testing 55765!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 877
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 55765!73+1 is prime! (0.2020s+0.0055s)(digits:3296)

 Primality testing 57162!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 911
 Running N-1 test using base 967
 Running N-1 test using base 1019
 Running N-1 test using base 1033
 Running N-1 test using base 1051
 Running N-1 test using base 1091
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 57162!73+1 is prime! (0.7162s+0.0046s)(digits:3388)

 Primality testing 57372!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 57372!73+1 is prime! (0.1303s+0.0058s)(digits:3401)

 Primality testing 57998!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 937
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 57998!73+1 is prime! (0.2343s+0.0071s)(digits:3442)

 Primality testing 58839!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1021
 Running N-1 test using base 1031
 Running N-1 test using base 1123
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 58839!73+1 is prime! (0.5531s+0.0049s)(digits:3497)

 Primality testing 59029!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 883
 Running N-1 test using base 953
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 59029!73+1 is prime! (0.5040s+0.0052s)(digits:3510)

 Primality testing 59886!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1013
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 59886!73+1 is prime! (0.2342s+0.0061s)(digits:3566)

 Primality testing 61588!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 983
 Running N-1 test using base 1039
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 61588!73+1 is prime! (0.2934s+0.0058s)(digits:3677)

 Primality testing 61988!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.10%
 61988!73+1 is prime! (0.1133s+0.0049s)(digits:3704)

 Primality testing 62439!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1061
 Running N-1 test using base 1087
 Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
 62439!73+1 is prime! (0.2989s+0.0054s)(digits:3733)

 Primality testing 62753!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1063
 Running N-1 test using base 1069
 Calling Brillhart-Lehmer-Selfridge with factored part 34.18%
 62753!73+1 is prime! (0.3046s+0.0054s)(digits:3754)

 Primality testing 63453!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1087
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 63453!73+1 is prime! (0.1542s+0.0053s)(digits:3800)

 Primality testing 63480!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.11%
 63480!73+1 is prime! (0.1186s+0.0055s)(digits:3802)

 Primality testing 63837!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1117
 Running N-1 test using base 1223
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 63837!73+1 is prime! (0.4407s+0.0050s)(digits:3825)

 Primality testing 64550!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1013
 Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
 64550!73+1 is prime! (0.2632s+0.0063s)(digits:3872)

 Primality testing 64691!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1193
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 64691!73+1 is prime! (0.2647s+0.0065s)(digits:3882)

 Primality testing 65748!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1109
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 65748!73+1 is prime! (0.1622s+0.0059s)(digits:3951)

 Primality testing 66321!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1063
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 66321!73+1 is prime! (0.1625s+0.0055s)(digits:3989)

 Primality testing 66539!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1013
 Running N-1 test using base 1091
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 66539!73+1 is prime! (0.3212s+0.0057s)(digits:4003)

 Primality testing 66659!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 66659!73+1 is prime! (0.1187s+0.0055s)(digits:4011)

 Primality testing 66904!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1117
 Running N-1 test using base 1237
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 66904!73+1 is prime! (0.3591s+0.0065s)(digits:4028)

 Primality testing 66963!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 66963!73+1 is prime! (0.1327s+0.0054s)(digits:4032)

 Primality testing 67647!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1129
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 67647!73+1 is prime! (0.3124s+0.0058s)(digits:4076)

 Primality testing 67906!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1091
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 67906!73+1 is prime! (0.3002s+0.0054s)(digits:4094)

 Primality testing 69018!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1213
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 69018!73+1 is prime! (0.2270s+0.0056s)(digits:4168)

 Primality testing 69519!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1123
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 69519!73+1 is prime! (0.3084s+0.0057s)(digits:4201)

 Primality testing 69842!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1367
 Running N-1 test using base 1433
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 69842!73+1 is prime! (0.3548s+0.0073s)(digits:4222)

 Primality testing 71654!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1249
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 71654!73+1 is prime! (0.5189s+0.0045s)(digits:4342)

 Primality testing 71969!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1031
 Running N-1 test using base 1063
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 71969!73+1 is prime! (0.4457s+0.0062s)(digits:4363)

 Primality testing 72174!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1213
 Running N-1 test using base 1231
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 72174!73+1 is prime! (0.4328s+0.0063s)(digits:4377)

 Primality testing 72598!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1223
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 72598!73+1 is prime! (0.3729s+0.0074s)(digits:4405)

 Primality testing 73733!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1277
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 73733!73+1 is prime! (0.4222s+0.0049s)(digits:4481)

 Primality testing 75064!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1163
 Running N-1 test using base 1237
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 75064!73+1 is prime! (0.4612s+0.0048s)(digits:4570)

 Primality testing 75810!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1223
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 75810!73+1 is prime! (0.3913s+0.0050s)(digits:4620)

 Primality testing 76808!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1381
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 76808!73+1 is prime! (0.3936s+0.0063s)(digits:4687)

 Primality testing 80650!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1409
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 80650!73+1 is prime! (0.3939s+0.0063s)(digits:4944)

 Primality testing 80936!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1289
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 80936!73+1 is prime! (0.4452s+0.0053s)(digits:4963)

 Primality testing 82665!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1279
 Running N-1 test using base 1409
 Running N-1 test using base 1429
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 82665!73+1 is prime! (0.9736s+0.0064s)(digits:5080)

 Primality testing 82985!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1361
 Running N-1 test using base 1583
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 82985!73+1 is prime! (0.8408s+0.0059s)(digits:5101)

 Primality testing 84618!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1213
 Running N-1 test using base 1303
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 84618!73+1 is prime! (0.9959s+0.0058s)(digits:5211)

 Primality testing 85558!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1289
 Running N-1 test using base 1459
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 85558!73+1 is prime! (1.1054s+0.0053s)(digits:5274)

 Primality testing 90017!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1327
 Running N-1 test using base 1459
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 90017!73+1 is prime! (0.7567s+0.0054s)(digits:5577)

 Primality testing 90525!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1567
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 90525!73+1 is prime! (1.0675s+0.0051s)(digits:5611)

 Primality testing 92546!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1571
 Running N-1 test using base 1601
 Running N-1 test using base 1613
 Running N-1 test using base 1697
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 92546!73+1 is prime! (1.6913s+0.0055s)(digits:5748)

 Primality testing 94053!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1409
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 94053!73+1 is prime! (0.6639s+0.0057s)(digits:5851)

 Primality testing 94481!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 94481!73+1 is prime! (0.2884s+0.0069s)(digits:5881)

 Primality testing 95497!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 95497!73+1 is prime! (0.2794s+0.0055s)(digits:5950)

 Primality testing 97218!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1609
 Running N-1 test using base 1637
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 97218!73+1 is prime! (0.8185s+0.0049s)(digits:6067)

 Primality testing 97409!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1433
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 97409!73+1 is prime! (0.6905s+0.0054s)(digits:6080)

 Primality testing 97640!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1553
 Running N-1 test using base 1567
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 97640!73+1 is prime! (0.7902s+0.0048s)(digits:6096)

 Primality testing 99939!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1459
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 99939!73+1 is prime! (0.8091s+0.0057s)(digits:6253)

 Primality testing 100962!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1543
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 100962!73+1 is prime! (0.4267s+0.0076s)(digits:6323)

 Primality testing 101287!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1667
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 101287!73+1 is prime! (0.6961s+0.0064s)(digits:6346)

 Primality testing 101425!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1733
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 101425!73+1 is prime! (0.7513s+0.0050s)(digits:6355)

 Primality testing 101901!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 101901!73+1 is prime! (0.3128s+0.0052s)(digits:6387)

 Primality testing 102012!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1613
 Running N-1 test using base 1627
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 102012!73+1 is prime! (0.8642s+0.0052s)(digits:6396)

 Primality testing 102415!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1583
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 102415!73+1 is prime! (0.4287s+0.0050s)(digits:6423)

 Primality testing 103380!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1667
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 103380!73+1 is prime! (0.7840s+0.0168s)(digits:6490)

 Primality testing 103403!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1571
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 103403!73+1 is prime! (0.8390s+0.0054s)(digits:6491)

 Primality testing 103564!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1811
 Running N-1 test using base 1831
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 103564!73+1 is prime! (0.9299s+0.0067s)(digits:6502)

 Primality testing 103789!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1621
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 103789!73+1 is prime! (0.7843s+0.0050s)(digits:6517)

 Primality testing 103841!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1571
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 103841!73+1 is prime! (0.7683s+0.0080s)(digits:6521)

 Primality testing 104146!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1667
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 104146!73+1 is prime! (0.7884s+0.0063s)(digits:6542)

 Primality testing 105501!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1559
 Running N-1 test using base 1663
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 105501!73+1 is prime! (0.9848s+0.0060s)(digits:6635)

 Primality testing 105651!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1627
 Running N-1 test using base 1721
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 105651!73+1 is prime! (0.9431s+0.0063s)(digits:6646)

 Primality testing 105962!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 105962!73+1 is prime! (0.3419s+0.0055s)(digits:6667)

 Primality testing 106100!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1867
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 106100!73+1 is prime! (0.7936s+0.0058s)(digits:6677)

 Primality testing 108538!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1619
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 108538!73+1 is prime! (0.8440s+0.0053s)(digits:6844)

 Primality testing 109058!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1583
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 109058!73+1 is prime! (0.5839s+0.0082s)(digits:6880)

 Primality testing 109924!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1693
 Running N-1 test using base 1699
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 109924!73+1 is prime! (1.2560s+0.0056s)(digits:6940)

 Primality testing 111570!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1699
 Running N-1 test using base 1709
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 111570!73+1 is prime! (1.7250s+0.0048s)(digits:7054)

 Primality testing 111980!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1607
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 111980!73+1 is prime! (1.0195s+0.0072s)(digits:7082)

 Primality testing 113887!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2153
 Running N-1 test using base 2243
 Running N-1 test using base 2269
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 113887!73+1 is prime! (2.0601s+0.0060s)(digits:7214)

 Primality testing 114924!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 114924!73+1 is prime! (0.4572s+0.0059s)(digits:7286)

 Primality testing 116099!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1873
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 116099!73+1 is prime! (0.6505s+0.0056s)(digits:7368)

 Primality testing 116393!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1693
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 116393!73+1 is prime! (1.1379s+0.0066s)(digits:7388)

 Primality testing 116680!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1913
 Running N-1 test using base 2141
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 116680!73+1 is prime! (1.2934s+0.0054s)(digits:7408)

 Primality testing 121234!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1871
 Running N-1 test using base 1873
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 121234!73+1 is prime! (1.7432s+0.0059s)(digits:7724)

 Primality testing 122316!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1787
 Running N-1 test using base 1913
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 122316!73+1 is prime! (1.3308s+0.0055s)(digits:7800)

 Primality testing 125555!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1997
 Running N-1 test using base 2027
 Running N-1 test using base 2087
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 125555!73+1 is prime! (2.0285s+0.0058s)(digits:8025)

 Primality testing 127565!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1999
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 127565!73+1 is prime! (1.2252s+0.0055s)(digits:8166)

 Primality testing 128045!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1879
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 128045!73+1 is prime! (1.2738s+0.0060s)(digits:8200)

 Primality testing 129659!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2089
 Running N-1 test using base 2143
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 129659!73+1 is prime! (1.5177s+0.0056s)(digits:8313)

 Primality testing 130530!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 1933
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 130530!73+1 is prime! (1.2941s+0.0049s)(digits:8374)

 Primality testing 131977!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1949
 Running N-1 test using base 1987
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 131977!73+1 is prime! (1.7595s+0.0056s)(digits:8475)

 Primality testing 132980!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2143
 Running N-1 test using base 2347
 Running N-1 test using base 2399
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 132980!73+1 is prime! (2.7092s+0.0055s)(digits:8546)

 Primality testing 133029!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 133029!73+1 is prime! (0.9361s+0.0066s)(digits:8549)

 Primality testing 135278!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1889
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 135278!73+1 is prime! (0.9117s+0.0048s)(digits:8707)

 Primality testing 135606!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1999
 Running N-1 test using base 2239
 Running N-1 test using base 2267
 Running N-1 test using base 2411
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 135606!73+1 is prime! (3.6391s+0.0083s)(digits:8730)

 Primality testing 137477!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2003
 Running N-1 test using base 2111
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 137477!73+1 is prime! (1.8315s+0.0057s)(digits:8862)

 Primality testing 141909!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2063
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 141909!73+1 is prime! (0.9739s+0.0054s)(digits:9174)

 Primality testing 144114!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2111
 Running N-1 test using base 2251
 Running N-1 test using base 2371
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 144114!73+1 is prime! (3.0159s+0.0060s)(digits:9330)

 Primality testing 144925!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2243
 Running N-1 test using base 2281
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 144925!73+1 is prime! (1.9991s+0.0053s)(digits:9387)

 Primality testing 149636!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2423
 Running N-1 test using base 2441
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 149636!73+1 is prime! (2.9740s+0.0068s)(digits:9720)

 Primality testing 151867!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 2311
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 151867!73+1 is prime! (1.9237s+0.0059s)(digits:9879)

 Primality testing 153072!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2339
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 153072!73+1 is prime! (1.1096s+0.0064s)(digits:9964)

 Primality testing 153271!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 2371
 Running N-1 test using base 2609
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 153271!73+1 is prime! (2.9877s+0.0087s)(digits:9979)

 Primality testing 153508!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2347
 Running N-1 test using base 2357
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 153508!73+1 is prime! (2.3072s+0.0051s)(digits:9995)

 Primality testing 155294!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 155294!73+1 is prime! (0.9788s+0.0069s)(digits:10123) Marian Otremba 08/2019

 Primality testing 155749!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 155749!73+1 is prime! (0.9620s+0.0052s)(digits:10155) Marian Otremba 08/2019

 Primality testing 157526!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2267
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 157526!73+1 is prime! (1.4857s+0.0056s)(digits:10281) Marian Otremba 08/2019

 Primality testing 163062!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2659
 Running N-1 test using base 2683
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 163062!73+1 is prime! (3.4997s+0.0063s)(digits:10676) Marian Otremba 08/2019

 Primality testing 165285!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 2647
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 165285!73+1 is prime! (2.6102s+0.0063s)(digits:10835) Marian Otremba 08/2019

 Primality testing 165353!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2693
 Running N-1 test using base 2749
 Running N-1 test using base 2797
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 165353!73+1 is prime! (4.3301s+0.0064s)(digits:10840) Marian Otremba 08/2019

 Primality testing 168475!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2377
 Running N-1 test using base 2539
 Running N-1 test using base 2671
 Running N-1 test using base 2777
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 168475!73+1 is prime! (7.4627s+0.0057s)(digits:11063) Marian Otremba 08/2019

 Primality testing 170845!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 2579
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 170845!73+1 is prime! (2.6972s+0.0068s)(digits:11233) Marian Otremba 08/2019

 Primality testing 171828!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2423
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 171828!73+1 is prime! (1.6157s+0.0072s)(digits:11303) Marian Otremba 08/2019

 Primality testing 176086!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2927
 Running N-1 test using base 2939
 Running N-1 test using base 3041
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 176086!73+1 is prime! (5.2953s+0.0069s)(digits:11609) Marian Otremba 08/2019

 Primality testing 178272!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 178272!73+1 is prime! (1.1487s+0.0067s)(digits:11766) Marian Otremba 08/2019

 Primality testing 178757!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2659
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 178757!73+1 is prime! (1.6788s+0.0061s)(digits:11801) Marian Otremba 08/2019

 Primality testing 182545!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 182545!73+1 is prime! (1.2181s+0.0060s)(digits:12074) Marian Otremba 08/2019

 Primality testing 184650!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2741
 Running N-1 test using base 2887
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 184650!73+1 is prime! (3.4462s+0.0069s)(digits:12226) Marian Otremba 08/2019

 Primality testing 184868!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 184868!73+1 is prime! (1.2536s+0.0065s)(digits:12242) Marian Otremba 08/2019

 Primality testing 185419!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2677
 Running N-1 test using base 2957
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 185419!73+1 is prime! (3.8441s+0.0062s)(digits:12281) Marian Otremba 08/2019

 Primality testing 185489!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 2731
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 185489!73+1 is prime! (2.9817s+0.0062s)(digits:12286) Marian Otremba 08/2019

 Primality testing 186200!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 186200!73+1 is prime! (1.2125s+0.0061s)(digits:12337) Marian Otremba 08/2019

 Primality testing 189981!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 2939
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 189981!73+1 is prime! (3.4335s+0.0068s)(digits:12611) Marian Otremba 08/2019

 Primality testing 194271!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 194271!73+1 is prime! (1.3136s+0.0067s)(digits:12921) Marian Otremba 08/2019

 Primality testing 200066!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 200066!73+1 is prime! (1.4462s+0.0061s)(digits:13341) Marian Otremba 08/2019

 Primality testing 202912!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 202912!73+1 is prime! (1.6478s+0.0086s)(digits:13548) Marian Otremba 08/2019

 Primality testing 208724!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 2903
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 208724!73+1 is prime! (5.6121s+0.0065s)(digits:13972) Marian Otremba 08/2019

 Primality testing 210900!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 3209
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 210900!73+1 is prime! (4.1854s+0.0066s)(digits:14130) Marian Otremba 08/2019

 Primality testing 211580!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 211580!73+1 is prime! (1.8141s+0.0063s)(digits:14180) Marian Otremba 08/2019

 Primality testing 211699!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3067
 Running N-1 test using base 3359
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 211699!73+1 is prime! (5.8652s+0.0070s)(digits:14188) Marian Otremba 08/2019

 Primality testing 213158!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 3067
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 213158!73+1 is prime! (4.6679s+0.0070s)(digits:14294) Marian Otremba 08/2019

 Primality testing 218676!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 3301
 Running N-1 test using base 3463
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 218676!73+1 is prime! (9.2163s+0.0062s)(digits:14698) Marian Otremba 08/2019

 Primality testing 228293!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3347
 Running N-1 test using base 3389
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 228293!73+1 is prime! (5.3319s+0.0075s)(digits:15403) Marian Otremba 08/2019

 Primality testing 231268!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 3547
 Running N-1 test using base 3673
 Running N-1 test using base 3719
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 231268!73+1 is prime! (10.5658s+0.0072s)(digits:15621) Marian Otremba 08/2019

 Primality testing 231578!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 3347
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 231578!73+1 is prime! (4.8211s+0.0070s)(digits:15644) Marian Otremba 08/2019

 Primality testing 232684!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 232684!73+1 is prime! (2.0617s+0.0097s)(digits:15725) Marian Otremba 08/2019

 Primality testing 233087!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3433
 Running N-1 test using base 3541
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 233087!73+1 is prime! (5.6020s+0.0068s)(digits:15754) Marian Otremba 08/2019

 Primality testing 234372!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 3709
 Running N-1 test using base 3767
 Running N-1 test using base 3967
 Running N-1 test using base 4051
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 234372!73+1 is prime! (14.7370s+0.0080s)(digits:15849) Marian Otremba 08/2019

 Primality testing 234440!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3449
 Running N-1 test using base 3583
 Running N-1 test using base 3659
 Running N-1 test using base 3701
 Running N-1 test using base 3847
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 234440!73+1 is prime! (14.5748s+0.0060s)(digits:15854) Marian Otremba 08/2019

 Primality testing 234734!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3467
 Running N-1 test using base 3491
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 234734!73+1 is prime! (5.8666s+0.0080s)(digits:15876) Marian Otremba 08/2019

 Primality testing 237104!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3257
 Calling Brillhart-Lehmer-Selfridge with factored part 38.22%
 237104!73+1 is prime! (3.7592s+0.0065s)(digits:16050) Marian Otremba 08/2019

 Primality testing 240856!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 3761
 Running N-1 test using base 3779
 Running N-1 test using base 4019
 Running N-1 test using base 4057
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 240856!73+1 is prime! (15.2368s+0.0064s)(digits:16327) Marian Otremba 08/2019

 Primality testing 250274!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 3863
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 250274!73+1 is prime! (7.1847s+0.0070s)(digits:17022) Marian Otremba 08/2019

 Primality testing 250415!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 3593
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 250415!73+1 is prime! (8.1847s+0.0077s)(digits:17033) Marian Otremba 08/2019

 Primality testing 251612!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 3917
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 251612!73+1 is prime! (7.3314s+0.0090s)(digits:17121) Marian Otremba 08/2019

 Primality testing 252094!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 3877
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 252094!73+1 is prime! (7.2667s+0.0073s)(digits:17157) Marian Otremba 08/2019

 Primality testing 253973!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3793
 Running N-1 test using base 3889
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 253973!73+1 is prime! (10.2435s+0.0064s)(digits:17296) Marian Otremba 08/2019

 Primality testing 255258!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 3673
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 255258!73+1 is prime! (7.3528s+0.0065s)(digits:17391) Marian Otremba 08/2019

 Primality testing 261044!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3919
 Running N-1 test using base 3943
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 261044!73+1 is prime! (9.3086s+0.0068s)(digits:17820) Marian Otremba 08/2019

 Primality testing 269375!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 4421
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 269375!73+1 is prime! (7.8394s+0.0073s)(digits:18439) Marian Otremba 08/2019

 Primality testing 272324!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4177
 Running N-1 test using base 4217
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 272324!73+1 is prime! (8.8421s+0.0068s)(digits:18659) Marian Otremba 08/2019

 Primality testing 276826!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 4049
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 276826!73+1 is prime! (9.4765s+0.0075s)(digits:18994) Marian Otremba 08/2019

 Primality testing 276978!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4007
 Running N-1 test using base 4157
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 276978!73+1 is prime! (9.6584s+0.0071s)(digits:19006) Marian Otremba 08/2019

 Primality testing 280238!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4129
 Running N-1 test using base 4423
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 280238!73+1 is prime! (9.2679s+0.0075s)(digits:19248) Marian Otremba 08/2019

 Primality testing 283172!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4397
 Running N-1 test using base 4421
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 283172!73+1 is prime! (9.9690s+0.0074s)(digits:19467) Marian Otremba 08/2019

 Primality testing 284203!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4001
 Running N-1 test using base 4421
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 284203!73+1 is prime! (10.8621s+0.0075s)(digits:19545) Marian Otremba 08/2019

 Primality testing 286517!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 4357
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 286517!73+1 is prime! (10.8000s+0.0068s)(digits:19717) Marian Otremba 08/2019

 Primality testing 291944!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4481
 Running N-1 test using base 4657
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 291944!73+1 is prime! (12.8069s+0.0072s)(digits:20124) Marian Otremba 09/2019

 Primality testing 298192!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4423
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 298192!73+1 is prime! (6.7653s+0.0073s)(digits:20591) Marian Otremba 09/2019

 Primality testing 299086!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4397
 Running N-1 test using base 4513
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 299086!73+1 is prime! (13.8079s+0.0072s)(digits:20659) Marian Otremba 09/2019

 Primality testing 299811!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4139
 Calling Brillhart-Lehmer-Selfridge with factored part 37.45%
 299811!73+1 is prime! (7.2117s+0.0097s)(digits:20712) Marian Otremba 09/2019

 Primality testing 305406!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 305406!73+1 is prime! (4.7044s+0.0080s)(digits:21133) Marian Otremba 09/2019

 Primality testing 307477!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4817
 Running N-1 test using base 4943
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 307477!73+1 is prime! (14.9333s+0.0072s)(digits:21288) Marian Otremba 09/2019

 Primality testing 308437!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4447
 Running N-1 test using base 4889
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 308437!73+1 is prime! (16.2575s+0.0074s)(digits:21361) Marian Otremba 09/2019

 Primality testing 308833!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4751
 Running N-1 test using base 5059
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 308833!73+1 is prime! (14.6349s+0.0080s)(digits:21391) Marian Otremba 09/2019

 Primality testing 313177!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 4519
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 313177!73+1 is prime! (11.4264s+0.0070s)(digits:21718) Marian Otremba 09/2019

 Primality testing 315224!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4547
 Running N-1 test using base 4813
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 315224!73+1 is prime! (14.0564s+0.0099s)(digits:21872) Marian Otremba 09/2019

 Primality testing 315832!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 315832!73+1 is prime! (4.7762s+0.0079s)(digits:21918) Marian Otremba 09/2019

 Primality testing 316189!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 4513
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 316189!73+1 is prime! (12.0678s+0.0074s)(digits:21945) Marian Otremba 09/2019

 Primality testing 319509!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4603
 Running N-1 test using base 4751
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 319509!73+1 is prime! (15.5908s+0.0084s)(digits:22194) Marian Otremba 09/2019

 Primality testing 321933!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4523
 Running N-1 test using base 4561
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 321933!73+1 is prime! (17.5242s+0.0085s)(digits:22377) Marian Otremba 09/2019

 Primality testing 323584!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4721
 Running N-1 test using base 4729
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 323584!73+1 is prime! (15.2257s+0.0101s)(digits:22502) Marian Otremba 09/2019

 Primality testing 326854!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 4639
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 326854!73+1 is prime! (13.5126s+0.0073s)(digits:22749) Marian Otremba 09/2019

 Primality testing 327381!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 4751
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 327381!73+1 is prime! (13.0250s+0.0074s)(digits:22789) Marian Otremba 09/2019

 Primality testing 335109!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 5009
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 335109!73+1 is prime! (13.2634s+0.0078s)(digits:23373) Marian Otremba 09/2019

 Primality testing 341180!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 341180!73+1 is prime! (5.6321s+0.0085s)(digits:23833) Marian Otremba 09/2019

 Primality testing 341773!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4831
 Running N-1 test using base 4861
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 341773!73+1 is prime! (15.7025s+0.0076s)(digits:23878) Marian Otremba 09/2019

 Primality testing 345890!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 5021
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 345890!73+1 is prime! (13.5889s+0.0077s)(digits:24190) Marian Otremba 09/2019

 Primality testing 354667!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 4931
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 354667!73+1 is prime! (13.9257s+0.0078s)(digits:24857) Marian Otremba 09/2019

 Primality testing 355149!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5279
 Running N-1 test using base 5471
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 355149!73+1 is prime! (17.0286s+0.0079s)(digits:24893) Marian Otremba 09/2019

 Primality testing 355991!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 5227
 Running N-1 test using base 5407
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 355991!73+1 is prime! (22.8959s+0.0095s)(digits:24958) Marian Otremba 09/2019

 Primality testing 357469!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 5333
 Running N-1 test using base 5477
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 357469!73+1 is prime! (22.7298s+0.0085s)(digits:25070) Marian Otremba 09/2019

 Primality testing 377231!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 5413
 Running N-1 test using base 5581
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 377231!73+1 is prime! (32.6598s+0.0087s)(digits:26577) Marian Otremba 09/2019

 Primality testing 382179!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6047
 Running N-1 test using base 6317
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 382179!73+1 is prime! (21.9180s+0.0097s)(digits:26955) Marian Otremba 09/2019

 Primality testing 383336!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5563
 Running N-1 test using base 5641
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 383336!73+1 is prime! (22.2116s+0.0100s)(digits:27043) Marian Otremba 09/2019

 Primality testing 389669!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 5647
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 389669!73+1 is prime! (19.0564s+0.0097s)(digits:27527) Marian Otremba 09/2019

 Primality testing 394247!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5501
 Running N-1 test using base 5737
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 394247!73+1 is prime! (24.1758s+0.0109s)(digits:27879) Marian Otremba 09/2019

 Primality testing 398585!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 5741
 Running N-1 test using base 5857
 Running N-1 test using base 6131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 398585!73+1 is prime! (45.5827s+0.0085s)(digits:28211) Marian Otremba 09/2019

 Primality testing 402940!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5641
 Running N-1 test using base 5923
 Running N-1 test using base 6317
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 402940!73+1 is prime! (38.6480s+0.0106s)(digits:28545) Marian Otremba 09/2019

 Primality testing 413921!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6257
 Running N-1 test using base 6323
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 413921!73+1 is prime! (25.7762s+0.0101s)(digits:29390) Marian Otremba 09/2019

 Primality testing 420136!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 6271
 Running N-1 test using base 6421
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 420136!73+1 is prime! (33.4793s+0.0117s)(digits:29868) Marian Otremba 09/2019

 Primality testing 424450!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6271
 Running N-1 test using base 6323
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 424450!73+1 is prime! (26.5162s+0.0121s)(digits:30201) Marian Otremba 09/2019

 Primality testing 431830!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6151
 Running N-1 test using base 6389
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 431830!73+1 is prime! (26.1155s+0.0113s)(digits:30770) Marian Otremba 09/2019

 Primality testing 432382!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6277
 Running N-1 test using base 6551
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 432382!73+1 is prime! (33.2600s+0.0107s)(digits:30812) Marian Otremba 09/2019

 Primality testing 442661!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 6247
 Running N-1 test using base 6581
 Running N-1 test using base 6737
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 442661!73+1 is prime! (56.2324s+0.0095s)(digits:31606) Marian Otremba 09/2019

 Primality testing 453194!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 6857
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 453194!73+1 is prime! (27.0969s+0.0096s)(digits:32422) Marian Otremba 09/2019

 Primality testing 458129!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6917
 Running N-1 test using base 7027
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 458129!73+1 is prime! (32.8796s+0.0098s)(digits:32805) Marian Otremba 09/2019

 Primality testing 460893!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 6997
 Running N-1 test using base 7477
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 460893!73+1 is prime! (56.9428s+0.0123s)(digits:33019) Marian Otremba 09/2019

 Primality testing 467052!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7057
 Running N-1 test using base 7349
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 467052!73+1 is prime! (46.6810s+0.0148s)(digits:33497) Marian Otremba 09/2019

 Primality testing 469573!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 6661
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 469573!73+1 is prime! (28.1951s+0.0131s)(digits:33693) Marian Otremba 09/2019

 Primality testing 476028!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 6991
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 476028!73+1 is prime! (31.4188s+0.0093s)(digits:34194) Marian Otremba 09/2019

 Primality testing 478117!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 7207
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 478117!73+1 is prime! (29.0428s+0.0094s)(digits:34357) Marian Otremba 09/2019

 Primality testing 479478!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 7213
 Running N-1 test using base 7333
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 479478!73+1 is prime! (47.7937s+0.0117s)(digits:34463) Marian Otremba 09/2019

 Primality testing 481722!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6961
 Running N-1 test using base 6991
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 481722!73+1 is prime! (35.5748s+0.0113s)(digits:34637) Marian Otremba 09/2019

 Primality testing 483013!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6949
 Running N-1 test using base 7523
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 483013!73+1 is prime! (36.6447s+0.0096s)(digits:34738) Marian Otremba 09/2019

 Primality testing 484574!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6653
 Calling Brillhart-Lehmer-Selfridge with factored part 35.97%
 484574!73+1 is prime! (18.3691s+0.0099s)(digits:34859) Marian Otremba 09/2019

 Primality testing 499469!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 7043
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 499469!73+1 is prime! (29.3980s+0.0120s)(digits:36021) Marian Otremba 09/2019

 Primality testing 505482!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 7489
 Running N-1 test using base 7789
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 505482!73+1 is prime! (47.7018s+0.0101s)(digits:36491) Marian Otremba 09/2019

 Primality testing 512745!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7351
 Running N-1 test using base 7559
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 512745!73+1 is prime! (40.7582s+0.0125s)(digits:37058) Marian Otremba 09/2019

 Primality testing 512767!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 512767!73+1 is prime! (13.4065s+0.0122s)(digits:37061) Marian Otremba 09/2019

 Primality testing 517992!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 7243
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 517992!73+1 is prime! (35.0196s+0.0113s)(digits:37469) Marian Otremba 09/2019

 Primality testing 525070!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7907
 Running N-1 test using base 8167
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 525070!73+1 is prime! (41.5964s+0.0130s)(digits:38023) Marian Otremba 09/2019

 Primality testing 525937!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 7723
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 525937!73+1 is prime! (37.0661s+0.0129s)(digits:38092) Marian Otremba 09/2019

 Primality testing 527106!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 527106!73+1 is prime! (14.4062s+0.0131s)(digits:38183) Marian Otremba 09/2019

 Primality testing 528800!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 7669
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 528800!73+1 is prime! (37.7459s+0.0112s)(digits:38316) Marian Otremba 09/2019

 Primality testing 528864!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7759
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 528864!73+1 is prime! (21.4573s+0.0109s)(digits:38321) Marian Otremba 09/2019

 Primality testing 529793!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 7649
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 529793!73+1 is prime! (37.8874s+0.0128s)(digits:38394) Marian Otremba 09/2019

 Primality testing 532319!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 532319!73+1 is prime! (18.1359s+0.0124s)(digits:38592) Marian Otremba 09/2019

 Primality testing 540214!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7877
 Running N-1 test using base 8147
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 540214!73+1 is prime! (49.7793s+0.0132s)(digits:39212) Marian Otremba 09/2019

 Primality testing 541734!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8419
 Running N-1 test using base 8431
 Running N-1 test using base 8447
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 541734!73+1 is prime! (77.3356s+0.0098s)(digits:39330) Marian Otremba 09/2019

 Primality testing 544037!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 544037!73+1 is prime! (23.3385s+0.0153s)(digits:39512) Marian Otremba 09/2019

 Primality testing 547182!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 547182!73+1 is prime! (17.6787s+0.0129s)(digits:39759) Marian Otremba 09/2019

 Primality testing 549183!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8101
 Running N-1 test using base 8297
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 549183!73+1 is prime! (54.9797s+0.0152s)(digits:39916) Marian Otremba 09/2019

 Primality testing 554648!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8179
 Running N-1 test using base 8513
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 554648!73+1 is prime! (53.5079s+0.0146s)(digits:40346) Marian Otremba 09/2019

 Primality testing 555067!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 8233
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 555067!73+1 is prime! (46.6446s+0.0151s)(digits:40379) Marian Otremba 09/2019

 Primality testing 563605!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 563605!73+1 is prime! (19.8781s+0.0144s)(digits:41051) Marian Otremba 09/2019

 Primality testing 563729!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 8663
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 563729!73+1 is prime! (47.2903s+0.0133s)(digits:41061) Marian Otremba 09/2019

 Primality testing 572307!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 8219
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 572307!73+1 is prime! (48.1992s+0.0163s)(digits:41737) Marian Otremba 09/2019

 Primality testing 579470!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8543
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 579470!73+1 is prime! (31.9771s+0.0165s)(digits:42302) Marian Otremba 09/2019

 Primality testing 606107!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8699
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 606107!73+1 is prime! (30.1751s+0.0140s)(digits:44409) Marian Otremba 09/2019

 Primality testing 607588!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9011
 Running N-1 test using base 9157
 Running N-1 test using base 9817
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 607588!73+1 is prime! (86.7833s+0.0118s)(digits:44527) Marian Otremba 09/2019

 Primality testing 608091!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9137
 Running N-1 test using base 9161
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 608091!73+1 is prime! (56.9627s+0.0143s)(digits:44566) Marian Otremba 09/2019

 Primality testing 613670!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 613670!73+1 is prime! (20.8980s+0.0131s)(digits:45009) Marian Otremba 09/2019

 Primality testing 622662!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 9059
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 622662!73+1 is prime! (54.2398s+0.0122s)(digits:45722) Marian Otremba 09/2019

 Primality testing 623536!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9277
 Running N-1 test using base 9349
 Running N-1 test using base 9901
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 623536!73+1 is prime! (97.0653s+0.0125s)(digits:45791) Marian Otremba 09/2019

 Primality testing 626379!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8867
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 626379!73+1 is prime! (34.1300s+0.0125s)(digits:46017) Marian Otremba 09/2019

 Primality testing 634450!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 9337
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 634450!73+1 is prime! (56.1908s+0.0128s)(digits:46658) Marian Otremba 09/2019

 Primality testing 637646!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9521
 Running N-1 test using base 9547
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 637646!73+1 is prime! (71.3218s+0.0149s)(digits:46912) Marian Otremba 09/2019

 Primality testing 637964!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 9007
 Running N-1 test using base 9241
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 637964!73+1 is prime! (85.3199s+0.0154s)(digits:46938) Marian Otremba 09/2019

 Primality testing 638750!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8753
 Calling Brillhart-Lehmer-Selfridge with factored part 35.17%
 638750!73+1 is prime! (35.0304s+0.0140s)(digits:46999) Marian Otremba 09/2019

 Primality testing 642900!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 642900!73+1 is prime! (23.8153s+0.0149s)(digits:47330) Marian Otremba 09/2019

 Primality testing 645258!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 9479
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 645258!73+1 is prime! (57.8194s+0.0137s)(digits:47518) Marian Otremba 09/2019

 Primality testing 646018!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9157
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 646018!73+1 is prime! (31.6267s+0.0154s)(digits:47578) Marian Otremba 09/2019

 Primality testing 652680!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9241
 Running N-1 test using base 9397
 Running N-1 test using base 9533
 Running N-1 test using base 9649
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 652680!73+1 is prime! (140.0988s+0.0161s)(digits:48108) Marian Otremba 09/2019

 Primality testing 661449!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 9419
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 661449!73+1 is prime! (61.6041s+0.0192s)(digits:48807) Marian Otremba 09/2019

 Primality testing 665642!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 9403
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 665642!73+1 is prime! (60.6701s+0.0133s)(digits:49142) Marian Otremba 09/2019

 Primality testing 668917!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 668917!73+1 is prime! (24.3851s+0.0335s)(digits:49403) Marian Otremba 09/2019

 Primality testing 674198!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 9719
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 674198!73+1 is prime! (60.7541s+0.0156s)(digits:49825) Marian Otremba 09/2019

 Primality testing 682833!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9791
 Running N-1 test using base 10667
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 682833!73+1 is prime! (73.4346s+0.0139s)(digits:50514) Marian Otremba 09/2019

 Primality testing 686741!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9679
 Calling Brillhart-Lehmer-Selfridge with factored part 33.33%
 686741!73+1 is prime! (35.8363s+0.0160s)(digits:50827) Marian Otremba 09/2019

 Primality testing 687583!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9857
 Running N-1 test using base 10177
 Running N-1 test using base 10513
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 687583!73+1 is prime! (114.8296s+0.0153s)(digits:50894) Marian Otremba 09/2019

 Primality testing 701880!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10337
 Running N-1 test using base 10663
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 701880!73+1 is prime! (89.3485s+0.0167s)(digits:52038) Marian Otremba 09/2019

 Primality testing 702957!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 702957!73+1 is prime! (30.7873s+0.0181s)(digits:52125) Marian Otremba 09/2019

 Primality testing 708942!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 10181
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 708942!73+1 is prime! (71.3028s+0.0189s)(digits:52604) Marian Otremba 09/2019

 Primality testing 709946!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 10651
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 709946!73+1 is prime! (74.6459s+0.0217s)(digits:52685) Marian Otremba 09/2019

 Primality testing 711059!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10181
 Running N-1 test using base 10529
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 711059!73+1 is prime! (84.3607s+0.0169s)(digits:52774) Marian Otremba 09/2019

 Primality testing 712510!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 10429
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 712510!73+1 is prime! (71.2043s+0.0161s)(digits:52890) Marian Otremba 09/2019

 Primality testing 722982!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11171
 Running N-1 test using base 11471
 Running N-1 test using base 11527
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 722982!73+1 is prime! (135.4094s+0.0196s)(digits:53730) Marian Otremba 09/2019

 Primality testing 728989!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10501
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 728989!73+1 is prime! (47.5950s+0.0178s)(digits:54213) Marian Otremba 09/2019

 Primality testing 752798!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10939
 Running N-1 test using base 11113
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 752798!73+1 is prime! (98.9784s+0.0242s)(digits:56127) Marian Otremba 09/2019

 Primality testing 767436!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10993
 Running N-1 test using base 11003
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 767436!73+1 is prime! (97.2134s+0.0181s)(digits:57306) Marian Otremba 09/2019

 Primality testing 767816!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 11497
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 767816!73+1 is prime! (88.7960s+0.0195s)(digits:57337) Marian Otremba 09/2019

 Primality testing 771866!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11059
 Running N-1 test using base 11251
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 771866!73+1 is prime! (101.3932s+0.0183s)(digits:57664) Marian Otremba 09/2019

 Primality testing 779010!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10973
 Running N-1 test using base 11119
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 779010!73+1 is prime! (101.5689s+0.0188s)(digits:58240) Marian Otremba 09/2019

 Primality testing 780236!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11887
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 780236!73+1 is prime! (53.4863s+0.0266s)(digits:58339) Marian Otremba 09/2019

 Primality testing 784206!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 11149
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 784206!73+1 is prime! (88.3496s+0.0182s)(digits:58659) Marian Otremba 09/2019

 Primality testing 786177!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11587
 Running N-1 test using base 11743
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 786177!73+1 is prime! (104.5690s+0.0302s)(digits:58818) Marian Otremba 09/2019

 Primality testing 814207!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 11423
 Running N-1 test using base 11807
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 814207!73+1 is prime! (155.4740s+0.0190s)(digits:61085) Marian Otremba 09/2019

 Primality testing 848457!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 12379
 Running N-1 test using base 12539
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 848457!73+1 is prime! (141.3821s+0.0196s)(digits:63862) Marian Otremba 09/2019

 Primality testing 854008!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 12821
 Running N-1 test using base 13159
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 854008!73+1 is prime! (116.9412s+0.0205s)(digits:64313) Marian Otremba 09/2019

 Primality testing 857982!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 12503
 Running N-1 test using base 12659
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 857982!73+1 is prime! (164.6405s+0.0202s)(digits:64637) Marian Otremba 09/2019

 Primality testing 858169!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 12611
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 858169!73+1 is prime! (101.5333s+0.0201s)(digits:64651) Marian Otremba 09/2019

 Primality testing 866599!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 12329
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 866599!73+1 is prime! (118.4741s+0.0231s)(digits:65337) Marian Otremba 09/2019

 Primality testing 876814!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 876814!73+1 is prime! (47.1337s+0.0219s)(digits:66169) Marian Otremba 09/2019

 Primality testing 880573!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 12569
 Running N-1 test using base 13007
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 880573!73+1 is prime! (184.2098s+0.0247s)(digits:66474) Marian Otremba 09/2019

 Primality testing 884153!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 884153!73+1 is prime! (50.3864s+0.0210s)(digits:66766) Marian Otremba 09/2019

 Primality testing 896961!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 12473
 Running N-1 test using base 12619
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 896961!73+1 is prime! (136.8340s+0.0220s)(digits:67810) Marian Otremba 09/2019

 Primality testing 959155!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13789
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 959155!73+1 is prime! (79.0838s+0.0236s)(digits:72894) Marian Otremba 09/2019

 Primality testing 963081!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 13513
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 963081!73+1 is prime! (128.2057s+0.0246s)(digits:73215) Marian Otremba 09/2019

 Primality testing 976492!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 13921
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 976492!73+1 is prime! (148.9731s+0.0244s)(digits:74316) Marian Otremba 09/2019

 Primality testing 981009!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 14281
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 981009!73+1 is prime! (146.9207s+0.0266s)(digits:74686) Marian Otremba 09/2019

 Primality testing 997160!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13963
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 997160!73+1 is prime! (90.5017s+0.0241s)(digits:76013) Marian Otremba 09/2019

 Primality testing 1005780!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 14249
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 1005780!73+1 is prime! (152.3533s+0.0250s)(digits:76721) Marian Otremba 09/2019

 Primality testing 1006686!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14519
 Running N-1 test using base 14657
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 1006686!73+1 is prime! (180.2005s+0.0267s)(digits:76796) Marian Otremba 09/2019

 Primality testing 1006699!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14717
 Running N-1 test using base 15077
 Running N-1 test using base 15313
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 1006699!73+1 is prime! (268.0682s+0.0250s)(digits:76797) Marian Otremba 09/2019

 Primality testing 1055751!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 14867
 Running N-1 test using base 15013
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 1055751!73+1 is prime! (298.3805s+0.0269s)(digits:80838) Marian Otremba 09/2019

 Primality testing 1068619!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 15271
 Running N-1 test using base 15461
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 1068619!73+1 is prime! (234.0425s+0.0282s)(digits:81900) Marian Otremba 09/2019

 Primality testing 1072190!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 15583
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 1072190!73+1 is prime! (109.5971s+0.0306s)(digits:82195) Marian Otremba 09/2019

 Primality testing 1081486!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 15679
 Running N-1 test using base 16069
 Running N-1 test using base 16529
 Running N-1 test using base 16831
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 1081486!73+1 is prime! (449.5505s+0.0351s)(digits:82962) Marian Otremba 09/2019

 Primality testing 1090910!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 16097
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 1090910!73+1 is prime! (202.1561s+0.0285s)(digits:83741) Marian Otremba 09/2019

 Primality testing 1108884!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 15761
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 1108884!73+1 is prime! (124.3975s+0.0293s)(digits:85230) Marian Otremba 09/2019

 Primality testing 1121156!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 16111
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 1121156!73+1 is prime! (191.7471s+0.0295s)(digits:86246) Marian Otremba 09/2019

 Primality testing 1121249!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 16451
 Running N-1 test using base 16703
 Running N-1 test using base 17207
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 1121249!73+1 is prime! (350.7852s+0.0294s)(digits:86254) Marian Otremba 09/2019

 Primality testing 1135610!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 16633
 Running N-1 test using base 16981
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 1135610!73+1 is prime! (347.4236s+0.0301s)(digits:87445) Marian Otremba 09/2019

 Primality testing 1139480!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 16693
 Running N-1 test using base 16831
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 1139480!73+1 is prime! (335.2872s+0.0304s)(digits:87766) Marian Otremba 09/2019

 Primality testing 1140771!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 15629
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 1140771!73+1 is prime! (135.6666s+0.0298s)(digits:87872) Marian Otremba 09/2019

 Primality testing 1170959!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 16661
 Running N-1 test using base 17419
 Running N-1 test using base 17483
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 1170959!73+1 is prime! (373.5682s+0.0311s)(digits:90380) Marian Otremba 09/2019

 Primality testing 1186650!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 16901
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 1186650!73+1 is prime! (234.4519s+0.0318s)(digits:91685) Marian Otremba 09/2019

 Primality testing 1196048!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 17293
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 1196048!73+1 is prime! (234.7298s+0.0329s)(digits:92467) Marian Otremba 09/2019

 Primality testing 1196930!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 16987
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 1196930!73+1 is prime! (239.0025s+0.0326s)(digits:92541) Marian Otremba 09/2019

 Primality testing 1198722!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17093
 Running N-1 test using base 17183
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 1198722!73+1 is prime! (277.9333s+0.0329s)(digits:92689) Marian Otremba 09/2019

 Primality testing 1204678!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 16993
 Running N-1 test using base 17431
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 1204678!73+1 is prime! (284.1837s+0.0333s)(digits:93186) Marian Otremba 09/2019

 Primality testing 1229949!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 18059
 Running N-1 test using base 18089
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 1229949!73+1 is prime! (291.7798s+0.0358s)(digits:95292) Marian Otremba 09/2019

 Primality testing 1256435!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 18307
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 1256435!73+1 is prime! (251.3722s+0.0509s)(digits:97504) Marian Otremba 09/2019

 Primality testing 1259056!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 18481
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 1259056!73+1 is prime! (144.4623s+0.0342s)(digits:97723) Marian Otremba 09/2019

 Primality testing 1260149!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 1260149!73+1 is prime! (105.1981s+0.0346s)(digits:97814) Marian Otremba 09/2019

 Primality testing 1261533!73+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17573
 Running N-1 test using base 18313
 Running N-1 test using base 18757
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 1261533!73+1 is prime! (468.2864s+0.0357s)(digits:97930) Marian Otremba 09/2019