89!87+1 trivially factors prime!: 179 (digits:3)
 90!87+1 trivially factors prime!: 271 (digits:3)
 92!87+1 trivially factors prime!: 461 (digits:3)
 94!87+1 trivially factors prime!: 659 (digits:3)
 95!87+1 trivially factors prime!: 761 (digits:3)
 97!87+1 trivially factors prime!: 971 (digits:3)
 100!87+1 trivially factors prime!: 1301 (digits:4)
 102!87+1 trivially factors prime!: 1531 (digits:4)
 107!87+1 trivially factors prime!: 2141 (digits:4)
 108!87+1 trivially factors prime!: 2269 (digits:4)
 109!87+1 trivially factors prime!: 2399 (digits:4)
 110!87+1 trivially factors prime!: 2531 (digits:4)
 112!87+1 trivially factors prime!: 2801 (digits:4)
 113!87+1 trivially factors prime!: 2939 (digits:4)
 114!87+1 trivially factors prime!: 3079 (digits:4)
 115!87+1 trivially factors prime!: 3221 (digits:4)
 117!87+1 trivially factors prime!: 3511 (digits:4)
 118!87+1 trivially factors prime!: 3659 (digits:4)
 122!87+1 trivially factors prime!: 4271 (digits:4)
 125!87+1 trivially factors prime!: 4751 (digits:4)
 127!87+1 trivially factors prime!: 5081 (digits:4)
 129!87+1 trivially factors prime!: 5419 (digits:4)
 130!87+1 trivially factors prime!: 5591 (digits:4)
 134!87+1 trivially factors prime!: 6299 (digits:4)
 135!87+1 trivially factors prime!: 6481 (digits:4)
 138!87+1 trivially factors prime!: 7039 (digits:4)
 139!87+1 trivially factors prime!: 7229 (digits:4)
 143!87+1 trivially factors prime!: 8009 (digits:4)
 144!87+1 trivially factors prime!: 8209 (digits:4)
 147!87+1 trivially factors prime!: 8821 (digits:4)
 148!87+1 trivially factors prime!: 9029 (digits:4)
 149!87+1 trivially factors prime!: 9239 (digits:4)
 153!87+1 trivially factors prime!: 10099 (digits:5)
 160!87+1 trivially factors prime!: 11681 (digits:5)
 169!87+1 trivially factors prime!: 13859 (digits:5)
 172!87+1 trivially factors prime!: 14621 (digits:5)
 173!87+1 trivially factors prime!: 14879 (digits:5)
 174!87+1 trivially factors prime!: 15139 (digits:5)
 175!87+1 trivially factors prime!: 15401 (digits:5)
 177!87+1 trivially factors prime!: 47791 (digits:5)
 178!87+1 trivially factors prime!: 64793 (digits:5)
 181!87+1 trivially factors prime!: 119099 (digits:6)
 183!87+1 trivially factors prime!: 158113 (digits:6)
 184!87+1 trivially factors prime!: 178481 (digits:6)
 187!87+1 trivially factors prime!: 243101 (digits:6)
 189!87+1 trivially factors prime!: 289171 (digits:6)
 199!87+1 trivially factors prime!: 557201 (digits:6)
 201!87+1 trivially factors prime!: 618679 (digits:6)
 205!87+1 trivially factors prime!: 749891 (digits:6)
 208!87+1 trivially factors prime!: 855713 (digits:6)
 210!87+1 trivially factors prime!: 929881 (digits:6)
 234!87+1 trivially factors prime!: 2063881 (digits:7)
 237!87+1 trivially factors prime!: 2239651 (digits:7)
 240!87+1 trivially factors prime!: 2423521 (digits:7)
 241!87+1 trivially factors prime!: 2486639 (digits:7)
 243!87+1 trivially factors prime!: 2615653 (digits:7)
 244!87+1 trivially factors prime!: 2681561 (digits:7)
 247!87+1 trivially factors prime!: 2884961 (digits:7)
 250!87+1 trivially factors prime!: 3097001 (digits:7)
 259!87+1 trivially factors prime!: 3786581 (digits:7)
 271!87+1 trivially factors prime!: 48368081 (digits:8)
 272!87+1 trivially factors prime!: 54244961 (digits:8)
 274!87+1 trivially factors prime!: 66609401 (digits:8)
 279!87+1 trivially factors prime!: 101243521 (digits:9)
 286!87+1 trivially factors prime!: 159359201 (digits:9)
 290!87+1 trivially factors prime!: 198038681 (digits:9)
 291!87+1 trivially factors prime!: 208367641 (digits:9)
 294!87+1 trivially factors prime!: 240997681 (digits:9)
 296!87+1 trivially factors prime!: 264159281 (digits:9)
 300!87+1 trivially factors prime!: 314004601 (digits:9)
 301!87+1 trivially factors prime!: 327223121 (digits:9)
 306!87+1 trivially factors prime!: 398063161 (digits:9)
 309!87+1 trivially factors prime!: 444515041 (digits:9)
 311!87+1 trivially factors prime!: 477198401 (digits:9)
 312!87+1 trivially factors prime!: 494067601 (digits:9)
 315!87+1 trivially factors prime!: 546837481 (digits:9)
 327!87+1 trivially factors prime!: 792491041 (digits:9)
 329!87+1 trivially factors prime!: 839173721 (digits:9)
 330!87+1 trivially factors prime!: 863165161 (digits:9)
 334!87+1 trivially factors prime!: 963576641 (digits:9)
 342!87+1 trivially factors prime!: 1186753681 (digits:10)
 
 Primality testing 361!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 361!87+1 is prime! (0.0244s+0.0016s) (digits:11)
 
 Primality testing 366!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 366!87+1 is prime! (0.0162s+0.0007s) (digits:11)
 
 Primality testing 369!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 369!87+1 is prime! (0.0155s+0.0009s) (digits:11)
 
 Primality testing 406!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 406!87+1 is prime! (0.0154s+0.0008s) (digits:12)
 
 Primality testing 412!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 412!87+1 is prime! (0.0140s+0.0007s) (digits:12)
 
 Primality testing 437!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 1/0
 437!87+1 is prime! (0.0051s+0.0007s) (digits:13)
 
 Primality testing 441!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 46.34%
 441!87+1 is prime! (0.0215s+0.0010s) (digits:13)
 
 Primality testing 455!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 1/0
 455!87+1 is prime! (0.0181s+0.0009s) (digits:14)
 
 Primality testing 456!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 45.45%
 456!87+1 is prime! (0.0261s+0.0013s) (digits:14)
 
 Primality testing 460!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 460!87+1 is prime! (0.0050s+0.0009s) (digits:14)
 
 Primality testing 467!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.78%
 467!87+1 is prime! (0.0223s+0.0009s) (digits:14)
 
 Primality testing 468!87+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 42.22%
 468!87+1 is prime! (0.0345s+0.0053s) (digits:14)
 
 Primality testing 471!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 53.33%
 471!87+1 is prime! (0.0177s+0.0162s) (digits:14)
 
 Primality testing 482!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 43.48%
 482!87+1 is prime! (0.0369s+0.0010s) (digits:14)
 
 Primality testing 491!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.96%
 491!87+1 is prime! (0.0212s+0.0088s) (digits:15)
 
 Primality testing 496!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 45.65%
 496!87+1 is prime! (0.0213s+0.0013s) (digits:15)
 
 Primality testing 498!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 46.81%
 498!87+1 is prime! (0.0260s+0.0014s) (digits:15)
 
 Primality testing 507!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 42.55%
 507!87+1 is prime! (0.0263s+0.0047s) (digits:15)
 
 Primality testing 511!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 46.81%
 511!87+1 is prime! (0.0390s+0.0012s) (digits:15)
 
 Primality testing 518!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 518!87+1 is prime! (0.0264s+0.0049s) (digits:15)
 
 Primality testing 519!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 43.75%
 519!87+1 is prime! (0.0395s+0.0013s) (digits:15)
 
 Primality testing 521!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.42%
 521!87+1 is prime! (0.0263s+0.0132s) (digits:15)
 
 Primality testing 523!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.42%
 523!87+1 is prime! (0.0215s+0.0047s) (digits:15)
 
 Primality testing 525!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 23
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 44.90%
 525!87+1 is prime! (0.0523s+0.0014s) (digits:16)
 
 Primality testing 529!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 43.14%
 529!87+1 is prime! (0.0281s+0.0013s) (digits:16)
 
 Primality testing 540!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 50.94%
 540!87+1 is prime! (0.0193s+0.0077s) (digits:16)
 
 Primality testing 558!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 51.85%
 558!87+1 is prime! (0.0408s+0.0012s) (digits:17)
 
 Primality testing 559!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.04%
 559!87+1 is prime! (0.0264s+0.0046s) (digits:17)
 
 Primality testing 570!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 41.82%
 570!87+1 is prime! (0.0393s+0.0073s) (digits:17)
 
 Primality testing 576!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 49.09%
 576!87+1 is prime! (0.0241s+0.0029s) (digits:17)
 
 Primality testing 598!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.29%
 598!87+1 is prime! (0.0260s+0.0029s) (digits:18)
 
 Primality testing 600!87+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 38.60%
 600!87+1 is prime! (0.0315s+0.0094s) (digits:18)
 
 Primality testing 607!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 43.86%
 607!87+1 is prime! (0.0264s+0.0030s) (digits:18)
 
 Primality testing 610!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 42.11%
 610!87+1 is prime! (0.0242s+0.0133s) (digits:18)
 
 Primality testing 620!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.34%
 620!87+1 is prime! (0.0264s+0.0033s) (digits:19)
 
 Primality testing 629!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.71%
 629!87+1 is prime! (0.0258s+0.0011s) (digits:19)
 
 Primality testing 637!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.68%
 637!87+1 is prime! (0.0221s+0.0051s) (digits:20)
 
 Primality testing 645!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 47.62%
 645!87+1 is prime! (0.0229s+0.0036s) (digits:20)
 
 Primality testing 653!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.63%
 653!87+1 is prime! (0.0244s+0.0010s) (digits:20)
 
 Primality testing 663!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 44.62%
 663!87+1 is prime! (0.0386s+0.0012s) (digits:20)
 
 Primality testing 667!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 58.46%
 667!87+1 is prime! (0.0239s+0.0011s) (digits:20)
 
 Primality testing 668!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.46%
 668!87+1 is prime! (0.0262s+0.0073s) (digits:20)
 
 Primality testing 678!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 43.08%
 678!87+1 is prime! (0.0236s+0.0016s) (digits:20)
 
 Primality testing 680!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 680!87+1 is prime! (0.0181s+0.0076s) (digits:20)
 
 Primality testing 714!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 43.66%
 714!87+1 is prime! (0.0264s+0.0114s) (digits:22)
 
 Primality testing 748!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.84%
 748!87+1 is prime! (0.0201s+0.0075s) (digits:23)
 
 Primality testing 760!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 41.33%
 760!87+1 is prime! (0.0278s+0.0015s) (digits:23)
 
 Primality testing 769!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.00%
 769!87+1 is prime! (0.0202s+0.0092s) (digits:23)
 
 Primality testing 771!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 771!87+1 is prime! (0.0180s+0.0095s) (digits:23)
 
 Primality testing 775!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 42.11%
 775!87+1 is prime! (0.0264s+0.0072s) (digits:23)
 
 Primality testing 777!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.16%
 777!87+1 is prime! (0.0266s+0.0011s) (digits:23)
 
 Primality testing 785!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 41.56%
 785!87+1 is prime! (0.0259s+0.0037s) (digits:24)
 
 Primality testing 791!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.24%
 791!87+1 is prime! (0.0263s+0.0070s) (digits:25)
 
 Primality testing 807!87+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
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 40.24%
 807!87+1 is prime! (0.0696s+0.0013s) (digits:25)
 
 Primality testing 812!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 58.54%
 812!87+1 is prime! (0.0254s+0.0013s) (digits:25)
 
 Primality testing 820!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.76%
 820!87+1 is prime! (0.0283s+0.0015s) (digits:26)
 
 Primality testing 834!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 39.29%
 834!87+1 is prime! (0.0348s+0.0014s) (digits:26)
 
 Primality testing 844!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 41.67%
 844!87+1 is prime! (0.0225s+0.0032s) (digits:26)
 
 Primality testing 845!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.90%
 845!87+1 is prime! (0.0284s+0.0050s) (digits:26)
 
 Primality testing 862!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 862!87+1 is prime! (0.0264s+0.0073s) (digits:26)
 
 Primality testing 865!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.47%
 865!87+1 is prime! (0.0261s+0.0046s) (digits:26)
 
 Primality testing 876!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.20%
 876!87+1 is prime! (0.0211s+0.0013s) (digits:27)
 
 Primality testing 919!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 919!87+1 is prime! (0.0264s+0.0013s) (digits:29)
 
 Primality testing 924!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 41.49%
 924!87+1 is prime! (0.0043s+0.0011s) (digits:29)
 
 Primality testing 940!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.95%
 940!87+1 is prime! (0.0264s+0.0014s) (digits:29)
 
 Primality testing 945!87+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 38.95%
 945!87+1 is prime! (0.0038s+0.0011s) (digits:29)
 
 Primality testing 960!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 41.24%
 960!87+1 is prime! (0.0079s+0.0010s) (digits:30)
 
 Primality testing 967!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.39%
 967!87+1 is prime! (0.0118s+0.0090s) (digits:31)
 
 Primality testing 969!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 36.00%
 969!87+1 is prime! (0.0118s+0.0020s) (digits:31)
 
 Primality testing 974!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.60%
 974!87+1 is prime! (0.0261s+0.0014s) (digits:31)
 
 Primality testing 977!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.63%
 977!87+1 is prime! (0.0265s+0.0127s) (digits:31)
 
 Primality testing 994!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.92%
 994!87+1 is prime! (0.0105s+0.0010s) (digits:32)
 
 Primality testing 996!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 36.89%
 996!87+1 is prime! (0.0049s+0.0010s) (digits:32)
 
 Primality testing 1013!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.46%
 1013!87+1 is prime! (0.0217s+0.0012s) (digits:32)
 
 Primality testing 1015!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 60.58%
 1015!87+1 is prime! (0.0040s+0.0010s) (digits:32)
 
 Primality testing 1021!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.38%
 1021!87+1 is prime! (0.0082s+0.0012s) (digits:32)
 
 Primality testing 1022!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.38%
 1022!87+1 is prime! (0.0083s+0.0009s) (digits:32)
 
 Primality testing 1025!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.14%
 1025!87+1 is prime! (0.0091s+0.0049s) (digits:32)
 
 Primality testing 1028!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.24%
 1028!87+1 is prime! (0.0108s+0.0083s) (digits:32)
 
 Primality testing 1054!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.70%
 1054!87+1 is prime! (0.0079s+0.0010s) (digits:34)
 
 Primality testing 1063!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.14%
 1063!87+1 is prime! (0.0150s+0.0023s) (digits:34)
 
 Primality testing 1086!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 38.05%
 1086!87+1 is prime! (0.0033s+0.0011s) (digits:35)
 
 Primality testing 1110!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.65%
 1110!87+1 is prime! (0.0048s+0.0012s) (digits:35)
 
 Primality testing 1126!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.52%
 1126!87+1 is prime! (0.0046s+0.0012s) (digits:35)
 
 Primality testing 1129!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.52%
 1129!87+1 is prime! (0.0057s+0.0013s) (digits:35)
 
 Primality testing 1183!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.48%
 1183!87+1 is prime! (0.0154s+0.0013s) (digits:38)
 
 Primality testing 1196!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.00%
 1196!87+1 is prime! (0.0049s+0.0010s) (digits:38)
 
 Primality testing 1231!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 1231!87+1 is prime! (0.0048s+0.0013s) (digits:40)
 
 Primality testing 1249!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.10%
 1249!87+1 is prime! (0.0040s+0.0011s) (digits:41)
 
 Primality testing 1258!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 1258!87+1 is prime! (0.0051s+0.0013s) (digits:41)
 
 Primality testing 1263!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 36.57%
 1263!87+1 is prime! (0.0058s+0.0013s) (digits:41)
 
 Primality testing 1273!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 35.82%
 1273!87+1 is prime! (0.0058s+0.0014s) (digits:41)
 
 Primality testing 1278!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.56%
 1278!87+1 is prime! (0.0051s+0.0013s) (digits:41)
 
 Primality testing 1296!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 37
 Running N-1 test using base 59
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 37.50%
 1296!87+1 is prime! (0.0071s+0.0012s) (digits:42)
 
 Primality testing 1311!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.25%
 1311!87+1 is prime! (0.0056s+0.0012s) (digits:43)
 
 Primality testing 1317!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 35.46%
 1317!87+1 is prime! (0.0059s+0.0014s) (digits:43)
 
 Primality testing 1321!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 1321!87+1 is prime! (0.0050s+0.0013s) (digits:43)
 
 Primality testing 1322!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.30%
 1322!87+1 is prime! (0.0044s+0.0011s) (digits:43)
 
 Primality testing 1331!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.92%
 1331!87+1 is prime! (0.0046s+0.0011s) (digits:44)
 
 Primality testing 1381!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.04%
 1381!87+1 is prime! (0.0054s+0.0014s) (digits:45)
 
 Primality testing 1382!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 36.30%
 1382!87+1 is prime! (0.0044s+0.0010s) (digits:45)
 
 Primality testing 1401!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 37.75%
 1401!87+1 is prime! (0.0048s+0.0014s) (digits:46)
 
 Primality testing 1473!87+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 36.31%
 1473!87+1 is prime! (0.0058s+0.0013s) (digits:48)
 
 Primality testing 1479!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 52.23%
 1479!87+1 is prime! (0.0033s+0.0013s) (digits:48)
 
 Primality testing 1529!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 41
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.54%
 1529!87+1 is prime! (0.0049s+0.0010s) (digits:50)
 
 Primality testing 1544!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.53%
 1544!87+1 is prime! (0.0049s+0.0021s) (digits:51)
 
 Primality testing 1545!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 36.53%
 1545!87+1 is prime! (0.0050s+0.0010s) (digits:51)
 
 Primality testing 1558!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 1558!87+1 is prime! (0.0048s+0.0013s) (digits:51)
 
 Primality testing 1567!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 1567!87+1 is prime! (0.0058s+0.0014s) (digits:51)
 
 Primality testing 1602!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 37
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 37.14%
 1602!87+1 is prime! (0.0063s+0.0014s) (digits:53)
 
 Primality testing 1632!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.42%
 1632!87+1 is prime! (0.0039s+0.0015s) (digits:54)
 
 Primality testing 1669!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.50%
 1669!87+1 is prime! (0.0051s+0.0012s) (digits:56)
 
 Primality testing 1732!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.04%
 1732!87+1 is prime! (0.0058s+0.0013s) (digits:58)
 
 Primality testing 1739!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 1739!87+1 is prime! (0.0047s+0.0011s) (digits:58)
 
 Primality testing 1761!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.41%
 1761!87+1 is prime! (0.0043s+0.0012s) (digits:59)
 
 Primality testing 1829!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.82%
 1829!87+1 is prime! (0.0050s+0.0013s) (digits:61)
 
 Primality testing 1837!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 37.25%
 1837!87+1 is prime! (0.0062s+0.0013s) (digits:62)
 
 Primality testing 1874!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.10%
 1874!87+1 is prime! (0.0048s+0.0012s) (digits:63)
 
 Primality testing 1875!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 36.54%
 1875!87+1 is prime! (0.0050s+0.0013s) (digits:63)
 
 Primality testing 1896!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.24%
 1896!87+1 is prime! (0.0052s+0.0013s) (digits:64)
 
 Primality testing 1899!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 36.67%
 1899!87+1 is prime! (0.0054s+0.0012s) (digits:64)
 
 Primality testing 1909!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 1909!87+1 is prime! (0.0060s+0.0014s) (digits:64)
 
 Primality testing 1915!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.49%
 1915!87+1 is prime! (0.0037s+0.0014s) (digits:64)
 
 Primality testing 1950!87+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 37.16%
 1950!87+1 is prime! (0.0059s+0.0013s) (digits:66)
 
 Primality testing 1956!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 1956!87+1 is prime! (0.0051s+0.0013s) (digits:67)
 
 Primality testing 1998!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 36.49%
 1998!87+1 is prime! (0.0047s+0.0013s) (digits:67)
 
 Primality testing 2038!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.12%
 2038!87+1 is prime! (0.0057s+0.0009s) (digits:70)
 
 Primality testing 2128!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.68%
 2128!87+1 is prime! (0.0043s+0.0014s) (digits:73)
 
 Primality testing 2167!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 2167!87+1 is prime! (0.0051s+0.0013s) (digits:74)
 
 Primality testing 2195!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.20%
 2195!87+1 is prime! (0.0039s+0.0008s) (digits:76)
 
 Primality testing 2198!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.40%
 2198!87+1 is prime! (0.0062s+0.0014s) (digits:76)
 
 Primality testing 2229!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 2229!87+1 is prime! (0.0042s+0.0013s) (digits:77)
 
 Primality testing 2240!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.22%
 2240!87+1 is prime! (0.0042s+0.0013s) (digits:77)
 
 Primality testing 2299!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.26%
 2299!87+1 is prime! (0.0053s+0.0013s) (digits:80)
 
 Primality testing 2320!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 51.32%
 2320!87+1 is prime! (0.0046s+0.0013s) (digits:80)
 
 Primality testing 2372!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.80%
 2372!87+1 is prime! (0.0067s+0.0015s) (digits:83)
 
 Primality testing 2383!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 2383!87+1 is prime! (0.0063s+0.0014s) (digits:83)
 
 Primality testing 2419!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.74%
 2419!87+1 is prime! (0.0057s+0.0013s) (digits:84)
 
 Primality testing 2445!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 2445!87+1 is prime! (0.0052s+0.0014s) (digits:85)
 
 Primality testing 2466!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 2466!87+1 is prime! (0.0042s+0.0012s) (digits:86)
 
 Primality testing 2578!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.58%
 2578!87+1 is prime! (0.0051s+0.0012s) (digits:90)
 
 Primality testing 2628!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 2628!87+1 is prime! (0.0047s+0.0012s) (digits:93)
 
 Primality testing 2649!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.99%
 2649!87+1 is prime! (0.0048s+0.0014s) (digits:93)
 
 Primality testing 2715!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 2715!87+1 is prime! (0.0038s+0.0010s) (digits:96)
 
 Primality testing 2718!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 2718!87+1 is prime! (0.0053s+0.0016s) (digits:96)
 
 Primality testing 2762!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.78%
 2762!87+1 is prime! (0.0041s+0.0013s) (digits:98)
 
 Primality testing 2788!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 1/0
 2788!87+1 is prime! (0.0042s+0.0011s) (digits:99)
 
 Primality testing 2954!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 2954!87+1 is prime! (0.0050s+0.0013s) (digits:105)
 
 Primality testing 2982!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.24%
 2982!87+1 is prime! (0.0038s+0.0015s) (digits:107)
 
 Primality testing 3018!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 37.08%
 3018!87+1 is prime! (0.0051s+0.0013s) (digits:108)
 
 Primality testing 3074!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 49.04%
 3074!87+1 is prime! (0.0051s+0.0011s) (digits:110)
 
 Primality testing 3192!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 37.99%
 3192!87+1 is prime! (0.0037s+0.0012s) (digits:115)
 
 Primality testing 3340!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 3340!87+1 is prime! (0.0069s+0.0013s) (digits:121)
 
 Primality testing 3358!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.07%
 3358!87+1 is prime! (0.0049s+0.0012s) (digits:122)
 
 Primality testing 3416!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.79%
 3416!87+1 is prime! (0.0067s+0.0012s) (digits:124)
 
 Primality testing 3462!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 38.55%
 3462!87+1 is prime! (0.0054s+0.0013s) (digits:126)
 
 Primality testing 3550!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 103
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 35.83%
 3550!87+1 is prime! (0.0079s+0.0013s) (digits:129)
 
 Primality testing 3571!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.12%
 3571!87+1 is prime! (0.0072s+0.0011s) (digits:130)
 
 Primality testing 3612!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 67
 Running N-1 test using base 137
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 38.67%
 3612!87+1 is prime! (0.0076s+0.0013s) (digits:132)
 
 Primality testing 3657!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.56%
 3657!87+1 is prime! (0.0043s+0.0014s) (digits:134)
 
 Primality testing 3669!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 53
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 38.20%
 3669!87+1 is prime! (0.0086s+0.0012s) (digits:135)
 
 Primality testing 3702!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 38.31%
 3702!87+1 is prime! (0.0071s+0.0013s) (digits:136)
 
 Primality testing 3759!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 37.86%
 3759!87+1 is prime! (0.0051s+0.0010s) (digits:138)
 
 Primality testing 3770!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 47.49%
 3770!87+1 is prime! (0.0043s+0.0012s) (digits:139)
 
 Primality testing 3772!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.64%
 3772!87+1 is prime! (0.0047s+0.0011s) (digits:139)
 
 Primality testing 3782!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.43%
 3782!87+1 is prime! (0.0045s+0.0011s) (digits:139)
 
 Primality testing 3794!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.71%
 3794!87+1 is prime! (0.0066s+0.0014s) (digits:139)
 
 Primality testing 3798!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 37.74%
 3798!87+1 is prime! (0.0073s+0.0013s) (digits:140)
 
 Primality testing 3843!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 37.74%
 3843!87+1 is prime! (0.0064s+0.0014s) (digits:142)
 
 Primality testing 3907!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.32%
 3907!87+1 is prime! (0.0048s+0.0013s) (digits:144)
 
 Primality testing 3924!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 39.17%
 3924!87+1 is prime! (0.0054s+0.0014s) (digits:145)
 
 Primality testing 3936!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 37.97%
 3936!87+1 is prime! (0.0052s+0.0013s) (digits:146)
 
 Primality testing 3940!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.85%
 3940!87+1 is prime! (0.0062s+0.0012s) (digits:146)
 
 Primality testing 3954!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 3954!87+1 is prime! (0.0059s+0.0013s) (digits:146)
 
 Primality testing 4035!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 37.37%
 4035!87+1 is prime! (0.0074s+0.0013s) (digits:150)
 
 Primality testing 4119!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.08%
 4119!87+1 is prime! (0.0058s+0.0014s) (digits:153)
 
 Primality testing 4207!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.87%
 4207!87+1 is prime! (0.0055s+0.0014s) (digits:157)
 
 Primality testing 4215!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 179
 Running N-1 test using base 197
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 36.35%
 4215!87+1 is prime! (0.0108s+0.0014s) (digits:157)
 
 Primality testing 4310!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 4310!87+1 is prime! (0.0078s+0.0014s) (digits:161)
 
 Primality testing 4322!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.02%
 4322!87+1 is prime! (0.0074s+0.0013s) (digits:161)
 
 Primality testing 4340!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.95%
 4340!87+1 is prime! (0.0048s+0.0014s) (digits:162)
 
 Primality testing 4347!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 36.57%
 4347!87+1 is prime! (0.0044s+0.0011s) (digits:162)
 
 Primality testing 4349!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 4349!87+1 is prime! (0.0051s+0.0014s) (digits:162)
 
 Primality testing 4393!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 1/0
 4393!87+1 is prime! (0.0066s+0.0012s) (digits:164)
 
 Primality testing 4401!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.96%
 4401!87+1 is prime! (0.0049s+0.0015s) (digits:165)
 
 Primality testing 4423!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.55%
 4423!87+1 is prime! (0.0066s+0.0012s) (digits:165)
 
 Primality testing 4533!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 37.59%
 4533!87+1 is prime! (0.0052s+0.0011s) (digits:170)
 
 Primality testing 4542!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 36.93%
 4542!87+1 is prime! (0.0071s+0.0014s) (digits:171)
 
 Primality testing 4543!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.81%
 4543!87+1 is prime! (0.0053s+0.0014s) (digits:171)
 
 Primality testing 4626!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 36.40%
 4626!87+1 is prime! (0.0059s+0.0013s) (digits:174)
 
 Primality testing 4637!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 4637!87+1 is prime! (0.0049s+0.0013s) (digits:175)
 
 Primality testing 4731!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 35.98%
 4731!87+1 is prime! (0.0058s+0.0011s) (digits:179)
 
 Primality testing 4741!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 4741!87+1 is prime! (0.0080s+0.0013s) (digits:179)
 
 Primality testing 4815!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.42%
 4815!87+1 is prime! (0.0064s+0.0014s) (digits:182)
 
 Primality testing 5025!87+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 36.23%
 5025!87+1 is prime! (0.0087s+0.0015s) (digits:191)
 
 Primality testing 5038!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.91%
 5038!87+1 is prime! (0.0055s+0.0015s) (digits:191)
 
 Primality testing 5064!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 35.99%
 5064!87+1 is prime! (0.0063s+0.0014s) (digits:193)
 
 Primality testing 5085!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.51%
 5085!87+1 is prime! (0.0069s+0.0013s) (digits:194)
 
 Primality testing 5100!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 36.55%
 5100!87+1 is prime! (0.0060s+0.0014s) (digits:194)
 
 Primality testing 5157!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.50%
 5157!87+1 is prime! (0.0066s+0.0010s) (digits:197)
 
 Primality testing 5182!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.66%
 5182!87+1 is prime! (0.0078s+0.0015s) (digits:198)
 
 Primality testing 5327!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 5327!87+1 is prime! (0.0067s+0.0012s) (digits:204)
 
 Primality testing 5371!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.95%
 5371!87+1 is prime! (0.0063s+0.0014s) (digits:206)
 
 Primality testing 5373!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.83%
 5373!87+1 is prime! (0.0070s+0.0014s) (digits:206)
 
 Primality testing 5482!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 5482!87+1 is prime! (0.0064s+0.0013s) (digits:210)
 
 Primality testing 5484!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.01%
 5484!87+1 is prime! (0.0047s+0.0012s) (digits:211)
 
 Primality testing 5676!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 35.95%
 5676!87+1 is prime! (0.0065s+0.0009s) (digits:219)
 
 Primality testing 5751!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 36.50%
 5751!87+1 is prime! (0.0053s+0.0012s) (digits:222)
 
 Primality testing 5834!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.36%
 5834!87+1 is prime! (0.0088s+0.0012s) (digits:226)
 
 Primality testing 5835!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.29%
 5835!87+1 is prime! (0.0054s+0.0009s) (digits:226)
 
 Primality testing 5864!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.53%
 5864!87+1 is prime! (0.0061s+0.0014s) (digits:227)
 
 Primality testing 5877!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.07%
 5877!87+1 is prime! (0.0064s+0.0015s) (digits:228)
 
 Primality testing 5880!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 35.23%
 5880!87+1 is prime! (0.0085s+0.0016s) (digits:228)
 
 Primality testing 5934!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 35.52%
 5934!87+1 is prime! (0.0066s+0.0014s) (digits:230)
 
 Primality testing 5983!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 34.85%
 5983!87+1 is prime! (0.0123s+0.0014s) (digits:232)
 
 Primality testing 6009!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.93%
 6009!87+1 is prime! (0.0068s+0.0013s) (digits:233)
 
 Primality testing 6012!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 36.56%
 6012!87+1 is prime! (0.0057s+0.0016s) (digits:234)
 
 Primality testing 6187!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.50%
 6187!87+1 is prime! (0.0085s+0.0013s) (digits:241)
 
 Primality testing 6263!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 6263!87+1 is prime! (0.0105s+0.0014s) (digits:244)
 
 Primality testing 6313!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.52%
 6313!87+1 is prime! (0.0110s+0.0014s) (digits:247)
 
 Primality testing 6441!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.21%
 6441!87+1 is prime! (0.0065s+0.0015s) (digits:252)
 
 Primality testing 6493!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.64%
 6493!87+1 is prime! (0.0092s+0.0013s) (digits:255)
 
 Primality testing 6504!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 151
 Running N-1 test using base 229
 Calling Brillhart-Lehmer-Selfridge with factored part 34.95%
 6504!87+1 is prime! (0.0120s+0.0011s) (digits:255)
 
 Primality testing 6523!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 6523!87+1 is prime! (0.0095s+0.0011s) (digits:255)
 
 Primality testing 6528!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.61%
 6528!87+1 is prime! (0.0071s+0.0013s) (digits:256)
 
 Primality testing 6576!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.46%
 6576!87+1 is prime! (0.0077s+0.0014s) (digits:258)
 
 Primality testing 6970!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 151
 Running N-1 test using base 173
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 6970!87+1 is prime! (0.0152s+0.0013s) (digits:276)
 
 Primality testing 6979!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 6979!87+1 is prime! (0.0135s+0.0011s) (digits:276)
 
 Primality testing 6990!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.90%
 6990!87+1 is prime! (0.0064s+0.0013s) (digits:277)
 
 Primality testing 7005!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.60%
 7005!87+1 is prime! (0.0072s+0.0012s) (digits:277)
 
 Primality testing 7026!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.31%
 7026!87+1 is prime! (0.0053s+0.0009s) (digits:278)
 
 Primality testing 7298!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 7298!87+1 is prime! (0.0083s+0.0015s) (digits:290)
 
 Primality testing 7437!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 7437!87+1 is prime! (0.0074s+0.0013s) (digits:296)
 
 Primality testing 7471!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.18%
 7471!87+1 is prime! (0.0056s+0.0010s) (digits:297)
 
 Primality testing 7548!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Running N-1 test using base 151
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 7548!87+1 is prime! (0.0145s+0.0013s) (digits:301)
 
 Primality testing 7602!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 7602!87+1 is prime! (0.0069s+0.0012s) (digits:304)
 
 Primality testing 7714!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 43.60%
 7714!87+1 is prime! (0.0054s+0.0012s) (digits:309)
 
 Primality testing 7793!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 7793!87+1 is prime! (0.0100s+0.0013s) (digits:312)
 
 Primality testing 7794!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 179
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 7794!87+1 is prime! (0.0144s+0.0012s) (digits:312)
 
 Primality testing 8046!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 8046!87+1 is prime! (0.0068s+0.0009s) (digits:324)
 
 Primality testing 8070!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 163
 Running N-1 test using base 179
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 8070!87+1 is prime! (0.0130s+0.0011s) (digits:324)
 
 Primality testing 8109!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Running N-1 test using base 139
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 34.44%
 8109!87+1 is prime! (0.0135s+0.0014s) (digits:327)
 
 Primality testing 8306!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 8306!87+1 is prime! (0.0107s+0.0011s) (digits:335)
 
 Primality testing 8462!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 8462!87+1 is prime! (0.0095s+0.0014s) (digits:343)
 
 Primality testing 8491!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 8491!87+1 is prime! (0.0085s+0.0013s) (digits:344)
 
 Primality testing 8510!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 8510!87+1 is prime! (0.0081s+0.0014s) (digits:344)
 
 Primality testing 8602!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 8602!87+1 is prime! (0.0115s+0.0013s) (digits:348)
 
 Primality testing 8631!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 8631!87+1 is prime! (0.0090s+0.0013s) (digits:350)
 
 Primality testing 8795!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 8795!87+1 is prime! (0.0130s+0.0013s) (digits:357)
 
 Primality testing 8824!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.37%
 8824!87+1 is prime! (0.0065s+0.0008s) (digits:359)
 
 Primality testing 8938!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.33%
 8938!87+1 is prime! (0.0084s+0.0015s) (digits:364)
 
 Primality testing 8953!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.47%
 8953!87+1 is prime! (0.0069s+0.0010s) (digits:364)
 
 Primality testing 9106!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 42.94%
 9106!87+1 is prime! (0.0083s+0.0011s) (digits:371)
 
 Primality testing 9143!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 1/0
 9143!87+1 is prime! (0.0170s+0.0011s) (digits:373)
 
 Primality testing 9195!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 37.27%
 9195!87+1 is prime! (0.0074s+0.0012s) (digits:375)
 
 Primality testing 9376!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 9376!87+1 is prime! (0.0131s+0.0008s) (digits:384)
 
 Primality testing 9570!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 42.15%
 9570!87+1 is prime! (0.0067s+0.0014s) (digits:392)
 
 Primality testing 9651!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 9651!87+1 is prime! (0.0066s+0.0013s) (digits:396)
 
 Primality testing 9955!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 9955!87+1 is prime! (0.0162s+0.0011s) (digits:411)
 
 Primality testing 10043!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.18%
 10043!87+1 is prime! (0.0113s+0.0012s) (digits:415)
 
 Primality testing 10078!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 10078!87+1 is prime! (0.0141s+0.0012s) (digits:416)
 
 Primality testing 10223!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 10223!87+1 is prime! (0.0117s+0.0010s) (digits:423)
 
 Primality testing 10385!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 10385!87+1 is prime! (0.0090s+0.0014s) (digits:430)
 
 Primality testing 10521!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 1/0
 10521!87+1 is prime! (0.0067s+0.0013s) (digits:436)
 
 Primality testing 10612!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 10612!87+1 is prime! (0.0157s+0.0015s) (digits:440)
 
 Primality testing 10633!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 10633!87+1 is prime! (0.0104s+0.0014s) (digits:442)
 
 Primality testing 10638!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.15%
 10638!87+1 is prime! (0.0101s+0.0012s) (digits:442)
 
 Primality testing 10830!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 36.76%
 10830!87+1 is prime! (0.0146s+0.0013s) (digits:451)
 
 Primality testing 10842!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 179
 Calling Brillhart-Lehmer-Selfridge with factored part 36.94%
 10842!87+1 is prime! (0.0149s+0.0013s) (digits:451)
 
 Primality testing 10851!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 36.65%
 10851!87+1 is prime! (0.0091s+0.0010s) (digits:452)
 
 Primality testing 10934!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.35%
 10934!87+1 is prime! (0.0159s+0.0012s) (digits:455)
 
 Primality testing 11054!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 11054!87+1 is prime! (0.0132s+0.0015s) (digits:461)
 
 Primality testing 11060!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 34.36%
 11060!87+1 is prime! (0.0142s+0.0013s) (digits:462)
 
 Primality testing 11243!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 11243!87+1 is prime! (0.0151s+0.0012s) (digits:470)
 
 Primality testing 11309!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 11309!87+1 is prime! (0.0100s+0.0014s) (digits:472)
 
 Primality testing 12016!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 181
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 12016!87+1 is prime! (0.0236s+0.0014s) (digits:506)
 
 Primality testing 12125!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 12125!87+1 is prime! (0.0174s+0.0015s) (digits:511)
 
 Primality testing 12414!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 193
 Running N-1 test using base 199
 Running N-1 test using base 241
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 36.13%
 12414!87+1 is prime! (0.0323s+0.0011s) (digits:525)
 
 Primality testing 12570!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 36.24%
 12570!87+1 is prime! (0.0103s+0.0012s) (digits:532)
 
 Primality testing 12650!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 12650!87+1 is prime! (0.0133s+0.0013s) (digits:536)
 
 Primality testing 12754!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 12754!87+1 is prime! (0.0102s+0.0012s) (digits:541)
 
 Primality testing 12792!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 173
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 36.06%
 12792!87+1 is prime! (0.0243s+0.0011s) (digits:542)
 
 Primality testing 12810!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 36.75%
 12810!87+1 is prime! (0.0183s+0.0013s) (digits:544)
 
 Primality testing 12833!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 193
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 12833!87+1 is prime! (0.0186s+0.0012s) (digits:545)
 
 Primality testing 12895!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 12895!87+1 is prime! (0.0101s+0.0014s) (digits:548)
 
 Primality testing 13086!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Running N-1 test using base 229
 Calling Brillhart-Lehmer-Selfridge with factored part 36.33%
 13086!87+1 is prime! (0.0197s+0.0011s) (digits:557)
 
 Primality testing 13099!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 13099!87+1 is prime! (0.0127s+0.0014s) (digits:557)
 
 Primality testing 13877!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 239
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 13877!87+1 is prime! (0.0175s+0.0009s) (digits:594)
 
 Primality testing 14045!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 14045!87+1 is prime! (0.0120s+0.0010s) (digits:602)
 
 Primality testing 14428!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 14428!87+1 is prime! (0.0173s+0.0010s) (digits:620)
 
 Primality testing 14604!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.68%
 14604!87+1 is prime! (0.0118s+0.0013s) (digits:628)
 
 Primality testing 15088!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 15088!87+1 is prime! (0.0238s+0.0011s) (digits:652)
 
 Primality testing 15110!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 15110!87+1 is prime! (0.0157s+0.0011s) (digits:653)
 
 Primality testing 15243!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.40%
 15243!87+1 is prime! (0.0126s+0.0015s) (digits:660)
 
 Primality testing 15307!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 15307!87+1 is prime! (0.0119s+0.0009s) (digits:662)
 
 Primality testing 15449!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 15449!87+1 is prime! (0.0152s+0.0013s) (digits:669)
 
 Primality testing 16111!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 16111!87+1 is prime! (0.0161s+0.0014s) (digits:702)
 
 Primality testing 16160!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 379
 Running N-1 test using base 383
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 16160!87+1 is prime! (0.0412s+0.0012s) (digits:703)
 
 Primality testing 16512!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.38%
 16512!87+1 is prime! (0.0115s+0.0010s) (digits:720)
 
 Primality testing 16563!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 34.90%
 16563!87+1 is prime! (0.0293s+0.0011s) (digits:723)
 
 Primality testing 16851!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 241
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 16851!87+1 is prime! (0.0325s+0.0011s) (digits:737)
 
 Primality testing 17062!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 17062!87+1 is prime! (0.0300s+0.0011s) (digits:748)
 
 Primality testing 17119!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 17119!87+1 is prime! (0.0241s+0.0012s) (digits:750)
 
 Primality testing 17340!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.30%
 17340!87+1 is prime! (0.0151s+0.0011s) (digits:761)
 
 Primality testing 17806!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.56%
 17806!87+1 is prime! (0.0164s+0.0011s) (digits:784)
 
 Primality testing 18037!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 18037!87+1 is prime! (0.0168s+0.0011s) (digits:795)
 
 Primality testing 18394!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 18394!87+1 is prime! (0.0193s+0.0012s) (digits:813)
 
 Primality testing 18511!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 263
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 18511!87+1 is prime! (0.0315s+0.0011s) (digits:818)
 
 Primality testing 18541!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 18541!87+1 is prime! (0.0347s+0.0011s) (digits:820)
 
 Primality testing 18565!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 18565!87+1 is prime! (0.0299s+0.0011s) (digits:821)
 
 Primality testing 18645!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 281
 Calling Brillhart-Lehmer-Selfridge with factored part 34.79%
 18645!87+1 is prime! (0.0185s+0.0011s) (digits:825)
 
 Primality testing 18847!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 311
 Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
 18847!87+1 is prime! (0.0417s+0.0009s) (digits:835)
 
 Primality testing 19206!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 239
 Calling Brillhart-Lehmer-Selfridge with factored part 34.57%
 19206!87+1 is prime! (0.0313s+0.0010s) (digits:852)
 
 Primality testing 19403!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 19403!87+1 is prime! (0.0366s+0.0011s) (digits:862)
 
 Primality testing 19484!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 19484!87+1 is prime! (0.0195s+0.0013s) (digits:866)
 
 Primality testing 19598!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 19598!87+1 is prime! (0.0257s+0.0022s) (digits:872)
 
 Primality testing 19899!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 34.53%
 19899!87+1 is prime! (0.0233s+0.0012s) (digits:886)
 
 Primality testing 19958!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 313
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 19958!87+1 is prime! (0.0388s+0.0010s) (digits:890)
 
 Primality testing 20147!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 20147!87+1 is prime! (0.0200s+0.0013s) (digits:899)
 
 Primality testing 20152!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 20152!87+1 is prime! (0.0225s+0.0012s) (digits:899)
 
 Primality testing 20343!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 20343!87+1 is prime! (0.0204s+0.0011s) (digits:908)
 
 Primality testing 20844!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 20844!87+1 is prime! (0.0416s+0.0011s) (digits:933)
 
 Primality testing 21225!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 349
 Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
 21225!87+1 is prime! (0.0427s+0.0010s) (digits:952)
 
 Primality testing 21637!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 21637!87+1 is prime! (0.0266s+0.0013s) (digits:973)
 
 Primality testing 21963!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 21963!87+1 is prime! (0.0356s+0.0013s) (digits:989)
 
 Primality testing 22192!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 22192!87+1 is prime! (0.0465s+0.0009s) (digits:1001)
 
 Primality testing 22359!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 263
 Calling Brillhart-Lehmer-Selfridge with factored part 38.45%
 22359!87+1 is prime! (0.0212s+0.0009s) (digits:1008)
 
 Primality testing 22430!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 22430!87+1 is prime! (0.0235s+0.0013s) (digits:1012)
 
 Primality testing 22790!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 22790!87+1 is prime! (0.0518s+0.0010s) (digits:1030)
 
 Primality testing 23294!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 23294!87+1 is prime! (0.0672s+0.0013s) (digits:1056)
 
 Primality testing 23325!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 23325!87+1 is prime! (0.0327s+0.0012s) (digits:1057)
 
 Primality testing 24689!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 24689!87+1 is prime! (0.0253s+0.0008s) (digits:1126)
 
 Primality testing 25228!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 25228!87+1 is prime! (0.0481s+0.0012s) (digits:1153)
 
 Primality testing 25348!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 25348!87+1 is prime! (0.0494s+0.0009s) (digits:1160)
 
 Primality testing 25470!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 25470!87+1 is prime! (0.0530s+0.0013s) (digits:1165)
 
 Primality testing 25862!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 25862!87+1 is prime! (0.0343s+0.0010s) (digits:1186)
 
 Primality testing 26008!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 26008!87+1 is prime! (0.0241s+0.0009s) (digits:1192)
 
 Primality testing 26155!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 463
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 26155!87+1 is prime! (0.0600s+0.0012s) (digits:1200)
 
 Primality testing 26301!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 353
 Running N-1 test using base 419
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 26301!87+1 is prime! (0.0578s+0.0012s) (digits:1208)
 
 Primality testing 26400!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 439
 Running N-1 test using base 509
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 26400!87+1 is prime! (0.0566s+0.0011s) (digits:1213)
 
 Primality testing 26803!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 26803!87+1 is prime! (0.0338s+0.0011s) (digits:1233)
 
 Primality testing 26901!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 461
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 26901!87+1 is prime! (0.0416s+0.0011s) (digits:1238)
 
 Primality testing 27105!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 373
 Running N-1 test using base 419
 Running N-1 test using base 431
 Calling Brillhart-Lehmer-Selfridge with factored part 35.91%
 27105!87+1 is prime! (0.0963s+0.0012s) (digits:1249)
 
 Primality testing 27609!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 367
 Calling Brillhart-Lehmer-Selfridge with factored part 35.59%
 27609!87+1 is prime! (0.0738s+0.0011s) (digits:1275)
 
 Primality testing 27793!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 463
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 27793!87+1 is prime! (0.0715s+0.0009s) (digits:1284)
 
 Primality testing 28264!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 28264!87+1 is prime! (0.0661s+0.0011s) (digits:1307)
 
 Primality testing 28447!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 349
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 28447!87+1 is prime! (0.0865s+0.0013s) (digits:1317)
 
 Primality testing 29725!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.44%
 29725!87+1 is prime! (0.0387s+0.0012s) (digits:1383)
 
 Primality testing 30880!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 30880!87+1 is prime! (0.0365s+0.0009s) (digits:1442)
 
 Primality testing 30931!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 30931!87+1 is prime! (0.0782s+0.0011s) (digits:1445)
 
 Primality testing 31020!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 419
 Calling Brillhart-Lehmer-Selfridge with factored part 35.51%
 31020!87+1 is prime! (0.0869s+0.0010s) (digits:1449)
 
 Primality testing 31062!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 487
 Running N-1 test using base 587
 Calling Brillhart-Lehmer-Selfridge with factored part 35.36%
 31062!87+1 is prime! (0.1014s+0.0012s) (digits:1451)
 
 Primality testing 31439!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 31439!87+1 is prime! (0.0417s+0.0011s) (digits:1471)
 
 Primality testing 31607!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 31607!87+1 is prime! (0.0404s+0.0010s) (digits:1480)
 
 Primality testing 32161!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.13%
 32161!87+1 is prime! (0.0379s+0.0012s) (digits:1508)
 
 Primality testing 32835!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 431
 Calling Brillhart-Lehmer-Selfridge with factored part 35.23%
 32835!87+1 is prime! (0.0787s+0.0011s) (digits:1544)
 
 Primality testing 33102!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 457
 Calling Brillhart-Lehmer-Selfridge with factored part 35.25%
 33102!87+1 is prime! (0.0481s+0.0012s) (digits:1557)
 
 Primality testing 33186!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 479
 Running N-1 test using base 613
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 33186!87+1 is prime! (0.1016s+0.0009s) (digits:1562)
 
 Primality testing 33197!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 33197!87+1 is prime! (0.0377s+0.0009s) (digits:1562)
 
 Primality testing 33399!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 409
 Running N-1 test using base 467
 Calling Brillhart-Lehmer-Selfridge with factored part 35.11%
 33399!87+1 is prime! (0.1451s+0.0011s) (digits:1572)
 
 Primality testing 33474!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 557
 Calling Brillhart-Lehmer-Selfridge with factored part 35.07%
 33474!87+1 is prime! (0.0539s+0.0011s) (digits:1576)
 
 Primality testing 33726!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 503
 Running N-1 test using base 569
 Running N-1 test using base 601
 Calling Brillhart-Lehmer-Selfridge with factored part 35.18%
 33726!87+1 is prime! (0.1875s+0.0010s) (digits:1590)
 
 Primality testing 34327!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 34327!87+1 is prime! (0.0847s+0.0012s) (digits:1621)
 
 Primality testing 35230!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 35230!87+1 is prime! (0.0516s+0.0012s) (digits:1668)
 
 Primality testing 35842!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 479
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 35842!87+1 is prime! (0.1199s+0.0009s) (digits:1700)
 
 Primality testing 36854!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 36854!87+1 is prime! (0.0563s+0.0010s) (digits:1753)
 
 Primality testing 37165!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 37165!87+1 is prime! (0.1091s+0.0011s) (digits:1770)
 
 Primality testing 37889!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 37889!87+1 is prime! (0.1116s+0.0012s) (digits:1808)
 
 Primality testing 37892!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 587
 Running N-1 test using base 701
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 37892!87+1 is prime! (0.2032s+0.0011s) (digits:1808)
 
 Primality testing 37902!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 37902!87+1 is prime! (0.0529s+0.0011s) (digits:1808)
 
 Primality testing 38488!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 557
 Running N-1 test using base 593
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 38488!87+1 is prime! (0.1897s+0.0010s) (digits:1839)
 
 Primality testing 38920!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 38920!87+1 is prime! (0.1082s+0.0010s) (digits:1862)
 
 Primality testing 40336!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 40336!87+1 is prime! (0.1261s+0.0011s) (digits:1937)
 
 Primality testing 40407!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 617
 Calling Brillhart-Lehmer-Selfridge with factored part 34.35%
 40407!87+1 is prime! (0.0611s+0.0011s) (digits:1941)
 
 Primality testing 42281!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 42281!87+1 is prime! (0.0710s+0.0011s) (digits:2039)
 
 Primality testing 42931!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 653
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 42931!87+1 is prime! (0.1203s+0.0010s) (digits:2075)
 
 Primality testing 44025!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 661
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 44025!87+1 is prime! (0.0786s+0.0009s) (digits:2133)
 
 Primality testing 44275!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 44275!87+1 is prime! (0.0665s+0.0009s) (digits:2146)
 
 Primality testing 44465!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 44465!87+1 is prime! (0.0920s+0.0011s) (digits:2157)
 
 Primality testing 44506!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 44506!87+1 is prime! (0.0639s+0.0013s) (digits:2159)
 
 Primality testing 44895!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 661
 Running N-1 test using base 719
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 44895!87+1 is prime! (0.1973s+0.0011s) (digits:2179)
 
 Primality testing 45202!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 541
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 1/0
 45202!87+1 is prime! (0.1783s+0.0010s) (digits:2196)
 
 Primality testing 45481!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 613
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 45481!87+1 is prime! (0.1651s+0.0012s) (digits:2211)
 
 Primality testing 45539!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 45539!87+1 is prime! (0.0713s+0.0009s) (digits:2214)
 
 Primality testing 45631!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 45631!87+1 is prime! (0.0864s+0.0010s) (digits:2219)
 
 Primality testing 45726!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 45726!87+1 is prime! (0.0853s+0.0014s) (digits:2224)
 
 Primality testing 46150!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 46150!87+1 is prime! (0.0752s+0.0013s) (digits:2247)
 
 Primality testing 46250!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 46250!87+1 is prime! (0.1590s+0.0011s) (digits:2252)
 
 Primality testing 46428!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 46428!87+1 is prime! (0.0680s+0.0013s) (digits:2261)
 
 Primality testing 46626!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 677
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 46626!87+1 is prime! (0.1620s+0.0012s) (digits:2272)
 
 Primality testing 46793!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 619
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 46793!87+1 is prime! (0.2690s+0.0009s) (digits:2281)
 
 Primality testing 46934!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 46934!87+1 is prime! (0.1456s+0.0010s) (digits:2289)
 
 Primality testing 46995!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 691
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 46995!87+1 is prime! (0.1522s+0.0011s) (digits:2292)
 
 Primality testing 47760!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 619
 Running N-1 test using base 673
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 47760!87+1 is prime! (0.2019s+0.0010s) (digits:2333)
 
 Primality testing 48169!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.58%
 48169!87+1 is prime! (0.0685s+0.0009s) (digits:2355)
 
 Primality testing 48382!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 607
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 48382!87+1 is prime! (0.1531s+0.0010s) (digits:2367)
 
 Primality testing 48542!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 48542!87+1 is prime! (0.1005s+0.0013s) (digits:2375)
 
 Primality testing 49438!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 587
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 49438!87+1 is prime! (0.3065s+0.0010s) (digits:2424)
 
 Primality testing 49650!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 647
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 49650!87+1 is prime! (0.1927s+0.0012s) (digits:2435)
 
 Primality testing 49957!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 49957!87+1 is prime! (0.1064s+0.0013s) (digits:2452)
 
 Primality testing 50956!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 50956!87+1 is prime! (0.1048s+0.0011s) (digits:2505)
 
 Primality testing 51642!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 673
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 51642!87+1 is prime! (0.1966s+0.0012s) (digits:2543)
 
 Primality testing 53449!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 53449!87+1 is prime! (0.1143s+0.0011s) (digits:2641)
 
 Primality testing 54336!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 54336!87+1 is prime! (0.1176s+0.0013s) (digits:2689)
 
 Primality testing 54941!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 54941!87+1 is prime! (0.1916s+0.0011s) (digits:2722)
 
 Primality testing 55531!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 55531!87+1 is prime! (0.2263s+0.0010s) (digits:2754)
 
 Primality testing 55776!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 709
 Running N-1 test using base 823
 Calling Brillhart-Lehmer-Selfridge with factored part 35.40%
 55776!87+1 is prime! (0.3045s+0.0010s) (digits:2768)
 
 Primality testing 56545!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 56545!87+1 is prime! (0.1236s+0.0012s) (digits:2809)
 
 Primality testing 56706!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.50%
 56706!87+1 is prime! (0.1115s+0.0012s) (digits:2818)
 
 Primality testing 57064!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 787
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 57064!87+1 is prime! (0.2442s+0.0011s) (digits:2837)
 
 Primality testing 57715!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 57715!87+1 is prime! (0.1273s+0.0013s) (digits:2874)
 
 Primality testing 57873!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1009
 Calling Brillhart-Lehmer-Selfridge with factored part 35.24%
 57873!87+1 is prime! (0.2687s+0.0011s) (digits:2882)
 
 Primality testing 58315!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 58315!87+1 is prime! (0.1205s+0.0010s) (digits:2907)
 
 Primality testing 58750!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 727
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 58750!87+1 is prime! (0.2729s+0.0013s) (digits:2930)
 
 Primality testing 59356!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 929
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 59356!87+1 is prime! (0.3082s+0.0011s) (digits:2964)
 
 Primality testing 60478!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 60478!87+1 is prime! (0.1334s+0.0013s) (digits:3025)
 
 Primality testing 60637!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 60637!87+1 is prime! (0.2564s+0.0012s) (digits:3033)
 
 Primality testing 61071!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 769
 Running N-1 test using base 863
 Calling Brillhart-Lehmer-Selfridge with factored part 35.20%
 61071!87+1 is prime! (0.4483s+0.0012s) (digits:3057)
 
 Primality testing 63269!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 63269!87+1 is prime! (0.1243s+0.0011s) (digits:3179)
 
 Primality testing 63381!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.98%
 63381!87+1 is prime! (0.1198s+0.0012s) (digits:3185)
 
 Primality testing 63708!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 877
 Calling Brillhart-Lehmer-Selfridge with factored part 34.98%
 63708!87+1 is prime! (0.3172s+0.0011s) (digits:3203)
 
 Primality testing 64844!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 64844!87+1 is prime! (0.1219s+0.0012s) (digits:3266)
 
 Primality testing 65198!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 65198!87+1 is prime! (0.1713s+0.0010s) (digits:3285)
 
 Primality testing 66516!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 953
 Calling Brillhart-Lehmer-Selfridge with factored part 34.90%
 66516!87+1 is prime! (0.3521s+0.0012s) (digits:3358)
 
 Primality testing 67255!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 857
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 67255!87+1 is prime! (0.3896s+0.0015s) (digits:3399)
 
 Primality testing 67453!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 67453!87+1 is prime! (0.1608s+0.0011s) (digits:3411)
 
 Primality testing 67656!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 967
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 67656!87+1 is prime! (0.3929s+0.0013s) (digits:3421)
 
 Primality testing 68275!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 68275!87+1 is prime! (0.3625s+0.0012s) (digits:3456)
 
 Primality testing 69112!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 69112!87+1 is prime! (0.3755s+0.0016s) (digits:3503)
 
 Primality testing 69902!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 69902!87+1 is prime! (0.3429s+0.0013s) (digits:3547)
 
 Primality testing 70314!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 941
 Running N-1 test using base 1013
 Running N-1 test using base 1097
 Calling Brillhart-Lehmer-Selfridge with factored part 34.64%
 70314!87+1 is prime! (0.8597s+0.0011s) (digits:3570)
 
 Primality testing 70927!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1033
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 70927!87+1 is prime! (0.4292s+0.0011s) (digits:3604)
 
 Primality testing 71306!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 71306!87+1 is prime! (0.1858s+0.0012s) (digits:3625)
 
 Primality testing 71681!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 71681!87+1 is prime! (0.3872s+0.0012s) (digits:3645)
 
 Primality testing 72652!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 72652!87+1 is prime! (0.1947s+0.0012s) (digits:3700)
 
 Primality testing 73079!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 73079!87+1 is prime! (0.3761s+0.0011s) (digits:3723)
 
 Primality testing 74875!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1013
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 74875!87+1 is prime! (0.4890s+0.0011s) (digits:3824)
 
 Primality testing 75433!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 75433!87+1 is prime! (0.4060s+0.0013s) (digits:3855)
 
 Primality testing 77446!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 941
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 77446!87+1 is prime! (0.4652s+0.0015s) (digits:3969)
 
 Primality testing 78620!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 78620!87+1 is prime! (0.2713s+0.0012s) (digits:4034)
 
 Primality testing 79368!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1283
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 79368!87+1 is prime! (0.5221s+0.0014s) (digits:4077)
 
 Primality testing 79402!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 79402!87+1 is prime! (0.2181s+0.0017s) (digits:4078)
 
 Primality testing 81927!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 81927!87+1 is prime! (0.2124s+0.0011s) (digits:4221)
 
 Primality testing 82546!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 82546!87+1 is prime! (0.3080s+0.0017s) (digits:4256)
 
 Primality testing 83127!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.11%
 83127!87+1 is prime! (0.2975s+0.0012s) (digits:4289)
 
 Primality testing 84194!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 84194!87+1 is prime! (0.5496s+0.0014s) (digits:4349)
 
 Primality testing 86017!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 86017!87+1 is prime! (0.6778s+0.0012s) (digits:4452)
 
 Primality testing 86691!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1291
 Running N-1 test using base 1321
 Running N-1 test using base 1423
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 86691!87+1 is prime! (1.2977s+0.0014s) (digits:4491)
 
 Primality testing 89581!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 89581!87+1 is prime! (0.2677s+0.0016s) (digits:4655)
 
 Primality testing 93586!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 1/0
 93586!87+1 is prime! (0.6943s+0.0017s) (digits:4883)
 
 Primality testing 93687!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1193
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 93687!87+1 is prime! (0.8230s+0.0013s) (digits:4889)
 
 Primality testing 94623!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1171
 Running N-1 test using base 1373
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 94623!87+1 is prime! (0.8737s+0.0013s) (digits:4943)
 
 Primality testing 95178!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1097
 Calling Brillhart-Lehmer-Selfridge with factored part 48.99%
 95178!87+1 is prime! (0.4760s+0.0015s) (digits:4974)
 
 Primality testing 95248!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 95248!87+1 is prime! (0.6660s+0.0013s) (digits:4978)
 
 Primality testing 96069!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1499
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 96069!87+1 is prime! (0.8275s+0.0016s) (digits:5026)
 
 Primality testing 98769!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1283
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 98769!87+1 is prime! (0.9837s+0.0014s) (digits:5181)
 
 Primality testing 99309!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1327
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 99309!87+1 is prime! (0.9690s+0.0016s) (digits:5211)
 
 Primality testing 100608!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 100608!87+1 is prime! (0.4393s+0.0016s) (digits:5286)
 
 Primality testing 101278!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1213
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 101278!87+1 is prime! (1.0697s+0.0016s) (digits:5325)
 
 Primality testing 105089!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 105089!87+1 is prime! (0.4804s+0.0014s) (digits:5544)
 
 Primality testing 106656!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1499
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 106656!87+1 is prime! (0.6629s+0.0015s) (digits:5634)
 
 Primality testing 107825!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 107825!87+1 is prime! (0.9223s+0.0014s) (digits:5702)
 
 Primality testing 109193!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 109193!87+1 is prime! (0.5171s+0.0016s) (digits:5782)
 
 Primality testing 109800!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1361
 Running N-1 test using base 1459
 Running N-1 test using base 1583
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 109800!87+1 is prime! (2.4987s+0.0020s) (digits:5817)
 
 Primality testing 110596!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 110596!87+1 is prime! (0.9821s+0.0015s) (digits:5863)
 
 Primality testing 112483!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 112483!87+1 is prime! (1.0584s+0.0015s) (digits:5972)
 
 Primality testing 114621!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1523
 Calling Brillhart-Lehmer-Selfridge with factored part 34.74%
 114621!87+1 is prime! (0.6801s+0.0016s) (digits:6097)
 
 Primality testing 115463!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 115463!87+1 is prime! (0.9811s+0.0015s) (digits:6146)
 
 Primality testing 118307!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 118307!87+1 is prime! (0.5630s+0.0021s) (digits:6311)
 
 Primality testing 120529!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 120529!87+1 is prime! (1.1115s+0.0017s) (digits:6441)
 
 Primality testing 121813!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 121813!87+1 is prime! (1.2953s+0.0016s) (digits:6516)
 
 Primality testing 124757!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 124757!87+1 is prime! (1.2422s+0.0016s) (digits:6687)
 
 Primality testing 124903!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.95%
 124903!87+1 is prime! (0.5538s+0.0023s) (digits:6696)
 
 Primality testing 125246!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 125246!87+1 is prime! (0.6804s+0.0015s) (digits:6717)
 
 Primality testing 126733!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1607
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 126733!87+1 is prime! (1.6668s+0.0033s) (digits:6804)
 
 Primality testing 127389!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1559
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 127389!87+1 is prime! (1.6575s+0.0016s) (digits:6843)
 
 Primality testing 128030!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 128030!87+1 is prime! (0.8132s+0.0024s) (digits:6880)
 
 Primality testing 128052!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1657
 Running N-1 test using base 1867
 Calling Brillhart-Lehmer-Selfridge with factored part 34.37%
 128052!87+1 is prime! (2.7811s+0.0018s) (digits:6881)
 
 Primality testing 128431!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 128431!87+1 is prime! (0.8032s+0.0018s) (digits:6904)
 
 Primality testing 129416!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 129416!87+1 is prime! (0.7833s+0.0018s) (digits:6961)
 
 Primality testing 129770!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1879
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 129770!87+1 is prime! (1.8170s+0.0016s) (digits:6982)
 
 Primality testing 130342!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 130342!87+1 is prime! (1.5255s+0.0020s) (digits:7016)
 
 Primality testing 130365!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1553
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 130365!87+1 is prime! (1.3370s+0.0037s) (digits:7017)
 
 Primality testing 130451!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1721
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 130451!87+1 is prime! (1.8661s+0.0017s) (digits:7022)
 
 Primality testing 132753!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 1627
 Running N-1 test using base 1741
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 132753!87+1 is prime! (2.9732s+0.0016s) (digits:7157)
 
 Primality testing 136588!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 136588!87+1 is prime! (1.0066s+0.0026s) (digits:7383)
 
 Primality testing 136725!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1637
 Running N-1 test using base 1783
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 136725!87+1 is prime! (2.3935s+0.0021s) (digits:7392)
 
 Primality testing 137966!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 137966!87+1 is prime! (1.6082s+0.0027s) (digits:7465)
 
 Primality testing 139578!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 139578!87+1 is prime! (0.8512s+0.0030s) (digits:7561)
 
 Primality testing 143194!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 143194!87+1 is prime! (1.7769s+0.0020s) (digits:7774)
 
 Primality testing 144382!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 144382!87+1 is prime! (1.0082s+0.0021s) (digits:7845)
 
 Primality testing 145546!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 145546!87+1 is prime! (1.7978s+0.0023s) (digits:7913)
 
 Primality testing 149229!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1877
 Running N-1 test using base 1993
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 149229!87+1 is prime! (2.3005s+0.0024s) (digits:8133)
 
 Primality testing 151143!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 151143!87+1 is prime! (0.8485s+0.0020s) (digits:8247)
 
 Primality testing 151950!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1811
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 151950!87+1 is prime! (1.1955s+0.0027s) (digits:8295)
 
 Primality testing 155737!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 155737!87+1 is prime! (1.2920s+0.0027s) (digits:8521)
 
 Primality testing 159196!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 159196!87+1 is prime! (2.1030s+0.0027s) (digits:8727)
 
 Primality testing 159922!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 159922!87+1 is prime! (1.4556s+0.0028s) (digits:8771)
 
 Primality testing 160632!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 2347
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 160632!87+1 is prime! (2.6481s+0.0028s) (digits:8813)
 
 Primality testing 160984!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 160984!87+1 is prime! (2.7576s+0.0029s) (digits:8834)
 
 Primality testing 162381!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2237
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 162381!87+1 is prime! (1.6077s+0.0029s) (digits:8918)
 
 Primality testing 162973!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 162973!87+1 is prime! (2.3375s+0.0027s) (digits:8953)
 
 Primality testing 169920!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 2027
 Running N-1 test using base 2143
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 169920!87+1 is prime! (4.0301s+0.0027s) (digits:9370)
 
 Primality testing 170807!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 2221
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 170807!87+1 is prime! (3.0553s+0.0024s) (digits:9424)
 
 Primality testing 173160!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 173160!87+1 is prime! (1.0409s+0.0025s) (digits:9565)
 
 Primality testing 174007!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 174007!87+1 is prime! (1.1817s+0.0023s) (digits:9616)
 
 Primality testing 174316!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 174316!87+1 is prime! (2.2461s+0.0025s) (digits:9635)
 
 Primality testing 175990!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 29
 Running N-1 test using base 2311
 Running N-1 test using base 2383
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 175990!87+1 is prime! (5.7981s+0.0026s) (digits:9735)
 
 Primality testing 176901!87+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 2281
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 176901!87+1 is prime! (2.6658s+0.0025s) (digits:9791)