See also primes of the form
(np - 1)/(n - 1)

Search for the least prime p such that (np + 1)/(n + 1) is prime

Indices of proven zeros: {8, 27, 32, 64, 125, 243, 324, 512, 1000, 1024}
nA084742(n)
23
33
43
55
63
73
80
93
105
115
125
133
147
153
163
177
183
1917
205
213
223
2311
247
253
2611
270
283
297
30139
31109
320
335
343
3511
3631
375
385
393
4053
4117
423
435
447
45103
467
475
485
497
501153
513
527
5321943
547
553
5637
5753
583
5917
603
617
6211
633
640
6519
667
673
68757
6911
703
715
723
737
7413
755
763
7737
783
793
805
813
82293
8319
847
85167
867
877
88709
8913
903
913
9237
9389
9471
9543
9637
97>800000
9819
997
1003
1017
1023
103>50000
104673
10511
1063
107103
10813
10959
11023
1113
1123
113>50000
1147
1157
116113
117271
1183
11929
1203
1215
122293
12329
12416427
1250
1265
127317
1287
12917
130467
1315
1323
1335
13413
1355
1365
137101
138103
1393
14059
1415
1423
1437
1443
1457
14617
14711
1483
14917
1506883
1513
15213
15313
1543
1555
1563
1575
1585
159283
16011
16131
1623
1633
1647
1653
16617
16717
1683
1693
1707
17113
17237
1737
1743
17531627
1765
1773
17861
179827
1805
181449
1821487
18311
18419
18511
186>50000
187>50000
18822037
1893
1903
191479
192109
1933
19419
1953
19643
19731
19837
199313
2007
20143
202229
2035
2043
2055449
206101
2073
20861
209311
2103
21179
212101
21359
21473
215277
2163
217499
218241
2193
220>50000
221149
2221657
2235
2247
225383
2267
22789
2287
22911
23013
2317
2323
23311
2347
235223
23611
2373
23823
23959
2407
24119
2425
2430
24471
2455
2463
2473
2487
24919
250857
2515
25243
2535
254569
2557
2565
2575
2585
25919
260397
261109
2627
26313
26419
2655
26631
2673
2685
26911
27017
271401
272103
2733
27461
2757
2765
27759
278167
2793
2803
2817
2827
28337
2849203
28529
2865
287137
2883
2893
2905
2913
29219
29347
2943
29529
2961303
2975
2987
29917
30097
3017
302331
30311
304>50000
3057
306>50000
3075
308251
309>50000
3103
3112707
31241
3134451
314499
3153
31648539
31797
3186733
31919
3207
32113
3225
3235
3240
32589
32613
3277
32817
329379
3303
33131
3321609
3333
334151
335>50000
33613
3373
338149
3397
3407001
341331
3425
3433
344431
3453
346241
3477
34897
3493
35059
35113
3523
35319
354677
35519
3567937
35729
3583
3597
36041
3615
362359
3635
36467
36525579
3665
367137
3687
3697
3703
37129
37271
37324007
374163
3755
37611
3775
37843
3793
380149
3816659
3823
383823
3843
3855
38619
3877
3885
389439
39013
391127
392379
3933
39411
395821
3963
39713
39813
3993
400263
4017
4021489
4033
40467
4053
4063
40731
40817
40971
41031
4115
41231
41313
414>50000
4153
416>50000
4173
418277
419167
420131
4215101
42223
4232417
42441
42537
42611
4273
428>50000
429409
43011
43131
432563
433>50000
43410091
4353
4363
437829
4385
43913
44011
441101
4427
443251
44473
445>50000
446271
44753
4483
44967
4507
45141
4525
453103
4543
4557
4563
4573
4587
459>50000
46097
4611889
4625
463283
46411
46589
466593
467179
46831
46911
47079
47183
472229
473113
47423
47553
47629
4773
47871
4794079
480643
48119
48247
4835
484257
485293
486>50000
4875
4887
489199
4903
49111
49211
493311
4947
4955
4963
497103
498>50000
499599
5005
5013
502227
503109
5045059
5055
5065
5075
5087
509101
5105
511331
5120
5133
514463
51541
516151
51719
518859
5193
52037
5217
522313
52317
52431
52513
5263
52717
5285
529587
53011087
5313
5323
533383
5343
53519
536181
53711
5383
539>35000
54071
5413
54241
543757
5443631
54512347
54631
547269
5481571
549281
550>35000
5515
5523
5537
55459
5553
55619
557>35000
55861
55979
56015073
5613
56267
56313
564109
5651613
56613
5673
5683
56917
5702141
57173
57231
5733
57413
575191
576379
577131
57831
5797
5803
58131
5827
5833
584181
5853
58659
587>17327 [Searching...]
5885
589773
5907
59113
592>17327
5931429
59459
59519
59612763
597>17327
598>17327
59959
60017
60119
60213
6035
6043
60561
6063
60761
60817
60913
6103
61131
612947
6133
614811
615599
6167
617>17327
61841
6193533
62053
6217
6223
623269
624>17327
6253
62629
6273
6285
62911
6307
631827
632181
633263
63417
6351091
6363
637>17327
6387
63923
640107
6415
6425
6433
64471
6453
64653
64711
648251
64919
650983
65141
6525
65311
6547
655109
65619
65713
6585
659>17327
66013
661211
6628221
663349
66417
665>17327
66611
66713
668317
6693
670181
671>17327
6723
67317
674127
6757
6765
677>17327
6783
679157
68019
681137
68213
68367
684863
68513
68619
6873
688163
689701
69029
6917
69259
6935
6947
69571
696>17327
6973
6981439
699223
70067
70112577
7023
703101
7043739
7051747
70610657
7075
70813
70917
71019
7117
7127
7135351
7147
715383
7165
717>17327
718523
7197
72017
7213
722691
72329
7247
7257
726>17327
7273
7287
7293
730>17327
731137
7327
73317
73483
73537
7363
7377
7385
739103
740>17327
7415
7428221
7438623
7443
74573
74617
747251
7483
749157
7507
75123
75211
753643
754>17327
75513
7563
7577
7585
75917
7605
761701
7623
7633
764211
7657
766>17327
7676397
7685
7693
7701709
7711487
77211
7737
7743
77511
77617
777157
7787
7796701
7807
781223
7825
7833
78437
78579
7863
78761
78811
7891877
790>17327
7915
7925
7933
794281
795137
79673
79713
79819
7993
80079
80161
8023
8037
80419
805163
806131
80767
80817
80983
8107
811251
8125
8133
814197
8155
816271
81719
81819
8193
8203
82113537
82217
82379
824353
82529
8263
8277
8283
82919
830199
8317
83211
83317117
83431
83529
8365
8373
8384297
83913
8403
84119
8427
84397
844647
845239
84671
8473
8487
84931
8505
851>17327
85211
85337
85411
85511
8563
8571447
8583
85911
86017
8613
86213
86323
86419
8653
86653
86729
86871
8697
87017
87129
87237
873>17327
874109
8751867
8763
87717
878163
8793
880647
8811327
88213
883167
88447
885109
88673
8871231
88889
889277
890>17327
8913
89217
89337
89437
8953
89617
89729
8983
899293
9003
9015
90217
90347
90429
90511
90619
9071153
908769
90953
9107
91117
9123
9133011
914>17327
9151567
9163
917307
918349
9193
920317
9213
9227
923>17327
924223
92523
9267
927149
9283
929>17327
930967
9317
93219
933677
93429
9355
9367
937569
9387
9391097
9401093
9411933
942103
943>17327
944>17327
945883
946263
947941
94819
9491483
950587
9513
95247
95329
95447
955277
95647
957859
958541
959211
9603
9613
96217
9633671
964353
965>17327
96614821
9677
968277
969109
9703
9717
97211
9735
9741151
9753
97623
977499
9785
9791667
9805
98137
9823
98311273
984>17327
985>17327
98631
98773
9883
98937
990149
9913
9923391
9933
9943
995109
996>17327
99753
99811
99913
10000
100123
10023
10033
1004>17327
1005>17327
100631
100731
10083
1009227
10107
1011227
10123
1013193
1014223
101559
1016229
10173
1018241
101961
1020967
10213
10227
10233
10240