Smallest odd prime p such that (b^p-1)/(b-1) and (b^p+1)/(b+1) is prime for bases 2<=b<=1024

main page

Bases with no possible prime:

Positive bases: {4, 9, 16, 25, 32, 36, 49, 64, 81, 100, 121, 125, 144, 169, 196, 216, 225, 243, 256, 289, 324, 343, 361, 400, 441, 484, 529, 576, 625, 676, 729, 784, 841, 900, 961, 1000, 1024}

Negative bases: {8, 27, 32, 64, 125, 243, 324, 512, 1000, 1024}

Bases without known (probable) prime:

Positive bases: {185, 269, 281, 380, 384, 385, 394, 396, 452, 465, 485, 511, 522, 574, 598, 601, 629, 631, 632, 636, 649, 684, 691, 693, 711, 713, 752, 759, 771, 795, 861, 866, 881, 932, 938, 948, 951, 956, 963, 1005, 1015} (totally 41 bases)

Negative bases: {97, 103, 113, 186, 187, 220, 304, 306, 309, 335, 414, 416, 428, 433, 445, 459, 486, 498, 539, 550, 557, 587, 592, 597, 598, 617, 624, 637, 659, 665, 671, 677, 696, 717, 726, 730, 740, 754, 766, 790, 851, 873, 890, 914, 923, 929, 943, 944, 965, 984, 985, 996, 1004, 1005} (totally 54 bases)

Search limits:

Positive bases:

Negative bases:

b

smallest odd prime p such that (b^p-1)/(b-1) is (probable) prime

smallest odd prime p such that (b^p+1)/(b+1) is (probable) prime

2

3

3

3

3

3

4

(not exist)

3

5

3

5

6

3

3

7

5

3

8

3

(not exist)

9

(not exist)

3

10

19

5

11

17

5

12

3

5

13

5

3

14

3

7

15

3

3

16

(not exist)

3

17

3

7

18

25667

3

19

19

17

20

3

5

21

3

3

22

5

3

23

5

11

24

3

7

25

(not exist)

3

26

7

11

27

3

(not exist)

28

5

3

29

5

7

30

5

139

31

7

109

32

(not exist)

(not exist)

33

3

5

34

13

3

35

313

11

36

(not exist)

31

37

13

5

38

3

5

39

349

3

40

5

53

41

3

17

42

1319

3

43

5

5

44

5

7

45

19

103

46

7

7

47

127

5

48

19

5

49

(not exist)

7

50

3

1153

51

4229

3

52

103

7

53

11

21943

54

3

7

55

17

3

56

7

37

57

3

53

58

41

3

59

3

17

60

7

3

61

7

7

62

3

11

63

5

3

64

(not exist)

(not exist)

65

19

19

66

3

7

67

19

3

68

5

757

69

3

11

70

29

3

71

3

5

72

7

3

73

5

7

74

5

13

75

3

5

76

41

3

77

3

37

78

3

3

79

5

3

80

3

5

81

(not exist)

3

82

23

293

83

5

19

84

17

7

85

5

167

86

11

7

87

7

7

88

61

709

89

3

13

90

3

3

91

4421

3

92

439

37

93

7

89

94

5

71

95

7

43

96

3343

37

97

17

(N/A)

98

13

19

99

3

7

100

(not exist)

3

101

3

7

102

59

3

103

19

(N/A)

104

97

673

105

3

11

106

149

3

107

17

103

108

449

13

109

17

59

110

3

23

111

3

3

112

79

3

113

23

(N/A)

114

29

7

115

7

7

116

59

113

117

3

271

118

5

3

119

3

29

120

5

3

121

(not exist)

5

122

5

293

123

43

29

124

599

16427

125

(not exist)

(not exist)

126

7

5

127

5

317

128

7

7

129

5

17

130

37

467

131

3

5

132

47

3

133

13

5

134

5

13

135

1171

5

136

227

5

137

11

101

138

3

103

139

163

3

140

79

59

141

3

5

142

1231

3

143

3

7

144

(not exist)

3

145

5

7

146

7

17

147

3

11

148

1201

3

149

7

17

150

3

6883

151

13

3

152

270217

13

153

3

13

154

5

3

155

3

5

156

7

3

157

17

5

158

7

5

159

13

283

160

7

11

161

3

31

162

3

3

163

7

3

164

3

7

165

5

3

166

137

17

167

3

17

168

3

3

169

(not exist)

3

170

17

7

171

181

13

172

5

37

173

3

7

174

3251

3

175

5

31627

176

3

5

177

5

3

178

347

61

179

19

827

180

7

5

181

17

449

182

167

1487

183

223

11

184

16703

19

185

(N/A)

11

186

7

(N/A)

187

37

(N/A)

188

3

22037

189

3

3

190

13

3

191

17

479

192

3

109

193

5

3

194

3

19

195

11

3

196

(not exist)

43

197

31

31

198

5

37

199

577

313

200

17807

7

201

271

43

202

37

229

203

3

5

204

5

3

205

19

5449

206

3

101

207

13

3

208

5

61

209

3

311

210

19819

3

211

41

79

212

11

101

213

137

59

214

191

73

215

3

277

216

(not exist)

3

217

281

499

218

3

241

219

13

3

220

7

(N/A)

221

7

149

222

5

1657

223

239

5

224

11

7

225

(not exist)

383

226

127

7

227

5

89

228

461

7

229

11

11

230

5333

13

231

3

7

232

953

3

233

113

11

234

61

7

235

7

223

236

3

11

237

7

3

238

7

23

239

5

59

240

109

7

241

17

19

242

19

5

243

(not exist)

(not exist)

244

3331

71

245

3

5

246

3

3

247

17

3

248

41

7

249

5

19

250

127

857

251

7

5

252

541

43

253

19

5

254

5

569

255

5

7

256

(not exist)

5

257

23

5

258

11

5

259

2011

19

260

5

397

261

31

109

262

197

7

263

5

13

264

7

19

265

5

5

266

3

31

267

13

3

268

11

5

269

(N/A)

11

270

241

17

271

41

401

272

3

103

273

37

3

274

5

61

275

5

7

276

31

5

277

5

59

278

3

167

279

3

3

280

7

3

281

(N/A)

7

282

7

7

283

29

37

284

2473

9203

285

5

29

286

13

5

287

3

137

288

3

3

289

(not exist)

3

290

3

5

291

13

3

292

5

19

293

3

47

294

7

3

295

17

29

296

41

1303

297

17

5

298

53

7

299

113

17

300

7

97

301

193

7

302

37

331

303

7

11

304

5

(N/A)

305

617

7

306

26407

(N/A)

307

53

5

308

5

251

309

3

(N/A)

310

43

3

311

36497

2707

312

3373

41

313

109

4451

314

3

499

315

17

3

316

41

48539

317

157

97

318

1193

6733

319

11

19

320

7

7

321

647

13

322

227

5

323

283

5

324

(not exist)

(not exist)

325

31

89

326

26713

13

327

5

7

328

67

17

329

3

379

330

79

3

331

25033

31

332

3

1609

333

9743

3

334

79

151

335

17

(N/A)

336

3

13

337

5

3

338

157

149

339

11

7

340

5

7001

341

7

331

342

3

5

343

(not exist)

3

344

3

431

345

103

3

346

67

241

347

337

7

348

3

97

349

7

3

350

7

59

351

3

13

352

5

3

353

7

19

354

79

677

355

11

19

356

419

7937

357

3

29

358

1499

3

359

5

7

360

2609

41

361

(not exist)

5

362

199

359

363

7

5

364

17

67

365

11

25579

366

11

5

367

239

137

368

17

7

369

3

7

370

19

3

371

15527

29

372

67

71

373

5

24007

374

71

163

375

1993

5

376

1223

11

377

43

5

378

3

43

379

17

3

380

(N/A)

149

381

3

6659

382

13

3

383

3

823

384

(N/A)

3

385

(N/A)

5

386

83

19

387

31

7

388

31

5

389

11

439

390

11

13

391

9623

127

392

3

379

393

5

3

394

(N/A)

11

395

3

821

396

(N/A)

3

397

5

13

398

3

13

399

7

3

400

(not exist)

263

401

127

7

402

3

1489

403

167

3

404

3

67

405

3

3

406

13

3

407

457

31

408

5

17

409

43

71

410

17

31

411

1061

5

412

13

31

413

31

13

414

3

(N/A)

415

139

3

416

3

(N/A)

417

5

3

418

5

277

419

17

167

420

61

131

421

71

5101

422

983

23

423

17

2417

424

19

41

425

61

37

426

3

11

427

127

3

428

97

(N/A)

429

53

409

430

41

11

431

17

31

432

37

563

433

41

(N/A)

434

3

10091

435

3

3

436

7

3

437

5

829

438

7

5

439

5

13

440

67

11

441

(not exist)

101

442

13

7

443

47

251

444

37

73

445

109

(N/A)

446

19

271

447

3

53

448

5

3

449

19

67

450

7

7

451

29

41

452

(N/A)

5

453

3

103

454

1217

3

455

3

7

456

3

3

457

5

3

458

769

7

459

5

(N/A)

460

29

97

461

7

1889

462

31

5

463

313

283

464

7

11

465

(N/A)

89

466

7

593

467

11

179

468

23

31

469

5987

11

470

31

79

471

293

83

472

17

229

473

127

113

474

5

23

475

383

53

476

3

29

477

43

3

478

7

71

479

5

4079

480

11

643

481

19

19

482

401

47

483

79

5

484

(not exist)

257

485

(N/A)

293

486

13

(N/A)

487

9967

5

488

337

7

489

3

199

490

5

3

491

31

11

492

5

11

493

131

311

494

263

7

495

3

5

496

47

3

497

127

103

498

503

(N/A)

499

4691

599

500

3

5

501

683

3

502

149

227

503

5

109

504

11

5059

505

5

5

506

17

5

507

13

5

508

2003

7

509

19

101

510

67

5

511

(N/A)

331

512

3

(not exist)

513

17

3

514

5

463

515

2243

41

516

71

151

517

2887

19

518

3

859

519

5

3

520

269

37

521

19

7

522

(N/A)

313

523

7

17

524

67

31

525

3

13

526

43

3

527

17

17

528

5

5

529

(not exist)

587

530

3

11087

531

3

3

532

1373

3

533

3

383

534

11

3

535

331

19

536

6653

181

537

3

11

538

5

3

539

5

(N/A)

540

3

71

541

8951

3

542

13

41

543

11

757

544

13

3631

545

41

12347

546

1609

31

547

19

269

548

7

1571

549

31

281

550

5

(N/A)

551

3

5

552

13

3

553

13

7

554

3

59

555

41

3

556

43

19

557

5

(N/A)

558

317

61

559

73

79

560

3

15073

561

61

3

562

379

67

563

5

13

564

101

109

565

79

1613

566

3

13

567

3

3

568

5

3

569

31

17

570

12907

2141

571

17

73

572

3

31

573

19

3

574

(N/A)

13

575

997

191

576

(not exist)

379

577

109

131

578

521

31

579

3

7

580

139

3

581

19

31

582

3

7

583

7

3

584

3

181

585

13

3

586

43

59

587

29

(N/A)

588

811

5

589

1187

773

590

3881

7

591

7

13

592

11

(N/A)

593

83

1429

594

5

59

595

191

19

596

41

12763

597

17

(N/A)

598

(N/A)

(N/A)

599

7

59

600

337

17

601

(N/A)

19

602

233

13

603

3

5

604

5

3

605

3

61

606

229

3

607

887

61

608

61

17

609

3

13

610

13

3

611

7

31

612

3

947

613

131

3

614

13

811

615

1613

599

616

89

7

617

5

(N/A)

618

31

41

619

11

3533

620

487

53

621

3

7

622

7

3

623

53

269

624

3

(N/A)

625

(not exist)

3

626

3

29

627

29

3

628

29

5

629

(N/A)

11

630

199

7

631

(N/A)

827

632

(N/A)

181

633

103

263

634

13

17

635

3

1091

636

(N/A)

3

637

5

(N/A)

638

59

7

639

31

23

640

18913

107

641

113

5

642

3

5

643

13

3

644

3

71

645

5

3

646

7

53

647

7

11

648

3347

251

649

(N/A)

19

650

5

983

651

19

41

652

463

5

653

17

11

654

11

7

655

7

109

656

17

19

657

7

13

658

257

5

659

29

(N/A)

660

7

13

661

223

211

662

5

8221

663

23

349

664

191

17

665

43

(N/A)

666

37

11

667

61

13

668

3

317

669

137

3

670

18617

181

671

3

(N/A)

672

547

3

673

19

17

674

61

127

675

449

7

676

(not exist)

5

677

3

(N/A)

678

127

3

679

5

157

680

37

19

681

7

137

682

41

13

683

5483

67

684

(N/A)

863

685

127

13

686

3

19

687

29

3

688

17

163

689

13

701

690

43

29

691

(N/A)

7

692

43

59

693

(N/A)

5

694

5

7

695

881

71

696

3

(N/A)

697

101

3

698

7

1439

699

5

223

700

7

67

701

3

12577

702

5897

3

703

101

101

704

101

3739

705

397

1747

706

31

10657

707

137

5

708

13

13

709

11

17

710

7

19

711

(N/A)

7

712

191

7

713

(N/A)

5351

714

5

7

715

389

383

716

4133

5

717

7

(N/A)

718

3709

523

719

113

7

720

3

17

721

457

3

722

439

691

723

31

29

724

827

7

725

229

7

726

3

(N/A)

727

347

3

728

3

7

729

(not exist)

3

730

13

(N/A)

731

15427

137

732

661

7

733

67

17

734

7

83

735

3

37

736

19

3

737

479

7

738

139

5

739

5087

103

740

17

(N/A)

741

349

5

742

47

8221

743

3

8623

744

13

3

745

5

73

746

31

17

747

3

251

748

383

3

749

167

157

750

5

7

751

967

23

752

(N/A)

11

753

439

643

754

229

(N/A)

755

3

13

756

11

3

757

37

7

758

127

5

759

(N/A)

17

760

7

5

761

3

701

762

3

3

763

197

3

764

131

211

765

5

7

766

11

(N/A)

767

31

6397

768

3

5

769

13

3

770

5

1709

771

(N/A)

1487

772

5

11

773

3

7

774

31

3

775

103

11

776

7

17

777

47

157

778

11

7

779

61

6701

780

4003

7

781

59

223

782

3

5

783

43

3

784

(not exist)

37

785

3

79

786

181

3

787

11

61

788

1213

11

789

389

1877

790

281

(N/A)

791

1873

5

792

3

5

793

5

3

794

157

281

795

(N/A)

137

796

31

73

797

19

13

798

3

19

799

53

3

800

7

79

801

3

61

802

7

3

803

43

7

804

5

19

805

5

163

806

11

131

807

19

67

808

421

17

809

107

83

810

19

7

811

19

251

812

3

5

813

197

3

814

41

197

815

1583

5

816

353

271

817

19

19

818

3

19

819

3

3

820

12043

3

821

43

13537

822

7

17

823

107

79

824

5

353

825

3

29

826

67

3

827

3

7

828

937

3

829

211

19

830

487

199

831

101

7

832

41

11

833

137

17117

834

23

31

835

17

29

836

3

5

837

5

3

838

587

4297

839

3

13

840

19

3

841

(not exist)

19

842

7

7

843

269

97

844

4289

647

845

433

239

846

3

71

847

383

3

848

43

7

849

241

31

850

79

5

851

13

(N/A)

852

541

11

853

13

37

854

5

11

855

3

11

856

7

3

857

3

1447

858

53

3

859

29

11

860

3

17

861

(N/A)

3

862

13

13

863

7

23

864

3

19

865

877

3

866

(N/A)

53

867

19

29

868

5

71

869

19

7

870

7

17

871

73

29

872

10093

37

873

383

(N/A)

874

11

109

875

3

1867

876

1039

3

877

31

17

878

3

163

879

3373

3

880

5

647

881

(N/A)

1327

882

13

13

883

131

167

884

23

47

885

41

109

886

613

73

887

1201

1231

888

19

89

889

367

277

890

3

(N/A)

891

997

3

892

997

17

893

587

37

894

3

37

895

4507

3

896

127

17

897

3

29

898

4951

3

899

3

293

900

(not exist)

3

901

59

5

902

19

17

903

31

47

904

23

29

905

223

11

906

83

19

907

7331

1153

908

919

769

909

43

53

910

1613

7

911

3

17

912

7

3

913

7

3011

914

223

(N/A)

915

3

1567

916

1993

3

917

2269

307

918

3

349

919

5

3

920

3

317

921

199

3

922

5987

7

923

31

(N/A)

924

53

223

925

2089

23

926

7

7

927

3

149

928

13

3

929

53

(N/A)

930

13

967

931

7

7

932

(N/A)

19

933

79

677

934

97

29

935

79

5

936

53

7

937

61

569

938

(N/A)

7

939

59

1097

940

7

1093

941

7

1933

942

5

103

943

11

(N/A)

944

199

(N/A)

945

109

883

946

113

263

947

7

941

948

(N/A)

19

949

1283

1483

950

3

587

951

(N/A)

3

952

13

47

953

131

29

954

5

47

955

691

277

956

(N/A)

47

957

167

859

958

331

541

959

3

211

960

3

3

961

(not exist)

3

962

37

17

963

(N/A)

3671

964

37

353

965

1061

(N/A)

966

47

14821

967

5

7

968

5

277

969

3

109

970

79

3

971

19

7

972

4937

11

973

11

5

974

3

1151

975

179

3

976

17

23

977

211

499

978

277

5

979

5

1667

980

17

5

981

3

37

982

17

3

983

199

11273

984

7

(N/A)

985

461

(N/A)

986

17

31

987

3

73

988

19

3

989

1321

37

990

3

149

991

31

3

992

3

3391

993

3

3

994

4723

3

995

59

109

996

14629

(N/A)

997

23

53

998

7

11

999

107

13

1000

(not exist)

(not exist)

1001

3

23

1002

3

3

1003

11

3

1004

431

(N/A)

1005

(N/A)

(N/A)

1006

13

31

1007

3

31

1008

31

3

1009

5

227

1010

19

7

1011

3

227

1012

5749

3

1013

37

193

1014

241

223

1015

(N/A)

59

1016

3

229

1017

643

3

1018

2473

241

1019

13

61

1020

3

967

1021

73

3

1022

3

7

1023

19

3

1024

(not exist)

(not exist)