Il minimo valore di n per il quale 2φ(n) = φ(n + k), per k da 1 a 1000

La tabella seguente mostra il minimo valore di n per il quale 2φ(n) = φ(n + k), per k da 1 a 1000.

n

φ(n)

k

2

1

1

1

1

2

1

1

3

2

1

4

1

1

5

4

2

6

3

2

7

4

2

8

3

2

9

5

4

10

5

4

11

8

4

12

26

12

13

7

6

14

5

4

15

8

4

16

9

6

17

12

4

18

5

4

19

10

4

20

7

6

21

8

4

22

46

22

23

16

8

24

5

4

25

13

12

26

9

6

27

14

6

28

7

6

29

25

20

30

21

12

31

13

12

32

9

6

33

17

16

34

7

6

35

24

8

36

62

30

37

19

18

38

11

10

39

20

8

40

76

36

41

28

12

42

13

12

43

16

8

44

15

8

45

23

22

46

17

16

47

32

16

48

21

12

49

25

20

50

17

16

51

26

12

52

52

24

53

36

12

54

11

10

55

28

12

56

13

12

57

26

12

58

13

12

59

45

24

60

74

36

61

28

12

62

17

16

63

26

12

64

13

12

65

39

24

66

33

20

67

31

30

68

21

12

69

32

16

70

13

12

71

48

16

72

39

24

73

37

36

74

25

20

75

38

18

76

13

12

77

52

24

78

17

16

79

37

36

80

27

18

81

41

40

82

63

36

83

56

24

84

17

16

85

34

16

86

27

18

87

32

16

88

19

18

89

75

40

90

31

30

91

46

22

92

31

30

93

47

46

94

19

18

95

64

32

96

194

96

97

37

36

98

27

18

99

50

20

100

39

24

101

68

32

102

17

16

103

43

42

104

35

24

105

44

20

106

19

18

107

72

24

108

35

24

109

55

40

110

37

36

111

56

24

112

226

112

113

61

60

114

23

22

115

52

24

116

33

20

117

59

58

118

51

32

119

90

24

120

35

24

121

61

60

122

31

30

123

41

40

124

25

20

125

84

24

126

63

36

127

52

24

128

39

24

129

65

48

130

262

130

131

78

24

132

35

24

133

67

66

134

41

40

135

62

30

136

81

54

137

72

24

138

87

56

139

64

32

140

39

24

141

71

70

142

65

48

143

96

32

144

29

28

145

73

72

146

49

42

147

74

36

148

99

60

149

109

108

150

93

60

151

76

36

152

37

36

153

56

24

154

31

30

155

104

48

156

135

72

157

52

24

158

41

40

159

74

36

160

69

44

161

108

36

162

152

72

163

61

60

164

45

24

165

83

82

166

31

30

167

112

48

168

135

72

169

61

60

170

39

24

171

68

32

172

65

48

173

101

100

174

35

24

175

64

32

176

57

36

177

74

36

178

37

36

179

135

72

180

111

72

181

82

40

182

61

60

183

92

44

184

37

36

185

122

60

186

61

60

187

94

46

188

51

32

189

95

72

190

37

36

191

128

64

192

93

60

193

76

36

194

57

36

195

74

36

196

37

36

197

117

72

198

398

198

199

73

72

200

67

66

201

101

100

202

87

56

203

111

72

204

41

40

205

103

102

206

63

36

207

86

42

208

49

42

209

164

80

210

99

60

211

73

72

212

57

36

213

107

106

214

37

36

215

144

48

216

93

60

217

82

40

218

73

72

219

95

72

220

195

96

221

148

72

222

41

40

223

91

72

224

61

60

225

113

112

226

454

226

227

122

60

228

123

80

229

100

40

230

73

72

231

104

48

232

37

36

233

146

72

234

47

46

235

118

58

236

79

78

237

119

96

238

286

120

239

180

48

240

65

48

241

73

72

242

81

54

243

122

60

244

49

42

245

144

48

246

61

60

247

82

40

248

61

60

249

122

60

250

43

42

251

168

48

252

111

72

253

127

126

254

67

66

255

89

88

256

93

60

257

172

84

258

41

40

259

97

96

260

81

54

261

131

130

262

117

72

263

156

48

264

53

52

265

133

108

266

89

88

267

134

66

268

95

72

269

185

144

270

65

48

271

124

60

272

77

60

273

101

100

274

55

40

275

144

48

276

123

80

277

112

48

278

89

88

279

128

64

280

195

96

281

178

88

282

147

84

283

139

138

284

95

72

285

104

48

286

123

80

287

192

64

288

41

40

289

109

108

290

73

72

291

146

72

292

292

144

293

181

180

294

59

58

295

109

108

296

73

72

297

146

72

298

85

64

299

218

108

300

129

84

301

151

150

302

93

60

303

152

72

304

61

60

305

204

64

306

73

72

307

112

48

308

103

102

309

146

72

310

61

60

311

183

120

312

175

120

313

127

126

314

105

48

315

104

48

316

123

80

317

172

84

318

77

60

319

148

72

320

107

106

321

113

112

322

85

64

323

216

72

324

65

48

325

124

60

326

109

108

327

122

60

328

119

96

329

216

72

330

315

144

331

166

82

332

111

72

333

167

166

334

61

60

335

219

144

336

95

72

337

124

60

338

113

112

339

122

60

340

91

72

341

183

120

342

95

72

343

136

64

344

97

96

345

173

172

346

67

66

347

202

100

348

95

72

349

157

156

350

97

96

351

128

64

352

91

72

353

216

72

354

65

48

355

148

72

356

93

60

357

146

72

358

73

72

359

270

72

360

95

72

361

181

180

362

99

60

363

164

80

364

73

72

365

194

96

366

153

96

367

181

180

368

93

60

369

155

120

370

73

72

371

244

120

372

77

60

373

136

64

374

125

100

375

188

92

376

91

72

377

252

72

378

97

96

379

190

72

380

127

126

381

128

64

382

73

72

383

256

128

384

77

60

385

193

192

386

117

72

387

152

72

388

61

60

389

310

120

390

183

120

391

148

72

392

111

72

393

146

72

394

73

72

395

234

72

396

175

120

397

148

72

398

101

100

399

146

72

400

61

60

401

193

192

402

572

240

403

163

162

404

123

80

405

203

168

406

153

96

407

222

72

408

95

72

409

205

160

410

135

72

411

206

102

412

91

72

413

216

72

414

83

82

415

172

84

416

139

138

417

152

72

418

115

88

419

328

160

420

404

200

421

148

72

422

97

96

423

146

72

424

85

64

425

284

140

426

183

120

427

187

160

428

111

72

429

194

96

430

73

72

431

288

96

432

183

120

433

217

180

434

111

72

435

164

80

436

115

88

437

292

144

438

237

156

439

190

72

440

119

96

441

203

168

442

201

132

443

281

280

444

89

88

445

181

180

446

149

148

447

182

72

448

91

72

449

327

216

450

95

72

451

226

112

452

117

72

453

227

226

454

91

72

455

244

120

456

119

96

457

217

180

458

111

72

459

200

80

460

155

120

461

308

120

462

89

88

463

208

96

464

155

120

465

209

180

466

73

72

467

292

144

468

157

156

469

181

180

470

153

96

471

236

116

472

73

72

473

241

240

474

95

72

475

217

180

476

123

80

477

152

72

478

91

72

479

360

96

480

125

100

481

148

72

482

161

132

483

146

72

484

97

96

485

324

108

486

273

144

487

244

120

488

163

162

489

224

96

490

982

490

491

288

96

492

119

96

493

181

180

494

135

72

495

164

80

496

73

72

497

332

164

498

205

160

499

244

120

500

167

166

501

251

250

502

562

280

503

336

96

504

101

100

505

184

88

506

143

120

507

254

126

508

161

132

509

379

378

510

219

144

511

178

88

512

117

72

513

257

256

514

97

96

515

331

330

516

183

120

517

259

216

518

111

72

519

194

96

520

133

108

521

248

120

522

261

168

523

262

130

524

175

120

525

194

96

526

97

96

527

312

96

528

525

240

529

247

216

530

151

150

531

203

168

532

133

108

533

306

96

534

95

72

535

268

132

536

123

80

537

218

108

538

91

72

539

370

144

540

219

144

541

238

96

542

181

180

543

221

192

544

109

108

545

364

144

546

429

240

547

202

100

548

183

120

549

275

200

550

133

108

551

288

96

552

119

96

553

277

276

554

183

120

555

224

96

556

73

72

557

366

120

558

339

224

559

256

128

560

153

96

561

281

280

562

175

120

563

356

176

564

113

112

565

271

270

566

153

96

567

278

138

568

133

108

569

417

276

570

297

180

571

193

192

572

169

156

573

287

240

574

97

96

575

384

128

576

155

120

577

289

272

578

193

192

579

218

108

580

203

168

581

388

192

582

113

112

583

292

144

584

157

156

585

194

96

586

183

120

587

362

180

588

143

120

589

295

232

590

197

196

591

218

108

592

109

108

593

351

216

594

119

96

595

259

216

596

199

198

597

299

264

598

261

168

599

436

216

600

89

88

601

238

96

602

201

132

603

302

150

604

121

110

605

304

144

606

259

216

607

247

216

608

183

120

609

248

120

610

221

192

611

333

216

612

187

160

613

244

120

614

155

120

615

224

96

616

97

96

617

292

144

618

217

180

619

241

240

620

169

156

621

296

144

622

97

96

623

366

120

624

125

100

625

292

144

626

143

120

627

254

126

628

333

216

629

492

160

630

211

210

631

208

96

632

157

156

633

314

156

634

127

126

635

344

168

636

155

120

637

232

112

638

171

108

639

296

144

640

735

336

641

403

360

642

161

132

643

226

112

644

195

96

645

194

96

646

109

108

647

432

144

648

101

100

649

325

240

650

217

180

651

233

232

652

267

176

653

386

192

654

131

130

655

244

120

656

203

168

657

329

276

658

209

180

659

432

144

660

119

96

661

331

330

662

187

160

663

332

164

664

133

108

665

444

144

666

161

132

667

334

166

668

219

144

669

305

240

670

279

180

671

438

144

672

181

180

673

241

240

674

183

120

675

248

120

676

133

108

677

337

336

678

185

144

679

244

120

680

227

226

681

248

120

682

97

96

683

366

120

684

137

136

685

244

120

686

153

96

687

272

128

688

109

108

689

465

240

690

185

144

691

346

172

692

187

160

693

347

346

694

139

138

695

404

200

696

303

200

697

247

216

698

219

144

699

314

156

700

109

108

701

438

144

702

155

120

703

256

128

704

225

120

705

299

264

706

139

138

707

432

144

708

327

216

709

277

276

710

233

232

711

296

144

712

351

216

713

456

144

714

143

120

715

292

144

716

183

120

717

359

358

718

261

168

719

540

144

720

119

96

721

361

342

722

241

240

723

362

180

724

145

112

725

429

240

726

185

144

727

328

160

728

243

162

729

365

288

730

221

192

731

388

192

732

185

144

733

241

240

734

211

210

735

299

264

736

327

216

737

432

144

738

199

198

739

310

120

740

183

120

741

248

120

742

97

96

743

488

240

744

149

148

745

244

120

746

183

120

747

272

128

748

175

120

749

482

240

750

185

144

751

376

184

752

251

250

753

362

180

754

127

126

755

504

144

756

113

112

757

331

330

758

193

192

759

380

144

760

305

240

761

508

252

762

259

216

763

256

128

764

201

132

765

383

382

766

257

256

767

512

256

768

155

120

769

352

160

770

257

256

771

323

288

772

169

156

773

416

192

774

155

120

775

304

144

776

193

192

777

386

192

778

169

156

779

585

288

780

143

120

781

379

378

782

211

210

783

281

280

784

157

156

785

369

240

786

143

120

787

292

144

788

219

144

789

380

144

790

157

156

791

468

144

792

471

312

793

328

160

794

265

208

795

296

144

796

157

156

797

532

216

798

245

168

799

292

144

800

267

176

801

248

120

802

365

288

803

386

192

804

161

132

805

244

120

806

183

120

807

326

162

808

163

162

809

555

288

810

271

270

811

406

168

812

241

240

813

296

144

814

163

162

815

444

144

816

215

168

817

292

144

818

221

192

819

353

352

820

339

224

821

438

144

822

185

144

823

409

408

824

225

120

825

362

180

826

1448

720

827

432

144

828

203

168

829

325

240

830

257

256

831

344

168

832

357

192

833

556

276

834

155

120

835

304

144

836

267

176

837

386

192

838

305

240

839

656

320

840

203

168

841

421

420

842

247

216

843

296

144

844

169

156

845

514

256

846

143

120

847

292

144

848

283

282

849

305

240

850

205

160

851

543

360

852

609

336

853

427

360

854

281

280

855

374

160

856

157

156

857

562

280

858

1718

858

859

388

192

860

219

144

861

386

192

862

163

162

863

576

192

864

173

172

865

304

144

866

183

120

867

287

240

868

187

160

869

635

504

870

369

240

871

313

312

872

219

144

873

296

144

874

175

120

875

549

360

876

209

180

877

292

144

878

293

292

879

380

144

880

217

180

881

543

360

882

387

252

883

403

360

884

285

144

885

443

442

886

387

252

887

562

280

888

209

180

889

349

348

890

219

144

891

362

180

892

235

184

893

436

216

894

155

120

895

364

144

896

253

220

897

392

168

898

217

180

899

654

216

900

477

312

901

328

160

902

241

240

903

452

224

904

181

180

905

459

288

906

143

120

907

454

226

908

279

180

909

410

160

910

335

264

911

488

240

912

415

328

913

241

240

914

261

168

915

434

180

916

181

180

917

482

240

918

307

306

919

400

160

920

219

144

921

461

460

922

645

336

923

601

600

924

185

144

925

463

462

926

193

192

927

377

336

928

1858

928

929

610

240

930

221

192

931

418

180

932

287

240

933

467

466

934

181

180

935

549

360

936

221

192

937

388

192

938

313

312

939

362

180

940

1084

540

941

488

240

942

221

192

943

379

378

944

277

276

945

344

168

946

233

232

947

482

240

948

573

380

949

466

232

950

219

144

951

401

400

952

287

240

953

516

168

954

185

144

955

304

144

956

253

220

957

386

192

958

193

192

959

720

192

960

215

168

961

481

432

962

321

212

963

296

144

964

193

192

965

574

240

966

423

276

967

292

144

968

221

192

969

437

396

970

163

162

971

648

216

972

203

168

973

487

486

974

279

180

975

488

240

976

507

312

977

582

192

978

209

180

979

448

192

980

327

216

981

353

352

982

395

312

983

576

192

984

185

144

985

442

192

986

273

144

987

362

180

988

299

264

989

648

216

990

241

240

991

328

160

992

331

330

993

482

240

994

199

198

995

664

328

996

193

192

997

421

420

998

241

240

999

365

288

1000