0!22+1 trivially factors prime!: 2 (digits:1) 1!22+1 trivially factors prime!: 2 (digits:1) 2!22+1 trivially factors prime!: 3 (digits:1) 4!22+1 trivially factors prime!: 5 (digits:1) 6!22+1 trivially factors prime!: 7 (digits:1) 10!22+1 trivially factors prime!: 11 (digits:2) 12!22+1 trivially factors prime!: 13 (digits:2) 16!22+1 trivially factors prime!: 17 (digits:2) 18!22+1 trivially factors prime!: 19 (digits:2) 22!22+1 trivially factors prime!: 23 (digits:2) 30!22+1 trivially factors prime!: 241 (digits:3) 34!22+1 trivially factors prime!: 409 (digits:3) 48!22+1 trivially factors prime!: 4993 (digits:4) 62!22+1 trivially factors prime!: 44641 (digits:5) 72!22+1 trivially factors prime!: 604801 (digits:6) 82!22+1 trivially factors prime!: 2991361 (digits:7) 84!22+1 trivially factors prime!: 3749761 (digits:7) 92!22+1 trivially factors prime!: 32148481 (digits:8) Primality testing 128!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 42.86% 128!22+1 is prime! (0.000000 seconds) (digits:11) Primality testing 138!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 43.59% 138!22+1 is prime! (0.010000 seconds) (digits:12) Primality testing 148!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 45.24% 148!22+1 is prime! (0.000000 seconds) (digits:13) Primality testing 158!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 45.65% 158!22+1 is prime! (0.010000 seconds) (digits:14) Primality testing 178!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 42.31% 178!22+1 is prime! (0.010000 seconds) (digits:16) Primality testing 184!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.55% 184!22+1 is prime! (0.010000 seconds) (digits:17) Primality testing 196!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 46.55% 196!22+1 is prime! (0.030000 seconds) (digits:18) Primality testing 222!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 40.30% 222!22+1 is prime! (0.010000 seconds) (digits:21) Primality testing 244!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.67% 244!22+1 is prime! (0.020000 seconds) (digits:23) Primality testing 276!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.50% 276!22+1 is prime! (0.020000 seconds) (digits:27) Primality testing 282!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 42.70% 282!22+1 is prime! (0.020000 seconds) (digits:27) Primality testing 288!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 42.86% 288!22+1 is prime! (0.020000 seconds) (digits:28) Primality testing 292!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 40.43% 292!22+1 is prime! (0.020000 seconds) (digits:29) Primality testing 324!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 42.86% 324!22+1 is prime! (0.010000 seconds) (digits:32) Primality testing 344!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 39.82% 344!22+1 is prime! (0.020000 seconds) (digits:35) Primality testing 360!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 40.83% 360!22+1 is prime! (0.030000 seconds) (digits:37) Primality testing 408!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.68% 408!22+1 is prime! (0.020000 seconds) (digits:42) Primality testing 428!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.36% 428!22+1 is prime! (0.011000 seconds) (digits:45) Primality testing 474!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.55% 474!22+1 is prime! (0.020000 seconds) (digits:50) Primality testing 486!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 39.05% 486!22+1 is prime! (0.020000 seconds) (digits:52) Primality testing 522!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 36.41% 522!22+1 is prime! (0.020000 seconds) (digits:56) Primality testing 550!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 47.69% 550!22+1 is prime! (0.010000 seconds) (digits:59) Primality testing 772!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.83% 772!22+1 is prime! (0.010000 seconds) (digits:88) Primality testing 868!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.93% 868!22+1 is prime! (0.040000 seconds) (digits:101) Primality testing 962!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 39.73% 962!22+1 is prime! (0.030000 seconds) (digits:113) Primality testing 1030!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 39.75% 1030!22+1 is prime! (0.030000 seconds) (digits:123) Primality testing 1034!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 43.35% 1034!22+1 is prime! (0.020000 seconds) (digits:123) Primality testing 1134!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.77% 1134!22+1 is prime! (0.030000 seconds) (digits:137) Primality testing 1174!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.98% 1174!22+1 is prime! (0.030000 seconds) (digits:143) Primality testing 1262!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.01% 1262!22+1 is prime! (0.050000 seconds) (digits:155) Primality testing 1352!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.77% 1352!22+1 is prime! (0.030000 seconds) (digits:168) Primality testing 1438!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.19% 1438!22+1 is prime! (0.060000 seconds) (digits:180) Primality testing 1450!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 36.94% 1450!22+1 is prime! (0.030000 seconds) (digits:182) Primality testing 2108!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.39% 2108!22+1 is prime! (0.060000 seconds) (digits:279) Primality testing 2186!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.72% 2186!22+1 is prime! (0.061000 seconds) (digits:291) Primality testing 2406!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.29% 2406!22+1 is prime! (0.080000 seconds) (digits:325) Primality testing 2560!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.72% 2560!22+1 is prime! (0.080000 seconds) (digits:348) Primality testing 3850!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.95% 3850!22+1 is prime! (0.200000 seconds) (digits:553) Primality testing 3858!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 36.75% 3858!22+1 is prime! (0.501000 seconds) (digits:555) Primality testing 4434!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.79% 4434!22+1 is prime! (0.701000 seconds) (digits:650) Primality testing 4998!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.47% 4998!22+1 is prime! (1.332000 seconds) (digits:744) Primality testing 5284!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.98% 5284!22+1 is prime! (0.981000 seconds) (digits:792) Primality testing 5454!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.05% 5454!22+1 is prime! (0.521000 seconds) (digits:821) Primality testing 6528!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.09% 6528!22+1 is prime! (1.823000 seconds) (digits:1005) Primality testing 6646!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.26% 6646!22+1 is prime! (2.784000 seconds) (digits:1026) Primality testing 6980!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.17% 6980!22+1 is prime! (2.473000 seconds) (digits:1084) Primality testing 7330!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.70% 7330!22+1 is prime! (2.524000 seconds) (digits:1146) Primality testing 7632!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.55% 7632!22+1 is prime! (2.553000 seconds) (digits:1199) Primality testing 8946!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.48% 8946!22+1 is prime! (3.586000 seconds) (digits:1433) Primality testing 9500!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.31% 9500!22+1 is prime! (5.608000 seconds) (digits:1533) Primality testing 9686!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.14% 9686!22+1 is prime! (3.785000 seconds) (digits:1566) Primality testing 12508!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.06% 12508!22+1 is prime! (2.282000 seconds) (digits:2085) Primality testing 13338!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.87% 13338!22+1 is prime! (1.515000 seconds) (digits:2240) Primality testing 15124!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.39% 15124!22+1 is prime! (1.875000 seconds) (digits:2578) Primality testing 19420!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.43% 19420!22+1 is prime! (4.578000 seconds) (digits:3405) Primality testing 20040!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.19% 20040!22+1 is prime! (1.766000 seconds) (digits:3526) Primality testing 21128!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.01% 21128!22+1 is prime! (5.109000 seconds) (digits:3739) Primality testing 23340!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.71% 23340!22+1 is prime! (2.016000 seconds) (digits:4176) Primality testing 23662!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.63% 23662!22+1 is prime! (2.359000 seconds) (digits:4240) Primality testing 24776!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.47% 24776!22+1 is prime! (6.031000 seconds) (digits:4462) Primality testing 25426!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.39% 25426!22+1 is prime! (2.579000 seconds) (digits:4592) Primality testing 28152!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.75% 28152!22+1 is prime! (3.640000 seconds) (digits:5141) Primality testing 29526!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.66% 29526!22+1 is prime! (5.063000 seconds) (digits:5419) Primality testing 30020!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.55% 30020!22+1 is prime! (11.086000 seconds) (digits:5520) Primality testing 30164!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.52% 30164!22+1 is prime! (15.763000 seconds) (digits:5549) Primality testing 32500!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.27% 32500!22+1 is prime! (35.250000 seconds) (digits:6027) Primality testing 33716!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.09% 33716!22+1 is prime! (49.502000 seconds) (digits:6276) Primality testing 33826!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.11% 33826!22+1 is prime! (31.395000 seconds) (digits:6299) Primality testing 35812!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.89% 35812!22+1 is prime! (35.581000 seconds) (digits:6709) Primality testing 40208!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.45% 40208!22+1 is prime! (22.723000 seconds) (digits:7624) Primality testing 43752!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.63% 43752!22+1 is prime! (64.333000 seconds) (digits:8369) Primality testing 46268!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.50% 46268!22+1 is prime! (31.716000 seconds) (digits:8901) Primality testing 48582!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.31% 48582!22+1 is prime! (51.334000 seconds) (digits:9393) Primality testing 53124!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.00% 53124!22+1 is prime! (113.543000 seconds) (digits:10364) Ian Brown p90 Primality testing 61754!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 40.08% 61754!22+1 is prime! (83.530000 seconds) (digits:12231) Ian Brown p90 Primality testing 68472!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.32% 68472!22+1 is prime! (355.831000 seconds) (digits:13701) Ian Brown p90 Primality testing 71832!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.17% 71832!22+1 is prime! (95.407000 seconds) (digits:14441) Ian Brown p90 Primality testing 76316!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.97% 76316!22+1 is prime! (105.331000 seconds) (digits:15434) Ian Brown p90 Primality testing 78950!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.84% 78950!22+1 is prime! (309.525000 seconds) (digits:16019) Ian Brown p90 Primality testing 79438!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.82% 79438!22+1 is prime! (262.517000 seconds) (digits:16128) Ian Brown p90 Primality testing 80808!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.79% 80808!22+1 is prime! (329.193000 seconds) (digits:16433) Ian Brown p90 Primality testing 85998!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.80% 85998!22+1 is prime! (213.717000 seconds) (digits:17594) Ian Brown p90 Primality testing 93664!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.39% 93664!22+1 is prime! (172.468000 seconds) (digits:19320) Ian Brown p90 Primality testing 108022!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.94% 108022!22+1 is prime! (784.618000 seconds) (digits:22586) Ian Brown p90 Primality testing 117644!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.67% 117644!22+1 is prime! (465.2242s+0.0294s) (digits:24795) Ian Brown p90 Primality testing 128206!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.38% 128206!22+1 is prime! (1402.3011s+0.4895s) (digits:27239) Ian Brown p90 Primality testing 133942!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.19% 133942!22+1 is prime! (336.784000 seconds) (digits:28573) Ian Brown p90 Primality testing 134176!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.19% 134176!22+1 is prime! (120.620000 seconds) (digits:28627) Ian Brown p90 Primality testing 136030!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.12% 136030!22+1 is prime! (380.470000 seconds) (digits:29060) Ian Brown p90 Primality testing 154700!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.74% 154700!22+1 is prime! (582.989000 seconds) (digits:33441) Ian Brown p90 Primality testing 162222!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.58% 162222!22+1 is prime! (616.394000 seconds) (digits:35219) Ian Brown p90 Primality testing 183564!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.06% 183564!22+1 is prime! (744.0682s+0.2644s) (digits:40299) Jason Fraser 05/2006 Primality testing 186318!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 36.12% 186318!22+1 is prime! (342.6582s+0.1163s) (digits:40959) Jason Fraser 05/2006 Primality testing 189968!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.95% 189968!22+1 is prime! (232.9600s+0.1302s) (digits:41834) Jason Fraser 05/2006 Primality testing 213758!22+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.59% 213758!22+1 is prime! (1007.4417s+0.1600s) (digits:47541) Jason Fraser 05/2006 Primality testing 237498!22+1 [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 11909 Calling Brillhart-Lehmer-Selfridge with factored part 34.08% 237498!22+1 is prime! (286.2139s+0.0530s) (digits:53347) Richard Kapek 08/2010