0!16+1 trivially factors prime!: 2 (digits:1)
1!16+1 trivially factors prime!: 2 (digits:1)
2!16+1 trivially factors prime!: 3 (digits:1)
4!16+1 trivially factors prime!: 5 (digits:1)
6!16+1 trivially factors prime!: 7 (digits:1)
10!16+1 trivially factors prime!: 11 (digits:2)
12!16+1 trivially factors prime!: 13 (digits:2)
16!16+1 trivially factors prime!: 17 (digits:2)
18!16+1 trivially factors prime!: 37 (digits:2)
24!16+1 trivially factors prime!: 193 (digits:3)
28!16+1 trivially factors prime!: 337 (digits:3)
30!16+1 trivially factors prime!: 421 (digits:3)
40!16+1 trivially factors prime!: 7681 (digits:4)
56!16+1 trivially factors prime!: 430081 (digits:6)
68!16+1 trivially factors prime!: 10183681 (digits:8)
70!16+1 trivially factors prime!: 18960481 (digits:8)
72!16+1 trivially factors prime!: 30965761 (digits:8)
Primality testing 112!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 80.00%
112!16+1 is prime! (0.046000 seconds) (digits:13)
Primality testing 118!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
118!16+1 is prime! (0.032000 seconds) (digits:14)
Primality testing 124!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.78%
124!16+1 is prime! (0.031000 seconds) (digits:14)
Primality testing 164!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
Primality testing 236!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 41.84%
236!16+1 is prime! (0.000000 seconds) (digits:30)
Primality testing 326!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 40.69%
326!16+1 is prime! (0.000000 seconds) (digits:44)
Primality testing 330!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.69%
330!16+1 is prime! (0.000000 seconds) (digits:45)
Primality testing 348!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 39.10%
348!16+1 is prime! (0.031000 seconds) (digits:48)
Primality testing 374!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 38.24%
374!16+1 is prime! (0.031000 seconds) (digits:52)
Primality testing 390!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 39.11%
390!16+1 is prime! (0.031000 seconds) (digits:55)
Primality testing 402!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
Primality testing 484!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 37.66%
484!16+1 is prime! (0.000000 seconds) (digits:70)
Primality testing 580!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.79%
580!16+1 is prime! (0.031000 seconds) (digits:86)
Primality testing 592!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 62.54%
592!16+1 is prime! (0.032000 seconds) (digits:88)
Primality testing 638!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 37.74%
638!16+1 is prime! (0.047000 seconds) (digits:96)
Primality testing 718!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.07%
718!16+1 is prime! (0.046000 seconds) (digits:111)
Primality testing 756!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.79%
756!16+1 is prime! (0.047000 seconds) (digits:118)
Primality testing 776!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 36.75%
776!16+1 is prime! (0.016000 seconds) (digits:121)
Primality testing 924!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 38.78%
924!16+1 is prime! (0.016000 seconds) (digits:148)
Primality testing 966!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
966!16+1 is prime! (0.000000 seconds) (digits:156)
Primality testing 1052!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 38.60%
1052!16+1 is prime! (0.016000 seconds) (digits:172)
Primality testing 1144!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.39%
1144!16+1 is prime! (0.047000 seconds) (digits:190)
Primality testing 1216!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 56.02%
1216!16+1 is prime! (0.000000 seconds) (digits:203)
Primality testing 1814!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.05%
1814!16+1 is prime! (0.016000 seconds) (digits:323)
Primality testing 2178!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
2178!16+1 is prime! (0.015000 seconds) (digits:397)
Primality testing 2240!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 51.21%
2240!16+1 is prime! (0.047000 seconds) (digits:410)
Primality testing 2442!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.60%
2442!16+1 is prime! (0.031000 seconds) (digits:453)
Primality testing 2574!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.24%
2574!16+1 is prime! (0.109000 seconds) (digits:481)
Primality testing 3170!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
3170!16+1 is prime! (0.125000 seconds) (digits:610)
Primality testing 3400!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 36.86%
3400!16+1 is prime! (0.093000 seconds) (digits:661)
Primality testing 3488!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 48.09%
3488!16+1 is prime! (0.094000 seconds) (digits:680)
Primality testing 3576!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 36.56%
3576!16+1 is prime! (0.266000 seconds) (digits:700)
Primality testing 4106!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.16%
4106!16+1 is prime! (0.406000 seconds) (digits:818)
Primality testing 4836!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.67%
4836!16+1 is prime! (0.343000 seconds) (digits:985)
Primality testing 5454!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.89%
5454!16+1 is prime! (0.718000 seconds) (digits:1128)
Primality testing 5496!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
5496!16+1 is prime! (0.234000 seconds) (digits:1138)
Primality testing 5934!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
5934!16+1 is prime! (0.594000 seconds) (digits:1241)
Primality testing 6020!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.61%
6020!16+1 is prime! (0.625000 seconds) (digits:1261)
Primality testing 6984!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
6984!16+1 is prime! (0.375000 seconds) (digits:1491)
Primality testing 7888!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 43.31%
7888!16+1 is prime! (0.594000 seconds) (digits:1709)
Primality testing 8714!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
8714!16+1 is prime! (1.641000 seconds) (digits:1912)
Primality testing 8892!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.90%
8892!16+1 is prime! (0.766000 seconds) (digits:1956)
Primality testing 11130!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.85%
11130!16+1 is prime! (3.687000 seconds) (digits:2515)
Primality testing 12038!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
12038!16+1 is prime! (1.609000 seconds) (digits:2746)
Primality testing 12386!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.63%
12386!16+1 is prime! (1.703000 seconds) (digits:2835)
Primality testing 13480!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.60%
13480!16+1 is prime! (1.797000 seconds) (digits:3116)
Primality testing 13820!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
13820!16+1 is prime! (3.703000 seconds) (digits:3204)
Primality testing 14988!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
14988!16+1 is prime! (14.813000 seconds) (digits:3507)
Primality testing 16930!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
16930!16+1 is prime! (5.516000 seconds) (digits:4017)
Primality testing 18132!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.43%
18132!16+1 is prime! (3.531000 seconds) (digits:4336)
Primality testing 18826!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
18826!16+1 is prime! (7.078000 seconds) (digits:4522)
Primality testing 21906!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
21906!16+1 is prime! (10.125000 seconds) (digits:5351)
Primality testing 23284!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.42%
23284!16+1 is prime! (5.953000 seconds) (digits:5726)
Primality testing 24244!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
24244!16+1 is prime! (6.140000 seconds) (digits:5989)
Primality testing 26230!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
26230!16+1 is prime! (10.313000 seconds) (digits:6535)
Primality testing 30444!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
30444!16+1 is prime! (23.124000 seconds) (digits:7707)
Primality testing 32680!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.72%
32680!16+1 is prime! (29.063000 seconds) (digits:8336)
Primality testing 37424!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 36.34%
37424!16+1 is prime! (16.281000 seconds) (digits:9683)
Primality testing 37876!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.52%
37876!16+1 is prime! (21.531000 seconds) (digits:9813)
Primality testing 39762!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
39762!16+1 is prime! (69.296000 seconds) (digits:10354) Ian Brown 07/2003
Primality testing 41610!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
41610!16+1 is prime! (24.750000 seconds) (digits:10886) Ian Brown 07/2003
Primality testing 45220!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
45220!16+1 is prime! (55.608000 seconds) (digits:11933) Ian Brown 07/2003
Primality testing 46826!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
46826!16+1 is prime! (59.421000 seconds) (digits:12401) Ian Brown 07/2003
Primality testing 48606!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
48606!16+1 is prime! (31.578000 seconds) (digits:12921) Ian Brown 07/2003
Primality testing 50904!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
50904!16+1 is prime! (95.468000 seconds) (digits:13596) Ian Brown 07/2003
Primality testing 63594!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
63594!16+1 is prime! (75.999000 seconds) (digits:17369) Ian Brown 07/2003
Primality testing 69990!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
69990!16+1 is prime! (174.076000 seconds) (digits:19297) Ian Brown 07/2003
Primality testing 77898!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
77898!16+1 is prime! (240.357000 seconds) (digits:21704) Ian Brown 07/2003
Primality testing 81458!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
81458!16+1 is prime! (138.779000 seconds) (digits:22794) Ian Brown 07/2003
Primality testing 83852!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
83852!16+1 is prime! (271.621000 seconds) (digits:23530) Ian Brown 07/2003
Primality testing 86658!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
86658!16+1 is prime! (149.389000 seconds) (digits:24395) Ian Brown 07/2003
Primality testing 98366!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
98366!16+1 is prime! (472.400000 seconds) (digits:28028) Ian Brown 07/2003
Primality testing 99116!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
99116!16+1 is prime! (234.856000 seconds) (digits:28263) Ian Brown 07/2003
Primality testing 102354!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
102354!16+1 is prime! (582.6253s+0.1544s) (digits:29275) Steven Harvey 12/2003
Primality testing 116682!16+1 [N-1,Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
116682!16+1 is prime! (594.2837s+0.0533s) (digits:33788) Steven Harvey 12/2003
Primality testing 116942!16+1 [N-1,Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
116942!16+1 is prime! (278.7082s+0.0532s) (digits:32210) Steven Harvey 12/2003
Primality testing 118266!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
118266!16+1 is prime! (592.8825s+0.0568s) (digits:34290) Steven Harvey 12/2003
Primality testing 126166!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
126166!16+1 is prime! (647.7345s+0.1912s) (digits:36801) Steven Harvey 01/2004
Primality testing 145852!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
145852!16+1 is prime! (1234.1076s+1.1064s) (digits:43117) Steven Harvey 02/2004
Primality testing 166316!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 13873
Running N-1 test using base 13913
Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
166316!16+1 is prime! (430.1370s+0.0448s) (digits:49759) Richard Kapek 09/2010
Primality testing 204430!16+1 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 14633
Running N-1 test using base 14713
Running N-1 test using base 14753
Running N-1 test using base 15017
Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
204430!16+1 is prime! (1292.7378s+0.1302s) (digits:62306) Richard Kapek 10/2010