66!59+1 trivially factors prime!: 463 (digits:3)
 68!59+1 trivially factors prime!: 613 (digits:3)
 69!59+1 trivially factors prime!: 691 (digits:3)
 71!59+1 trivially factors prime!: 853 (digits:3)
 72!59+1 trivially factors prime!: 937 (digits:3)
 75!59+1 trivially factors prime!: 1201 (digits:4)
 78!59+1 trivially factors prime!: 1483 (digits:4)
 81!59+1 trivially factors prime!: 1783 (digits:4)
 83!59+1 trivially factors prime!: 1993 (digits:4)
 87!59+1 trivially factors prime!: 2437 (digits:4)
 89!59+1 trivially factors prime!: 2671 (digits:4)
 90!59+1 trivially factors prime!: 2791 (digits:4)
 92!59+1 trivially factors prime!: 3037 (digits:4)
 93!59+1 trivially factors prime!: 3163 (digits:4)
 98!59+1 trivially factors prime!: 3823 (digits:4)
 101!59+1 trivially factors prime!: 4243 (digits:4)
 105!59+1 trivially factors prime!: 4831 (digits:4)
 114!59+1 trivially factors prime!: 6271 (digits:4)
 125!59+1 trivially factors prime!: 57751 (digits:5)
 126!59+1 trivially factors prime!: 67537 (digits:5)
 128!59+1 trivially factors prime!: 88321 (digits:5)
 143!59+1 trivially factors prime!: 300301 (digits:6)
 150!59+1 trivially factors prime!: 436801 (digits:6)
 154!59+1 trivially factors prime!: 526681 (digits:6)
 159!59+1 trivially factors prime!: 651901 (digits:6)
 160!59+1 trivially factors prime!: 678721 (digits:6)
 168!59+1 trivially factors prime!: 915601 (digits:6)
 169!59+1 trivially factors prime!: 948091 (digits:6)
 170!59+1 trivially factors prime!: 981241 (digits:6)
 171!59+1 trivially factors prime!: 1015057 (digits:7)
 173!59+1 trivially factors prime!: 1084711 (digits:7)
 180!59+1 trivially factors prime!: 4051081 (digits:7)
 189!59+1 trivially factors prime!: 20933641 (digits:8)
 190!59+1 trivially factors prime!: 23297041 (digits:8)
 192!59+1 trivially factors prime!: 28344961 (digits:8)
 194!59+1 trivially factors prime!: 33837481 (digits:8)
 207!59+1 trivially factors prime!: 81798121 (digits:8)
 208!59+1 trivially factors prime!: 86467681 (digits:8)
 209!59+1 trivially factors prime!: 91291201 (digits:8)
 212!59+1 trivially factors prime!: 106714441 (digits:9)
 213!59+1 trivially factors prime!: 112182841 (digits:9)
 219!59+1 trivially factors prime!: 148639681 (digits:9)
 220!59+1 trivially factors prime!: 155352121 (digits:9)
 229!59+1 trivially factors prime!: 224703961 (digits:9)
 233!59+1 trivially factors prime!: 261090481 (digits:9)
 234!59+1 trivially factors prime!: 270761401 (digits:9)
 237!59+1 trivially factors prime!: 301208041 (digits:9)
 244!59+1 trivially factors prime!: 3048575041 (digits:10)
 250!59+1 trivially factors prime!: 6441666001 (digits:10)
 
 Primality testing 258!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 258!59+1 is prime! (0.0512s+0.0008s) (digits:11)
 
 Primality testing 259!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 259!59+1 is prime! (0.0137s+0.0007s) (digits:11)
 
 Primality testing 260!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 260!59+1 is prime! (0.0150s+0.0008s) (digits:11)
 
 Primality testing 266!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 266!59+1 is prime! (0.0158s+0.0006s) (digits:11)
 
 Primality testing 275!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 275!59+1 is prime! (0.0144s+0.0009s) (digits:11)
 
 Primality testing 277!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 277!59+1 is prime! (0.0148s+0.0014s) (digits:11)
 
 Primality testing 286!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 286!59+1 is prime! (0.0154s+0.0009s) (digits:11)
 
 Primality testing 289!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 289!59+1 is prime! (0.0148s+0.0010s) (digits:11)
 
 Primality testing 290!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 290!59+1 is prime! (0.0149s+0.0011s) (digits:11)
 
 Primality testing 297!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 297!59+1 is prime! (0.0149s+0.0010s) (digits:12)
 
 Primality testing 299!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 299!59+1 is prime! (0.0148s+0.0009s) (digits:12)
 
 Primality testing 302!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 302!59+1 is prime! (0.0153s+0.0007s) (digits:12)
 
 Primality testing 309!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 309!59+1 is prime! (0.0051s+0.0008s) (digits:13)
 
 Primality testing 314!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 314!59+1 is prime! (0.0154s+0.0013s) (digits:13)
 
 Primality testing 323!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 40.48%
 323!59+1 is prime! (0.0196s+0.0011s) (digits:13)
 
 Primality testing 325!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 42.86%
 325!59+1 is prime! (0.0075s+0.0010s) (digits:13)
 
 Primality testing 328!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 328!59+1 is prime! (0.0177s+0.0101s) (digits:13)
 
 Primality testing 331!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 331!59+1 is prime! (0.0231s+0.0023s) (digits:14)
 
 Primality testing 332!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 48.84%
 332!59+1 is prime! (0.0276s+0.0035s) (digits:14)
 
 Primality testing 335!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 41.86%
 335!59+1 is prime! (0.0373s+0.0195s) (digits:14)
 
 Primality testing 336!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 336!59+1 is prime! (0.0043s+0.0010s) (digits:14)
 
 Primality testing 337!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 337!59+1 is prime! (0.0357s+0.0012s) (digits:14)
 
 Primality testing 341!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 41.86%
 341!59+1 is prime! (0.0230s+0.0030s) (digits:14)
 
 Primality testing 352!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 352!59+1 is prime! (0.0222s+0.0014s) (digits:14)
 
 Primality testing 353!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 45.45%
 353!59+1 is prime! (0.0217s+0.0012s) (digits:14)
 
 Primality testing 362!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 43.75%
 362!59+1 is prime! (0.0225s+0.0029s) (digits:15)
 
 Primality testing 375!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 375!59+1 is prime! (0.0215s+0.0148s) (digits:16)
 
 Primality testing 377!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 42.00%
 377!59+1 is prime! (0.0413s+0.0095s) (digits:16)
 
 Primality testing 381!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 44.00%
 381!59+1 is prime! (0.0234s+0.0091s) (digits:16)
 
 Primality testing 387!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 41.18%
 387!59+1 is prime! (0.0230s+0.0010s) (digits:16)
 
 Primality testing 388!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 41.18%
 388!59+1 is prime! (0.0253s+0.0021s) (digits:16)
 
 Primality testing 395!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 42.31%
 395!59+1 is prime! (0.0277s+0.0018s) (digits:16)
 
 Primality testing 398!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 42.31%
 398!59+1 is prime! (0.0204s+0.0135s) (digits:16)
 
 Primality testing 408!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 43.40%
 408!59+1 is prime! (0.0249s+0.0088s) (digits:17)
 
 Primality testing 414!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 35.85%
 414!59+1 is prime! (0.0411s+0.0049s) (digits:17)
 
 Primality testing 426!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 38.60%
 426!59+1 is prime! (0.0183s+0.0127s) (digits:18)
 
 Primality testing 432!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 41.38%
 432!59+1 is prime! (0.0256s+0.0020s) (digits:18)
 
 Primality testing 452!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.67%
 452!59+1 is prime! (0.0397s+0.0016s) (digits:19)
 
 Primality testing 471!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 37.10%
 471!59+1 is prime! (0.0215s+0.0016s) (digits:19)
 
 Primality testing 484!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 37.88%
 484!59+1 is prime! (0.0236s+0.0016s) (digits:21)
 
 Primality testing 493!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 36.76%
 493!59+1 is prime! (0.0263s+0.0036s) (digits:21)
 
 Primality testing 512!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 43.48%
 512!59+1 is prime! (0.0277s+0.0043s) (digits:22)
 
 Primality testing 513!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 1/0
 513!59+1 is prime! (0.0288s+0.0014s) (digits:22)
 
 Primality testing 525!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 1/0
 525!59+1 is prime! (0.0259s+0.0024s) (digits:22)
 
 Primality testing 527!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 42.25%
 527!59+1 is prime! (0.0387s+0.0015s) (digits:22)
 
 Primality testing 537!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 43.24%
 537!59+1 is prime! (0.0254s+0.0016s) (digits:23)
 
 Primality testing 548!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 40.79%
 548!59+1 is prime! (0.0276s+0.0010s) (digits:24)
 
 Primality testing 550!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
 550!59+1 is prime! (0.0261s+0.0022s) (digits:24)
 
 Primality testing 556!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.06%
 556!59+1 is prime! (0.0264s+0.0014s) (digits:24)
 
 Primality testing 560!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 37.18%
 560!59+1 is prime! (0.0279s+0.0014s) (digits:24)
 
 Primality testing 563!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 35.90%
 563!59+1 is prime! (0.0287s+0.0120s) (digits:24)
 
 Primality testing 566!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 566!59+1 is prime! (0.0239s+0.0147s) (digits:24)
 
 Primality testing 569!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.46%
 569!59+1 is prime! (0.0250s+0.0138s) (digits:24)
 
 Primality testing 585!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 585!59+1 is prime! (0.0255s+0.0016s) (digits:25)
 
 Primality testing 587!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 587!59+1 is prime! (0.0275s+0.0014s) (digits:25)
 
 Primality testing 589!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 38.75%
 589!59+1 is prime! (0.0207s+0.0019s) (digits:25)
 
 Primality testing 599!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 599!59+1 is prime! (0.0287s+0.0015s) (digits:26)
 
 Primality testing 602!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 41.18%
 602!59+1 is prime! (0.0263s+0.0122s) (digits:26)
 
 Primality testing 606!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 606!59+1 is prime! (0.0245s+0.0011s) (digits:26)
 
 Primality testing 607!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.82%
 607!59+1 is prime! (0.0290s+0.0017s) (digits:26)
 
 Primality testing 611!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 41.86%
 611!59+1 is prime! (0.0237s+0.0016s) (digits:27)
 
 Primality testing 612!59+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.88%
 612!59+1 is prime! (0.0463s+0.0036s) (digits:27)
 
 Primality testing 628!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 37.50%
 628!59+1 is prime! (0.0279s+0.0013s) (digits:27)
 
 Primality testing 638!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 41.57%
 638!59+1 is prime! (0.0381s+0.0013s) (digits:27)
 
 Primality testing 643!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 40.45%
 643!59+1 is prime! (0.0273s+0.0014s) (digits:27)
 
 Primality testing 659!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 35.48%
 659!59+1 is prime! (0.0257s+0.0023s) (digits:29)
 
 Primality testing 672!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 39.58%
 672!59+1 is prime! (0.0374s+0.0013s) (digits:29)
 
 Primality testing 673!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 40.63%
 673!59+1 is prime! (0.0288s+0.0015s) (digits:29)
 
 Primality testing 677!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 38.54%
 677!59+1 is prime! (0.0252s+0.0125s) (digits:30)
 
 Primality testing 688!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 38.14%
 688!59+1 is prime! (0.0228s+0.0031s) (digits:30)
 
 Primality testing 694!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 40.82%
 694!59+1 is prime! (0.0268s+0.0015s) (digits:30)
 
 Primality testing 696!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 38.78%
 696!59+1 is prime! (0.0260s+0.0017s) (digits:30)
 
 Primality testing 699!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 1/0
 699!59+1 is prime! (0.0307s+0.0109s) (digits:30)
 
 Primality testing 716!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 39.81%
 716!59+1 is prime! (0.0394s+0.0026s) (digits:32)
 
 Primality testing 721!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 37.50%
 721!59+1 is prime! (0.0266s+0.0019s) (digits:32)
 
 Primality testing 734!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 734!59+1 is prime! (0.0296s+0.0015s) (digits:32)
 
 Primality testing 744!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 41
 Running N-1 test using base 47
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 34.58%
 1/0
 744!59+1 is prime! (0.0673s+0.0046s) (digits:33)
 
 Primality testing 752!59+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 40.19%
 752!59+1 is prime! (0.0358s+0.0134s) (digits:33)
 
 Primality testing 762!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 37.04%
 762!59+1 is prime! (0.0268s+0.0031s) (digits:33)
 
 Primality testing 772!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 36.94%
 772!59+1 is prime! (0.0389s+0.0015s) (digits:34)
 
 Primality testing 792!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 39.13%
 792!59+1 is prime! (0.0321s+0.0162s) (digits:35)
 
 Primality testing 830!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N-1 test using base 37
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 37.19%
 830!59+1 is prime! (0.0117s+0.0014s) (digits:37)
 
 Primality testing 849!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 849!59+1 is prime! (0.0042s+0.0013s) (digits:38)
 
 Primality testing 865!59+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 34.13%
 865!59+1 is prime! (0.0057s+0.0014s) (digits:39)
 
 Primality testing 867!59+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 34.13%
 867!59+1 is prime! (0.0053s+0.0015s) (digits:39)
 
 Primality testing 907!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 35.07%
 907!59+1 is prime! (0.0039s+0.0010s) (digits:41)
 
 Primality testing 919!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 919!59+1 is prime! (0.0032s+0.0014s) (digits:41)
 
 Primality testing 926!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 38.97%
 926!59+1 is prime! (0.0112s+0.0011s) (digits:42)
 
 Primality testing 931!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 931!59+1 is prime! (0.0082s+0.0014s) (digits:42)
 
 Primality testing 935!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 34.31%
 935!59+1 is prime! (0.0055s+0.0034s) (digits:42)
 
 Primality testing 962!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 35.66%
 962!59+1 is prime! (0.0039s+0.0046s) (digits:44)
 
 Primality testing 973!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 973!59+1 is prime! (0.0057s+0.0012s) (digits:44)
 
 Primality testing 976!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 38.62%
 976!59+1 is prime! (0.0094s+0.0016s) (digits:44)
 
 Primality testing 977!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 37
 Running N-1 test using base 53
 Running N-1 test using base 59
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 977!59+1 is prime! (0.0083s+0.0011s) (digits:44)
 
 Primality testing 1015!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
 1015!59+1 is prime! (0.0045s+0.0013s) (digits:47)
 
 Primality testing 1047!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 38.85%
 1047!59+1 is prime! (0.0057s+0.0014s) (digits:48)
 
 Primality testing 1081!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 37.80%
 1081!59+1 is prime! (0.0047s+0.0013s) (digits:50)
 
 Primality testing 1127!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 35.09%
 1127!59+1 is prime! (0.0101s+0.0015s) (digits:52)
 
 Primality testing 1150!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 38.29%
 1150!59+1 is prime! (0.0040s+0.0014s) (digits:53)
 
 Primality testing 1159!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 31
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 35.23%
 1159!59+1 is prime! (0.0081s+0.0017s) (digits:54)
 
 Primality testing 1174!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 37.08%
 1174!59+1 is prime! (0.0050s+0.0013s) (digits:54)
 
 Primality testing 1227!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 1227!59+1 is prime! (0.0039s+0.0017s) (digits:57)
 
 Primality testing 1264!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 36.41%
 1264!59+1 is prime! (0.0042s+0.0011s) (digits:59)
 
 Primality testing 1290!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 36.87%
 1290!59+1 is prime! (0.0053s+0.0011s) (digits:60)
 
 Primality testing 1313!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.29%
 1313!59+1 is prime! (0.0038s+0.0014s) (digits:62)
 
 Primality testing 1376!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 1376!59+1 is prime! (0.0060s+0.0057s) (digits:65)
 
 Primality testing 1384!59+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
 Calling Brillhart-Lehmer-Selfridge with factored part 35.19%
 1384!59+1 is prime! (0.0078s+0.0013s) (digits:66)
 
 Primality testing 1390!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 67
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 37.33%
 1390!59+1 is prime! (0.0077s+0.0012s) (digits:66)
 
 Primality testing 1398!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.32%
 1398!59+1 is prime! (0.0043s+0.0014s) (digits:66)
 
 Primality testing 1403!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 36.70%
 1403!59+1 is prime! (0.0064s+0.0018s) (digits:66)
 
 Primality testing 1417!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 53
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 35.45%
 1417!59+1 is prime! (0.0067s+0.0016s) (digits:67)
 
 Primality testing 1449!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 37.72%
 1449!59+1 is prime! (0.0063s+0.0012s) (digits:69)
 
 Primality testing 1466!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.93%
 1466!59+1 is prime! (0.0062s+0.0012s) (digits:70)
 
 Primality testing 1470!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 35.65%
 1470!59+1 is prime! (0.0061s+0.0014s) (digits:70)
 
 Primality testing 1528!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.58%
 1528!59+1 is prime! (0.0052s+0.0016s) (digits:73)
 
 Primality testing 1551!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 36.59%
 1551!59+1 is prime! (0.0041s+0.0013s) (digits:75)
 
 Primality testing 1584!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 36.65%
 1584!59+1 is prime! (0.0044s+0.0013s) (digits:76)
 
 Primality testing 1608!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 36.58%
 1608!59+1 is prime! (0.0050s+0.0014s) (digits:78)
 
 Primality testing 1632!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 1632!59+1 is prime! (0.0051s+0.0014s) (digits:79)
 
 Primality testing 1636!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 36.02%
 1636!59+1 is prime! (0.0054s+0.0013s) (digits:79)
 
 Primality testing 1638!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 36.02%
 1638!59+1 is prime! (0.0070s+0.0015s) (digits:79)
 
 Primality testing 1645!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 36.78%
 1645!59+1 is prime! (0.0056s+0.0014s) (digits:79)
 
 Primality testing 1809!59+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 139
 Calling Brillhart-Lehmer-Selfridge with factored part 36.64%
 1809!59+1 is prime! (0.0074s+0.0012s) (digits:89)
 
 Primality testing 1852!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 1852!59+1 is prime! (0.0056s+0.0013s) (digits:91)
 
 Primality testing 1896!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 97
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 36.57%
 1896!59+1 is prime! (0.0167s+0.0012s) (digits:94)
 
 Primality testing 1906!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 71
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
 1906!59+1 is prime! (0.0098s+0.0015s) (digits:94)
 
 Primality testing 1940!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 73
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 1940!59+1 is prime! (0.0086s+0.0015s) (digits:96)
 
 Primality testing 1942!59+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 35.76%
 1942!59+1 is prime! (0.0067s+0.0012s) (digits:96)
 
 Primality testing 1954!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 35.94%
 1954!59+1 is prime! (0.0148s+0.0014s) (digits:97)
 
 Primality testing 1985!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 35.38%
 1985!59+1 is prime! (0.0055s+0.0017s) (digits:98)
 
 Primality testing 1987!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 36.00%
 1987!59+1 is prime! (0.0070s+0.0014s) (digits:99)
 
 Primality testing 2066!59+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 34.62%
 2066!59+1 is prime! (0.0070s+0.0016s) (digits:103)
 
 Primality testing 2079!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 35.57%
 2079!59+1 is prime! (0.0082s+0.0014s) (digits:104)
 
 Primality testing 2082!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 1/0
 2082!59+1 is prime! (0.0083s+0.0017s) (digits:104)
 
 Primality testing 2089!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 59
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 35.65%
 2089!59+1 is prime! (0.0102s+0.0013s) (digits:105)
 
 Primality testing 2131!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 35.13%
 2131!59+1 is prime! (0.0071s+0.0015s) (digits:107)
 
 Primality testing 2201!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 2201!59+1 is prime! (0.0057s+0.0012s) (digits:111)
 
 Primality testing 2210!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 36.68%
 2210!59+1 is prime! (0.0055s+0.0014s) (digits:111)
 
 Primality testing 2248!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 36.00%
 2248!59+1 is prime! (0.0053s+0.0015s) (digits:113)
 
 Primality testing 2335!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 2335!59+1 is prime! (0.0060s+0.0015s) (digits:118)
 
 Primality testing 2350!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 35.37%
 2350!59+1 is prime! (0.0053s+0.0012s) (digits:119)
 
 Primality testing 2372!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 36.09%
 2372!59+1 is prime! (0.0054s+0.0013s) (digits:121)
 
 Primality testing 2473!59+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 34.62%
 2473!59+1 is prime! (0.0069s+0.0013s) (digits:126)
 
 Primality testing 2566!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 2566!59+1 is prime! (0.0078s+0.0015s) (digits:132)
 
 Primality testing 2620!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 35.20%
 2620!59+1 is prime! (0.0067s+0.0012s) (digits:135)
 
 Primality testing 2628!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 35.79%
 2628!59+1 is prime! (0.0163s+0.0013s) (digits:135)
 
 Primality testing 2640!59+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 35.19%
 2640!59+1 is prime! (0.0078s+0.0014s) (digits:136)
 
 Primality testing 2657!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 103
 Running N-1 test using base 107
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 2657!59+1 is prime! (0.0087s+0.0014s) (digits:137)
 
 Primality testing 2661!59+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.68%
 2661!59+1 is prime! (0.0077s+0.0015s) (digits:137)
 
 Primality testing 2749!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 35.53%
 2749!59+1 is prime! (0.0069s+0.0015s) (digits:142)
 
 Primality testing 2816!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.99%
 2816!59+1 is prime! (0.0063s+0.0013s) (digits:146)
 
 Primality testing 2824!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 36.16%
 2824!59+1 is prime! (0.0059s+0.0017s) (digits:146)
 
 Primality testing 2875!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 35.63%
 2875!59+1 is prime! (0.0063s+0.0015s) (digits:149)
 
 Primality testing 2950!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 57.87%
 2950!59+1 is prime! (0.0076s+0.0015s) (digits:154)
 
 Primality testing 2993!59+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 34.75%
 2993!59+1 is prime! (0.0088s+0.0018s) (digits:156)
 
 Primality testing 3047!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 35.80%
 3047!59+1 is prime! (0.0062s+0.0013s) (digits:160)
 
 Primality testing 3060!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.91%
 3060!59+1 is prime! (0.0067s+0.0014s) (digits:160)
 
 Primality testing 3082!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 34.70%
 3082!59+1 is prime! (0.0054s+0.0013s) (digits:162)
 
 Primality testing 3156!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 3156!59+1 is prime! (0.0129s+0.0011s) (digits:166)
 
 Primality testing 3164!59+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 173
 Running N-1 test using base 181
 Running N-1 test using base 199
 Running N-1 test using base 233
 Running N-1 test using base 251
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 35.51%
 3164!59+1 is prime! (0.0273s+0.0015s) (digits:167)
 
 Primality testing 3206!59+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.51%
 3206!59+1 is prime! (0.0096s+0.0015s) (digits:169)
 
 Primality testing 3235!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 103
 Running N-1 test using base 109
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 3235!59+1 is prime! (0.0187s+0.0015s) (digits:171)
 
 Primality testing 3287!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 35.42%
 3287!59+1 is prime! (0.0079s+0.0016s) (digits:174)
 
 Primality testing 3305!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 149
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 3305!59+1 is prime! (0.0098s+0.0015s) (digits:175)
 
 Primality testing 3330!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 3330!59+1 is prime! (0.0075s+0.0014s) (digits:177)
 
 Primality testing 3345!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 34.58%
 3345!59+1 is prime! (0.0086s+0.0015s) (digits:177)
 
 Primality testing 3443!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 3443!59+1 is prime! (0.0069s+0.0013s) (digits:184)
 
 Primality testing 3458!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 3458!59+1 is prime! (0.0074s+0.0016s) (digits:184)
 
 Primality testing 3664!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 3664!59+1 is prime! (0.0102s+0.0016s) (digits:197)
 
 Primality testing 3739!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.33%
 3739!59+1 is prime! (0.0063s+0.0014s) (digits:201)
 
 Primality testing 3902!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 35.14%
 3902!59+1 is prime! (0.0051s+0.0017s) (digits:211)
 
 Primality testing 3903!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 36.00%
 3903!59+1 is prime! (0.0100s+0.0014s) (digits:211)
 
 Primality testing 3941!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 3941!59+1 is prime! (0.0074s+0.0015s) (digits:213)
 
 Primality testing 4089!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 101
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 4089!59+1 is prime! (0.0123s+0.0017s) (digits:223)
 
 Primality testing 4291!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 35.73%
 4291!59+1 is prime! (0.0078s+0.0012s) (digits:235)
 
 Primality testing 4369!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 35.01%
 4369!59+1 is prime! (0.0070s+0.0014s) (digits:240)
 
 Primality testing 4374!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 35.18%
 4374!59+1 is prime! (0.0093s+0.0015s) (digits:240)
 
 Primality testing 4420!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 4420!59+1 is prime! (0.0098s+0.0015s) (digits:243)
 
 Primality testing 4444!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 35.76%
 4444!59+1 is prime! (0.0106s+0.0014s) (digits:245)
 
 Primality testing 4479!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 35.54%
 4479!59+1 is prime! (0.0110s+0.0014s) (digits:246)
 
 Primality testing 4618!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 4618!59+1 is prime! (0.0070s+0.0012s) (digits:255)
 
 Primality testing 4703!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 35.23%
 4703!59+1 is prime! (0.0107s+0.0014s) (digits:260)
 
 Primality testing 4766!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 35.50%
 4766!59+1 is prime! (0.0067s+0.0015s) (digits:264)
 
 Primality testing 4791!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 173
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 34.69%
 4791!59+1 is prime! (0.0133s+0.0015s) (digits:266)
 
 Primality testing 4872!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 4872!59+1 is prime! (0.0070s+0.0012s) (digits:271)
 
 Primality testing 4915!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.91%
 4915!59+1 is prime! (0.0086s+0.0013s) (digits:274)
 
 Primality testing 4982!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 4982!59+1 is prime! (0.0074s+0.0012s) (digits:278)
 
 Primality testing 5029!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Running N-1 test using base 139
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 34.44%
 5029!59+1 is prime! (0.0124s+0.0016s) (digits:281)
 
 Primality testing 5146!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 1/0
 5146!59+1 is prime! (0.0094s+0.0014s) (digits:288)
 
 Primality testing 5275!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 5275!59+1 is prime! (0.0110s+0.0016s) (digits:297)
 
 Primality testing 5347!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 5347!59+1 is prime! (0.0079s+0.0015s) (digits:301)
 
 Primality testing 5399!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 113
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 5399!59+1 is prime! (0.0126s+0.0014s) (digits:304)
 
 Primality testing 5413!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 34.32%
 5413!59+1 is prime! (0.0083s+0.0014s) (digits:305)
 
 Primality testing 5677!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 163
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 5677!59+1 is prime! (0.0156s+0.0015s) (digits:322)
 
 Primality testing 5876!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 5876!59+1 is prime! (0.0128s+0.0017s) (digits:335)
 
 Primality testing 5935!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 5935!59+1 is prime! (0.0068s+0.0015s) (digits:338)
 
 Primality testing 6119!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 6119!59+1 is prime! (0.0118s+0.0012s) (digits:350)
 
 Primality testing 6153!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 6153!59+1 is prime! (0.0073s+0.0013s) (digits:353)
 
 Primality testing 6191!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 34.89%
 6191!59+1 is prime! (0.0125s+0.0012s) (digits:354)
 
 Primality testing 6202!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 149
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 34.61%
 6202!59+1 is prime! (0.0170s+0.0014s) (digits:356)
 
 Primality testing 6224!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 179
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 6224!59+1 is prime! (0.0129s+0.0015s) (digits:357)
 
 Primality testing 6443!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 6443!59+1 is prime! (0.0129s+0.0019s) (digits:371)
 
 Primality testing 6456!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 157
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 6456!59+1 is prime! (0.0180s+0.0018s) (digits:372)
 
 Primality testing 6535!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 35.47%
 6535!59+1 is prime! (0.0067s+0.0009s) (digits:377)
 
 Primality testing 6645!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 179
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 35.24%
 6645!59+1 is prime! (0.0131s+0.0015s) (digits:384)
 
 Primality testing 6684!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 6684!59+1 is prime! (0.0111s+0.0014s) (digits:387)
 
 Primality testing 6709!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 6709!59+1 is prime! (0.0078s+0.0017s) (digits:388)
 
 Primality testing 6742!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 34.98%
 6742!59+1 is prime! (0.0132s+0.0012s) (digits:391)
 
 Primality testing 6794!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 34.61%
 6794!59+1 is prime! (0.0123s+0.0011s) (digits:394)
 
 Primality testing 6854!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 167
 Running N-1 test using base 223
 Running N-1 test using base 233
 Calling Brillhart-Lehmer-Selfridge with factored part 35.10%
 6854!59+1 is prime! (0.0207s+0.0019s) (digits:398)
 
 Primality testing 6921!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 34.93%
 6921!59+1 is prime! (0.0146s+0.0016s) (digits:402)
 
 Primality testing 6971!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 35.02%
 6971!59+1 is prime! (0.0096s+0.0015s) (digits:405)
 
 Primality testing 7015!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 35.13%
 7015!59+1 is prime! (0.0159s+0.0013s) (digits:408)
 
 Primality testing 7153!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 163
 Running N-1 test using base 197
 Calling Brillhart-Lehmer-Selfridge with factored part 35.19%
 7153!59+1 is prime! (0.0143s+0.0015s) (digits:417)
 
 Primality testing 7331!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 35.21%
 7331!59+1 is prime! (0.0142s+0.0010s) (digits:429)
 
 Primality testing 7457!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 34.55%
 7457!59+1 is prime! (0.0144s+0.0010s) (digits:437)
 
 Primality testing 7502!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 35.21%
 7502!59+1 is prime! (0.0101s+0.0014s) (digits:440)
 
 Primality testing 7736!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 7736!59+1 is prime! (0.0111s+0.0014s) (digits:456)
 
 Primality testing 7991!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
 7991!59+1 is prime! (0.0091s+0.0012s) (digits:472)
 
 Primality testing 8032!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 34.58%
 8032!59+1 is prime! (0.0162s+0.0015s) (digits:475)
 
 Primality testing 8065!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 34.24%
 8065!59+1 is prime! (0.0119s+0.0014s) (digits:477)
 
 Primality testing 8163!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 35.08%
 8163!59+1 is prime! (0.0099s+0.0014s) (digits:484)
 
 Primality testing 8245!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 173
 Running N-1 test using base 223
 Running N-1 test using base 241
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 8245!59+1 is prime! (0.0284s+0.0015s) (digits:489)
 
 Primality testing 8254!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 34.57%
 8254!59+1 is prime! (0.0169s+0.0015s) (digits:489)
 
 Primality testing 8342!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 191
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 34.22%
 8342!59+1 is prime! (0.0235s+0.0014s) (digits:496)
 
 Primality testing 8362!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 34.10%
 8362!59+1 is prime! (0.0132s+0.0011s) (digits:497)
 
 Primality testing 8415!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 8415!59+1 is prime! (0.0093s+0.0010s) (digits:500)
 
 Primality testing 8455!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 34.55%
 8455!59+1 is prime! (0.0173s+0.0011s) (digits:503)
 
 Primality testing 8522!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 223
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 8522!59+1 is prime! (0.0125s+0.0016s) (digits:508)
 
 Primality testing 8694!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 8694!59+1 is prime! (0.0126s+0.0014s) (digits:519)
 
 Primality testing 8759!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 8759!59+1 is prime! (0.0130s+0.0015s) (digits:523)
 
 Primality testing 9036!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 227
 Running N-1 test using base 241
 Running N-1 test using base 307
 Running N-1 test using base 313
 Running N-1 test using base 383
 Calling Brillhart-Lehmer-Selfridge with factored part 34.52%
 9036!59+1 is prime! (0.0503s+0.0009s) (digits:542)
 
 Primality testing 9226!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 9226!59+1 is prime! (0.0092s+0.0011s) (digits:555)
 
 Primality testing 9279!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 9279!59+1 is prime! (0.0197s+0.0013s) (digits:558)
 
 Primality testing 9310!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 239
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 9310!59+1 is prime! (0.0202s+0.0014s) (digits:560)
 
 Primality testing 9625!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 9625!59+1 is prime! (0.0225s+0.0013s) (digits:582)
 
 Primality testing 9765!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 233
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 9765!59+1 is prime! (0.0220s+0.0012s) (digits:591)
 
 Primality testing 9858!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 269
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 9858!59+1 is prime! (0.0197s+0.0013s) (digits:597)
 
 Primality testing 9868!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Running N-1 test using base 233
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 9868!59+1 is prime! (0.0195s+0.0013s) (digits:598)
 
 Primality testing 10358!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 311
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 10358!59+1 is prime! (0.0143s+0.0013s) (digits:631)
 
 Primality testing 10698!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 197
 Calling Brillhart-Lehmer-Selfridge with factored part 34.97%
 10698!59+1 is prime! (0.0215s+0.0014s) (digits:655)
 
 Primality testing 10710!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 34.80%
 10710!59+1 is prime! (0.0259s+0.0009s) (digits:655)
 
 Primality testing 10744!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 223
 Calling Brillhart-Lehmer-Selfridge with factored part 34.78%
 10744!59+1 is prime! (0.0156s+0.0012s) (digits:658)
 
 Primality testing 10781!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 35.11%
 10781!59+1 is prime! (0.0235s+0.0011s) (digits:660)
 
 Primality testing 11099!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 11099!59+1 is prime! (0.0164s+0.0012s) (digits:682)
 
 Primality testing 11314!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 227
 Running N-1 test using base 317
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 11314!59+1 is prime! (0.0354s+0.0013s) (digits:696)
 
 Primality testing 11362!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 277
 Running N-1 test using base 293
 Running N-1 test using base 307
 Calling Brillhart-Lehmer-Selfridge with factored part 34.61%
 11362!59+1 is prime! (0.0441s+0.0012s) (digits:700)
 
 Primality testing 11392!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 11392!59+1 is prime! (0.0206s+0.0012s) (digits:702)
 
 Primality testing 11775!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 11775!59+1 is prime! (0.0318s+0.0013s) (digits:728)
 
 Primality testing 12132!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 263
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 12132!59+1 is prime! (0.0301s+0.0011s) (digits:753)
 
 Primality testing 12279!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 311
 Calling Brillhart-Lehmer-Selfridge with factored part 34.45%
 12279!59+1 is prime! (0.0162s+0.0012s) (digits:763)
 
 Primality testing 12763!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 269
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 12763!59+1 is prime! (0.0175s+0.0011s) (digits:797)
 
 Primality testing 13204!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 307
 Running N-1 test using base 367
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 13204!59+1 is prime! (0.0347s+0.0013s) (digits:827)
 
 Primality testing 13322!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 367
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 13322!59+1 is prime! (0.0334s+0.0010s) (digits:836)
 
 Primality testing 13522!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 311
 Running N-1 test using base 349
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 13522!59+1 is prime! (0.0384s+0.0011s) (digits:850)
 
 Primality testing 13554!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 34.37%
 13554!59+1 is prime! (0.0223s+0.0010s) (digits:852)
 
 Primality testing 13583!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 13583!59+1 is prime! (0.0266s+0.0011s) (digits:854)
 
 Primality testing 13776!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 251
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 13776!59+1 is prime! (0.0348s+0.0011s) (digits:868)
 
 Primality testing 14381!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 251
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 14381!59+1 is prime! (0.0429s+0.0012s) (digits:910)
 
 Primality testing 14493!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Running N-1 test using base 317
 Running N-1 test using base 379
 Running N-1 test using base 383
 Running N-1 test using base 431
 Running N-1 test using base 499
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 14493!59+1 is prime! (0.1258s+0.0010s) (digits:918)
 
 Primality testing 14655!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 313
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 14655!59+1 is prime! (0.0300s+0.0012s) (digits:930)
 
 Primality testing 14740!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 347
 Running N-1 test using base 457
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 14740!59+1 is prime! (0.0412s+0.0009s) (digits:935)
 
 Primality testing 15413!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 353
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 15413!59+1 is prime! (0.0213s+0.0012s) (digits:983)
 
 Primality testing 15664!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 359
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 15664!59+1 is prime! (0.0523s+0.0009s) (digits:1001)
 
 Primality testing 15718!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 34.64%
 15718!59+1 is prime! (0.0517s+0.0012s) (digits:1005)
 
 Primality testing 16202!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.69%
 16202!59+1 is prime! (0.0225s+0.0012s) (digits:1039)
 
 Primality testing 16229!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 347
 Running N-1 test using base 353
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 16229!59+1 is prime! (0.0800s+0.0012s) (digits:1041)
 
 Primality testing 16542!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 419
 Running N-1 test using base 421
 Calling Brillhart-Lehmer-Selfridge with factored part 34.37%
 16542!59+1 is prime! (0.0540s+0.0012s) (digits:1064)
 
 Primality testing 16729!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.42%
 16729!59+1 is prime! (0.0304s+0.0014s) (digits:1077)
 
 Primality testing 16787!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 383
 Running N-1 test using base 463
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 16787!59+1 is prime! (0.0796s+0.0012s) (digits:1081)
 
 Primality testing 16910!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 433
 Running N-1 test using base 463
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 16910!59+1 is prime! (0.0813s+0.0011s) (digits:1090)
 
 Primality testing 17020!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 389
 Running N-1 test using base 409
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 17020!59+1 is prime! (0.0622s+0.0013s) (digits:1098)
 
 Primality testing 17144!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 34.50%
 17144!59+1 is prime! (0.0376s+0.0012s) (digits:1107)
 
 Primality testing 17344!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 443
 Running N-1 test using base 499
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 17344!59+1 is prime! (0.0600s+0.0009s) (digits:1121)
 
 Primality testing 17425!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 367
 Running N-1 test using base 431
 Calling Brillhart-Lehmer-Selfridge with factored part 34.58%
 17425!59+1 is prime! (0.0642s+0.0009s) (digits:1127)
 
 Primality testing 17826!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 409
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 17826!59+1 is prime! (0.0589s+0.0012s) (digits:1156)
 
 Primality testing 18336!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 367
 Running N-1 test using base 431
 Calling Brillhart-Lehmer-Selfridge with factored part 34.45%
 18336!59+1 is prime! (0.0628s+0.0010s) (digits:1192)
 
 Primality testing 18648!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 353
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 34.35%
 18648!59+1 is prime! (0.0670s+0.0011s) (digits:1215)
 
 Primality testing 18996!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 487
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 18996!59+1 is prime! (0.0561s+0.0010s) (digits:1240)
 
 Primality testing 19029!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 383
 Running N-1 test using base 463
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 19029!59+1 is prime! (0.0669s+0.0012s) (digits:1243)
 
 Primality testing 20167!59+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 33.92%
 20167!59+1 is prime! (0.0962s+0.0010s) (digits:1325)
 
 Primality testing 20373!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 433
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 20373!59+1 is prime! (0.0833s+0.0010s) (digits:1341)
 
 Primality testing 20963!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 541
 Running N-1 test using base 617
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 20963!59+1 is prime! (0.0995s+0.0011s) (digits:1384)
 
 Primality testing 21430!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 463
 Running N-1 test using base 487
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 21430!59+1 is prime! (0.0941s+0.0012s) (digits:1418)
 
 Primality testing 22158!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 449
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 22158!59+1 is prime! (0.0525s+0.0010s) (digits:1472)
 
 Primality testing 22164!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 563
 Running N-1 test using base 631
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 22164!59+1 is prime! (0.1079s+0.0010s) (digits:1472)
 
 Primality testing 22533!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 557
 Running N-1 test using base 569
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 22533!59+1 is prime! (0.1337s+0.0008s) (digits:1499)
 
 Primality testing 22844!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 461
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 22844!59+1 is prime! (0.0971s+0.0013s) (digits:1522)
 
 Primality testing 22913!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 491
 Running N-1 test using base 523
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 22913!59+1 is prime! (0.0988s+0.0011s) (digits:1528)
 
 Primality testing 23444!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 491
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 23444!59+1 is prime! (0.0915s+0.0011s) (digits:1567)
 
 Primality testing 23599!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 443
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 23599!59+1 is prime! (0.0847s+0.0010s) (digits:1578)
 
 Primality testing 24563!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 433
 Running N-1 test using base 503
 Calling Brillhart-Lehmer-Selfridge with factored part 34.57%
 24563!59+1 is prime! (0.1170s+0.0011s) (digits:1650)
 
 Primality testing 24988!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 631
 Running N-1 test using base 643
 Running N-1 test using base 653
 Running N-1 test using base 673
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 24988!59+1 is prime! (0.2196s+0.0009s) (digits:1681)
 
 Primality testing 25709!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 487
 Running N-1 test using base 509
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 25709!59+1 is prime! (0.1373s+0.0012s) (digits:1735)
 
 Primality testing 25932!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 25932!59+1 is prime! (0.0603s+0.0012s) (digits:1752)
 
 Primality testing 26072!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 571
 Running N-1 test using base 641
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 26072!59+1 is prime! (0.1389s+0.0010s) (digits:1762)
 
 Primality testing 26656!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 617
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 26656!59+1 is prime! (0.1236s+0.0009s) (digits:1806)
 
 Primality testing 27001!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 541
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 27001!59+1 is prime! (0.0876s+0.0011s) (digits:1832)
 
 Primality testing 27008!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 479
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 27008!59+1 is prime! (0.0828s+0.0010s) (digits:1832)
 
 Primality testing 27469!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 563
 Running N-1 test using base 571
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 27469!59+1 is prime! (0.1643s+0.0013s) (digits:1867)
 
 Primality testing 27538!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 673
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 27538!59+1 is prime! (0.0755s+0.0012s) (digits:1872)
 
 Primality testing 27603!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 521
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 27603!59+1 is prime! (0.1225s+0.0011s) (digits:1877)
 
 Primality testing 27741!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 653
 Running N-1 test using base 661
 Running N-1 test using base 691
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 27741!59+1 is prime! (0.2122s+0.0011s) (digits:1888)
 
 Primality testing 28905!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 631
 Running N-1 test using base 743
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 28905!59+1 is prime! (0.2085s+0.0012s) (digits:1975)
 
 Primality testing 29130!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 547
 Running N-1 test using base 653
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 29130!59+1 is prime! (0.1461s+0.0011s) (digits:1992)
 
 Primality testing 29196!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 593
 Running N-1 test using base 599
 Running N-1 test using base 607
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 29196!59+1 is prime! (0.3004s+0.0012s) (digits:1997)
 
 Primality testing 29439!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 29439!59+1 is prime! (0.0704s+0.0013s) (digits:2015)
 
 Primality testing 29635!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 571
 Running N-1 test using base 743
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 29635!59+1 is prime! (0.2180s+0.0011s) (digits:2031)
 
 Primality testing 30075!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 593
 Running N-1 test using base 673
 Running N-1 test using base 727
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 30075!59+1 is prime! (0.2302s+0.0010s) (digits:2064)
 
 Primality testing 30866!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 587
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 30866!59+1 is prime! (0.1566s+0.0009s) (digits:2124)
 
 Primality testing 31222!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 31222!59+1 is prime! (0.0907s+0.0013s) (digits:2152)
 
 Primality testing 31666!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 31666!59+1 is prime! (0.0824s+0.0013s) (digits:2185)
 
 Primality testing 31850!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 613
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 31850!59+1 is prime! (0.1119s+0.0012s) (digits:2199)
 
 Primality testing 31968!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 701
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 31968!59+1 is prime! (0.1245s+0.0011s) (digits:2208)
 
 Primality testing 32718!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 32718!59+1 is prime! (0.0949s+0.0013s) (digits:2266)
 
 Primality testing 32874!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 32874!59+1 is prime! (0.0808s+0.0013s) (digits:2278)
 
 Primality testing 33259!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 607
 Running N-1 test using base 643
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 33259!59+1 is prime! (0.2045s+0.0013s) (digits:2307)
 
 Primality testing 33701!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 643
 Running N-1 test using base 757
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 33701!59+1 is prime! (0.2105s+0.0011s) (digits:2341)
 
 Primality testing 35016!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 659
 Running N-1 test using base 797
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 35016!59+1 is prime! (0.3270s+0.0014s) (digits:2442)
 
 Primality testing 35085!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 743
 Running N-1 test using base 769
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 35085!59+1 is prime! (0.3326s+0.0012s) (digits:2447)
 
 Primality testing 35343!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 733
 Running N-1 test using base 743
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 35343!59+1 is prime! (0.2516s+0.0013s) (digits:2467)
 
 Primality testing 35791!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 743
 Running N-1 test using base 751
 Running N-1 test using base 787
 Running N-1 test using base 853
 Running N-1 test using base 911
 Calling Brillhart-Lehmer-Selfridge with factored part 34.32%
 35791!59+1 is prime! (0.7316s+0.0011s) (digits:2502)
 
 Primality testing 35796!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 701
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 35796!59+1 is prime! (0.2235s+0.0014s) (digits:2502)
 
 Primality testing 36974!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 727
 Running N-1 test using base 757
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 36974!59+1 is prime! (0.4065s+0.0011s) (digits:2593)
 
 Primality testing 37157!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 811
 Running N-1 test using base 839
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 37157!59+1 is prime! (0.3069s+0.0012s) (digits:2607)
 
 Primality testing 37885!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 839
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 37885!59+1 is prime! (0.2722s+0.0015s) (digits:2664)
 
 Primality testing 37901!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 727
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 37901!59+1 is prime! (0.2874s+0.0011s) (digits:2665)
 
 Primality testing 39472!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 39472!59+1 is prime! (0.1253s+0.0012s) (digits:2787)
 
 Primality testing 40661!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 883
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 40661!59+1 is prime! (0.2829s+0.0012s) (digits:2880)
 
 Primality testing 40914!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 797
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 40914!59+1 is prime! (0.1737s+0.0013s) (digits:2900)
 
 Primality testing 41709!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 887
 Running N-1 test using base 967
 Running N-1 test using base 1019
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 41709!59+1 is prime! (0.5337s+0.0013s) (digits:2962)
 
 Primality testing 41978!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 863
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 41978!59+1 is prime! (0.3461s+0.0012s) (digits:2983)
 
 Primality testing 42201!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 751
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 42201!59+1 is prime! (0.3001s+0.0014s) (digits:3001)
 
 Primality testing 42368!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 823
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 42368!59+1 is prime! (0.1994s+0.0011s) (digits:3014)
 
 Primality testing 42646!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 877
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 42646!59+1 is prime! (0.1751s+0.0013s) (digits:3035)
 
 Primality testing 42828!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 827
 Running N-1 test using base 839
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 42828!59+1 is prime! (0.5220s+0.0014s) (digits:3049)
 
 Primality testing 43562!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 821
 Running N-1 test using base 971
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 43562!59+1 is prime! (0.3995s+0.0013s) (digits:3108)
 
 Primality testing 43887!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 43887!59+1 is prime! (0.1668s+0.0011s) (digits:3133)
 
 Primality testing 44565!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 839
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 44565!59+1 is prime! (0.3198s+0.0015s) (digits:3187)
 
 Primality testing 45699!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1019
 Running N-1 test using base 1021
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 45699!59+1 is prime! (0.4282s+0.0013s) (digits:3276)
 
 Primality testing 46021!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 907
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 46021!59+1 is prime! (0.3528s+0.0015s) (digits:3301)
 
 Primality testing 46213!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 881
 Running N-1 test using base 929
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 46213!59+1 is prime! (0.4850s+0.0015s) (digits:3317)
 
 Primality testing 48774!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1031
 Running N-1 test using base 1117
 Running N-1 test using base 1193
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 48774!59+1 is prime! (0.7803s+0.0013s) (digits:3519)
 
 Primality testing 48803!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 971
 Running N-1 test using base 1021
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 48803!59+1 is prime! (0.5525s+0.0012s) (digits:3522)
 
 Primality testing 50403!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1097
 Running N-1 test using base 1153
 Running N-1 test using base 1171
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 50403!59+1 is prime! (0.9190s+0.0017s) (digits:3649)
 
 Primality testing 50639!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1069
 Running N-1 test using base 1201
 Running N-1 test using base 1283
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 50639!59+1 is prime! (0.8199s+0.0014s) (digits:3668)
 
 Primality testing 51187!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1087
 Running N-1 test using base 1091
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 51187!59+1 is prime! (0.5600s+0.0017s) (digits:3712)
 
 Primality testing 52252!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 971
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 52252!59+1 is prime! (0.2863s+0.0014s) (digits:3797)
 
 Primality testing 52802!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 947
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 52802!59+1 is prime! (0.3113s+0.0012s) (digits:3840)
 
 Primality testing 53474!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1237
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 53474!59+1 is prime! (0.5217s+0.0013s) (digits:3895)
 
 Primality testing 53599!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1019
 Running N-1 test using base 1033
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 53599!59+1 is prime! (0.5685s+0.0014s) (digits:3905)
 
 Primality testing 54625!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1093
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 54625!59+1 is prime! (0.5942s+0.0018s) (digits:3987)
 
 Primality testing 55027!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1153
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 55027!59+1 is prime! (0.6051s+0.0017s) (digits:4019)
 
 Primality testing 55091!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1103
 Running N-1 test using base 1217
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 55091!59+1 is prime! (0.6827s+0.0018s) (digits:4024)
 
 Primality testing 55608!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1229
 Running N-1 test using base 1319
 Running N-1 test using base 1483
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 55608!59+1 is prime! (1.1300s+0.0019s) (digits:4066)
 
 Primality testing 55709!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1049
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 55709!59+1 is prime! (0.6410s+0.0017s) (digits:4074)
 
 Primality testing 55795!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 983
 Running N-1 test using base 1171
 Running N-1 test using base 1429
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 55795!59+1 is prime! (1.1054s+0.0017s) (digits:4081)
 
 Primality testing 55919!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 55919!59+1 is prime! (0.2973s+0.0016s) (digits:4091)
 
 Primality testing 56906!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1229
 Running N-1 test using base 1279
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 56906!59+1 is prime! (0.8129s+0.0018s) (digits:4171)
 
 Primality testing 57647!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1061
 Running N-1 test using base 1171
 Running N-1 test using base 1237
 Running N-1 test using base 1289
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 1/0
 57647!59+1 is prime! (1.7874s+0.0016s) (digits:4230)
 
 Primality testing 58597!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1481
 Running N-1 test using base 1487
 Running N-1 test using base 1511
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 58597!59+1 is prime! (1.3530s+0.0023s) (digits:4307)
 
 Primality testing 59411!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1181
 Running N-1 test using base 1213
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 59411!59+1 is prime! (0.9580s+0.0019s) (digits:4372)
 
 Primality testing 59558!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1129
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 59558!59+1 is prime! (0.5144s+0.0022s) (digits:4385)
 
 Primality testing 60153!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1223
 Running N-1 test using base 1231
 Calling Brillhart-Lehmer-Selfridge with factored part 34.18%
 60153!59+1 is prime! (0.9769s+0.0019s) (digits:4433)
 
 Primality testing 61337!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1109
 Running N-1 test using base 1171
 Calling Brillhart-Lehmer-Selfridge with factored part 34.11%
 61337!59+1 is prime! (0.8734s+0.0017s) (digits:4529)
 
 Primality testing 62021!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1237
 Running N-1 test using base 1489
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 62021!59+1 is prime! (0.9536s+0.0018s) (digits:4585)
 
 Primality testing 62135!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1117
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 62135!59+1 is prime! (0.8475s+0.0017s) (digits:4594)
 
 Primality testing 62277!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1231
 Running N-1 test using base 1283
 Calling Brillhart-Lehmer-Selfridge with factored part 34.10%
 62277!59+1 is prime! (0.9938s+0.0021s) (digits:4605)
 
 Primality testing 63578!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1291
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 63578!59+1 is prime! (0.4586s+0.0023s) (digits:4711)
 
 Primality testing 64836!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1153
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 64836!59+1 is prime! (0.8797s+0.0023s) (digits:4813)
 
 Primality testing 67715!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 67715!59+1 is prime! (0.4169s+0.0026s) (digits:5049)
 
 Primality testing 67937!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1447
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 67937!59+1 is prime! (1.1557s+0.0020s) (digits:5067)
 
 Primality testing 69019!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1451
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 69019!59+1 is prime! (1.2069s+0.0024s) (digits:5155)
 
 Primality testing 72973!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1367
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 72973!59+1 is prime! (0.8313s+0.0021s) (digits:5480)
 
 Primality testing 73132!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1423
 Running N-1 test using base 1621
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 73132!59+1 is prime! (1.5880s+0.0024s) (digits:5494)
 
 Primality testing 73519!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 73519!59+1 is prime! (0.5790s+0.0018s) (digits:5526)
 
 Primality testing 75394!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1399
 Running N-1 test using base 1453
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 75394!59+1 is prime! (2.1710s+0.0026s) (digits:5680)
 
 Primality testing 75604!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 75604!59+1 is prime! (0.5891s+0.0026s) (digits:5698)
 
 Primality testing 75626!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1481
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 75626!59+1 is prime! (1.4336s+0.0026s) (digits:5700)
 
 Primality testing 77371!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1447
 Running N-1 test using base 1499
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 77371!59+1 is prime! (1.5985s+0.0021s) (digits:5844)
 
 Primality testing 78752!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1487
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 78752!59+1 is prime! (1.5044s+0.0025s) (digits:5959)
 
 Primality testing 79946!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1733
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 79946!59+1 is prime! (1.5026s+0.0024s) (digits:6057)
 
 Primality testing 80357!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1669
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 80357!59+1 is prime! (1.5146s+0.0027s) (digits:6092)
 
 Primality testing 81543!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1493
 Running N-1 test using base 1847
 Running N-1 test using base 1933
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 81543!59+1 is prime! (2.2956s+0.0025s) (digits:6191)
 
 Primality testing 81766!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1483
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 81766!59+1 is prime! (1.3726s+0.0015s) (digits:6209)
 
 Primality testing 82585!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 82585!59+1 is prime! (0.6102s+0.0018s) (digits:6277)
 
 Primality testing 83020!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1759
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 83020!59+1 is prime! (0.8743s+0.0018s) (digits:6314)
 
 Primality testing 86170!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1747
 Running N-1 test using base 1873
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 86170!59+1 is prime! (1.8199s+0.0020s) (digits:6577)
 
 Primality testing 89461!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1607
 Running N-1 test using base 1753
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 89461!59+1 is prime! (2.2887s+0.0019s) (digits:6853)
 
 Primality testing 90744!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 90744!59+1 is prime! (0.9115s+0.0021s) (digits:6960)
 
 Primality testing 92114!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1637
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 92114!59+1 is prime! (1.2541s+0.0021s) (digits:7076)
 
 Primality testing 93324!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1831
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 93324!59+1 is prime! (2.0763s+0.0019s) (digits:7177)
 
 Primality testing 93642!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1871
 Running N-1 test using base 1879
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 93642!59+1 is prime! (2.3169s+0.0029s) (digits:7204)
 
 Primality testing 94724!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 94724!59+1 is prime! (0.8567s+0.0020s) (digits:7296)
 
 Primality testing 96041!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 2017
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 96041!59+1 is prime! (2.2133s+0.0028s) (digits:7406)
 
 Primality testing 96791!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1951
 Running N-1 test using base 2039
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 96791!59+1 is prime! (2.5566s+0.0029s) (digits:7470)
 
 Primality testing 97212!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1933
 Running N-1 test using base 1979
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 97212!59+1 is prime! (3.5615s+0.0023s) (digits:7505)
 
 Primality testing 97432!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 97432!59+1 is prime! (0.9163s+0.0028s) (digits:7524)
 
 Primality testing 97813!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1787
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 97813!59+1 is prime! (2.1416s+0.0025s) (digits:7556)
 
 Primality testing 98210!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1753
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 98210!59+1 is prime! (2.1096s+0.0029s) (digits:7590)
 
 Primality testing 98448!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1997
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 98448!59+1 is prime! (1.3630s+0.0022s) (digits:7610)
 
 Primality testing 102219!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 2039
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 102219!59+1 is prime! (2.1680s+0.0020s) (digits:7930)
 
 Primality testing 104530!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 104530!59+1 is prime! (1.1359s+0.0031s) (digits:8126)
 
 Primality testing 104683!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1871
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 104683!59+1 is prime! (1.5170s+0.0022s) (digits:8139)
 
 Primality testing 104741!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1931
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 104741!59+1 is prime! (2.4524s+0.0030s) (digits:8144)
 
 Primality testing 106041!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1879
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 106041!59+1 is prime! (2.4516s+0.0030s) (digits:8255)
 
 Primality testing 108287!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2081
 Running N-1 test using base 2207
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 108287!59+1 is prime! (3.5595s+0.0032s) (digits:8446)
 
 Primality testing 109816!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2027
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 109816!59+1 is prime! (2.2053s+0.0024s) (digits:8577)
 
 Primality testing 110215!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2383
 Running N-1 test using base 2447
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 110215!59+1 is prime! (4.2713s+0.0028s) (digits:8611)
 
 Primality testing 113003!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 2203
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 113003!59+1 is prime! (3.4477s+0.0030s) (digits:8850)
 
 Primality testing 113378!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 113378!59+1 is prime! (1.3577s+0.0033s) (digits:8882)
 
 Primality testing 114296!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 1993
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 114296!59+1 is prime! (3.4324s+0.0034s) (digits:8961)
 
 Primality testing 116358!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 2237
 Running N-1 test using base 2269
 Running N-1 test using base 2417
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 116358!59+1 is prime! (7.0795s+0.0024s) (digits:9137)
 
 Primality testing 122297!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 2333
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 122297!59+1 is prime! (3.5364s+0.0025s) (digits:9648)
 
 Primality testing 125356!59+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2411
 Running N-1 test using base 2473
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 125356!59+1 is prime! (4.4041s+0.0025s) (digits:9912)