99!97+1 trivially factors prime!: 199 (digits:3)
 103!97+1 trivially factors prime!: 619 (digits:3)
 117!97+1 trivially factors prime!: 2341 (digits:4)
 129!97+1 trivially factors prime!: 4129 (digits:4)
 132!97+1 trivially factors prime!: 4621 (digits:4)
 133!97+1 trivially factors prime!: 4789 (digits:4)
 138!97+1 trivially factors prime!: 5659 (digits:4)
 139!97+1 trivially factors prime!: 5839 (digits:4)
 145!97+1 trivially factors prime!: 6961 (digits:4)
 147!97+1 trivially factors prime!: 7351 (digits:4)
 148!97+1 trivially factors prime!: 7549 (digits:4)
 150!97+1 trivially factors prime!: 7951 (digits:4)
 154!97+1 trivially factors prime!: 8779 (digits:4)
 157!97+1 trivially factors prime!: 9421 (digits:4)
 159!97+1 trivially factors prime!: 9859 (digits:4)
 162!97+1 trivially factors prime!: 10531 (digits:5)
 174!97+1 trivially factors prime!: 13399 (digits:5)
 178!97+1 trivially factors prime!: 14419 (digits:5)
 183!97+1 trivially factors prime!: 15739 (digits:5)
 187!97+1 trivially factors prime!: 16831 (digits:5)
 189!97+1 trivially factors prime!: 17389 (digits:5)
 200!97+1 trivially factors prime!: 123601 (digits:6)
 202!97+1 trivially factors prime!: 169681 (digits:6)
 203!97+1 trivially factors prime!: 193663 (digits:6)
 207!97+1 trivially factors prime!: 296011 (digits:6)
 208!97+1 trivially factors prime!: 323233 (digits:6)
 209!97+1 trivially factors prime!: 351121 (digits:6)
 210!97+1 trivially factors prime!: 379681 (digits:6)
 215!97+1 trivially factors prime!: 532771 (digits:6)
 216!97+1 trivially factors prime!: 565489 (digits:6)
 220!97+1 trivially factors prime!: 703561 (digits:6)
 221!97+1 trivially factors prime!: 739909 (digits:6)
 222!97+1 trivially factors prime!: 777001 (digits:6)
 229!97+1 trivially factors prime!: 1057981 (digits:7)
 231!97+1 trivially factors prime!: 1145299 (digits:7)
 233!97+1 trivially factors prime!: 1235833 (digits:7)
 235!97+1 trivially factors prime!: 1329631 (digits:7)
 237!97+1 trivially factors prime!: 1426741 (digits:7)
 243!97+1 trivially factors prime!: 1738423 (digits:7)
 250!97+1 trivially factors prime!: 2142001 (digits:7)
 254!97+1 trivially factors prime!: 2392681 (digits:7)
 261!97+1 trivially factors prime!: 2867869 (digits:7)
 262!97+1 trivially factors prime!: 2939641 (digits:7)
 266!97+1 trivially factors prime!: 3236689 (digits:7)
 269!97+1 trivially factors prime!: 3470101 (digits:7)
 271!97+1 trivially factors prime!: 3630859 (digits:7)
 272!97+1 trivially factors prime!: 3712801 (digits:7)
 275!97+1 trivially factors prime!: 3964951 (digits:7)
 278!97+1 trivially factors prime!: 4226713 (digits:7)
 286!97+1 trivially factors prime!: 4972969 (digits:7)
 289!97+1 trivially factors prime!: 5271361 (digits:7)
 291!97+1 trivially factors prime!: 5476039 (digits:7)
 292!97+1 trivially factors prime!: 5580121 (digits:7)
 294!97+1 trivially factors prime!: 17375401 (digits:8)
 295!97+1 trivially factors prime!: 23597641 (digits:8)
 296!97+1 trivially factors prime!: 30041041 (digits:8)
 306!97+1 trivially factors prime!: 107442721 (digits:9)
 309!97+1 trivially factors prime!: 135601561 (digits:9)
 312!97+1 trivially factors prime!: 166224241 (digits:9)
 314!97+1 trivially factors prime!: 188060881 (digits:9)
 315!97+1 trivially factors prime!: 199417681 (digits:9)
 317!97+1 trivially factors prime!: 223028521 (digits:9)
 319!97+1 trivially factors prime!: 247863001 (digits:9)
 326!97+1 trivially factors prime!: 344901481 (digits:9)
 335!97+1 trivially factors prime!: 494644921 (digits:9)
 345!97+1 trivially factors prime!: 697656241 (digits:9)
 346!97+1 trivially factors prime!: 720247441 (digits:9)
 362!97+1 trivially factors prime!: 1144253041 (digits:10)
 367!97+1 trivially factors prime!: 1302835321 (digits:10)
 371!97+1 trivially factors prime!: 1439420641 (digits:10)
 374!97+1 trivially factors prime!: 1547754121 (digits:10)
 385!97+1 trivially factors prime!: 1990739521 (digits:10)
 390!97+1 trivially factors prime!: 4434590161 (digits:10)
 
 Primality testing 404!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 404!97+1 is prime! (0.0168s+0.0016s) (digits:11)
 
 Primality testing 411!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 411!97+1 is prime! (0.0167s+0.0012s) (digits:11)
 
 Primality testing 423!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 423!97+1 is prime! (0.0191s+0.0012s) (digits:12)
 
 Primality testing 432!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 432!97+1 is prime! (0.0168s+0.0011s) (digits:12)
 
 Primality testing 434!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 434!97+1 is prime! (0.0162s+0.0013s) (digits:12)
 
 Primality testing 437!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 437!97+1 is prime! (0.0164s+0.0015s) (digits:12)
 
 Primality testing 453!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 453!97+1 is prime! (0.0214s+0.0011s) (digits:12)
 
 Primality testing 456!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 456!97+1 is prime! (0.0187s+0.0022s) (digits:12)
 
 Primality testing 465!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 465!97+1 is prime! (0.0187s+0.0015s) (digits:12)
 
 Primality testing 476!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 476!97+1 is prime! (0.0241s+0.0014s) (digits:12)
 
 Primality testing 481!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 481!97+1 is prime! (0.0214s+0.0013s) (digits:12)
 
 Primality testing 487!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 42.50%
 487!97+1 is prime! (0.0070s+0.0014s) (digits:13)
 
 Primality testing 500!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 500!97+1 is prime! (0.0516s+0.0040s) (digits:14)
 
 Primality testing 504!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 38.64%
 504!97+1 is prime! (0.0301s+0.0039s) (digits:14)
 
 Primality testing 510!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 42.22%
 510!97+1 is prime! (0.0359s+0.0037s) (digits:14)
 
 Primality testing 523!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 45.65%
 523!97+1 is prime! (0.0267s+0.0126s) (digits:14)
 
 Primality testing 529!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 34.78%
 529!97+1 is prime! (0.0294s+0.0039s) (digits:15)
 
 Primality testing 534!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 47.83%
 534!97+1 is prime! (0.0283s+0.0018s) (digits:15)
 
 Primality testing 541!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 36.17%
 541!97+1 is prime! (0.0303s+0.0021s) (digits:15)
 
 Primality testing 544!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 44.68%
 544!97+1 is prime! (0.0307s+0.0158s) (digits:15)
 
 Primality testing 552!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 40.43%
 552!97+1 is prime! (0.0274s+0.0016s) (digits:15)
 
 Primality testing 553!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 44.68%
 553!97+1 is prime! (0.0299s+0.0032s) (digits:15)
 
 Primality testing 555!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 47.92%
 555!97+1 is prime! (0.0193s+0.0169s) (digits:15)
 
 Primality testing 558!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 43.75%
 558!97+1 is prime! (0.0287s+0.0170s) (digits:15)
 
 Primality testing 559!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.42%
 559!97+1 is prime! (0.0290s+0.0035s) (digits:15)
 
 Primality testing 563!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 35.42%
 563!97+1 is prime! (0.0277s+0.0069s) (digits:15)
 
 Primality testing 564!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 45.83%
 564!97+1 is prime! (0.0251s+0.0016s) (digits:15)
 
 Primality testing 567!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 47.92%
 567!97+1 is prime! (0.0276s+0.0145s) (digits:15)
 
 Primality testing 574!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 41.67%
 574!97+1 is prime! (0.0234s+0.0050s) (digits:15)
 
 Primality testing 601!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 39.62%
 601!97+1 is prime! (0.0278s+0.0022s) (digits:17)
 
 Primality testing 608!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 42.59%
 608!97+1 is prime! (0.0269s+0.0013s) (digits:17)
 
 Primality testing 616!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 616!97+1 is prime! (0.0327s+0.0058s) (digits:17)
 
 Primality testing 617!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 43.64%
 617!97+1 is prime! (0.0328s+0.0039s) (digits:17)
 
 Primality testing 618!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 618!97+1 is prime! (0.0284s+0.0035s) (digits:17)
 
 Primality testing 621!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 621!97+1 is prime! (0.0210s+0.0172s) (digits:17)
 
 Primality testing 628!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 41.07%
 628!97+1 is prime! (0.0310s+0.0049s) (digits:17)
 
 Primality testing 645!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 40.35%
 645!97+1 is prime! (0.0317s+0.0015s) (digits:18)
 
 Primality testing 646!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 38.60%
 646!97+1 is prime! (0.0308s+0.0013s) (digits:18)
 
 Primality testing 648!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 42.11%
 648!97+1 is prime! (0.0305s+0.0163s) (digits:18)
 
 Primality testing 658!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 40.35%
 658!97+1 is prime! (0.0296s+0.0057s) (digits:18)
 
 Primality testing 686!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 40.98%
 686!97+1 is prime! (0.0365s+0.0101s) (digits:19)
 
 Primality testing 688!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 38.71%
 688!97+1 is prime! (0.0295s+0.0018s) (digits:19)
 
 Primality testing 710!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 43.75%
 710!97+1 is prime! (0.0224s+0.0014s) (digits:20)
 
 Primality testing 729!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 17
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 729!97+1 is prime! (0.0555s+0.0015s) (digits:20)
 
 Primality testing 737!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 40.91%
 737!97+1 is prime! (0.0264s+0.0033s) (digits:20)
 
 Primality testing 766!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.82%
 766!97+1 is prime! (0.0280s+0.0016s) (digits:21)
 
 Primality testing 782!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 782!97+1 is prime! (0.0262s+0.0017s) (digits:22)
 
 Primality testing 784!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 38.03%
 784!97+1 is prime! (0.0309s+0.0013s) (digits:22)
 
 Primality testing 790!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.72%
 790!97+1 is prime! (0.0252s+0.0037s) (digits:22)
 
 Primality testing 794!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 34.72%
 1/0
 794!97+1 is prime! (0.0312s+0.0015s) (digits:22)
 
 Primality testing 808!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.49%
 808!97+1 is prime! (0.0253s+0.0072s) (digits:23)
 
 Primality testing 820!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 36.00%
 820!97+1 is prime! (0.0255s+0.0015s) (digits:23)
 
 Primality testing 821!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.67%
 821!97+1 is prime! (0.0244s+0.0018s) (digits:23)
 
 Primality testing 833!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 44.00%
 833!97+1 is prime! (0.0227s+0.0096s) (digits:23)
 
 Primality testing 848!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 38.16%
 848!97+1 is prime! (0.0307s+0.0015s) (digits:24)
 
 Primality testing 852!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
 852!97+1 is prime! (0.0297s+0.0015s) (digits:24)
 
 Primality testing 861!97+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 33.77%
 861!97+1 is prime! (0.0395s+0.0014s) (digits:24)
 
 Primality testing 866!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 866!97+1 is prime! (0.0246s+0.0045s) (digits:24)
 
 Primality testing 870!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.06%
 870!97+1 is prime! (0.0245s+0.0014s) (digits:24)
 
 Primality testing 875!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 44.87%
 875!97+1 is prime! (0.0448s+0.0034s) (digits:24)
 
 Primality testing 885!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.57%
 885!97+1 is prime! (0.0266s+0.0014s) (digits:25)
 
 Primality testing 888!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 888!97+1 is prime! (0.0190s+0.0180s) (digits:25)
 
 Primality testing 892!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 41.46%
 892!97+1 is prime! (0.0252s+0.0026s) (digits:25)
 
 Primality testing 913!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 44.05%
 913!97+1 is prime! (0.0308s+0.0015s) (digits:26)
 
 Primality testing 916!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 916!97+1 is prime! (0.0282s+0.0128s) (digits:26)
 
 Primality testing 921!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 42.35%
 921!97+1 is prime! (0.0306s+0.0029s) (digits:26)
 
 Primality testing 923!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 923!97+1 is prime! (0.0426s+0.0051s) (digits:26)
 
 Primality testing 942!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 37.21%
 942!97+1 is prime! (0.0287s+0.0016s) (digits:27)
 
 Primality testing 943!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.05%
 943!97+1 is prime! (0.0276s+0.0018s) (digits:27)
 
 Primality testing 947!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 38.37%
 947!97+1 is prime! (0.0182s+0.0156s) (digits:27)
 
 Primality testing 957!97+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 40.23%
 957!97+1 is prime! (0.0454s+0.0017s) (digits:27)
 
 Primality testing 958!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 53
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 34.48%
 958!97+1 is prime! (0.0613s+0.0015s) (digits:27)
 
 Primality testing 964!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 34.48%
 964!97+1 is prime! (0.0179s+0.0062s) (digits:27)
 
 Primality testing 980!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 39.56%
 980!97+1 is prime! (0.0057s+0.0022s) (digits:28)
 
 Primality testing 984!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 41.30%
 984!97+1 is prime! (0.0191s+0.0015s) (digits:28)
 
 Primality testing 989!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 36.96%
 989!97+1 is prime! (0.0053s+0.0024s) (digits:28)
 
 Primality testing 994!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 38.71%
 994!97+1 is prime! (0.0047s+0.0021s) (digits:29)
 
 Primality testing 997!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 38.71%
 997!97+1 is prime! (0.0042s+0.0019s) (digits:29)
 
 Primality testing 1004!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 39.36%
 1004!97+1 is prime! (0.0044s+0.0016s) (digits:29)
 
 Primality testing 1009!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 40.43%
 1009!97+1 is prime! (0.0059s+0.0017s) (digits:29)
 
 Primality testing 1011!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 36.17%
 1011!97+1 is prime! (0.0047s+0.0014s) (digits:29)
 
 Primality testing 1020!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 34.74%
 1020!97+1 is prime! (0.0050s+0.0017s) (digits:29)
 
 Primality testing 1024!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 1024!97+1 is prime! (0.0056s+0.0017s) (digits:29)
 
 Primality testing 1029!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 41.05%
 1029!97+1 is prime! (0.0073s+0.0016s) (digits:29)
 
 Primality testing 1033!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 42.71%
 1033!97+1 is prime! (0.0055s+0.0017s) (digits:29)
 
 Primality testing 1054!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 37.11%
 1054!97+1 is prime! (0.0058s+0.0023s) (digits:30)
 
 Primality testing 1059!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 38.14%
 1059!97+1 is prime! (0.0047s+0.0017s) (digits:30)
 
 Primality testing 1078!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 43
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 39.60%
 1078!97+1 is prime! (0.0082s+0.0018s) (digits:31)
 
 Primality testing 1088!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 40.78%
 1088!97+1 is prime! (0.0076s+0.0017s) (digits:32)
 
 Primality testing 1089!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 41.75%
 1089!97+1 is prime! (0.0054s+0.0017s) (digits:32)
 
 Primality testing 1090!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 38.83%
 1090!97+1 is prime! (0.0055s+0.0018s) (digits:32)
 
 Primality testing 1119!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.19%
 1119!97+1 is prime! (0.0062s+0.0018s) (digits:32)
 
 Primality testing 1122!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 38.10%
 1122!97+1 is prime! (0.0048s+0.0029s) (digits:32)
 
 Primality testing 1128!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 38.68%
 1128!97+1 is prime! (0.0053s+0.0015s) (digits:32)
 
 Primality testing 1130!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 39.62%
 1130!97+1 is prime! (0.0063s+0.0018s) (digits:32)
 
 Primality testing 1134!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 36.79%
 1134!97+1 is prime! (0.0054s+0.0023s) (digits:33)
 
 Primality testing 1136!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.85%
 1136!97+1 is prime! (0.0051s+0.0019s) (digits:33)
 
 Primality testing 1139!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 38.68%
 1139!97+1 is prime! (0.0082s+0.0020s) (digits:33)
 
 Primality testing 1150!97+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 37
 Calling Brillhart-Lehmer-Selfridge with factored part 38.32%
 1150!97+1 is prime! (0.0064s+0.0019s) (digits:33)
 
 Primality testing 1168!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N-1 test using base 23
 Running N-1 test using base 29
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 38.18%
 1168!97+1 is prime! (0.0083s+0.0019s) (digits:34)
 
 Primality testing 1169!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 35.45%
 1169!97+1 is prime! (0.0054s+0.0015s) (digits:34)
 
 Primality testing 1195!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 37.72%
 1195!97+1 is prime! (0.0058s+0.0017s) (digits:35)
 
 Primality testing 1224!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 39.66%
 1224!97+1 is prime! (0.0045s+0.0018s) (digits:36)
 
 Primality testing 1238!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 1238!97+1 is prime! (0.0064s+0.0018s) (digits:36)
 
 Primality testing 1242!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 37.61%
 1242!97+1 is prime! (0.0049s+0.0022s) (digits:36)
 
 Primality testing 1245!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 37.61%
 1245!97+1 is prime! (0.0063s+0.0036s) (digits:36)
 
 Primality testing 1255!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 1255!97+1 is prime! (0.0059s+0.0013s) (digits:36)
 
 Primality testing 1262!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 35.59%
 1262!97+1 is prime! (0.0069s+0.0018s) (digits:36)
 
 Primality testing 1266!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 29
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 40.83%
 1266!97+1 is prime! (0.0068s+0.0019s) (digits:37)
 
 Primality testing 1291!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.10%
 1291!97+1 is prime! (0.0058s+0.0018s) (digits:38)
 
 Primality testing 1295!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 40.32%
 1295!97+1 is prime! (0.0053s+0.0018s) (digits:38)
 
 Primality testing 1314!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 47
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 1314!97+1 is prime! (0.0113s+0.0047s) (digits:39)
 
 Primality testing 1320!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 1320!97+1 is prime! (0.0059s+0.0022s) (digits:39)
 
 Primality testing 1321!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 38.10%
 1321!97+1 is prime! (0.0072s+0.0017s) (digits:39)
 
 Primality testing 1334!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 37.01%
 1334!97+1 is prime! (0.0088s+0.0019s) (digits:39)
 
 Primality testing 1342!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 35.43%
 1342!97+1 is prime! (0.0060s+0.0018s) (digits:39)
 
 Primality testing 1345!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.94%
 1345!97+1 is prime! (0.0050s+0.0019s) (digits:39)
 
 Primality testing 1366!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 34.85%
 1366!97+1 is prime! (0.0052s+0.0018s) (digits:40)
 
 Primality testing 1376!97+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 36.84%
 1376!97+1 is prime! (0.0082s+0.0017s) (digits:41)
 
 Primality testing 1380!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 36.57%
 1380!97+1 is prime! (0.0089s+0.0017s) (digits:41)
 
 Primality testing 1415!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.04%
 1415!97+1 is prime! (0.0098s+0.0017s) (digits:42)
 
 Primality testing 1416!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 37
 Running N-1 test using base 41
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 37.23%
 1416!97+1 is prime! (0.0117s+0.0012s) (digits:42)
 
 Primality testing 1417!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N-1 test using base 29
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 40.15%
 1417!97+1 is prime! (0.0106s+0.0019s) (digits:42)
 
 Primality testing 1476!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 1476!97+1 is prime! (0.0060s+0.0022s) (digits:44)
 
 Primality testing 1505!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 38.10%
 1505!97+1 is prime! (0.0103s+0.0020s) (digits:45)
 
 Primality testing 1509!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 36.05%
 1509!97+1 is prime! (0.0056s+0.0018s) (digits:45)
 
 Primality testing 1512!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 1512!97+1 is prime! (0.0042s+0.0020s) (digits:45)
 
 Primality testing 1513!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 34.69%
 1513!97+1 is prime! (0.0055s+0.0019s) (digits:45)
 
 Primality testing 1539!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 35.57%
 1539!97+1 is prime! (0.0057s+0.0018s) (digits:45)
 
 Primality testing 1587!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 37.82%
 1587!97+1 is prime! (0.0061s+0.0015s) (digits:48)
 
 Primality testing 1600!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 43
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 35.03%
 1600!97+1 is prime! (0.0080s+0.0018s) (digits:48)
 
 Primality testing 1603!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 35.03%
 1603!97+1 is prime! (0.0063s+0.0024s) (digits:48)
 
 Primality testing 1609!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 38.61%
 1609!97+1 is prime! (0.0055s+0.0017s) (digits:48)
 
 Primality testing 1612!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 1/0
 1612!97+1 is prime! (0.0090s+0.0019s) (digits:48)
 
 Primality testing 1617!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 1617!97+1 is prime! (0.0044s+0.0011s) (digits:48)
 
 Primality testing 1633!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 35.22%
 1633!97+1 is prime! (0.0056s+0.0023s) (digits:49)
 
 Primality testing 1650!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 43
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 1650!97+1 is prime! (0.0092s+0.0018s) (digits:49)
 
 Primality testing 1652!97+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 35.80%
 1652!97+1 is prime! (0.0049s+0.0010s) (digits:49)
 
 Primality testing 1697!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 39.29%
 1697!97+1 is prime! (0.0052s+0.0029s) (digits:51)
 
 Primality testing 1700!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 34.52%
 1700!97+1 is prime! (0.0113s+0.0026s) (digits:51)
 
 Primality testing 1736!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 36.47%
 1736!97+1 is prime! (0.0052s+0.0018s) (digits:52)
 
 Primality testing 1744!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 39.18%
 1744!97+1 is prime! (0.0074s+0.0019s) (digits:52)
 
 Primality testing 1753!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 47
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 38.51%
 1753!97+1 is prime! (0.0067s+0.0018s) (digits:53)
 
 Primality testing 1767!97+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 36.36%
 1767!97+1 is prime! (0.0062s+0.0020s) (digits:54)
 
 Primality testing 1798!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 1798!97+1 is prime! (0.0053s+0.0020s) (digits:55)
 
 Primality testing 1803!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 47
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 35.75%
 1803!97+1 is prime! (0.0064s+0.0022s) (digits:55)
 
 Primality testing 1813!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.11%
 1813!97+1 is prime! (0.0044s+0.0018s) (digits:55)
 
 Primality testing 1901!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 36.32%
 1901!97+1 is prime! (0.0051s+0.0027s) (digits:58)
 
 Primality testing 1949!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 35.20%
 1949!97+1 is prime! (0.0038s+0.0021s) (digits:60)
 
 Primality testing 1974!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 34.67%
 1974!97+1 is prime! (0.0044s+0.0020s) (digits:61)
 
 Primality testing 1975!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 1975!97+1 is prime! (0.0047s+0.0020s) (digits:61)
 
 Primality testing 1982!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 37.50%
 1982!97+1 is prime! (0.0057s+0.0019s) (digits:61)
 
 Primality testing 1984!97+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.00%
 1984!97+1 is prime! (0.0082s+0.0022s) (digits:61)
 
 Primality testing 1996!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 37.81%
 1996!97+1 is prime! (0.0048s+0.0023s) (digits:61)
 
 Primality testing 2019!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 2019!97+1 is prime! (0.0055s+0.0022s) (digits:62)
 
 Primality testing 2038!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.80%
 2038!97+1 is prime! (0.0073s+0.0019s) (digits:62)
 
 Primality testing 2061!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.93%
 2061!97+1 is prime! (0.0053s+0.0021s) (digits:64)
 
 Primality testing 2081!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 2081!97+1 is prime! (0.0080s+0.0019s) (digits:64)
 
 Primality testing 2119!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 35.51%
 2119!97+1 is prime! (0.0053s+0.0020s) (digits:65)
 
 Primality testing 2146!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 37.90%
 2146!97+1 is prime! (0.0058s+0.0022s) (digits:67)
 
 Primality testing 2162!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 35.29%
 2162!97+1 is prime! (0.0063s+0.0018s) (digits:67)
 
 Primality testing 2168!97+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 67
 Calling Brillhart-Lehmer-Selfridge with factored part 37.10%
 2168!97+1 is prime! (0.0070s+0.0023s) (digits:67)
 
 Primality testing 2187!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 36.77%
 2187!97+1 is prime! (0.0068s+0.0020s) (digits:68)
 
 Primality testing 2188!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.43%
 2188!97+1 is prime! (0.0055s+0.0024s) (digits:68)
 
 Primality testing 2189!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 37.67%
 2189!97+1 is prime! (0.0072s+0.0020s) (digits:68)
 
 Primality testing 2198!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 2198!97+1 is prime! (0.0053s+0.0019s) (digits:68)
 
 Primality testing 2204!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 34.82%
 2204!97+1 is prime! (0.0054s+0.0026s) (digits:68)
 
 Primality testing 2238!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 53
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 2238!97+1 is prime! (0.0071s+0.0019s) (digits:70)
 
 Primality testing 2257!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 1/0
 2257!97+1 is prime! (0.0063s+0.0021s) (digits:70)
 
 Primality testing 2282!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 59
 Running N-1 test using base 83
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 35.47%
 2282!97+1 is prime! (0.0088s+0.0027s) (digits:71)
 
 Primality testing 2292!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 37.02%
 2292!97+1 is prime! (0.0060s+0.0025s) (digits:71)
 
 Primality testing 2311!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 36.86%
 2311!97+1 is prime! (0.0057s+0.0024s) (digits:72)
 
 Primality testing 2348!97+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 33.47%
 2348!97+1 is prime! (0.0068s+0.0020s) (digits:74)
 
 Primality testing 2355!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 71
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 34.57%
 2355!97+1 is prime! (0.0118s+0.0020s) (digits:74)
 
 Primality testing 2440!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 2440!97+1 is prime! (0.0078s+0.0021s) (digits:77)
 
 Primality testing 2483!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 2483!97+1 is prime! (0.0058s+0.0020s) (digits:78)
 
 Primality testing 2491!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 61
 Running N-1 test using base 79
 Running N-1 test using base 97
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 2491!97+1 is prime! (0.0096s+0.0025s) (digits:78)
 
 Primality testing 2502!97+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 79
 Calling Brillhart-Lehmer-Selfridge with factored part 36.43%
 2502!97+1 is prime! (0.0091s+0.0030s) (digits:78)
 
 Primality testing 2516!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 36.29%
 2516!97+1 is prime! (0.0055s+0.0024s) (digits:79)
 
 Primality testing 2555!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 53
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 34.96%
 2555!97+1 is prime! (0.0102s+0.0027s) (digits:81)
 
 Primality testing 2620!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 36.90%
 2620!97+1 is prime! (0.0069s+0.0020s) (digits:82)
 
 Primality testing 2642!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 36.82%
 2642!97+1 is prime! (0.0061s+0.0019s) (digits:84)
 
 Primality testing 2660!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.53%
 2660!97+1 is prime! (0.0060s+0.0018s) (digits:84)
 
 Primality testing 2663!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 35.13%
 2663!97+1 is prime! (0.0076s+0.0023s) (digits:85)
 
 Primality testing 2675!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 2675!97+1 is prime! (0.0078s+0.0093s) (digits:85)
 
 Primality testing 2756!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.83%
 2756!97+1 is prime! (0.0061s+0.0019s) (digits:88)
 
 Primality testing 2800!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 2800!97+1 is prime! (0.0059s+0.0021s) (digits:89)
 
 Primality testing 2803!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 35.84%
 2803!97+1 is prime! (0.0046s+0.0028s) (digits:89)
 
 Primality testing 2826!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 36.58%
 2826!97+1 is prime! (0.0059s+0.0019s) (digits:90)
 
 Primality testing 2837!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.67%
 2837!97+1 is prime! (0.0046s+0.0023s) (digits:91)
 
 Primality testing 2867!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 34.11%
 2867!97+1 is prime! (0.0071s+0.0015s) (digits:92)
 
 Primality testing 2872!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 35.97%
 2872!97+1 is prime! (0.0057s+0.0019s) (digits:92)
 
 Primality testing 2882!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 36.30%
 2882!97+1 is prime! (0.0062s+0.0020s) (digits:92)
 
 Primality testing 2907!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 2907!97+1 is prime! (0.0059s+0.0020s) (digits:92)
 
 Primality testing 2909!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 2909!97+1 is prime! (0.0079s+0.0018s) (digits:93)
 
 Primality testing 2911!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 47
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 2911!97+1 is prime! (0.0090s+0.0023s) (digits:93)
 
 Primality testing 2947!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 2947!97+1 is prime! (0.0059s+0.0021s) (digits:95)
 
 Primality testing 2950!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 35.14%
 2950!97+1 is prime! (0.0063s+0.0025s) (digits:95)
 
 Primality testing 3042!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 35.80%
 3042!97+1 is prime! (0.0072s+0.0022s) (digits:98)
 
 Primality testing 3082!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 36.39%
 3082!97+1 is prime! (0.0074s+0.0019s) (digits:99)
 
 Primality testing 3087!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 35.47%
 3087!97+1 is prime! (0.0066s+0.0021s) (digits:99)
 
 Primality testing 3141!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 36.61%
 3141!97+1 is prime! (0.0070s+0.0023s) (digits:102)
 
 Primality testing 3162!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 35.31%
 3162!97+1 is prime! (0.0075s+0.0020s) (digits:102)
 
 Primality testing 3227!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 3227!97+1 is prime! (0.0057s+0.0021s) (digits:105)
 
 Primality testing 3242!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.77%
 3242!97+1 is prime! (0.0073s+0.0019s) (digits:105)
 
 Primality testing 3256!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.67%
 3256!97+1 is prime! (0.0086s+0.0023s) (digits:106)
 
 Primality testing 3315!97+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 34.73%
 3315!97+1 is prime! (0.0085s+0.0025s) (digits:108)
 
 Primality testing 3348!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 35.56%
 3348!97+1 is prime! (0.0079s+0.0021s) (digits:109)
 
 Primality testing 3366!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 35.64%
 3366!97+1 is prime! (0.0058s+0.0022s) (digits:109)
 
 Primality testing 3423!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 35.14%
 3423!97+1 is prime! (0.0096s+0.0019s) (digits:112)
 
 Primality testing 3425!97+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 35.41%
 3425!97+1 is prime! (0.0070s+0.0016s) (digits:112)
 
 Primality testing 3480!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 71
 Running N-1 test using base 73
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 35.03%
 3480!97+1 is prime! (0.0112s+0.0019s) (digits:113)
 
 Primality testing 3508!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 3508!97+1 is prime! (0.0065s+0.0019s) (digits:115)
 
 Primality testing 3512!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 83
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 3512!97+1 is prime! (0.0090s+0.0019s) (digits:115)
 
 Primality testing 3514!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.70%
 3514!97+1 is prime! (0.0074s+0.0028s) (digits:115)
 
 Primality testing 3531!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.51%
 3531!97+1 is prime! (0.0104s+0.0022s) (digits:116)
 
 Primality testing 3533!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 3533!97+1 is prime! (0.0061s+0.0021s) (digits:116)
 
 Primality testing 3551!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 35.68%
 3551!97+1 is prime! (0.0078s+0.0020s) (digits:116)
 
 Primality testing 3573!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 34.97%
 3573!97+1 is prime! (0.0076s+0.0022s) (digits:117)
 
 Primality testing 3592!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 103
 Running N-1 test using base 109
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 34.70%
 3592!97+1 is prime! (0.0107s+0.0025s) (digits:118)
 
 Primality testing 3626!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.53%
 3626!97+1 is prime! (0.0081s+0.0024s) (digits:119)
 
 Primality testing 3660!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 35.01%
 3660!97+1 is prime! (0.0061s+0.0017s) (digits:120)
 
 Primality testing 3690!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 89
 Running N-1 test using base 97
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 3690!97+1 is prime! (0.0110s+0.0017s) (digits:121)
 
 Primality testing 3714!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 83
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 35.56%
 3714!97+1 is prime! (0.0092s+0.0027s) (digits:123)
 
 Primality testing 3743!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N-1 test using base 101
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 35.05%
 3743!97+1 is prime! (0.0103s+0.0022s) (digits:123)
 
 Primality testing 3769!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 3769!97+1 is prime! (0.0085s+0.0024s) (digits:124)
 
 Primality testing 3784!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 3784!97+1 is prime! (0.0096s+0.0020s) (digits:124)
 
 Primality testing 3852!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 61
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 35.63%
 3852!97+1 is prime! (0.0097s+0.0020s) (digits:127)
 
 Primality testing 3864!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 113
 Running N-1 test using base 127
 Running N-1 test using base 139
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 34.36%
 3864!97+1 is prime! (0.0119s+0.0025s) (digits:128)
 
 Primality testing 3930!97+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 34.11%
 3930!97+1 is prime! (0.0144s+0.0020s) (digits:130)
 
 Primality testing 4079!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 34.97%
 4079!97+1 is prime! (0.0097s+0.0026s) (digits:136)
 
 Primality testing 4116!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.60%
 4116!97+1 is prime! (0.0071s+0.0022s) (digits:137)
 
 Primality testing 4185!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 4185!97+1 is prime! (0.0060s+0.0020s) (digits:140)
 
 Primality testing 4209!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 35.84%
 4209!97+1 is prime! (0.0063s+0.0020s) (digits:141)
 
 Primality testing 4256!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 4256!97+1 is prime! (0.0077s+0.0037s) (digits:142)
 
 Primality testing 4280!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 179
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 4280!97+1 is prime! (0.0080s+0.0021s) (digits:144)
 
 Primality testing 4393!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 35.99%
 4393!97+1 is prime! (0.0092s+0.0020s) (digits:148)
 
 Primality testing 4460!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 97
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 4460!97+1 is prime! (0.0103s+0.0021s) (digits:150)
 
 Primality testing 4563!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 4563!97+1 is prime! (0.0086s+0.0022s) (digits:154)
 
 Primality testing 4704!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 35.42%
 4704!97+1 is prime! (0.0073s+0.0027s) (digits:160)
 
 Primality testing 4715!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 83
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.22%
 4715!97+1 is prime! (0.0111s+0.0020s) (digits:160)
 
 Primality testing 4731!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 97
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 34.72%
 4731!97+1 is prime! (0.0124s+0.0017s) (digits:160)
 
 Primality testing 4786!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 71
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.51%
 4786!97+1 is prime! (0.0102s+0.0044s) (digits:163)
 
 Primality testing 4923!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 35.02%
 4923!97+1 is prime! (0.0102s+0.0023s) (digits:168)
 
 Primality testing 5017!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.16%
 5017!97+1 is prime! (0.0074s+0.0026s) (digits:171)
 
 Primality testing 5099!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 35.36%
 5099!97+1 is prime! (0.0097s+0.0017s) (digits:174)
 
 Primality testing 5143!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 5143!97+1 is prime! (0.0086s+0.0024s) (digits:176)
 
 Primality testing 5160!97+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 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.98%
 5160!97+1 is prime! (0.0127s+0.0023s) (digits:177)
 
 Primality testing 5223!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 34.80%
 5223!97+1 is prime! (0.0068s+0.0033s) (digits:179)
 
 Primality testing 5273!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 5273!97+1 is prime! (0.0079s+0.0024s) (digits:181)
 
 Primality testing 5355!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 103
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 35.02%
 5355!97+1 is prime! (0.0112s+0.0021s) (digits:185)
 
 Primality testing 5373!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.91%
 5373!97+1 is prime! (0.0070s+0.0020s) (digits:185)
 
 Primality testing 5406!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 34.42%
 5406!97+1 is prime! (0.0070s+0.0018s) (digits:186)
 
 Primality testing 5418!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 5418!97+1 is prime! (0.0076s+0.0020s) (digits:186)
 
 Primality testing 5442!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Running N-1 test using base 163
 Running N-1 test using base 181
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 35.21%
 5442!97+1 is prime! (0.0149s+0.0021s) (digits:188)
 
 Primality testing 5473!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 5473!97+1 is prime! (0.0067s+0.0015s) (digits:189)
 
 Primality testing 5509!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 5509!97+1 is prime! (0.0069s+0.0017s) (digits:190)
 
 Primality testing 5574!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 97
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 35.05%
 5574!97+1 is prime! (0.0107s+0.0026s) (digits:193)
 
 Primality testing 5610!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 35.26%
 5610!97+1 is prime! (0.0096s+0.0025s) (digits:194)
 
 Primality testing 5638!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 5638!97+1 is prime! (0.0105s+0.0022s) (digits:195)
 
 Primality testing 5748!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 5748!97+1 is prime! (0.0074s+0.0022s) (digits:200)
 
 Primality testing 5785!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 5785!97+1 is prime! (0.0072s+0.0020s) (digits:201)
 
 Primality testing 5837!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 5837!97+1 is prime! (0.0103s+0.0020s) (digits:203)
 
 Primality testing 5879!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 34.86%
 5879!97+1 is prime! (0.0111s+0.0019s) (digits:205)
 
 Primality testing 5926!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 5926!97+1 is prime! (0.0074s+0.0019s) (digits:207)
 
 Primality testing 5944!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 5944!97+1 is prime! (0.0120s+0.0014s) (digits:207)
 
 Primality testing 6077!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.57%
 6077!97+1 is prime! (0.0076s+0.0025s) (digits:212)
 
 Primality testing 6120!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 6120!97+1 is prime! (0.0072s+0.0022s) (digits:214)
 
 Primality testing 6202!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 6202!97+1 is prime! (0.0082s+0.0021s) (digits:217)
 
 Primality testing 6238!97+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.17%
 6238!97+1 is prime! (0.0098s+0.0020s) (digits:219)
 
 Primality testing 6286!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 6286!97+1 is prime! (0.0115s+0.0021s) (digits:220)
 
 Primality testing 6302!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N-1 test using base 101
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 34.93%
 6302!97+1 is prime! (0.0130s+0.0024s) (digits:220)
 
 Primality testing 6317!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 6317!97+1 is prime! (0.0082s+0.0021s) (digits:222)
 
 Primality testing 6403!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 35.26%
 6403!97+1 is prime! (0.0073s+0.0024s) (digits:224)
 
 Primality testing 6484!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 6484!97+1 is prime! (0.0084s+0.0019s) (digits:228)
 
 Primality testing 6530!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 6530!97+1 is prime! (0.0083s+0.0022s) (digits:230)
 
 Primality testing 6724!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 97
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 6724!97+1 is prime! (0.0151s+0.0022s) (digits:238)
 
 Primality testing 6798!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 6798!97+1 is prime! (0.0075s+0.0022s) (digits:241)
 
 Primality testing 6906!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 103
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 35.10%
 6906!97+1 is prime! (0.0133s+0.0019s) (digits:245)
 
 Primality testing 6932!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 34.72%
 6932!97+1 is prime! (0.0120s+0.0019s) (digits:246)
 
 Primality testing 7077!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 34.98%
 7077!97+1 is prime! (0.0119s+0.0021s) (digits:251)
 
 Primality testing 7094!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 35.13%
 7094!97+1 is prime! (0.0087s+0.0019s) (digits:253)
 
 Primality testing 7166!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 7166!97+1 is prime! (0.0121s+0.0021s) (digits:255)
 
 Primality testing 7199!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 7199!97+1 is prime! (0.0109s+0.0019s) (digits:257)
 
 Primality testing 7248!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 7248!97+1 is prime! (0.0087s+0.0020s) (digits:258)
 
 Primality testing 7315!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 7315!97+1 is prime! (0.0111s+0.0020s) (digits:261)
 
 Primality testing 7517!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 7517!97+1 is prime! (0.0109s+0.0015s) (digits:269)
 
 Primality testing 7728!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 7728!97+1 is prime! (0.0110s+0.0018s) (digits:278)
 
 Primality testing 7791!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 7791!97+1 is prime! (0.0095s+0.0027s) (digits:280)
 
 Primality testing 7893!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 7893!97+1 is prime! (0.0081s+0.0019s) (digits:285)
 
 Primality testing 7971!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.91%
 7971!97+1 is prime! (0.0073s+0.0030s) (digits:288)
 
 Primality testing 8074!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.44%
 8074!97+1 is prime! (0.0081s+0.0023s) (digits:292)
 
 Primality testing 8180!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 8180!97+1 is prime! (0.0116s+0.0020s) (digits:296)
 
 Primality testing 8192!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 34.99%
 8192!97+1 is prime! (0.0086s+0.0019s) (digits:296)
 
 Primality testing 8246!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 113
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 8246!97+1 is prime! (0.0116s+0.0018s) (digits:298)
 
 Primality testing 8291!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 139
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 8291!97+1 is prime! (0.0167s+0.0021s) (digits:300)
 
 Primality testing 8384!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 34.79%
 8384!97+1 is prime! (0.0092s+0.0020s) (digits:304)
 
 Primality testing 8575!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 35.01%
 8575!97+1 is prime! (0.0131s+0.0022s) (digits:312)
 
 Primality testing 8647!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 34.67%
 8647!97+1 is prime! (0.0127s+0.0021s) (digits:315)
 
 Primality testing 8958!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 163
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 8958!97+1 is prime! (0.0126s+0.0018s) (digits:328)
 
 Primality testing 9216!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 34.79%
 9216!97+1 is prime! (0.0133s+0.0019s) (digits:337)
 
 Primality testing 9337!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 239
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 9337!97+1 is prime! (0.0138s+0.0018s) (digits:343)
 
 Primality testing 9351!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 34.24%
 9351!97+1 is prime! (0.0129s+0.0019s) (digits:344)
 
 Primality testing 9436!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 149
 Running N-1 test using base 163
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 9436!97+1 is prime! (0.0205s+0.0020s) (digits:347)
 
 Primality testing 9544!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 9544!97+1 is prime! (0.0112s+0.0017s) (digits:352)
 
 Primality testing 9559!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 131
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 9559!97+1 is prime! (0.0162s+0.0017s) (digits:352)
 
 Primality testing 9697!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 139
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 9697!97+1 is prime! (0.0173s+0.0019s) (digits:357)
 
 Primality testing 9832!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 34.44%
 9832!97+1 is prime! (0.0137s+0.0020s) (digits:363)
 
 Primality testing 9890!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 9890!97+1 is prime! (0.0153s+0.0024s) (digits:365)
 
 Primality testing 9914!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 9914!97+1 is prime! (0.0134s+0.0014s) (digits:367)
 
 Primality testing 9915!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 9915!97+1 is prime! (0.0096s+0.0020s) (digits:367)
 
 Primality testing 9930!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 9930!97+1 is prime! (0.0135s+0.0021s) (digits:367)
 
 Primality testing 10050!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 34.44%
 10050!97+1 is prime! (0.0141s+0.0018s) (digits:372)
 
 Primality testing 10106!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 10106!97+1 is prime! (0.0107s+0.0024s) (digits:375)
 
 Primality testing 10140!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 157
 Running N-1 test using base 223
 Running N-1 test using base 227
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 34.32%
 10140!97+1 is prime! (0.0268s+0.0019s) (digits:376)
 
 Primality testing 10148!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 10148!97+1 is prime! (0.0081s+0.0019s) (digits:376)
 
 Primality testing 10169!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 10169!97+1 is prime! (0.0091s+0.0019s) (digits:377)
 
 Primality testing 10265!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 34.76%
 10265!97+1 is prime! (0.0087s+0.0019s) (digits:381)
 
 Primality testing 10416!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 10416!97+1 is prime! (0.0150s+0.0013s) (digits:388)
 
 Primality testing 10417!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.63%
 10417!97+1 is prime! (0.0088s+0.0009s) (digits:388)
 
 Primality testing 10499!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 163
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 34.31%
 10499!97+1 is prime! (0.0143s+0.0021s) (digits:391)
 
 Primality testing 10626!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 34.63%
 10626!97+1 is prime! (0.0138s+0.0019s) (digits:396)
 
 Primality testing 10755!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 163
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
 10755!97+1 is prime! (0.0144s+0.0019s) (digits:401)
 
 Primality testing 10771!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 197
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 34.73%
 10771!97+1 is prime! (0.0158s+0.0022s) (digits:402)
 
 Primality testing 10788!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 10788!97+1 is prime! (0.0152s+0.0024s) (digits:403)
 
 Primality testing 10879!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 179
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 10879!97+1 is prime! (0.0156s+0.0013s) (digits:407)
 
 Primality testing 10896!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 10896!97+1 is prime! (0.0118s+0.0021s) (digits:408)
 
 Primality testing 11167!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 11167!97+1 is prime! (0.0112s+0.0015s) (digits:419)
 
 Primality testing 11223!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 11223!97+1 is prime! (0.0116s+0.0024s) (digits:421)
 
 Primality testing 11236!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 34.65%
 11236!97+1 is prime! (0.0174s+0.0018s) (digits:421)
 
 Primality testing 11351!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 181
 Running N-1 test using base 193
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 34.47%
 11351!97+1 is prime! (0.0223s+0.0019s) (digits:426)
 
 Primality testing 11386!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 307
 Running N-1 test using base 311
 Calling Brillhart-Lehmer-Selfridge with factored part 34.32%
 11386!97+1 is prime! (0.0199s+0.0015s) (digits:428)
 
 Primality testing 11425!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Running N-1 test using base 179
 Calling Brillhart-Lehmer-Selfridge with factored part 34.65%
 11425!97+1 is prime! (0.0166s+0.0013s) (digits:429)
 
 Primality testing 11433!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 151
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 11433!97+1 is prime! (0.0162s+0.0013s) (digits:429)
 
 Primality testing 11874!97+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 227
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 11874!97+1 is prime! (0.0223s+0.0019s) (digits:448)
 
 Primality testing 12008!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Running N-1 test using base 211
 Running N-1 test using base 263
 Calling Brillhart-Lehmer-Selfridge with factored part 34.51%
 12008!97+1 is prime! (0.0236s+0.0018s) (digits:454)
 
 Primality testing 12059!97+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 33.91%
 12059!97+1 is prime! (0.0167s+0.0010s) (digits:456)
 
 Primality testing 12068!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 197
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 12068!97+1 is prime! (0.0156s+0.0016s) (digits:457)
 
 Primality testing 12266!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Running N-1 test using base 227
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 34.44%
 12266!97+1 is prime! (0.0230s+0.0013s) (digits:465)
 
 Primality testing 12515!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 179
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 12515!97+1 is prime! (0.0111s+0.0023s) (digits:475)
 
 Primality testing 12958!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 12958!97+1 is prime! (0.0104s+0.0013s) (digits:494)
 
 Primality testing 13299!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 151
 Running N-1 test using base 193
 Running N-1 test using base 197
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 13299!97+1 is prime! (0.0306s+0.0012s) (digits:509)
 
 Primality testing 13737!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 34.31%
 13737!97+1 is prime! (0.0204s+0.0018s) (digits:527)
 
 Primality testing 13769!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 173
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 13769!97+1 is prime! (0.0196s+0.0013s) (digits:528)
 
 Primality testing 14204!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 14204!97+1 is prime! (0.0204s+0.0018s) (digits:547)
 
 Primality testing 14206!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 14206!97+1 is prime! (0.0220s+0.0018s) (digits:547)
 
 Primality testing 14237!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 14237!97+1 is prime! (0.0225s+0.0014s) (digits:548)
 
 Primality testing 14418!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 14418!97+1 is prime! (0.0207s+0.0019s) (digits:556)
 
 Primality testing 14471!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 193
 Running N-1 test using base 251
 Running N-1 test using base 271
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 14471!97+1 is prime! (0.0302s+0.0014s) (digits:559)
 
 Primality testing 14509!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 233
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 14509!97+1 is prime! (0.0215s+0.0019s) (digits:560)
 
 Primality testing 14595!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 14595!97+1 is prime! (0.0150s+0.0026s) (digits:564)
 
 Primality testing 14817!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 197
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 14817!97+1 is prime! (0.0228s+0.0019s) (digits:573)
 
 Primality testing 14919!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 181
 Running N-1 test using base 223
 Running N-1 test using base 257
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 14919!97+1 is prime! (0.0417s+0.0018s) (digits:577)
 
 Primality testing 15016!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Running N-1 test using base 269
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 34.56%
 15016!97+1 is prime! (0.0338s+0.0012s) (digits:582)
 
 Primality testing 15594!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 15594!97+1 is prime! (0.0245s+0.0017s) (digits:607)
 
 Primality testing 16669!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 307
 Running N-1 test using base 347
 Running N-1 test using base 367
 Running N-1 test using base 389
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 16669!97+1 is prime! (0.0581s+0.0017s) (digits:653)
 
 Primality testing 16844!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 239
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 16844!97+1 is prime! (0.0264s+0.0017s) (digits:661)
 
 Primality testing 16962!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 16962!97+1 is prime! (0.0301s+0.0017s) (digits:666)
 
 Primality testing 17234!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 229
 Running N-1 test using base 269
 Calling Brillhart-Lehmer-Selfridge with factored part 34.67%
 17234!97+1 is prime! (0.0299s+0.0013s) (digits:678)
 
 Primality testing 17517!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 34.77%
 17517!97+1 is prime! (0.0263s+0.0034s) (digits:691)
 
 Primality testing 17619!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 17619!97+1 is prime! (0.0281s+0.0013s) (digits:695)
 
 Primality testing 17693!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 269
 Running N-1 test using base 281
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 17693!97+1 is prime! (0.0352s+0.0016s) (digits:698)
 
 Primality testing 17764!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 281
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 17764!97+1 is prime! (0.0302s+0.0011s) (digits:702)
 
 Primality testing 17878!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 223
 Running N-1 test using base 229
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 17878!97+1 is prime! (0.0392s+0.0016s) (digits:707)
 
 Primality testing 17888!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 17888!97+1 is prime! (0.0167s+0.0021s) (digits:707)
 
 Primality testing 18144!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Running N-1 test using base 307
 Calling Brillhart-Lehmer-Selfridge with factored part 34.54%
 18144!97+1 is prime! (0.0350s+0.0019s) (digits:718)
 
 Primality testing 18351!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 233
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 18351!97+1 is prime! (0.0310s+0.0017s) (digits:727)
 
 Primality testing 18556!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 211
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 18556!97+1 is prime! (0.0300s+0.0016s) (digits:736)
 
 Primality testing 19134!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
 19134!97+1 is prime! (0.0216s+0.0019s) (digits:762)
 
 Primality testing 19251!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 19251!97+1 is prime! (0.0234s+0.0015s) (digits:767)
 
 Primality testing 19289!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 19289!97+1 is prime! (0.0191s+0.0017s) (digits:768)
 
 Primality testing 19770!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 19770!97+1 is prime! (0.0356s+0.0012s) (digits:789)
 
 Primality testing 19942!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 19942!97+1 is prime! (0.0193s+0.0018s) (digits:797)
 
 Primality testing 20061!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 311
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 20061!97+1 is prime! (0.0368s+0.0015s) (digits:802)
 
 Primality testing 20076!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 353
 Running N-1 test using base 359
 Running N-1 test using base 379
 Calling Brillhart-Lehmer-Selfridge with factored part 34.11%
 20076!97+1 is prime! (0.0663s+0.0012s) (digits:803)
 
 Primality testing 20133!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 311
 Running N-1 test using base 379
 Running N-1 test using base 409
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 20133!97+1 is prime! (0.0576s+0.0015s) (digits:806)
 
 Primality testing 20378!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 34.56%
 20378!97+1 is prime! (0.0358s+0.0017s) (digits:817)
 
 Primality testing 20414!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 20414!97+1 is prime! (0.0228s+0.0014s) (digits:818)
 
 Primality testing 20451!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 20451!97+1 is prime! (0.0353s+0.0013s) (digits:820)
 
 Primality testing 20770!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 251
 Running N-1 test using base 317
 Calling Brillhart-Lehmer-Selfridge with factored part 34.48%
 20770!97+1 is prime! (0.0395s+0.0016s) (digits:834)
 
 Primality testing 20776!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 20776!97+1 is prime! (0.0225s+0.0011s) (digits:835)
 
 Primality testing 20785!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 229
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 20785!97+1 is prime! (0.0358s+0.0012s) (digits:835)
 
 Primality testing 20828!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 281
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 20828!97+1 is prime! (0.0410s+0.0012s) (digits:837)
 
 Primality testing 21009!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 233
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 21009!97+1 is prime! (0.0431s+0.0014s) (digits:845)
 
 Primality testing 21225!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 21225!97+1 is prime! (0.0238s+0.0016s) (digits:854)
 
 Primality testing 21311!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 223
 Running N-1 test using base 257
 Running N-1 test using base 307
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 21311!97+1 is prime! (0.0633s+0.0015s) (digits:858)
 
 Primality testing 21342!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 263
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 21342!97+1 is prime! (0.0289s+0.0015s) (digits:859)
 
 Primality testing 21492!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 21492!97+1 is prime! (0.0219s+0.0016s) (digits:866)
 
 Primality testing 21586!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 239
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 21586!97+1 is prime! (0.0343s+0.0016s) (digits:871)
 
 Primality testing 22026!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 239
 Running N-1 test using base 397
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 22026!97+1 is prime! (0.0605s+0.0016s) (digits:890)
 
 Primality testing 22114!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 293
 Running N-1 test using base 359
 Running N-1 test using base 383
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 22114!97+1 is prime! (0.0894s+0.0015s) (digits:894)
 
 Primality testing 22961!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 317
 Running N-1 test using base 367
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 22961!97+1 is prime! (0.0684s+0.0013s) (digits:932)
 
 Primality testing 23320!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 313
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 23320!97+1 is prime! (0.0492s+0.0013s) (digits:949)
 
 Primality testing 23688!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 271
 Running N-1 test using base 349
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 23688!97+1 is prime! (0.0496s+0.0015s) (digits:965)
 
 Primality testing 23981!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 269
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 23981!97+1 is prime! (0.0480s+0.0014s) (digits:978)
 
 Primality testing 24110!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 373
 Running N-1 test using base 379
 Running N-1 test using base 431
 Running N-1 test using base 443
 Calling Brillhart-Lehmer-Selfridge with factored part 34.44%
 24110!97+1 is prime! (0.1030s+0.0016s) (digits:984)
 
 Primality testing 24209!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 353
 Running N-1 test using base 379
 Calling Brillhart-Lehmer-Selfridge with factored part 34.31%
 24209!97+1 is prime! (0.0584s+0.0014s) (digits:989)
 
 Primality testing 24550!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 313
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 24550!97+1 is prime! (0.0748s+0.0014s) (digits:1004)
 
 Primality testing 24756!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 349
 Running N-1 test using base 367
 Calling Brillhart-Lehmer-Selfridge with factored part 34.18%
 24756!97+1 is prime! (0.0538s+0.0010s) (digits:1014)
 
 Primality testing 24788!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 487
 Running N-1 test using base 503
 Calling Brillhart-Lehmer-Selfridge with factored part 34.52%
 24788!97+1 is prime! (0.0598s+0.0013s) (digits:1015)
 
 Primality testing 24956!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 421
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 24956!97+1 is prime! (0.0510s+0.0015s) (digits:1023)
 
 Primality testing 24980!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 307
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 24980!97+1 is prime! (0.0464s+0.0015s) (digits:1023)
 
 Primality testing 25281!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 34.56%
 25281!97+1 is prime! (0.0327s+0.0014s) (digits:1037)
 
 Primality testing 25579!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 389
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 25579!97+1 is prime! (0.0601s+0.0015s) (digits:1050)
 
 Primality testing 25681!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 389
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 25681!97+1 is prime! (0.0575s+0.0016s) (digits:1055)
 
 Primality testing 25842!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
 25842!97+1 is prime! (0.0307s+0.0017s) (digits:1063)
 
 Primality testing 25897!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 317
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 25897!97+1 is prime! (0.0655s+0.0013s) (digits:1064)
 
 Primality testing 26043!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 26043!97+1 is prime! (0.0557s+0.0020s) (digits:1072)
 
 Primality testing 26230!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 313
 Running N-1 test using base 349
 Calling Brillhart-Lehmer-Selfridge with factored part 34.10%
 26230!97+1 is prime! (0.0642s+0.0016s) (digits:1080)
 
 Primality testing 26248!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.44%
 26248!97+1 is prime! (0.0283s+0.0014s) (digits:1081)
 
 Primality testing 26314!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 313
 Running N-1 test using base 421
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 26314!97+1 is prime! (0.0692s+0.0013s) (digits:1084)
 
 Primality testing 26816!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 421
 Running N-1 test using base 431
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 26816!97+1 is prime! (0.0734s+0.0016s) (digits:1107)
 
 Primality testing 27203!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 353
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 27203!97+1 is prime! (0.0648s+0.0016s) (digits:1125)
 
 Primality testing 27225!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 383
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 27225!97+1 is prime! (0.0402s+0.0016s) (digits:1126)
 
 Primality testing 27282!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 383
 Running N-1 test using base 421
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 27282!97+1 is prime! (0.0658s+0.0014s) (digits:1129)
 
 Primality testing 27526!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 313
 Calling Brillhart-Lehmer-Selfridge with factored part 34.11%
 27526!97+1 is prime! (0.0393s+0.0011s) (digits:1139)
 
 Primality testing 27787!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 317
 Running N-1 test using base 367
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 27787!97+1 is prime! (0.0720s+0.0017s) (digits:1152)
 
 Primality testing 27898!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 397
 Running N-1 test using base 419
 Running N-1 test using base 433
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 27898!97+1 is prime! (0.0987s+0.0016s) (digits:1156)
 
 Primality testing 28016!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 349
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 28016!97+1 is prime! (0.0362s+0.0012s) (digits:1162)
 
 Primality testing 28333!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 359
 Running N-1 test using base 443
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 28333!97+1 is prime! (0.1034s+0.0014s) (digits:1177)
 
 Primality testing 28396!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 379
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 28396!97+1 is prime! (0.0677s+0.0012s) (digits:1179)
 
 Primality testing 28470!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 307
 Running N-1 test using base 457
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 28470!97+1 is prime! (0.0737s+0.0014s) (digits:1183)
 
 Primality testing 28618!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 367
 Running N-1 test using base 443
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 28618!97+1 is prime! (0.0984s+0.0016s) (digits:1189)
 
 Primality testing 28747!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 353
 Running N-1 test using base 433
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 28747!97+1 is prime! (0.0761s+0.0013s) (digits:1196)
 
 Primality testing 28811!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 379
 Running N-1 test using base 431
 Running N-1 test using base 449
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 28811!97+1 is prime! (0.1305s+0.0013s) (digits:1198)
 
 Primality testing 29190!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 389
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 29190!97+1 is prime! (0.0699s+0.0015s) (digits:1215)
 
 Primality testing 29510!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 431
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 29510!97+1 is prime! (0.0596s+0.0013s) (digits:1231)
 
 Primality testing 29707!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 421
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 29707!97+1 is prime! (0.0732s+0.0017s) (digits:1240)
 
 Primality testing 29760!97+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.47%
 29760!97+1 is prime! (0.0800s+0.0013s) (digits:1242)
 
 Primality testing 30017!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 409
 Running N-1 test using base 449
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 30017!97+1 is prime! (0.1234s+0.0013s) (digits:1254)
 
 Primality testing 30108!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 30108!97+1 is prime! (0.0805s+0.0012s) (digits:1258)
 
 Primality testing 30468!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 383
 Running N-1 test using base 503
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 30468!97+1 is prime! (0.1163s+0.0018s) (digits:1275)
 
 Primality testing 30469!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 30469!97+1 is prime! (0.0410s+0.0016s) (digits:1275)
 
 Primality testing 30887!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 347
 Running N-1 test using base 397
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 30887!97+1 is prime! (0.0971s+0.0014s) (digits:1294)
 
 Primality testing 30948!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 337
 Running N-1 test using base 383
 Running N-1 test using base 449
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 30948!97+1 is prime! (0.1373s+0.0014s) (digits:1297)
 
 Primality testing 31347!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 367
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 31347!97+1 is prime! (0.0433s+0.0021s) (digits:1316)
 
 Primality testing 31686!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 401
 Running N-1 test using base 443
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 31686!97+1 is prime! (0.0955s+0.0016s) (digits:1331)
 
 Primality testing 32047!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 491
 Running N-1 test using base 499
 Running N-1 test using base 521
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 32047!97+1 is prime! (0.1421s+0.0014s) (digits:1348)
 
 Primality testing 32134!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 32134!97+1 is prime! (0.0446s+0.0014s) (digits:1352)
 
 Primality testing 32629!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 521
 Running N-1 test using base 541
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 32629!97+1 is prime! (0.0982s+0.0016s) (digits:1375)
 
 Primality testing 32676!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 367
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 32676!97+1 is prime! (0.0906s+0.0018s) (digits:1377)
 
 Primality testing 32840!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 379
 Running N-1 test using base 431
 Calling Brillhart-Lehmer-Selfridge with factored part 34.32%
 32840!97+1 is prime! (0.1346s+0.0017s) (digits:1385)
 
 Primality testing 33659!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 367
 Calling Brillhart-Lehmer-Selfridge with factored part 48.89%
 33659!97+1 is prime! (0.0522s+0.0022s) (digits:1422)
 
 Primality testing 33736!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 401
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 33736!97+1 is prime! (0.0535s+0.0013s) (digits:1426)
 
 Primality testing 34672!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.32%
 34672!97+1 is prime! (0.0467s+0.0010s) (digits:1471)
 
 Primality testing 34770!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 431
 Running N-1 test using base 463
 Calling Brillhart-Lehmer-Selfridge with factored part 34.36%
 34770!97+1 is prime! (0.1073s+0.0013s) (digits:1475)
 
 Primality testing 34936!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 419
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 34936!97+1 is prime! (0.0957s+0.0016s) (digits:1483)
 
 Primality testing 35100!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 463
 Running N-1 test using base 467
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 35100!97+1 is prime! (0.1118s+0.0014s) (digits:1490)
 
 Primality testing 35117!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 35117!97+1 is prime! (0.0510s+0.0015s) (digits:1491)
 
 Primality testing 35140!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 439
 Running N-1 test using base 463
 Running N-1 test using base 541
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 35140!97+1 is prime! (0.1572s+0.0014s) (digits:1493)
 
 Primality testing 35319!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 35319!97+1 is prime! (0.0500s+0.0014s) (digits:1501)
 
 Primality testing 35396!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 397
 Running N-1 test using base 457
 Calling Brillhart-Lehmer-Selfridge with factored part 34.33%
 35396!97+1 is prime! (0.1190s+0.0011s) (digits:1504)
 
 Primality testing 36287!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 563
 Running N-1 test using base 593
 Running N-1 test using base 613
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 36287!97+1 is prime! (0.1699s+0.0011s) (digits:1546)
 
 Primality testing 37187!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 439
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 37187!97+1 is prime! (0.0658s+0.0015s) (digits:1589)
 
 Primality testing 37303!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 431
 Running N-1 test using base 563
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 37303!97+1 is prime! (0.1604s+0.0013s) (digits:1594)
 
 Primality testing 37529!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 439
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 37529!97+1 is prime! (0.0967s+0.0016s) (digits:1604)
 
 Primality testing 37794!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 487
 Running N-1 test using base 503
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 37794!97+1 is prime! (0.1238s+0.0016s) (digits:1617)
 
 Primality testing 38392!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 38392!97+1 is prime! (0.0501s+0.0012s) (digits:1645)
 
 Primality testing 39043!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 491
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 39043!97+1 is prime! (0.0691s+0.0013s) (digits:1676)
 
 Primality testing 39356!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 487
 Running N-1 test using base 523
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 39356!97+1 is prime! (0.1302s+0.0019s) (digits:1691)
 
 Primality testing 39757!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 443
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 39757!97+1 is prime! (0.0742s+0.0012s) (digits:1710)
 
 Primality testing 40043!97+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.87%
 40043!97+1 is prime! (0.1441s+0.0014s) (digits:1723)
 
 Primality testing 40675!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 40675!97+1 is prime! (0.0611s+0.0016s) (digits:1754)
 
 Primality testing 41564!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 461
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 41564!97+1 is prime! (0.1292s+0.0019s) (digits:1796)
 
 Primality testing 41673!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 577
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 41673!97+1 is prime! (0.1417s+0.0015s) (digits:1801)
 
 Primality testing 42519!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 42519!97+1 is prime! (0.0627s+0.0015s) (digits:1842)
 
 Primality testing 43330!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 43330!97+1 is prime! (0.0613s+0.0013s) (digits:1880)
 
 Primality testing 43577!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.33%
 43577!97+1 is prime! (0.0678s+0.0015s) (digits:1892)
 
 Primality testing 43627!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 541
 Running N-1 test using base 563
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 43627!97+1 is prime! (0.1666s+0.0014s) (digits:1894)
 
 Primality testing 44289!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 563
 Running N-1 test using base 617
 Running N-1 test using base 683
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 44289!97+1 is prime! (0.2639s+0.0013s) (digits:1926)
 
 Primality testing 45002!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 643
 Running N-1 test using base 719
 Running N-1 test using base 757
 Running N-1 test using base 769
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 45002!97+1 is prime! (0.3285s+0.0017s) (digits:1960)
 
 Primality testing 46357!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 607
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 46357!97+1 is prime! (0.1620s+0.0012s) (digits:2025)
 
 Primality testing 46527!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 593
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 46527!97+1 is prime! (0.0945s+0.0022s) (digits:2033)
 
 Primality testing 46547!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 593
 Running N-1 test using base 601
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 46547!97+1 is prime! (0.1876s+0.0013s) (digits:2034)
 
 Primality testing 46598!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.10%
 46598!97+1 is prime! (0.0711s+0.0013s) (digits:2037)
 
 Primality testing 46853!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 601
 Running N-1 test using base 691
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 46853!97+1 is prime! (0.2320s+0.0011s) (digits:2049)
 
 Primality testing 47419!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 47419!97+1 is prime! (0.0745s+0.0016s) (digits:2076)
 
 Primality testing 47709!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 541
 Running N-1 test using base 613
 Running N-1 test using base 787
 Running N-1 test using base 827
 Calling Brillhart-Lehmer-Selfridge with factored part 34.10%
 47709!97+1 is prime! (0.3482s+0.0016s) (digits:2090)
 
 Primality testing 47770!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 47770!97+1 is prime! (0.0775s+0.0015s) (digits:2094)
 
 Primality testing 47875!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 47875!97+1 is prime! (0.0758s+0.0017s) (digits:2098)
 
 Primality testing 48515!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 577
 Running N-1 test using base 691
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 48515!97+1 is prime! (0.2093s+0.0017s) (digits:2130)
 
 Primality testing 48845!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 653
 Running N-1 test using base 727
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 48845!97+1 is prime! (0.2112s+0.0014s) (digits:2145)
 
 Primality testing 49383!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 677
 Running N-1 test using base 727
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 49383!97+1 is prime! (0.2109s+0.0016s) (digits:2171)
 
 Primality testing 49405!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 701
 Running N-1 test using base 733
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 49405!97+1 is prime! (0.2410s+0.0016s) (digits:2173)
 
 Primality testing 49500!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 577
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 49500!97+1 is prime! (0.2006s+0.0018s) (digits:2177)
 
 Primality testing 49717!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 557
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 49717!97+1 is prime! (0.1966s+0.0015s) (digits:2188)
 
 Primality testing 50103!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 613
 Running N-1 test using base 691
 Running N-1 test using base 709
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 50103!97+1 is prime! (0.3399s+0.0012s) (digits:2206)
 
 Primality testing 50151!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 571
 Running N-1 test using base 743
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 50151!97+1 is prime! (0.3043s+0.0014s) (digits:2208)
 
 Primality testing 50284!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 641
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 50284!97+1 is prime! (0.2115s+0.0019s) (digits:2215)
 
 Primality testing 50315!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 50315!97+1 is prime! (0.0973s+0.0015s) (digits:2216)
 
 Primality testing 51373!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 51373!97+1 is prime! (0.0994s+0.0018s) (digits:2268)
 
 Primality testing 51746!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 631
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 51746!97+1 is prime! (0.2139s+0.0014s) (digits:2286)
 
 Primality testing 51849!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 691
 Running N-1 test using base 709
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 51849!97+1 is prime! (0.2417s+0.0023s) (digits:2291)
 
 Primality testing 51862!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 593
 Running N-1 test using base 769
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 51862!97+1 is prime! (0.2494s+0.0016s) (digits:2291)
 
 Primality testing 52482!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 673
 Running N-1 test using base 709
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 52482!97+1 is prime! (0.2326s+0.0015s) (digits:2322)
 
 Primality testing 53230!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 53230!97+1 is prime! (0.1042s+0.0017s) (digits:2358)
 
 Primality testing 53434!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 701
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 53434!97+1 is prime! (0.2224s+0.0017s) (digits:2368)
 
 Primality testing 53798!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 673
 Running N-1 test using base 761
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 53798!97+1 is prime! (0.3476s+0.0018s) (digits:2386)
 
 Primality testing 54056!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 701
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 54056!97+1 is prime! (0.2175s+0.0015s) (digits:2399)
 
 Primality testing 54306!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 619
 Running N-1 test using base 643
 Running N-1 test using base 659
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 54306!97+1 is prime! (0.5149s+0.0021s) (digits:2410)
 
 Primality testing 54906!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 677
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 54906!97+1 is prime! (0.2643s+0.0016s) (digits:2440)
 
 Primality testing 55126!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 647
 Running N-1 test using base 757
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 55126!97+1 is prime! (0.2595s+0.0015s) (digits:2451)
 
 Primality testing 55450!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 647
 Running N-1 test using base 659
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 55450!97+1 is prime! (0.2534s+0.0016s) (digits:2466)
 
 Primality testing 55730!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 733
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 55730!97+1 is prime! (0.2699s+0.0016s) (digits:2480)
 
 Primality testing 56168!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 701
 Running N-1 test using base 919
 Running N-1 test using base 967
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 56168!97+1 is prime! (0.4729s+0.0017s) (digits:2502)
 
 Primality testing 56922!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 823
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 56922!97+1 is prime! (0.2517s+0.0016s) (digits:2538)
 
 Primality testing 56933!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 56933!97+1 is prime! (0.1243s+0.0013s) (digits:2539)
 
 Primality testing 56959!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 659
 Running N-1 test using base 839
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 56959!97+1 is prime! (0.4012s+0.0015s) (digits:2541)
 
 Primality testing 57250!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 659
 Running N-1 test using base 677
 Running N-1 test using base 733
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 57250!97+1 is prime! (0.4939s+0.0017s) (digits:2555)
 
 Primality testing 58226!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 827
 Running N-1 test using base 863
 Running N-1 test using base 977
 Running N-1 test using base 991
 Running N-1 test using base 1021
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 58226!97+1 is prime! (0.8480s+0.0015s) (digits:2603)
 
 Primality testing 58244!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 709
 Running N-1 test using base 797
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 58244!97+1 is prime! (0.3478s+0.0017s) (digits:2604)
 
 Primality testing 58616!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 739
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 58616!97+1 is prime! (0.2991s+0.0017s) (digits:2622)
 
 Primality testing 58887!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 677
 Running N-1 test using base 743
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 58887!97+1 is prime! (0.3723s+0.0017s) (digits:2635)
 
 Primality testing 58997!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 733
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 58997!97+1 is prime! (0.3203s+0.0015s) (digits:2641)
 
 Primality testing 59714!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.22%
 59714!97+1 is prime! (0.1396s+0.0014s) (digits:2676)
 
 Primality testing 60044!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 827
 Running N-1 test using base 839
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 60044!97+1 is prime! (0.3586s+0.0017s) (digits:2691)
 
 Primality testing 60678!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 727
 Running N-1 test using base 733
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 60678!97+1 is prime! (0.3724s+0.0019s) (digits:2723)
 
 Primality testing 60719!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 797
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 60719!97+1 is prime! (0.3140s+0.0017s) (digits:2725)
 
 Primality testing 60897!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 751
 Running N-1 test using base 829
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 60897!97+1 is prime! (0.3635s+0.0014s) (digits:2734)
 
 Primality testing 61063!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 61063!97+1 is prime! (0.1395s+0.0016s) (digits:2742)
 
 Primality testing 61141!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 701
 Running N-1 test using base 733
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 61141!97+1 is prime! (0.3824s+0.0017s) (digits:2746)
 
 Primality testing 63669!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 883
 Running N-1 test using base 911
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 63669!97+1 is prime! (0.3850s+0.0016s) (digits:2871)
 
 Primality testing 64197!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 887
 Running N-1 test using base 911
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 64197!97+1 is prime! (0.3745s+0.0016s) (digits:2897)
 
 Primality testing 64550!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 64550!97+1 is prime! (0.1549s+0.0020s) (digits:2915)
 
 Primality testing 64559!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 64559!97+1 is prime! (0.1561s+0.0013s) (digits:2915)
 
 Primality testing 64634!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 733
 Running N-1 test using base 983
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 64634!97+1 is prime! (0.4150s+0.0019s) (digits:2919)
 
 Primality testing 65407!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 853
 Running N-1 test using base 857
 Running N-1 test using base 907
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 65407!97+1 is prime! (0.5950s+0.0016s) (digits:2958)
 
 Primality testing 65743!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 719
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 65743!97+1 is prime! (0.3364s+0.0016s) (digits:2974)
 
 Primality testing 66101!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 829
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 66101!97+1 is prime! (0.2002s+0.0019s) (digits:2992)
 
 Primality testing 66236!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 881
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 66236!97+1 is prime! (0.3576s+0.0016s) (digits:2998)
 
 Primality testing 67014!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 787
 Running N-1 test using base 859
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 67014!97+1 is prime! (0.4082s+0.0019s) (digits:3037)
 
 Primality testing 67261!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 853
 Running N-1 test using base 863
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 67261!97+1 is prime! (0.5909s+0.0017s) (digits:3050)
 
 Primality testing 67401!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 839
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 67401!97+1 is prime! (0.3783s+0.0018s) (digits:3056)
 
 Primality testing 67838!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 829
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 67838!97+1 is prime! (0.2299s+0.0018s) (digits:3078)
 
 Primality testing 67957!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 757
 Running N-1 test using base 859
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 67957!97+1 is prime! (0.4259s+0.0016s) (digits:3084)
 
 Primality testing 68130!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 827
 Running N-1 test using base 1019
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 68130!97+1 is prime! (0.5565s+0.0021s) (digits:3093)
 
 Primality testing 69140!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 69140!97+1 is prime! (0.1573s+0.0018s) (digits:3143)
 
 Primality testing 69220!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 823
 Running N-1 test using base 911
 Running N-1 test using base 1033
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 69220!97+1 is prime! (0.7439s+0.0017s) (digits:3147)
 
 Primality testing 69572!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 853
 Running N-1 test using base 947
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 69572!97+1 is prime! (0.4377s+0.0016s) (digits:3165)
 
 Primality testing 70425!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 853
 Running N-1 test using base 929
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 70425!97+1 is prime! (0.4007s+0.0017s) (digits:3207)
 
 Primality testing 71384!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 797
 Running N-1 test using base 877
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 71384!97+1 is prime! (0.4947s+0.0017s) (digits:3255)
 
 Primality testing 71389!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 883
 Running N-1 test using base 991
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 71389!97+1 is prime! (0.4901s+0.0017s) (digits:3255)
 
 Primality testing 71758!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 977
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 71758!97+1 is prime! (0.2294s+0.0016s) (digits:3274)
 
 Primality testing 71841!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 829
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 71841!97+1 is prime! (0.2547s+0.0016s) (digits:3278)
 
 Primality testing 72357!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 947
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 72357!97+1 is prime! (0.2519s+0.0016s) (digits:3303)
 
 Primality testing 72388!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 829
 Running N-1 test using base 887
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 72388!97+1 is prime! (0.4977s+0.0017s) (digits:3306)
 
 Primality testing 72631!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 977
 Running N-1 test using base 997
 Running N-1 test using base 1129
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 72631!97+1 is prime! (0.9049s+0.0014s) (digits:3317)
 
 Primality testing 73964!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 863
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 73964!97+1 is prime! (0.2745s+0.0021s) (digits:3385)
 
 Primality testing 74102!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1019
 Running N-1 test using base 1069
 Running N-1 test using base 1117
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 74102!97+1 is prime! (0.7695s+0.0022s) (digits:3391)
 
 Primality testing 74984!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 863
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 74984!97+1 is prime! (0.4668s+0.0018s) (digits:3436)
 
 Primality testing 75141!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 853
 Running N-1 test using base 911
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 75141!97+1 is prime! (0.7785s+0.0017s) (digits:3444)
 
 Primality testing 75637!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 75637!97+1 is prime! (0.2224s+0.0023s) (digits:3468)
 
 Primality testing 75892!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 941
 Running N-1 test using base 1117
 Running N-1 test using base 1181
 Running N-1 test using base 1187
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 75892!97+1 is prime! (1.1642s+0.0016s) (digits:3482)
 
 Primality testing 75906!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 821
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 75906!97+1 is prime! (0.3096s+0.0020s) (digits:3482)
 
 Primality testing 76448!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1013
 Running N-1 test using base 1061
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 76448!97+1 is prime! (0.7842s+0.0020s) (digits:3510)
 
 Primality testing 76848!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 907
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 76848!97+1 is prime! (0.3121s+0.0017s) (digits:3530)
 
 Primality testing 77283!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 919
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 77283!97+1 is prime! (0.2830s+0.0021s) (digits:3551)
 
 Primality testing 77627!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 887
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 77627!97+1 is prime! (0.5156s+0.0018s) (digits:3569)
 
 Primality testing 78814!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 823
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 78814!97+1 is prime! (0.2723s+0.0015s) (digits:3629)
 
 Primality testing 79313!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 857
 Running N-1 test using base 947
 Running N-1 test using base 1063
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 79313!97+1 is prime! (1.1577s+0.0018s) (digits:3654)
 
 Primality testing 79747!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 947
 Running N-1 test using base 977
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 79747!97+1 is prime! (0.6114s+0.0020s) (digits:3676)
 
 Primality testing 80038!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 887
 Running N-1 test using base 947
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 80038!97+1 is prime! (0.6235s+0.0018s) (digits:3691)
 
 Primality testing 80649!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 859
 Running N-1 test using base 911
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 80649!97+1 is prime! (0.6296s+0.0019s) (digits:3722)
 
 Primality testing 81362!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1009
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 81362!97+1 is prime! (0.5326s+0.0019s) (digits:3757)
 
 Primality testing 83699!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 953
 Running N-1 test using base 1123
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 83699!97+1 is prime! (0.6892s+0.0021s) (digits:3876)
 
 Primality testing 83978!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1039
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 83978!97+1 is prime! (0.5954s+0.0020s) (digits:3890)
 
 Primality testing 85363!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 85363!97+1 is prime! (0.2499s+0.0018s) (digits:3960)
 
 Primality testing 87765!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1069
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 87765!97+1 is prime! (0.4162s+0.0020s) (digits:4082)
 
 Primality testing 88252!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 88252!97+1 is prime! (0.3139s+0.0019s) (digits:4107)
 
 Primality testing 88831!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 88831!97+1 is prime! (0.2948s+0.0021s) (digits:4137)
 
 Primality testing 88865!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 991
 Running N-1 test using base 1151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 88865!97+1 is prime! (0.7997s+0.0022s) (digits:4139)
 
 Primality testing 89773!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1051
 Running N-1 test using base 1061
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 89773!97+1 is prime! (0.6939s+0.0013s) (digits:4185)
 
 Primality testing 89936!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1217
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 89936!97+1 is prime! (0.3705s+0.0019s) (digits:4194)
 
 Primality testing 91985!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1117
 Running N-1 test using base 1181
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 91985!97+1 is prime! (0.8400s+0.0016s) (digits:4299)
 
 Primality testing 94135!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1093
 Running N-1 test using base 1283
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 94135!97+1 is prime! (0.8784s+0.0016s) (digits:4409)
 
 Primality testing 94319!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1129
 Running N-1 test using base 1217
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 94319!97+1 is prime! (0.8970s+0.0016s) (digits:4418)
 
 Primality testing 96189!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1171
 Running N-1 test using base 1301
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 96189!97+1 is prime! (0.9216s+0.0024s) (digits:4514)
 
 Primality testing 96884!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1201
 Running N-1 test using base 1217
 Running N-1 test using base 1289
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 96884!97+1 is prime! (1.3699s+0.0016s) (digits:4549)
 
 Primality testing 99454!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1373
 Running N-1 test using base 1423
 Running N-1 test using base 1439
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 99454!97+1 is prime! (1.3943s+0.0014s) (digits:4682)
 
 Primality testing 99771!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1109
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 99771!97+1 is prime! (0.4588s+0.0017s) (digits:4698)
 
 Primality testing 99834!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1237
 Running N-1 test using base 1291
 Running N-1 test using base 1373
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 99834!97+1 is prime! (1.4007s+0.0017s) (digits:4702)
 
 Primality testing 100710!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1321
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 100710!97+1 is prime! (0.8044s+0.0017s) (digits:4747)
 
 Primality testing 101696!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 101696!97+1 is prime! (0.3567s+0.0016s) (digits:4798)
 
 Primality testing 102090!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1201
 Running N-1 test using base 1213
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 102090!97+1 is prime! (0.9419s+0.0018s) (digits:4818)
 
 Primality testing 102483!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1277
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 102483!97+1 is prime! (0.8932s+0.0019s) (digits:4838)
 
 Primality testing 102536!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1163
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 102536!97+1 is prime! (0.5057s+0.0026s) (digits:4841)
 
 Primality testing 103049!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1129
 Running N-1 test using base 1217
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 103049!97+1 is prime! (1.0283s+0.0020s) (digits:4868)
 
 Primality testing 105533!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1117
 Running N-1 test using base 1213
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 105533!97+1 is prime! (1.1254s+0.0017s) (digits:4995)
 
 Primality testing 107199!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1259
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 107199!97+1 is prime! (0.7065s+0.0015s) (digits:5082)
 
 Primality testing 107709!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1297
 Running N-1 test using base 1319
 Running N-1 test using base 1433
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 107709!97+1 is prime! (1.9759s+0.0017s) (digits:5109)
 
 Primality testing 109969!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1301
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 109969!97+1 is prime! (1.2595s+0.0016s) (digits:5226)
 
 Primality testing 110056!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1291
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 110056!97+1 is prime! (1.1907s+0.0013s) (digits:5231)
 
 Primality testing 110773!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1213
 Running N-1 test using base 1229
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 110773!97+1 is prime! (1.3783s+0.0022s) (digits:5267)
 
 Primality testing 111046!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1439
 Running N-1 test using base 1511
 Running N-1 test using base 1571
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 111046!97+1 is prime! (2.4592s+0.0019s) (digits:5282)
 
 Primality testing 112090!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 112090!97+1 is prime! (0.5499s+0.0020s) (digits:5336)
 
 Primality testing 112380!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1327
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 112380!97+1 is prime! (0.6908s+0.0013s) (digits:5351)
 
 Primality testing 112659!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1493
 Running N-1 test using base 1531
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 112659!97+1 is prime! (1.3359s+0.0014s) (digits:5366)
 
 Primality testing 113643!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1381
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 113643!97+1 is prime! (1.1971s+0.0015s) (digits:5417)
 
 Primality testing 114165!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1511
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 114165!97+1 is prime! (0.7448s+0.0019s) (digits:5444)
 
 Primality testing 114585!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1381
 Running N-1 test using base 1427
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 114585!97+1 is prime! (1.4293s+0.0013s) (digits:5467)
 
 Primality testing 114871!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1327
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 114871!97+1 is prime! (1.2100s+0.0021s) (digits:5482)
 
 Primality testing 117426!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1399
 Running N-1 test using base 1621
 Running N-1 test using base 1709
 Running N-1 test using base 1787
 Running N-1 test using base 1867
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 117426!97+1 is prime! (3.7773s+0.0016s) (digits:5615)
 
 Primality testing 117696!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1433
 Running N-1 test using base 1471
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 117696!97+1 is prime! (1.5032s+0.0021s) (digits:5629)
 
 Primality testing 118319!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1559
 Running N-1 test using base 1619
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 118319!97+1 is prime! (2.0172s+0.0017s) (digits:5661)
 
 Primality testing 118547!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1289
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 118547!97+1 is prime! (1.3286s+0.0014s) (digits:5674)
 
 Primality testing 118711!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 118711!97+1 is prime! (0.5220s+0.0014s) (digits:5682)
 
 Primality testing 119158!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1531
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 119158!97+1 is prime! (0.7624s+0.0017s) (digits:5705)
 
 Primality testing 119440!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1429
 Running N-1 test using base 1471
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 119440!97+1 is prime! (1.4865s+0.0020s) (digits:5720)
 
 Primality testing 119836!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1409
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 119836!97+1 is prime! (1.2543s+0.0015s) (digits:5741)
 
 Primality testing 120077!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1367
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 120077!97+1 is prime! (1.3024s+0.0015s) (digits:5753)
 
 Primality testing 120678!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1381
 Running N-1 test using base 1453
 Running N-1 test using base 1499
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 120678!97+1 is prime! (2.8278s+0.0022s) (digits:5785)
 
 Primality testing 121289!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1319
 Running N-1 test using base 1483
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 121289!97+1 is prime! (1.5844s+0.0018s) (digits:5817)
 
 Primality testing 123447!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1439
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 123447!97+1 is prime! (0.8265s+0.0021s) (digits:5930)
 
 Primality testing 123888!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 123888!97+1 is prime! (0.6417s+0.0014s) (digits:5953)
 
 Primality testing 126963!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1409
 Running N-1 test using base 1489
 Running N-1 test using base 1597
 Running N-1 test using base 1721
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 126963!97+1 is prime! (3.4883s+0.0027s) (digits:6114)
 
 Primality testing 127314!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 127314!97+1 is prime! (0.6724s+0.0030s) (digits:6133)
 
 Primality testing 128691!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1613
 Running N-1 test using base 1619
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 128691!97+1 is prime! (1.8174s+0.0026s) (digits:6206)
 
 Primality testing 129989!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1499
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 1/0
 129989!97+1 is prime! (1.6044s+0.0022s) (digits:6274)
 
 Primality testing 130621!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1571
 Running N-1 test using base 1597
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 130621!97+1 is prime! (1.8733s+0.0028s) (digits:6308)
 
 Primality testing 130756!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1361
 Calling Brillhart-Lehmer-Selfridge with factored part 42.83%
 130756!97+1 is prime! (0.8882s+0.0024s) (digits:6314)
 
 Primality testing 132506!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1493
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 132506!97+1 is prime! (1.8024s+0.0029s) (digits:6407)
 
 Primality testing 133082!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 133082!97+1 is prime! (0.7742s+0.0028s) (digits:6437)
 
 Primality testing 133209!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1693
 Running N-1 test using base 1709
 Running N-1 test using base 1777
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 133209!97+1 is prime! (2.7702s+0.0029s) (digits:6444)
 
 Primality testing 134021!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1579
 Running N-1 test using base 1783
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 134021!97+1 is prime! (2.7096s+0.0023s) (digits:6487)
 
 Primality testing 138601!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1699
 Running N-1 test using base 1733
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 138601!97+1 is prime! (2.8901s+0.0022s) (digits:6729)
 
 Primality testing 139462!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1597
 Running N-1 test using base 1657
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 139462!97+1 is prime! (3.5633s+0.0027s) (digits:6775)
 
 Primality testing 140603!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1697
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 140603!97+1 is prime! (1.9506s+0.0024s) (digits:6836)
 
 Primality testing 140694!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1601
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 140694!97+1 is prime! (1.2325s+0.0026s) (digits:6841)
 
 Primality testing 140997!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1621
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 140997!97+1 is prime! (1.9225s+0.0016s) (digits:6857)
 
 Primality testing 141135!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1459
 Calling Brillhart-Lehmer-Selfridge with factored part 42.55%
 141135!97+1 is prime! (1.1751s+0.0017s) (digits:6863)
 
 Primality testing 143303!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1669
 Running N-1 test using base 1721
 Running N-1 test using base 1789
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 143303!97+1 is prime! (4.6111s+0.0031s) (digits:6979)
 
 Primality testing 148724!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1783
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 148724!97+1 is prime! (2.4152s+0.0030s) (digits:7268)
 
 Primality testing 149953!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 149953!97+1 is prime! (1.0551s+0.0034s) (digits:7333)
 
 Primality testing 149966!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1777
 Running N-1 test using base 2083
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 149966!97+1 is prime! (2.8764s+0.0035s) (digits:7334)
 
 Primality testing 151297!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1669
 Running N-1 test using base 1709
 Running N-1 test using base 1777
 Running N-1 test using base 1867
 Running N-1 test using base 1979
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 151297!97+1 is prime! (8.1755s+0.0029s) (digits:7405)
 
 Primality testing 153029!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1619
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 153029!97+1 is prime! (2.4991s+0.0033s) (digits:7498)
 
 Primality testing 156935!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1787
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 156935!97+1 is prime! (2.4224s+0.0026s) (digits:7706)
 
 Primality testing 157467!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1831
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 157467!97+1 is prime! (1.4872s+0.0029s) (digits:7735)
 
 Primality testing 161588!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 2063
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 161588!97+1 is prime! (2.3707s+0.0027s) (digits:7956)
 
 Primality testing 163225!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 163225!97+1 is prime! (1.1484s+0.0033s) (digits:8044)
 
 Primality testing 163442!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2087
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 163442!97+1 is prime! (1.6024s+0.0036s) (digits:8055)
 
 Primality testing 164928!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1933
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 164928!97+1 is prime! (1.7861s+0.0028s) (digits:8136)
 
 Primality testing 166118!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1789
 Running N-1 test using base 1871
 Running N-1 test using base 2003
 Running N-1 test using base 2251
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 166118!97+1 is prime! (6.7853s+0.0046s) (digits:8200)
 
 Primality testing 167429!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 167429!97+1 is prime! (1.2700s+0.0038s) (digits:8270)
 
 Primality testing 168800!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1901
 Running N-1 test using base 2017
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 168800!97+1 is prime! (3.5729s+0.0037s) (digits:8344)
 
 Primality testing 169001!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1913
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 169001!97+1 is prime! (3.1538s+0.0043s) (digits:8355)
 
 Primality testing 171262!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1979
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 171262!97+1 is prime! (1.8271s+0.0025s) (digits:8477)
 
 Primality testing 172005!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1831
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 172005!97+1 is prime! (3.2514s+0.0031s) (digits:8517)
 
 Primality testing 172774!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1993
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 172774!97+1 is prime! (2.0121s+0.0034s) (digits:8559)
 
 Primality testing 172877!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1997
 Running N-1 test using base 2017
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 172877!97+1 is prime! (3.7103s+0.0020s) (digits:8564)
 
 Primality testing 174532!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 1997
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 174532!97+1 is prime! (3.2132s+0.0031s) (digits:8654)
 
 Primality testing 175684!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1993
 Running N-1 test using base 1999
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 175684!97+1 is prime! (3.8518s+0.0020s) (digits:8716)
 
 Primality testing 176439!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1973
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 176439!97+1 is prime! (2.0502s+0.0024s) (digits:8756)
 
 Primality testing 176935!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2011
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 176935!97+1 is prime! (2.0136s+0.0031s) (digits:8783)
 
 Primality testing 178777!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1987
 Running N-1 test using base 2131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 178777!97+1 is prime! (4.0801s+0.0032s) (digits:8883)
 
 Primality testing 182050!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 2011
 Running N-1 test using base 2099
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 182050!97+1 is prime! (5.1649s+0.0025s) (digits:9060)
 
 Primality testing 182315!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 2011
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 182315!97+1 is prime! (3.3129s+0.0034s) (digits:9075)
 
 Primality testing 183923!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 183923!97+1 is prime! (1.4685s+0.0036s) (digits:9162)
 
 Primality testing 184639!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2161
 Running N-1 test using base 2207
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 184639!97+1 is prime! (4.1022s+0.0031s) (digits:9201)
 
 Primality testing 185288!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 2423
 Running N-1 test using base 2441
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 185288!97+1 is prime! (5.4661s+0.0029s) (digits:9236)
 
 Primality testing 185879!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 2081
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 1/0
 185879!97+1 is prime! (3.4661s+0.0034s) (digits:9269)
 
 Primality testing 188580!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2423
 Running N-1 test using base 2521
 Running N-1 test using base 2539
 Running N-1 test using base 2551
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 188580!97+1 is prime! (9.0204s+0.0036s) (digits:9415)
 
 Primality testing 190920!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2423
 Running N-1 test using base 2477
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 190920!97+1 is prime! (4.6122s+0.0046s) (digits:9543)
 
 Primality testing 190926!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 190926!97+1 is prime! (1.7133s+0.0044s) (digits:9543)
 
 Primality testing 194784!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 194784!97+1 is prime! (1.6845s+0.0026s) (digits:9753)
 
 Primality testing 195199!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2099
 Running N-1 test using base 2293
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 195199!97+1 is prime! (4.6682s+0.0025s) (digits:9776)
 
 Primality testing 196468!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 2237
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 196468!97+1 is prime! (4.0930s+0.0035s) (digits:9845)
 
 Primality testing 197177!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2239
 Running N-1 test using base 2311
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 197177!97+1 is prime! (4.7589s+0.0034s) (digits:9883)
 
 Primality testing 198405!97+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 2221
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 198405!97+1 is prime! (2.9768s+0.0030s) (digits:9951)