44!42+1 trivially factors prime!: 89 (digits:2)
50!42+1 trivially factors prime!: 401 (digits:3)
52!42+1 trivially factors prime!: 521 (digits:3)
58!42+1 trivially factors prime!: 929 (digits:3)
64!42+1 trivially factors prime!: 1409 (digits:4)
72!42+1 trivially factors prime!: 2161 (digits:4)
80!42+1 trivially factors prime!: 3041 (digits:4)
84!42+1 trivially factors prime!: 3529 (digits:4)
88!42+1 trivially factors prime!: 16193 (digits:5)
100!42+1 trivially factors prime!: 92801 (digits:5)
102!42+1 trivially factors prime!: 110161 (digits:6)
106!42+1 trivially factors prime!: 149249 (digits:6)
114!42+1 trivially factors prime!: 246241 (digits:6)
120!42+1 trivially factors prime!: 336961 (digits:6)
126!42+1 trivially factors prime!: 444529 (digits:6)
130!42+1 trivially factors prime!: 2104961 (digits:7)
136!42+1 trivially factors prime!: 6647681 (digits:7)
140!42+1 trivially factors prime!: 10756481 (digits:8)
166!42+1 trivially factors prime!: 67515521 (digits:8)
186!42+1 trivially factors prime!: 2950525441 (digits:10)
190!42+1 trivially factors prime!: 4196853761 (digits:10)
198!42+1 trivially factors prime!: 7605861121 (digits:10)

 Primality testing 212!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 212!42+1 is prime! (0.0134s+0.0002s)(digits:11)

 Primality testing 216!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 216!42+1 is prime! (0.0138s+0.0002s)(digits:12)

 Primality testing 226!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 226!42+1 is prime! (0.0185s+0.0002s)(digits:12)

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

 Primality testing 242!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 47.50%
 242!42+1 is prime! (0.3142s+0.0030s)(digits:13)

 Primality testing 248!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 43.90%
 248!42+1 is prime! (0.0111s+0.0074s)(digits:13)

 Primality testing 252!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 39.02%
 252!42+1 is prime! (0.0118s+0.0087s)(digits:13)

 Primality testing 256!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.91%
 256!42+1 is prime! (0.2011s+0.0032s)(digits:14)

 Primality testing 262!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 262!42+1 is prime! (0.0062s+0.0028s)(digits:14)

 Primality testing 268!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 42.55%
 268!42+1 is prime! (0.0609s+0.0091s)(digits:15)

 Primality testing 312!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.55%
 312!42+1 is prime! (0.0613s+0.0028s)(digits:17)

 Primality testing 324!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 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 35.09%
 324!42+1 is prime! (0.0652s+0.0029s)(digits:18)

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

 Primality testing 372!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 60.61%
 372!42+1 is prime! (0.0034s+0.0001s)(digits:20)

 Primality testing 400!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.73%
 400!42+1 is prime! (0.0042s+0.0003s)(digits:23)

 Primality testing 500!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.63%
 500!42+1 is prime! (0.0191s+0.0071s)(digits:29)

 Primality testing 550!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.19%
 550!42+1 is prime! (0.0065s+0.0045s)(digits:32)

 Primality testing 582!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 54.05%
 582!42+1 is prime! (0.0035s+0.0001s)(digits:34)

 Primality testing 646!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.10%
 646!42+1 is prime! (0.0066s+0.0042s)(digits:39)

 Primality testing 700!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.41%
 700!42+1 is prime! (0.0035s+0.0001s)(digits:42)

 Primality testing 784!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.85%
 784!42+1 is prime! (0.0163s+0.0072s)(digits:48)

 Primality testing 888!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 51.65%
 888!42+1 is prime! (0.0031s+0.0001s)(digits:55)

 Primality testing 892!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.52%
 892!42+1 is prime! (0.0119s+0.0080s)(digits:56)

 Primality testing 964!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.35%
 964!42+1 is prime! (0.0066s+0.0045s)(digits:60)

 Primality testing 1018!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.56%
 1018!42+1 is prime! (0.0032s+0.0001s)(digits:65)

 Primality testing 1068!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 49.11%
 1068!42+1 is prime! (0.0095s+0.0070s)(digits:68)

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

 Primality testing 1420!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.92%
 1420!42+1 is prime! (0.0090s+0.0078s)(digits:94)

 Primality testing 1444!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 1444!42+1 is prime! (0.0109s+0.0046s)(digits:96)

 Primality testing 1624!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.90%
 1624!42+1 is prime! (0.0042s+0.0001s)(digits:109)

 Primality testing 1744!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.11%
 1744!42+1 is prime! (0.0094s+0.0153s)(digits:119)

 Primality testing 1748!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 1748!42+1 is prime! (0.0074s+0.0001s)(digits:119)

 Primality testing 1758!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 45.82%
 1758!42+1 is prime! (0.0157s+0.0162s)(digits:120)

 Primality testing 1788!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 73
 Running N-1 test using base 89
 Running N-1 test using base 101
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 47.52%
 1788!42+1 is prime! (0.0189s+0.0049s)(digits:122)

 Primality testing 2374!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 35.48%
 2374!42+1 is prime! (0.0179s+0.0091s)(digits:169)

 Primality testing 2548!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 53.31%
 2548!42+1 is prime! (0.0091s+0.0049s)(digits:182)

 Primality testing 2582!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 2582!42+1 is prime! (0.0180s+0.0137s)(digits:185)

 Primality testing 2654!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.86%
 2654!42+1 is prime! (0.0083s+0.0049s)(digits:191)

 Primality testing 2914!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 7
 Running N-1 test using base 97
 Running N-1 test using base 139
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 35.37%
 2914!42+1 is prime! (0.0226s+0.0049s)(digits:213)

 Primality testing 3184!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 34.58%
 3184!42+1 is prime! (0.0154s+0.0077s)(digits:235)

 Primality testing 3408!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 42.93%
 3408!42+1 is prime! (0.0169s+0.0102s)(digits:254)

 Primality testing 3820!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.18%
 3820!42+1 is prime! (0.0099s+0.0062s)(digits:288)

 Primality testing 3990!42+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 52.54%
 3990!42+1 is prime! (0.0170s+0.0057s)(digits:303)

 Primality testing 4158!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 52.81%
 4158!42+1 is prime! (0.0085s+0.0050s)(digits:317)

 Primality testing 4428!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 40.94%
 4428!42+1 is prime! (0.0091s+0.0045s)(digits:341)

 Primality testing 4514!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 4514!42+1 is prime! (0.0141s+0.0046s)(digits:349)

 Primality testing 4612!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 4612!42+1 is prime! (0.0094s+0.0001s)(digits:357)

 Primality testing 4722!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 40.38%
 4722!42+1 is prime! (0.0138s+0.0003s)(digits:367)

 Primality testing 5264!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 48.58%
 5264!42+1 is prime! (0.0128s+0.0002s)(digits:415)

 Primality testing 5780!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 5780!42+1 is prime! (0.0166s+0.0075s)(digits:460)

 Primality testing 5838!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 50.23%
 5838!42+1 is prime! (0.0114s+0.0062s)(digits:465)

 Primality testing 6012!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 39.64%
 6012!42+1 is prime! (0.0110s+0.0053s)(digits:481)

 Primality testing 8088!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 37.97%
 8088!42+1 is prime! (0.0234s+0.0058s)(digits:671)

 Primality testing 8142!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 37.83%
 8142!42+1 is prime! (0.0139s+0.0001s)(digits:676)

 Primality testing 10026!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 36.87%
 10026!42+1 is prime! (0.0141s+0.0001s)(digits:854)

 Primality testing 10200!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 36.69%
 10200!42+1 is prime! (0.0306s+0.0108s)(digits:870)

 Primality testing 10572!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 36.60%
 10572!42+1 is prime! (0.0217s+0.0001s)(digits:906)

 Primality testing 10910!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.57%
 10910!42+1 is prime! (0.0284s+0.0169s)(digits:938)

 Primality testing 11112!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 311
 Running N-1 test using base 353
 Running N-1 test using base 383
 Calling Brillhart-Lehmer-Selfridge with factored part 36.50%
 11112!42+1 is prime! (0.0637s+0.0054s)(digits:958)

 Primality testing 12198!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 35.95%
 12198!42+1 is prime! (0.0319s+0.0057s)(digits:1063)

 Primality testing 13300!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 42.95%
 13300!42+1 is prime! (0.0737s+0.0088s)(digits:1171)

 Primality testing 14238!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 353
 Calling Brillhart-Lehmer-Selfridge with factored part 45.43%
 14238!42+1 is prime! (0.0415s+0.0069s)(digits:1263)

 Primality testing 14594!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 389
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 14594!42+1 is prime! (0.0695s+0.0055s)(digits:1299)

 Primality testing 14848!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 14848!42+1 is prime! (0.0399s+0.0144s)(digits:1324)

 Primality testing 15866!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 15866!42+1 is prime! (0.0365s+0.0068s)(digits:1425)

 Primality testing 16686!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Running N-1 test using base 509
 Running N-1 test using base 523
 Calling Brillhart-Lehmer-Selfridge with factored part 34.79%
 16686!42+1 is prime! (0.1182s+0.0054s)(digits:1508)

 Primality testing 16732!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 433
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 16732!42+1 is prime! (0.2094s+0.0130s)(digits:1512)

 Primality testing 16984!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 16984!42+1 is prime! (0.0359s+0.0001s)(digits:1538)

 Primality testing 17266!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 17266!42+1 is prime! (0.0790s+0.0055s)(digits:1566)

 Primality testing 18136!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 487
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 18136!42+1 is prime! (0.1513s+0.0072s)(digits:1654)

 Primality testing 18458!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 18458!42+1 is prime! (0.0486s+0.0063s)(digits:1687)

 Primality testing 18704!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 41.37%
 18704!42+1 is prime! (0.0421s+0.0061s)(digits:1712)

 Primality testing 19392!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 659
 Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
 19392!42+1 is prime! (0.0699s+0.0049s)(digits:1782)

 Primality testing 19428!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 577
 Calling Brillhart-Lehmer-Selfridge with factored part 34.24%
 19428!42+1 is prime! (0.0661s+0.0053s)(digits:1786)

 Primality testing 21360!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 21360!42+1 is prime! (0.0650s+0.0076s)(digits:1984)

 Primality testing 21532!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.63%
 21532!42+1 is prime! (0.0596s+0.0132s)(digits:2001)

 Primality testing 22504!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 22504!42+1 is prime! (0.0653s+0.0001s)(digits:2102)

 Primality testing 25102!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.97%
 25102!42+1 is prime! (0.1115s+0.0125s)(digits:2373)

 Primality testing 25428!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 863
 Running N-1 test using base 907
 Running N-1 test using base 919
 Calling Brillhart-Lehmer-Selfridge with factored part 37.58%
 25428!42+1 is prime! (0.2939s+0.0002s)(digits:2407)

 Primality testing 28968!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 919
 Calling Brillhart-Lehmer-Selfridge with factored part 37.04%
 28968!42+1 is prime! (0.1467s+0.0057s)(digits:2781)

 Primality testing 32756!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 863
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 32756!42+1 is prime! (0.3104s+0.0002s)(digits:3185)

 Primality testing 34308!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1093
 Running N-1 test using base 1163
 Calling Brillhart-Lehmer-Selfridge with factored part 36.34%
 34308!42+1 is prime! (0.3651s+0.0056s)(digits:3353)

 Primality testing 34520!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 967
 Running N-1 test using base 1019
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 34520!42+1 is prime! (0.5536s+0.0002s)(digits:3375)

 Primality testing 35072!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 
 1/0
 35072!42+1 is prime! (0.3934s+0.0060s)(digits:3435)

 Primality testing 37430!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 37430!42+1 is prime! (0.1889s+0.0058s)(digits:3692)

 Primality testing 41380!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 41380!42+1 is prime! (0.4246s+0.0054s)(digits:4124)

 Primality testing 47172!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1427
 Running N-1 test using base 1511
 Running N-1 test using base 1553
 Calling Brillhart-Lehmer-Selfridge with factored part 35.22%
 47172!42+1 is prime! (1.3669s+0.0137s)(digits:4764)

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

 Primality testing 48680!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 48680!42+1 is prime! (0.6249s+0.0064s)(digits:4932)

 Primality testing 52266!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1523
 Running N-1 test using base 1621
 Running N-1 test using base 1733
 Running N-1 test using base 1801
 Calling Brillhart-Lehmer-Selfridge with factored part 34.83%
 52266!42+1 is prime! (2.2076s+0.0218s)(digits:5334)

 Primality testing 53144!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.01%
 53144!42+1 is prime! (0.4903s+0.0150s)(digits:5433)

 Primality testing 60064!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1531
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 60064!42+1 is prime! (1.3239s+0.0137s)(digits:6216)

 Primality testing 60922!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 60922!42+1 is prime! (0.5139s+0.0007s)(digits:6313)

 Primality testing 62378!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 62378!42+1 is prime! (0.5705s+0.0238s)(digits:6480)

 Primality testing 63496!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1621
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 63496!42+1 is prime! (1.3844s+0.0004s)(digits:6607)

 Primality testing 63514!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 63514!42+1 is prime! (0.7178s+0.0099s)(digits:6609)

 Primality testing 69472!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 69472!42+1 is prime! (0.7540s+0.0066s)(digits:7293)

 Primality testing 80194!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 80194!42+1 is prime! (1.1392s+0.0006s)(digits:8538)

 Primality testing 82924!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 82924!42+1 is prime! (1.3312s+0.0153s)(digits:8857)

 Primality testing 84892!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 2221
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 84892!42+1 is prime! (3.4236s+0.0062s)(digits:9088)

 Primality testing 88708!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 88708!42+1 is prime! (2.6593s+0.0165s)(digits:9536)

 Primality testing 89398!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 89398!42+1 is prime! (1.3266s+0.0094s)(digits:9618)

 Primality testing 89566!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 89566!42+1 is prime! (1.1756s+0.0067s)(digits:9638)

 Primality testing 93722!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 93722!42+1 is prime! (1.9239s+0.0193s)(digits:10129) Marian Otremba 12/2017

 Primality testing 106632!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3011
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 106632!42+1 is prime! (3.5121s+0.0165s)(digits:11665) Marian Otremba 12/2017

 Primality testing 121408!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 121408!42+1 is prime! (3.1956s+0.0056s)(digits:13445) Marian Otremba 12/2017

 Primality testing 123912!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3449
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 123912!42+1 is prime! (4.7140s+0.0013s)(digits:13748) Marian Otremba 12/2017

 Primality testing 133774!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 133774!42+1 is prime! (3.6444s+0.0263s)(digits:14948) Marian Otremba 12/2017

 Primality testing 153520!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 153520!42+1 is prime! (5.1583s+0.0017s)(digits:17373) Marian Otremba 12/2017

 Primality testing 163530!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4651
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 163530!42+1 is prime! (8.7244s+0.0235s)(digits:18612) Marian Otremba 12/2017

 Primality testing 171510!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Running N-1 test using base 4861
 Calling Brillhart-Lehmer-Selfridge with factored part 35.21%
 171510!42+1 is prime! (15.5374s+0.0279s)(digits:19604) Marian Otremba 12/2017

 Primality testing 172134!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 35.17%
 172134!42+1 is prime! (6.1449s+0.0020s)(digits:19682) Marian Otremba 12/2017

 Primality testing 189696!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Running N-1 test using base 5281
 Calling Brillhart-Lehmer-Selfridge with factored part 34.89%
 189696!42+1 is prime! (21.5517s+0.0231s)(digits:21880) Marian Otremba 12/2017

 Primality testing 200580!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5581
 Calling Brillhart-Lehmer-Selfridge with factored part 34.68%
 200580!42+1 is prime! (13.2776s+0.0166s)(digits:23251) Marian Otremba 12/2017

 Primality testing 208814!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 208814!42+1 is prime! (19.2522s+0.0029s)(digits:24292) Marian Otremba 12/2017

 Primality testing 214230!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 34.50%
 214230!42+1 is prime! (9.8051s+0.0034s)(digits:24979) Marian Otremba 12/2017

 Primality testing 233128!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.73%
 233128!42+1 is prime! (13.3402s+0.0038s)(digits:27386) Marian Otremba 12/2017

 Primality testing 255910!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 255910!42+1 is prime! (16.7551s+0.0321s)(digits:30309) Marian Otremba 12/2017

 Primality testing 273420!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6521
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 273420!42+1 is prime! (24.7104s+0.0050s)(digits:32569) Marian Otremba 12/2017

 Primality testing 274754!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 274754!42+1 is prime! (44.6051s+0.0288s)(digits:32742) Marian Otremba 12/2017

 Primality testing 289828!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 10369
 Calling Brillhart-Lehmer-Selfridge with factored part 35.06%
 289828!42+1 is prime! (51.5675s+0.0059s)(digits:34699) Marian Otremba 12/2017

 Primality testing 310600!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 310600!42+1 is prime! (49.0655s+0.0066s)(digits:37408) Marian Otremba 12/2017

 Primality testing 324436!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.71%
 324436!42+1 is prime! (36.7577s+0.0199s)(digits:39220) Marian Otremba 12/2017

 Primality testing 334492!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 334492!42+1 is prime! (36.5893s+0.0298s)(digits:40541) Marian Otremba 12/2017

 Primality testing 352694!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 8831
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 352694!42+1 is prime! (91.9152s+0.0577s)(digits:42941) Marian Otremba 12/2017

 Primality testing 374804!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 374804!42+1 is prime! (40.7482s+0.0218s)(digits:45867) Marian Otremba 12/2017

 Primality testing 390076!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 9817
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 390076!42+1 is prime! (101.4754s+0.0257s)(digits:47898) Marian Otremba 12/2017

 Primality testing 410212!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 10627
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 410212!42+1 is prime! (111.5159s+0.0278s)(digits:50583) Marian Otremba 12/2017

 Primality testing 418374!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 418374!42+1 is prime! (46.6357s+0.0685s)(digits:51675) Marian Otremba 12/2017

 Primality testing 424532!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 424532!42+1 is prime! (107.5796s+0.0403s)(digits:52500) Marian Otremba 12/2017

 Primality testing 428460!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 428460!42+1 is prime! (52.5156s+0.0127s)(digits:53027) Marian Otremba 12/2017

 Primality testing 454922!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 454922!42+1 is prime! (60.1112s+0.0324s)(digits:56583) Marian Otremba 12/2017

 Primality testing 476838!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Running N-1 test using base 13249
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 476838!42+1 is prime! (165.2601s+0.0752s)(digits:59541) Marian Otremba 12/2017

 Primality testing 483358!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 12589
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 483358!42+1 is prime! (166.8281s+0.0427s)(digits:60423) Marian Otremba 12/2017

 Primality testing 486242!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 12197
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 486242!42+1 is prime! (159.6625s+0.0160s)(digits:60813) Marian Otremba 12/2017

 Primality testing 490132!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 12289
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 490132!42+1 is prime! (160.5036s+0.0161s)(digits:61340) Marian Otremba 12/2017

 Primality testing 562100!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.12%
 562100!42+1 is prime! (93.7274s+0.0856s)(digits:71143) Marian Otremba 12/2017

 Primality testing 565466!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 14207
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 565466!42+1 is prime! (232.6416s+0.0715s)(digits:71604) Marian Otremba 12/2017

 Primality testing 590586!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 590586!42+1 is prime! (108.2920s+0.0556s)(digits:75050) Marian Otremba 12/2017

 Primality testing 632994!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17911
 Calling Brillhart-Lehmer-Selfridge with factored part 34.24%
 632994!42+1 is prime! (196.9846s+0.0639s)(digits:80893) Marian Otremba 12/2017

 Primality testing 639994!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 7
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 639994!42+1 is prime! (277.6919s+0.0917s)(digits:81860) Marian Otremba 12/2017

 Primality testing 665348!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 665348!42+1 is prime! (144.4852s+0.0545s)(digits:85370) Marian Otremba 12/2017

 Primality testing 670230!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 18719
 Running N-1 test using base 18803
 Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
 670230!42+1 is prime! (393.1663s+0.0310s)(digits:86047) Marian Otremba 12/2017

 Primality testing 758060!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 758060!42+1 is prime! (174.8984s+0.1000s)(digits:98288) Marian Otremba 12/2017

 Primality testing 760850!42+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 19079
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 760850!42+1 is prime! (438.4007s+0.1004s)(digits:98679) Marian Otremba 12/2017