44!36+1 trivially factors prime!: 353 (digits:3)
 46!36+1 trivially factors prime!: 461 (digits:3)
 48!36+1 trivially factors prime!: 577 (digits:3)
 50!36+1 trivially factors prime!: 701 (digits:3)
 58!36+1 trivially factors prime!: 1277 (digits:4)
 62!36+1 trivially factors prime!: 1613 (digits:4)
 70!36+1 trivially factors prime!: 2381 (digits:4)
 72!36+1 trivially factors prime!: 2593 (digits:4)
 76!36+1 trivially factors prime!: 12161 (digits:5)
 90!36+1 trivially factors prime!: 87481 (digits:5)
 96!36+1 trivially factors prime!: 138241 (digits:6)
 102!36+1 trivially factors prime!: 201961 (digits:6)
 116!36+1 trivially factors prime!: 3266561 (digits:7)
 118!36+1 trivially factors prime!: 4450961 (digits:7)
 120!36+1 trivially factors prime!: 5806081 (digits:7)
 138!36+1 trivially factors prime!: 27870481 (digits:8)
 148!36+1 trivially factors prime!: 201564161 (digits:9)
 162!36+1 trivially factors prime!: 1785641761 (digits:10)
 166!36+1 trivially factors prime!: 2588391521 (digits:10)
 
 Primality testing 184!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 184!36+1 is prime! (0.0165s+0.0010s) (digits:11)
 
 Primality testing 190!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 190!36+1 is prime! (0.0160s+0.0008s) (digits:12)
 
 Primality testing 198!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 198!36+1 is prime! (0.0165s+0.0008s) (digits:12)
 
 Primality testing 214!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 47.50%
 214!36+1 is prime! (0.0041s+0.0008s) (digits:13)
 
 Primality testing 222!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 41.86%
 222!36+1 is prime! (0.0054s+0.0008s) (digits:14)
 
 Primality testing 228!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 46.67%
 228!36+1 is prime! (0.0037s+0.0009s) (digits:14)
 
 Primality testing 264!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 45.28%
 264!36+1 is prime! (0.0141s+0.0013s) (digits:17)
 
 Primality testing 266!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.62%
 266!36+1 is prime! (0.0145s+0.0224s) (digits:17)
 
 Primality testing 298!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.33%
 298!36+1 is prime! (0.0305s+0.0033s) (digits:19)
 
 Primality testing 332!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 41.18%
 332!36+1 is prime! (0.0229s+0.0050s) (digits:21)
 
 Primality testing 336!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 43.48%
 336!36+1 is prime! (0.0246s+0.0014s) (digits:22)
 
 Primality testing 352!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 43.06%
 352!36+1 is prime! (0.0230s+0.0030s) (digits:22)
 
 Primality testing 356!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 42.47%
 356!36+1 is prime! (0.0235s+0.0010s) (digits:22)
 
 Primality testing 396!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 50.00%
 396!36+1 is prime! (0.0246s+0.0012s) (digits:25)
 
 Primality testing 404!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.53%
 404!36+1 is prime! (0.0222s+0.0012s) (digits:26)
 
 Primality testing 410!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.23%
 410!36+1 is prime! (0.0174s+0.0102s) (digits:27)
 
 Primality testing 496!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.25%
 496!36+1 is prime! (0.0220s+0.0015s) (digits:33)
 
 Primality testing 516!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 38.94%
 516!36+1 is prime! (0.0265s+0.0013s) (digits:35)
 
 Primality testing 548!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 41.32%
 548!36+1 is prime! (0.0227s+0.0017s) (digits:37)
 
 Primality testing 604!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.30%
 604!36+1 is prime! (0.0201s+0.0012s) (digits:41)
 
 Primality testing 610!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.81%
 610!36+1 is prime! (0.0224s+0.0018s) (digits:41)
 
 Primality testing 644!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.50%
 644!36+1 is prime! (0.0215s+0.0013s) (digits:44)
 
 Primality testing 664!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.09%
 664!36+1 is prime! (0.0204s+0.0012s) (digits:46)
 
 Primality testing 720!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 46.34%
 720!36+1 is prime! (0.0347s+0.0013s) (digits:50)
 
 Primality testing 768!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 37.99%
 768!36+1 is prime! (0.0161s+0.0073s) (digits:54)
 
 Primality testing 840!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 36.87%
 840!36+1 is prime! (0.0226s+0.0014s) (digits:60)
 
 Primality testing 850!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 850!36+1 is prime! (0.0180s+0.0023s) (digits:61)
 
 Primality testing 888!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.24%
 888!36+1 is prime! (0.0144s+0.0014s) (digits:64)
 
 Primality testing 902!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.98%
 902!36+1 is prime! (0.0354s+0.0014s) (digits:65)
 
 Primality testing 948!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 35.53%
 948!36+1 is prime! (0.0114s+0.0014s) (digits:69)
 
 Primality testing 998!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.68%
 998!36+1 is prime! (0.0049s+0.0012s) (digits:73)
 
 Primality testing 1152!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 43
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 43.46%
 1152!36+1 is prime! (0.0067s+0.0015s) (digits:86)
 
 Primality testing 1202!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.45%
 1202!36+1 is prime! (0.0059s+0.0052s) (digits:91)
 
 Primality testing 1246!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.73%
 1246!36+1 is prime! (0.0070s+0.0012s) (digits:94)
 
 Primality testing 1286!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 35.09%
 1286!36+1 is prime! (0.0072s+0.0012s) (digits:98)
 
 Primality testing 1320!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 50.60%
 1320!36+1 is prime! (0.0049s+0.0013s) (digits:101)
 
 Primality testing 1392!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 50.14%
 1392!36+1 is prime! (0.0059s+0.0012s) (digits:107)
 
 Primality testing 1700!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.74%
 1700!36+1 is prime! (0.0065s+0.0014s) (digits:134)
 
 Primality testing 1900!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.37%
 1900!36+1 is prime! (0.0065s+0.0043s) (digits:152)
 
 Primality testing 1926!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 41.60%
 1926!36+1 is prime! (0.0039s+0.0014s) (digits:155)
 
 Primality testing 1998!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 41.39%
 1998!36+1 is prime! (0.0052s+0.0013s) (digits:161)
 
 Primality testing 2044!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 37.29%
 2044!36+1 is prime! (0.0081s+0.0014s) (digits:165)
 
 Primality testing 2080!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.99%
 2080!36+1 is prime! (0.0055s+0.0012s) (digits:169)
 
 Primality testing 2094!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N-1 test using base 107
 Running N-1 test using base 113
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 38.72%
 2094!36+1 is prime! (0.0110s+0.0012s) (digits:170)
 
 Primality testing 2220!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 47.18%
 2220!36+1 is prime! (0.0054s+0.0014s) (digits:182)
 
 Primality testing 2442!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 36.27%
 2442!36+1 is prime! (0.0071s+0.0014s) (digits:202)
 
 Primality testing 2626!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 2626!36+1 is prime! (0.0058s+0.0015s) (digits:220)
 
 Primality testing 2854!36+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 179
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 2854!36+1 is prime! (0.0122s+0.0014s) (digits:242)
 
 Primality testing 3062!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 34.83%
 3062!36+1 is prime! (0.0101s+0.0013s) (digits:262)
 
 Primality testing 3268!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.80%
 3268!36+1 is prime! (0.0073s+0.0015s) (digits:282)
 
 Primality testing 3288!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 44.85%
 3288!36+1 is prime! (0.0069s+0.0012s) (digits:284)
 
 Primality testing 3442!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
 3442!36+1 is prime! (0.0112s+0.0015s) (digits:299)
 
 Primality testing 3480!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 44.17%
 3480!36+1 is prime! (0.0065s+0.0014s) (digits:303)
 
 Primality testing 3820!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
 3820!36+1 is prime! (0.0070s+0.0012s) (digits:336)
 
 Primality testing 4596!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 193
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 42.55%
 4596!36+1 is prime! (0.0133s+0.0016s) (digits:414)
 
 Primality testing 4762!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 211
 Running N-1 test using base 223
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 4762!36+1 is prime! (0.0228s+0.0013s) (digits:432)
 
 Primality testing 4864!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 179
 Calling Brillhart-Lehmer-Selfridge with factored part 37.31%
 4864!36+1 is prime! (0.0138s+0.0016s) (digits:442)
 
 Primality testing 4972!36+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 37.52%
 4972!36+1 is prime! (0.0154s+0.0015s) (digits:453)
 
 Primality testing 5932!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.50%
 5932!36+1 is prime! (0.0128s+0.0013s) (digits:552)
 
 Primality testing 5998!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 223
 Running N-1 test using base 313
 Running N-1 test using base 349
 Running N-1 test using base 379
 Calling Brillhart-Lehmer-Selfridge with factored part 34.52%
 5998!36+1 is prime! (0.0477s+0.0016s) (digits:560)
 
 Primality testing 6184!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.34%
 6184!36+1 is prime! (0.0121s+0.0016s) (digits:579)
 
 Primality testing 6664!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.89%
 6664!36+1 is prime! (0.0118s+0.0010s) (digits:630)
 
 Primality testing 6812!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.65%
 6812!36+1 is prime! (0.0127s+0.0013s) (digits:646)
 
 Primality testing 6830!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 6830!36+1 is prime! (0.0133s+0.0010s) (digits:647)
 
 Primality testing 7500!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 383
 Running N-1 test using base 401
 Calling Brillhart-Lehmer-Selfridge with factored part 39.99%
 7500!36+1 is prime! (0.0291s+0.0012s) (digits:719)
 
 Primality testing 8106!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 311
 Calling Brillhart-Lehmer-Selfridge with factored part 34.51%
 8106!36+1 is prime! (0.0229s+0.0013s) (digits:785)
 
 Primality testing 8634!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 307
 Running N-1 test using base 349
 Calling Brillhart-Lehmer-Selfridge with factored part 34.10%
 8634!36+1 is prime! (0.0413s+0.0013s) (digits:842)
 
 Primality testing 9774!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 547
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 9774!36+1 is prime! (0.0282s+0.0016s) (digits:968)
 
 Primality testing 9784!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 353
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 9784!36+1 is prime! (0.0387s+0.0013s) (digits:969)
 
 Primality testing 10902!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 367
 Calling Brillhart-Lehmer-Selfridge with factored part 35.70%
 10902!36+1 is prime! (0.0308s+0.0010s) (digits:1094)
 
 Primality testing 11736!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 349
 Calling Brillhart-Lehmer-Selfridge with factored part 57.38%
 11736!36+1 is prime! (0.0328s+0.0013s) (digits:1187)
 
 Primality testing 12524!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.19%
 12524!36+1 is prime! (0.0327s+0.0011s) (digits:1277)
 
 Primality testing 12526!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 12526!36+1 is prime! (0.0359s+0.0012s) (digits:1277)
 
 Primality testing 13372!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.77%
 13372!36+1 is prime! (0.0377s+0.0012s) (digits:1374)
 
 Primality testing 13996!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 443
 Running N-1 test using base 461
 Calling Brillhart-Lehmer-Selfridge with factored part 35.73%
 13996!36+1 is prime! (0.1238s+0.0016s) (digits:1445)
 
 Primality testing 14112!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 421
 Running N-1 test using base 439
 Calling Brillhart-Lehmer-Selfridge with factored part 56.14%
 14112!36+1 is prime! (0.0826s+0.0015s) (digits:1459)
 
 Primality testing 14602!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 439
 Running N-1 test using base 457
 Calling Brillhart-Lehmer-Selfridge with factored part 34.11%
 14602!36+1 is prime! (0.1454s+0.0010s) (digits:1516)
 
 Primality testing 15094!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 499
 Calling Brillhart-Lehmer-Selfridge with factored part 34.18%
 15094!36+1 is prime! (0.0969s+0.0010s) (digits:1573)
 
 Primality testing 15192!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 431
 Calling Brillhart-Lehmer-Selfridge with factored part 55.65%
 15192!36+1 is prime! (0.0504s+0.0013s) (digits:1584)
 
 Primality testing 15814!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 499
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 15814!36+1 is prime! (0.1095s+0.0014s) (digits:1657)
 
 Primality testing 16606!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 499
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 16606!36+1 is prime! (0.1255s+0.0013s) (digits:1749)
 
 Primality testing 18096!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 757
 Running N-1 test using base 823
 Calling Brillhart-Lehmer-Selfridge with factored part 36.08%
 18096!36+1 is prime! (0.1505s+0.0012s) (digits:1924)
 
 Primality testing 18244!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.59%
 18244!36+1 is prime! (0.0642s+0.0014s) (digits:1942)
 
 Primality testing 18378!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1031
 Calling Brillhart-Lehmer-Selfridge with factored part 38.97%
 18378!36+1 is prime! (0.0783s+0.0010s) (digits:1958)
 
 Primality testing 18860!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 18860!36+1 is prime! (0.0609s+0.0012s) (digits:2015)
 
 Primality testing 21642!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 743
 Running N-1 test using base 761
 Calling Brillhart-Lehmer-Selfridge with factored part 35.09%
 21642!36+1 is prime! (0.1965s+0.0012s) (digits:2348)
 
 Primality testing 23968!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 23968!36+1 is prime! (0.1144s+0.0013s) (digits:2629)
 
 Primality testing 24784!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.65%
 24784!36+1 is prime! (0.1177s+0.0011s) (digits:2729)
 
 Primality testing 27396!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 769
 Running N-1 test using base 773
 Running N-1 test using base 821
 Calling Brillhart-Lehmer-Selfridge with factored part 52.21%
 27396!36+1 is prime! (0.4947s+0.0012s) (digits:3049)
 
 Primality testing 27888!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1201
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 27888!36+1 is prime! (0.1735s+0.0013s) (digits:3110)
 
 Primality testing 28132!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 887
 Calling Brillhart-Lehmer-Selfridge with factored part 35.23%
 28132!36+1 is prime! (0.3215s+0.0012s) (digits:3140)
 
 Primality testing 29092!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 971
 Running N-1 test using base 1097
 Running N-1 test using base 1129
 Calling Brillhart-Lehmer-Selfridge with factored part 35.09%
 29092!36+1 is prime! (0.7315s+0.0017s) (digits:3259)
 
 Primality testing 30140!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.96%
 30140!36+1 is prime! (0.1794s+0.0013s) (digits:3389)
 
 Primality testing 31674!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1069
 Running N-1 test using base 1087
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 31674!36+1 is prime! (0.5364s+0.0015s) (digits:3580)
 
 Primality testing 34660!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.51%
 34660!36+1 is prime! (0.2361s+0.0015s) (digits:3955)
 
 Primality testing 35298!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1997
 Calling Brillhart-Lehmer-Selfridge with factored part 36.29%
 35298!36+1 is prime! (0.3006s+0.0013s) (digits:4036)
 
 Primality testing 36384!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1531
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 36384!36+1 is prime! (0.3042s+0.0013s) (digits:4173)
 
 Primality testing 39150!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2203
 Calling Brillhart-Lehmer-Selfridge with factored part 35.89%
 39150!36+1 is prime! (0.4078s+0.0013s) (digits:4525)
 
 Primality testing 44480!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1453
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 44480!36+1 is prime! (1.1045s+0.0022s) (digits:5209)
 
 Primality testing 45352!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1433
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 45352!36+1 is prime! (1.0522s+0.0015s) (digits:5322)
 
 Primality testing 55206!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3079
 Calling Brillhart-Lehmer-Selfridge with factored part 34.67%
 55206!36+1 is prime! (0.8386s+0.0016s) (digits:6609)
 
 Primality testing 57696!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2437
 Calling Brillhart-Lehmer-Selfridge with factored part 35.93%
 57696!36+1 is prime! (1.0004s+0.0017s) (digits:6937)
 
 Primality testing 65554!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 65554!36+1 is prime! (0.8222s+0.0024s) (digits:7983)
 
 Primality testing 69988!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 2213
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 69988!36+1 is prime! (2.2122s+0.0022s) (digits:8578)
 
 Primality testing 70982!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 70982!36+1 is prime! (1.2598s+0.0023s) (digits:8712)
 
 Primality testing 78454!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 78454!36+1 is prime! (1.3886s+0.0034s) (digits:9723)
 
 Primality testing 78858!36+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4409
 Running N-1 test using base 4423
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 78858!36+1 is prime! (3.7099s+0.0031s) (digits:9778)