Riesel conjectures
Definition
[edit | edit source]For the original Riesel problem, it is finding and proving the smallest k such that k×bn-1 is not prime for all integers n ≥ 1 and GCD(k-1, b-1)=1.
Extended definiton
[edit | edit source]Finding and proving the smallest k such that (k×bn-1)/GCD(k-1, b-1) is not prime for all integers n ≥ 1.
Notes
[edit | edit source]All n must be >= 1.
k-values that make a full covering set with all or partial algebraic factors are excluded from the conjectures.
k-values that are a multiple of base (b) and where (k-1)/gcd(k-1,b-1) is not prime are included in the conjectures but excluded from testing.
Such k-values will have the same prime as k / b.
Table
[edit | edit source]Base | Conjectured smallest Riesel k | Covering set | k's that make a full covering set with all or partial algebraic factors | Remaining k to find prime
(n testing limit) |
Top 10 k's with largest first primes: k (n)
(sorted by n only) |
Comments |
2 | 509203 | 3, 5, 7, 13, 17, 241 | 23669, 31859, 38473, 46663, 67117, 74699, 81041, 93839, 97139, 107347, 121889, 129007, 143047, 161669, 206231, 215443, 226153, 234343, 245561, 250027, 315929, 319511, 324011, 325123, 327671, 336839, 342847, 344759, 351134, 362609, 363343, 364903, 365159, 368411, 371893, 384539, 386801, 397027, 409753, 444637, 470173, 474491, 477583, 478214, 485557, 494743 (k = 351134 and 478214 at n=8M, other k at n=12.5M) | 192971 (14773498)
206039 (13104952) 2293 (12918431) 9221 (11392194) 146561 (11280802) 273809 (8932416) 502573 (7181987) 402539 (7173024) 40597 (6808509) 304207 (6643565) |
||
3 | 12119 | 2, 5, 7, 13, 73 | 1613, 1831, 1937, 3131, 3589, 5755, 6787, 7477, 7627, 7939, 8713, 8777, 9811, 10651, 11597 (all at n=50K) | 8059 (47256)
11753 (36665) 6119 (28580) 7511 (26022) 313 (24761) 11251 (24314) 9179 (21404) 997 (20847) 6737 (17455) 7379 (16856) |
||
4 | 361 | 3, 5, 7, 13 | All k = m^2 for all n;
factors to: (m*2^n - 1) * (m*2^n + 1) |
none - proven (primality certificate for k=106) | 106 (4553)
74 (1276) 219 (206) 191 (113) 312 (51) 247 (42) 223 (33) 274 (22) 234 (18) 91 (17) |
k = 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, and 324 proven composite by full algebraic factors. |
5 | 13 | 2, 3 | none - proven | 2 (4)
1 (3) 11 (2) 8 (2) 12 (1) 9 (1) 7 (1) 6 (1) 4 (1) 3 (1) |
||
6 | 84687 | 7, 13, 31, 37, 97 | 1597, 6236, 9491, 37031, 49771, 50686, 53941, 55061, 57926, 76761, 79801, 83411 (k = 1597 at n=5.6M, other k at n=40K) | 36772 (1723287)
43994 (569498) 77743 (560745) 51017 (528803) 57023 (483561) 78959 (458114) 59095 (171929) 48950 (143236), 29847 (141526) 9577 (121099) |
||
7 | 457 | 2, 3, 5, 13, 19 | none - proven (with probable primes that have not been certified: k = 197) (the k=139 prime is proven prime by N-1, and primality certificate for the large prime factor of N-1) (primality certificate for k=367, primality certificate for k=313, primality certificate for k=159, primality certificate for k=429, primality certificate for k=391, primality certificate for k=299, [http://factordb.com/cert.php?id=1100000000854476434 primality certificate for k=79) | 197 (181761)
367 (15118) 313 (5907) 159 (4896) 429 (3815) 419 (1052) 391 (938) 299 (600) 139 (468) 79 (424) |
||
8 | 14 | 3, 5, 13 | All k = m^3 for all n;
factors to: (m*2^n - 1) * (m^2*4^n + m*2^n + 1) |
none - proven | 11 (18)
5 (4) 12 (3) 7 (3) 2 (2) 13 (1) 10 (1) 9 (1) 6 (1) 4 (1) |
k = 1 and 8 proven composite by full algebraic factors. |
9 | 41 | 2, 5 | All k = m^2 for all n;
factors to: (m*3^n - 1) * (m*3^n + 1) |
none - proven | 11 (11)
24 (8) 14 (8) 38 (3) 18 (3) 39 (2) 34 (2) 32 (2) 29 (2) 27 (2) |
k = 1, 4, 9, 16, 25, and 36 proven composite by full algebraic factors. |
10 | 334 | 3, 7, 13, 37 | none - proven (primality certificate for k=121) | 121 (483)
109 (136) 98 (90) 230 (60) 289 (35) 89 (33) 32 (28) 233 (18) 324 (17) 100 (17) |
||
11 | 5 | 2, 3 | none - proven | 1 (17)
3 (2) 2 (2) 4 (1) |
||
12 | 376 | 5, 13, 29 | (Condition 1):
All k where k = m^2 and m = = 5 or 8 mod 13: for even n let k = m^2 and let n = 2*q; factors to: (m*12^q - 1) * (m*12^q + 1) odd n: factor of 13 (Condition 2): All k where k = 3*m^2 and m = = 3 or 10 mod 13: even n: factor of 13 for odd n let k = 3*m^2 and let n=2*q-1; factors to: [m*2^(2q-1)*3^q - 1] * [m*2^(2q-1)*3^q + 1] |
none - proven (primality certificate for k=298) | 298 (1676)
157 (285) 46 (194) 304 (40) 259 (40) 94 (36) 292 (30) 147 (28) 301 (27) 349 (25) |
k = 25, 64, and 324 proven composite by condition 1.
k = 27 and 300 proven composite by condition 2. |
13 | 29 | 2, 7 | none - proven | 25 (15)
28 (14) 20 (10) 1 (5) 22 (3) 17 (3) 16 (3) 27 (2) 21 (2) 12 (2) |
||
14 | 4 | 3, 5 | none - proven | 2 (4)
1 (3) 3 (1) |
||
15 | 622403 | 2, 17, 113, 1489 | 47, 203, 239, 407, 437, 451, 889, 893, 1945, 2049, 2245, 2487, 2507, 2689, 2699, 2863, 3059, 3163, 3179, 3261, 3409, 3697, 3701, 3725, 4173, 4249, 4609, 4771, 4877, 5041, 5243, 5425, 5441, 5503, 5669, 5857, 5913, 5963, 6231, 6447, 6787, 6879, 6999, 7386, 7407, 7459, 7473, 7527, 7615, 7683, 7687, 7859, 8099, 8621, 8671, 8839, 8863, 9025, 9267, 9409, 9655, 9663, 9707, 9817, 9955 (for k <= 10K) (all at n=1.5K) | 2940 (13254)
8610 (5178) 2069 (1461) 3917 (1427) 1145 (1349) 1583 (1330) 7027 (1316) 8831 (1296) 5305 (1273) 4865 (1265) |
||
16 | 100 | 3, 7, 13 | All k = m^2 for all n;
factors to: (m*4^n - 1) * (m*4^n + 1) |
none - proven | 74 (638)
78 (26) 48 (15) 58 (12) 31 (12) 95 (8) 46 (8) 88 (6) 44 (6) 39 (6) |
k = 1, 4, 9, 16, 25, 36, 49, 64, and 81 proven composite by full algebraic factors. |
17 | 49 | 2, 3 | none - proven (primality certificate for k=29, primality certificate for k=13) | 44 (6488)
29 (4904) 13 (1123) 36 (243) 10 (117) 26 (110) 5 (60) 11 (46) 46 (25) 35 (24) |
||
18 | 246 | 5, 13, 19 | none - proven | 151 (418)
78 (172) 50 (110) 79 (63) 237 (44) 184 (44) 75 (44) 215 (36) 203 (32) 93 (32) |
||
19 | 9 | 2, 5 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*19^q - 1) * (m*19^q + 1) odd n: factor of 5 |
none - proven | 1 (19)
7 (2) 3 (2) 8 (1) 6 (1) 5 (1) 2 (1) |
k = 4 proven composite by partial algebraic factors. |
20 | 8 | 3, 7 | none - proven | 2 (10)
1 (3) 6 (2) 5 (2) 7 (1) 4 (1) 3 (1) |
||
21 | 45 | 2, 11 | none - proven | 29 (98)
34 (17) 43 (10) 32 (4) 5 (4) 6 (3) 1 (3) 44 (2) 37 (2) 31 (2) |
||
22 | 2738 | 5, 23, 97 | 208, 211, 898, 976, 1036, 1885, 1933, 2050, 2161, 2278, 2347, 2434 (all at n=13K) | 1013 (26067)
185 (11433) 1335 (11155) 2719 (9671) 2083 (8046) 883 (5339) 2529 (3700) 2116 (3371) 2230 (3236) 1119 (2849) |
||
23 | 5 | 2, 3 | none - proven | 3 (6)
2 (6) 4 (5) 1 (5) |
||
24 | 32336 | 5, 7, 13, 73, 577 | (Condition 1):
All k where k = m^2 and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*24^q - 1) * (m*24^q + 1) odd n: factor of 5 (Condition 2): All k where k = 6*m^2 and m = = 1 or 4 mod 5: even n: factor of 5 for odd n let k = 6*m^2 and let n=2*q-1; factors to: [m*2^(3q-1)*3^q - 1] * [m*2^(3q-1)*3^q + 1] |
389, 461, 1581, 1711, 2094, 2606, 3006, 3754, 4239, 5356, 5784, 5791, 6116, 6579, 6781, 6831, 7321, 7809, 10219, 10399, 10666, 11101, 11516, 12326, 12429, 12674, 13269, 13691, 15019, 15151, 15614, 15641, 16124, 16234, 16616, 17019, 17436, 18054, 18454, 18964, 19116, 20026, 20576, 20611, 20879, 21004, 21464, 21524, 21639, 21809, 23549, 24404, 25046, 25136, 25349, 25389, 25419, 25646, 25731, 26176, 26229, 26661, 27049, 27154, 28001, 28384, 28849, 28859, 29211, 29531, 29569, 29581, 31071, 31466, 31734, 31854, 31994, 31996, 32099 (k = 1 mod 23 at n=12.4K, other k at n=260K) | 10171 (259815)
11906 (252629) 23059 (252514) 21411 (252303) 28554 (239686) 20804 (233296) 8894 (210624) 2844 (203856) 25379 (175842) 22604 (169372) |
k = 2^2, 3^2, 7^2, 8^2, 12^2, 13^2, 17^2, 18^2 (etc. pattern repeating every 5m) proven composite by condition 1.
k = 6*1^2, 6*4^2, 6*6^2, 6*9^2, 6*11^2, 6*14^2, 6*16^2, 6*19^2 (etc. pattern repeating every 5m) proven composite by condition 2. |
25 | 105 | 2, 13 | All k = m^2 for all n;
factors to: (m*5^n - 1) * (m*5^n + 1) |
none - proven | 86 (1029)
58 (26) 72 (24) 67 (24) 79 (21) 37 (17) 38 (14) 92 (13) 57 (10) 98 (9) |
k = 1, 4, 9, 16, 25, 36, 49, 64, 81, and 100 proven composite by full algebraic factors. |
26 | 149 | 3, 7, 31, 37 | none - proven (primality certificate for k=121) | 115 (520277)
32 (9812) 121 (1509) 73 (537) 80 (382) 128 (300) 124 (249) 37 (233) 25 (133) 65 (100) |
||
27 | 13 | 2, 7 | All k = m^3 for all n;
factors to: (m*3^n - 1) * (m^2*9^n + m*3^n + 1) |
none - proven | 9 (23)
11 (10) 12 (2) 7 (2) 6 (2) 3 (2) 10 (1) 5 (1) 4 (1) 2 (1) |
k = 1 and 8 proven composite by full algebraic factors. |
28 | 3769 | 5, 29, 157 | (Condition 1):
All k where k = m^2 and m = = 12 or 17 mod 29: for even n let k = m^2 and let n = 2*q; factors to: (m*28^q - 1) * (m*28^q + 1) odd n: factor of 29 (Condition 2): All k where k = 7*m^2 and m = = 5 or 24 mod 29: even n: factor of 29 for odd n let k = 7*m^2 and let n=2*q-1; factors to: [m*2^(2q-1)*7^q - 1] * [m*2^(2q-1)*7^q + 1] |
233, 376, 943, 1132, 1422, 2437 (k = 233 and 1422 at n=1M, other k at n=20.3K) | 2319 (65184)
3232 (9147) 3019 (7073) 460 (5400) 1688 (4760) 2406 (4634) 2464 (4324) 849 (3129) 1507 (2938) 472 (2414) |
k = 144, 289, 1681, and 2116 proven composite by condition 1.
k = 175 proven composite by condition 2. |
29 | 4 | 3, 5 | none - proven | 2 (136)
1 (5) 3 (1) |
||
30 | 4928 | 13, 19, 31, 67 | k = 1369:
for even n let n=2*q; factors to: (37*30^q - 1) * (37*30^q + 1) odd n: covering set 7, 13, 19 |
659, 1024, 1580, 1936, 2293, 2916, 3719, 4372, 4897 (all at n=500K) | 1642 (346592)
239 (337990) 2538 (262614) 249 (199355) 3256 (160619) 225 (158755) 774 (148344) 1873 (50427) 3253 (43291) 1654 (38869) |
|
31 | 145 | 2, 3, 7, 19 | 5, 19, 51, 73, 97 (all at n=6K) | 123 (1872)
124 (1116) 113 (643) 49 (637) 115 (464) 21 (275) 39 (250) 70 (149) 142 (140) 33 (107) |
||
32 | 10 | 3, 11 | All k = m^5 for all n;
factors to: (m*2^n - 1) * (m^4*16^n + m^3*8^n + m^2*4^n + m*2^n + 1) |
none - proven | 3 (11)
2 (6) 9 (3) 8 (2) 5 (2) 7 (1) 6 (1) 4 (1) |
k = 1 proven composite by full algebraic factors. |
33 | 545 | 2, 17 | (Condition 1):
All k where k = m^2 and m = = 4 or 13 mod 17: for even n let k = m^2 and let n = 2*q; factors to: (m*33^q - 1) * (m*33^q + 1) odd n: factor of 17 (Condition 2): All k where k = 33*m^2 and m = = 4 or 13 mod 17: [Reverse condition 1] (Condition 3): All k where k = m^2 and m = = 15 or 17 mod 32: for even n let k = m^2 and let n = 2*q; factors to: (m*33^q - 1) * (m*33^q + 1) odd n: factor of 2 |
257, 339 (both at n=12K) | 186 (16770)
254 (3112) 142 (2568) 370 (1628) 272 (1418) 222 (919) 108 (360) 213 (233) 387 (191) 277 (187) |
k = 16, 169, and 441 proven composite by condition 1.
k = 528 proven composite by condition 2. k = 225 and 289 proven composite by condition 3. |
34 | 6 | 5, 7 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*34^q - 1) * (m*34^q + 1) odd n: factor of 5 |
none - proven | 1 (13)
5 (2) 3 (1) 2 (1) |
k = 4 proven composite by partial algebraic factors. |
35 | 5 | 2, 3 | none - proven (for the k=1 prime, factor N-1 is equivalent to factor 35^312-1) | 1 (313)
3 (6) 2 (6) 4 (1) |
||
36 | 33791 | 13, 31, 43, 97 | All k = m^2 for all n;
factors to: (m*6^n - 1) * (m*6^n + 1) |
1148, 1555, 2110, 2133, 3699, 4551, 4737, 6236, 6883, 7253, 7362, 7399, 7991, 8250, 8361, 8363, 8472, 9491, 9582, 11014, 12320, 12653, 13641, 14358, 14540, 14836, 14973, 14974, 15228, 15687, 15756, 15909, 16168, 17354, 17502, 17946, 18203, 19035, 19646, 20092, 20186, 20630, 21880, 22164, 22312, 23213, 23901, 23906, 24236, 24382, 24645, 24731, 24887, 25011, 25159, 25161, 25204, 25679, 25788, 26160, 26355, 27161, 29453, 29847, 30970, 31005, 31634, 32302, 33047, 33627 (all at n=10K) | 13800 (9790)
20485 (9140) 19389 (9119) 20684 (8627) 19907 (8439) 11216 (7524) 28416 (7315) 32380 (7190) 27296 (7115) 10695 (6672) |
k = 1^2, 2^2, 3^2, 4^2, 5^2, 6^2, 7^2, 8^2, 9^2, 10^2, 11^2, 12^2, 13^2, 14^2, 15^2, 16^2, etc. proven composite by full algebraic factors. |
37 | 29 | 2, 5, 7, 13, 67 | none - proven (for the k=5 prime, factor N-1 is equivalent to factor 37^900-1) | 5 (900)
19 (63) 18 (14) 1 (13) 8 (4) 25 (3) 23 (3) 14 (3) 6 (3) 4 (3) |
||
38 | 13 | 3, 5, 17 | none - proven | 11 (766)
9 (43) 7 (7) 1 (3) 12 (2) 8 (2) 5 (2) 2 (2) 10 (1) 6 (1) |
||
39 | 9 | 2, 5 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*39^q - 1) * (m*39^q + 1) odd n: factor of 5 |
none - proven (for the k=1 prime, factor N-1 is equivalent to factor 39^348-1) | 1 (349)
7 (2) 3 (2) 2 (2) 8 (1) 6 (1) 5 (1) |
k = 4 proven composite by partial algebraic factors. |
40 | 25462 | 3, 7, 41, 223 | (Condition 1):
All k where k = m^2 and m = = 9 or 32 mod 41: for even n let k = m^2 and let n = 2*q; factors to: (m*40^q - 1) * (m*40^q + 1) odd n: factor of 41 (Condition 2): All k where k = 10*m^2 and m = = 18 or 23 mod 41: even n: factor of 41 for odd n let k = 10*m^2 and let n=2*q-1; factors to: [m*2^(3q-1)*5^q - 1] * [m*2^(3q-1)*5^q + 1] |
157, 534, 618, 709, 739, 787, 862, 1067, 1114, 1174, 1559, 1805, 2254, 2887, 3418, 3650, 4006, 4582, 4673, 4771, 6107, 6463, 6682, 6684, 6946, 7094, 7258, 7282, 7381, 7504, 7702, 7795, 8035, 8461, 8572, 9226, 9347, 9472, 9716, 9748, 9964, 10285, 10615, 10744, 11030, 11470, 11479, 11560, 11847, 12178, 12193, 12250, 12299, 12301, 12568, 12742, 13005, 13022, 13039, 13191, 13624, 13666, 13777, 13939, 14146, 14262, 14494, 15374, 15417, 15496, 15661, 15730, 16579, 16705, 16891, 16932, 17014, 17275, 17344, 17923, 17998, 18949, 19117, 19310, 19606, 19722, 19761, 19825, 19927, 20158, 20212, 20428, 20458, 20583, 20788, 21276, 21321, 21493, 21817, 21895, 22262, 22303, 22344, 22879, 23371, 24268, 24337, 24979 (all at n=5K) | 20479 (4917)
17536 (4845) 13165 (4713) 14980 (4579) 19751 (4554) 20747 (4471) 19780 (4400) 11971 (4360) 24421 (4047) 21731 (3999) |
k = 81, 1024, 2500, 5329, 8281, 12996, 17424, and 24025 proven composite by condition 1.
k = 3240 and 5290 proven composite by condition 2. |
41 | 8 | 3, 7 | none - proven | 7 (153)
5 (10) 1 (3) 6 (2) 2 (2) 4 (1) 3 (1) |
||
42 | 15137 | 5, 43, 353 | 603, 1049, 1600, 2538, 4299, 4903, 5118, 5978, 6836, 6964, 6971, 7309, 8297, 8341, 9029, 9201, 9633, 9848, 11267, 11781, 11911, 11996, 12125, 12127, 12213, 12598, 13288, 13347, 14884 (k = 1600, 6971 and 14884 at n=8K, other k at n=200K) | 7051 (188034)
5417 (179220) 13898 (152983) 1633 (128734) 13757 (126934) 7913 (108747) 15024 (104613) 8453 (89184) 7658 (79316) 10923 (61071) |
||
43 | 21 | 2, 11 | 13 (50K) | 4 (279)
12 (203) 17 (79) 3 (24) 1 (5) 19 (4) 15 (4) 7 (4) 11 (2) 10 (2) |
||
44 | 4 | 3, 5 | none - proven | 1 (5)
2 (4) 3 (1) |
||
45 | 93 | 2, 23 | none - proven (primality certificate for k=53) | 24 (153355)
53 (582) 70 (167) 29 (146) 76 (102) 85 (82) 91 (50) 77 (26) 1 (19) 33 (11) |
||
46 | 928 | 3, 7, 103 | 281, 436, 800 (k = 800 at n=500K, other k at n=28K) | 870 (51699)
86 (26325) 93 (24162) 561 (5011) 576 (3659) 100 (2955) 386 (2425) 338 (1478) 597 (950) 121 (935) |
||
47 | 5 | 2, 3 | none - proven | 4 (1555)
1 (127) 2 (4) 3 (2) |
||
48 | 3226 | 5, 7, 461 | 313, 384, 708, 909, 916, 1093, 1457, 1686, 1877, 1896, 1898, 2071, 2148, 2172, 2402, 2589, 2682, 2927, 2939, 3044, 3067 (all at n=200K) | 2157 (169491)
2549 (169453) 1478 (167541) 2822 (129611) 2379 (116204) 118 (107422) 692 (103056) 1842 (87175) 953 (81493) 2582 (75696) |
||
49 | 81 | 2, 5 | All k = m^2 for all n;
factors to: (m*7^n - 1) * (m*7^n + 1) |
none - proven (primality certificate for k=79) | 79 (212)
44 (122) 69 (42) 30 (24) 59 (16) 53 (15) 70 (14) 24 (14) 31 (9) 74 (6) |
k = 1, 4, 9, 16, 25, 36, 49, and 64 proven composite by full algebraic factors. |
50 | 16 | 3, 17 | none - proven | 14 (66)
13 (19) 5 (12) 11 (6) 6 (6) 1 (3) 8 (2) 2 (2) 15 (1) 12 (1) |
||
51 | 25 | 2, 13 | none - proven (primality certificate for k=1) | 1 (4229)
23 (96) 3 (8) 12 (4) 14 (3) 4 (3) 22 (2) 19 (2) 18 (2) 15 (2) |
||
52 | 25015 | 3, 7, 53, 379 | (Condition 1):
All k where k = m^2 and m = = 23 or 30 mod 53: for even n let k = m^2 and let n = 2*q; factors to: (m*52^q - 1) * (m*52^q + 1) odd n: factor of 53 (Condition 2): All k where k = 13*m^2 and m = = 7 or 46 mod 53: even n: factor of 53 for odd n let k = 13*m^2 and let n=2*q-1; factors to: [m*2^(2q-1)*13^q - 1] * [m*2^(2q-1)*13^q + 1] |
82, 349, 372, 476, 478, 657, 796, 902, 1167, 1234, 1271, 1534, 1589, 1651, 1669, 1801, 1881, 1909, 2035, 2113, 2364, 2437, 2492, 2557, 2643, 2722, 2725, 2769, 3022, 3128, 3199, 3229, 3418, 3559, 3607, 3656, 3764, 3788, 3847, 3870, 4043, 4117, 4239, 4294, 4329, 4366, 4597, 4665, 4754, 4975, 4981, 5037, 5107, 5142, 5158, 5246, 5541, 5575, 5672, 5836, 5882, 6193, 6256, 6308, 6394, 6442, 6493, 6568, 6697, 6835, 6873, 6962, 6981, 6997, 7386, 7399, 7594, 7633, 8163, 8389, 8422, 8488, 8587, 8693, 8744, 8932, 8958, 9055, 9148, 9187, 9223, 9382, 9421, 9624, 9647, 9667, 9682, 9753, 9769, 9799, 9802, 9907, 9967, 10069, 10129, 10173, 10243, 10429, 10462, 10546, 10919, 10996, 11161, 11164, 11299, 11355, 11371, 11394, 11401, 11500, 11767, 11826, 11827, 11854, 12064, 12133, 12304, 12352, 12401, 12423, 12454, 12668, 12688, 12719, 12827, 12931, 13045, 13196, 13198, 13264, 13306, 13357, 13551, 13687, 14309, 14453, 14584, 14647, 14682, 14698, 14786, 14833, 14968, 15010, 15109, 15212, 15265, 15316, 15370, 15574, 15688, 15928, 15937, 16007, 16039, 16087, 16111, 16216, 16293, 16308, 16729, 16748, 16884, 16906, 17197, 17224, 17277, 17311, 17423, 17438, 17734, 17754, 17882, 17989, 18604, 18670, 18757, 18761, 18787, 18871, 18883, 18899, 19026, 19028, 19079, 19102, 19163, 19363, 19556, 19609, 19678, 19821, 19876, 19982, 20088, 20139, 20395, 20616, 20821, 20881, 20883, 20983, 21016, 21148, 21151, 21316, 21413, 21464, 21526, 21537, 21757, 21784, 21796, 21804, 21859, 21866, 21898, 22096, 22146, 22180, 22308, 22312, 22383, 22447, 22471, 22643, 22723, 22738, 22771, 22789, 23215, 23268, 23344, 23377, 23427, 23518, 23531, 23533, 23584, 23692, 23773, 24331, 24403, 24557, 24591, 24911 (all at n=5K) | 24244 (4987)
24503 (4983) 1357 (4981) 607 (4949) 7603 (4924) 14998 (4896) 14179 (4797) 6434 (4793) 21572 (4673) 5236 (4447) |
k = 529, 900, 5776, 6889, 16641, and 18496 proven composite by condition 1.
k = 637 proven composite by condition 2. |
53 | 13 | 2, 3 | none - proven | 12 (71)
10 (71) 2 (44) 7 (11) 1 (11) 8 (8) 11 (6) 9 (3) 5 (2) 6 (1) |
||
54 | 21 | 5, 11 | (Condition 1):
All k where k = m^2 and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*54^q - 1) * (m*54^q + 1) odd n: factor of 5 (Condition 2): All k where k = 6*m^2 and m = = 1 or 4 mod 5: even n: factor of 5 for odd n let k = 6*m^2 and let n=2*q-1; factors to: [m*2^q*3^(3q-1) - 1] * [m*2^q*3^(3q-1) + 1] |
none - proven | 20 (8)
19 (6) 10 (4) 17 (3) 1 (3) 14 (2) 7 (2) 3 (2) 18 (1) 16 (1) |
k = 4 and 9 proven composite by condition 1.
k = 6 proven composite by condition 2. |
55 | 13 | 2, 7 | none - proven | 3 (76)
1 (17) 11 (8) 9 (3) 7 (2) 6 (2) 12 (1) 10 (1) 8 (1) 5 (1) |
||
56 | 20 | 3, 19 | none - proven | 14 (26)
10 (23) 1 (7) 18 (4) 17 (4) 7 (3) 11 (2) 8 (2) 5 (2) 2 (2) |
||
57 | 144 | 5, 13, 29 | All k where k = m^2
and m = = 3 or 5 mod 8: for even n let k = m^2 and let n = 2*q; factors to: (m*57^q - 1) * (m*57^q + 1) odd n: factor of 2 |
none - proven (the k=87 prime is proven prime by N-1, and primality certificate for the large prime factor of N-1) | 87 (242)
54 (157) 100 (109) 59 (83) 115 (34) 124 (31) 88 (27) 63 (22) 139 (20) 38 (20) |
k = 9, 25, and 121 proven composite by partial algebraic factors. |
58 | 547 | 3, 7, 163 | 71, 130, 169, 178, 319, 456, 493, 499 (k = 71 and 456 at n=100K, other k at n=14K) | 382 (7188)
400 (5245) 421 (4526) 176 (2854) 473 (1641) 487 (1412) 312 (1079) 334 (724) 53 (645) 457 (492) |
||
59 | 4 | 3, 5 | none - proven | 3 (8)
1 (3) 2 (2) |
||
60 | 20558 | 13, 61, 277 | (Condition 1):
All k where k = m^2 and m = = 11 or 50 mod 61: for even n let k = m^2 and let n = 2*q; factors to: (m*60^q - 1) * (m*60^q + 1) odd n: factor of 61 (Condition 2): All k where k = 15*m^2 and m = = 22 or 39 mod 61: even n: factor of 61 for odd n let k = 15*m^2 and let n=2*q-1; factors to: [m*2^(2q-1)*15^q - 1] * [m*2^(2q-1)*15^q + 1] |
36, 1770, 4708, 5317, 5611, 6101, 6162, 6274, 7060, 7870, 8722, 9212, 9454, 9881, 10249, 11101, 12061, 12072, 12098, 12479, 12996, 13297, 13480, 14275, 14851, 15800, 16167, 17185, 17620, 18055, 18965, 18972, 19336, 19394, 19397 (k = 16167 and 18055 at n=8K, other k at n=100K) | 1024 (90701)
12121 (84208) 15227 (80625) 15185 (79350) 8649 (79159) 20131 (71977) 19457 (68854) 16333 (61172) 18776 (60164) 1486 (58932) |
k = 121, 2500, 5184, 14641, and 17689 proven composite by condition 1.
k = 7260 proven composite by condition 2. |
61 | 125 | 2, 31 | 37, 53, 100 (all at n=10K) | 13 (4134)
77 (3080) 10 (1552) 41 (755) 42 (174) 22 (117) 57 (89) 109 (86) 103 (78) 93 (60) |
||
62 | 8 | 3, 7 | none - proven | 3 (59)
4 (9) 1 (3) 6 (2) 5 (2) 2 (2) 7 (1) |
||
63 | 857 | 2, 5, 397 | 93, 129, 139, 211, 231, 237, 251, 281, 291, 333, 417, 457, 471, 473, 491, 493, 497, 513, 587, 599, 633, 669, 677, 679, 691, 733, 771, 817, 819, 831 (all at n=2K) | 65 (1883)
853 (1849) 37 (1615) 64 (1483) 177 (1423) 372 (1320) 821 (1225) 687 (1154) 695 (1144) 271 (1058) |
||
64 | 14 | 5, 13 | All k = m^2 for all n; factors to:
(m*8^n - 1) * (m*8^n + 1) -or- All k = m^3 for all n; factors to: (m*4^n - 1) * (m^2*16^n + m*4^n + 1) |
none - proven | 11 (9)
12 (6) 5 (2) 13 (1) 10 (1) 7 (1) 6 (1) 3 (1) 2 (1) |
k = 1, 4, 8, and 9 proven composite by full algebraic factors. |
65 | 10 | 3, 11 | none - proven | 1 (19)
8 (10) 4 (9) 2 (4) 5 (2) 9 (1) 7 (1) 6 (1) 3 (1) |
||
66 | 63717671 | 7, 67, 613, 4423 | 681, 1056, 1205, 1575, 1669, 1944, 2182, 2916, 2949, 3014, 3083, 3148, 3221, 3526, 3684, 3911, 3946, 4423, 5329, 5361, 5897, 5898, 5959, 5972, 6096, 6189, 6263, 6451, 6768, 6796, 7168, 7237, 7357, 7572, 7614, 7927, 8156, 8173, 8348, 8432, 8510, 8825, 8866, 9017, 9111, 9406, 9409, 9781, 9801, 9906, 9998 (for k <= 10K) (all at n=1K) | 7578 (988)
1252 (956) 2746 (918) 5248 (916) 5476 (873) 5929 (795) 6699 (790) 8843 (780) 5435 (762) 2946 (748) |
||
67 | 33 | 2, 17 | All k where k = m^2
and m = = 4 or 13 mod 17: for even n let k = m^2 and let n = 2*q; factors to: (m*67^q - 1) * (m*67^q + 1) odd n: factor of 17 |
none - proven (primality certificate for k=25) | 25 (2829)
2 (768) 23 (42) 21 (27) 1 (19) 31 (10) 19 (8) 18 (7) 13 (7) 11 (6) |
k = 16 proven composite by partial algebraic factors. |
68 | 22 | 3, 23 | none - proven | 7 (25395)
5 (13574) 11 (198) 8 (62) 10 (53) 3 (10) 1 (5) 14 (4) 2 (4) 9 (3) |
||
69 | 6 | 3, 5 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*69^q - 1) * (m*69^q + 1) odd n: factor of 5 |
none - proven | 5 (4)
1 (3) 3 (1) 2 (1) |
k = 4 proven composite by partial algebraic factors. |
70 | 853 | 13, 29, 71 | 811 (50K) | 729 (28625)
376 (6484) 496 (4934) 434 (3820) 489 (2096) 278 (1320) 550 (764) 31 (545) 174 (441) 778 (356) |
||
71 | 5 | 2, 3 | none - proven | 2 (52)
1 (3) 3 (2) 4 (1) |
||
72 | 293 | 5, 17, 73 | none - proven | 4 (1119849)
79 (28009) 291 (26322) 116 (13887) 118 (4599) 67 (4308) 197 (3256) 24 (2648) 11 (2445) 18 (1494) |
||
73 | 112 | 5, 13, 37 | (Condition 1):
All k where k = m^2 and m = = 6 or 31 mod 37: for even n let k = m^2 and let n = 2*q; factors to: (m*73^q - 1) * (m*73^q + 1) odd n: factor of 37 (Condition 2): All k where k = m^2 and m = = 3 or 5 mod 8: for even n let k = m^2 and let n = 2*q; factors to: (m*73^q - 1) * (m*73^q + 1) odd n: factor of 2 |
none - proven (primality certificate for k=79, primality certificate for k=101) | 79 (9339)
101 (2146) 105 (102) 48 (73) 54 (63) 42 (50) 26 (50) 97 (47) 61 (39) 89 (32) |
k = 36 proven composite by condition 1.
k = 9 and 25 proven composite by condition 2. |
74 | 4 | 3, 5 | none - proven | 2 (132)
1 (5) 3 (2) |
||
75 | 37 | 2, 19 | none - proven (primality certificate for k=35) | 35 (1844)
16 (119) 18 (54) 30 (41) 3 (16) 22 (15) 5 (9) 17 (5) 4 (5) 23 (4) |
||
76 | 34 | 7, 11 | none - proven | 1 (41)
27 (40) 20 (22) 25 (11) 15 (11) 30 (7) 21 (4) 19 (4) 13 (4) 10 (4) |
||
77 | 13 | 2, 3 | none - proven | 2 (14)
1 (3) 12 (2) 11 (2) 8 (2) 5 (2) 3 (2) 10 (1) 9 (1) 7 (1) |
||
78 | 90059 | 5, 79, 1217 | 274, 302, 631, 1816, 2292, 2381, 3872, 3949, 4344, 4383, 4489, 4937, 5057, 5766, 5782, 6077, 6436, 7032, 7800, 8469, 8499, 8649, 8758, 10263, 10924, 10928, 10942, 11044, 11936, 12167, 12187, 12244, 12286, 12332, 12622, 13212, 13287, 13668, 13824, 14059, 14456, 14526, 14932, 15722, 15799, 16451, 16688, 17029, 17039, 17221, 17271, 17732, 17886, 18013, 18663, 19614, 19846, 19909, 19986, 20027, 20182, 20462, 20879, 21197, 21631, 21961, 23052, 23079, 23801, 23899, 24214, 24949, 25061, 25532, 25901, 26377, 26385, 26804, 27021, 27096, 27175, 27256, 27399, 27439, 27842, 29073, 29389, 29668, 29863, 30444, 31046, 31053, 31742, 31836, 31917, 31994, 32705, 33298, 33412, 33671, 33888, 33892, 34728, 35179, 35568, 36233, 36344, 36609, 37024, 38354, 38438, 38711, 38886, 39173, 39901, 40131, 40239, 40289, 40437, 40998, 41079, 41316, 41711, 41748, 42106, 42337, 42896, 43331, 43842, 43886, 44038, 44374, 44634, 44871, 45214, 45221, 45466, 46012, 46187, 46593, 46922, 47004, 47562, 47573, 47636, 47657, 47986, 48004, 48112, 48371, 48973, 48979, 49386, 49611, 49988, 51430, 52042, 52929, 53719, 53761, 54188, 54936, 55245, 55491, 55617, 56563, 56721, 56757, 56904, 57234, 57317, 57611, 57786, 57842, 58402, 58455, 58696, 58854, 59093, 59536, 59774, 60187, 60919, 60978, 61762, 61783, 61937, 62481, 62646, 62854, 63043, 63281, 63351, 64309, 64384, 64744, 65157, 65814, 65885, 66102, 66249, 66991, 67386, 67588, 67593, 67706, 67880, 68027, 68573, 68804, 69630, 69914, 71254, 71338, 72003, 72916, 72997, 73706, 73708, 73734, 73787, 74757, 74823, 75307, 75482, 75857, 75888, 76056, 76392, 76781, 77057, 77594, 78135, 78604, 78835, 78959, 79630, 79633, 79674, 80421, 80725, 80788, 80976, 81208, 81369, 83186, 83739, 84484, 85218, 85506, 85886, 86137, 86164, 86329, 86353, 86446, 86692, 88718, 88817, 88866, 89314, 89538, 89664, 89846 (k = 1 mod 7 and k = 1 mod 11 at n=1K, other k at n=100K) | 3633 (94500)
68571 (91386) 51476 (88677) 78053 (84433) 58412 (83824) 45661 (73022) 11412 (72798) 72638 (70230) 23462 (69162) 23543 (62677) |
||
79 | 9 | 2, 5 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*79^q - 1) * (m*79^q + 1) odd n: factor of 5 |
none - proven | 1 (5)
7 (4) 3 (4) 6 (3) 8 (1) 5 (1) 2 (1) |
k = 4 proven composite by partial algebraic factors. |
80 | 253 | 3, 37, 173 | 10, 31, 214 (all at n=400K) | 170 (148256)
106 (16237) 154 (9753) 46 (5337) 232 (2997) 157 (2613) 169 (1959) 45 (1156) 218 (776) 244 (653) |
||
81 | 74 | 7, 13, 73 | All k = m^2 for all n;
factors to: (m*9^n - 1) * (m*9^n + 1) |
none - proven (primality certificate for k=53) | 53 (268)
42 (99) 23 (68) 18 (15) 35 (14) 30 (12) 71 (4) 60 (4) 40 (4) 24 (4) |
k = 1, 4, 9, 16, 25, 36, 49, and 64 proven composite by full algebraic factors. |
82 | 22326 | 5, 83, 269 | 118, 133, 290, 331, 334, 439, 625, 649, 667, 748, 757, 763, 829, 878, 883, 898, 997, 1163, 1252, 1279, 1327, 1348, 1351, 1531, 1741, 1827, 1936, 1991, 2050, 2157, 2263, 2278, 2419, 2431, 2539, 2543, 2588, 2635, 2668, 2797, 2836, 2896, 2929, 2971, 2974, 3079, 3121, 3156, 3293, 3319, 3436, 3653, 3796, 3817, 4068, 4078, 4083, 4118, 4372, 4399, 4447, 4481, 4483, 4780, 4801, 4867, 4898, 4972, 5053, 5182, 5230, 5311, 5329, 5401, 5560, 5562, 5713, 5893, 5899, 5975, 6028, 6122, 6124, 6143, 6178, 6186, 6226, 6296, 6343, 6418, 6427, 6571, 6631, 6925, 6994, 7054, 7056, 7303, 7386, 7388, 7396, 7474, 7615, 7723, 7801, 7813, 7822, 7884, 7892, 7969, 8065, 8314, 8368, 8384, 8499, 8629, 8761, 8830, 8878, 8891, 8941, 9124, 9166, 9304, 9409, 9461, 9712, 9739, 9967, 9988, 10000, 10036, 10075, 10147, 10162, 10448, 10542, 10891, 10957, 11056, 11086, 11119, 11123, 11271, 11372, 11485, 11533, 11553, 11665, 11728, 11827, 11884, 11929, 12079, 12169, 12202, 12211, 12283, 12547, 12562, 12587, 12791, 13126, 13141, 13358, 13531, 13613, 13768, 13779, 13792, 13862, 13891, 14095, 14109, 14161, 14188, 14242, 14257, 14275, 14349, 14441, 14524, 14531, 14563, 14614, 14687, 14855, 14939, 14941, 14986, 15046, 15136, 15271, 15343, 15349, 15403, 15493, 15508, 15634, 15679, 15682, 15852, 15997, 16024, 16103, 16131, 16242, 16312, 16534, 16633, 16753, 16756, 16767, 16954, 17011, 17401, 17512, 17518, 17761, 17803, 17833, 17878, 18058, 18061, 18431, 18448, 18514, 18538, 18550, 18757, 19093, 19237, 19309, 19372, 19414, 19444, 19519, 19672, 19678, 19930, 19946, 20002, 20050, 20113, 20218, 20251, 20413, 20491, 20578, 20581, 20708, 20773, 20980, 21052, 21088, 21215, 21282, 21334, 21382, 21398, 21433, 21449, 21453, 21454, 21466, 21514, 21541, 21631, 21683, 21762, 21862, 21871, 21913, 22012, 22132, 22162, 22243, 22245 (k = 1 mod 3 at n=1K, other k at n=100K) | 15978 (99999)
21429 (96772) 18989 (96049) 17592 (83837) 22233 (75716) 12912 (74869) 5811 (72615) 16091 (65850) 18576 (64927) 4482 (63245) |
||
83 | 5 | 2, 3 | none - proven | 2 (8)
1 (5) 3 (2) 4 (1) |
||
84 | 16 | 5, 17 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*84^q - 1) * (m*84^q + 1) odd n: factor of 5 |
none - proven | 1 (17)
14 (8) 11 (7) 8 (4) 12 (3) 15 (1) 13 (1) 10 (1) 7 (1) 6 (1) |
k = 4 and 9 proven composite by partial algebraic factors. |
85 | 173 | 2, 43 | 61 (15K) | 169 (6939)
64 (1253) 105 (403) 112 (394) 97 (287) 109 (230) 16 (171) 27 (160) 93 (90) 145 (77) |
||
86 | 28 | 3, 29 | none - proven | 23 (112)
14 (38) 18 (26) 27 (14) 1 (11) 2 (10) 25 (9) 11 (8) 22 (5) 19 (5) |
||
87 | 21 | 2, 11 | none - proven (primality certificate for k=19) | 19 (372)
9 (91) 16 (17) 18 (15) 5 (15) 13 (11) 11 (10) 1 (7) 7 (6) 12 (5) |
||
88 | 571 | 3, 7, 13, 19 | k = 400:
for even n let n=2*q; factors to: (20*88^q - 1) * (20*88^q + 1) odd n: covering set 3, 7, 13 |
46, 94, 277, 508 (all at n=10K) | 464 (20648)
444 (19708) 544 (8904) 380 (8712) 79 (7665) 477 (5816) 212 (5511) 179 (4545) 346 (2969) 68 (2477) |
|
89 | 4 | 3, 5 | none - proven | 2 (60)
3 (5) 1 (3) |
||
90 | 27 | 7, 13 | All k where k = m^2
and m = = 5 or 8 mod 13: for even n let k = m^2 and let n = 2*q; factors to: (m*90^q - 1) * (m*90^q + 1) odd n: factor of 13 |
none - proven | 6 (20)
11 (10) 10 (10) 13 (6) 15 (5) 12 (4) 7 (4) 24 (3) 1 (3) 20 (2) |
k = 25 proven composite by partial algebraic factors. |
91 | 45 | 2, 23 | none - proven (primality certificate for k=27, primality certificate for k=1, primality certificate for k=37) | 27 (5048)
1 (4421) 37 (159) 15 (14) 43 (6) 39 (6) 31 (6) 24 (5) 20 (4) 36 (3) |
||
92 | 32 | 3, 31 | none - proven (for the k=1 prime, factor N-1 is equivalent to factor 92^438-1) (primality certificate for k=29) | 1 (439)
29 (272) 28 (99) 13 (35) 14 (32) 18 (26) 22 (25) 20 (6) 6 (6) 17 (4) |
||
93 | 189 | 2, 47 | 33, 69, 109, 113, 125, 149, 177 (all at n=8K) | 97 (1179)
29 (496) 92 (476) 46 (434) 121 (271) 141 (262) 101 (142) 122 (126) 85 (86) 166 (66) |
||
94 | 39 | 5, 19 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*94^q - 1) * (m*94^q + 1) odd n: factor of 5 |
29 (1M) | 16 (21951)
37 (254) 13 (163) 14 (154) 7 (95) 34 (54) 25 (41) 24 (12) 26 (9) 36 (7) |
k = 4 and 9 proven composite by partial algebraic factors. |
95 | 5 | 2, 3 | none - proven | 1 (7)
3 (2) 2 (2) 4 (1) |
||
96 | 38995 | 7, 67, 97, 1303 | (Condition 1):
All k where k = m^2 and m = = 22 or 75 mod 97: for even n let k = m^2 and let n = 2*q; factors to: (m*96^q - 1) * (m*96^q + 1) odd n: factor of 97 (Condition 2): All k where k = 6*m^2 and m = = 9 or 88 mod 97: even n: factor of 97 for odd n let k = 6*m^2 and let n=2*q-1; factors to: [m*2^(5q-1)*3^q - 1] * [m*2^(5q-1)*3^q + 1] |
431, 591, 701, 831, 872, 956, 1006, 1126, 1648, 1681, 1810, 2036, 2386, 2424, 2878, 3001, 3431, 3461, 3671, 3856, 3881, 3956, 3996, 4261, 4351, 4366, 4406, 4451, 4461, 5046, 5836, 5918, 6031, 6261, 6481, 6586, 6670, 6786, 7091, 7116, 7121, 7131, 7249, 7274, 7461, 7801, 8016, 8202, 8291, 8546, 8816, 9022, 9131, 9156, 9326, 9441, 9463, 9476, 9677, 9681, 9921, 10036, 10204, 10375, 10453, 10551, 10651, 10721, 11056, 11156, 11196, 11458, 11553, 11766, 11831, 12676, 12901, 13216, 13231, 13288, 13571, 14011, 14061, 14276, 14517, 14551, 14646, 15341, 15461, 15573, 15596, 16176, 16306, 16392, 16586, 16641, 16645, 17116, 17421, 17636, 17653, 17792, 18311, 19136, 19191, 19246, 19486, 19681, 20091, 20396, 20464, 20502, 20936, 21488, 21776, 22541, 22811, 22846, 22931, 23010, 23161, 23271, 23301, 23570, 23766, 24076, 24216, 24386, 24506, 24831, 24916, 24929, 25306, 25706, 25966, 26038, 26161, 26183, 26571, 26772, 26801, 26846, 27045, 27106, 27126, 27450, 27646, 27700, 27741, 28365, 28558, 28774, 28776, 28921, 29093, 29196, 29561, 29681, 30086, 30120, 30151, 30421, 30581, 30662, 31021, 31136, 31936, 32205, 32881, 33099, 33141, 33391, 33406, 33501, 33621, 33701, 33711, 33951, 33986, 34116, 34236, 34436, 34531, 34921, 35016, 35113, 35271, 35406, 35446, 35781, 35966, 36158, 36551, 36945, 36981, 37031, 37036, 37166, 37222, 37471, 37991, 38156, 38301, 38316, 38986 (k = 1 mod 5 and k = 1 mod 19 at n=1K, other k at n=100K) | 3769 (92879)
28907 (89447) 13528 (86114) 19882 (82073) 37155 (76817) 9160 (71178) 5179 (66965) 32960 (60312) 7565 (59052) 4754 (56909) |
k = 484, 5625, 14161, and 29584 proven composite by condition 1.
k = 486 proven composite by condition 2. |
97 | 43 | 3, 5, 7, 37, 139 | 22 (35.8K) | 8 (192335)
16 (1627) 4 (621) 28 (184) 1 (17) 34 (16) 32 (9) 27 (8) 37 (5) 31 (5) |
||
98 | 10 | 3, 11 | none - proven | 1 (13)
5 (10) 7 (3) 4 (3) 8 (2) 2 (2) 9 (1) 6 (1) 3 (1) |
||
99 | 9 | 2, 5 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*99^q - 1) * (m*99^q + 1) odd n: factor of 5 |
none - proven | 5 (135)
3 (4) 1 (3) 7 (2) 8 (1) 6 (1) 2 (1) |
k = 4 proven composite by partial algebraic factors. |
100 | 211 | 7, 13, 37 | All k = m^2 for all n;
factors to: (m*10^n - 1) * (m*10^n + 1) |
none - proven (primality certificate for k=133) | 74 (44709)
133 (5496) 102 (209) 193 (155) 203 (133) 95 (96) 109 (68) 55 (56) 98 (45) 37 (36) |
k = 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, and 196 proven composite by full algebraic factors. |
101 | 13 | 2, 3 | none - proven (for the k=5 prime, factor N-1 is equivalent to factor 101^350-1) | 5 (350)
8 (112) 2 (42) 11 (24) 12 (11) 4 (3) 1 (3) 6 (2) 10 (1) 9 (1) |
||
102 | 1635 | 7, 19, 79 | 191, 207, 1082, 1369 (all at n=500K) | 1451 (188973)
1208 (178632) 653 (117255) 1607 (82644) 254 (58908) 1527 (49462) 1037 (43460) 32 (43302) 1296 (37715) 142 (22025) |
||
103 | 25 | 2, 13 | none - proven (primality certificate for k=19, primality certificate for k=22, primality certificate for k=23) | 19 (820)
22 (442) 23 (216) 14 (189) 16 (57) 11 (54) 24 (32) 15 (32) 1 (19) 20 (5) |
||
104 | 4 | 3, 5 | none - proven | 1 (97)
2 (68) 3 (1) |
||
105 | 297 | 2, 37, 149 | All k where k = m^2
and m = = 3 or 5 mod 8: for even n let k = m^2 and let n = 2*q; factors to: (m*57^q - 1) * (m*57^q + 1) odd n: factor of 2 |
73, 137 (both at n=8K) | 148 (3645)
265 (1666) 162 (294) 255 (222) 154 (139) 145 (119) 80 (91) 68 (56) 66 (47) 223 (21) |
k = 9, 25, 121, and 169 proven composite by partial algebraic factors. |
106 | 13624 | 3, 19, 199 | 64, 81, 163, 332, 391, 400, 511, 526, 643, 676, 841, 862, 897, 1024, 1223, 1283, 1417, 1546, 1597, 1713, 1869, 2116, 2248, 2389, 2458, 2605, 2623, 2674, 2743, 2780, 2781, 2965, 3241, 3277, 3336, 3425, 3427, 3478, 3481, 3617, 3622, 3646, 3655, 3746, 3883, 4045, 4067, 4096, 4153, 4177, 4219, 4336, 4339, 4416, 4628, 4666, 4696, 4713, 4722, 5135, 5283, 5395, 5468, 5623, 5692, 5707, 5752, 5776, 5872, 5878, 5971, 5992, 6094, 6100, 6220, 6376, 6421, 6547, 6613, 6716, 6736, 6784, 6832, 6955, 7069, 7156, 7202, 7246, 7273, 7297, 7331, 7336, 7345, 7398, 7496, 7540, 7561, 7744, 7894, 7906, 8023, 8181, 8266, 8323, 8371, 8386, 8428, 8521, 8572, 8586, 8637, 8779, 8788, 8861, 8950, 8956, 8962, 8975, 9031, 9096, 9190, 9294, 9415, 9469, 9634, 9736, 9787, 9796, 9808, 9859, 9877, 9973, 10033, 10072, 10117, 10166, 10186, 10271, 10273, 10446, 10627, 10646, 10651, 10660, 10699, 10876, 10894, 11173, 11278, 11299, 11426, 11506, 11833, 11884, 11901, 12066, 12090, 12145, 12352, 12490, 12627, 12851, 12856, 12916, 12970, 12991, 13162, 13174, 13366, 13374, 13378, 13387, 13497, 13516, 13528, 13543 (all at n=2K) | 913 (1991)
7771 (1952) 13023 (1951) 8561 (1927) 13567 (1850) 12361 (1830) 12910 (1817) 6181 (1800) 2719 (1769) 11639 (1746) |
||
107 | 5 | 2, 3 | none - proven (primality certificate for k=3) | 2 (21910)
3 (4900) 4 (251) 1 (17) |
||
108 | 13406 | 7, 13, 61, 109 | (Condition 1):
All k where k = m^2 and m = = 33 or 76 mod 109: for even n let k = m^2 and let n = 2*q; factors to: (m*108^q - 1) * (m*108^q + 1) odd n: factor of 109 (Condition 2): All k where k = 3*m^2 and m = = 20 or 89 mod 109: even n: factor of 109 for odd n let k = 3*m^2 and let n=2*q-1; factors to: [m*2^(2q-1)*3^(3q-1) - 1] * [m*2^(2q-1)*3^(3q-1) + 1] |
137, 411, 437, 873, 1634, 1769, 1782, 1961, 2508, 2617, 2962, 2963, 3002, 3029, 3474, 3499, 3596, 3646, 4007, 4066, 4084, 4121, 4184, 4328, 4468, 4499, 4744, 4904, 5015, 5142, 5212, 5351, 5625, 5821, 5892, 5923, 5994, 6212, 6284, 6432, 6528, 6570, 6614, 6866, 7107, 7211, 7302, 7304, 7419, 7848, 8037, 8144, 8374, 8383, 8503, 8524, 8638, 8986, 9346, 9852, 10052, 10129, 10136, 10245, 10699, 10926, 11089, 11164, 11278, 11619, 11881, 11918, 12262, 12861, 12863, 13162, 13291, 13297 (k = 5351, 6528, and 13162 at n=6K, other k at n=100K) | 10322 (88080)
1999 (85188) 7557 (84180) 11882 (81547) 3439 (79524) 4686 (79010) 1159 (77107) 3573 (76352) 1465 (75209) 2148 (75018) |
k = 1089 and 5776 proven composite by condition 1.
k = 1200 proven composite by condition 2. |
109 | 9 | 2, 5 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*109^q - 1) * (m*109^q + 1) odd n: factor of 5 |
none - proven | 8 (19)
1 (17) 5 (2) 2 (2) 7 (1) 6 (1) 3 (1) |
k = 4 proven composite by partial algebraic factors. |
110 | 38 | 3, 37 | All k where k = m^2
and m = = 6 or 31 mod 37: for even n let k = m^2 and let n = 2*q; factors to: (m*110^q - 1) * (m*110^q + 1) odd n: factor of 37 |
none - proven | 23 (78120)
17 (2598) 37 (1689) 9 (77) 11 (42) 10 (17) 2 (16) 31 (9) 5 (6) 22 (5) |
k = 36 proven composite by partial algebraic factors. |
111 | 13 | 2, 7 | none - proven | 2 (24)
7 (6) 6 (4) 1 (3) 12 (2) 11 (2) 3 (2) 10 (1) 9 (1) 8 (1) |
||
112 | 1357 | 5, 13, 113 | All k where k = m^2
and m = = 15 or 98 mod 113: for even n let k = m^2 and let n = 2*q; factors to: (m*112^q - 1) * (m*112^q + 1) odd n: factor of 113 |
31, 79, 310, 340, 421, 424, 451, 529, 703, 940, 1018, 1051, 1204 (all at n=7.5K) | 948 (173968)
1268 (50536) 758 (35878) 1353 (7751) 187 (7524) 498 (6038) 9 (5717) 1024 (5681) 619 (5441) 981 (2858) |
k = 225 proven composite by partial algebraic factors. |
113 | 20 | 3, 19 | none - proven | 14 (308)
1 (23) 7 (15) 19 (11) 5 (8) 16 (5) 3 (5) 12 (3) 4 (3) 18 (2) |
||
114 | 24 | 5, 23 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*114^q - 1) * (m*114^q + 1) odd n: factor of 5 |
none - proven | 3 (63)
1 (29) 11 (27) 18 (21) 22 (20) 20 (3) 19 (2) 17 (2) 14 (2) 10 (2) |
k = 4 and 9 proven composite by partial algebraic factors. |
115 | 57 | 2, 29 | 13, 43 (both at n=8K) | 45 (5227)
4 (4223) 51 (2736) 23 (1116) 53 (165) 21 (127) 35 (50) 15 (38) 39 (28) 32 (28) |
||
116 | 14 | 3, 13 | none - proven | 9 (249)
5 (156) 11 (118) 1 (59) 2 (32) 13 (15) 10 (11) 12 (2) 8 (2) 7 (1) |
||
117 | 149 | 2, 5, 37 | 5, 17, 33, 141 (all at n=8K) | 83 (442)
59 (352) 19 (336) 110 (232) 143 (222) 41 (209) 87 (177) 129 (165) 118 (136) 92 (129) |
||
118 | 50 | 7, 17 | 43 (37K) | 27 (860)
29 (599) 18 (393) 6 (210) 22 (191) 8 (85) 19 (72) 7 (52) 42 (30) 37 (27) |
||
119 | 4 | 3, 5 | none - proven | 2 (28)
3 (6) 1 (3) |
||
120 | 166616308 | 11, 13, 1117, 14281 | 384, 386, 419, 483, 551, 672, 824, 846, 890, 901, 991, 1024, 1077, 1095, 1132, 1134, 1255, 1309, 1385, 1394, 1693, 1797, 1921, 2036, 2133, 2177, 2258, 2354, 2386, 2410, 2452, 2650, 2696, 2716, 3004, 3025, 3123, 3178, 3189, 3214, 3290, 3343, 3347, 3400, 3407, 3433, 3596, 3786, 3994, 4003, 4082, 4320, 4399, 4423, 4460, 4500, 4577, 4676, 4685, 4819, 4830, 4839, 4936, 5105, 5125, 5255, 5378, 5630, 5686, 5730, 6112, 6241, 6332, 6357, 6425, 6581, 6676, 6678, 6755, 6821, 6852, 6951, 6982, 6997, 7008, 7413, 7470, 7523, 7545, 7549, 7789, 7803, 7820, 7910, 7985, 8100, 8205, 8464, 8647, 8810, 8812, 8869, 8922, 8964, 8966, 8997, 9010, 9019, 9057, 9070, 9395, 9564, 9626, 9712, 9889, 9921, 9954, 9993 (for k <= 10K) (all at n=1K) | 8063 (997)
6434 (976) 2980 (958) 5180 (938) 164 (878) 4234 (876) 7085 (843) 4390 (833) 9354 (829) 2726 (822) |
||
121 | 100 | 3, 7, 37 | All k = m^2 for all n;
factors to: (m*11^n - 1) * (m*11^n + 1) |
none - proven (primality certificate for k=79) | 62 (13101)
79 (4545) 43 (68) 7 (60) 30 (24) 60 (12) 87 (11) 39 (11) 57 (10) 50 (10) |
k = 1, 4, 9, 16, 25, 36, 49, 64, and 81 proven composite by full algebraic factors. |
122 | 14 | 3, 5, 13 | none - proven | 13 (43)
8 (26) 11 (10) 2 (6) 12 (5) 1 (5) 10 (3) 6 (2) 5 (2) 3 (2) |
||
123 | 13 | 2, 5, 17 | 11 (8K) | 1 (43)
3 (8) 2 (8) 12 (7) 6 (7) 9 (5) 7 (2) 10 (1) 8 (1) 5 (1) |
||
124 | 92881 | 3, 5, 7, 5167 | (Condition 1):
All k where k = m^2 and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*124^q - 1) * (m*124^q + 1) odd n: factor of 5 (Condition 2): All k where k = 31*m^2 and m = = 1 or 4 mod 5: even n: factor of 5 for odd n let k = 31*m^2 and let n=2*q-1; factors to: [m*2^(2q-1)*31^q - 1] * [m*2^(2q-1)*31^q + 1] |
101, 136, 146, 175, 179, 199, 204, 236, 259, 271, 301, 328, 364, 389, 434, 441, 459, 469, 561, 586, 589, 599, 604, 614, 616, 631, 661, 741, 766, 806, 844, 894, 901, 922, 931, 951, 971, 974, 1013, 1016, 1019, 1021, 1039, 1043, 1046, 1061, 1081, 1114, 1123, 1149, 1156, 1186, 1229, 1231, 1237, 1246, 1249, 1269, 1288, 1336, 1375, 1376, 1384, 1399, 1461, 1496, 1498, 1499, 1509, 1511, 1519, 1522, 1542, 1636, 1654, 1664, 1711, 1719, 1724, 1731, 1741, 1743, 1754, 1766, 1779, 1783, 1784, 1789, 1814, 1824, 1834, 1861, 1904, 1924, 1926, 1931, 1941, 1954, 1969, 1989, 2029, 2041, 2095, 2101, 2109, 2124, 2131, 2161, 2166, 2191, 2194, 2212, 2296, 2306, 2307, 2344, 2364, 2366, 2377, 2416, 2419, 2436, 2479, 2491, 2497, 2529, 2539, 2559, 2572, 2576, 2616, 2656, 2661, 2664, 2666, 2680, 2686, 2731, 2761, 2789, 2804, 2830, 2854, 2864, 2920, 2931, 2971, 2994, 3024, 3034, 3054, 3067, 3076, 3079, 3081, 3096, 3154, 3196, 3214, 3229, 3247, 3261, 3286, 3294, 3316, 3319, 3324, 3329, 3346, 3382, 3421, 3439, 3579, 3604, 3606, 3646, 3649, 3654, 3679, 3704, 3716, 3730, 3734, 3739, 3752, 3771, 3779, 3786, 3789, 3809, 3821, 3829, 3839, 3866, 3942, 3949, 3964, 3986, 4006, 4015, 4039, 4054, 4066, 4084, 4089, 4091, 4094, 4096, 4129, 4134, 4153, 4207, 4229, 4231, 4234, 4236, 4311, 4319, 4331, 4375, 4376, 4384, 4424, 4429, 4476, 4486, 4506, 4512, 4526, 4546, 4554, 4609, 4646, 4651, 4684, 4714, 4716, 4771, 4786, 4796, 4801, 4811, 4816, 4831, 4854, 4879, 4885, 4909, 4911, 4946, 4961, 4976, 4997, 5009, 5020, 5026, 5032, 5049, 5101, 5116, 5149, 5152, 5164, 5186, 5209, 5224, 5226, 5246, 5269, 5274, 5283, 5314, 5334, 5396, 5404, 5416, 5431, 5459, 5499, 5526, 5539, 5554, 5611, 5626, 5630, 5632, 5679, 5684, 5696, 5699, 5710, 5746, 5751, 5764, 5784, 5830, 5840, 5844, 5911, 5926, 5934, 5946, 5956, 5959, 5974, 5979, 5982, 6000, 6019, 6024, 6049, 6094, 6098, 6106, 6154, 6181, 6184, 6186, 6187, 6189, 6191, 6212, 6214, 6223, 6226, 6246, 6251, 6261, 6309, 6318, 6336, 6361, 6374, 6376, 6381, 6384, 6424, 6434, 6439, 6449, 6466, 6469, 6506, 6514, 6571, 6589, 6625, 6644, 6759, 6799, 6826, 6849, 6856, 6886, 6901, 6919, 6931, 6961, 6971, 6976, 6986, 7006, 7051, 7062, 7066, 7092, 7096, 7104, 7114, 7134, 7144, 7146, 7195, 7221, 7232, 7261, 7274, 7276, 7284, 7301, 7309, 7311, 7329, 7369, 7389, 7396, 7423, 7453, 7456, 7478, 7479, 7494, 7516, 7521, 7522, 7523, 7544, 7551, 7591, 7600, 7616, 7617, 7619, 7674, 7682, 7714, 7739, 7741, 7756, 7762, 7771, 7779, 7801, 7811, 7861, 7884, 7885, 7897, 7909, 7951, 8006, 8041, 8044, 8046, 8111, 8124, 8129, 8137, 8146, 8149, 8161, 8166, 8201, 8203, 8231, 8248, 8249, 8250, 8266, 8286, 8326, 8334, 8339, 8361, 8369, 8383, 8394, 8419, 8429, 8431, 8441, 8454, 8461, 8476, 8479, 8491, 8499, 8524, 8529, 8536, 8551, 8564, 8581, 8606, 8641, 8655, 8674, 8683, 8691, 8719, 8724, 8730, 8779, 8794, 8809, 8811, 8839, 8849, 8854, 8869, 8871, 8934, 8936, 8974, 8979, 8980, 8986, 9001, 9034, 9064, 9069, 9076, 9115, 9136, 9142, 9166, 9172, 9175, 9178, 9199, 9236, 9244, 9247, 9256, 9260, 9264, 9276, 9314, 9334, 9336, 9344, 9349, 9366, 9382, 9401, 9436, 9454, 9459, 9463, 9496, 9516, 9524, 9526, 9551, 9562, 9564, 9571, 9574, 9586, 9634, 9646, 9661, 9728, 9739, 9761, 9799, 9826, 9831, 9844, 9907, 9909, 9931, 9966, 9976 (for k <= 10K) (all at n=1K) | 1194 (998)
1611 (989) 659 (986) 3996 (985) 6314 (984) 6101 (983) 4903 (978) 3941 (977) 6011 (975) 6179 (972) |
k = 2^2, 3^2, 7^2, 8^2, 12^2, 13^2, 17^2, 18^2 (etc. pattern repeating every 5m) proven composite by condition 1.
k = 31*1^2, 31*4^2, 31*6^2, 31*9^2, 31*11^2, 31*14^2, 31*16^2, 31*19^2 (etc. pattern repeating every 5m) proven composite by condition 2. |
125 | 8 | 3, 7 | All k = m^3 for all n;
factors to: (m*5^n - 1) * (m^2*25^n + m*5^n + 1) |
none - proven | 6 (24)
7 (5) 3 (3) 5 (2) 2 (2) 4 (1) |
k = 1 proven composite by full algebraic factors. |
126 | 480821 | 13, 19, 127, 829 | 406, 1855, 2707, 2744, 3285, 3566, 3573, 3631, 3721, 4416, 4436, 4596, 5081, 5285, 6026, 6041, 6605, 7075, 7107, 7580, 7876, 8061, 8256, 8323, 8336, 8836, 9166, 9524, 9606, 9651, 9936, 11366, 11475, 11493, 11696, 12013, 12416, 12594, 13006, 13016, 13027, 13302, 13389, 13824, 14270, 14831, 15366, 15596, 15752, 15898, 16636, 16974, 17351, 17436, 17826, 17920, 18001, 18058, 18162, 18430, 18571, 18617, 19686, 19996, 20216, 20575, 20907, 20983, 21306, 21316, 22031, 22389, 22790, 22837, 23390, 23466, 23748, 23903, 24001, 24176, 24706, 25106, 25886, 26326, 26490, 27296, 28791, 28928, 29001, 29012, 29551, 29719 (for k <= 30K) (k = 1 mod 5 at n=1K, other k at n=25K) | 8099 (23965)
24832 (23531) 28659 (23470) 20497 (22584) 21342 (22321) 6990 (21006) 26279 (19646) 18638 (17149) 27730 (16804) 29617 (16038) |
||
127 | 2593 | 2, 5, 17, 137 | 13, 17, 25, 27, 33, 35, 79, 83, 91, 113, 121, 139, 159, 179, 191, 231, 233, 235, 236, 237, 239, 250, 251, 264, 279, 288, 293, 333, 353, 361, 367, 379, 443, 451, 459, 471, 473, 511, 513, 517, 523, 531, 537, 551, 553, 557, 561, 597, 599, 604, 617, 631, 639, 649, 659, 679, 699, 715, 725, 731, 733, 737, 739, 747, 751, 755, 763, 773, 778, 783, 797, 809, 838, 848, 863, 871, 895, 919, 937, 939, 950, 953, 964, 982, 997, 999, 1013, 1019, 1025, 1031, 1037, 1039, 1043, 1051, 1106, 1107, 1117, 1119, 1127, 1157, 1173, 1185, 1196, 1199, 1211, 1231, 1232, 1233, 1245, 1253, 1259, 1279, 1288, 1291, 1313, 1327, 1333, 1335, 1337, 1347, 1353, 1359, 1371, 1377, 1401, 1407, 1417, 1421, 1429, 1432, 1439, 1473, 1481, 1491, 1513, 1525, 1539, 1549, 1551, 1573, 1577, 1579, 1589, 1593, 1595, 1597, 1599, 1611, 1612, 1618, 1631, 1639, 1641, 1661, 1677, 1693, 1699, 1709, 1711, 1731, 1732, 1737, 1751, 1771, 1792, 1793, 1803, 1837, 1839, 1903, 1911, 1921, 1928, 1933, 1936, 1939, 1943, 1951, 1957, 1959, 1999, 2013, 2017, 2032, 2039, 2045, 2072, 2073, 2079, 2092, 2097, 2099, 2129, 2155, 2168, 2179, 2191, 2197, 2215, 2231, 2247, 2253, 2273, 2279, 2303, 2313, 2339, 2367, 2377, 2389, 2411, 2427, 2431, 2433, 2479, 2501, 2543, 2548, 2559, 2565, 2573, 2583 (all at n=1K) | 667 (1000)
1775 (994) 2497 (989) 2199 (972) 1759 (936) 2015 (910) 343 (904) 1113 (899) 1962 (893) 1543 (872) |
||
128 | 44 | 3, 43 | All k = m^7 for all n;
factors to: (m*2^n - 1) * (m^6*64^n + m^5*32^n + m^4*16^n + m^3*8^n + m^2*4^n + m*2^n + 1) |
none - proven | 29 (211192)
23 (2118) 26 (1442) 37 (699) 16 (459) 42 (246) 35 (98) 30 (66) 36 (59) 12 (46) |
k = 1 proven composite by full algebraic factors. |
129 | 14 | 5, 13 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*129^q - 1) * (m*129^q + 1) odd n: factor of 5 |
none - proven | 12 (228)
1 (5) 5 (3) 7 (2) 13 (1) 11 (1) 10 (1) 8 (1) 6 (1) 3 (1) |
k = 4 and 9 proven composite by partial algebraic factors. |
130 | 2563 | 3, 7, 811 | 64, 247, 253, 254, 302, 597, 739, 799, 877, 918, 961, 1003, 1129, 1159, 1178, 1255, 1258, 1423, 1702, 1754, 1773, 1807, 1849, 2227, 2304, 2311, 2319, 2381, 2479, 2494, 2536 (all at n=2K) | 148 (1894)
1555 (1886) 1049 (1881) 2242 (1850) 2326 (1749) 1114 (1724) 523 (1670) 1796 (1650) 557 (1525) 1483 (1490) |
||
131 | 5 | 2, 3 | none - proven | 2 (4)
1 (3) 3 (2) 4 (1) |
||
132 | 20 | 7, 19 | none - proven | 18 (62)
1 (47) 3 (38) 8 (11) 19 (9) 4 (3) 13 (2) 7 (2) 6 (2) 17 (1) |
||
133 | 17 | 2, 5, 29 | none - proven | 1 (13)
11 (5) 2 (4) 12 (3) 9 (3) 7 (3) 4 (3) 13 (2) 5 (2) 16 (1) |
||
134 | 4 | 3, 5 | none - proven | 1 (5)
2 (2) 3 (1) |
||
135 | 33 | 2, 17 | All k where k = m^2
and m = = 4 or 13 mod 17: for even n let k = m^2 and let n = 2*q; factors to: (m*135^q - 1) * (m*135^q + 1) odd n: factor of 17 |
none - proven (for the k=1 prime, factor N-1 is equivalent to factor 135^1170-1) (the k=25 prime is proven prime by N-1, and primality certificate for the large prime factor of N-1) (primality certificate for k=27, primality certificate for k=29) | 27 (3250)
32 (2091) 1 (1171) 29 (697) 18 (569) 25 (317) 7 (26) 26 (13) 17 (11) 23 (6) |
k = 16 proven composite by partial algebraic factors. |
136 | 22195 | 3, 7, 43, 137 | All k where k = m^2
and m = = 37 or 100 mod 137: for even n let k = m^2 and let n = 2*q; factors to: (m*136^q - 1) * (m*136^q + 1) odd n: factor of 137 |
testing not started | testing not started | k = 1369 and 10000 proven composite by partial algebraic factors. |
137 | 17 | 2, 3 | All k where k = m^2
and m = = 3 or 5 mod 8: for even n let k = m^2 and let n = 2*q; factors to: (m*137^q - 1) * (m*137^q + 1) odd n: factor of 2 |
11, 13, 15 (all at n=2K) | 16 (231)
3 (27) 5 (12) 1 (11) 10 (5) 14 (4) 12 (2) 8 (2) 2 (2) 7 (1) |
k = 9 proven composite by partial algebraic factors. |
138 | 1806 | 5, 13, 139 | 408, 688, 831, 1074, 1743 (all at n=300K) | 421 (272919)
773 (249730) 372 (103160) 1368 (66926) 1087 (55582) 1258 (54256) 557 (52295) 359 (47249) 291 (35886) 9 (35685) |
||
139 | 6 | 5, 7 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*139^q - 1) * (m*139^q + 1) odd n: factor of 5 |
none - proven (for the k=1 prime, factor N-1 is equivalent to factor 139^162-1) | 1 (163)
3 (114) 5 (1) 2 (1) |
k = 4 proven composite by partial algebraic factors. |
140 | 46 | 3, 47 | none - proven | 38 (448)
11 (108) 1 (79) 5 (30) 29 (18) 32 (16) 14 (16) 33 (12) 40 (9) 41 (8) |
||
141 | 285 | 2, 71 | none - proven (primality certificate for k=201, primality certificate for k=93, primality certificate for k=197, primality certificate for k=133, primality certificate for k=16, primality certificate for k=203, primality certificate for k=283, primality certificate for k=73, primality certificate for k=147) | 201 (5279)
93 (1860) 197 (1052) 133 (818) 16 (573) 203 (250) 283 (244) 73 (237) 147 (209) 144 (171) |
||
142 | 12 | 11, 13 | none - proven (primality certificate for k=1) | 1 (1231)
3 (26) 11 (14) 8 (7) 6 (3) 4 (3) 10 (2) 9 (1) 7 (1) 5 (1) |
||
143 | 5 | 2, 3 | none - proven | 3 (16)
1 (3) 2 (2) 4 (1) |
||
144 | 59 | 5, 29 | All k = m^2 for all n;
factors to: (m*12^n - 1) * (m*12^n + 1) |
none - proven | 39 (964)
30 (519) 23 (134) 46 (97) 58 (35) 2 (24) 57 (20) 15 (10) 54 (8) 34 (8) |
k = 1, 4, 9, 16, 25, 36, and 49 proven composite by full algebraic factors. |
145 | 1169 | 2, 73 | (Condition 1):
All k where k = m^2 and m = = 27 or 46 mod 73: for even n let k = m^2 and let n = 2*q; factors to: (m*145^q - 1) * (m*145^q + 1) odd n: factor of 73 (Condition 2): All k where k = m^2 and m = = 7 or 9 mod 16: for even n let k = m^2 and let n = 2*q; factors to: (m*145^q - 1) * (m*145^q + 1) odd n: factor of 2 |
72, 113, 181, 303, 450, 523, 673, 769, 865, 1094, 1160 (all at n=2K) | 8 (6368)
863 (1480) 838 (1460) 257 (1269) 1025 (1223) 347 (737) 817 (730) 641 (723) 685 (589) 759 (575) |
k = 729 proven composite by condition 1.
k = 49, 81, 529, and 625 proven composite by condition 2. |
146 | 8 | 3, 7 | none - proven | 5 (30)
2 (16) 1 (7) 4 (5) 3 (3) 6 (2) 7 (1) |
||
147 | 73 | 2, 37 | All k where k = m^2
and m = = 6 or 31 mod 37: for even n let k = m^2 and let n = 2*q; factors to: (m*147^q - 1) * (m*147^q + 1) odd n: factor of 37 |
49, 51, 55, 58, 59, 63 (all at n=2K) | 11 (2042)
33 (619) 64 (169) 19 (140) 38 (131) 71 (114) 12 (112) 48 (96) 22 (48) 15 (46) |
k = 36 proven composite by partial algebraic factors. |
148 | 1936 | 5, 13, 149 | All k where k = m^2
and m = = 44 or 105 mod 149: for even n let k = m^2 and let n = 2*q; factors to: (m*148^q - 1) * (m*148^q + 1) odd n: factor of 149 |
215, 256, 304, 346, 367, 448, 577, 580, 595, 636, 691, 694, 746, 801, 831, 898, 934, 967, 1015, 1048, 1052, 1134, 1204, 1234, 1249, 1256, 1258, 1307, 1341, 1351, 1426, 1489, 1516, 1594, 1600, 1604, 1621, 1743, 1750, 1852, 1901 (all at n=2K) | 1554 (1991)
1312 (1967) 1381 (1942) 597 (1895) 417 (1891) 1357 (1890) 541 (1762) 281 (1738) 1228 (1657) 1841 (1586) |
No k's proven composite by algebraic factors. |
149 | 4 | 3, 5 | none - proven | 1 (7)
2 (4) 3 (1) |
||
150 | 49074 | 7, 31, 103, 151 | 206, 841, 1509, 1962, 3229, 4682, 5245, 5890, 6039, 6353, 6494, 7851, 9061, 9260, 11324, 11477, 11516, 12839, 14373, 16309, 16404, 16424, 16977, 17603, 18859, 19027, 19191, 19226, 20468, 20988, 22238, 22349, 22977, 23396, 23706, 23944, 24614, 24852, 25488, 25704, 25829, 26685, 27032, 28389, 28822, 30050, 30993, 31738, 31812, 33521, 34429, 34707, 35066, 35344, 36709, 36994, 37137, 39108, 39141, 39712, 39736, 40020, 42012, 42128, 43060, 43789, 44346, 44645, 44832, 46257, 46616, 47717, 48138 (k = 30993 and 31738 at n=2K, other k at n=100K) | 17554 (99646)
32797 (97430) 32399 (96963) 37966 (96107) 10505 (93910) 42643 (93875) 5674 (92155) 6492 (90168) 32135 (90000) 31409 (89441) |
||
151 | 37 | 2, 19 | 9, 25 (both at n=2K) | 3 (716)
34 (45) 29 (25) 22 (20) 4 (15) 27 (14) 1 (13) 16 (9) 13 (9) 23 (8) |
||
152 | 16 | 3, 17 | none - proven (with probable primes that have not been certified: k = 1) | 14 (343720)
1 (270217) 2 (796) 13 (23) 11 (14) 5 (12) 10 (5) 3 (3) 15 (2) 8 (2) |
||
153 | 34 | 7, 11 | (Condition 1):
All k where k = m^2 and m = = 3 or 5 mod 8: for even n let k = m^2 and let n = 2*q; factors to: (m*153^q - 1) * (m*153^q + 1) odd n: factor of 2 (Condition 2): All k where k = 17*m^2 and m = = 1 or 7 mod 8: even n: factor of 2 for odd n let k = 17*m^2 and let n=2*q-1; factors to: [m*3^(2q-1)*17^q - 1] * [m*3^(2q-1)*17^q + 1] |
none - proven | 12 (21659)
21 (70) 27 (44) 22 (23) 32 (8) 15 (5) 20 (4) 4 (3) 1 (3) 30 (2) |
k = 9 and 25 proven composite by condition 1.
k = 17 proven composite by condition 2. |
154 | 61 | 5, 31 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*154^q - 1) * (m*154^q + 1) odd n: factor of 5 |
none - proven (primality certificate for k=19) | 6 (1989)
39 (326) 19 (324) 24 (106) 14 (78) 29 (62) 54 (30) 36 (7) 31 (7) 21 (7) |
k = 4, 9, and 49 proven composite by partial algebraic factors. |
155 | 5 | 2, 3 | none - proven | 1 (3)
3 (2) 2 (2) 4 (1) |
||
156 | unknown (>10^9, <=2113322677) | unknown | (Condition 1):
All k where k = m^2 and m = = 28 or 129 mod 157: for even n let k = m^2 and let n = 2*q; factors to: (m*156^q - 1) * (m*156^q + 1) odd n: factor of 157 (Condition 2): All k where k = 39*m^2 and m = = 56 or 101 mod 157: even n: factor of 157 for odd n let k = 39*m^2 and let n=2*q-1; factors to: [m*2^(2q-1)*39^q - 1] * [m*2^(2q-1)*39^q + 1] |
testing not started | testing not started | k = 28^2, 129^2, 185^2, 286^2 (etc. pattern repeating every 157m) proven composite by condition 1.
k = 39*56^2, 39*101^2, 39*213^2, 39*258^2 (etc. pattern repeating every 157m) proven composite by condition 2. |
157 | 17 | 2, 5, 29 | none - proven | 8 (56)
15 (49) 4 (45) 7 (32) 1 (17) 13 (10) 14 (7) 16 (5) 5 (4) 12 (2) |
||
158 | 52 | 3, 53 | 29, 44 (both at n=500K) | 47 (273942)
34 (5223) 46 (147) 41 (94) 38 (74) 39 (49) 7 (39) 9 (35) 20 (34) 8 (20) |
||
159 | 9 | 2, 5 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*159^q - 1) * (m*159^q + 1) odd n: factor of 5 |
none - proven (primality certificate for k=3) | 3 (2160)
8 (22) 1 (13) 7 (6) 6 (1) 5 (1) 2 (1) |
k = 4 proven composite by partial algebraic factors. |
160 | 22 | 7, 23 | none - proven | 20 (7570)
12 (11) 6 (8) 1 (7) 5 (3) 4 (3) 13 (2) 10 (2) 2 (2) 21 (1) |
||
161 | 65 | 2, 3 | none - proven (primality certificate for k=55) | 52 (549)
50 (328) 32 (316) 2 (228) 55 (153) 49 (103) 40 (67) 53 (46) 59 (36) 20 (26) |
||
162 | 3259 | 5, 163, 181 | 274, 302, 456, 1205, 1358, 1588, 1828, 2118, 2178, 2297, 2423, 2703, 2841, 2997, 3144, 3249 (k = 2118 and 2841 at n=300K, other k at n=2K) | 2018 (194314)
2954 (95124) 1308 (82803) 1607 (28018) 58 (13758) 2809 (12303) 423 (8898) 3098 (8723) 653 (8335) 1781 (8327) |
||
163 | 81 | 2, 41 | 11, 37, 39, 57, 64 (all at n=2K) | 4 (2285)
45 (1863) 75 (1000) 41 (955) 42 (775) 46 (249) 2 (84) 29 (37) 63 (36) 72 (24) |
||
164 | 4 | 3, 5 | none - proven | 1 (3)
2 (2) 3 (1) |
||
165 | 79 | 7, 13, 43 | 65 (15K) | 53 (1174)
45 (184) 49 (171) 6 (86) 44 (71) 60 (67) 50 (41) 78 (29) 16 (17) 41 (13) |
||
166 | 4174 | 3, 7, 13, 167 | 79, 187, 196, 222, 322, 337, 387, 424, 472, 556, 565, 571, 610, 615, 640, 759, 888, 946, 982, 1033, 1057, 1087, 1249, 1321, 1550, 1609, 1759, 1846, 1849, 1942, 1963, 2003, 2047, 2071, 2096, 2152, 2170, 2302, 2313, 2362, 2501, 2526, 2554, 2566, 2588, 2614, 2673, 2809, 3166, 3234, 3349, 3418, 3467, 3481, 3493, 3501, 3502, 3508, 3526, 3541, 3642, 3736, 3899, 3962, 3991, 4006, 4134 (all at n=2K) | 3106 (1861)
1969 (1823) 1789 (1796) 1602 (1770) 4042 (1732) 823 (1698) 919 (1651) 3424 (1597) 2802 (1583) 2929 (1528) |
||
167 | 5 | 2, 3 | none - proven | 4 (1865)
2 (8) 3 (6) 1 (3) |
||
168 | 4744 | 5, 13, 17, 73 | (Condition 1):
All k where k = m^2 and m = = 5 or 8 mod 13: for even n let k = m^2 and let n = 2*q; factors to: (m*168^q - 1) * (m*168^q + 1) odd n: factor of 13 (Condition 2): All k where k = 42*m^2 and m = = 3 or 10 mod 13: even n: factor of 13 for odd n let k = 42*m^2 and let n=2*q-1; factors to: [m*2^(2q-1)*42^q - 1] * [m*2^(2q-1)*42^q + 1] |
53, 495, 584, 586, 948, 1364, 1416, 1429, 1512, 1626, 1741, 1743, 1754, 1938, 2172, 2237, 2263, 2599, 2627, 2848, 2852, 3067, 3106, 3119, 3238, 3314, 3407, 3574, 3678, 3769, 3795, 3797, 3844, 4016, 4328, 4382, 4549, 4614, 4642, 4668, 4707, 4723 (k = 2172 at n=2K, other k at n=100K) | 1689 (68676)
3309 (63795) 4471 (54466) 4185 (53498) 2846 (50670) 1717 (38259) 1829 (34296) 2885 (34186) 2942 (33546) 2523 (31457) |
k = 25, 64, 324, 441, 961, 1156, 1936, 2209, 3249, and 3600 proven composite by condition 1.
k = 378 and 4200 proven composite by condition 2. |
169 | 16 | 5, 17 | All k = m^2 for all n;
factors to: (m*13^n - 1) * (m*13^n + 1) |
none - proven | 14 (2)
13 (2) 3 (2) 15 (1) 12 (1) 11 (1) 10 (1) 8 (1) 7 (1) 6 (1) |
k = 1, 4, and 9 proven composite by full algebraic factors. |
170 | 20 | 3, 19 | none - proven | 2 (166428)
8 (15422) 18 (360) 11 (108) 5 (38) 1 (17) 13 (13) 9 (7) 7 (3) 4 (3) |
||
171 | 85 | 2, 43 | 15, 51, 75 (all at n=2K) | 5 (2925)
1 (181) 11 (138) 68 (83) 42 (72) 7 (68) 3 (60) 73 (51) 61 (45) 23 (32) |
||
172 | 235 | 3, 7, 13 | 22, 127, 133, 184, 219 (k = 219 at n=300K, other k at n=2K) | 30 (1160)
196 (749) 164 (603) 139 (573) 200 (468) 230 (231) 148 (103) 103 (95) 100 (89) 217 (80) |
||
173 | 13 | 2, 3 | 11 (6K) | 5 (54)
7 (15) 2 (4) 10 (3) 1 (3) 12 (2) 8 (2) 6 (2) 3 (2) 9 (1) |
||
174 | 6 | 5, 7 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*174^q - 1) * (m*174^q + 1) odd n: factor of 5 |
none - proven (primality certificate for k=1) | 1 (3251)
5 (2) 3 (1) 2 (1) |
k = 4 proven composite by partial algebraic factors. |
175 | 21 | 2, 11 | none - proven (the k=10 prime is proven prime by N+1, and for the large prime factor of N+1, factor N-1 is equivalent to factor 175^136-1) (primality certificate for k=11) | 11 (3048)
10 (136) 3 (90) 16 (17) 5 (13) 18 (10) 15 (8) 14 (7) 1 (5) 19 (2) |
||
176 | 58 | 3, 59 | none - proven | 34 (79)
26 (20) 22 (19) 53 (16) 50 (12) 32 (12) 29 (12) 25 (9) 4 (9) 43 (7) |
||
177 | 209 | 2, 5, 13 | All k where k = m^2
and m = = 7 or 9 mod 16: for even n let k = m^2 and let n = 2*q; factors to: (m*177^q - 1) * (m*177^q + 1) odd n: factor of 2 |
25, 161, 193, 197 (all at n=2K) | 64 (340147)
36 (2957) 44 (1711) 163 (963) 97 (609) 33 (431) 179 (383) 200 (288) 58 (219) 172 (200) |
k = 49 and 81 proven composite by partial algebraic factors. |
178 | 22 | 3, 5, 7, 13, 97 | 4 (13K) | 19 (13655)
11 (177) 6 (118) 21 (89) 14 (44) 3 (14) 17 (12) 13 (8) 7 (4) 16 (3) |
||
179 | 4 | 3, 5 | none - proven | 1 (19)
3 (16) 2 (2) |
||
180 | 7674582 | 7, 31, 181, 1051 | (Condition 1):
All k where k = m^2 and m = = 19 or 162 mod 181: for even n let k = m^2 and let n = 2*q; factors to: (m*180^q - 1) * (m*180^q + 1) odd n: factor of 181 (Condition 2): All k where k = 5*m^2 and m = = 67 or 114 mod 181: even n: factor of 181 for odd n let k = 5*m^2 and let n=2*q-1; factors to: [m*6^(2q-1)*5^q - 1] * [m*6^(2q-1)*5^q + 1] |
testing not started | testing not started | k = 19^2, 162^2, 200^2, 343^2 (etc. pattern repeating every 181m) proven composite by condition 1.
k = 5*67^2, 5*114^2, 5*248^2, 5*295^2 (etc. pattern repeating every 181m) proven composite by condition 2. |
181 | 25 | 2, 13 | 5, 21 (k = 5 at n=21K, k = 21 at n=12K) | 14 (29)
1 (17) 12 (8) 24 (5) 10 (5) 9 (5) 15 (3) 20 (2) 13 (2) 6 (2) |
||
182 | 62 | 3, 61 | none - proven (for the k=1 prime, factor N-1 is equivalent to factor 182^166-1) | 43 (502611)
26 (990) 29 (632) 54 (329) 7 (209) 1 (167) 44 (152) 58 (127) 47 (122) 59 (96) |
||
183 | 45 | 2, 23 | none - proven (for the k=1 prime, factor N-1 is equivalent to factor 183^222-1) (the k=37 prime is proven prime by N-1, and primality certificate for the large prime factor of N-1) (primality certificate for k=13, primality certificate for k=23, primality certificate for k=17) | 13 (581)
23 (534) 1 (223) 17 (175) 37 (155) 15 (42) 27 (40) 26 (37) 21 (27) 42 (11) |
||
184 | 36 | 5, 37 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*184^q - 1) * (m*184^q + 1) odd n: factor of 5 |
none - proven (with probable primes that have not been certified: k = 1) | 1 (16703)
28 (85) 7 (32) 16 (21) 11 (15) 19 (10) 24 (8) 14 (8) 22 (7) 34 (6) |
k = 4 and 9 proven composite by partial algebraic factors. |
185 | 17 | 2, 3 | All k where k = m^2
and m = = 3 or 5 mod 8: for even n let k = m^2 and let n = 2*q; factors to: (m*185^q - 1) * (m*185^q + 1) odd n: factor of 2 |
1 (66.3K) | 10 (6783)
12 (8) 8 (8) 14 (4) 11 (4) 5 (4) 16 (3) 15 (2) 2 (2) 13 (1) |
k = 9 proven composite by partial algebraic factors. |
186 | 67 | 11, 17 | All k where k = m^2
and m = = 4 or 13 mod 17: for even n let k = m^2 and let n = 2*q; factors to: (m*186^q - 1) * (m*186^q + 1) odd n: factor of 17 |
36 (13K) | 12 (112717)
32 (388) 43 (44) 51 (32) 44 (14) 35 (13) 52 (11) 58 (9) 42 (7) 1 (7) |
k = 16 proven composite by partial algebraic factors. |
187 | 51 | 2, 5, 13 | 13, 27, 33, 39 (all at n=2K) | 17 (1125)
7 (510) 43 (136) 11 (110) 31 (74) 48 (71) 1 (37) 10 (16) 18 (12) 23 (10) |
||
188 | 8 | 3, 7 | none - proven | 6 (950)
5 (40) 7 (7) 1 (3) 2 (2) 4 (1) 3 (1) |
||
189 | 9 | 2, 5 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*189^q - 1) * (m*189^q + 1) odd n: factor of 5 |
none - proven | 6 (3)
2 (3) 1 (3) 5 (2) 8 (1) 7 (1) 3 (1) |
k = 4 proven composite by partial algebraic factors. |
190 | 626861 | 13, 89, 191, 1753 | testing not started | testing not started | ||
191 | 5 | 2, 3 | none - proven | 2 (970)
1 (17) 4 (5) 3 (2) |
||
192 | 13897 | 5, 73, 193 | All k where k = m^2
and m = = 81 or 112 mod 193: for even n let k = m^2 and let n = 2*q; factors to: (m*192^q - 1) * (m*192^q + 1) odd n: factor of 193 |
253, 311, 593, 894, 898, 1268, 1422, 1704, 2118, 2264, 2315, 2324, 2396, 2441, 2909, 3092, 3282, 3303, 3323, 3719, 3859, 4038, 4062, 4078, 4104, 4164, 4247, 4304, 4372, 4426, 4618, 4679, 5132, 5173, 5523, 5547, 5584, 5731, 5758, 5761, 5789, 5967, 5984, 6083, 6175, 6177, 6205, 6261, 6263, 6297, 6353, 6354, 6484, 6547, 6558, 6746, 6789, 6889, 6939, 7096, 7407, 7528, 7549, 7591, 7756, 7889, 7913, 7931, 7984, 8187, 8214, 8248, 8347, 8361, 8382, 8493, 8537, 8988, 9091, 9111, 9208, 9402, 9689, 9883, 10037, 10063, 10162, 10349, 10396, 10423, 10488, 10657, 10817, 10988, 11002, 11213, 11488, 11933, 12132, 12157, 12234, 12317, 12424, 12716, 12782, 12797, 12906, 12983, 12984, 13358, 13484, 13605, 13623, 13738, 13798 (k = 5731 and 8214 at n=2K, other k at n=100K) | 10909 (89859)
2486 (88582) 49 (88335) 2258 (86531) 7511 (85174) 12732 (85108) 12807 (84820) 9344 (83216) 1023 (78795) 2423 (77515) |
k = 6561 and 12544 proven composite by partial algebraic factors. |
193 | 484 | 3, 5, 7, 13, 97 | All k where k = m^2
and m = = 22 or 75 mod 97: for even n let k = m^2 and let n = 2*q; factors to: (m*193^q - 1) * (m*193^q + 1) odd n: factor of 97 |
30, 58, 95, 106, 116, 134, 169, 184, 207, 226, 272, 302, 348, 379, 449, 463 (all at n=2K) | 466 (1986)
431 (1794) 297 (1700) 387 (1638) 93 (1473) 136 (1018) 121 (849) 408 (725) 256 (417) 135 (413) |
No k's proven composite by algebraic factors. |
194 | 4 | 3, 5 | none - proven | 2 (42)
3 (3) 1 (3) |
||
195 | 13 | 2, 7 | none - proven | 6 (38)
1 (11) 11 (4) 4 (3) 7 (2) 3 (2) 12 (1) 10 (1) 9 (1) 8 (1) |
||
196 | 1267 | 3, 61, 211 | All k = m^2 for all n;
factors to: (m*14^n - 1) * (m*14^n + 1) |
198, 202, 223, 423, 562, 617, 647, 735, 808, 976, 1183 (all at n=2K) | 5 (9849)
947 (1797) 807 (1630) 973 (1574) 342 (1548) 1111 (1455) 865 (649) 877 (639) 1087 (541) 962 (485) |
k = 1^2, 2^2, 3^2, 4^2, 5^2, 6^2, 7^2, 8^2, 9^2, 10^2, 11^2, 12^2, 13^2, 14^2, 15^2, 16^2, etc. proven composite by full algebraic factors. |
197 | 10 | 3, 11 | none - proven (primality certificate for k=7) | 7 (249)
1 (31) 5 (10) 8 (4) 3 (4) 2 (2) 9 (1) 6 (1) 4 (1) |
||
198 | 3662 | 7, 13, 433 | 81, 172, 424, 464, 484, 529, 991, 1037, 1054, 1262, 1283, 1792, 1856, 1920, 2253, 2272, 2304, 2445, 2577, 2787, 2811, 2934, 3103, 3207, 3305, 3329, 3342, 3602, 3649 (all at n=100K) | 2661 (95399)
1284 (73379) 807 (50662) 2791 (48837) 2187 (43879) 2388 (43718) 848 (40132) 947 (36807) 3420 (35891) 1922 (31592) |
||
199 | 9 | 2, 5 | All k where k = m^2
and m = = 2 or 3 mod 5: for even n let k = m^2 and let n = 2*q; factors to: (m*199^q - 1) * (m*199^q + 1) odd n: factor of 5 |
none - proven (for the k=1 prime, factor N-1 is equivalent to factor 199^576-1) | 1 (577)
7 (104) 3 (24) 8 (5) 5 (3) 6 (1) 2 (1) |
k = 4 proven composite by partial algebraic factors. |
200 | 68 | 3, 67 | none - proven (with probable primes that have not been certified: k = 1) | 38 (131900)
58 (102363) 53 (45666) 51 (44252) 23 (31566) 19 (29809) 1 (17807) 13 (12053) 37 (597) 62 (126) |
||
256 | 100 | 3, 7, 13 | All k = m^2 for all n;
factors to: (m*16^n - 1) * (m*16^n + 1) |
none - proven | 74 (319)
47 (228) 42 (224) 92 (143) 68 (87) 61 (54) 35 (28) 65 (24) 70 (18) 75 (17) |
k = 1, 4, 9, 16, 25, 36, 49, 64, and 81 proven composite by full algebraic factors. |
512 | 14 | 3, 5, 13 | All k = m^3 for all n;
factors to: (m*8^n - 1) * (m^2*64^n + m*8^n + 1) |
none - proven | 4 (2215)
13 (2119) 9 (7) 11 (6) 6 (6) 5 (2) 3 (2) 2 (2) 12 (1) 10 (1) |
k = 1 and 8 proven composite by full algebraic factors. |
1024 | 81 | 5, 41 | All k = m^2 for all n; factors to:
(m*32^n - 1) * (m*32^n + 1) -or- All k = m^5 for all n; factors to: (m*4^n - 1) * (m^4*256^n + m^3*64^n + m^2*16^n + m*4^n + 1) |
29, 31, 56, 61 (k = 29 at n=1M, other k at n=3K) | 74 (666084)
39 (4070) 43 (2290) 13 (1167) 78 (424) 65 (93) 69 (54) 3 (47) 71 (41) 44 (36) |
k = 1, 4, 9, 16, 25, 32, 36, 49, and 64 proven composite by full algebraic factors. |