33!31+1 trivially factors prime!: 67 (digits:2)
34!31+1 trivially factors prime!: 103 (digits:3)
36!31+1 trivially factors prime!: 181 (digits:3)
37!31+1 trivially factors prime!: 223 (digits:3)
39!31+1 trivially factors prime!: 313 (digits:3)
42!31+1 trivially factors prime!: 463 (digits:3)
45!31+1 trivially factors prime!: 631 (digits:3)
46!31+1 trivially factors prime!: 691 (digits:3)
49!31+1 trivially factors prime!: 883 (digits:3)
51!31+1 trivially factors prime!: 1021 (digits:4)
52!31+1 trivially factors prime!: 1093 (digits:4)
55!31+1 trivially factors prime!: 1321 (digits:4)
57!31+1 trivially factors prime!: 1483 (digits:4)
58!31+1 trivially factors prime!: 1567 (digits:4)
60!31+1 trivially factors prime!: 1741 (digits:4)
61!31+1 trivially factors prime!: 1831 (digits:4)
63!31+1 trivially factors prime!: 2017 (digits:4)
66!31+1 trivially factors prime!: 9241 (digits:4)
70!31+1 trivially factors prime!: 21841 (digits:5)
71!31+1 trivially factors prime!: 25561 (digits:5)
75!31+1 trivially factors prime!: 42901 (digits:5)
76!31+1 trivially factors prime!: 47881 (digits:5)
78!31+1 trivially factors prime!: 58657 (digits:5)
82!31+1 trivially factors prime!: 83641 (digits:5)
91!31+1 trivially factors prime!: 158341 (digits:6)
97!31+1 trivially factors prime!: 896281 (digits:6)
98!31+1 trivially factors prime!: 1181881 (digits:7)
100!31+1 trivially factors prime!: 1835401 (digits:7)
103!31+1 trivially factors prime!: 3040561 (digits:7)
105!31+1 trivially factors prime!: 4009321 (digits:7)
106!31+1 trivially factors prime!: 4547401 (digits:7)
108!31+1 trivially factors prime!: 5738041 (digits:7)
110!31+1 trivially factors prime!: 7091041 (digits:7)
121!31+1 trivially factors prime!: 17990281 (digits:8)
122!31+1 trivially factors prime!: 19317481 (digits:8)
130!31+1 trivially factors prime!: 194285521 (digits:9)
131!31+1 trivially factors prime!: 240437401 (digits:9)
132!31+1 trivially factors prime!: 291170881 (digits:9)
141!31+1 trivially factors prime!: 999836641 (digits:9)
142!31+1 trivially factors prime!: 1112166721 (digits:10)
145!31+1 trivially factors prime!: 1498213081 (digits:10)

 Primality testing 166!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 166!31+1 is prime! (0.0135s+0.0001s)(digits:11)

 Primality testing 168!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 168!31+1 is prime! (0.0121s+0.0002s)(digits:12)

 Primality testing 169!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 169!31+1 is prime! (0.0130s+0.0076s)(digits:12)

 Primality testing 171!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 171!31+1 is prime! (0.0123s+0.0002s)(digits:12)

 Primality testing 173!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 173!31+1 is prime! (0.0126s+0.0002s)(digits:12)

 Primality testing 182!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 182!31+1 is prime! (0.0128s+0.0001s)(digits:12)

 Primality testing 185!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 185!31+1 is prime! (0.0150s+0.0072s)(digits:12)

 Primality testing 217!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 73.91%
 217!31+1 is prime! (0.0090s+0.0071s)(digits:15)

 Primality testing 218!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 46.81%
 218!31+1 is prime! (0.0076s+0.0068s)(digits:15)

 Primality testing 219!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 35.42%
 219!31+1 is prime! (0.0088s+0.0050s)(digits:15)

 Primality testing 220!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 47.92%
 220!31+1 is prime! (0.0098s+0.0048s)(digits:15)

 Primality testing 240!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 41.51%
 240!31+1 is prime! (0.0078s+0.0050s)(digits:17)

 Primality testing 242!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 38.89%
 242!31+1 is prime! (0.0081s+0.0070s)(digits:17)

 Primality testing 245!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 40.74%
 245!31+1 is prime! (0.0069s+0.0065s)(digits:17)

 Primality testing 246!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.19%
 246!31+1 is prime! (0.0080s+0.0043s)(digits:17)

 Primality testing 262!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 36.67%
 262!31+1 is prime! (0.0072s+0.0071s)(digits:19)

 Primality testing 268!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 37.70%
 268!31+1 is prime! (0.0069s+0.0069s)(digits:19)

 Primality testing 282!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 41.54%
 282!31+1 is prime! (0.0075s+0.0067s)(digits:20)

 Primality testing 284!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
 284!31+1 is prime! (0.0107s+0.0072s)(digits:20)

 Primality testing 286!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 40.91%
 286!31+1 is prime! (0.0082s+0.0070s)(digits:21)

 Primality testing 293!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 293!31+1 is prime! (0.0070s+0.0066s)(digits:21)

 Primality testing 298!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 36.23%
 298!31+1 is prime! (0.0077s+0.0092s)(digits:21)

 Primality testing 301!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.78%
 301!31+1 is prime! (0.0071s+0.0069s)(digits:22)

 Primality testing 308!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 40.85%
 308!31+1 is prime! (0.0065s+0.0067s)(digits:22)

 Primality testing 309!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 309!31+1 is prime! (0.0070s+0.0067s)(digits:22)

 Primality testing 315!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 29
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 37.84%
 315!31+1 is prime! (0.0109s+0.0069s)(digits:23)

 Primality testing 327!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 40.26%
 327!31+1 is prime! (0.0086s+0.0069s)(digits:24)

 Primality testing 333!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 31
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 35.90%
 333!31+1 is prime! (0.0110s+0.0076s)(digits:24)

 Primality testing 357!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 41.18%
 357!31+1 is prime! (0.0077s+0.0072s)(digits:26)

 Primality testing 369!31+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 41.38%
 369!31+1 is prime! (0.0094s+0.0087s)(digits:27)

 Primality testing 370!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 37.93%
 370!31+1 is prime! (0.0031s+0.0002s)(digits:27)

 Primality testing 380!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 38.04%
 380!31+1 is prime! (0.0084s+0.0072s)(digits:28)

 Primality testing 386!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 31
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 386!31+1 is prime! (0.0131s+0.0077s)(digits:29)

 Primality testing 390!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.17%
 390!31+1 is prime! (0.0109s+0.0073s)(digits:29)

 Primality testing 395!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 395!31+1 is prime! (0.0078s+0.0074s)(digits:29)

 Primality testing 406!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 36.73%
 406!31+1 is prime! (0.0063s+0.0042s)(digits:30)

 Primality testing 412!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 37
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 34.65%
 412!31+1 is prime! (0.0099s+0.0162s)(digits:31)

 Primality testing 426!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N-1 test using base 47
 Running N-1 test using base 53
 Running N-1 test using base 59
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 39.42%
 426!31+1 is prime! (0.0167s+0.0073s)(digits:32)

 Primality testing 432!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 59
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 40.95%
 432!31+1 is prime! (0.0113s+0.0069s)(digits:32)

 Primality testing 467!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 36.52%
 467!31+1 is prime! (0.0105s+0.0074s)(digits:35)

 Primality testing 470!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 38.46%
 470!31+1 is prime! (0.0031s+0.0002s)(digits:36)

 Primality testing 471!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 31
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 40.68%
 471!31+1 is prime! (0.0133s+0.0074s)(digits:36)

 Primality testing 480!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 480!31+1 is prime! (0.0096s+0.0070s)(digits:37)

 Primality testing 484!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 39.67%
 484!31+1 is prime! (0.0079s+0.0073s)(digits:37)

 Primality testing 498!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 36.29%
 498!31+1 is prime! (0.0035s+0.0002s)(digits:38)

 Primality testing 501!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 36.51%
 501!31+1 is prime! (0.0081s+0.0066s)(digits:39)

 Primality testing 513!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 513!31+1 is prime! (0.0085s+0.0076s)(digits:40)

 Primality testing 530!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 530!31+1 is prime! (0.0109s+0.0079s)(digits:41)

 Primality testing 536!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 37.96%
 536!31+1 is prime! (0.0092s+0.0070s)(digits:42)

 Primality testing 568!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 61
 Running N-1 test using base 73
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 37.67%
 568!31+1 is prime! (0.0051s+0.0002s)(digits:45)

 Primality testing 575!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 71
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 36.49%
 575!31+1 is prime! (0.0117s+0.0075s)(digits:45)

 Primality testing 586!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 35.33%
 586!31+1 is prime! (0.0031s+0.0001s)(digits:46)

 Primality testing 590!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 37.09%
 590!31+1 is prime! (0.0079s+0.0051s)(digits:46)

 Primality testing 591!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.87%
 591!31+1 is prime! (0.0032s+0.0001s)(digits:46)

 Primality testing 600!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 37.18%
 600!31+1 is prime! (0.1561s+0.0063s)(digits:47)

 Primality testing 603!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 39.10%
 603!31+1 is prime! (0.0080s+0.0062s)(digits:48)

 Primality testing 628!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N-1 test using base 59
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 35.98%
 628!31+1 is prime! (0.0129s+0.0048s)(digits:50)

 Primality testing 635!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N-1 test using base 47
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 36.14%
 635!31+1 is prime! (0.0113s+0.0046s)(digits:51)

 Primality testing 697!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 71
 Running N-1 test using base 97
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 34.59%
 697!31+1 is prime! (0.0150s+0.0052s)(digits:56)

 Primality testing 718!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 37.70%
 718!31+1 is prime! (0.0090s+0.0048s)(digits:58)

 Primality testing 720!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 37.50%
 720!31+1 is prime! (0.0037s+0.0001s)(digits:58)

 Primality testing 730!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 730!31+1 is prime! (0.0032s+0.0001s)(digits:59)

 Primality testing 749!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 37.31%
 749!31+1 is prime! (0.0102s+0.0067s)(digits:61)

 Primality testing 791!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.92%
 791!31+1 is prime! (0.0091s+0.0081s)(digits:65)

 Primality testing 793!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 34.58%
 793!31+1 is prime! (0.0132s+0.0077s)(digits:65)

 Primality testing 801!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 37.96%
 801!31+1 is prime! (0.0099s+0.0096s)(digits:66)

 Primality testing 814!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 814!31+1 is prime! (0.0087s+0.0056s)(digits:67)

 Primality testing 959!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 35.09%
 959!31+1 is prime! (0.0034s+0.0001s)(digits:81)

 Primality testing 1005!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 35.46%
 1005!31+1 is prime! (0.0109s+0.0061s)(digits:85)

 Primality testing 1021!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 47
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 35.09%
 1021!31+1 is prime! (0.0147s+0.0061s)(digits:87)

 Primality testing 1027!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 34.72%
 1027!31+1 is prime! (0.0106s+0.0069s)(digits:87)

 Primality testing 1031!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 1031!31+1 is prime! (0.0108s+0.0052s)(digits:88)

 Primality testing 1042!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 1042!31+1 is prime! (0.0091s+0.0051s)(digits:89)

 Primality testing 1047!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 35.37%
 1047!31+1 is prime! (0.0079s+0.0052s)(digits:89)

 Primality testing 1092!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 1092!31+1 is prime! (0.0065s+0.0048s)(digits:94)

 Primality testing 1109!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 36.19%
 1109!31+1 is prime! (0.0044s+0.0003s)(digits:95)

 Primality testing 1141!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 73
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 36.62%
 1141!31+1 is prime! (0.0052s+0.0001s)(digits:98)

 Primality testing 1144!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 37.73%
 1144!31+1 is prime! (0.0045s+0.0001s)(digits:99)

 Primality testing 1172!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 36.12%
 1172!31+1 is prime! (0.0109s+0.0078s)(digits:102)

 Primality testing 1259!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 36.16%
 1259!31+1 is prime! (0.0113s+0.0058s)(digits:110)

 Primality testing 1261!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.79%
 1261!31+1 is prime! (0.0071s+0.0051s)(digits:111)

 Primality testing 1267!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 1267!31+1 is prime! (0.0103s+0.0049s)(digits:111)

 Primality testing 1416!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 35.25%
 1416!31+1 is prime! (0.0038s+0.0002s)(digits:126)

 Primality testing 1468!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 79
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 35.86%
 1468!31+1 is prime! (0.0145s+0.0070s)(digits:132)

 Primality testing 1472!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 34.86%
 1472!31+1 is prime! (0.0039s+0.0002s)(digits:132)

 Primality testing 1481!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 1481!31+1 is prime! (0.0089s+0.0003s)(digits:133)

 Primality testing 1495!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 34.91%
 1495!31+1 is prime! (0.0111s+0.0143s)(digits:134)

 Primality testing 1505!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 89
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 1505!31+1 is prime! (0.0147s+0.0070s)(digits:135)

 Primality testing 1515!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 36.44%
 1515!31+1 is prime! (0.0083s+0.0052s)(digits:136)

 Primality testing 1535!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 35.37%
 1535!31+1 is prime! (0.0080s+0.0051s)(digits:138)

 Primality testing 1581!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 54.45%
 1581!31+1 is prime! (0.0087s+0.0068s)(digits:143)

 Primality testing 1608!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 35.27%
 1608!31+1 is prime! (0.0084s+0.0053s)(digits:146)

 Primality testing 1686!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 1686!31+1 is prime! (0.0107s+0.0051s)(digits:154)

 Primality testing 1690!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 35.62%
 1690!31+1 is prime! (0.0125s+0.0075s)(digits:155)

 Primality testing 1700!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 34.24%
 1700!31+1 is prime! (0.0114s+0.0047s)(digits:155)

 Primality testing 1709!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 34.94%
 1709!31+1 is prime! (0.0095s+0.0040s)(digits:156)

 Primality testing 1726!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 1726!31+1 is prime! (0.0110s+0.0059s)(digits:158)

 Primality testing 1800!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 35.15%
 1800!31+1 is prime! (0.0129s+0.0071s)(digits:166)

 Primality testing 1814!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 149
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 1814!31+1 is prime! (0.0141s+0.0082s)(digits:168)

 Primality testing 1881!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 1881!31+1 is prime! (0.0106s+0.0050s)(digits:174)

 Primality testing 1899!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.76%
 1899!31+1 is prime! (0.0090s+0.0050s)(digits:177)

 Primality testing 1922!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 53.64%
 1922!31+1 is prime! (0.0084s+0.0055s)(digits:178)

 Primality testing 1946!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 89
 Calling Brillhart-Lehmer-Selfridge with factored part 35.67%
 1946!31+1 is prime! (0.0123s+0.0073s)(digits:181)

 Primality testing 2150!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 2150!31+1 is prime! (0.0065s+0.0002s)(digits:203)

 Primality testing 2237!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 35.37%
 2237!31+1 is prime! (0.0095s+0.0071s)(digits:213)

 Primality testing 2350!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 36.56%
 2350!31+1 is prime! (0.0066s+0.0002s)(digits:225)

 Primality testing 2438!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 35.14%
 2438!31+1 is prime! (0.0048s+0.0002s)(digits:234)

 Primality testing 2474!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 35.61%
 2474!31+1 is prime! (0.0141s+0.0071s)(digits:238)

 Primality testing 2540!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Running N-1 test using base 157
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 34.93%
 2540!31+1 is prime! (0.0090s+0.0001s)(digits:245)

 Primality testing 2549!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 34.72%
 2549!31+1 is prime! (0.0135s+0.0071s)(digits:247)

 Primality testing 2566!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 2566!31+1 is prime! (0.0146s+0.0070s)(digits:248)

 Primality testing 2590!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 35.82%
 2590!31+1 is prime! (0.0072s+0.0002s)(digits:251)

 Primality testing 2698!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 103
 Running N-1 test using base 151
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 35.86%
 2698!31+1 is prime! (0.0165s+0.0067s)(digits:263)

 Primality testing 2782!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Running N-1 test using base 193
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 2782!31+1 is prime! (0.0133s+0.0066s)(digits:272)

 Primality testing 2797!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Running N-1 test using base 137
 Running N-1 test using base 167
 Running N-1 test using base 191
 Running N-1 test using base 197
 Running N-1 test using base 223
 Calling Brillhart-Lehmer-Selfridge with factored part 34.98%
 2797!31+1 is prime! (0.0168s+0.0002s)(digits:274)

 Primality testing 3036!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 157
 Running N-1 test using base 179
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 3036!31+1 is prime! (0.0131s+0.0066s)(digits:300)

 Primality testing 3085!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 34.94%
 3085!31+1 is prime! (0.0088s+0.0002s)(digits:306)

 Primality testing 3121!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.40%
 3121!31+1 is prime! (0.0090s+0.0066s)(digits:310)

 Primality testing 3132!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 3132!31+1 is prime! (0.0084s+0.0002s)(digits:311)

 Primality testing 3211!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 34.81%
 3211!31+1 is prime! (0.0091s+0.0069s)(digits:321)

 Primality testing 3262!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 3262!31+1 is prime! (0.0095s+0.0084s)(digits:326)

 Primality testing 3285!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 3285!31+1 is prime! (0.0057s+0.0002s)(digits:329)

 Primality testing 3323!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Running N-1 test using base 191
 Running N-1 test using base 193
 Calling Brillhart-Lehmer-Selfridge with factored part 35.93%
 3323!31+1 is prime! (0.0209s+0.0069s)(digits:333)

 Primality testing 3356!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 173
 Running N-1 test using base 233
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 34.79%
 3356!31+1 is prime! (0.0116s+0.0002s)(digits:337)

 Primality testing 3462!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 3462!31+1 is prime! (0.0120s+0.0079s)(digits:349)

 Primality testing 3627!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 48.73%
 3627!31+1 is prime! (0.0110s+0.0070s)(digits:368)

 Primality testing 3638!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 3638!31+1 is prime! (0.0111s+0.0081s)(digits:369)

 Primality testing 3680!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 163
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 3680!31+1 is prime! (0.0164s+0.0076s)(digits:374)

 Primality testing 3719!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 35.49%
 3719!31+1 is prime! (0.0112s+0.0079s)(digits:378)

 Primality testing 3745!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 179
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 3745!31+1 is prime! (0.0159s+0.0068s)(digits:381)

 Primality testing 3790!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 151
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 3790!31+1 is prime! (0.0127s+0.0002s)(digits:387)

 Primality testing 4334!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 4334!31+1 is prime! (0.0135s+0.0068s)(digits:450)

 Primality testing 4440!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 179
 Calling Brillhart-Lehmer-Selfridge with factored part 35.18%
 4440!31+1 is prime! (0.0124s+0.0073s)(digits:463)

 Primality testing 4524!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 233
 Calling Brillhart-Lehmer-Selfridge with factored part 34.99%
 4524!31+1 is prime! (0.0203s+0.0079s)(digits:472)

 Primality testing 4628!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 229
 Running N-1 test using base 271
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 4628!31+1 is prime! (0.0210s+0.0078s)(digits:485)

 Primality testing 4649!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 211
 Running N-1 test using base 307
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 4649!31+1 is prime! (0.0207s+0.0071s)(digits:487)

 Primality testing 4812!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Running N-1 test using base 229
 Calling Brillhart-Lehmer-Selfridge with factored part 35.04%
 4812!31+1 is prime! (0.0191s+0.0075s)(digits:507)

 Primality testing 4856!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 197
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 34.98%
 4856!31+1 is prime! (0.0247s+0.0082s)(digits:512)

 Primality testing 5038!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 34.80%
 5038!31+1 is prime! (0.0143s+0.0067s)(digits:534)

 Primality testing 5124!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 331
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 34.57%
 5124!31+1 is prime! (0.0223s+0.0083s)(digits:544)

 Primality testing 5179!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 229
 Running N-1 test using base 271
 Running N-1 test using base 307
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 5179!31+1 is prime! (0.0807s+0.0075s)(digits:550)

 Primality testing 5277!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 179
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 34.46%
 5277!31+1 is prime! (0.0244s+0.0074s)(digits:562)

 Primality testing 5367!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 241
 Running N-1 test using base 257
 Running N-1 test using base 277
 Running N-1 test using base 397
 Running N-1 test using base 421
 Running N-1 test using base 457
 Calling Brillhart-Lehmer-Selfridge with factored part 34.61%
 5367!31+1 is prime! (0.0670s+0.0075s)(digits:573)

 Primality testing 5521!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 5521!31+1 is prime! (0.0236s+0.0067s)(digits:591)

 Primality testing 5685!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 5685!31+1 is prime! (0.0096s+0.0001s)(digits:612)

 Primality testing 5968!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 277
 Running N-1 test using base 337
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 5968!31+1 is prime! (0.0205s+0.0001s)(digits:646)

 Primality testing 6621!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 6621!31+1 is prime! (0.0115s+0.0002s)(digits:726)

 Primality testing 6703!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 35.28%
 6703!31+1 is prime! (0.0212s+0.0001s)(digits:736)

 Primality testing 6877!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 293
 Running N-1 test using base 311
 Calling Brillhart-Lehmer-Selfridge with factored part 35.02%
 6877!31+1 is prime! (0.0373s+0.2103s)(digits:757)

 Primality testing 6979!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 353
 Running N-1 test using base 443
 Running N-1 test using base 449
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 6979!31+1 is prime! (0.0516s+0.0107s)(digits:770)

 Primality testing 7014!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 271
 Calling Brillhart-Lehmer-Selfridge with factored part 35.55%
 7014!31+1 is prime! (0.2363s+0.0060s)(digits:775)

 Primality testing 7455!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 34.76%
 7455!31+1 is prime! (0.0184s+0.0001s)(digits:829)

 Primality testing 7607!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 397
 Calling Brillhart-Lehmer-Selfridge with factored part 34.48%
 7607!31+1 is prime! (0.0315s+0.0003s)(digits:848)

 Primality testing 7766!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 263
 Running N-1 test using base 271
 Calling Brillhart-Lehmer-Selfridge with factored part 34.87%
 7766!31+1 is prime! (0.0589s+0.0043s)(digits:868)

 Primality testing 7787!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 307
 Running N-1 test using base 379
 Calling Brillhart-Lehmer-Selfridge with factored part 34.52%
 7787!31+1 is prime! (0.0416s+0.0054s)(digits:871)

 Primality testing 7788!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 409
 Calling Brillhart-Lehmer-Selfridge with factored part 34.75%
 7788!31+1 is prime! (0.0441s+0.0066s)(digits:871)

 Primality testing 7794!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 313
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 7794!31+1 is prime! (0.0228s+0.0063s)(digits:872)

 Primality testing 7999!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 433
 Running N-1 test using base 479
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 7999!31+1 is prime! (0.0471s+0.0070s)(digits:897)

 Primality testing 8429!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 311
 Calling Brillhart-Lehmer-Selfridge with factored part 34.50%
 8429!31+1 is prime! (0.0254s+0.0063s)(digits:952)

 Primality testing 8461!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 8461!31+1 is prime! (0.0174s+0.0001s)(digits:956)

 Primality testing 8496!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 401
 Running N-1 test using base 409
 Calling Brillhart-Lehmer-Selfridge with factored part 34.55%
 8496!31+1 is prime! (0.0454s+0.0052s)(digits:960)

 Primality testing 8784!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 8784!31+1 is prime! (0.0251s+0.0060s)(digits:997)

 Primality testing 8905!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.42%
 8905!31+1 is prime! (0.0178s+0.0002s)(digits:1012)

 Primality testing 9110!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 373
 Running N-1 test using base 439
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 9110!31+1 is prime! (0.0435s+0.0001s)(digits:1038)

 Primality testing 10092!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 379
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 10092!31+1 is prime! (0.0320s+0.0048s)(digits:1165)

 Primality testing 10631!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 569
 Running N-1 test using base 577
 Calling Brillhart-Lehmer-Selfridge with factored part 34.92%
 10631!31+1 is prime! (0.0882s+0.0049s)(digits:1234)

 Primality testing 10769!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 431
 Running N-1 test using base 461
 Calling Brillhart-Lehmer-Selfridge with factored part 34.86%
 10769!31+1 is prime! (0.0653s+0.0045s)(digits:1253)

 Primality testing 10901!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 383
 Calling Brillhart-Lehmer-Selfridge with factored part 35.04%
 10901!31+1 is prime! (0.0389s+0.0058s)(digits:1270)

 Primality testing 11427!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 409
 Calling Brillhart-Lehmer-Selfridge with factored part 34.95%
 11427!31+1 is prime! (0.0731s+0.0056s)(digits:1338)

 Primality testing 11574!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 521
 Calling Brillhart-Lehmer-Selfridge with factored part 34.89%
 11574!31+1 is prime! (0.0730s+0.0060s)(digits:1358)

 Primality testing 11692!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 487
 Running N-1 test using base 521
 Calling Brillhart-Lehmer-Selfridge with factored part 34.68%
 11692!31+1 is prime! (0.0804s+0.0072s)(digits:1373)

 Primality testing 12055!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 467
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 12055!31+1 is prime! (0.0752s+0.0002s)(digits:1421)

 Primality testing 12146!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 409
 Running N-1 test using base 467
 Calling Brillhart-Lehmer-Selfridge with factored part 34.54%
 12146!31+1 is prime! (0.1186s+0.0062s)(digits:1433)

 Primality testing 12185!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 433
 Running N-1 test using base 509
 Calling Brillhart-Lehmer-Selfridge with factored part 34.73%
 12185!31+1 is prime! (0.1097s+0.0002s)(digits:1438)

 Primality testing 12277!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 433
 Running N-1 test using base 449
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 12277!31+1 is prime! (0.0899s+0.0064s)(digits:1450)

 Primality testing 12589!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 479
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 12589!31+1 is prime! (0.0745s+0.0002s)(digits:1491)

 Primality testing 12699!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.48%
 12699!31+1 is prime! (0.0370s+0.0046s)(digits:1506)

 Primality testing 12725!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 491
 Calling Brillhart-Lehmer-Selfridge with factored part 34.46%
 12725!31+1 is prime! (0.0500s+0.0076s)(digits:1509)

 Primality testing 13296!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 601
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 13296!31+1 is prime! (0.0814s+0.0046s)(digits:1585)

 Primality testing 13575!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 601
 Running N-1 test using base 647
 Running N-1 test using base 709
 Running N-1 test using base 733
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 13575!31+1 is prime! (0.1892s+0.0055s)(digits:1622)

 Primality testing 13610!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 619
 Running N-1 test using base 643
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 13610!31+1 is prime! (0.0956s+0.0046s)(digits:1626)

 Primality testing 13907!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 593
 Running N-1 test using base 677
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 13907!31+1 is prime! (0.1016s+0.0067s)(digits:1667)

 Primality testing 13923!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 557
 Calling Brillhart-Lehmer-Selfridge with factored part 34.24%
 13923!31+1 is prime! (0.0543s+0.0046s)(digits:1669)

 Primality testing 14425!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 587
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 14425!31+1 is prime! (0.1139s+0.0071s)(digits:1736)

 Primality testing 15090!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 643
 Running N-1 test using base 683
 Running N-1 test using base 701
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 15090!31+1 is prime! (0.1969s+0.0049s)(digits:1825)

 Primality testing 15348!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 557
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 15348!31+1 is prime! (0.1235s+0.0053s)(digits:1860)

 Primality testing 15494!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 15494!31+1 is prime! (0.0565s+0.0045s)(digits:1880)

 Primality testing 15784!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 571
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 15784!31+1 is prime! (0.0738s+0.0071s)(digits:1919)

 Primality testing 16364!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 673
 Running N-1 test using base 683
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 16364!31+1 is prime! (0.1976s+0.0084s)(digits:1998)

 Primality testing 17139!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 593
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 17139!31+1 is prime! (0.1438s+0.0002s)(digits:2103)

 Primality testing 17168!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.60%
 17168!31+1 is prime! (0.0678s+0.0071s)(digits:2107)

 Primality testing 17208!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.52%
 17208!31+1 is prime! (0.0673s+0.0070s)(digits:2113)

 Primality testing 17530!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.57%
 17530!31+1 is prime! (0.0684s+0.0053s)(digits:2157)

 Primality testing 17677!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 659
 Running N-1 test using base 743
 Calling Brillhart-Lehmer-Selfridge with factored part 34.56%
 17677!31+1 is prime! (0.1835s+0.0073s)(digits:2177)

 Primality testing 17697!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 593
 Running N-1 test using base 653
 Running N-1 test using base 673
 Calling Brillhart-Lehmer-Selfridge with factored part 34.42%
 17697!31+1 is prime! (0.2790s+0.0065s)(digits:2180)

 Primality testing 17878!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 887
 Calling Brillhart-Lehmer-Selfridge with factored part 34.37%
 17878!31+1 is prime! (0.1665s+0.0071s)(digits:2204)

 Primality testing 18351!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 683
 Running N-1 test using base 739
 Running N-1 test using base 853
 Calling Brillhart-Lehmer-Selfridge with factored part 34.18%
 18351!31+1 is prime! (0.2852s+0.0003s)(digits:2269)

 Primality testing 19162!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 863
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 19162!31+1 is prime! (0.1049s+0.0002s)(digits:2381)

 Primality testing 19787!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 673
 Running N-1 test using base 859
 Running N-1 test using base 911
 Running N-1 test using base 953
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 19787!31+1 is prime! (0.4189s+0.0045s)(digits:2468)

 Primality testing 20238!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 811
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 20238!31+1 is prime! (0.1173s+0.0059s)(digits:2530)

 Primality testing 21733!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 773
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 21733!31+1 is prime! (0.1519s+0.0076s)(digits:2739)

 Primality testing 21974!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 787
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 21974!31+1 is prime! (0.2707s+0.0060s)(digits:2772)

 Primality testing 22866!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 787
 Running N-1 test using base 911
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 22866!31+1 is prime! (0.3172s+0.0070s)(digits:2898)

 Primality testing 24487!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 947
 Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
 24487!31+1 is prime! (0.3006s+0.0003s)(digits:3126)

 Primality testing 25197!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1009
 Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
 25197!31+1 is prime! (0.2055s+0.0003s)(digits:3227)

 Primality testing 25363!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 983
 Running N-1 test using base 991
 Running N-1 test using base 1129
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 25363!31+1 is prime! (0.5603s+0.0079s)(digits:3251)

 Primality testing 25383!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 947
 Running N-1 test using base 1009
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 25383!31+1 is prime! (0.4000s+0.0003s)(digits:3253)

 Primality testing 26240!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 947
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 26240!31+1 is prime! (0.2038s+0.0088s)(digits:3376)

 Primality testing 26584!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1063
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 26584!31+1 is prime! (0.3977s+0.0066s)(digits:3425)

 Primality testing 26751!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1087
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 26751!31+1 is prime! (0.3968s+0.0075s)(digits:3448)

 Primality testing 26980!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 26980!31+1 is prime! (0.1735s+0.0080s)(digits:3481)

 Primality testing 27210!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 27210!31+1 is prime! (0.1812s+0.0003s)(digits:3514)

 Primality testing 27462!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1061
 Running N-1 test using base 1123
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 27462!31+1 is prime! (0.4753s+0.0072s)(digits:3550)

 Primality testing 27611!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 27611!31+1 is prime! (0.1774s+0.0076s)(digits:3571)

 Primality testing 27630!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 983
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 27630!31+1 is prime! (0.4111s+0.0068s)(digits:3574)

 Primality testing 27999!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 27999!31+1 is prime! (0.1792s+0.0074s)(digits:3627)

 Primality testing 29009!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1061
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 29009!31+1 is prime! (0.2757s+0.0003s)(digits:3772)

 Primality testing 29661!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1091
 Running N-1 test using base 1277
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 29661!31+1 is prime! (0.5384s+0.0082s)(digits:3866)

 Primality testing 29732!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1237
 Running N-1 test using base 1289
 Running N-1 test using base 1301
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 29732!31+1 is prime! (0.8017s+0.0071s)(digits:3876)

 Primality testing 31833!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1151
 Running N-1 test using base 1213
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 31833!31+1 is prime! (0.5977s+0.0088s)(digits:4180)

 Primality testing 32504!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 32504!31+1 is prime! (0.2621s+0.0084s)(digits:4278)

 Primality testing 33067!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1307
 Calling Brillhart-Lehmer-Selfridge with factored part 34.11%
 33067!31+1 is prime! (0.3635s+0.0070s)(digits:4360)

 Primality testing 33494!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1171
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 33494!31+1 is prime! (0.6495s+0.0004s)(digits:4423)

 Primality testing 33965!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.16%
 33965!31+1 is prime! (0.2684s+0.0074s)(digits:4491)

 Primality testing 34860!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1307
 Running N-1 test using base 1453
 Running N-1 test using base 1493
 Running N-1 test using base 1579
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 34860!31+1 is prime! (1.4918s+0.0078s)(digits:4622)

 Primality testing 34959!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1249
 Running N-1 test using base 1291
 Running N-1 test using base 1367
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 34959!31+1 is prime! (1.3899s+0.0068s)(digits:4637)

 Primality testing 35269!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1367
 Running N-1 test using base 1373
 Running N-1 test using base 1429
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 35269!31+1 is prime! (1.3707s+0.0088s)(digits:4682)

 Primality testing 35901!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1237
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 35901!31+1 is prime! (0.6656s+0.0069s)(digits:4775)

 Primality testing 38757!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1499
 Running N-1 test using base 1531
 Running N-1 test using base 1667
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 38757!31+1 is prime! (1.6293s+0.0075s)(digits:5197)

 Primality testing 38985!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1439
 Running N-1 test using base 1451
 Running N-1 test using base 1499
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 38985!31+1 is prime! (1.9897s+0.0070s)(digits:5230)

 Primality testing 39251!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1483
 Running N-1 test using base 1637
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 39251!31+1 is prime! (1.4672s+0.0073s)(digits:5270)

 Primality testing 40651!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1483
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 40651!31+1 is prime! (0.9854s+0.0073s)(digits:5478)

 Primality testing 41133!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1619
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 41133!31+1 is prime! (0.6176s+0.0048s)(digits:5549)

 Primality testing 42516!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1597
 Running N-1 test using base 1783
 Calling Brillhart-Lehmer-Selfridge with factored part 34.24%
 42516!31+1 is prime! (1.2208s+0.0077s)(digits:5755)

 Primality testing 42902!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 42902!31+1 is prime! (0.4514s+0.0047s)(digits:5813)

 Primality testing 43263!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1699
 Running N-1 test using base 1733
 Running N-1 test using base 1789
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 43263!31+1 is prime! (1.8542s+0.0067s)(digits:5867)

 Primality testing 43544!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1499
 Calling Brillhart-Lehmer-Selfridge with factored part 34.18%
 43544!31+1 is prime! (1.0667s+0.0079s)(digits:5909)

 Primality testing 43874!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1609
 Running N-1 test using base 1733
 Running N-1 test using base 1747
 Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
 43874!31+1 is prime! (1.8824s+0.0082s)(digits:5958)

 Primality testing 44390!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1583
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 44390!31+1 is prime! (0.6897s+0.0005s)(digits:6035)

 Primality testing 44587!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1609
 Running N-1 test using base 1733
 Running N-1 test using base 1759
 Calling Brillhart-Lehmer-Selfridge with factored part 34.11%
 44587!31+1 is prime! (1.9157s+0.0073s)(digits:6065)

 Primality testing 44766!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1579
 Running N-1 test using base 1663
 Calling Brillhart-Lehmer-Selfridge with factored part 34.10%
 44766!31+1 is prime! (1.2915s+0.0099s)(digits:6092)

 Primality testing 44884!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1523
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 44884!31+1 is prime! (1.1733s+0.0005s)(digits:6109)

 Primality testing 46353!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1697
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 46353!31+1 is prime! (0.7188s+0.0005s)(digits:6331)

 Primality testing 46661!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1637
 Running N-1 test using base 1733
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 46661!31+1 is prime! (1.3498s+0.0070s)(digits:6377)

 Primality testing 47538!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1783
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 47538!31+1 is prime! (1.2246s+0.0072s)(digits:6509)

 Primality testing 47772!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1777
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 47772!31+1 is prime! (0.7356s+0.0077s)(digits:6544)

 Primality testing 50018!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 50018!31+1 is prime! (0.7021s+0.0084s)(digits:6884)

 Primality testing 50925!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1873
 Running N-1 test using base 2017
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 50925!31+1 is prime! (2.0640s+0.0068s)(digits:7022)

 Primality testing 52269!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2053
 Running N-1 test using base 2239
 Running N-1 test using base 2267
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 52269!31+1 is prime! (3.1512s+0.0076s)(digits:7226)

 Primality testing 53096!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1867
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 53096!31+1 is prime! (1.9602s+0.0005s)(digits:7352)

 Primality testing 53767!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1847
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 53767!31+1 is prime! (1.8645s+0.0080s)(digits:7455)

 Primality testing 54433!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 2063
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 54433!31+1 is prime! (1.9107s+0.0080s)(digits:7556)

 Primality testing 54454!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 1997
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 54454!31+1 is prime! (1.8627s+0.0086s)(digits:7559)

 Primality testing 54705!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 54705!31+1 is prime! (0.8428s+0.0009s)(digits:7598)

 Primality testing 56614!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 2011
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 56614!31+1 is prime! (1.9428s+0.0078s)(digits:7890)

 Primality testing 56802!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1979
 Running N-1 test using base 2239
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 56802!31+1 is prime! (2.4785s+0.0006s)(digits:7919)

 Primality testing 59881!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 2129
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 59881!31+1 is prime! (2.5949s+0.0005s)(digits:8392)

 Primality testing 62780!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 2351
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 62780!31+1 is prime! (2.5758s+0.0052s)(digits:8840)

 Primality testing 62915!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2371
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 62915!31+1 is prime! (1.5282s+0.0054s)(digits:8861)

 Primality testing 64848!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 64848!31+1 is prime! (1.1107s+0.0061s)(digits:9160)

 Primality testing 65592!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2267
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 65592!31+1 is prime! (1.6017s+0.0075s)(digits:9276)

 Primality testing 66334!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 2297
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 66334!31+1 is prime! (2.7359s+0.0058s)(digits:9391)

 Primality testing 67085!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2293
 Running N-1 test using base 2417
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 67085!31+1 is prime! (3.2973s+0.0059s)(digits:9508)

 Primality testing 67773!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 2287
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 67773!31+1 is prime! (2.8026s+0.0062s)(digits:9615)

 Primality testing 71301!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2557
 Running N-1 test using base 2689
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 71301!31+1 is prime! (4.7502s+0.0062s)(digits:10166) Marian Otremba 12/2014

 Primality testing 72862!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 72862!31+1 is prime! (1.8179s+0.0007s)(digits:10411) Marian Otremba 12/2014

 Primality testing 73216!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 2699
 Running N-1 test using base 2971
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 73216!31+1 is prime! (6.9243s+0.0009s)(digits:10466) Marian Otremba 12/2014

 Primality testing 74508!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 2713
 Running N-1 test using base 2887
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 74508!31+1 is prime! (6.5442s+0.0058s)(digits:10670) Marian Otremba 12/2014

 Primality testing 77800!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 2707
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 77800!31+1 is prime! (4.4036s+0.0096s)(digits:11188) Marian Otremba 12/2014

 Primality testing 80211!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2683
 Running N-1 test using base 2969
 Running N-1 test using base 3023
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 80211!31+1 is prime! (8.2800s+0.0058s)(digits:11569) Marian Otremba 12/2014

 Primality testing 81698!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 2777
 Running N-1 test using base 3089
 Running N-1 test using base 3109
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 81698!31+1 is prime! (10.8101s+0.0010s)(digits:11804) Marian Otremba 12/2014

 Primality testing 83491!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3061
 Running N-1 test using base 3251
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 83491!31+1 is prime! (6.0397s+0.0010s)(digits:12089) Marian Otremba 12/2014

 Primality testing 89503!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 89503!31+1 is prime! (2.1810s+0.0071s)(digits:13046) Marian Otremba 12/2014

 Primality testing 91277!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3461
 Running N-1 test using base 3583
 Running N-1 test using base 3709
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 91277!31+1 is prime! (11.2713s+0.0012s)(digits:13330) Marian Otremba 12/2014

 Primality testing 94942!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 3307
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 94942!31+1 is prime! (7.1418s+0.0078s)(digits:13917) Marian Otremba 12/2014

 Primality testing 95424!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3187
 Running N-1 test using base 3559
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 95424!31+1 is prime! (8.4606s+0.0063s)(digits:13995) Marian Otremba 12/2014

 Primality testing 96366!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 3299
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 96366!31+1 is prime! (7.2782s+0.0058s)(digits:14146) Marian Otremba 12/2014

 Primality testing 98634!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 98634!31+1 is prime! (3.0899s+0.0074s)(digits:14511) Marian Otremba 12/2014

 Primality testing 98760!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3413
 Running N-1 test using base 3571
 Running N-1 test using base 3881
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 98760!31+1 is prime! (13.1264s+0.0068s)(digits:14531) Marian Otremba 12/2014

 Primality testing 100143!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3583
 Running N-1 test using base 3833
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 100143!31+1 is prime! (8.9140s+0.0057s)(digits:14754) Marian Otremba 12/2014

 Primality testing 103437!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 3637
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 103437!31+1 is prime! (7.8693s+0.0063s)(digits:15286) Marian Otremba 12/2014

 Primality testing 103563!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 103563!31+1 is prime! (3.2409s+0.0057s)(digits:15307) Marian Otremba 12/2014

 Primality testing 104206!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3697
 Running N-1 test using base 4007
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 104206!31+1 is prime! (9.4444s+0.0064s)(digits:15411) Marian Otremba 12/2014

 Primality testing 104608!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3613
 Running N-1 test using base 4139
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 104608!31+1 is prime! (9.4253s+0.0087s)(digits:15476) Marian Otremba 12/2014

 Primality testing 111408!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3881
 Running N-1 test using base 3943
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 111408!31+1 is prime! (10.3677s+0.0076s)(digits:16580) Marian Otremba 12/2014

 Primality testing 112290!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 112290!31+1 is prime! (4.4709s+0.0067s)(digits:16724) Marian Otremba 12/2014

 Primality testing 112813!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4243
 Running N-1 test using base 4463
 Running N-1 test using base 4639
 Running N-1 test using base 4649
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 112813!31+1 is prime! (25.6422s+0.0060s)(digits:16809) Marian Otremba 12/2014

 Primality testing 113138!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 4127
 Running N-1 test using base 4129
 Running N-1 test using base 4253
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 113138!31+1 is prime! (23.9053s+0.0063s)(digits:16862) Marian Otremba 12/2014

 Primality testing 113769!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3907
 Running N-1 test using base 4093
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 113769!31+1 is prime! (12.9310s+0.0066s)(digits:16964) Marian Otremba 12/2014

 Primality testing 118824!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3967
 Running N-1 test using base 4091
 Running N-1 test using base 4153
 Running N-1 test using base 4463
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 118824!31+1 is prime! (27.2789s+0.0068s)(digits:17790) Marian Otremba 12/2014

 Primality testing 121816!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4261
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 121816!31+1 is prime! (7.0006s+0.0069s)(digits:18281) Marian Otremba 12/2014

 Primality testing 124423!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4289
 Running N-1 test using base 4447
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 124423!31+1 is prime! (15.8344s+0.0020s)(digits:18709) Marian Otremba 12/2014

 Primality testing 129460!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 4679
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 129460!31+1 is prime! (15.0301s+0.0021s)(digits:19538) Marian Otremba 12/2014

 Primality testing 137213!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4643
 Running N-1 test using base 4999
 Running N-1 test using base 5003
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 137213!31+1 is prime! (31.5551s+0.0070s)(digits:20820) Marian Otremba 12/2014

 Primality testing 138076!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4679
 Running N-1 test using base 5021
 Running N-1 test using base 5051
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 138076!31+1 is prime! (31.9001s+0.0073s)(digits:20963) Marian Otremba 12/2014

 Primality testing 138239!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 5153
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 138239!31+1 is prime! (19.8824s+0.0025s)(digits:20990) Marian Otremba 12/2014

 Primality testing 139907!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5113
 Running N-1 test using base 5237
 Running N-1 test using base 5387
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 139907!31+1 is prime! (32.5660s+0.0072s)(digits:21267) Marian Otremba 12/2014

 Primality testing 147111!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 5099
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 147111!31+1 is prime! (19.7696s+0.0068s)(digits:22465) Marian Otremba 12/2014

 Primality testing 155452!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 5717
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 155452!31+1 is prime! (23.1317s+0.0031s)(digits:23859) Marian Otremba 12/2014

 Primality testing 174059!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 174059!31+1 is prime! (13.4080s+0.0039s)(digits:26990) Marian Otremba 12/2014

 Primality testing 175372!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6133
 Running N-1 test using base 6257
 Running N-1 test using base 6529
 Running N-1 test using base 6563
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 175372!31+1 is prime! (71.3580s+0.0085s)(digits:27212) Marian Otremba 12/2014

 Primality testing 176323!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6367
 Running N-1 test using base 6373
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 176323!31+1 is prime! (36.0799s+0.0103s)(digits:27373) Marian Otremba 12/2014

 Primality testing 178151!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 178151!31+1 is prime! (12.6909s+0.0093s)(digits:27682) Marian Otremba 12/2014

 Primality testing 178387!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 6271
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 178387!31+1 is prime! (33.2488s+0.0041s)(digits:27723) Marian Otremba 12/2014

 Primality testing 182923!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 182923!31+1 is prime! (13.3036s+0.0107s)(digits:28492) Marian Otremba 12/2014

 Primality testing 183380!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 6619
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 183380!31+1 is prime! (35.0933s+0.0040s)(digits:28570) Marian Otremba 12/2014

 Primality testing 186304!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 6761
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 186304!31+1 is prime! (32.7455s+0.0089s)(digits:29066) Marian Otremba 12/2014

 Primality testing 189422!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 6653
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 189422!31+1 is prime! (36.3794s+0.0045s)(digits:29597) Marian Otremba 12/2014

 Primality testing 189584!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 6491
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 189584!31+1 is prime! (33.4942s+0.0092s)(digits:29624) Marian Otremba 12/2014

 Primality testing 192050!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 6691
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 192050!31+1 is prime! (37.0369s+0.0047s)(digits:30044) Marian Otremba 12/2014

 Primality testing 192192!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 6917
 Running N-1 test using base 6983
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 192192!31+1 is prime! (40.1474s+0.0095s)(digits:30068) Marian Otremba 12/2014

 Primality testing 195997!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7187
 Running N-1 test using base 7537
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 195997!31+1 is prime! (41.6460s+0.0089s)(digits:30718) Marian Otremba 12/2014

 Primality testing 197631!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 197631!31+1 is prime! (14.7545s+0.0100s)(digits:30997) Marian Otremba 12/2014

 Primality testing 198314!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 6689
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 198314!31+1 is prime! (36.1435s+0.0097s)(digits:31113) Marian Otremba 12/2014

 Primality testing 198499!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 7127
 Running N-1 test using base 7159
 Running N-1 test using base 7283
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 198499!31+1 is prime! (79.2856s+0.0097s)(digits:31145) Marian Otremba 12/2014

 Primality testing 208855!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 6967
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 208855!31+1 is prime! (49.7491s+0.0052s)(digits:32919) Marian Otremba 12/2014

 Primality testing 216900!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7583
 Running N-1 test using base 7757
 Running N-1 test using base 8017
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 216900!31+1 is prime! (91.9114s+0.0059s)(digits:34301) Marian Otremba 12/2014

 Primality testing 230386!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 8807
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 230386!31+1 is prime! (55.4525s+0.0064s)(digits:36628) Marian Otremba 12/2014

 Primality testing 235384!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8059
 Running N-1 test using base 8369
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 235384!31+1 is prime! (71.7449s+0.0072s)(digits:37493) Marian Otremba 12/2014

 Primality testing 247301!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 8263
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 247301!31+1 is prime! (75.0132s+0.0137s)(digits:39563) Marian Otremba 12/2014

 Primality testing 259028!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9277
 Running N-1 test using base 9397
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 259028!31+1 is prime! (92.6894s+0.0149s)(digits:41607) Marian Otremba 12/2014

 Primality testing 264227!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 8821
 Running N-1 test using base 9007
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 264227!31+1 is prime! (95.4387s+0.0146s)(digits:42516) Marian Otremba 12/2014

 Primality testing 265258!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 8999
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 265258!31+1 is prime! (81.2184s+0.0148s)(digits:42696) Marian Otremba 12/2014

 Primality testing 271512!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 9689
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 271512!31+1 is prime! (83.2744s+0.0151s)(digits:43791) Marian Otremba 12/2014

 Primality testing 275969!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 275969!31+1 is prime! (34.8035s+0.0156s)(digits:44573) Marian Otremba 12/2014

 Primality testing 281973!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 281973!31+1 is prime! (35.7291s+0.0163s)(digits:45627) Marian Otremba 12/2014

 Primality testing 286638!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9629
 Running N-1 test using base 10007
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 286638!31+1 is prime! (104.1016s+0.0172s)(digits:46448) Marian Otremba 12/2014

 Primality testing 287875!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 9601
 Running N-1 test using base 9787
 Running N-1 test using base 9931
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 287875!31+1 is prime! (170.5615s+0.0099s)(digits:46666) Marian Otremba 12/2014

 Primality testing 295127!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 295127!31+1 is prime! (40.2188s+0.0104s)(digits:47945) Marian Otremba 12/2014

 Primality testing 299596!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 10753
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 299596!31+1 is prime! (100.8672s+0.0111s)(digits:48734) Marian Otremba 12/2014

 Primality testing 304311!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 304311!31+1 is prime! (39.5836s+0.0150s)(digits:49567) Marian Otremba 12/2014

 Primality testing 310085!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11071
 Running N-1 test using base 11173
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 310085!31+1 is prime! (116.8498s+0.0183s)(digits:50589) Marian Otremba 12/2014

 Primality testing 317769!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 317769!31+1 is prime! (41.5939s+0.0184s)(digits:51952) Marian Otremba 12/2014

 Primality testing 318580!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11617
 Running N-1 test using base 11927
 Running N-1 test using base 12097
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 318580!31+1 is prime! (205.4545s+0.0195s)(digits:52095) Marian Otremba 12/2014

 Primality testing 330724!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 11423
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 330724!31+1 is prime! (119.2644s+0.0174s)(digits:54255) Marian Otremba 12/2014

 Primality testing 334071!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 11579
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 334071!31+1 is prime! (122.4541s+0.0205s)(digits:54851) Marian Otremba 12/2014

 Primality testing 336410!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11503
 Running N-1 test using base 11689
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 336410!31+1 is prime! (144.3652s+0.0198s)(digits:55267) Marian Otremba 12/2014

 Primality testing 342049!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11909
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 342049!31+1 is prime! (88.8191s+0.0146s)(digits:56273) Marian Otremba 12/2014

 Primality testing 349551!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 11971
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 349551!31+1 is prime! (132.4748s+0.0204s)(digits:57614) Marian Otremba 12/2014

 Primality testing 352595!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11779
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 352595!31+1 is prime! (78.9254s+0.0206s)(digits:58158) Marian Otremba 12/2014

 Primality testing 363031!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 363031!31+1 is prime! (64.8610s+0.0159s)(digits:60028) Marian Otremba 12/2014

 Primality testing 370466!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 12601
 Running N-1 test using base 12919
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 370466!31+1 is prime! (240.2152s+0.0232s)(digits:61363) Marian Otremba 12/2014

 Primality testing 391352!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13291
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 391352!31+1 is prime! (122.6205s+0.0188s)(digits:65123) Marian Otremba 12/2014

 Primality testing 411485!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14207
 Running N-1 test using base 14249
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 411485!31+1 is prime! (238.4436s+0.0379s)(digits:68762) Marian Otremba 12/2014

 Primality testing 425663!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14723
 Running N-1 test using base 14879
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 425663!31+1 is prime! (243.2931s+0.0284s)(digits:71333) Marian Otremba 12/2014

 Primality testing 454484!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 15383
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 454484!31+1 is prime! (135.1008s+0.0305s)(digits:76580) Marian Otremba 12/2014

 Primality testing 460139!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 16427
 Running N-1 test using base 17047
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 460139!31+1 is prime! (295.8744s+0.0303s)(digits:77613) Marian Otremba 12/2014

 Primality testing 461005!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 16831
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 461005!31+1 is prime! (251.0592s+0.0360s)(digits:77771) Marian Otremba 12/2014

 Primality testing 472983!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 16631
 Running N-1 test using base 17117
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 472983!31+1 is prime! (350.0599s+0.0272s)(digits:79961) Marian Otremba 12/2014

 Primality testing 496915!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17383
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 496915!31+1 is prime! (186.6412s+0.0354s)(digits:84351) Marian Otremba 12/2014

 Primality testing 500402!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 16183
 Calling Brillhart-Lehmer-Selfridge with factored part 34.98%
 500402!31+1 is prime! (187.3117s+0.0372s)(digits:84991) Marian Otremba 12/2014

 Primality testing 507518!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17033
 Running N-1 test using base 17839
 Running N-1 test using base 17863
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 507518!31+1 is prime! (602.1644s+0.0383s)(digits:86300) Marian Otremba 12/2014

 Primality testing 527096!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 17729
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 527096!31+1 is prime! (352.1065s+0.0415s)(digits:89909) Marian Otremba 12/2014

 Primality testing 530631!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 18131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 530631!31+1 is prime! (357.8543s+0.0392s)(digits:90562) Marian Otremba 12/2014

 Primality testing 536321!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 536321!31+1 is prime! (154.4178s+0.0360s)(digits:91613) Marian Otremba 12/2014

 Primality testing 547475!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19073
 Running N-1 test using base 19081
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 547475!31+1 is prime! (441.1341s+0.0397s)(digits:93676) Marian Otremba 12/2014

 Primality testing 549093!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 18517
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 549093!31+1 is prime! (388.4242s+0.0376s)(digits:93975) Marian Otremba 12/2014

 Primality testing 583664!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 20929
 Running N-1 test using base 21611
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 583664!31+1 is prime! (953.9328s+0.3191s)(digits:100391) Marian Otremba 03/2023

 Primality testing 590870!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19861
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 590870!31+1 is prime! (371.5923s+0.3193s)(digits:101732) Marian Otremba 03/2023

 Primality testing 618107!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 21391
 Running N-1 test using base 21577
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 618107!31+1 is prime! (833.2400s+0.5141s)(digits:106811) Marian Otremba 03/2023

 Primality testing 624072!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 21503
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 624072!31+1 is prime! (695.1589s+0.8197s)(digits:107927) Marian Otremba 03/2023

 Primality testing 676829!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 22717
 Running N-1 test using base 23027
 Running N-1 test using base 23557
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 676829!31+1 is prime! (1629.5772s+0.2947s)(digits:117820) Marian Otremba 03/2023

 Primality testing 679529!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 22807
 Running N-1 test using base 22993
 Running N-1 test using base 23117
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 679529!31+1 is prime! (1629.3947s+0.3057s)(digits:118327) Marian Otremba 03/2023

 Primality testing 688822!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 23899
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 688822!31+1 is prime! (926.9754s+0.2833s)(digits:120076) Marian Otremba 03/2023

 Primality testing 699734!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 24767
 Running N-1 test using base 24953
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 699734!31+1 is prime! (1087.4775s+0.3015s)(digits:122133) Marian Otremba 03/2023

 Primality testing 711543!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 22973
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 711543!31+1 is prime! (568.3340s+0.3008s)(digits:124360) Marian Otremba 03/2023

 Primality testing 726261!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 24683
 Running N-1 test using base 25303
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 726261!31+1 is prime! (1192.4964s+0.3728s)(digits:127141) Marian Otremba 03/2023

 Primality testing 726690!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 24967
 Running N-1 test using base 25147
 Running N-1 test using base 25153
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 726690!31+1 is prime! (1787.9057s+0.7218s)(digits:127222) Marian Otremba 03/2023

 Primality testing 727288!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 25127
 Running N-1 test using base 25423
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 727288!31+1 is prime! (1595.7268s+0.2834s)(digits:127335) Marian Otremba 03/2023

 Primality testing 742060!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 25469
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 742060!31+1 is prime! (1212.3257s+0.3287s)(digits:130131) Marian Otremba 03/2023

 Primality testing 752724!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 25097
 Running N-1 test using base 25841
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 752724!31+1 is prime! (1517.1418s+0.3218s)(digits:132151) Marian Otremba 03/2023

 Primality testing 764338!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 25759
 Running N-1 test using base 26317
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 764338!31+1 is prime! (1542.7867s+0.3371s)(digits:134354) Marian Otremba 03/2023

 Primality testing 770987!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 26209
 Running N-1 test using base 26729
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 770987!31+1 is prime! (1443.3983s+0.3321s)(digits:135617) Marian Otremba 03/2023

 Primality testing 793267!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 26683
 Running N-1 test using base 27179
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 793267!31+1 is prime! (1557.0900s+0.3603s)(digits:139852) Marian Otremba 03/2023

 Primality testing 801323!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 27059
 Running N-1 test using base 27617
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 801323!31+1 is prime! (1629.5757s+0.3630s)(digits:141386) Marian Otremba 03/2023

 Primality testing 859627!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 859627!31+1 is prime! (607.9859s+0.4349s)(digits:152518) Marian Otremba 03/2023

 Primality testing 879161!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29387
 Running N-1 test using base 29573
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 879161!31+1 is prime! (1793.8063s+0.3999s)(digits:156260) Marian Otremba 03/2023

 Primality testing 889357!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29669
 Running N-1 test using base 30661
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 889357!31+1 is prime! (1933.7876s+0.4180s)(digits:158216) Marian Otremba 03/2023

 Primality testing 907359!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 30577
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 907359!31+1 is prime! (2185.6054s+0.4759s)(digits:161674) Marian Otremba 03/2023

 Primality testing 971145!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 33503
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 971145!31+1 is prime! (2263.1882s+0.5569s)(digits:173964) Marian Otremba 03/2023

 Primality testing 1001482!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 33391
 Running N-1 test using base 33577
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 1001482!31+1 is prime! (2743.3572s+0.5916s)(digits:179829) Marian Otremba 03/2023

 Primality testing 1053655!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 35437
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 1053655!31+1 is prime! (2776.4060s+0.6462s)(digits:189947) Marian Otremba 03/2023

 Primality testing 1054479!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 35171
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 1054479!31+1 is prime! (1729.3603s+0.6537s)(digits:190107) Marian Otremba 03/2023

 Primality testing 1062030!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 36083
 Running N-1 test using base 36781
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 1062030!31+1 is prime! (3446.9313s+0.6803s)(digits:191574) Marian Otremba 03/2023

 Primality testing 1086786!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 36313
 Running N-1 test using base 36871
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 1086786!31+1 is prime! (3474.6067s+0.6904s)(digits:196391) Marian Otremba 04/2023

 Primality testing 1095389!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37847
 Running N-1 test using base 38281
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 1095389!31+1 is prime! (3609.1338s+1.0781s)(digits:198067) Marian Otremba 04/2023

 Primality testing 1135711!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 38011
 Running N-1 test using base 38197
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 1135711!31+1 is prime! (4406.3946s+0.7647s)(digits:205932) Marian Otremba 04/2023

 Primality testing 1144783!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 38239
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 1144783!31+1 is prime! (3685.5263s+0.8004s)(digits:207705) Marian Otremba 04/2023

 Primality testing 1152160!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 1152160!31+1 is prime! (1473.8852s+0.8061s)(digits:209147) Marian Otremba 04/2023

 Primality testing 1174789!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 39233
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 1174789!31+1 is prime! (3622.6737s+0.8074s)(digits:213575) Marian Otremba 04/2023

 Primality testing 1183390!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 39901
 Running N-1 test using base 40459
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 1183390!31+1 is prime! (4564.1586s+0.8021s)(digits:215259) Marian Otremba 04/2023

 Primality testing 1192220!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 40433
 Running N-1 test using base 40867
 Running N-1 test using base 41177
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 1192220!31+1 is prime! (7462.5439s+0.8478s)(digits:216990) Marian Otremba 04/2023

 Primality testing 1196721!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 40241
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 1196721!31+1 is prime! (3659.3961s+0.7435s)(digits:217872) Marian Otremba 04/2023

 Primality testing 1199390!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 38699
 Running N-1 test using base 38707
 Calling Brillhart-Lehmer-Selfridge with factored part 36.86%
 1199390!31+1 is prime! (5136.3559s+0.8335s)(digits:218395) Marian Otremba 04/2023

 Primality testing 1223970!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41357
 Running N-1 test using base 41543
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 1223970!31+1 is prime! (5633.3627s+0.8917s)(digits:223219) Marian Otremba 04/2023

 Primality testing 1229389!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41177
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 1229389!31+1 is prime! (2817.1476s+0.8574s)(digits:224284) Marian Otremba 04/2023

 Primality testing 1311913!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 1311913!31+1 is prime! (2222.7944s+1.0081s)(digits:240533) Marian Otremba 04/2023

 Primality testing 1333098!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 44449
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 1333098!31+1 is prime! (5332.4550s+0.9982s)(digits:244716) Marian Otremba 04/2023

 Primality testing 1378043!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 44491
 Calling Brillhart-Lehmer-Selfridge with factored part 36.47%
 1378043!31+1 is prime! (3509.6338s+1.1261s)(digits:253606) Marian Otremba 05/2023

 Primality testing 1432485!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 47951
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 1432485!31+1 is prime! (6134.8938s+1.1237s)(digits:264403) Marian Otremba 05/2023

 Primality testing 1450452!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 48677
 Running N-1 test using base 49297
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 1450452!31+1 is prime! (9172.4459s+1.3127s)(digits:267973) Marian Otremba 05/2023

 Primality testing 1482956!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 50087
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 1482956!31+1 is prime! (6753.6726s+1.3141s)(digits:274438) Marian Otremba 05/2023

 Primality testing 1565850!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 52567
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 1565850!31+1 is prime! (7152.3497s+1.4482s)(digits:290972) Marian Otremba 06/2023

 Primality testing 1591799!31+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 53309
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 1591799!31+1 is prime! (6416.4834s+1.4713s)(digits:296160) Marian Otremba 06/2023