11!9+1 trivially factors prime!: 23 (digits:2)
 12!9+1 trivially factors prime!: 37 (digits:2)
 13!9+1 trivially factors prime!: 53 (digits:2)
 14!9+1 trivially factors prime!: 71 (digits:2)
 16!9+1 trivially factors prime!: 113 (digits:3)
 17!9+1 trivially factors prime!: 137 (digits:3)
 18!9+1 trivially factors prime!: 163 (digits:3)
 19!9+1 trivially factors prime!: 191 (digits:3)
 21!9+1 trivially factors prime!: 757 (digits:3)
 24!9+1 trivially factors prime!: 2161 (digits:4)
 25!9+1 trivially factors prime!: 2801 (digits:4)
 32!9+1 trivially factors prime!: 51521 (digits:5)
 40!9+1 trivially factors prime!: 1418561 (digits:7)
 43!9+1 trivially factors prime!: 4093601 (digits:7)
 48!9+1 trivially factors prime!: 42456961 (digits:8)
 49!9+1 trivially factors prime!: 69509441 (digits:8)
 50!9+1 trivially factors prime!: 105616001 (digits:9)
 57!9+1 trivially factors prime!: 2420046721 (digits:10)
 60!9+1 trivially factors prime!: 9160905601 (digits:10)
 
 Primality testing 71!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 45.00%
 71!9+1 is prime! (0.0359s+0.0010s) (digits:13)
 
 Primality testing 73!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.02%
 73!9+1 is prime! (0.0061s+0.0017s) (digits:13)
 
 Primality testing 82!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.17%
 82!9+1 is prime! (0.0040s+0.0007s) (digits:15)
 
 Primality testing 83!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.58%
 83!9+1 is prime! (0.0049s+0.0009s) (digits:15)
 
 Primality testing 86!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 43.14%
 86!9+1 is prime! (0.0040s+0.0009s) (digits:16)
 
 Primality testing 97!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.68%
 97!9+1 is prime! (0.0043s+0.0008s) (digits:18)
 
 Primality testing 105!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N-1 test using base 37
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 49.23%
 105!9+1 is prime! (0.0085s+0.0007s) (digits:20)
 
 Primality testing 114!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 47.22%
 114!9+1 is prime! (0.0174s+0.0009s) (digits:22)
 
 Primality testing 121!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 41.56%
 121!9+1 is prime! (0.0031s+0.0010s) (digits:24)
 
 Primality testing 142!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 142!9+1 is prime! (0.0144s+0.0010s) (digits:29)
 
 Primality testing 147!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 41.84%
 147!9+1 is prime! (0.0249s+0.0015s) (digits:30)
 
 Primality testing 159!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 42.06%
 159!9+1 is prime! (0.0219s+0.0102s) (digits:33)
 
 Primality testing 168!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 43.48%
 168!9+1 is prime! (0.0334s+0.0017s) (digits:35)
 
 Primality testing 195!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 40.15%
 195!9+1 is prime! (0.0381s+0.0028s) (digits:42)
 
 Primality testing 205!9+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.25%
 205!9+1 is prime! (0.0478s+0.0030s) (digits:44)
 
 Primality testing 210!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 42.00%
 210!9+1 is prime! (0.0396s+0.0051s) (digits:46)
 
 Primality testing 212!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.84%
 212!9+1 is prime! (0.0282s+0.0031s) (digits:46)
 
 Primality testing 233!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 1/0
 233!9+1 is prime! (0.0290s+0.0015s) (digits:52)
 
 Primality testing 262!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 262!9+1 is prime! (0.0221s+0.0131s) (digits:59)
 
 Primality testing 288!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 56.16%
 288!9+1 is prime! (0.0222s+0.0031s) (digits:66)
 
 Primality testing 289!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.70%
 289!9+1 is prime! (0.0198s+0.0046s) (digits:67)
 
 Primality testing 300!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 59
 Running N-1 test using base 71
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 37.83%
 300!9+1 is prime! (0.0593s+0.0051s) (digits:70)
 
 Primality testing 309!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 37.24%
 309!9+1 is prime! (0.0209s+0.0052s) (digits:72)
 
 Primality testing 316!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.89%
 316!9+1 is prime! (0.0256s+0.0051s) (digits:74)
 
 Primality testing 323!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 323!9+1 is prime! (0.0225s+0.0029s) (digits:76)
 
 Primality testing 356!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 356!9+1 is prime! (0.0198s+0.0042s) (digits:86)
 
 Primality testing 403!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 403!9+1 is prime! (0.0251s+0.0069s) (digits:99)
 
 Primality testing 447!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 34.86%
 447!9+1 is prime! (0.0206s+0.0081s) (digits:112)
 
 Primality testing 505!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.21%
 505!9+1 is prime! (0.0251s+0.0016s) (digits:129)
 
 Primality testing 514!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.71%
 514!9+1 is prime! (0.0230s+0.0023s) (digits:132)
 
 Primality testing 553!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 113
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 553!9+1 is prime! (0.0438s+0.0083s) (digits:144)
 
 Primality testing 735!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 39.01%
 735!9+1 is prime! (0.0080s+0.0013s) (digits:201)
 
 Primality testing 739!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.38%
 739!9+1 is prime! (0.0073s+0.0017s) (digits:202)
 
 Primality testing 777!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 39.07%
 777!9+1 is prime! (0.0064s+0.0012s) (digits:214)
 
 Primality testing 913!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.05%
 913!9+1 is prime! (0.0082s+0.0015s) (digits:258)
 
 Primality testing 1143!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 44.91%
 1143!9+1 is prime! (0.0071s+0.0013s) (digits:335)
 
 Primality testing 1161!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 44.79%
 1161!9+1 is prime! (0.0071s+0.0010s) (digits:341)
 
 Primality testing 1194!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 211
 Running N-1 test using base 223
 Calling Brillhart-Lehmer-Selfridge with factored part 35.81%
 1194!9+1 is prime! (0.0124s+0.0016s) (digits:353)
 
 Primality testing 1263!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 251
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 35.50%
 1263!9+1 is prime! (0.0138s+0.0012s) (digits:376)
 
 Primality testing 1315!9+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 35.81%
 1315!9+1 is prime! (0.0147s+0.0016s) (digits:394)
 
 Primality testing 1362!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 233
 Running N-1 test using base 251
 Running N-1 test using base 263
 Calling Brillhart-Lehmer-Selfridge with factored part 35.17%
 1362!9+1 is prime! (0.0201s+0.0015s) (digits:411)
 
 Primality testing 1399!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.37%
 1399!9+1 is prime! (0.0157s+0.0024s) (digits:424)
 
 Primality testing 1599!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 277
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 34.45%
 1599!9+1 is prime! (0.0180s+0.0018s) (digits:494)
 
 Primality testing 1761!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 307
 Running N-1 test using base 367
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 1761!9+1 is prime! (0.0324s+0.0011s) (digits:552)
 
 Primality testing 1882!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 1882!9+1 is prime! (0.0137s+0.0013s) (digits:596)
 
 Primality testing 1911!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 38.48%
 1911!9+1 is prime! (0.0139s+0.0013s) (digits:607)
 
 Primality testing 1938!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 359
 Running N-1 test using base 419
 Running N-1 test using base 443
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 1938!9+1 is prime! (0.0344s+0.0012s) (digits:617)
 
 Primality testing 2440!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 35.06%
 2440!9+1 is prime! (0.0329s+0.0012s) (digits:803)
 
 Primality testing 3363!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 577
 Calling Brillhart-Lehmer-Selfridge with factored part 35.17%
 3363!9+1 is prime! (0.0366s+0.0011s) (digits:1158)
 
 Primality testing 3488!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.46%
 3488!9+1 is prime! (0.0330s+0.0014s) (digits:1207)
 
 Primality testing 3736!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 503
 Running N-1 test using base 607
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 3736!9+1 is prime! (0.1238s+0.0011s) (digits:1305)
 
 Primality testing 4167!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 467
 Calling Brillhart-Lehmer-Selfridge with factored part 37.29%
 4167!9+1 is prime! (0.0567s+0.0010s) (digits:1477)
 
 Primality testing 4183!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 587
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 4183!9+1 is prime! (0.0957s+0.0012s) (digits:1484)
 
 Primality testing 4305!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 773
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 4305!9+1 is prime! (0.0524s+0.0013s) (digits:1533)
 
 Primality testing 5656!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 5656!9+1 is prime! (0.0714s+0.0012s) (digits:2088)
 
 Primality testing 5789!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 5789!9+1 is prime! (0.0835s+0.0013s) (digits:2143)
 
 Primality testing 6019!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 6019!9+1 is prime! (0.0829s+0.0014s) (digits:2240)
 
 Primality testing 7296!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1231
 Running N-1 test using base 1237
 Calling Brillhart-Lehmer-Selfridge with factored part 34.95%
 7296!9+1 is prime! (0.3608s+0.0012s) (digits:2782)
 
 Primality testing 8325!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 947
 Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
 8325!9+1 is prime! (0.2228s+0.0019s) (digits:3227)
 
 Primality testing 8364!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1427
 Running N-1 test using base 1481
 Running N-1 test using base 1499
 Calling Brillhart-Lehmer-Selfridge with factored part 34.36%
 8364!9+1 is prime! (0.6419s+0.0015s) (digits:3244)
 
 Primality testing 8401!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 8401!9+1 is prime! (0.1679s+0.0015s) (digits:3260)
 
 Primality testing 8482!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 8482!9+1 is prime! (0.1743s+0.0016s) (digits:3296)
 
 Primality testing 9132!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1579
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 9132!9+1 is prime! (0.2653s+0.0016s) (digits:3581)
 
 Primality testing 9465!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1597
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 9465!9+1 is prime! (0.3257s+0.0012s) (digits:3727)
 
 Primality testing 9730!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1367
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 9730!9+1 is prime! (0.5388s+0.0017s) (digits:3844)
 
 Primality testing 10128!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1697
 Running N-1 test using base 1733
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 10128!9+1 is prime! (0.6465s+0.0015s) (digits:4021)
 
 Primality testing 11390!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 11390!9+1 is prime! (0.3233s+0.0017s) (digits:4587)
 
 Primality testing 13410!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1511
 Calling Brillhart-Lehmer-Selfridge with factored part 40.38%
 13410!9+1 is prime! (0.7172s+0.0022s) (digits:5505)
 
 Primality testing 14839!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 14839!9+1 is prime! (0.6016s+0.0026s) (digits:6164)
 
 Primality testing 15363!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1709
 Running N-1 test using base 1723
 Calling Brillhart-Lehmer-Selfridge with factored part 39.75%
 15363!9+1 is prime! (1.7436s+0.0029s) (digits:6407)
 
 Primality testing 16797!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2819
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 16797!9+1 is prime! (1.2697s+0.0032s) (digits:7078)
 
 Primality testing 17710!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 2297
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 17710!9+1 is prime! (2.2670s+0.0035s) (digits:7508)
 
 Primality testing 20524!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 2687
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 20524!9+1 is prime! (3.0922s+0.0030s) (digits:8846)
 
 Primality testing 21169!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 21169!9+1 is prime! (1.3415s+0.0030s) (digits:9156)
 
 Primality testing 21564!9+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2417
 Calling Brillhart-Lehmer-Selfridge with factored part 38.26%
 21564!9+1 is prime! (1.6852s+0.0035s) (digits:9346)