41!39+1 trivially factors prime!: 83 (digits:2)
42!39+1 trivially factors prime!: 127 (digits:3)
43!39+1 trivially factors prime!: 173 (digits:3)
45!39+1 trivially factors prime!: 271 (digits:3)
48!39+1 trivially factors prime!: 433 (digits:3)
49!39+1 trivially factors prime!: 491 (digits:3)
51!39+1 trivially factors prime!: 613 (digits:3)
52!39+1 trivially factors prime!: 677 (digits:3)
53!39+1 trivially factors prime!: 743 (digits:3)
54!39+1 trivially factors prime!: 811 (digits:3)
55!39+1 trivially factors prime!: 881 (digits:3)
56!39+1 trivially factors prime!: 953 (digits:3)
58!39+1 trivially factors prime!: 1103 (digits:4)
59!39+1 trivially factors prime!: 1181 (digits:4)
62!39+1 trivially factors prime!: 1427 (digits:4)
64!39+1 trivially factors prime!: 1601 (digits:4)
66!39+1 trivially factors prime!: 1783 (digits:4)
67!39+1 trivially factors prime!: 1877 (digits:4)
68!39+1 trivially factors prime!: 1973 (digits:4)
71!39+1 trivially factors prime!: 2273 (digits:4)
72!39+1 trivially factors prime!: 2377 (digits:4)
74!39+1 trivially factors prime!: 2591 (digits:4)
77!39+1 trivially factors prime!: 2927 (digits:4)
94!39+1 trivially factors prime!: 82721 (digits:5)
105!39+1 trivially factors prime!: 187111 (digits:6)
111!39+1 trivially factors prime!: 263737 (digits:6)
115!39+1 trivially factors prime!: 323381 (digits:6)
118!39+1 trivially factors prime!: 372881 (digits:6)
124!39+1 trivially factors prime!: 3393881 (digits:7)
125!39+1 trivially factors prime!: 4042001 (digits:7)
128!39+1 trivially factors prime!: 6265601 (digits:7)
133!39+1 trivially factors prime!: 11001761 (digits:8)
134!39+1 trivially factors prime!: 12118961 (digits:8)
140!39+1 trivially factors prime!: 20163641 (digits:8)
147!39+1 trivially factors prime!: 32863321 (digits:8)
150!39+1 trivially factors prime!: 39560401 (digits:8)
155!39+1 trivially factors prime!: 52609481 (digits:8)
162!39+1 trivially factors prime!: 451921681 (digits:9)
175!39+1 trivially factors prime!: 2544077201 (digits:10)
177!39+1 trivially factors prime!: 3046899241 (digits:10)
180!39+1 trivially factors prime!: 3914205121 (digits:10)

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

 Primality testing 224!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 224!39+1 is prime! (0.3302s+0.0033s)(digits:13)

 Primality testing 225!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 225!39+1 is prime! (0.0096s+0.0043s)(digits:13)

 Primality testing 235!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 46.34%
 235!39+1 is prime! (0.0124s+0.0041s)(digits:13)

 Primality testing 241!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 241!39+1 is prime! (0.0077s+0.0025s)(digits:14)

 Primality testing 262!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 43.75%
 262!39+1 is prime! (0.0600s+0.0031s)(digits:15)

 Primality testing 270!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 47
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.69%
 270!39+1 is prime! (0.0157s+0.0021s)(digits:15)

 Primality testing 273!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 51.02%
 273!39+1 is prime! (0.0123s+0.0001s)(digits:15)

 Primality testing 279!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 38.46%
 279!39+1 is prime! (0.0030s+0.0001s)(digits:16)

 Primality testing 298!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 43.64%
 298!39+1 is prime! (0.0033s+0.0001s)(digits:17)

 Primality testing 318!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 36.67%
 318!39+1 is prime! (0.1573s+0.0982s)(digits:19)

 Primality testing 327!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 46.77%
 327!39+1 is prime! (0.0091s+0.0126s)(digits:19)

 Primality testing 330!39+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 47.62%
 330!39+1 is prime! (0.0121s+0.0068s)(digits:20)

 Primality testing 334!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 42.86%
 334!39+1 is prime! (0.0060s+0.0035s)(digits:20)

 Primality testing 339!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 43.75%
 339!39+1 is prime! (0.0075s+0.0046s)(digits:20)

 Primality testing 346!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.46%
 346!39+1 is prime! (0.0065s+0.0035s)(digits:20)

 Primality testing 365!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.44%
 365!39+1 is prime! (0.0066s+0.0039s)(digits:22)

 Primality testing 374!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 41.67%
 374!39+1 is prime! (0.0033s+0.0001s)(digits:22)

 Primality testing 375!39+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 45.83%
 375!39+1 is prime! (0.0037s+0.0001s)(digits:22)

 Primality testing 383!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.36%
 383!39+1 is prime! (0.0030s+0.0001s)(digits:23)

 Primality testing 426!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 45.78%
 426!39+1 is prime! (0.0062s+0.0041s)(digits:25)

 Primality testing 432!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 35.29%
 432!39+1 is prime! (0.0069s+0.0040s)(digits:26)

 Primality testing 435!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 37
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 45.35%
 435!39+1 is prime! (0.0038s+0.0001s)(digits:27)

 Primality testing 436!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.53%
 436!39+1 is prime! (0.0033s+0.0001s)(digits:27)

 Primality testing 459!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 41.76%
 459!39+1 is prime! (0.0061s+0.0070s)(digits:28)

 Primality testing 468!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 47.83%
 468!39+1 is prime! (0.2515s+0.0130s)(digits:28)

 Primality testing 474!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 44.21%
 474!39+1 is prime! (0.0177s+0.0041s)(digits:29)

 Primality testing 478!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 40.62%
 478!39+1 is prime! (0.0068s+0.0041s)(digits:30)

 Primality testing 490!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 490!39+1 is prime! (0.0062s+0.0043s)(digits:30)

 Primality testing 495!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 23
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 43.43%
 495!39+1 is prime! (0.0037s+0.0001s)(digits:31)

 Primality testing 565!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.34%
 565!39+1 is prime! (0.0064s+0.0041s)(digits:36)

 Primality testing 591!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 43.44%
 591!39+1 is prime! (0.0119s+0.0043s)(digits:37)

 Primality testing 604!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.40%
 604!39+1 is prime! (0.0078s+0.0041s)(digits:38)

 Primality testing 610!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.51%
 610!39+1 is prime! (0.0031s+0.0001s)(digits:39)

 Primality testing 622!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.50%
 622!39+1 is prime! (0.1975s+0.0077s)(digits:39)

 Primality testing 623!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.06%
 623!39+1 is prime! (0.0083s+0.0128s)(digits:39)

 Primality testing 627!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 41.54%
 627!39+1 is prime! (0.0109s+0.0121s)(digits:40)

 Primality testing 630!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 43.18%
 630!39+1 is prime! (0.0203s+0.0042s)(digits:40)

 Primality testing 646!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.81%
 646!39+1 is prime! (0.0065s+0.0043s)(digits:41)

 Primality testing 701!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 35.37%
 701!39+1 is prime! (0.0085s+0.0042s)(digits:45)

 Primality testing 718!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.60%
 718!39+1 is prime! (0.0066s+0.0054s)(digits:47)

 Primality testing 761!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.58%
 761!39+1 is prime! (0.5064s+0.0089s)(digits:50)

 Primality testing 769!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.79%
 769!39+1 is prime! (0.0067s+0.0042s)(digits:50)

 Primality testing 773!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.58%
 773!39+1 is prime! (0.0075s+0.0049s)(digits:50)

 Primality testing 841!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 34.97%
 841!39+1 is prime! (0.0086s+0.0043s)(digits:56)

 Primality testing 848!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 848!39+1 is prime! (0.0070s+0.0041s)(digits:56)

 Primality testing 906!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 40.50%
 906!39+1 is prime! (0.0097s+0.0131s)(digits:61)

 Primality testing 934!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.61%
 934!39+1 is prime! (0.0157s+0.0041s)(digits:62)

 Primality testing 940!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 
 1/0
 940!39+1 is prime! (0.0117s+0.0049s)(digits:63)

 Primality testing 989!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.75%
 989!39+1 is prime! (0.0137s+0.0080s)(digits:67)

 Primality testing 1003!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.82%
 1003!39+1 is prime! (0.0104s+0.0044s)(digits:68)

 Primality testing 1020!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 39.30%
 1020!39+1 is prime! (0.0230s+0.0155s)(digits:70)

 Primality testing 1056!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 38.82%
 1056!39+1 is prime! (0.0076s+0.0044s)(digits:72)

 Primality testing 1105!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 45.42%
 1105!39+1 is prime! (0.0092s+0.0101s)(digits:76)

 Primality testing 1119!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 40.55%
 1119!39+1 is prime! (0.0033s+0.0001s)(digits:77)

 Primality testing 1134!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 103
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 39.15%
 1134!39+1 is prime! (0.0114s+0.0046s)(digits:78)

 Primality testing 1183!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 46.13%
 1183!39+1 is prime! (0.0032s+0.0001s)(digits:82)

 Primality testing 1188!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 39.34%
 1188!39+1 is prime! (0.0109s+0.0091s)(digits:83)

 Primality testing 1216!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 36.07%
 1216!39+1 is prime! (0.0112s+0.0069s)(digits:85)

 Primality testing 1221!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 36.65%
 1221!39+1 is prime! (0.0033s+0.0001s)(digits:85)

 Primality testing 1224!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 37.94%
 1224!39+1 is prime! (0.0035s+0.0001s)(digits:86)

 Primality testing 1228!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 35.69%
 1228!39+1 is prime! (0.0043s+0.0001s)(digits:86)

 Primality testing 1237!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.09%
 1237!39+1 is prime! (0.0091s+0.0059s)(digits:86)

 Primality testing 1240!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.74%
 1240!39+1 is prime! (0.0069s+0.0047s)(digits:86)

 Primality testing 1319!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 35.62%
 1319!39+1 is prime! (0.0158s+0.0045s)(digits:93)

 Primality testing 1344!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 38.85%
 1344!39+1 is prime! (0.0035s+0.0001s)(digits:95)

 Primality testing 1370!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 1370!39+1 is prime! (0.0074s+0.0045s)(digits:97)

 Primality testing 1399!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.56%
 1399!39+1 is prime! (0.0154s+0.0108s)(digits:99)

 Primality testing 1523!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.35%
 1523!39+1 is prime! (0.0076s+0.0045s)(digits:109)

 Primality testing 1526!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.54%
 1526!39+1 is prime! (0.0085s+0.0046s)(digits:110)

 Primality testing 1555!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 35.23%
 1555!39+1 is prime! (0.0178s+0.0101s)(digits:112)

 Primality testing 1588!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 1588!39+1 is prime! (0.0078s+0.0045s)(digits:115)

 Primality testing 1701!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 36.59%
 1701!39+1 is prime! (0.0093s+0.0100s)(digits:124)

 Primality testing 1702!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 1702!39+1 is prime! (0.0075s+0.0049s)(digits:124)

 Primality testing 1731!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 59
 Running N-1 test using base 73
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 37.23%
 1731!39+1 is prime! (0.0255s+0.0126s)(digits:127)

 Primality testing 1764!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 36.21%
 1764!39+1 is prime! (0.0079s+0.0053s)(digits:130)

 Primality testing 1893!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 34.91%
 1893!39+1 is prime! (0.0107s+0.0052s)(digits:140)

 Primality testing 1914!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 34.97%
 1914!39+1 is prime! (0.0049s+0.0001s)(digits:142)

 Primality testing 2001!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 2001!39+1 is prime! (0.0083s+0.0054s)(digits:149)

 Primality testing 2021!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 79
 Running N-1 test using base 101
 Running N-1 test using base 107
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
 2021!39+1 is prime! (0.0237s+0.0053s)(digits:151)

 Primality testing 2062!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.51%
 2062!39+1 is prime! (0.0072s+0.0039s)(digits:154)

 Primality testing 2068!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.83%
 2068!39+1 is prime! (0.0069s+0.0038s)(digits:155)

 Primality testing 2364!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N-1 test using base 109
 Running N-1 test using base 113
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 2364!39+1 is prime! (0.0143s+0.0050s)(digits:180)

 Primality testing 2449!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 35.27%
 2449!39+1 is prime! (0.0167s+0.0091s)(digits:188)

 Primality testing 2493!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 2493!39+1 is prime! (0.0041s+0.0001s)(digits:191)

 Primality testing 2621!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 2621!39+1 is prime! (0.0271s+0.0045s)(digits:203)

 Primality testing 2686!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 2686!39+1 is prime! (0.0063s+0.0001s)(digits:208)

 Primality testing 2776!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.01%
 2776!39+1 is prime! (0.0130s+0.0070s)(digits:217)

 Primality testing 2870!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 2870!39+1 is prime! (0.0193s+0.0102s)(digits:225)

 Primality testing 3170!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.53%
 3170!39+1 is prime! (0.0070s+0.0001s)(digits:252)

 Primality testing 3185!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.78%
 3185!39+1 is prime! (0.0047s+0.0001s)(digits:253)

 Primality testing 3289!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 39.54%
 3289!39+1 is prime! (0.0051s+0.0001s)(digits:262)

 Primality testing 3294!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 101
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 38.58%
 3294!39+1 is prime! (0.0341s+0.0080s)(digits:263)

 Primality testing 3353!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 3353!39+1 is prime! (0.0154s+0.0098s)(digits:268)

 Primality testing 3575!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.32%
 3575!39+1 is prime! (0.0051s+0.0001s)(digits:288)

 Primality testing 3666!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 38.02%
 3666!39+1 is prime! (0.0048s+0.0001s)(digits:296)

 Primality testing 3740!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 3740!39+1 is prime! (0.0191s+0.0061s)(digits:303)

 Primality testing 3825!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 38.31%
 3825!39+1 is prime! (0.0124s+0.0076s)(digits:311)

 Primality testing 3844!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 3844!39+1 is prime! (0.0172s+0.0040s)(digits:313)

 Primality testing 3849!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 37.57%
 3849!39+1 is prime! (0.0058s+0.0001s)(digits:313)

 Primality testing 3880!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 197
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 3880!39+1 is prime! (0.0144s+0.0040s)(digits:316)

 Primality testing 4012!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 4012!39+1 is prime! (0.0155s+0.0085s)(digits:328)

 Primality testing 4124!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 4124!39+1 is prime! (0.0131s+0.0126s)(digits:339)

 Primality testing 4144!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 4144!39+1 is prime! (0.0063s+0.0001s)(digits:341)

 Primality testing 4264!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 38.05%
 4264!39+1 is prime! (0.0206s+0.0081s)(digits:352)

 Primality testing 4372!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 4372!39+1 is prime! (0.0232s+0.0113s)(digits:362)

 Primality testing 4515!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 37.06%
 4515!39+1 is prime! (0.0179s+0.0160s)(digits:375)

 Primality testing 4649!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.11%
 4649!39+1 is prime! (0.0065s+0.0001s)(digits:388)

 Primality testing 4839!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 36.95%
 4839!39+1 is prime! (0.0117s+0.0049s)(digits:406)

 Primality testing 4948!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 4948!39+1 is prime! (0.0118s+0.0052s)(digits:416)

 Primality testing 4979!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 37.01%
 4979!39+1 is prime! (0.0106s+0.0050s)(digits:419)

 Primality testing 4983!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 36.33%
 4983!39+1 is prime! (0.0198s+0.0091s)(digits:419)

 Primality testing 5149!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.54%
 5149!39+1 is prime! (0.0117s+0.0070s)(digits:435)

 Primality testing 5410!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.47%
 5410!39+1 is prime! (0.0132s+0.0057s)(digits:460)

 Primality testing 5962!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 239
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 5962!39+1 is prime! (0.0222s+0.0073s)(digits:513)

 Primality testing 6396!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 35.36%
 6396!39+1 is prime! (0.0148s+0.0066s)(digits:555)

 Primality testing 6481!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 6481!39+1 is prime! (0.0303s+0.0085s)(digits:564)

 Primality testing 6504!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 35.27%
 6504!39+1 is prime! (0.0127s+0.0047s)(digits:566)

 Primality testing 6591!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 35.54%
 6591!39+1 is prime! (0.0187s+0.0118s)(digits:574)

 Primality testing 6615!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 35.11%
 6615!39+1 is prime! (0.0087s+0.0001s)(digits:577)

 Primality testing 6819!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.90%
 6819!39+1 is prime! (0.0205s+0.0122s)(digits:597)

 Primality testing 6861!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 6861!39+1 is prime! (0.0156s+0.0114s)(digits:601)

 Primality testing 7075!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 7075!39+1 is prime! (0.0152s+0.0042s)(digits:622)

 Primality testing 7183!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 7183!39+1 is prime! (0.0160s+0.0043s)(digits:633)

 Primality testing 7253!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 7253!39+1 is prime! (0.0114s+0.0001s)(digits:639)

 Primality testing 7450!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 7450!39+1 is prime! (0.0308s+0.0044s)(digits:659)

 Primality testing 7531!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 239
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 7531!39+1 is prime! (0.0191s+0.0001s)(digits:667)

 Primality testing 7659!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 229
 Running N-1 test using base 277
 Running N-1 test using base 281
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 7659!39+1 is prime! (0.1110s+0.0047s)(digits:680)

 Primality testing 7930!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.81%
 7930!39+1 is prime! (0.0163s+0.0047s)(digits:707)

 Primality testing 8173!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 8173!39+1 is prime! (0.0216s+0.0001s)(digits:731)

 Primality testing 8334!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 8334!39+1 is prime! (0.0229s+0.0001s)(digits:747)

 Primality testing 8833!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 8833!39+1 is prime! (0.0312s+0.0056s)(digits:798)

 Primality testing 8854!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 8854!39+1 is prime! (0.0329s+0.0044s)(digits:800)

 Primality testing 8886!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 8886!39+1 is prime! (0.0169s+0.0052s)(digits:803)

 Primality testing 9178!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 9178!39+1 is prime! (0.0345s+0.0056s)(digits:833)

 Primality testing 9784!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.22%
 9784!39+1 is prime! (0.0247s+0.0102s)(digits:894)

 Primality testing 9858!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 307
 Calling Brillhart-Lehmer-Selfridge with factored part 37.36%
 9858!39+1 is prime! (0.0419s+0.0174s)(digits:902)

 Primality testing 9876!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 283
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 9876!39+1 is prime! (0.0205s+0.0001s)(digits:904)

 Primality testing 9927!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 9927!39+1 is prime! (0.0230s+0.0041s)(digits:909)

 Primality testing 9945!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 269
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 9945!39+1 is prime! (0.0198s+0.0001s)(digits:911)

 Primality testing 10203!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 37.13%
 10203!39+1 is prime! (0.0388s+0.0044s)(digits:938)

 Primality testing 10274!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 10274!39+1 is prime! (0.0636s+0.0002s)(digits:945)

 Primality testing 10448!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 34.18%
 10448!39+1 is prime! (0.0426s+0.0047s)(digits:963)

 Primality testing 10590!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 37.07%
 10590!39+1 is prime! (0.0173s+0.0001s)(digits:978)

 Primality testing 11218!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 11218!39+1 is prime! (0.0378s+0.0001s)(digits:1043)

 Primality testing 11412!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 347
 Calling Brillhart-Lehmer-Selfridge with factored part 36.65%
 11412!39+1 is prime! (0.0649s+0.0080s)(digits:1063)

 Primality testing 11526!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 36.66%
 11526!39+1 is prime! (0.0779s+0.0249s)(digits:1075)

 Primality testing 11754!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 36.82%
 11754!39+1 is prime! (0.0492s+0.0048s)(digits:1099)

 Primality testing 12136!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 12136!39+1 is prime! (0.0611s+0.0051s)(digits:1138)

 Primality testing 13053!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 433
 Calling Brillhart-Lehmer-Selfridge with factored part 36.25%
 13053!39+1 is prime! (0.0620s+0.0064s)(digits:1235)

 Primality testing 13095!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 367
 Calling Brillhart-Lehmer-Selfridge with factored part 36.22%
 13095!39+1 is prime! (0.0609s+0.0060s)(digits:1239)

 Primality testing 13135!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 13135!39+1 is prime! (0.0300s+0.0044s)(digits:1243)

 Primality testing 13267!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 13267!39+1 is prime! (0.0287s+0.0001s)(digits:1258)

 Primality testing 13563!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 463
 Running N-1 test using base 541
 Calling Brillhart-Lehmer-Selfridge with factored part 36.02%
 13563!39+1 is prime! (0.1110s+0.0118s)(digits:1289)

 Primality testing 13956!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 431
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 13956!39+1 is prime! (0.0891s+0.0046s)(digits:1330)

 Primality testing 14490!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 35.78%
 14490!39+1 is prime! (0.0516s+0.0218s)(digits:1387)

 Primality testing 14929!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 14929!39+1 is prime! (0.0375s+0.0047s)(digits:1434)

 Primality testing 15852!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 557
 Calling Brillhart-Lehmer-Selfridge with factored part 35.35%
 15852!39+1 is prime! (0.0472s+0.0045s)(digits:1533)

 Primality testing 15867!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 509
 Calling Brillhart-Lehmer-Selfridge with factored part 35.32%
 15867!39+1 is prime! (0.0443s+0.0001s)(digits:1535)

 Primality testing 16569!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 587
 Calling Brillhart-Lehmer-Selfridge with factored part 35.12%
 16569!39+1 is prime! (0.0566s+0.0062s)(digits:1610)

 Primality testing 16997!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 547
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 16997!39+1 is prime! (0.0835s+0.0001s)(digits:1657)

 Primality testing 18292!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 18292!39+1 is prime! (0.0541s+0.0047s)(digits:1798)

 Primality testing 18853!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 569
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 18853!39+1 is prime! (0.1184s+0.0001s)(digits:1860)

 Primality testing 19001!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Running N-1 test using base 577
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 19001!39+1 is prime! (0.1867s+0.0147s)(digits:1876)

 Primality testing 19553!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 19553!39+1 is prime! (0.0582s+0.0043s)(digits:1937)

 Primality testing 20373!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 619
 Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
 20373!39+1 is prime! (0.0770s+0.0054s)(digits:2027)

 Primality testing 20430!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 587
 Running N-1 test using base 613
 Running N-1 test using base 769
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 20430!39+1 is prime! (0.2165s+0.0044s)(digits:2033)

 Primality testing 20616!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 577
 Running N-1 test using base 659
 Running N-1 test using base 773
 Calling Brillhart-Lehmer-Selfridge with factored part 34.28%
 20616!39+1 is prime! (0.2763s+0.0048s)(digits:2054)

 Primality testing 20632!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 20632!39+1 is prime! (0.1371s+0.0053s)(digits:2055)

 Primality testing 20661!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 601
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 20661!39+1 is prime! (0.0767s+0.0044s)(digits:2059)

 Primality testing 21871!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 21871!39+1 is prime! (0.1397s+0.0048s)(digits:2193)

 Primality testing 22122!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 673
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 22122!39+1 is prime! (0.1732s+0.0051s)(digits:2221)

 Primality testing 22360!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 38.52%
 22360!39+1 is prime! (0.1108s+0.0080s)(digits:2248)

 Primality testing 23682!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 811
 Running N-1 test using base 829
 Running N-1 test using base 857
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 23682!39+1 is prime! (0.2925s+0.0043s)(digits:2395)

 Primality testing 23902!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 839
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 23902!39+1 is prime! (0.1946s+0.0002s)(digits:2420)

 Primality testing 25780!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 25780!39+1 is prime! (0.1709s+0.0046s)(digits:2631)

 Primality testing 25803!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 25803!39+1 is prime! (0.1025s+0.0002s)(digits:2634)

 Primality testing 26206!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 26206!39+1 is prime! (0.2117s+0.0043s)(digits:2679)

 Primality testing 27465!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 35.83%
 27465!39+1 is prime! (0.1086s+0.0002s)(digits:2823)

 Primality testing 27471!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 827
 Calling Brillhart-Lehmer-Selfridge with factored part 35.84%
 27471!39+1 is prime! (0.2599s+0.0002s)(digits:2824)

 Primality testing 28143!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 919
 Calling Brillhart-Lehmer-Selfridge with factored part 35.68%
 28143!39+1 is prime! (0.2755s+0.0002s)(digits:2900)

 Primality testing 28536!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 35.77%
 28536!39+1 is prime! (0.1213s+0.2006s)(digits:2945)

 Primality testing 28823!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 857
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 28823!39+1 is prime! (0.3186s+0.0066s)(digits:2978)

 Primality testing 29209!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 29209!39+1 is prime! (0.1259s+0.0002s)(digits:3022)

 Primality testing 31773!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 1109
 Running N-1 test using base 1213
 Running N-1 test using base 1237
 Running N-1 test using base 1249
 Calling Brillhart-Lehmer-Selfridge with factored part 35.34%
 31773!39+1 is prime! (0.9331s+0.0002s)(digits:3317)

 Primality testing 32732!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Running N-1 test using base 1193
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 32732!39+1 is prime! (0.5648s+0.0002s)(digits:3428)

 Primality testing 35711!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 36.56%
 35711!39+1 is prime! (0.1852s+0.0041s)(digits:3774)

 Primality testing 35733!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1097
 Calling Brillhart-Lehmer-Selfridge with factored part 34.82%
 35733!39+1 is prime! (0.2610s+0.0003s)(digits:3777)

 Primality testing 36046!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 36046!39+1 is prime! (0.2182s+0.0104s)(digits:3813)

 Primality testing 36321!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 1049
 Calling Brillhart-Lehmer-Selfridge with factored part 34.72%
 36321!39+1 is prime! (0.6754s+0.0132s)(digits:3845)

 Primality testing 39331!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 39331!39+1 is prime! (0.4660s+0.0003s)(digits:4199)

 Primality testing 40218!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 40218!39+1 is prime! (0.2612s+0.0047s)(digits:4303)

 Primality testing 40719!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1319
 Running N-1 test using base 1499
 Calling Brillhart-Lehmer-Selfridge with factored part 34.41%
 40719!39+1 is prime! (0.7118s+0.0047s)(digits:4362)

 Primality testing 41003!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 41003!39+1 is prime! (0.5448s+0.0003s)(digits:4396)

 Primality testing 44987!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 44987!39+1 is prime! (0.3406s+0.0003s)(digits:4869)

 Primality testing 45994!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.67%
 45994!39+1 is prime! (0.3222s+0.0004s)(digits:4990)

 Primality testing 46094!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 46094!39+1 is prime! (0.4100s+0.0080s)(digits:5001)

 Primality testing 47858!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 47858!39+1 is prime! (1.1895s+0.0096s)(digits:5213)

 Primality testing 48186!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 48186!39+1 is prime! (0.3922s+0.0003s)(digits:5252)

 Primality testing 50067!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 50067!39+1 is prime! (0.4206s+0.0004s)(digits:5478)

 Primality testing 51545!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 35.22%
 51545!39+1 is prime! (0.4487s+0.0005s)(digits:5657)

 Primality testing 54774!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 1567
 Calling Brillhart-Lehmer-Selfridge with factored part 35.12%
 54774!39+1 is prime! (1.2318s+0.0119s)(digits:6048)

 Primality testing 55841!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1489
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 55841!39+1 is prime! (1.1298s+0.0047s)(digits:6178)

 Primality testing 55968!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1559
 Running N-1 test using base 1637
 Running N-1 test using base 1709
 Calling Brillhart-Lehmer-Selfridge with factored part 35.09%
 55968!39+1 is prime! (2.0240s+0.0004s)(digits:6193)

 Primality testing 56251!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.95%
 56251!39+1 is prime! (0.4732s+0.0094s)(digits:6228)

 Primality testing 57513!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 1733
 Running N-1 test using base 1993
 Running N-1 test using base 2129
 Running N-1 test using base 2207
 Calling Brillhart-Lehmer-Selfridge with factored part 34.94%
 57513!39+1 is prime! (3.1503s+0.0056s)(digits:6382)

 Primality testing 62038!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1741
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 62038!39+1 is prime! (1.7313s+0.0050s)(digits:6936)

 Primality testing 63451!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1873
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 63451!39+1 is prime! (2.1260s+0.0054s)(digits:7109)

 Primality testing 64576!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 64576!39+1 is prime! (0.7743s+0.0049s)(digits:7248)

 Primality testing 64635!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.55%
 64635!39+1 is prime! (0.7734s+0.0005s)(digits:7256)

 Primality testing 67203!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1987
 Calling Brillhart-Lehmer-Selfridge with factored part 34.45%
 67203!39+1 is prime! (1.0941s+0.0049s)(digits:7573)

 Primality testing 68081!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 68081!39+1 is prime! (0.8628s+0.0068s)(digits:7682)

 Primality testing 68171!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 68171!39+1 is prime! (1.5776s+0.0049s)(digits:7692)

 Primality testing 69150!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2099
 Running N-1 test using base 2203
 Running N-1 test using base 2281
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 69150!39+1 is prime! (3.3576s+0.0047s)(digits:7814)

 Primality testing 69389!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 69389!39+1 is prime! (0.8557s+0.0141s)(digits:7844)

 Primality testing 69579!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.32%
 69579!39+1 is prime! (0.7971s+0.0045s)(digits:7867)

 Primality testing 70496!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 1997
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 70496!39+1 is prime! (1.9950s+0.0063s)(digits:7981)

 Primality testing 71371!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 71371!39+1 is prime! (1.7353s+0.0049s)(digits:8090)

 Primality testing 71964!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2129
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 71964!39+1 is prime! (1.2436s+0.0061s)(digits:8164)

 Primality testing 73672!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 73672!39+1 is prime! (0.9350s+0.0049s)(digits:8377)

 Primality testing 74271!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 2153
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 74271!39+1 is prime! (3.0083s+0.0112s)(digits:8452)

 Primality testing 75513!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2293
 Running N-1 test using base 2311
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 75513!39+1 is prime! (2.9389s+0.0056s)(digits:8607)

 Primality testing 82742!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 82742!39+1 is prime! (1.3221s+0.0174s)(digits:9515)

 Primality testing 84591!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2213
 Calling Brillhart-Lehmer-Selfridge with factored part 42.72%
 84591!39+1 is prime! (1.7192s+0.0054s)(digits:9748)

 Primality testing 85432!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 85432!39+1 is prime! (1.4966s+0.0245s)(digits:9855)

 Primality testing 86186!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 2383
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 86186!39+1 is prime! (3.0771s+0.0053s)(digits:9950)

 Primality testing 92212!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 2441
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 92212!39+1 is prime! (5.2199s+0.0157s)(digits:10715) Marian Otremba 11/2017

 Primality testing 98042!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 98042!39+1 is prime! (2.6262s+0.0076s)(digits:11459) Marian Otremba 11/2017

 Primality testing 99697!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 3863
 Calling Brillhart-Lehmer-Selfridge with factored part 36.85%
 99697!39+1 is prime! (5.1440s+0.0112s)(digits:11671) Marian Otremba 11/2017

 Primality testing 99990!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2927
 Running N-1 test using base 2953
 Calling Brillhart-Lehmer-Selfridge with factored part 34.72%
 99990!39+1 is prime! (5.9382s+0.0132s)(digits:11708) Marian Otremba 11/2017

 Primality testing 101284!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 101284!39+1 is prime! (2.6547s+0.0128s)(digits:11874) Marian Otremba 11/2017

 Primality testing 101934!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 3109
 Running N-1 test using base 3163
 Running N-1 test using base 3187
 Running N-1 test using base 3343
 Calling Brillhart-Lehmer-Selfridge with factored part 34.64%
 101934!39+1 is prime! (14.1291s+0.0178s)(digits:11958) Marian Otremba 11/2017

 Primality testing 102198!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.63%
 102198!39+1 is prime! (2.2850s+0.0248s)(digits:11992) Marian Otremba 11/2017

 Primality testing 103632!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 2909
 Running N-1 test using base 3299
 Running N-1 test using base 3307
 Calling Brillhart-Lehmer-Selfridge with factored part 34.61%
 103632!39+1 is prime! (12.7257s+0.0179s)(digits:12177) Marian Otremba 11/2017

 Primality testing 105504!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.54%
 105504!39+1 is prime! (2.6429s+0.0113s)(digits:12417) Marian Otremba 11/2017

 Primality testing 110573!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 110573!39+1 is prime! (5.1758s+0.0010s)(digits:13072) Marian Otremba 11/2017

 Primality testing 117981!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 3313
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 117981!39+1 is prime! (8.0850s+0.0079s)(digits:14032) Marian Otremba 11/2017

 Primality testing 123036!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 3877
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 123036!39+1 is prime! (8.8573s+0.0063s)(digits:14691) Marian Otremba 11/2017

 Primality testing 123776!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 123776!39+1 is prime! (3.5811s+0.0140s)(digits:14787) Marian Otremba 11/2017

 Primality testing 125623!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 125623!39+1 is prime! (7.2057s+0.0182s)(digits:15029) Marian Otremba 11/2017

 Primality testing 127913!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 3517
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 127913!39+1 is prime! (9.2200s+0.0015s)(digits:15328) Marian Otremba 11/2017

 Primality testing 130875!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3851
 Running N-1 test using base 3877
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 130875!39+1 is prime! (10.4084s+0.0056s)(digits:15717) Marian Otremba 11/2017

 Primality testing 136936!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 3659
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 136936!39+1 is prime! (9.6334s+0.0246s)(digits:16514) Marian Otremba 11/2017

 Primality testing 137685!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3947
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 137685!39+1 is prime! (7.0818s+0.0239s)(digits:16612) Marian Otremba 11/2017

 Primality testing 140749!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 3823
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 140749!39+1 is prime! (12.9954s+0.0253s)(digits:17016) Marian Otremba 11/2017

 Primality testing 143569!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 3929
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 143569!39+1 is prime! (12.1566s+0.0190s)(digits:17389) Marian Otremba 11/2017

 Primality testing 149952!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 149952!39+1 is prime! (5.5127s+0.0074s)(digits:18234) Marian Otremba 11/2017

 Primality testing 153859!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 153859!39+1 is prime! (5.5839s+0.0290s)(digits:18754) Marian Otremba 11/2017

 Primality testing 156233!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 156233!39+1 is prime! (5.7611s+0.0020s)(digits:19069) Marian Otremba 11/2017

 Primality testing 160246!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 4373
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 160246!39+1 is prime! (15.1623s+0.0021s)(digits:19604) Marian Otremba 11/2017

 Primality testing 160894!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 160894!39+1 is prime! (12.9807s+0.0149s)(digits:19691) Marian Otremba 11/2017

 Primality testing 161197!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 161197!39+1 is prime! (6.4004s+0.0022s)(digits:19732) Marian Otremba 11/2017

 Primality testing 161623!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 4649
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 161623!39+1 is prime! (15.3647s+0.0020s)(digits:19788) Marian Otremba 11/2017

 Primality testing 166851!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4729
 Running N-1 test using base 5119
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 166851!39+1 is prime! (23.5937s+0.0218s)(digits:20488) Marian Otremba 11/2017

 Primality testing 168951!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4783
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 168951!39+1 is prime! (11.8233s+0.0141s)(digits:20769) Marian Otremba 11/2017

 Primality testing 170897!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 170897!39+1 is prime! (17.5210s+0.0410s)(digits:21029) Marian Otremba 11/2017

 Primality testing 172768!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 172768!39+1 is prime! (17.1900s+0.0161s)(digits:21281) Marian Otremba 11/2017

 Primality testing 177615!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 4937
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 177615!39+1 is prime! (12.5645s+0.0231s)(digits:21933) Marian Otremba 11/2017

 Primality testing 178372!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 178372!39+1 is prime! (8.8707s+0.0319s)(digits:22035) Marian Otremba 11/2017

 Primality testing 182098!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 182098!39+1 is prime! (17.5473s+0.0137s)(digits:22537) Marian Otremba 11/2017

 Primality testing 182744!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 182744!39+1 is prime! (20.4433s+0.0212s)(digits:22624) Marian Otremba 11/2017

 Primality testing 189649!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 189649!39+1 is prime! (9.5089s+0.0029s)(digits:23557) Marian Otremba 11/2017

 Primality testing 190926!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 5323
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 190926!39+1 is prime! (23.6491s+0.0233s)(digits:23730) Marian Otremba 11/2017

 Primality testing 195651!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 195651!39+1 is prime! (10.0535s+0.0328s)(digits:24370) Marian Otremba 11/2017

 Primality testing 199650!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5743
 Running N-1 test using base 5821
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 199650!39+1 is prime! (29.6917s+0.0244s)(digits:24913) Marian Otremba 11/2017

 Primality testing 203608!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 5393
 Running N-1 test using base 5471
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 203608!39+1 is prime! (40.6309s+0.0216s)(digits:25451) Marian Otremba 11/2017

 Primality testing 206532!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 206532!39+1 is prime! (10.4478s+0.0274s)(digits:25850) Marian Otremba 11/2017

 Primality testing 206848!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 206848!39+1 is prime! (11.3365s+0.0069s)(digits:25893) Marian Otremba 11/2017

 Primality testing 208162!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 208162!39+1 is prime! (11.1044s+0.0232s)(digits:26072) Marian Otremba 11/2017

 Primality testing 219022!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 219022!39+1 is prime! (28.8191s+0.0102s)(digits:27556) Marian Otremba 11/2017

 Primality testing 223215!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 6221
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 223215!39+1 is prime! (35.0481s+0.0261s)(digits:28131) Marian Otremba 11/2017

 Primality testing 233348!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 233348!39+1 is prime! (16.8737s+0.0272s)(digits:29523) Marian Otremba 11/2017

 Primality testing 233814!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7043
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 233814!39+1 is prime! (21.4710s+0.0198s)(digits:29587) Marian Otremba 11/2017

 Primality testing 238030!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 238030!39+1 is prime! (15.0663s+0.0045s)(digits:30168) Marian Otremba 11/2017

 Primality testing 241207!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 241207!39+1 is prime! (33.3076s+0.0272s)(digits:30606) Marian Otremba 11/2017

 Primality testing 247691!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 6823
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 247691!39+1 is prime! (41.8544s+0.0476s)(digits:31502) Marian Otremba 11/2017

 Primality testing 249122!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 6947
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 249122!39+1 is prime! (41.3008s+0.0357s)(digits:31700) Marian Otremba 11/2017

 Primality testing 253495!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 253495!39+1 is prime! (34.3864s+0.0216s)(digits:32305) Marian Otremba 11/2017

 Primality testing 262060!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 262060!39+1 is prime! (42.8440s+0.0301s)(digits:33494) Marian Otremba 11/2017

 Primality testing 267050!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 7159
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 267050!39+1 is prime! (51.9889s+0.0057s)(digits:34188) Marian Otremba 11/2017

 Primality testing 267276!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7589
 Running N-1 test using base 7901
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 267276!39+1 is prime! (63.2297s+0.0253s)(digits:34219) Marian Otremba 11/2017

 Primality testing 270579!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 7879
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 270579!39+1 is prime! (30.9352s+0.0061s)(digits:34679) Marian Otremba 11/2017

 Primality testing 286737!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 8291
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 286737!39+1 is prime! (57.6649s+0.0289s)(digits:36935) Marian Otremba 11/2017

 Primality testing 288417!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 8017
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 288417!39+1 is prime! (59.4890s+0.0286s)(digits:37170) Marian Otremba 11/2017

 Primality testing 292771!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 292771!39+1 is prime! (25.1828s+0.0067s)(digits:37780) Marian Otremba 11/2017

 Primality testing 301766!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 301766!39+1 is prime! (25.8778s+0.0293s)(digits:39042) Marian Otremba 11/2017

 Primality testing 307613!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 8443
 Running N-1 test using base 8609
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 307613!39+1 is prime! (133.6889s+0.0136s)(digits:39865) Marian Otremba 11/2017

 Primality testing 312099!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 312099!39+1 is prime! (35.3584s+0.0396s)(digits:40496) Marian Otremba 11/2017

 Primality testing 312607!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 312607!39+1 is prime! (70.8248s+0.0323s)(digits:40568) Marian Otremba 11/2017

 Primality testing 316321!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 316321!39+1 is prime! (36.3159s+0.0159s)(digits:41091) Marian Otremba 11/2017

 Primality testing 317236!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Running N-1 test using base 8731
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 317236!39+1 is prime! (121.4072s+0.0248s)(digits:41220) Marian Otremba 11/2017

 Primality testing 332825!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 332825!39+1 is prime! (76.0946s+0.0420s)(digits:43423) Marian Otremba 11/2017

 Primality testing 336647!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 336647!39+1 is prime! (78.1055s+0.0278s)(digits:43965) Marian Otremba 11/2017

 Primality testing 336701!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 336701!39+1 is prime! (79.3429s+0.0466s)(digits:43973) Marian Otremba 11/2017

 Primality testing 340554!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 9787
 Running N-1 test using base 9839
 Running N-1 test using base 10151
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 340554!39+1 is prime! (208.3956s+0.0417s)(digits:44519) Marian Otremba 11/2017

 Primality testing 345321!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 9901
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 345321!39+1 is prime! (96.8494s+0.0462s)(digits:45196) Marian Otremba 11/2017

 Primality testing 347683!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 347683!39+1 is prime! (81.6429s+0.0287s)(digits:45531) Marian Otremba 11/2017

 Primality testing 361212!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 361212!39+1 is prime! (42.5274s+0.0228s)(digits:47456) Marian Otremba 11/2017

 Primality testing 367189!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 10099
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 367189!39+1 is prime! (107.9790s+0.0348s)(digits:48308) Marian Otremba 11/2017

 Primality testing 371055!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 10631
 Running N-1 test using base 10657
 Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
 371055!39+1 is prime! (119.1538s+0.0109s)(digits:48860) Marian Otremba 11/2017

 Primality testing 393730!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 393730!39+1 is prime! (103.4358s+0.0120s)(digits:52106) Marian Otremba 11/2017

 Primality testing 394972!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 394972!39+1 is prime! (54.2742s+0.0681s)(digits:52284) Marian Otremba 11/2017

 Primality testing 406950!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11471
 Running N-1 test using base 11497
 Running N-1 test using base 11549
 Running N-1 test using base 12251
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 406950!39+1 is prime! (319.8850s+0.0313s)(digits:54005) Marian Otremba 11/2017

 Primality testing 414559!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 414559!39+1 is prime! (57.9735s+0.0345s)(digits:55100) Marian Otremba 11/2017

 Primality testing 426402!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 426402!39+1 is prime! (61.1117s+0.0143s)(digits:56808) Marian Otremba 11/2017

 Primality testing 440626!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Running N-1 test using base 11657
 Running N-1 test using base 11971
 Running N-1 test using base 12203
 Running N-1 test using base 12281
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 440626!39+1 is prime! (524.3274s+0.0466s)(digits:58864) Marian Otremba 11/2017

 Primality testing 444566!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 444566!39+1 is prime! (136.8966s+0.0513s)(digits:59434) Marian Otremba 11/2017

 Primality testing 459687!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 12781
 Running N-1 test using base 13093
 Running N-1 test using base 13171
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 459687!39+1 is prime! (382.4309s+0.0494s)(digits:61627) Marian Otremba 11/2017

 Primality testing 470683!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 470683!39+1 is prime! (78.9518s+0.0577s)(digits:63225) Marian Otremba 11/2017

 Primality testing 473733!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 12149
 Running N-1 test using base 12157
 Calling Brillhart-Lehmer-Selfridge with factored part 36.67%
 473733!39+1 is prime! (217.2263s+0.0353s)(digits:63668) Marian Otremba 11/2017

 Primality testing 489825!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13759
 Running N-1 test using base 14149
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 489825!39+1 is prime! (247.4012s+0.0794s)(digits:66014) Marian Otremba 11/2017

 Primality testing 512905!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 512905!39+1 is prime! (178.1072s+0.0210s)(digits:69387) Marian Otremba 11/2017

 Primality testing 518597!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 518597!39+1 is prime! (186.6302s+0.0567s)(digits:70221) Marian Otremba 11/2017

 Primality testing 520654!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 520654!39+1 is prime! (93.8018s+0.0645s)(digits:70522) Marian Otremba 11/2017

 Primality testing 528000!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14723
 Running N-1 test using base 15061
 Running N-1 test using base 15269
 Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
 528000!39+1 is prime! (417.0815s+0.0780s)(digits:71600) Marian Otremba 11/2017

 Primality testing 530328!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 14753
 Running N-1 test using base 14831
 Running N-1 test using base 15299
 Running N-1 test using base 15377
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 530328!39+1 is prime! (562.8267s+0.0646s)(digits:71941) Marian Otremba 11/2017

 Primality testing 549225!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 15331
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 549225!39+1 is prime! (219.2629s+0.0292s)(digits:74718) Marian Otremba 11/2017

 Primality testing 554940!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 15493
 Running N-1 test using base 15649
 Running N-1 test using base 15727
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 554940!39+1 is prime! (446.5786s+0.0255s)(digits:75560) Marian Otremba 11/2017

 Primality testing 562780!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 562780!39+1 is prime! (209.0546s+0.0724s)(digits:76715) Marian Otremba 11/2017

 Primality testing 566832!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 15767
 Running N-1 test using base 15923
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 566832!39+1 is prime! (306.7556s+0.0257s)(digits:77313) Marian Otremba 11/2017

 Primality testing 572806!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 572806!39+1 is prime! (102.6650s+0.0313s)(digits:78195) Marian Otremba 11/2017

 Primality testing 587939!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 587939!39+1 is prime! (212.5179s+0.0331s)(digits:80431) Marian Otremba 11/2017

 Primality testing 602079!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 602079!39+1 is prime! (141.3177s+0.0633s)(digits:82524) Marian Otremba 11/2017

 Primality testing 612171!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 17021
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 612171!39+1 is prime! (356.0338s+0.0767s)(digits:84021) Marian Otremba 11/2017

 Primality testing 621130!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 621130!39+1 is prime! (148.4083s+0.0587s)(digits:85351) Marian Otremba 11/2017

 Primality testing 625732!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 16481
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 625732!39+1 is prime! (360.7716s+0.0543s)(digits:86035) Marian Otremba 11/2017

 Primality testing 629179!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 629179!39+1 is prime! (310.1518s+0.0594s)(digits:86547) Marian Otremba 11/2017

 Primality testing 631606!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 631606!39+1 is prime! (311.7288s+0.0810s)(digits:86908) Marian Otremba 11/2017

 Primality testing 645807!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 17977
 Running N-1 test using base 18133
 Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
 645807!39+1 is prime! (542.3136s+0.0373s)(digits:89022) Marian Otremba 11/2017

 Primality testing 648573!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 18121
 Running N-1 test using base 18199
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 648573!39+1 is prime! (464.4944s+0.0521s)(digits:89434) Marian Otremba 11/2017

 Primality testing 654298!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 17923
 Running N-1 test using base 18257
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 654298!39+1 is prime! (553.0495s+0.0389s)(digits:90288) Marian Otremba 11/2017

 Primality testing 655320!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 18329
 Running N-1 test using base 18797
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 655320!39+1 is prime! (472.1356s+0.0769s)(digits:90440) Marian Otremba 11/2017

 Primality testing 660406!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 660406!39+1 is prime! (283.7507s+0.0400s)(digits:91199) Marian Otremba 11/2017

 Primality testing 661308!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 18413
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 661308!39+1 is prime! (238.3311s+0.0986s)(digits:91334) Marian Otremba 11/2017

 Primality testing 668710!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 18127
 Running N-1 test using base 18517
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 668710!39+1 is prime! (615.0068s+0.0358s)(digits:92439) Marian Otremba 11/2017

 Primality testing 669053!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Running N-1 test using base 18287
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 669053!39+1 is prime! (542.6292s+0.0354s)(digits:92490) Marian Otremba 11/2017

 Primality testing 700485!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 19927
 Running N-1 test using base 19979
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 700485!39+1 is prime! (684.1432s+0.1038s)(digits:97193) Marian Otremba 11/2017

 Primality testing 709101!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 19759
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 709101!39+1 is prime! (434.6400s+0.0856s)(digits:98485) Marian Otremba 11/2017

 Primality testing 732715!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 20063
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 732715!39+1 is prime! (139.5642s+0.0432s)(digits:102032) Marian Otremba 07/2024

 Primality testing 749979!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 21187
 Running N-1 test using base 21317
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 749979!39+1 is prime! (167.0369s+0.0545s)(digits:104631) Marian Otremba 07/2024

 Primality testing 753433!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 753433!39+1 is prime! (58.5878s+0.0494s)(digits:105151) Marian Otremba 07/2024

 Primality testing 760875!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 21143
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 760875!39+1 is prime! (143.5457s+0.0328s)(digits:106273) Marian Otremba 07/2024

 Primality testing 764989!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 764989!39+1 is prime! (59.6322s+0.0382s)(digits:106893) Marian Otremba 07/2024

 Primality testing 782062!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 782062!39+1 is prime! (61.0084s+0.0297s)(digits:109471) Marian Otremba 07/2024

 Primality testing 783624!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 21841
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 783624!39+1 is prime! (150.2649s+0.0302s)(digits:109707) Marian Otremba 07/2024

 Primality testing 823900!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Running N-1 test using base 21893
 Running N-1 test using base 22283
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 823900!39+1 is prime! (355.6962s+0.0443s)(digits:115805) Marian Otremba 07/2024

 Primality testing 829750!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 829750!39+1 is prime! (144.1409s+0.0340s)(digits:116693) Marian Otremba 07/2024

 Primality testing 852492!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 852492!39+1 is prime! (74.0101s+0.0367s)(digits:120148) Marian Otremba 07/2024

 Primality testing 883914!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 883914!39+1 is prime! (91.8928s+0.0417s)(digits:124933) Marian Otremba 07/2024

 Primality testing 897460!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 897460!39+1 is prime! (93.8428s+0.0407s)(digits:126999) Marian Otremba 07/2024

 Primality testing 959244!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 24623
 Calling Brillhart-Lehmer-Selfridge with factored part 34.65%
 959244!39+1 is prime! (151.6249s+0.0461s)(digits:136453) Marian Otremba 07/2024

 Primality testing 977628!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 977628!39+1 is prime! (107.3330s+0.0469s)(digits:139275) Marian Otremba 07/2024

 Primality testing 1002840!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 28277
 Running N-1 test using base 28433
 Running N-1 test using base 28537
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 1002840!39+1 is prime! (578.3508s+0.0568s)(digits:143151) Marian Otremba 07/2024

 Primality testing 1034807!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 1034807!39+1 is prime! (143.3150s+0.0537s)(digits:148076) Marian Otremba 07/2024

 Primality testing 1045404!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29221
 Running N-1 test using base 29429
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 1045404!39+1 is prime! (420.5111s+0.0604s)(digits:149711) Marian Otremba 07/2024

 Primality testing 1052512!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 1052512!39+1 is prime! (144.6170s+0.0625s)(digits:150808) Marian Otremba 07/2024

 Primality testing 1073645!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 1073645!39+1 is prime! (299.2213s+0.0624s)(digits:154074) Marian Otremba 07/2024

 Primality testing 1097212!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 1097212!39+1 is prime! (305.1083s+0.0649s)(digits:157721) Marian Otremba 07/2024

 Primality testing 1141239!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 31817
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 1141239!39+1 is prime! (391.5543s+0.0815s)(digits:164549) Marian Otremba 07/2024

 Primality testing 1143926!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 30169
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 1143926!39+1 is prime! (394.9146s+0.0703s)(digits:164967) Marian Otremba 07/2024

 Primality testing 1256474!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 1256474!39+1 is prime! (355.2926s+0.0847s)(digits:182510) Marian Otremba 07/2024

 Primality testing 1283928!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 35747
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 1283928!39+1 is prime! (454.9603s+0.0939s)(digits:186807) Marian Otremba 07/2024

 Primality testing 1291162!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 1291162!39+1 is prime! (186.9057s+0.0870s)(digits:187940) Marian Otremba 07/2024

 Primality testing 1312087!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 34583
 Running N-1 test using base 35597
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 1312087!39+1 is prime! (750.7741s+0.0886s)(digits:191221) Marian Otremba 07/2024

 Primality testing 1327495!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 1327495!39+1 is prime! (187.7967s+0.0928s)(digits:193639) Marian Otremba 07/2024

 Primality testing 1353859!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 1353859!39+1 is prime! (229.2938s+0.1036s)(digits:197781) Marian Otremba 07/2024

 Primality testing 1360819!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 1360819!39+1 is prime! (239.0936s+0.1017s)(digits:198875) Marian Otremba 07/2024

 Primality testing 1361371!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 1361371!39+1 is prime! (464.4832s+0.1049s)(digits:198962) Marian Otremba 07/2024

 Primality testing 1365222!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 1365222!39+1 is prime! (235.9421s+0.1160s)(digits:199568) Marian Otremba 07/2024

 Primality testing 1366242!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 38053
 Running N-1 test using base 38833
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 1366242!39+1 is prime! (696.1417s+0.1034s)(digits:199728) Marian Otremba 07/2024

 Primality testing 1394218!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 1394218!39+1 is prime! (485.6928s+0.1087s)(digits:204133) Marian Otremba 07/2024

 Primality testing 1413425!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 54367
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 1413425!39+1 is prime! (592.8194s+0.1230s)(digits:207160) Marian Otremba 07/2024

 Primality testing 1458709!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 38501
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 1458709!39+1 is prime! (626.9801s+0.1092s)(digits:214309) Marian Otremba 07/2024

 Primality testing 1461701!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 38629
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 1461701!39+1 is prime! (623.7738s+0.1181s)(digits:214782) Marian Otremba 07/2024

 Primality testing 1479391!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 1479391!39+1 is prime! (252.0673s+0.1140s)(digits:217580) Marian Otremba 07/2024

 Primality testing 1541289!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43261
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 1541289!39+1 is prime! (403.1459s+0.1420s)(digits:227387) Marian Otremba 07/2024

 Primality testing 1549911!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 43117
 Calling Brillhart-Lehmer-Selfridge with factored part 33.71%
 1549911!39+1 is prime! (725.5889s+0.1328s)(digits:228755) Marian Otremba 07/2024

 Primality testing 1560183!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 43411
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 1560183!39+1 is prime! (727.2503s+0.1500s)(digits:230386) Marian Otremba 07/2024

 Primality testing 1580260!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 1580260!39+1 is prime! (307.0274s+0.1357s)(digits:233576) Marian Otremba 07/2024

 Primality testing 1685414!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 44587
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 1685414!39+1 is prime! (964.8914s+0.1779s)(digits:250327) Marian Otremba 08/2024

 Primality testing 1689301!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 1689301!39+1 is prime! (407.4052s+0.1659s)(digits:250948) Marian Otremba 08/2024

 Primality testing 1734937!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.45%
 1734937!39+1 is prime! (365.2846s+0.1773s)(digits:258242) Marian Otremba 08/2024

 Primality testing 1743426!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 48487
 Running N-1 test using base 48799
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 1743426!39+1 is prime! (1056.2784s+0.1742s)(digits:259600) Marian Otremba 08/2024

 Primality testing 1800317!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 1800317!39+1 is prime! (422.1475s+0.1725s)(digits:268715) Marian Otremba 08/2024

 Primality testing 1819883!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Calling Brillhart-Lehmer-Selfridge with factored part 34.40%
 1819883!39+1 is prime! (443.5729s+0.1876s)(digits:271854) Marian Otremba 08/2024

 Primality testing 1844235!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 51427
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 1844235!39+1 is prime! (932.5073s+0.1744s)(digits:275765) Marian Otremba 08/2024

 Primality testing 1912402!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 50741
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 1912402!39+1 is prime! (1098.4917s+0.2085s)(digits:286730) Marian Otremba 08/2024

 Primality testing 1969178!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 3
 Running N-1 test using base 52387
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 1969178!39+1 is prime! (1012.6628s+0.2101s)(digits:295885) Marian Otremba 08/2024

 Primality testing 1987578!39+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 55217
 Running N-1 test using base 55373
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 1987578!39+1 is prime! (1626.6941s+0.2246s)(digits:298855) Marian Otremba 08/2024