0!9+1 trivially factors prime!: 2 (digits:1) 1!9+1 trivially factors prime!: 2 (digits:1) 2!9+1 trivially factors prime!: 3 (digits:1) 4!9+1 trivially factors prime!: 5 (digits:1) 6!9+1 trivially factors prime!: 7 (digits:1) 10!9+1 trivially factors prime!: 11 (digits:2) 11!9+1 trivially factors prime!: 23 (digits:2) 12!9+1 trivially factors prime!: 37 (digits:2) 13!9+1 trivially factors prime!: 53 (digits:2) 14!9+1 trivially factors prime!: 71 (digits:2) 16!9+1 trivially factors prime!: 113 (digits:3) 17!9+1 trivially factors prime!: 137 (digits:3) 18!9+1 trivially factors prime!: 163 (digits:3) 19!9+1 trivially factors prime!: 191 (digits:3) 21!9+1 trivially factors prime!: 757 (digits:3) 24!9+1 trivially factors prime!: 2161 (digits:4) 25!9+1 trivially factors prime!: 2801 (digits:4) 32!9+1 trivially factors prime!: 51521 (digits:5) 40!9+1 trivially factors prime!: 1418561 (digits:7) 43!9+1 trivially factors prime!: 4093601 (digits:7) 48!9+1 trivially factors prime!: 42456961 (digits:8) 49!9+1 trivially factors prime!: 69509441 (digits:8) 50!9+1 trivially factors prime!: 105616001 (digits:9) Primality testing 60!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 54.55% 60!9+1 is prime! (0.016000 seconds) (digits:10) Primality testing 71!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 45.00% 71!9+1 is prime! (0.000000 seconds) (digits:13) Primality testing 73!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 39.02% 73!9+1 is prime! (0.000000 seconds) (digits:13) Primality testing 82!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 36.17% 82!9+1 is prime! (0.000000 seconds) (digits:15) Primality testing 83!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 39.58% 83!9+1 is prime! (0.000000 seconds) (digits:15) Primality testing 86!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 43.14% 86!9+1 is prime! (0.000000 seconds) (digits:16) Primality testing 97!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 40.68% 97!9+1 is prime! (0.015000 seconds) (digits:18) Primality testing 105!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 49.23% 105!9+1 is prime! (0.000000 seconds) (digits:20) 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.000000 seconds) (digits:22) Primality testing 121!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 41.56% 121!9+1 is prime! (0.000000 seconds) (digits:24) Primality testing 142!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.41% 142!9+1 is prime! (0.000000 seconds) (digits:29) Primality testing 147!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 41.84% 147!9+1 is prime! (0.016000 seconds) (digits:30) Primality testing 159!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 42.06% 159!9+1 is prime! (0.016000 seconds) (digits:33) Primality testing 168!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 43.48% 168!9+1 is prime! (0.016000 seconds) (digits:35) Primality testing 195!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 40.15% 195!9+1 is prime! (0.015000 seconds) (digits:42) Primality testing 205!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.25% 205!9+1 is prime! (0.000000 seconds) (digits:44) Primality testing 210!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 42.00% 210!9+1 is prime! (0.015000 seconds) (digits:46) Primality testing 212!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 36.84% 212!9+1 is prime! (0.016000 seconds) (digits:46) Primality testing 233!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.53% 233!9+1 is prime! (0.000000 seconds) (digits:52) Primality testing 262!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.85% 262!9+1 is prime! (0.016000 seconds) (digits:59) Primality testing 288!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 56.16% 288!9+1 is prime! (0.016000 seconds) (digits:66) Primality testing 289!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.70% 289!9+1 is prime! (0.016000 seconds) (digits:67) Primality testing 300!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.83% 300!9+1 is prime! (0.016000 seconds) (digits:70) Primality testing 309!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.24% 309!9+1 is prime! (0.015000 seconds) (digits:72) Primality testing 316!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 36.89% 316!9+1 is prime! (0.000000 seconds) (digits:74) Primality testing 323!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.26% 323!9+1 is prime! (0.000000 seconds) (digits:76) Primality testing 356!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.69% 356!9+1 is prime! (0.016000 seconds) (digits:86) Primality testing 403!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.94% 403!9+1 is prime! (0.031000 seconds) (digits:99) Primality testing 447!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.86% 447!9+1 is prime! (0.000000 seconds) (digits:112) Primality testing 505!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.21% 505!9+1 is prime! (0.016000 seconds) (digits:129) Primality testing 514!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.71% 514!9+1 is prime! (0.031000 seconds) (digits:132) Primality testing 553!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.71% 553!9+1 is prime! (0.016000 seconds) (digits:144) Primality testing 735!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 39.01% 735!9+1 is prime! (0.000000 seconds) (digits:201) Primality testing 739!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 36.38% 739!9+1 is prime! (0.016000 seconds) (digits:202) Primality testing 777!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 39.07% 777!9+1 is prime! (0.016000 seconds) (digits:214) Primality testing 913!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.05% 913!9+1 is prime! (0.047000 seconds) (digits:258) Primality testing 1143!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 44.91% 1143!9+1 is prime! (0.031000 seconds) (digits:335) Primality testing 1161!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 44.79% 1161!9+1 is prime! (0.015000 seconds) (digits:341) Primality testing 1194!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.81% 1194!9+1 is prime! (0.047000 seconds) (digits:353) Primality testing 1263!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.50% 1263!9+1 is prime! (0.032000 seconds) (digits:376) Primality testing 1315!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.81% 1315!9+1 is prime! (0.047000 seconds) (digits:394) Primality testing 1362!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.17% 1362!9+1 is prime! (0.062000 seconds) (digits:411) Primality testing 1399!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.37% 1399!9+1 is prime! (0.031000 seconds) (digits:424) Primality testing 1599!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.45% 1599!9+1 is prime! (0.062000 seconds) (digits:494) Primality testing 1761!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.88% 1761!9+1 is prime! (0.140000 seconds) (digits:552) Primality testing 1882!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.49% 1882!9+1 is prime! (0.047000 seconds) (digits:596) Primality testing 1911!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.48% 1911!9+1 is prime! (0.047000 seconds) (digits:607) Primality testing 1938!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.58% 1938!9+1 is prime! (0.157000 seconds) (digits:617) Primality testing 2440!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.06% 2440!9+1 is prime! (0.156000 seconds) (digits:803) Primality testing 3363!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.17% 3363!9+1 is prime! (0.171000 seconds) (digits:1158) Primality testing 3488!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.46% 3488!9+1 is prime! (0.156000 seconds) (digits:1207) Primality testing 3736!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.26% 3736!9+1 is prime! (0.656000 seconds) (digits:1305) Primality testing 4167!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.29% 4167!9+1 is prime! (0.281000 seconds) (digits:1477) Primality testing 4183!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.79% 4183!9+1 is prime! (0.516000 seconds) (digits:1484) Primality testing 4305!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.28% 4305!9+1 is prime! (0.297000 seconds) (digits:1533) Primality testing 5656!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.83% 5656!9+1 is prime! (0.469000 seconds) (digits:2088) Primality testing 5789!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.79% 5789!9+1 is prime! (0.640000 seconds) (digits:2143) Primality testing 6019!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.80% 6019!9+1 is prime! (0.594000 seconds) (digits:2240) Primality testing 7296!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.95% 7296!9+1 is prime! (2.344000 seconds) (digits:2782) Primality testing 8325!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.14% 8325!9+1 is prime! (1.438000 seconds) (digits:3227) Primality testing 8364!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.36% 8364!9+1 is prime! (4.453000 seconds) (digits:3244) Primality testing 8401!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.41% 8401!9+1 is prime! (1.203000 seconds) (digits:3260) Primality testing 8482!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.56% 8482!9+1 is prime! (1.156000 seconds) (digits:3296) Primality testing 9132!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.91% 9132!9+1 is prime! (2.312000 seconds) (digits:3581) Primality testing 9465!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.84% 9465!9+1 is prime! (2.469000 seconds) (digits:3727) Primality testing 9730!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.06% 9730!9+1 is prime! (4.375000 seconds) (digits:3844) Primality testing 10128!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.53% 10128!9+1 is prime! (5.187000 seconds) (digits:4021) Primality testing 11390!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.35% 11390!9+1 is prime! (2.750000 seconds) (digits:4587) Primality testing 13410!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 40.38% 13410!9+1 is prime! (5.328000 seconds) (digits:5505) Primality testing 14839!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.39% 14839!9+1 is prime! (4.500000 seconds) (digits:6164) Primality testing 15363!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 39.75% 15363!9+1 is prime! (12.531000 seconds) (digits:6407) Primality testing 16797!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.05% 16797!9+1 is prime! (10.234000 seconds) (digits:7078) Primality testing 17710!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.66% 17710!9+1 is prime! (18.672000 seconds) (digits:7508) Primality testing 20524!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.00% 20524!9+1 is prime! (26.047000 seconds) (digits:8846) Primality testing 21169!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.88% 21169!9+1 is prime! (11.515000 seconds) (digits:9156) Primality testing 21564!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.26% 21564!9+1 is prime! (16.203000 seconds) (digits:9346) Primality testing 27106!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.71% 27106!9+1 is prime! (105.5636s+0.0243s) (digits:12960) Ken Davis 06/2003 Primality testing 29383!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.43% 29383!9+1 is prime! (60.8634s+0.0209s) (digits:13172) Mark Rodenkirch 11/2003 Primality testing 31480!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.90% 31480!9+1 is prime! (27.0863s+0.0122s) (digits:14217) Mark Rodenkirch 11/2003 Primality testing 34721!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.53% 34721!9+1 is prime! (30.4377s+0.0067s) (digits:15844) Mark Rodenkirch 11/2003 Primality testing 36213!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.87% 36213!9+1 is prime! (55.2758s+0.0128s) (digits:16599) Mark Rodenkirch 11/2003 Primality testing 38585!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.83% 38585!9+1 is prime! (41.3958s+0.0136s) (digits:17804) Mark Rodenkirch 11/2003 Primality testing 54000!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.74% 54000!9+1 is prime! (134.7989s+0.0226s) (digits:25791) Mark Rodenkirch 11/2003 Primality testing 56388!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.33% 56388!9+1 is prime! (177.5109s+0.0240s) (digits:27050) Mark Rodenkirch 11/2003 Primality testing 56785!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.75% 56785!9+1 is prime! (303.1983s+0.0348s) (digits:27259) Mark Rodenkirch 11/2003 Primality testing 69828!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.02% 69828!9+1 is prime! (543.4391s+0.0350s) (digits:34217) Mark Rodenkirch 11/2003 Primality testing 73866!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.85% 73866!9+1 is prime! (296.0382s+0.0388s) (digits:36396) Mark Rodenkirch 11/2003 Primality testing 75736!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.35% 75736!9+1 is prime! (214.4053s+0.0408s) (digits:37408) Mark Rodenkirch 11/2003 Primality testing 77231!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.80% 77231!9+1 is prime! (213.4872s+0.0423s) (digits:38219) Mark Rodenkirch 11/2003 Primality testing 78342!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.63% 78342!9+1 is prime! (310.9706s+0.0435s) (digits:38823) Mark Rodenkirch 11/2003 Primality testing 79715!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.69% 79715!9+1 is prime! (244.3687s+0.0451s) (digits:39570) Mark Rodenkirch 11/2003 Primality testing 92390!9+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.70% 92390!9+1 is prime! (374.9023s+0.0578s) (digits:46520) Mark Rodenkirch p95 11/2003 Primality testing 107384!9+1 [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 3 Calling Brillhart-Lehmer-Selfridge with factored part 33.67% 107384!9+1 is prime! (227.1827s+0.0680s) (digits:54848) Ken Davis 09/2010 Primality testing 107938!9+1 [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 3 Running N-1 test using base 13679 Calling Brillhart-Lehmer-Selfridge with factored part 33.69% 107938!9+1 is prime! (553.8346s+0.0725s) (digits:55158) Ken Davis 09/2010 Primality testing 108265!9+1 [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 3 Running N-1 test using base 13613 Calling Brillhart-Lehmer-Selfridge with factored part 33.66% 108265!9+1 is prime! (1897.7824s+0.2323s) (digits:55341 Ken Davis 09/2010