3!9-1 trivially factors prime!: 2 (digits:1)
4!9-1 trivially factors prime!: 3 (digits:1)
6!9-1 trivially factors prime!: 5 (digits:1)
8!9-1 trivially factors prime!: 7 (digits:1)
15!9-1 trivially factors prime!: 89 (digits:2)
20!9-1 trivially factors prime!: 439 (digits:3)
23!9-1 trivially factors prime!: 1609 (digits:4)
27!9-1 trivially factors prime!: 4373 (digits:4)
30!9-1 trivially factors prime!: 22679 (digits:5)
44!9-1 trivially factors prime!: 5445439 (digits:7)
51!9-1 trivially factors prime!: 152681759 (digits:9)
Primality testing 62!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.29%
62!9-1 is prime! (0.000000 seconds) (digits:11)
Primality testing 80!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 36.96%
80!9-1 is prime! (0.000000 seconds) (digits:15)
Primality testing 90!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 71.70%
90!9-1 is prime! (0.016000 seconds) (digits:17)
Primality testing 95!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 43.86%
95!9-1 is prime! (0.000000 seconds) (digits:18)
Primality testing 114!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 47.22%
114!9-1 is prime! (0.015000 seconds) (digits:22)
Primality testing 129!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 44.58%
129!9-1 is prime! (0.000000 seconds) (digits:26)
Primality testing 138!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 44.44%
138!9-1 is prime! (0.000000 seconds) (digits:28)
Primality testing 150!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 43.00%
150!9-1 is prime! (0.016000 seconds) (digits:31)
Primality testing 152!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 37.62%
152!9-1 is prime! (0.000000 seconds) (digits:31)
Primality testing 156!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 42.86%
156!9-1 is prime! (0.016000 seconds) (digits:32)
Primality testing 182!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 37.30%
182!9-1 is prime! (0.015000 seconds) (digits:39)
Primality testing 201!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 42.25%
201!9-1 is prime! (0.000000 seconds) (digits:44)
Primality testing 216!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 58.71%
216!9-1 is prime! (0.016000 seconds) (digits:47)
Primality testing 293!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
293!9-1 is prime! (0.031000 seconds) (digits:68)
Primality testing 332!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
332!9-1 is prime! (0.016000 seconds) (digits:79)
Primality testing 342!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 54.65%
342!9-1 is prime! (0.015000 seconds) (digits:81)
Primality testing 393!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 36.16%
393!9-1 is prime! (0.015000 seconds) (digits:96)
Primality testing 411!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.52%
411!9-1 is prime! (0.016000 seconds) (digits:101)
Primality testing 414!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 53.12%
414!9-1 is prime! (0.015000 seconds) (digits:102)
Primality testing 419!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 36.15%
419!9-1 is prime! (0.016000 seconds) (digits:104)
Primality testing 525!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
525!9-1 is prime! (0.031000 seconds) (digits:135)
Primality testing 668!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 36.36%
668!9-1 is prime! (0.078000 seconds) (digits:179)
Primality testing 743!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.36%
743!9-1 is prime! (0.031000 seconds) (digits:203)
Primality testing 800!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
800!9-1 is prime! (0.093000 seconds) (digits:221)
Primality testing 972!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 46.30%
972!9-1 is prime! (0.094000 seconds) (digits:278)
Primality testing 1034!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.68%
1034!9-1 is prime! (0.063000 seconds) (digits:298)
Primality testing 1266!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.38%
1266!9-1 is prime! (0.125000 seconds) (digits:377)
Primality testing 1785!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.67%
1785!9-1 is prime! (0.265000 seconds) (digits:561)
Primality testing 1869!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
1869!9-1 is prime! (0.281000 seconds) (digits:591)
Primality testing 2777!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
2777!9-1 is prime! (1.734000 seconds) (digits:931)
Primality testing 3561!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.93%
3561!9-1 is prime! (1.375000 seconds) (digits:1236)
Primality testing 3780!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 37.78%
3780!9-1 is prime! (1.797000 seconds) (digits:1322)
Primality testing 4106!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
4106!9-1 is prime! (1.625000 seconds) (digits:1453)
Primality testing 4328!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
4328!9-1 is prime! (5.172000 seconds) (digits:1542)
Primality testing 4428!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 37.03%
4428!9-1 is prime! (2.406000 seconds) (digits:1583)
Primality testing 4556!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
4556!9-1 is prime! (1.922000 seconds) (digits:1635)
Primality testing 4574!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
4574!9-1 is prime! (7.563000 seconds) (digits:1642)
Primality testing 4629!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
4629!9-1 is prime! (7.797000 seconds) (digits:1664)
Primality testing 5001!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
5001!9-1 is prime! (7.531000 seconds) (digits:1817)
Primality testing 5397!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 36.33%
5397!9-1 is prime! (8.515000 seconds) (digits:1980)
Primality testing 6315!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.61%
6315!9-1 is prime! (6.125000 seconds) (digits:2364)
Primality testing 6768!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.03%
6768!9-1 is prime! (24.625000 seconds) (digits:2556)
Primality testing 6786!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.02%
6786!9-1 is prime! (8.297000 seconds) (digits:2564)
Primality testing 7146!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.80%
7146!9-1 is prime! (9.641000 seconds) (digits:2718)
Primality testing 7638!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.68%
7638!9-1 is prime! (11.046000 seconds) (digits:2929)
Primality testing 9098!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.21%
9098!9-1 is prime! (12.172000 seconds) (digits:3566)
Primality testing 9480!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
9480!9-1 is prime! (17.157000 seconds) (digits:3734)
Primality testing 9507!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
9507!9-1 is prime! (34.031000 seconds) (digits:3746)
Primality testing 9764!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
9764!9-1 is prime! (53.094000 seconds) (digits:3860)
Primality testing 10902!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.82%
10902!9-1 is prime! (47.360000 seconds) (digits:4367)
Primality testing 11852!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.22%
11852!9-1 is prime! (60.000000 seconds) (digits:4795)
Primality testing 12237!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 35.28%
12237!9-1 is prime! (29.360000 seconds) (digits:4970)
Primality testing 12447!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 40.72%
12447!9-1 is prime! (30.296000 seconds) (digits:5065)
Primality testing 16626!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.08%
16626!9-1 is prime! (172.000000 seconds) (digits:6998)
Primality testing 17264!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
17264!9-1 is prime! (57.047000 seconds) (digits:7297)
Primality testing 17498!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
17498!9-1 is prime! (166.563000 seconds) (digits:7408)
Primality testing 19581!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
19581!9-1 is prime! (180.782000 seconds) (digits:8395)
Primality testing 23010!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.82%
23010!9-1 is prime! (158.797000 seconds) (digits:10044) Bouk de Water ??/2000 
Primality testing 23387!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
23387!9-1 is prime! (119.203000 seconds) (digits:10227) Bouk de Water ??/2000 
Primality testing 36534!9-1 [N+1, Brillhart-Lehmer-Selfridge] 
Calling Brillhart-Lehmer-Selfridge with factored part 34.85% 
36534!9-1 is prime! (346.7875s+0.0073s) (digits:16761) Bouk de Water p12 06/2000 
Primality testing 39674!9-1 [N+1, Brillhart-Lehmer-Selfridge] 
Calling Brillhart-Lehmer-Selfridge with factored part 33.72% 
39674!9-1 is prime! (144.2860s+0.0137s) (digits:18360) Bouk de Water p12 05/2000 
Primality testing 40515!9-1 [N+1, Brillhart-Lehmer-Selfridge] 
Calling Brillhart-Lehmer-Selfridge with factored part 34.45% 
40515!9-1 is prime! (589.7828s+0.0143s) (digits:18790) Bouk de Water p12 05/2000 
Primality testing 63522!9-1 [N+1, Brillhart-Lehmer-Selfridge] 
Calling Brillhart-Lehmer-Selfridge with factored part 34.18% 
63522!9-1 is prime! (1272.4168s+0.0288s) (digits:30837) Mark Rodenkirch 11/2003 
Primality testing 70083!9-1 [N+1, Brillhart-Lehmer-Selfridge] 
Calling Brillhart-Lehmer-Selfridge with factored part 33.85% 
70083!9-1 is prime! (873.1958s+0.0355s) (digits:34354) Mark Rodenkirch 11/2003 
Primality testing 73602!9-1 [N+1, Brillhart-Lehmer-Selfridge] 
Calling Brillhart-Lehmer-Selfridge with factored part 33.68% 
73602!9-1 is prime! (930.5155s+0.0400s) (digits:36253) Mark Rodenkirch 11/2003 
Primality testing 80931!9-1 [N+1, Brillhart-Lehmer-Selfridge] 
Calling Brillhart-Lehmer-Selfridge with factored part 33.54% 
80931!9-1 is prime! (5664.5232s+0.0486s) (digits:40233) Mark Rodenkirch 11/2003 
Primality testing 82134!9-1 [N+1, Brillhart-Lehmer-Selfridge] 
Calling Brillhart-Lehmer-Selfridge with factored part 37.23% 
82134!9-1 is prime! (1151.2641s+0.0483s) (digits:40889) Mark Rodenkirch 11/2003 
Primality testing 82466!9-1 [N+1, Brillhart-Lehmer-Selfridge] 
Calling Brillhart-Lehmer-Selfridge with factored part 33.58% 
82466!9-1 is prime! (2641.9705s+0.0531s) (digits:41071) Mark Rodenkirch 11/2003 
Primality testing 97424!9-1 [N+1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
97424!9-1 is prime! (6876.5099s+0.1149s) (digits:49304) Mark Rodenkirch p95 11/2003
Primality testing 101129!9-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 3
Running N-1 test using base 12973
Running N-1 test using base 13063
Running N+1 test using discriminant 13171, base 2+sqrt(13171)
Running N+1 test using discriminant 13171, base 3+sqrt(13171)
Calling N+1 BLS with factored part 100.00% and helper 0.00% (300.00% proof)
101129!9-1 is prime! (6637.8895s+0.0659s) (digits:51361) Ken Davis 08/2010