Wikiversity

Siepinski conjectures

Definition edit

For the original Sierpinski 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

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

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

Base Conjectured smallest Sierpinski 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 78557 3, 5, 7, 13, 19, 37, 73 21181, 22699, 24737, 55459, 65536, 67607 (k = 65536 at n=8.589G, other k at n=37M) 10223 (31172165)

19249 (13018586)

27653 (9167433)

28433 (7830457)

33661 (7031232)

5359 (5054502)

4847 (3321063)

54767 (1337287)

69109 (1157446)

65567 (1013803)

3 11047 2, 5, 7, 13, 73 1187, 1801, 3007, 3047, 3307, 5321, 5743, 5893, 6427, 6569, 6575, 7927, 8161, 8227, 8467, 8609, 8863, 8987, 9263, 9449 (all at n=16.3K) 621 (20820)

3061 (15772)

10243 (9731)

2747 (7097)

10207 (6089)

823 (6087)

10741 (6028)

821 (5512)

5147 (5153)

9721 (5040)

4 419 3, 5, 7, 13 none - proven 186 (10458)

94 (291)

176 (228)

129 (207)

89 (167)

86 (108)

174 (103)

369 (71)

101 (66)

293 (58)

5 7 2, 3 none - proven 4 (2)

3 (2)

6 (1)

5 (1)

2 (1)

1 (1)

6 174308 7, 13, 31, 37, 97 1296, 1814, 9589, 12179, 13215, 14505, 22139, 23864, 29014, 43429, 49874, 50252, 57189, 62614, 67894, 73814, 76441, 80389, 87284, 87289, 87800, 97131, 100899, 112783, 117454, 122704, 124874, 127688, 132614, 135199, 139959, 145984, 151719, 152209, 166753, 168610 (k = 1296 at n=268.4M, k = 1814 at n=200K, other k = 4 mod 5 at n=33.5K, other k at n=4M) 124125 (2018254)

139413 (1279992)

33706 (910462)

125098 (896696)

31340 (833096)

59506 (780877)

10107 (559967)

113966 (511831)

172257 (349166)

121736 (298935)

7 209 2, 3, 5, 13, 43 none - proven (primality certificate for k=141) 141 (1044)

121 (252)

101 (216)

21 (124)

181 (80)

173 (48)

87 (47)

145 (46)

77 (44)

187 (35)

8 47 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 31 (20)

46 (4)

40 (4)

37 (4)

28 (4)

16 (4)

13 (4)

45 (3)

38 (3)

36 (3)

k = 1, 8, and 27 proven composite by full algebraic factors.
9 31 2, 5 none - proven 26 (6)

21 (4)

24 (3)

17 (3)

28 (2)

23 (2)

16 (2)

11 (2)

10 (2)

7 (2)

10 989 3, 7, 11, 13 100, 269 (k = 100 at n=2.147G, k = 269 at n=100K) 804 (5470)

342 (338)

485 (230)

912 (215)

815 (190)

378 (188)

494 (135)

640 (120)

737 (117)

603 (107)

11 5 2, 3 none - proven 4 (2)

1 (2)

3 (1)

2 (1)

12 521 5, 13, 29 12 (33.55M) 404 (714558)

378 (2388)

261 (644)

407 (367)

354 (291)

37 (199)

30 (144)

88 (113)

17 (78)

274 (74)

13 15 2, 7 none - proven (for the k=11 prime, factor N-1 is equivalent to factor 13^564-1) 11 (564)

8 (4)

13 (3)

3 (2)

2 (2)

14 (1)

12 (1)

10 (1)

9 (1)

7 (1)

14 4 3, 5 none - proven 1 (2)

3 (1)

2 (1)

15 673029 2, 17, 113, 1489 225, 341, 343, 641, 965, 1205, 1827, 2263, 2323, 2403, 2445, 2461, 2471, 2531, 2813, 3347, 3625, 3797, 3935, 3959, 4045, 4169, 4355, 4665, 4733, 5169, 5793, 5891, 5983, 6061, 6331, 6553, 6661, 6775, 6849, 7087, 7693, 7711, 7773, 7975, 7979, 8017, 8161, 8181, 8271, 8603, 8881, 9215, 9643, 9767, 9783, 9857 (for k <= 10K) (k = 225 at n=524K, other k at n=1.5K) 6598 (11715)

6476 (1522)

5529 (1446)

6313 (1276)

7763 (1179)

4787 (1129)

219 (1129)

5975 (1099)

7957 (1082)

5653 (1064)

16 38 3, 7, 13 All k=4*q^4 for all n:

let k=4*q^4

and let m=q*2^n; factors to:

(2*m^2 + 2m + 1) *

(2*m^2 - 2m + 1)

none - proven (primality certificate for k=23) 23 (1074)

33 (7)

35 (4)

18 (4)

10 (3)

5 (3)

32 (2)

31 (2)

30 (2)

24 (2)

k = 4 proven composite by full algebraic factors.
17 31 2, 3 none - proven 10 (1356)

7 (190)

2 (47)

29 (41)

20 (13)

23 (9)

4 (6)

16 (4)

1 (4)

30 (3)

18 398 5, 13, 19 18 (33.55M) 122 (292318)

381 (24108)

291 (2415)

37 (457)

362 (258)

123 (236)

183 (171)

363 (163)

209 (79)

318 (78)

19 9 2, 5 none - proven 5 (78)

6 (14)

4 (3)

1 (2)

8 (1)

7 (1)

3 (1)

2 (1)

20 8 3, 7 none - proven 6 (15)

7 (2)

4 (2)

1 (2)

5 (1)

3 (1)

2 (1)

21 23 2, 11 none - proven 12 (10)

21 (3)

19 (2)

11 (2)

8 (2)

3 (2)

22 (1)

20 (1)

18 (1)

17 (1)

22 2253 5, 23, 97 22, 1754, 1772, 1862, 2186, 2232 (k = 22 at n=16.77M, other k at n=16.8K) 1611 (738988)

1908 (355313)

942 (18359)

740 (18137)

1496 (17480)

461 (16620)

953 (5596)

1793 (4121)

1161 (3720)

346 (3180)

23 5 2, 3 none - proven 4 (342)

1 (4)

3 (3)

2 (1)

24 30651 5, 7, 13, 73, 79 656, 1099, 1816, 1851, 1864, 2164, 2351, 2529, 2586, 3404, 3526, 3609, 4346, 4606, 4894, 5129, 5316, 5324, 5386, 5889, 5974, 7276, 7746, 7844, 8054, 8091, 8161, 9279, 9304, 9701, 9721, 10026, 10156, 10326, 10531, 11346, 12626, 12969, 12991, 13716, 14006, 14604, 15921, 17334, 17819, 17876, 18006, 18204, 18911, 19031, 19094, 20219, 20676, 20731, 21459, 21849, 22289, 22356, 22479, 23844, 23874, 24784, 25964, 25966, 26279, 27344, 29091, 29349, 29464, 29566, 29601 (k = 22 mod 23 at n=11.3K, other k at n=400K) 13984 (397259)

3846 (383526)

23981 (360062)

8369 (359371)

3706 (353908)

12799 (353083)

29009 (338099)

28099 (332519)

21526 (329368)

26804 (266195)

25 79 2, 13 71 (10K) 61 (3104)

40 (518)

59 (48)

77 (27)

68 (15)

47 (9)

12 (9)

51 (7)

66 (6)

57 (5)

26 221 3, 7, 19, 37 65, 155 (both at n=1M) 32 (318071)

217 (11454)

95 (1683)

178 (1154)

138 (827)

157 (308)

175 (276)

211 (98)

149 (87)

197 (71)

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 (10)

7 (3)

12 (2)

5 (2)

2 (2)

11 (1)

10 (1)

6 (1)

4 (1)

3 (1)

k = 1 and 8 proven composite by full algebraic factors.
28 4554 5, 29, 157 871, 3104, 4552 (k = 3104 at n=25.5K, k = 871 and 4552 at n=1M) 3394 (427262)

4233 (331135)

2377 (104621)

146 (47316)

1291 (22811)

2203 (13911)

1565 (8607)

1797 (5681)

1043 (5459)

2467 (4956)

29 4 3, 5 none - proven 3 (2)

1 (2)

2 (1)

30 867 7, 13, 19, 31 278, 588 (both at n=1M) 699 (11837)

242 (5064)

659 (4936)

311 (1760)

559 (1654)

557 (1463)

740 (1135)

12 (1023)

83 (644)

293 (361)

31 239 2, 3, 7, 19 1, 51, 73, 77, 107, 117, 149, 181, 209 (k = 1 at n=524K, k = 51 at n=37K, other k at n=6K) 43 (21053)

189 (5570)

191 (1553)

5 (1026)

113 (178)

121 (118)

145 (78)

37 (64)

33 (62)

205 (60)

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)

4 (1.717G) 9 (13)

7 (4)

5 (3)

2 (3)

8 (1)

6 (1)

3 (1)

k = 1 proven composite by full algebraic factors.
33 511 2, 17 67, 203 (both at n=12K) 36 (23615)

407 (10961)

154 (6846)

319 (5043)

288 (4583)

418 (780)

11 (593)

305 (561)

251 (495)

63 (347)

34 6 5, 7 none - proven 5 (12)

1 (4)

4 (1)

3 (1)

2 (1)

35 5 2, 3 none - proven 4 (42)

1 (2)

3 (1)

2 (1)

36 1886 13, 31, 37, 43 1296, 1814 (k = 1296 at n=134.2M, k = 1814 at n=100K) 960 (1571)

716 (1554)

526 (698)

1000 (542)

223 (480)

1096 (407)

1570 (352)

667 (302)

1115 (280)

1669 (240)

37 39 2, 19 37 (524K) 19 (5310)

18 (461)

17 (12)

36 (9)

35 (6)

33 (6)

3 (6)

31 (5)

32 (4)

11 (4)

38 14 3, 13 1 (16.77M) 2 (2729)

9 (21)

4 (10)

8 (7)

10 (4)

7 (4)

3 (3)

13 (2)

12 (1)

11 (1)

39 9 2, 5 none - proven 6 (2)

5 (2)

1 (2)

8 (1)

7 (1)

4 (1)

3 (1)

2 (1)

40 47723 3, 7, 41, 223 1169, 1229, 1415, 1600, 2215, 2294, 2338, 2543, 2789, 2951, 2957, 3050, 3281, 3689, 3812, 3935, 4224, 4388, 4468, 4565, 4675, 4742, 4820, 5003, 5042, 5126, 5372, 5944, 6689, 7051, 7092, 7586, 7934, 8255, 8283, 8362, 8363, 8792, 8978, 9090, 9101, 9221, 9224, 9731, 9964, 10187, 10661, 10762, 11112, 11195, 11438, 11645, 11684, 12422, 12668, 12955, 13025, 13193, 13283, 13406, 13445, 13970, 15104, 15263, 15284, 15374, 15579, 15581, 15989, 16235, 16319, 16445, 16481, 16768, 16850, 17465, 17477, 17957, 18146, 18164, 18285, 18365, 18572, 18692, 18695, 18818, 19202, 19213, 19280, 19394, 19884, 20124, 20198, 20267, 20318, 20870, 20894, 20951, 20963, 21032, 21196, 21407, 21895, 22671, 22961, 23123, 23201, 23371, 23741, 23984, 24221, 24437, 24476, 24594, 25667, 26198, 26387, 26815, 26855, 27182, 27389, 27430, 28332, 28496, 28578, 28619, 29045, 29108, 29150, 29291, 29603, 29642, 30236, 30269, 30503, 30505, 30751, 31079, 31088, 31220, 31226, 31489, 31538, 31770, 31928, 32512, 32555, 32637, 32678, 32717, 33065, 33211, 33344, 33662, 33764, 33785, 33929, 34029, 34646, 34709, 34808, 35333, 35375, 35382, 35384, 35417, 35507, 35546, 35552, 35822, 35828, 35837, 35894, 35999, 36101, 36185, 36368, 36824, 37229, 37268, 37577, 37703, 38324, 38828, 38951, 39115, 39230, 39722, 40667, 41411, 41450, 41479, 41696, 41819, 42106, 43174, 43295, 43787, 43830, 43892, 43994, 44238, 44279, 44546, 44732, 44894, 46370, 46698, 46709, 46925, 47272, 47276, 47559, 47684 (all at n=5K) 14555 (4988)

39119 (4945)

21026 (4919)

20402 (4907)

39525 (4904)

8624 (4892)

15417 (4860)

25501 (4717)

27948 (4710)

5477 (4683)

41 8 3, 7 none - proven 1 (16)

4 (6)

6 (3)

7 (2)

5 (1)

3 (1)

2 (1)

42 13372 5, 43, 353 42, 988, 1117, 1421, 3226, 4127, 5503, 6707, 8298, 8601, 9074, 11093, 11717, 11738, 11912, 12256, 13283 (k = 42 at n=16.77M, k = 13283 at n=10K, other k at n=800K) 8343 (560662)

12001 (312245)

12042 (277646)

4643 (143933)

4297 (142044)

4731 (141968)

3897 (136780)

10009 (132629)

2794 (126595)

8300 (116404)

43 21 2, 11 none - proven (for the k=13 prime, factor N-1 is equivalent to factor 43^580-1) (primality certificate for k=9) 13 (580)

9 (498)

3 (171)

5 (38)

17 (34)

15 (23)

1 (8)

18 (3)

16 (3)

14 (2)

44 4 3, 5 none - proven 1 (16)

3 (9)

2 (1)

45 47 2, 23 none - proven 24 (18522)

15 (55)

42 (36)

3 (28)

35 (22)

8 (8)

30 (5)

38 (3)

23 (3)

20 (3)

46 881 3, 7, 103 563, 845 (both at n=35K) 283 (21198)

17 (4920)

140 (2105)

619 (2005)

278 (1788)

347 (1287)

729 (1006)

95 (446)

229 (443)

871 (405)

47 5 2, 3 none - proven 2 (175)

1 (8)

4 (2)

3 (1)

48 1219 7, 13, 61, 181 36, 62, 153, 561, 622, 1114, 1168 (all at n=500K) 937 (309725)

701 (284564)

1077 (216501)

1086 (136352)

1121 (133656)

29 (133042)

841 (84732)

1099 (81106)

359 (35671)

1028 (22619)

49 31 2, 5 none - proven 24 (165)

21 (62)

22 (39)

11 (26)

16 (10)

29 (9)

9 (3)

26 (2)

20 (2)

15 (2)

50 16 3, 17 1 (16.77M) 7 (516)

4 (10)

11 (9)

10 (4)

13 (2)

9 (2)

15 (1)

14 (1)

12 (1)

8 (1)

51 25 2, 13 none - proven 5 (6)

24 (5)

21 (4)

13 (4)

10 (3)

3 (3)

17 (2)

16 (2)

14 (2)

9 (2)

52 28674 5, 53, 541 52, 113, 158, 266, 311, 317, 419, 584, 674, 743, 863, 902, 973, 1043, 1292, 1376, 1483, 1502, 1538, 1591, 1658, 1727, 1808, 1907, 2174, 2384, 2386, 2570, 2624, 2711, 2813, 2978, 3181, 3232, 3254, 3418, 3671, 3746, 4133, 4135, 4241, 4292, 4706, 4901, 4928, 4967, 5281, 5282, 5405, 5570, 5573, 5619, 5624, 5693, 5711, 5776, 5882, 5988, 6011, 6125, 6147, 6149, 6239, 6536, 6572, 6687, 6770, 6891, 7058, 7089, 7147, 7207, 7262, 7283, 7313, 7397, 7400, 7577, 7580, 7737, 7739, 7998, 8054, 8638, 8681, 8693, 8990, 9083, 9134, 9243, 9329, 9356, 9421, 9433, 9437, 9602, 9737, 9848, 9943, 9977, 10004, 10013, 10188, 10246, 10328, 10451, 10487, 10493, 10499, 10548, 10586, 10601, 10641, 10652, 10667, 10679, 10739, 10916, 10919, 10999, 11078, 11146, 11516, 11553, 11684, 11714, 11747, 11771, 11798, 11818, 12191, 12197, 12461, 12471, 12533, 12721, 12779, 12918, 13043, 13171, 13251, 13277, 13514, 13673, 13697, 13784, 13799, 13842, 13952, 14132, 14256, 14849, 14888, 15110, 15157, 15282, 15422, 15424, 15474, 15636, 15637, 15659, 15901, 16058, 16133, 16273, 16535, 16559, 16738, 16749, 16802, 16853, 16961, 17012, 17027, 17054, 17120, 17277, 17279, 17383, 17491, 17712, 17723, 17809, 17996, 18072, 18328, 18449, 18458, 18526, 18602, 18632, 18797, 18816, 18951, 19043, 19081, 19121, 19157, 19178, 19241, 19319, 19352, 19397, 19403, 19451, 19493, 19556, 19646, 19721, 19751, 19768, 19959, 19980, 19982, 20192, 20351, 20459, 20475, 20526, 20722, 20840, 20897, 20936, 20975, 21246, 21272, 21347, 21353, 21359, 21517, 21851, 21902, 22055, 22169, 22332, 22418, 22430, 22526, 22701, 22709, 22719, 22739, 22791, 23062, 23531, 23558, 23586, 23612, 23663, 23705, 23743, 23774, 23844, 23871, 23902, 23987, 24257, 24273, 24328, 24347, 24452, 24456, 24464, 24547, 24563, 24697, 24866, 24911, 25227, 25229, 25236, 25439, 25492, 25494, 25653, 25704, 25865, 25943, 26078, 26261, 26287, 26498, 26658, 26660, 26744, 26771, 26858, 26923, 26966, 27082, 27122, 27327, 27527, 27572, 27623, 27877, 28142, 28193, 28198, 28462, 28493, 28661 (all at n=5K) 14129 (4891)

19634 (4877)

8132 (4875)

42 (4822)

3827 (4716)

15656 (4640)

6044 (4635)

21167 (4604)

10861 (4597)

20987 (4571)

53 7 2, 3 4 (2.075M) 6 (143)

5 (9)

1 (8)

3 (4)

2 (1)

54 21 5, 11 none - proven 19 (103)

16 (30)

13 (7)

12 (4)

4 (3)

20 (2)

18 (2)

11 (2)

6 (2)

1 (2)

55 13 2, 7 1 (524K) 10 (9)

9 (2)

8 (2)

5 (2)

4 (2)

12 (1)

11 (1)

7 (1)

6 (1)

3 (1)

56 20 3, 19 none - proven 4 (78)

19 (70)

13 (6)

7 (6)

3 (5)

16 (2)

15 (2)

10 (2)

1 (2)

18 (1)

57 47 2, 5, 13 none - proven 14 (14955)

39 (74)

27 (44)

46 (20)

30 (14)

31 (7)

38 (5)

25 (5)

16 (5)

6 (5)

58 488 3, 7, 163 58, 122, 176, 222, 431, 437, 461 (k = 58 at n=16.77M, k = 222 at n=125K, other k at n=14.9K) 178 (25524)

297 (11508)

266 (9040)

241 (1964)

296 (1892)

393 (1831)

106 (1795)

228 (1603)

20 (1340)

392 (1222)

59 4 3, 5 none - proven 2 (3)

1 (2)

3 (1)

60 16957 13, 61, 277 60, 853, 1646, 2075, 4025, 4406, 4441, 5064, 6772, 7262, 7931, 10226, 11406, 12323, 13785, 14958, 15007, 15452, 15676, 16050 (k = 60 at n=16.77M, other k at n=500K) 14066 (324990)

16014 (227010)

5767 (201439)

12927 (191870)

11441 (180105)

8923 (109088)

13846 (90979)

2497 (88149)

10405 (77541)

6465 (37209)

61 63 2, 31 none - proven (primality certificate for k=62, primality certificate for k=43, primality certificate for k=23) 62 (3698)

43 (2788)

23 (1659)

10 (165)

19 (70)

32 (18)

25 (16)

36 (12)

57 (11)

26 (11)

62 8 3, 7 1 (16.77M) 7 (308)

2 (43)

3 (12)

4 (2)

6 (1)

5 (1)

63 1589 2, 5, 397 1, 83, 101, 103, 113, 143, 185, 223, 237, 267, 307, 309, 335, 343, 367, 381, 391, 411, 425, 467, 471, 487, 509, 549, 587, 603, 637, 643, 645, 673, 677, 681, 687, 689, 701, 789, 807, 821, 825, 827, 881, 903, 937, 951, 963, 983, 989, 1021, 1043, 1047, 1063, 1067, 1103, 1263, 1267, 1283, 1321, 1341, 1401, 1461, 1463, 1467, 1481, 1523, 1553, 1563, 1581 (k = 1 at n=524K, other k at n=2K) 1108 (12351)

888 (2698)

9 (2162)

1174 (1989)

1201 (1904)

1367 (1861)

1189 (1846)

1027 (1693)

581 (1596)

1433 (1554)

64 14 5, 13 All k = m^3 for all n;

factors to:

(m*4^n + 1) *

(m^2*16^n - m*4^n + 1)

none - proven (primality certificate for k=11) 11 (3222)

13 (2)

6 (2)

12 (1)

10 (1)

9 (1)

7 (1)

5 (1)

4 (1)

3 (1)

k = 1 and 8 proven composite by full algebraic factors.
65 10 3, 11 none - proven 6 (5)

7 (2)

4 (2)

3 (2)

1 (2)

9 (1)

8 (1)

5 (1)

2 (1)

66 21314443 7, 17, 37, 67, 73, 4357 269, 470, 537, 1198, 1408, 1449, 2076, 2257, 2464, 2605, 2614, 2624, 2815, 3284, 3899, 4153, 4155, 4175, 4356, 4689, 4769, 4820, 4883, 5024, 5200, 5334, 5361, 5442, 5765, 5805, 5857, 6031, 6289, 6634, 6835, 7216, 7374, 7818, 8024, 8304, 9312 (for k <= 10K) (all at n=1K) 1511 (999)

1674 (863)

5269 (831)

4490 (774)

6969 (764)

2014 (758)

6105 (658)

7285 (645)

3149 (627)

7669 (616)

67 26 3, 7, 31 1, 17, 21 (k = 1 at n=524K, other k at n=10K) 6 (4532)

11 (209)

12 (135)

7 (135)

19 (21)

5 (6)

2 (6)

22 (3)

16 (3)

25 (2)

68 22 3, 23 1, 17 (k = 1 at n=16.77M, k = 17 at n=1M) 12 (656921)

11 (3947)

8 (319)

16 (36)

5 (29)

13 (26)

19 (6)

10 (6)

4 (6)

18 (2)

69 6 5, 7 none - proven 3 (2)

1 (2)

5 (1)

4 (1)

2 (1)

70 11077 13, 29, 71 70, 89, 178, 212, 283, 285, 434, 545, 581, 629, 881, 1300, 1373, 1436, 1490, 1559, 1565, 1694, 1871, 1916, 1946, 1955, 2129, 2176, 2351, 2354, 2379, 2419, 2705, 2756, 3154, 3317, 3329, 3336, 3362, 3407, 3452, 3530, 3647, 3762, 3764, 3929, 3944, 4025, 4061, 4119, 4166, 4188, 4193, 4250, 4331, 4351, 4454, 4913, 5145, 5169, 5204, 5231, 5348, 5429, 5540, 5594, 5608, 5609, 5798, 5857, 5894, 5953, 5975, 6133, 6167, 6218, 6410, 6518, 6530, 6582, 6743, 7145, 7325, 7365, 7552, 7578, 7691, 7736, 7811, 7907, 7974, 7994, 8003, 8015, 8045, 8153, 8159, 8201, 8234, 8306, 8348, 8351, 8377, 8406, 8423, 8465, 8477, 8637, 8907, 8945, 9231, 9268, 9323, 9428, 9471, 9515, 9586, 9693, 9712, 9751, 9758, 10009, 10051, 10089, 10193, 10271, 10291, 10399, 10438, 10544, 10574, 10718, 10997, 11003 (all at n=1K) 3479 (998)

7345 (994)

10793 (976)

4155 (970)

1040 (965)

4343 (936)

2471 (936)

5578 (932)

4208 (926)

2877 (907)

71 5 2, 3 none - proven 4 (22)

2 (3)

1 (2)

3 (1)

72 731 5, 61, 73 72 (16.77M) 493 (480933)

647 (60536)

489 (20201)

559 (9626)

395 (8171)

444 (6071)

499 (2998)

292 (2779)

649 (2658)

521 (1208)

73 47 2, 5, 13 none - proven (with probable primes that have not been certified: k = 14) (primality certificate for k=21, primality certificate for k=39) 14 (21369)

21 (1531)

39 (350)

16 (40)

8 (28)

13 (23)

25 (10)

17 (9)

36 (7)

38 (6)

74 4 3, 5 none - proven 1 (2)

3 (1)

2 (1)

75 37 2, 19 none - proven (primality certificate for k=11) 11 (3071)

28 (129)

17 (128)

18 (57)

12 (57)

5 (48)

1 (32)

33 (18)

35 (11)

9 (6)

76 34 7, 11 none - proven 29 (84)

22 (16)

1 (16)

23 (12)

19 (6)

15 (6)

33 (4)

8 (4)

20 (3)

13 (3)

77 7 2, 3 1 (524K) 4 (6098)

2 (3)

3 (2)

6 (1)

5 (1)

78 96144 5, 79, 1217 78, 1143, 2371, 3317, 3513, 4346, 4820, 4897, 5136, 5294, 5531, 5686, 5862, 6103, 6353, 6859, 7188, 7594, 8373, 9558, 9652, 9694, 9701, 9953, 10348, 10723, 11003, 11219, 12244, 12251, 13353, 13508, 13768, 14566, 14832, 15126, 15777, 15899, 16071, 16273, 16591, 17588, 17761, 18248, 18776, 19501, 19828, 19931, 20146, 20206, 20754, 21171, 21284, 21453, 21489, 21884, 21972, 22279, 22662, 23337, 23341, 23953, 24254, 24672, 24877, 24886, 24912, 25044, 25171, 25199, 26069, 26212, 26515, 26592, 27059, 27124, 27537, 27663, 28202, 28423, 28518, 28597, 29303, 29322, 29497, 29784, 30572, 30967, 31030, 32073, 32633, 33094, 33193, 33318, 33732, 34208, 34522, 34528, 34712, 34998, 35244, 35433, 35628, 35709, 36014, 36497, 37068, 37456, 37773, 37795, 37842, 38009, 38393, 38401, 39724, 40361, 40844, 41239, 41271, 41634, 42671, 43214, 43493, 43609, 43693, 43770, 44428, 44631, 45268, 45345, 45352, 45582, 45584, 45779, 46213, 46374, 46927, 47053, 48012, 48113, 48173, 48187, 48824, 49139, 49149, 49482, 50441, 51148, 51428, 51501, 51981, 52238, 52541, 52744, 53503, 53703, 53721, 54263, 54273, 54438, 54669, 54942, 55026, 56091, 56199, 57276, 57303, 57694, 58409, 58582, 59373, 59611, 60513, 60906, 60987, 61417, 61648, 61777, 62033, 62567, 62663, 62964, 63596, 63666, 64542, 64712, 65253, 65727, 65887, 67070, 67591, 67941, 68011, 68053, 68697, 69173, 70943, 70982, 71168, 71203, 71609, 71730, 71952, 72225, 73943, 74051, 74249, 74367, 74733, 75019, 75492, 76394, 77182, 77209, 77573, 77972, 78826, 79001, 79127, 79749, 79949, 80046, 80263, 80343, 80737, 80739, 80897, 81731, 81864, 82556, 83419, 83502, 83978, 84013, 84818, 85133, 85714, 86267, 86281, 86371, 86503, 86687, 87016, 87156, 87328, 87559, 87614, 87691, 87821, 88321, 88479, 88619, 89039, 89214, 89352, 89429, 89836, 90481, 91009, 91125, 91496, 92826, 93587, 93624, 93722, 93774, 93873, 93981, 94114, 94758, 95354, 95670 (k = 78 at n=16.77M, k = 6 mod 7 and k = 10 mod 11 at n=1K, other k at n=100K) 31738 (98568)

83107 (95785)

25281 (83932)

22344 (83678)

12325 (83516)

78211 (82952)

74928 (80731)

34346 (78373)

60908 (70199)

46424 (66623)

79 9 2, 5 none - proven (for the k=3 prime, factor N+1 is equivalent to factor 79^875+1) (for the k=5 prime, factor N-1 is equivalent to factor 79^162-1) 3 (875)

5 (162)

6 (2)

1 (2)

8 (1)

7 (1)

4 (1)

2 (1)

80 1039 3, 7, 13, 43, 173 86, 92, 166, 370, 393, 472, 556, 623, 692, 778, 818, 947, 968 (k = 947 at n=4K, other k at n=500K) 628 (491322)

295 (404886)

326 (398799) 188 (142291)

433 (121106)

770 (107149)

857 (106007)

787 (48156)

1024 (46306)

233 (36917)

81 575 2, 41 All k=4*q^4 for all n:

let k=4*q^4

and let m=q*3^n; factors to:

(2*m^2 + 2m + 1) *

(2*m^2 - 2m + 1)

239, 335, 514 (all at n=5K) 558 (51992)

311 (7834)

75 (3309)

569 (2937)

439 (2097)

284 (1455)

41 (1223)

389 (871)

34 (734)

317 (518)

k = 4, 64, and 324 proven composite by full algebraic factors.
82 19587 5, 7, 13, 37, 83 74, 122, 167, 470, 839, 848, 1121, 1226, 1251, 1319, 1327, 1376, 1427, 1433, 1493, 1514, 1559, 1716, 1733, 1798, 1908, 2024, 2066, 2159, 2251, 2339, 2352, 2461, 2491, 2708, 2939, 2989, 3041, 3236, 3239, 3332, 3377, 3474, 3572, 3593, 3641, 3656, 3746, 3896, 3962, 4133, 4142, 4151, 4232, 4379, 4384, 4454, 4542, 4898, 5064, 5251, 5279, 5396, 5477, 5483, 5516, 5612, 5703, 5721, 5747, 5867, 5893, 5975, 6059, 6226, 6497, 6641, 6761, 6764, 6912, 6953, 7127, 7160, 7201, 7266, 7541, 7718, 7856, 7884, 7969, 7982, 8135, 8301, 8384, 8467, 8532, 8609, 8657, 8742, 8797, 8909, 9038, 9169, 9335, 9380, 9419, 9437, 9461, 9476, 9638, 9776, 9788, 9812, 9836, 9842, 9851, 9911, 9941, 9954, 10049, 10127, 10154, 10304, 10448, 10553, 10577, 10586, 10802, 10958, 11080, 11087, 11177, 11408, 11612, 11621, 11666, 11702, 11704, 11761, 11783, 11834, 11957, 11963, 11984, 12008, 12036, 12119, 12347, 12451, 12491, 12532, 12548, 12554, 12638, 12737, 12744, 12856, 12866, 12938, 12947, 12949, 13121, 13246, 13268, 13283, 13343, 13607, 13613, 13777, 14192, 14473, 14609, 14621, 14639, 14676, 14681, 14692, 14873, 14941, 14984, 15032, 15122, 15146, 15203, 15271, 15296, 15356, 15551, 15854, 15869, 15937, 15953, 16088, 16133, 16267, 16269, 16423, 16433, 16442, 16502, 16601, 16682, 16733, 16811, 16847, 17029, 17078, 17112, 17174, 17177, 17369, 17393, 17798, 17813, 17846, 17921, 18332, 18342, 18457, 18548, 18566, 18626, 18944, 18965, 18971, 19061, 19181, 19421 (k = 2 mod 3 at n=1K, other k at n=100K) 5652 (96054)

7288 (94205)

5101 (88245)

5977 (85004)

9676 (84109)

17692 (82887)

17091 (82407)

19134 (82154)

18168 (71000)

19098 (69654)

83 5 2, 3 1, 3 (k = 1 at n=524K, k = 3 at n=8K) 4 (5870)

2 (1)

84 16 5, 17 none - proven 14 (47)

15 (6)

10 (5)

2 (4)

11 (2)

7 (2)

6 (2)

3 (2)

1 (2)

13 (1)

85 87 2, 43 none - proven 70 (1586)

65 (125)

43 (62)

20 (57)

68 (12)

37 (12)

38 (11)

73 (7)

34 (7)

83 (6)

86 28 3, 29 1, 8 (k = 1 at n=16.77M, k = 8 at n=1M) 6 (40)

24 (23)

17 (17)

7 (12)

19 (6)

4 (6)

27 (4)

25 (2)

22 (2)

21 (2)

87 21 2, 11 none - proven 12 (1214)

8 (112)

17 (16)

1 (16)

7 (7)

5 (6)

16 (4)

10 (3)

14 (2)

13 (2)

88 26 3, 7, 19, 31 none - proven (primality certificate for k=8) 8 (1094)

14 (83)

12 (9)

6 (7)

3 (4)

23 (3)

21 (3)

11 (3)

25 (2)

22 (2)

89 4 3, 5 1 (524K) 3 (1)

2 (1)

90 27 7, 13 none - proven 14 (14)

8 (14)

22 (6)

19 (6)

5 (6)

16 (4)

12 (3)

23 (2)

21 (2)

15 (2)

91 45 2, 23 1 (524K) 33 (52)

35 (45)

9 (36)

7 (17)

37 (12)

36 (9)

29 (8)

43 (7)

41 (6)

16 (6)

92 32 3, 31 1 (16.77M) 31 (416)

25 (308)

8 (109)

17 (59)

29 (47)

24 (38)

10 (24)

16 (12)

7 (6)

23 (5)

93 95 2, 47 62, 67, 87, 93 (k = 62 at n=100K, k = 93 and n=524K, other k at n=8K) 19 (4362)

36 (3936)

43 (2994)

31 (527)

6 (520)

3 (156)

79 (69)

71 (41)

63 (31)

18 (24)

94 39 5, 19 none - proven (primality certificate for k=17) 17 (581)

9 (263)

11 (90)

31 (54)

2 (51)

16 (26)

23 (22)

34 (19)

30 (12)

38 (11)

95 5 2, 3 none - proven 3 (9)

4 (6)

1 (2)

2 (1)

96 68869 13, 97, 709 194, 939, 969, 994, 1169, 1177, 1262, 1514, 1844, 2146, 2424, 2545, 2868, 2952, 3028, 3364, 3624, 3699, 3784, 4019, 4164, 4239, 4549, 5140, 5239, 5262, 5764, 5959, 6009, 6074, 6304, 6389, 6569, 6668, 6671, 6769, 6882, 6934, 7132, 7246, 7312, 7539, 7569, 8009, 8069, 8226, 8634, 8796, 9020, 9064, 9309, 9489, 9589, 9619, 9799, 10089, 10139, 10574, 10669, 10739, 10844, 10849, 10939, 11154, 11159, 11361, 11549, 11634, 11659, 11738, 11974, 12029, 12054, 12417, 12706, 12999, 13044, 13519, 13773, 13899, 14169, 14279, 14299, 14494, 14646, 15194, 15208, 15228, 15448, 16073, 16279, 16349, 16799, 17009, 17029, 17264, 17362, 17517, 17564, 17909, 18189, 18231, 18254, 18916, 19109, 19254, 19289, 19304, 19683, 19884, 19934, 20064, 20324, 20369, 20494, 20584, 20599, 20733, 21194, 21234, 21679, 22309, 22419, 22569, 22604, 22699, 22999, 23174, 23629, 24015, 24049, 24259, 24490, 24724, 25459, 25575, 25829, 25995, 26229, 26379, 26424, 26577, 26846, 26899, 26941, 27219, 27299, 27334, 27514, 27644, 27682, 27849, 28939, 29039, 29278, 29411, 29574, 30360, 30459, 30484, 30509, 30689, 30779, 31461, 31621, 31979, 32138, 32239, 32300, 32319, 32369, 32384, 32432, 32609, 32664, 32714, 33034, 33175, 33229, 34119, 34267, 34469, 34744, 35071, 35296, 35309, 35404, 35794, 36304, 36824, 36834, 37129, 37829, 38134, 38219, 38546, 38609, 38739, 39164, 39187, 39309, 39386, 39719, 39777, 39983, 40014, 40724, 41339, 41614, 41674, 41709, 41779, 41806, 41905, 42004, 42179, 42199, 42291, 42374, 42394, 42444, 42629, 42901, 42954, 42979, 43194, 43389, 43494, 43739, 43909, 43914, 44136, 44384, 44539, 44611, 44634, 45009, 45589, 45774, 46134, 46214, 46344, 46409, 46444, 46658, 46684, 47139, 47143, 47164, 47238, 47259, 47344, 47644, 48010, 48214, 48307, 48404, 48479, 48504, 48582, 48744, 48749, 48914, 49017, 49249, 49859, 50079, 50194, 50224, 50387, 50549, 50709, 50929, 51099, 51159, 51399, 51414, 51797, 51827, 52019, 52034, 52209, 53004, 53079, 53465, 53519, 53624, 54016, 54254, 54509, 54994, 55049, 55774, 55959, 56044, 56229, 56719, 56854, 56919, 56939, 57037, 57114, 57264, 57520, 57524, 57968, 58199, 58215, 58356, 58644, 59189, 59519, 59654, 59684, 59799, 59945, 59947, 60014, 60194, 60269, 60464, 60624, 60917, 61014, 61034, 61384, 61524, 61699, 61773, 62024, 62774, 62884, 62954, 63029, 63439, 63504, 63509, 63799, 63809, 63939, 64454, 64484, 64644, 64700, 64789, 64871, 64982, 65019, 65089, 65164, 65229, 65239, 65379, 65399, 65573, 65606, 65668, 65749, 65864, 66039, 66096, 66119, 66349, 66559, 66664, 66734, 66749, 66929, 67159, 67174, 67373, 67976, 68004, 68169, 68192, 68274, 68339, 68384, 68444, 68532, 68752, 68774 (k = 4 mod 5 and k = 18 mod 19 at n=1K, other k at n=100K) 14825 (91707)

64312 (89580)

59132 (85620)

41452 (85565)

32762 (81344)

21533 (81235)

26773 (74392)

13872 (73620)

4461 (73443)

16780 (72065)

97 127 2, 7 1, 27, 43, 62, 83, 116, 120, 123 (k = 1 at n=524K, k = 120 at n=100K, other k at n=2K) 64 (7474)

22 (2182)

122 (660)

68 (593)

26 (224)

87 (167)

24 (158)

113 (104)

41 (89)

17 (64)

98 10 3, 11 1 (16.77M) 4 (294)

8 (119)

6 (32)

7 (8)

3 (2)

9 (1)

5 (1)

2 (1)

99 9 2, 5 1 (524K) 5 (14)

8 (10)

6 (6)

7 (1)

4 (1)

3 (1)

2 (1)

100 62 3, 7, 13 none - proven 31 (168)

38 (29)

59 (24)

34 (13)

36 (8)

17 (6)

52 (5)

3 (5)

60 (4)

46 (4)

101 7 2, 3 none - proven 2 (192275)

3 (22)

5 (3)

4 (2)

1 (2)

6 (1)

102 293 7, 19, 79 122, 178, 236 (all at n=360K) 46 (50451)

278 (10941)

94 (6421)

12 (2739)

73 (2040)

131 (1112)

202 (610)

56 (499)

48 (305)

271 (300)

103 25 2, 13 7 (8K) 13 (7010)

20 (476)

11 (81)

23 (51)

14 (34)

21 (16)

5 (16)

2 (8)

8 (7)

1 (4)

104 4 3, 5 1 (16.77M) 2 (1233)

3 (1)

105 319 2, 53 none - proven (primality certificate for k=191, primality certificate for k=39, primality certificate for k=183) 191 (5045)

36 (675)

39 (348)

264 (275)

183 (210)

150 (193)

80 (177)

164 (146)

167 (140)

204 (105)

106 2387 3, 19, 199 69, 110, 164, 259, 412, 449, 635, 748, 812, 929, 1088, 1190, 1429, 1511, 1607, 1628, 1823, 1925, 1985, 2018, 2075, 2177, 2189, 2216, 2279 (all at n=2K) 1559 (1975)

436 (1949)

679 (1818)

198 (1699)

2119 (1685)

1160 (1564)

2036 (1312)

887 (1307)

1703 (1305)

1835 (1303)

107 5 2, 3 1 (524K) 4 (32586)

3 (165)

2 (3)

108 26270 7, 13, 109, 127 108, 127, 156, 211, 217, 653, 998, 1267, 1271, 1854, 2252, 2393, 2399, 2724, 2842, 2915, 2942, 2976, 3098, 3563, 3571, 3925, 3938, 4162, 4311, 4391, 4468, 4623, 4699, 5013, 5117, 5251, 5778, 5794, 5849, 5924, 5994, 6686, 7211, 7478, 8401, 8623, 8642, 8828, 9127, 9482, 9578, 9941, 10188, 10202, 10245, 10574, 10689, 10973, 11008, 11028, 11321, 11335, 11703, 11833, 11909, 12172, 12209, 12427, 12534, 13081, 13299, 13316, 13844, 13861, 14044, 14134, 14691, 14932, 15207, 15638, 15912, 15913, 15926, 16042, 16122, 16240, 16569, 16896, 17267, 17616, 18319, 18638, 19098, 19158, 19294, 19318, 19839, 19948, 19966, 20303, 20687, 20929, 21181, 21262, 21511, 21532, 21581, 21818, 21908, 22008, 22182, 22194, 22259, 22266, 22562, 22706, 23066, 23327, 23543, 23838, 24078, 24088, 24103, 24529, 24756, 24767, 24853, 25062, 25068, 25071, 25319, 25546, 25607, 25763, 25973, 26234, 26256 (k = 108 at n=16.77M, other k at n=100K) 7612 (99261)

7304 (94930)

15874 (94153)

8034 (93577)

2874 (91402)

20666 (91335)

7631 (90728)

9187 (90213)

6759 (89530)

21101 (88027)

109 19 2, 5 1 (524K) 3 (6)

4 (3)

18 (2)

16 (2)

12 (2)

11 (2)

6 (2)

5 (2)

17 (1)

15 (1)

110 38 3, 37 none - proven 20 (933)

34 (356)

11 (161)

13 (124)

19 (66)

25 (58)

2 (51)

22 (42)

28 (12)

18 (11)

111 13 2, 7 none - proven 8 (62)

1 (16)

9 (8)

11 (5)

6 (3)

12 (2)

5 (2)

10 (1)

7 (1)

4 (1)

112 2261 5, 13, 113 209, 269, 467, 941, 1292, 1412, 1463, 1499, 1517, 1604, 1613, 1664, 1696, 1937 (k = 1696 at n=1M, other k at n=6.9K) 1780 (62794)

547 (8124)

953 (6802)

677 (5723)

1920 (5333)

2082 (5308)

1712 (4836)

813 (4616)

8 (4526)

1217 (3872)

113 20 3, 19 17 (8K) 4 (2958)

13 (1336)

19 (50)

18 (47)

8 (47)

16 (40)

12 (4)

3 (4)

1 (4)

15 (2)

114 24 5, 23 none - proven 1 (32)

12 (15)

3 (12)

22 (11)

11 (10)

9 (5)

16 (4)

23 (3)

19 (3)

15 (3)

115 57 2, 29 17, 47 (both at n=8K) 30 (47376)

50 (798)

38 (94)

46 (79)

23 (51)

5 (44)

53 (38)

40 (38)

49 (14)

37 (12)

116 14 3, 13 none - proven 12 (47)

9 (8)

4 (6)

10 (4)

7 (4)

5 (3)

13 (2)

6 (2)

1 (2)

11 (1)

117 119 2, 59 59, 117 (k = 59 at n=8K, k = 117 at n=524K) 58 (460033)

75 (1428)

11 (1164)

77 (311)

2 (286)

81 (264)

47 (227)

67 (182)

4 (101)

51 (76)

118 50 7, 17 48 (740K) 43 (106)

36 (96)

18 (80)

33 (67)

3 (46)

15 (22)

29 (10)

21 (7)

35 (6)

46 (5)

119 4 3, 5 none - proven 1 (4)

3 (1)

2 (1)

120 374876369 11, 13, 1117, 14281 56, 89, 208, 219, 307, 309, 426, 540, 560, 694, 714, 727, 991, 1024, 1167, 1616, 1658, 1662, 1689, 1833, 1946, 1969, 1970, 2023, 2078, 2157, 2223, 2279, 2377, 2395, 2509, 2519, 2881, 3161, 3257, 3301, 3321, 3345, 3387, 3510, 3561, 3598, 3607, 3774, 3805, 3814, 3827, 3860, 3893, 3950, 4212, 4333, 4367, 4456, 4610, 4724, 4762, 4852, 4993, 5069, 5191, 5347, 5433, 5543, 5553, 5665, 5763, 5875, 5894, 5928, 6029, 6084, 6447, 6478, 6502, 6715, 6718, 6984, 7097, 7195, 7248, 7284, 7379, 7589, 7998, 8051, 8161, 8189, 8293, 8304, 8359, 8382, 8427, 8514, 8636, 8669, 8678, 8693, 8876, 8931, 8933, 8957, 9041, 9043, 9058, 9109, 9140, 9195, 9318, 9351, 9494, 9513, 9637, 9721, 9890 (for k <= 10K) (all at n=1K) 8389 (969)

6546 (954)

3195 (951)

3466 (908)

7479 (899)

3359 (897)

4437 (870)

8584 (843)

6382 (803)

738 (790)

121 27 7, 19, 37 none - proven 23 (102)

24 (72)

7 (6)

17 (5)

10 (5)

2 (5)

25 (4)

21 (4)

19 (4)

16 (4)

122 40 3, 41 1, 34 (k = 1 at n=16.77M, k = 34 at n=1M) 37 (1622)

31 (1236)

16 (764)

2 (755)

25 (674)

23 (389)

17 (371)

4 (358)

5 (135)

28 (108)

123 55 2, 17, 89 1, 3, 41 (k = 1 at n=524K, other k at n=8K) 19 (59)

38 (42)

47 (29)

13 (28)

34 (19)

28 (19)

8 (16)

54 (15)

15 (15)

53 (14)

124 31001 3, 5, 7, 5167 54, 61, 76, 83, 89, 96, 114, 121, 146, 171, 206, 209, 221, 239, 251, 344, 362, 376, 381, 386, 411, 416, 431, 446, 449, 516, 519, 526, 530, 576, 581, 601, 635, 646, 647, 656, 661, 669, 670, 676, 684, 731, 766, 794, 804, 809, 831, 836, 841, 872, 896, 911, 971, 976, 1019, 1031, 1051, 1054, 1076, 1111, 1124, 1129, 1136, 1166, 1190, 1229, 1251, 1254, 1259, 1264, 1284, 1298, 1324, 1326, 1336, 1369, 1421, 1446, 1460, 1461, 1471, 1474, 1477, 1499, 1519, 1535, 1536, 1551, 1569, 1586, 1591, 1601, 1604, 1647, 1657, 1676, 1686, 1700, 1721, 1727, 1734, 1741, 1779, 1801, 1814, 1829, 1844, 1864, 1910, 1955, 2021, 2034, 2036, 2045, 2055, 2067, 2069, 2096, 2097, 2109, 2114, 2129, 2159, 2163, 2179, 2216, 2234, 2266, 2306, 2316, 2354, 2374, 2375, 2406, 2414, 2429, 2436, 2446, 2462, 2504, 2507, 2539, 2559, 2561, 2565, 2621, 2639, 2646, 2651, 2716, 2726, 2734, 2799, 2821, 2834, 2840, 2844, 2861, 2864, 2874, 2901, 2906, 2934, 2981, 2999, 3019, 3032, 3041, 3049, 3053, 3071, 3144, 3161, 3164, 3181, 3229, 3236, 3242, 3251, 3281, 3285, 3296, 3299, 3316, 3329, 3351, 3405, 3442, 3470, 3471, 3491, 3494, 3533, 3554, 3561, 3574, 3631, 3659, 3674, 3684, 3714, 3726, 3736, 3737, 3758, 3779, 3806, 3824, 3854, 3869, 3881, 3890, 3911, 3916, 3921, 3941, 3961, 3981, 3986, 3994, 4021, 4049, 4086, 4089, 4124, 4127, 4131, 4153, 4162, 4191, 4196, 4226, 4231, 4254, 4297, 4306, 4314, 4352, 4375, 4388, 4406, 4414, 4421, 4454, 4476, 4489, 4500, 4506, 4520, 4521, 4529, 4541, 4546, 4589, 4594, 4604, 4629, 4719, 4739, 4751, 4764, 4769, 4799, 4849, 4891, 4910, 4926, 4936, 4952, 4961, 4964, 4973, 4974, 5001, 5041, 5048, 5049, 5108, 5114, 5121, 5149, 5154, 5189, 5191, 5231, 5244, 5279, 5289, 5300, 5316, 5321, 5326, 5364, 5366, 5369, 5375, 5381, 5384, 5414, 5440, 5462, 5474, 5481, 5489, 5519, 5543, 5551, 5579, 5581, 5596, 5651, 5663, 5681, 5696, 5697, 5701, 5721, 5723, 5738, 5744, 5771, 5781, 5799, 5801, 5816, 5819, 5825, 5839, 5840, 5851, 5876, 5884, 5909, 5919, 5939, 5951, 5976, 5981, 6024, 6026, 6036, 6041, 6046, 6059, 6099, 6146, 6151, 6161, 6164, 6166, 6196, 6201, 6211, 6219, 6224, 6241, 6269, 6296, 6310, 6323, 6329, 6366, 6383, 6386, 6394, 6401, 6409, 6410, 6411, 6416, 6486, 6494, 6496, 6511, 6514, 6536, 6539, 6559, 6596, 6620, 6621, 6644, 6646, 6647, 6654, 6659, 6665, 6686, 6689, 6691, 6712, 6729, 6731, 6746, 6749, 6751, 6761, 6789, 6794, 6806, 6821, 6864, 6881, 6891, 6904, 6908, 6926, 6949, 6956, 6959, 6962, 6971, 7004, 7006, 7016, 7034, 7036, 7071, 7074, 7079, 7081, 7146, 7169, 7204, 7216, 7227, 7239, 7259, 7269, 7271, 7276, 7301, 7319, 7324, 7331, 7359, 7369, 7376, 7391, 7424, 7439, 7446, 7451, 7454, 7472, 7484, 7486, 7499, 7523, 7544, 7559, 7565, 7586, 7601, 7609, 7639, 7656, 7664, 7666, 7671, 7691, 7739, 7744, 7761, 7796, 7801, 7831, 7851, 7868, 7881, 7886, 7931, 7949, 7979, 7981, 8014, 8017, 8034, 8042, 8054, 8114, 8141, 8146, 8192, 8213, 8219, 8221, 8231, 8274, 8279, 8291, 8296, 8321, 8323, 8351, 8354, 8381, 8396, 8417, 8423, 8424, 8429, 8516, 8519, 8526, 8531, 8532, 8579, 8634, 8641, 8651, 8666, 8681, 8711, 8714, 8741, 8771, 8776, 8780, 8786, 8829, 8831, 8876, 8916, 8921, 8930, 8936, 8939, 8966, 8978, 8982, 9006, 9024, 9026, 9038, 9069, 9099, 9106, 9118, 9138, 9161, 9166, 9173, 9187, 9209, 9214, 9216, 9226, 9244, 9261, 9267, 9269, 9286, 9302, 9314, 9319, 9411, 9479, 9483, 9509, 9521, 9536, 9594, 9596, 9598, 9599, 9641, 9651, 9681, 9687, 9743, 9754, 9785, 9791, 9831, 9836, 9865, 9866, 9901, 9911, 9914, 9949, 9971 (for k <= 10K) (all at n=1K) 1646 (998)

8094 (997)

1886 (996)

1926 (994)

2987 (985)

7193 (981)

3276 (974)

6974 (973)

6951 (966)

2801 (960)

125 7 2, 3 All k = m^3 for all n;

factors to:

(m*5^n + 1) *

(m^2*25^n - m*5^n + 1)

none - proven 4 (2)

3 (2)

6 (1)

5 (1)

2 (1)

k = 1 proven composite by full algebraic factors.
126 766700 13, 19, 127, 829 259, 1084, 1117, 1154, 2708, 2922, 3735, 3982, 5093, 5099, 5392, 5529, 5587, 6059, 6478, 6772, 7817, 8150, 8304, 8659, 8759, 8779, 8829, 9268, 9429, 9474, 9624, 10072, 10540, 11008, 11429, 12094, 12414, 12750, 12757, 12799, 12900, 13111, 13129, 13264, 13274, 13309, 14299, 14390, 14538, 14598, 15402, 15454, 15781, 15876, 15883, 16312, 17300, 18119, 18394, 18594, 18795, 19421, 19479, 19484, 19499, 19559, 19894, 20326, 20394, 20609, 20914, 21083, 21369, 21679, 21694, 21999, 22582, 24023, 24119, 24543, 24764, 25399, 25624, 25739, 25757, 25913, 26374, 26441, 27179, 27884, 27948, 28222, 28374, 28602, 28729, 29590 (for k <= 30K) (k = 4 mod 5 at n=1K, other k at n=25K) 26532 (23264)

27765 (22565)

15493 (22097)

25722 (20095)

29405 (19897)

28188 (17368)

25575 (17359)

26036 (15264)

27433 (14598)

12965 (14155)

127 6343 2, 5, 17, 137 1, 37, 67, 103, 121, 134, 138, 139, 141, 153, 172, 177, 189, 201, 205, 215, 223, 237, 247, 263, 267, 301, 311, 343, 367, 381, 383, 387, 398, 409, 413, 425, 447, 452, 465, 469, 474, 487, 495, 525, 527, 529, 543, 569, 582, 601, 629, 645, 647, 649, 657, 659, 673, 681, 691, 701, 707, 727, 733, 763, 781, 790, 797, 807, 809, 818, 819, 837, 847, 849, 887, 895, 901, 903, 907, 909, 925, 927, 941, 954, 1011, 1021, 1023, 1043, 1075, 1079, 1103, 1109, 1121, 1123, 1147, 1161, 1165, 1167, 1169, 1173, 1193, 1199, 1201, 1229, 1232, 1237, 1239, 1243, 1244, 1261, 1303, 1309, 1322, 1329, 1343, 1351, 1357, 1362, 1379, 1381, 1383, 1403, 1417, 1423, 1425, 1427, 1431, 1439, 1441, 1461, 1463, 1466, 1472, 1483, 1487, 1494, 1515, 1543, 1544, 1547, 1549, 1553, 1557, 1565, 1574, 1581, 1583, 1603, 1607, 1615, 1621, 1641, 1649, 1686, 1691, 1719, 1723, 1741, 1742, 1747, 1753, 1754, 1765, 1783, 1785, 1793, 1801, 1808, 1815, 1827, 1841, 1849, 1861, 1875, 1887, 1917, 1921, 1954, 1961, 1981, 1987, 1997, 2001, 2022, 2027, 2041, 2055, 2083, 2089, 2109, 2123, 2147, 2152, 2156, 2167, 2177, 2181, 2189, 2211, 2229, 2235, 2241, 2261, 2263, 2265, 2285, 2287, 2330, 2335, 2336, 2341, 2375, 2401, 2403, 2409, 2429, 2441, 2461, 2521, 2523, 2531, 2537, 2551, 2603, 2607, 2625, 2627, 2636, 2649, 2657, 2661, 2687, 2701, 2721, 2729, 2741, 2744, 2749, 2778, 2801, 2803, 2809, 2847, 2861, 2863, 2867, 2869, 2887, 2894, 2907, 2908, 2909, 2915, 2921, 2929, 2949, 2961, 2963, 2977, 2981, 2987, 2988, 2993, 3001, 3005, 3041, 3045, 3061, 3069, 3089, 3093, 3095, 3099, 3107, 3121, 3129, 3133, 3141, 3143, 3169, 3181, 3199, 3209, 3221, 3241, 3243, 3276, 3283, 3297, 3303, 3309, 3313, 3325, 3327, 3329, 3345, 3363, 3377, 3381, 3392, 3401, 3407, 3419, 3421, 3449, 3455, 3461, 3489, 3501, 3521, 3526, 3527, 3533, 3543, 3545, 3549, 3563, 3603, 3641, 3646, 3647, 3703, 3741, 3743, 3747, 3763, 3779, 3790, 3807, 3811, 3812, 3815, 3821, 3823, 3829, 3896, 3923, 3929, 3947, 3981, 3986, 3987, 3995, 3996, 4001, 4007, 4021, 4029, 4031, 4039, 4045, 4063, 4073, 4079, 4081, 4087, 4112, 4125, 4135, 4157, 4164, 4167, 4181, 4185, 4193, 4201, 4207, 4229, 4241, 4247, 4261, 4281, 4289, 4309, 4323, 4327, 4329, 4339, 4364, 4373, 4381, 4382, 4385, 4416, 4421, 4437, 4447, 4455, 4469, 4481, 4503, 4517, 4521, 4527, 4531, 4547, 4573, 4587, 4609, 4614, 4617, 4643, 4645, 4667, 4677, 4684, 4701, 4705, 4742, 4761, 4781, 4809, 4819, 4823, 4829, 4849, 4867, 4887, 4891, 4896, 4909, 4957, 4968, 4969, 4975, 4987, 4995, 5005, 5009, 5016, 5023, 5025, 5041, 5057, 5061, 5067, 5069, 5091, 5101, 5119, 5123, 5149, 5165, 5172, 5187, 5189, 5201, 5205, 5226, 5238, 5247, 5249, 5267, 5273, 5283, 5321, 5327, 5331, 5343, 5347, 5363, 5368, 5379, 5381, 5387, 5391, 5399, 5415, 5429, 5435, 5441, 5443, 5457, 5461, 5469, 5477, 5485, 5487, 5488, 5503, 5507, 5529, 5531, 5534, 5543, 5547, 5549, 5563, 5577, 5583, 5589, 5606, 5609, 5615, 5618, 5619, 5622, 5623, 5627, 5638, 5665, 5668, 5674, 5678, 5687, 5697, 5701, 5707, 5713, 5721, 5723, 5735, 5747, 5761, 5767, 5799, 5807, 5813, 5823, 5837, 5841, 5859, 5861, 5863, 5867, 5887, 5888, 5903, 5923, 5929, 5941, 5955, 5957, 5966, 5981, 5996, 6015, 6021, 6041, 6047, 6048, 6057, 6081, 6085, 6087, 6111, 6114, 6121, 6149, 6209, 6221, 6231, 6237, 6245, 6261, 6269, 6275, 6277 (all at n=1K) 2163 (985)

2837 (982)

6065 (980)

2479 (975)

3525 (972)

365 (968)

5541 (964)

5654 (963)

6129 (950)

2267 (947)

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)

16, 40 (k = 16 at n=4.908G, k = 40 at n=1.2857M) 41 (39271)

42 (13001)

20 (473)

28 (322)

38 (291)

19 (178)

25 (64)

3 (27)

17 (21)

31 (20)

k = 1 proven composite by full algebraic factors.

k = 8 and 32 have no possible prime.

129 14 5, 13 none - proven 6 (16796)

4 (19)

9 (15)

2 (6)

1 (4)

11 (2)

5 (2)

13 (1)

12 (1)

10 (1)

130 1049 3, 7, 31, 131 37, 50, 71, 227, 341, 414, 545, 794, 809, 920, 1013 (all at n=2K) 992 (1751)

458 (1399)

773 (1303)

593 (917)

944 (880)

83 (695)

278 (662)

272 (614)

1046 (612)

290 (543)

131 5 2, 3 none - proven 4 (2)

1 (2)

3 (1)

2 (1)

132 13 5, 7, 17 none - proven 6 (5)

1 (4)

7 (3)

12 (2)

9 (2)

8 (2)

4 (2)

2 (2)

11 (1)

10 (1)

133 59 2, 5, 29 23, 51 (both at n=2K) 19 (806)

57 (174)

38 (43)

48 (18)

43 (12)

58 (10)

45 (8)

41 (8)

27 (8)

8 (7)

134 4 3, 5 none - proven 3 (4)

1 (2)

2 (1)

135 33 2, 17 1, 17 (k = 1 at n=524K, k = 17 at n=2K) 21 (1154)

7 (213)

10 (54)

25 (38)

20 (28)

32 (13)

3 (9)

28 (8)

8 (8)

5 (4)

136 29180 53, 137, 349 testing not started testing not started
137 22 3, 23 1, 5, 17 (k = 1 at n=524K, other k at n=2K) 2 (327)

10 (102)

14 (93)

16 (48)

11 (19)

4 (18)

13 (4)

7 (4)

12 (3)

19 (2)

138 2781 5, 13, 139 138, 211, 344, 678, 1188, 1444, 1494, 1818, 2371, 2627 (k = 138 at n=16.77M, other k at n=500K) 2636 (469911)

2189 (345010)

2354 (314727)

1019 (274533)

1789 (271671)

141 (244616)

2416 (214921)

866 (212835)

2062 (192750)

47 (136218)

139 6 3, 5 none - proven 5 (6)

2 (5)

3 (3)

1 (2)

4 (1)

140 46 3, 47 8 (1M) 16 (251178)

34 (136)

29 (103)

38 (79)

13 (64)

28 (44)

11 (37)

44 (31)

10 (24)

14 (23)

141 143 2, 71 19, 27, 64, 107 (all at n=2K) 123 (312)

95 (109)

7 (99)

46 (75)

129 (73)

39 (53)

77 (47)

17 (45)

15 (25)

93 (24)

142 12 11, 13 none - proven 10 (407)

7 (23)

2 (4)

1 (4)

5 (3)

3 (2)

11 (1)

9 (1)

8 (1)

6 (1)

143 5 2, 3 1 (524K) 3 (183)

4 (10)

2 (5)

144 59 5, 29 1 (16.77M) 34 (3061)

37 (1154)

6 (782)

31 (102)

55 (88)

30 (72)

35 (42)

17 (39)

46 (16)

40 (15)

145 1023 2, 73 18, 58, 94, 220, 221, 367, 458, 539, 628, 719, 729, 783, 795, 802, 863, 904 (all at n=2K) 72 (769)

559 (734)

490 (632)

335 (586)

940 (512)

951 (506)

336 (448)

8 (401)

989 (397)

176 (396)

146 8 3, 7 none - proven 5 (3)

7 (2)

4 (2)

1 (2)

6 (1)

3 (1)

2 (1)

147 73 2, 37 1, 17, 19, 35, 47, 63 (k = 1 at n=524K, other k at n=2K) 66 (520)

65 (434)

69 (226)

43 (201)

2 (154)

37 (152)

61 (136)

25 (128)

14 (115)

54 (62)

148 3128 5, 13, 149 43, 98, 148, 168, 246, 299, 302, 359, 392, 413, 416, 464, 563, 641, 684, 728, 768, 776, 802, 876, 941, 953, 963, 1091, 1093, 1101, 1103, 1136, 1166, 1185, 1295, 1322, 1379, 1418, 1427, 1496, 1559, 1611, 1633, 1638, 1652, 1669, 1799, 1808, 1877, 1901, 2064, 2072, 2107, 2162, 2207, 2361, 2417, 2548, 2573, 2576, 2716, 2745, 2852, 2933, 2978, 2981, 2996, 3029, 3033, 3038, 3071, 3112 (all at n=2K) 2369 (1947)

338 (1947)

1781 (1829)

134 (1783)

2467 (1709)

1256 (1705)

1571 (1696)

1787 (1677)

1586 (1644)

1676 (1541)

149 4 3, 5 1 (524K) 2 (3)

3 (2)

150 49074 7, 31, 103, 151 343, 1553, 3980, 4578, 5254, 5413, 5891, 6041, 7342, 7506, 7724, 8787, 8906, 10256, 10699, 11434, 11465, 11475, 12232, 13591, 14265, 16046, 17366, 18806, 19256, 19480, 20235, 20537, 20789, 20988, 21388, 22045, 22604, 23307, 24765, 24914, 25364, 26478, 26909, 27320, 27502, 29265, 29446, 30501, 30654, 31666, 33674, 34594, 35391, 35484, 36265, 36774, 40232, 40839, 41073, 42128, 42734, 43093, 43200, 43275, 44242, 44441, 45161, 46649, 46660, 47111, 48168, 48354, 48617 (all at n=100K) 2529 (95448)

25295 (93740)

43789 (91123)

30505 (91058)

15402 (88775)

610 (87338)

41663 (83930)

22810 (81558)

26349 (75650)

22237 (72247)

151 37 2, 19 1 (524K) 15 (925)

25 (166)

32 (63)

20 (40)

8 (19)

19 (11)

17 (10)

30 (8)

7 (7)

33 (6)

152 16 3, 17 none - proven 11 (837)

6 (27)

4 (18)

13 (8)

1 (8)

9 (7)

12 (4)

2 (3)

10 (2)

7 (2)

153 15 2, 7 none - proven 13 (79)

3 (4)

1 (4)

12 (2)

9 (2)

8 (2)

7 (2)

14 (1)

11 (1)

10 (1)

154 61 5, 31 none - proven (for the k=16 prime, factor N-1 is equivalent to factor 154^252-1) 40 (9256)

16 (252)

36 (138)

44 (89)

31 (88)

37 (79)

59 (17)

43 (15)

9 (15)

26 (8)

155 5 2, 3 1, 4 (k = 1 at n=524K, k = 4 at n=1.5M) 3 (1)

2 (1)

156 unknown (>10^9, <=18406311208) unknown testing not started testing not started
157 47 2, 5, 17 15, 17, 23 (all at n=2K) 18 (3873)

29 (1650)

38 (492)

44 (449)

30 (132)

35 (92)

20 (63)

46 (49)

40 (33)

41 (27)

158 52 3, 53 none - proven 8 (123475)

48 (24191)

32 (13401)

38 (10519)

27 (4966)

20 (1633)

37 (1034)

4 (874)

43 (178)

47 (141)

159 9 2, 5 none - proven (primality certificate for k=5) 5 (234)

4 (29)

8 (5)

2 (3)

6 (2)

1 (2)

7 (1)

3 (1)

160 22 7, 23 20 (2K) 18 (27)

14 (5)

16 (4)

9 (4)

8 (4)

7 (4)

6 (3)

15 (2)

12 (2)

5 (2)

161 95 2, 3 1, 47, 79 (k = 1 at n=524K, other k at n=2K) 5 (5627)

4 (4650)

53 (1603)

26 (57)

40 (52)

91 (48)

13 (44)

61 (40)

19 (40)

83 (39)

162 6193 5, 13, 37, 61, 163 363, 685, 916, 1248, 1438, 2358, 2603, 2609, 2757, 2841, 2874, 2953, 3002, 3096, 3562, 3856, 3961, 4297, 4409, 4654, 4831, 4871, 5039, 5102, 5242, 5706, 5869, 6002 (k = 6 mod 7 and k = 22 mod 23 at n=2K, other k at n=300K) 6102 (230090)

2212 (227663)

3052 (200790)

1764 (76926)

3496 (60128)

1250 (58127)

933 (55381)

2163 (49760)

2377 (47102)

1398 (33797)

163 81 2, 41 8, 12, 38, 41, 63, 73 (k = 8 at n=6K, k = 12 at n=500K, other k at n=2K) 66 (107651)

6 (1303)

27 (409)

17 (374)

21 (236)

23 (175)

65 (148)

69 (134)

61 (84)

53 (50)

164 4 3, 5 none - proven 3 (4)

1 (4)

2 (3)

165 167 2, 83 43 (2K) 80 (1104)

143 (703)

87 (589)

131 (300)

82 (273)

34 (269)

103 (137)

23 (135)

75 (74)

13 (40)

166 335 3, 7, 13, 167 29, 137, 141, 166, 208, 209, 243, 269, 326 (all at n=2K) 101 (1049)

113 (318)

225 (277)

334 (156)

149 (132)

191 (129)

230 (99)

107 (86)

123 (84)

95 (81)

167 5 2, 3 none - proven 2 (6547)

1 (16)

4 (10)

3 (1)

168 9244 5, 13, 17, 73 1, 77, 248, 298, 467, 469, 740, 818, 901, 1236, 1377, 1437, 1886, 1998, 2183, 2211, 2378, 2406, 2731, 2770, 2963, 2991, 3057, 3514, 3654, 3717, 3977, 4161, 4174, 4224, 4226, 4382, 4441, 4499, 4517, 4616, 4746, 4913, 5303, 5381, 5474, 5526, 5539, 5680, 5812, 5981, 6083, 6124, 6166, 6241, 6319, 6356, 6382, 6772, 6787, 6824, 6967, 7032, 7099, 7123, 7292, 7422, 7541, 7697, 7708, 7736, 7916, 8164, 8293, 8334, 8971, 9138 (k = 1 at n=16.77M, k = 4174 at n=2K, other k at n=100K) 1561 (97864)

1398 (80456)

5942 (77280)

4432 (73477)

8072 (68617)

7188 (62211)

3394 (55546)

2614 (54002)

7240 (50425)

6892 (48868)

169 16 5, 17 none - proven (for the k=11 prime, factor N-1 is equivalent to factor 169^282-1) 11 (282)

7 (8)

14 (3)

10 (2)

8 (2)

6 (2)

5 (2)

1 (2)

15 (1)

13 (1)

170 20 3, 19 none - proven 7 (178)

5 (175)

19 (36)

17 (21)

13 (4)

3 (3)

2 (3)

16 (2)

10 (2)

4 (2)

171 85 2, 43 23, 29, 31, 39, 45, 73 (all at n=2K) 30 (229506)

17 (370)

69 (212)

71 (127)

77 (98)

79 (65)

58 (36)

84 (31)

37 (18)

57 (14)

172 62 3, 7, 13 none - proven (primality certificate for k=26, primality certificate for k=59) 26 (287)

52 (259)

59 (214)

22 (108)

17 (84)

54 (35)

51 (35)

48 (26)

40 (23)

19 (15)

173 7 2, 3 none - proven 1 (16)

4 (10)

3 (2)

6 (1)

5 (1)

2 (1)

174 6 3, 5 4 (1M) 1 (4)

3 (1)

2 (1)

175 21 2, 11 none - proven 5 (64)

15 (59)

20 (36)

11 (9)

9 (8)

14 (7)

13 (6)

18 (3)

10 (3)

2 (3)

176 58 3, 59 55 (2K) 32 (3591)

37 (3088)

35 (995)

50 (213)

10 (146)

49 (108)

28 (24)

46 (16)

31 (14)

27 (14)

177 79 2, 5, 13 none - proven (primality certificate for k=77) 12 (3810)

77 (646)

8 (64)

33 (54)

41 (40)

67 (36)

24 (30)

15 (18)

48 (14)

63 (13)

178 569 3, 13, 19 32, 41, 83, 96, 126, 128, 136, 155, 167, 178, 194, 212, 217, 251, 278, 283, 284, 357, 359, 372, 382, 383, 398, 407, 458, 468, 474, 480, 506, 550, 566 (all at n=2K) 433 (1888)

362 (1821)

410 (1626)

488 (1248)

353 (1207)

331 (1028)

363 (1018)

8 (956)

214 (889)

442 (840)

179 4 3, 5 1 (524K) 3 (1)

2 (1)

180 1679679 7, 31, 181, 1051 testing not started testing not started
181 15 2, 7 none - proven 8 (10)

11 (6)

13 (5)

12 (3)

14 (2)

4 (2)

3 (2)

2 (2)

1 (2)

10 (1)

182 23 3, 5, 53 1, 8 (k = 1 at n=16.77M, k = 8 at n=1M) 9 (263)

19 (90)

4 (70)

2 (15)

13 (12)

20 (5)

18 (4)

16 (4)

7 (4)

17 (3)

183 45 2, 23 1, 5, 9, 41 (k = 1 at n=524K, other k at n=2K) 24 (298)

33 (198)

38 (112)

11 (59)

29 (58)

12 (48)

14 (46)

3 (35)

37 (32)

13 (24)

184 36 5, 37 none - proven (primality certificate for k=20) 20 (1298)

16 (298)

23 (70)

6 (40)

4 (29)

32 (16)

3 (11)

12 (10)

29 (9)

10 (9)

185 23 2, 3 10, 22 (k = 10 at n=1M, k = 22 at n=2K) 19 (540)

4 (414)

6 (170)

13 (98)

1 (8)

21 (3)

17 (3)

9 (3)

2 (3)

16 (2)

186 67 11, 17 1, 34 (k = 1 at n=16.77M, k = 34 at n=2K) 65 (18879)

56 (300)

24 (258)

35 (134)

16 (107)

40 (98)

52 (72)

45 (58)

54 (29)

50 (25)

187 47 2, 5, 13 5, 9, 29, 47, 51, 53, 61 (all at n=2K) 49 (938)

23 (801)

59 (141)

27 (71)

41 (68)

31 (55)

67 (47)

65 (46)

15 (43)

50 (24)

188 8 3, 7 none - proven 4 (26)

1 (16)

2 (9)

7 (2)

3 (2)

6 (1)

5 (1)

189 19 2, 5 1 (524K) 18 (171175)

16 (42)

6 (34)

8 (7)

11 (4)

3 (4)

9 (3)

10 (2)

5 (2)

17 (1)

190 2157728 13, 191, 2777 testing not started testing not started
191 5 2, 3 3 (6K) 1 (32)

4 (6)

2 (1)

192 7879 5, 7, 13, 31, 101 712, 787, 1031, 1157, 1234, 1369, 1388, 1627, 1806, 1828, 1899, 1929, 1931, 1965, 2311, 2313, 2461, 2482, 2521, 2537, 2672, 2807, 2928, 2988, 3020, 3346, 3604, 3827, 3929, 4024, 4054, 4672, 4768, 4826, 4859, 5010, 5059, 5147, 5262, 5373, 5752, 5927, 5958, 5982, 6133, 6257, 6474, 6523, 6968, 6995, 7152, 7414, 7437, 7528, 7600, 7666, 7822 (k = 2482 at n=2K, other k at n=100K) 1122 (89238)

5594 (86270)

5675 (74618)

3473 (69049)

4566 (67168)

2829 (63997)

6878 (60430)

5375 (54124)

6898 (52349)

7586 (49923)

193 2687 2, 3, 5, 7, 37 5, 24, 63, 68, 98, 122, 131, 150, 167, 188, 193, 203, 264, 271, 290, 293, 299, 320, 333, 367, 371, 412, 413, 419, 486, 527, 542, 545, 586, 608, 632, 678, 680, 719, 722, 731, 733, 775, 790, 819, 821, 831, 852, 962, 971, 977, 1010, 1013, 1028, 1034, 1046, 1050, 1064, 1066, 1069, 1091, 1097, 1112, 1141, 1153, 1156, 1163, 1187, 1195, 1201, 1262, 1274, 1294, 1333, 1340, 1349, 1355, 1357, 1393, 1403, 1412, 1418, 1427, 1437, 1446, 1451, 1456, 1464, 1466, 1469, 1487, 1504, 1517, 1613, 1623, 1653, 1676, 1679, 1753, 1784, 1796, 1832, 1844, 1873, 1916, 1922, 1928, 1943, 1946, 1970, 1977, 1980, 1981, 1986, 2005, 2008, 2052, 2062, 2070, 2091, 2105, 2114, 2168, 2177, 2213, 2225, 2246, 2264, 2306, 2329, 2348, 2354, 2367, 2385, 2426, 2434, 2442, 2446, 2460, 2489, 2506, 2511, 2520, 2523, 2525, 2554, 2558, 2572, 2581, 2593, 2602, 2603, 2621, 2623 (all at n=2K) 2243 (1839)

292 (1830)

194 (1767)

929 (1763)

1049 (1729)

1238 (1702)

518 (1699)

956 (1673)

2643 (1635)

214 (1622)

194 4 3, 5 none - proven 1 (4)

3 (2)

2 (1)

195 13 2, 7 none - proven (the k=11 prime is proven prime by N-1, and primality certificate for the large prime factor of N-1) 11 (239)

8 (16)

2 (6)

9 (4)

4 (3)

5 (2)

1 (2)

12 (1)

10 (1)

7 (1)

196 16457 3, 61, 211 84, 155, 196, 208, 335, 421, 434, 481, 497, 729, 974, 1262, 1268, 1271, 1313, 1378, 1397, 1494, 1553, 1770, 1854, 1861, 1913, 1971, 2024, 2027, 2036, 2078, 2096, 2168, 2378, 2480, 2541, 2547, 2558, 2561, 2615, 2643, 2705, 2779, 2839, 2881, 2954, 3023, 3044, 3110, 3230, 3472, 3503, 3658, 3689, 3722, 3830, 3851, 3938, 4286, 4377, 4451, 4523, 4574, 4730, 4886, 4924, 4952, 5088, 5116, 5123, 5149, 5274, 5302, 5342, 5378, 5444, 5477, 5557, 5714, 5759, 5770, 5771, 5794, 5810, 5909, 6026, 6038, 6116, 6139, 6179, 6221, 6354, 6541, 6654, 6674, 6715, 6716, 6784, 6896, 6962, 7006, 7009, 7090, 7102, 7175, 7301, 7442, 7544, 7595, 7637, 7697, 7760, 7827, 7871, 7904, 8261, 8324, 8363, 8405, 8434, 8539, 8648, 8664, 8684, 8771, 8807, 8819, 8876, 8896, 9103, 9104, 9113, 9206, 9286, 9393, 9415, 9494, 9641, 9743, 9852, 9929, 10016, 10093, 10139, 10199, 10215, 10313, 10325, 10474, 10524, 10613, 10655, 10757, 10830, 10832, 10889, 10905, 10919, 10920, 10973, 10979, 11015, 11165, 11228, 11258, 11314, 11348, 11519, 11586, 11591, 11624, 11699, 11831, 11952, 11971, 12209, 12238, 12446, 12458, 12464, 12493, 12614, 12766, 12782, 12814, 12899, 12923, 12938, 13070, 13088, 13092, 13198, 13251, 13364, 13414, 13421, 13430, 13436, 13556, 13566, 13571, 13595, 13631, 13664, 13700, 13745, 13791, 13859, 13982, 14090, 14091, 14104, 14123, 14144, 14255, 14348, 14414, 14435, 14438, 14444, 14569, 14588, 14625, 14670, 14711, 14715, 14759, 14810, 14823, 14900, 14959, 14971, 15083, 15098, 15172, 15317, 15362, 15485, 15659, 15728, 15835, 15861, 16133, 16187, 16208, 16265, 16286, 16350, 16391 (all at n=2K) 789 (1926)

9609 (1914)

3618 (1887)

9530 (1823)

15177 (1804)

14390 (1790)

2082 (1774)

13983 (1772)

14585 (1767)

11387 (1767)

197 7 2, 3 1 (524K) 4 (6)

6 (5)

3 (4)

5 (3)

2 (3)

198 4105 7, 13, 19, 2053 173, 311, 374, 381, 486, 714, 907, 979, 996, 1193, 1195, 1298, 1338, 1557, 1678, 1762, 1812, 1889, 1991, 2064, 2071, 2166, 2196, 2287, 2389, 2400, 2427, 2817, 2924, 3058, 3338, 3431, 3618, 3891, 3981, 4016, 4065 (k = 2166 at n=2K, other k at n=100K) 1074 (86150)

2976 (78439)

4014 (73851)

2864 (62462)

2084 (56478)

706 (55247)

2253 (54740)

621 (53839)

3962 (49750)

758 (47832)

199 9 2, 5 none - proven (for the k=3 prime, factor N+1 is equivalent to factor 199^183+1) 3 (183)

2 (16)

5 (6)

7 (3)

8 (2)

6 (2)

1 (2)

4 (1)

200 47 3, 13, 17 k = 16:

odd n: factor of 3

n = = 0 mod 4: factor of 17

n = = 2 mod 4: let n = 4*q - 2 and let m = 20^q*10^(q-1); factors to:

(2*m^2 + 2m + 1) * (2*m^2 - 2m + 1)

1, 40 (k = 1 at n=16.77M, k = 40 at n=1M) 25 (21874)

10 (6036)

13 (1858)

38 (1669)

26 (1011)

5 (767)

34 (710)

19 (528)

46 (226)

43 (124)

256 38 3, 7, 13 All k=4*q^4 for all n:

let k=4*q^4

and let m=q*4^n; factors to:

(2*m^2 + 2m + 1) *

(2*m^2 - 2m + 1)

none - proven (primality certificate for k=11, primality certificate for k=23) 11 (5702)

23 (537)

20 (20)

7 (15)

22 (10)

25 (8)

15 (6)

36 (5)

6 (5)

28 (3)

k = 4 proven composite by full algebraic factors.
512 18 5, 13, 19 All k = m^3 for all n;

factors to:

(m*8^n + 1) *

(m^2*64^n - m*8^n + 1)

2, 4, 5, 16 (k = 2 at n=2.001P, k = 4 at n=62.54T, k = 5 at n=1M, k = 16 at n=1.954T) 12 (23)

14 (21)

7 (20)

11 (9)

9 (7)

10 (6)

17 (3)

13 (2)

3 (2)

15 (1)

k = 1 and 8 proven composite by full algebraic factors.
1024 81 5, 41 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)

4, 16, 29, 38, 56 (k = 4 at n=858.9M, k = 16 at n=1.717G, other k at n=3K) 44 (1933)

41 (350)

9 (323)

51 (266)

14 (221)

33 (142)

48 (53)

11 (46)

54 (37)

10 (36)

k = 1 and 32 proven composite by full algebraic factors.
Retrieved from "https://en.wikiversity.org/w/index.php?title=Siepinski_conjectures&oldid=2573212"