3!22-1 trivially factors prime!: 2 (digits:1) 4!22-1 trivially factors prime!: 3 (digits:1) 6!22-1 trivially factors prime!: 5 (digits:1) 8!22-1 trivially factors prime!: 7 (digits:1) 12!22-1 trivially factors prime!: 11 (digits:2) 14!22-1 trivially factors prime!: 13 (digits:2) 18!22-1 trivially factors prime!: 17 (digits:2) 20!22-1 trivially factors prime!: 19 (digits:2) 24!22-1 trivially factors prime!: 47 (digits:2) 26!22-1 trivially factors prime!: 103 (digits:3) 28!22-1 trivially factors prime!: 167 (digits:3) 30!22-1 trivially factors prime!: 239 (digits:3) 36!22-1 trivially factors prime!: 503 (digits:3) 38!22-1 trivially factors prime!: 607 (digits:3) 40!22-1 trivially factors prime!: 719 (digits:3) 42!22-1 trivially factors prime!: 839 (digits:3) 44!22-1 trivially factors prime!: 967 (digits:3) 46!22-1 trivially factors prime!: 2207 (digits:4) 52!22-1 trivially factors prime!: 12479 (digits:5) 58!22-1 trivially factors prime!: 29231 (digits:5) 60!22-1 trivially factors prime!: 36479 (digits:5) 64!22-1 trivially factors prime!: 53759 (digits:5) 80!22-1 trivially factors prime!: 2338559 (digits:7) 94!22-1 trivially factors prime!: 56851199 (digits:8) 106!22-1 trivially factors prime!: 397474559 (digits:9) 112!22-1 trivially factors prime!: 1513451519 (digits:10) Primality testing 116!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 46.88% 116!22-1 is prime! (0.000000 seconds) (digits:10) Primality testing 118!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 39.39% 118!22-1 is prime! (0.010000 seconds) (digits:11) Primality testing 124!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 44.12% 124!22-1 is prime! (0.010000 seconds) (digits:11) 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 130!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.14% 130!22-1 is prime! (0.020000 seconds) (digits:11) Primality testing 132!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 55.56% 132!22-1 is prime! (0.010000 seconds) (digits:11) Primality testing 146!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 43.90% 146!22-1 is prime! (0.020000 seconds) (digits:13) Primality testing 154!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 55.81% 154!22-1 is prime! (0.010000 seconds) (digits:14) Primality testing 194!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 43.86% 194!22-1 is prime! (0.020000 seconds) (digits:18) Primality testing 234!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.89% 234!22-1 is prime! (0.020000 seconds) (digits:22) Primality testing 272!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 44.19% 272!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.010000 seconds) (digits:27) Primality testing 330!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 51.40% 330!22-1 is prime! (0.020000 seconds) (digits:33) Primality testing 332!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.89% 332!22-1 is prime! (0.020000 seconds) (digits:33) Primality testing 350!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.26% 350!22-1 is prime! (0.020000 seconds) (digits:35) Primality testing 358!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.66% 358!22-1 is prime! (0.021000 seconds) (digits:36) Primality testing 372!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 39.02% 372!22-1 is prime! (0.010000 seconds) (digits:38) Primality testing 378!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.80% 378!22-1 is prime! (0.020000 seconds) (digits:39) Primality testing 612!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.75% 612!22-1 is prime! (0.040000 seconds) (digits:67) Primality testing 630!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.81% 630!22-1 is prime! (0.040000 seconds) (digits:70) Primality testing 634!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.63% 634!22-1 is prime! (0.020000 seconds) (digits:70) Primality testing 684!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 36.51% 684!22-1 is prime! (0.030000 seconds) (digits:76) Primality testing 722!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.58% 722!22-1 is prime! (0.020000 seconds) (digits:81) Primality testing 814!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 44.81% 814!22-1 is prime! (0.030000 seconds) (digits:93) Primality testing 894!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 39.24% 894!22-1 is prime! (0.040000 seconds) (digits:104) Primality testing 920!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.43% 920!22-1 is prime! (0.030000 seconds) (digits:108) Primality testing 938!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.91% 938!22-1 is prime! (0.050000 seconds) (digits:110) Primality testing 1070!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.44% 1070!22-1 is prime! (0.040000 seconds) (digits:128) Primality testing 1270!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.91% 1270!22-1 is prime! (0.060000 seconds) (digits:156) Primality testing 1392!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.39% 1392!22-1 is prime! (0.341000 seconds) (digits:174) Primality testing 1466!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.90% 1466!22-1 is prime! (0.070000 seconds) (digits:184) Primality testing 1656!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 36.75% 1656!22-1 is prime! (0.100000 seconds) (digits:212) Primality testing 1718!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.98% 1718!22-1 is prime! (0.100000 seconds) (digits:221) Primality testing 2200!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.87% 2200!22-1 is prime! (0.161000 seconds) (digits:293) Primality testing 2230!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.95% 2230!22-1 is prime! (0.220000 seconds) (digits:298) Primality testing 2536!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.21% 2536!22-1 is prime! (0.220000 seconds) (digits:345) Primality testing 2998!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.96% 2998!22-1 is prime! (0.771000 seconds) (digits:417) Primality testing 3428!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.02% 3428!22-1 is prime! (0.992000 seconds) (digits:485) Primality testing 3660!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.12% 3660!22-1 is prime! (2.073000 seconds) (digits:523) Primality testing 3970!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 36.57% 3970!22-1 is prime! (3.244000 seconds) (digits:574) Primality testing 4428!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.84% 4428!22-1 is prime! (2.404000 seconds) (digits:649) Primality testing 4526!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.70% 4526!22-1 is prime! (0.911000 seconds) (digits:665) Primality testing 4526!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.70 4526!22-1 is prime! (0.360000 seconds) (digits:665) Primality testing 4946!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.45 4946!22-1 is prime! (0.719000 seconds) (digits:735) Primality testing 5668!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.56 5668!22-1 is prime! (0.969000 seconds) (digits:858) Primality testing 7218!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.79 7218!22-1 is prime! (1.625000 seconds) (digits:1126) Primality testing 7498!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.68 7498!22-1 is prime! (2.407000 seconds) (digits:1175) Primality testing 9156!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.24 9156!22-1 is prime! (3.125000 seconds) (digits:1471) Primality testing 10808!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.76 10808!22-1 is prime! (7.000000 seconds) (digits:1771) Primality testing 11702!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.31 11702!22-1 is prime! (2.906000 seconds) (digits:1935) Primality testing 13358!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.86 13358!22-1 is prime! (10.719000 seconds) (digits:2244) Primality testing 13688!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.81 13688!22-1 is prime! (5.687000 seconds) (digits:2306) Primality testing 15470!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.34 15470!22-1 is prime! (8.281000 seconds) (digits:2643) Primality testing 17680!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.79 17680!22-1 is prime! (8.062000 seconds) (digits:3067) Primality testing 18334!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.59 18334!22-1 is prime! (8.625000 seconds) (digits:3194) Primality testing 18702!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.46 18702!22-1 is prime! (18.265000 seconds) (digits:3265) Primality testing 18982!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.50 18982!22-1 is prime! (9.516000 seconds) (digits:3319) Primality testing 20284!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 44.98 20284!22-1 is prime! (15.250000 seconds) (digits:3573) Primality testing 22664!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.79% 22664!22-1 is prime! (14.094000 seconds) (digits:4042) Primality testing 27642!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.83% 27642!22-1 is prime! (43.875000 seconds) (digits:5038) Primality testing 30490!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.50% 30490!22-1 is prime! (81.046000 seconds) (digits:5615) Primality testing 31168!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.38% 31168!22-1 is prime! (43.578000 seconds) (digits:5754) Primality testing 34928!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.97% 34928!22-1 is prime! (46.429000 seconds) (digits:6526) Primality testing 37472!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.76% 37472!22-1 is prime! (178.586000 seconds) (digits:7054) Primality testing 40000!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.53% 40000!22-1 is prime! (289.170000 seconds) (digits:7581) Primality testing 45946!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.49% 45946!22-1 is prime! (199.006000 seconds) (digits:8833) Primality testing 45954!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.49% 45954!22-1 is prime! (274.078000 seconds) (digits:8834) Primality testing 47432!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 41.15% 47432!22-1 is prime! (142.592000 seconds) (digits:9148) Primality testing 48158!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 41.10% 48158!22-1 is prime! (147.369000 seconds) (digits:9302) Primality testing 49750!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.22% 49750!22-1 is prime! (304.513000 seconds) (digits:9642) Primality testing 52618!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.98% 52618!22-1 is prime! (200.588000 seconds) (digits:10256) Ian Brown p90 Primality testing 55512!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.85% 55512!22-1 is prime! (218.405000 seconds) (digits:10879) Ian Brown p90 Primality testing 58254!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.65% 58254!22-1 is prime! (981.320000 seconds) (digits:11471) Ian Brown p90 Primality testing 65480!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.47% 65480!22-1 is prime! (855.593000 seconds) (digits:13045) Ian Brown p90 Primality testing 65948!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.45% 65948!22-1 is prime! (8363.808000 seconds) (digits:13147) Ian Brown p90 Primality testing 70810!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.20% 70810!22-1 is prime! (930.318000 seconds) (digits:14216) Ian Brown p90 Primality testing 78224!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.85% 78224!22-1 is prime! (1464.987000 seconds) (digits:15858) Ian Brown p90 Primality testing 90376!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 38.63% 90376!22-1 is prime! (765.801000 seconds) (digits:18578) Ian Brown p90 Primality testing 101644!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.13% 101644!22-1 is prime! (1571.469000 seconds) (digits:21130) Ian Brown p90 Primality testing 101644!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.13% 109452!22-1 is prime! (3761.869000 seconds) (digits:22913) Ian Brown p90 Primality testing 110530!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.86% 110530!22-1 is prime! (2819.754000 seconds) (digits:23160) Ian Brown p90 Primality testing 117450!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.66% 117450!22-1 is prime! (609.5753s+0.0276s) (digits:24751) Ian Brown p90 Primality testing 125066!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.47% 125066!22-1 is prime! (3603.3706s+0.5039s) (digits:26510) Ian Brown p90 Primality testing 137978!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.08% 137978!22-1 is prime! (1350.245000 seconds) (digits:29515) Ian Brown p90 Primality testing 146248!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.90% 146248!22-1 is prime! (2898.335000 seconds) (digits:31452) Ian Brown p90 Primality testing 151896!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.80% 151896!22-1 is prime! (1713.843000 seconds) (digits:32780) Ian Brown p90 Primality testing 164642!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.54% 164642!22-1 is prime! (2114.2771s+0.0892s) (digits:35792) Jason Fraser Primality testing 195496!22-1 [N+1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.85% 195496!22-1 is prime! (2159.9791s+0.1642s) (digits:43162) Jason Fraser Primality testing 238234!22-1 [N+1, Brillhart-Lehmer-Selfridge] Running N+1 test using discriminant 11959, base 1+sqrt(11959) Calling Brillhart-Lehmer-Selfridge with factored part 34.07% 238234!22-1 is prime! (668.9245s+0.0557s) (digits:53527) Richard Kapek 08/2010 |