I valori di n fino a 109 tali che 2φ(n) = φ(n + 1)

La tabella seguente riporta i valori di n fino a 109 tali che 2φ(n) = φ(n + 1).

n

φ(n)

2

1

4

2

16

8

154

60

256

128

286

120

364

144

804

264

1066

480

2146

1008

3382

1584

4550

1440

6106

2940

7700

2400

8176

3456

9268

3960

11284

4320

12556

6048

12970

5184

16402

8004

19228

7920

19276

9360

20272

8640

25132

12240

26404

10560

27346

12320

29154

9408

29574

9360

35644

14256

36418

17940

38368

17280

39646

19320

40494

12672

47214

15120

52234

20160

54652

25200

65536

32768

84862

42000

98644

38880

99298

49140

103846

51408

107694

34560

144526

71568

152866

64080

181486

89760

197632

98304

212674

82800

225504

72576

261624

79200

266664

86400

272938

135660

273862

135864

287248

132480

294594

95472

305308

151200

305806

151368

325966

162168

339406

168720

343906

171120

365980

141120

380544

126720

393736

164736

404626

201348

406104

135360

421006

209160

434218

215820

439894

173952

465466

231420

472378

216000

476572

236880

483804

158400

501832

248640

515386

256668

516478

257040

523072

237440

548728

271488

561466

278460

566332

261360

572248

283968

573460

224640

607060

239904

628474

240240

633346

257040

668026

332220

697762

314640

701364

231840

709978

342720

813886

405480

841468

418320

852946

425040

861466

429408

866200

336000

985074

311040

1070398

453600

1086886

541728

1111762

554064

1119592

556800

1155886

576408

1179616

583680

1196968

594048

1215448

524160

1252906

624588

1257444

419040

1281370

506880

1352350

483840

1388240

456192

1407682

702000

1522944

506880

1583784

527904

1605202

800400

1630404

543456

1653714

551232

1669254

556416

1714612

852480

1758054

580608

1770172

831600

1789672

890880

1869676

870912

1906954

755568

1915036

952560

1932028

828000

1976158

954720

1997450

630720

2038726

1017288

2062426

1027548

2177874

702000

2214502

1105104

2215936

1105920

2224252

1108800

2227696

1048320

2235118

1115400

2317524

691200

2494306

1243968

2509234

933120

2684968

1126080

2714398

1353240

2751160

1088640

2757826

1376448

2893764

957600

2957184

921600

2974276

1483488

3023116

1507968

3064636

1490832

3134824

1219680

3279082

1636800

3453028

1670760

3478186

1736448

3522718

1758120

3722482

1856400

3782904

1251936

3822982

1834560

3845600

1267200

3930946

1960980

4168010

1298880

4169356

2079648

4200388

2016000

4222846

2019600

4284142

2139144

4688422

2340624

4811884

1762560

4862386

2427648

4976008

2481600

4994872

2225664

5276896

2611200

5282134

2090880

5314014

1684800

5321452

2656080

5404192

2688000

5435578

2714400

5480334

1818000

5609566

2801400

5653374

1764000

5655982

2824584

5694466

2843568

5726296

2678400

5796358

2894760

6003922

2988624

6014782

2934000

6183538

2972160

6528226

3259620

6696412

3341520

6749146

3370080

7067548

3527280

7077106

3533568

7235030

2396160

7333558

3662760

7369612

3679200

7532236

3754080

7646274

2419200

7722058

3857100

7888696

3701376

8145346

3360000

8428858

4071600

8491670

2741760

8997624

2822400

9084340

3621888

9120474

2721600

9476182

4733400

9509184

3169152

9517852

4752720

9663376

4752000

9731330

3144960

9828208

4536000

9912106

4951488

10043986

5017428

10117642

4868640

10186450

3974400

10246666

5118720

10378780

4092480

10763074

4231680

10823236

5028192

11040838

5515320

11091514

4316928

11114218

5552160

11381968

5253120

11422972

5132160

11684784

3894912

11688208

4942080

11952526

5969040

12282922

6132000

12759232

6289920

13161646

6575640

13223188

5644800

13552918

6501600

13621228

6802992

13651738

6667920

13770226

6877860

13783576

6876480

13820062

6903000

13983616

6919680

13991338

6990060

14572960

5829120

14719708

7350480

14764426

7376460

14906814

4492800

15061576

7518720

15168982

7254720

15683266

7832880

15798874

6249600

15996860

5322240

16063318

8024520

16493008

6967296

16537344

5406720

17072964

5346432

17173762

8580564

17205106

8596560

17326492

8653680

17804150

5503680

17852260

7023360

18044302

9014304

18220804

7257600

18221722

7983360

18260074

7257600

18564316

9272880

18616966

9301488

19036078

9511320

19062352

9504000

19302466

9644820

19408702

9467640

19642186

9813600

19781124

5961600

20186266

10086780

20339056

10017216

20544250

7992000

20675986

10329540

20859886

10421208

21026458

10506720

21721936

10222080

21876298

10931520

21964900

8785920

22005232

10704960

22238524

8568000

22551406

11263560

22621780

8418816

22775934

7207200

22790122

11388300

23090284

9227520

23126668

11540880

23195866

11579520

23219122

11598900

23450962

11466000

23483146

11734380

23526054

7805520

23689186

11837040

24363826

11934000

24381500

7920000

24721774

8467200

25612404

8035200

25803484

10310400

26103838

12700800

26156900

7862400

26285544

8709120

26370766

13174728

26484384

8743680

26598646

13291200

26749520

8916480

27034078

13508880

27130342

13542000

27371476

11370240

28550664

9434880

29590606

14764680

29633308

14761440

29881666

14931588

29962798

14970480

30035482

15009984

30519226

15251040

30753628

14434560

31000618

13685760

31099762

15539700

31768096

15848448

32229274

11793600

33132592

15206400

33371278

16450560

33469486

16724760

34111104

11289600

34449202

17216100

34634626

15275520

35240746

17607660

35339728

17625600

35935354

13910400

36000862

17991600

36194080

13363200

36208584

11760768

36346554

11803968

36545632

18230400

37341324

12130560

37490086

18736080

37581712

16039296

38002246

18992400

38418610

14871600

38469262

16420320

39399286

19686408

40023830

12249600

40128444

12972960

40688278

20324040

40698594

12939264

40798948

20386080

41002222

20491800

41537124

13845600

41832262

18944640

41988800

13685760

42054740

13305600

42081106

21031380

42102114

14008320

42279898

21122400

43495144

16816800

43702486

21841848

44142466

21203280

44256784

17149440

44322118

22148280

44950258

22465380

45081226

22531020

45476806

22728768

45837714

14065920

46006100

15321600

46020256

22944768

46036426

22075200

46211782

23095800

46943746

23460288

46972744

18385920

47228086

23589720

47694466

23810388

48020932

23587200

48202524

15513120

48388996

24172128

48456838

24211320

48713210

15282432

48768440

15510528

49625266

24758580

50005156

24988320

50092498

25030740

50190262

25082064

51477262

24796800

51870532

21060000

52376064

15482880

52979218

26475540

53890144

20995200

54140362

27058764

54484010

17430336

54570964

21811680

55241514

17962560

55388446

27670968

55567648

27740160

56284150

20592000

57224338

28600080

58136002

29053104

58141066

29056608

58411464

19440000

58595866

25038720

58988248

26812800

59960566

29964888

60342800

19768320

60529700

18849600

60848782

30398784

60874462

27216000

61059142

30499944

61454758

28987200

61598176

30750720

61748446

30861480

61903762

30939600

62245210

23950080

62431060

24192000

62588140

24192000

63466162

31720164

63806236

27371520

64253008

30844800

64399194

21119472

64974346

32473740

65002312

32477760

65634286

32771640

66602092

33274800

66662866

33318480

67291732

32863320

67676632

31600800

68528386

34251348

68871106

34422960

69421672

34683264

69894826

34935468

71164940

22176000

71753686

35858928

72849204

24243840

73140838

36553440

73167076

36560160

73935504

24330240

74238532

37100160

74904400

29808000

74973286

37474008

75768804

25139520

76973152

38390400

77026684

30792960

77456446

38715480

77904714

25946880

78439228

33616800

78937612

36142848

79167024

26265600

79599204

25660800

80539012

37736192

81904348

40919760

82335886

41154960

82676124

26848800

82739086

41349168

82785748

39916800

82982476

41472288

82985188

34499520

83180902

34594560

83213446

41592960

83852266

41887020

84874486

42424080

86208980

28224000

87861958

43917720

88954250

27720000

89257944

29721600

90032152

38384640

91056384

30351360

91261342

45615744

91601964

28708992

92610856

42577920

93832354

35481600

94051708

46368000

94275562

47124000

94404178

41912640

94816432

46807488

96130282

48045984

97226302

48577704

97334872

45961344

97926526

48945288

98775778

48672000

99920572

47738880

99938574

33264000

100349926

50159928

100586578

50276100

101306278

49674240

102365068

47174400

102461872

47308800

102480802

51225600

102913576

45722880

103039372

51498720

103126768

51448320

103350590

33868800

104753934

33264000

105118648

49304640

105861472

52773504

106294614

34853280

106294912

53028864

106768354

41595120

106915156

51733080

107027304

33359040

110015746

54992388

111419338

55686540

111706156

55831248

111978226

55970640

112345764

36288000

114027742

56998200

115239952

57576960

115539058

57752100

115668106

57787488

115676236

53317440

116228962

58099200

116438218

52641792

116874170

38880000

117151012

50117760

117199792

58556160

117348508

58212000

118465642

59214144

118660528

50207040

119868508

59905440

120252778

60084780

120301824

38568960

120510226

60230148

121340032

55153920

122446432

61160064

123037756

61491600

124416076

62179488

127068200

38707200

128350366

64149120

128437648

64139040

129042864

42768000

129118348

60134400

129358582

64654800

130835512

65370624

134051776

65145600

134346382

67156800

135443248

64157184

135541996

67703328

138709132

69330240

138771712

69189120

140312506

70136220

140603578

70282560

141302962

64385280

141313372

70630560

142205002

70495920

142396330

55121040

142689916

70490160

145479436

71608320

145531606

66096000

146368582

73164000

146785486

73375008

146992732

72620352

148428178

74174100

149024626

70371840

149216026

74590560

149595970

59041920

149752012

74416320

150837412

68290560

153642646

76800360

153665974

57657600

153830392

75043584

154427968

76995072

155616172

77782320

157017382

78477384

158306784

49641984

158543422

79252800

158772898

77454720

159144046

79550688

159701476

72499680

160608358

79691040

163113264

54369792

164289664

62899200

166093576

75349440

168732076

83486592

169421020

65802240

169961872

84925440

170405782

85173000

170542186

85252620

171246136

85525440

172286660

54120960

172732104

54190080

174535912

87225600

174921174

58060800

174959784

50319360

176177002

88063404

176274586

82797120

176367834

57395520

176807926

88375848

177632326

88797120

177782986

88864620

178870614

55036800

178903666

86112000

180107784

59875200

183658198

86940000

184034304

58060800

184162550

60278400

185072218

92504160

185455550

58867200

186368626

93141648

189467212

85747200

189562228

90288000

190174708

90512640

191588210

63141120

191930704

75513600

193311982

95800320

193616902

96785304

194063962

97010364

194711872

97130880

195198730

77090832

196477492

95954040

197317944

65772000

198027418

98988480

198797362

99347664

199948300

79833600

201536416

100684800

202336396

95139072

204215514

66331440

206789660

63060480

206951998

91565760

207407092

102785760

207425184

68947200

209188314

67499520

209563254

69854400

210346792

105093120

210534958

102042720

211192192

105431040

211411584

65894400

211848022

105870024

214157038

106994160

216027046

105768000

217618486

108708600

218019508

93312000

218542798

109243680

220223272

108838080

222011578

110977020

222250198

111096720

222556702

107785728

223339306

111648300

225002566

112478520

227111998

113528040

230701846

115329360

233792720

73156608

235936696

117924480

236215524

74299680

239949922

119910900

240543502

120246600

244156378

122054400

244446684

78672384

245087394

80559360

245384872

122648064

246803176

122774400

247665562

123779964

247900966

123870600

248489150

78624000

254478688

127132800

256778270

84672000

257828272

118195200

258813448

129355968

260627692

119620800

261148198

120476160

261461806

130707408

263741254

104509440

264335842

132117744

265143592

110522880

266703838

133186680

266847350

83160000

271212166

135582720

273616070

85363200

274263202

132053040

274559902

130727520

275036836

128304000

275853106

137885748

277263804

87151680

277767772

138808800

278358736

135717120

280075162

129843648

280559626

140251488

283804522

141871500

285839992

142868544

286924438

143436480

288840466

144389700

290152738

145020480

291787666

145869588

292385068

146149920

292438404

94348800

294690166

147316968

294810946

147379860

297865944

99066240

303304936

137592000

303954262

151943064

305691504

99906048

306624174

102168000

306906354

95800320

308027004

99964800

308925050

102574080

309112828

154513440

310442686

155196168

310742632

155320704

311022530

96595200

311847958

155898600

314256984

101407104

318136066

159040560

318225984

99187200

319512502

159718104

322260406

133056000

322323766

161111808

323088718

161439960

325371688

162624000

327986656

163866240

330707206

165325488

333427168

166594560

333913160

110149632

334224346

167072640

334326640

133539840

334341646

167126208

334590286

167265480

335292508

167609520

335452460

111041280

340122346

165765600

341207626

170577420

341701936

169905600

342681802

171314304

342953680

136886400

344479348

162347328

348282436

172811232

349475664

103864320

349696584

113097600

350986192

171849600

351460126

175700448

351589912

175716480

352220158

176074080

355767442

175237920

357420586

178682028

357622614

119206080

358316630

113529600

358729432

179311104

358973596

177811200

359313568

179512320

359659756

179791920

362060098

171494400

362716550

120839040

365780932

156643200

366303174

120120000

367082272

183343104

368380040

121927680

368582362

184263264

370258246

185077200

370376334

122924736

372719600

124185600

376769278

177724800

377274590

116899200

377568286

188756568

378695662

186883200

380443222

180610560

383018544

118879488

383750146

159667200

385727266

192834048

387238252

193578480

389218780

152755200

393211090

154868544

397296826

198613728

398289442

199115700

398893040

125079552

401133928

171279360

401360536

200618880

403317022

201630000

403336432

201519360

403664932

171072000

405262216

200318976

405506604

132088320

405601924

159667200

409002196

197215200

410663446

205302768

411151792

186181632

411260788

203212800

411783658

172776240

413185966

206561880

414718378

207298860

415390306

207652848

416015830

156764160

418307458

196182000

419306506

209596140

420087084

139875840

423034162

211486464

426074146

213005040

427120000

161280000

431185252

207658080

432098056

186278400

433413676

215147520

434914846

217421880

436931842

218410500

437206490

145525248

437940856

218877120

438500758

219219000

439153072

219490560

441321526

220629840

443486836

201329280

443727624

147840000

446082178

222975060

448903090

177375744

449902072

223179264

450255898

225072480

450492232

222768000

452335258

224421120

457539598

203575680

458810152

229276800

460637266

230286420

462035722

228988368

466639900

178848000

469682848

234716160

471075710

155937600

471544186

235712928

473820424

172972800

476666188

236666880

481855456

240734208

482277118

241066920

485458204

179366400

485849206

242891880

488063248

243878400

488183244

159667200

488855998

244375560

493225288

246523200

493430488

246523200

495657718

247796640

496956022

248446224

497005966

248465280

499203646

249523560

506733500

152409600

507160858

253548540

508091398

254010720

511222914

169827840

512120326

253123200

514571692

257235840

517346512

258577920

518665498

232243200

519161356

216483840

519720778

259828140

519971188

231517440

522511018

261222720

524830846

262379568

528321802

264105600

528929626

255754800

530683636

227124000

531529846

265730808

540918262

270417000

541590770

175703040

542645512

271237824

550512946

275043600

551287426

275610048

552667672

276267264

553089178

276494400

557929644

176117760

562584280

214980480

563412832

264176640

563855004

180897024

565798756

282850848

566741116

283319280

568718050

226506240

569318842

284625600

572617546

286274400

574173982

287051184

575639782

286513920

578171602

284130000

586163506

293032740

588390384

190944000

592093254

196804608

596319114

189775872

596821940

186278400

598755520

217728000

599888788

295467480

604305624

181440000

610743766

305330088

613391904

199704960

613801618

306818580

614012548

306915840

615198508

307459152

619825884

200828160

620649376

310176768

622951018

296291520

627356062

313612200

627407278

313650480

627948346

272802816

628129252

314012160

629424826

311623200

634256034

207567360

634941946

317435328

638067466

318996288

639176266

319552128

648833566

324320568

649630252

324762480

649951522

290347200

652021912

325938624

653536942

326685744

656893390

255932160

657355824

209563200

657897112

328823424

660764124

216691200

661413024

204019200

661910724

212544000

664428178

332176260

666292876

333094320

666572068

325200960

667631120

221405184

671390332

315659520

671950582

335905584

672890932

281473920

676191334

266771232

676604506

332568288

676758622

338323800

679239382

337680000

680557464

213497856

680587198

340209120

681820168

321330240

684128908

321511680

684531264

222566400

688419952

312523200

688824994

273611520

690470386

345196368

696524590

277906464

697769662

348847464

698874484

271524960

698966240

231247872

702164062

351040200

702989662

351451464

703544392

351624000

704337142

330739200

705336868

331067520

710131972

306374400

712870730

231379200

718313158

359117400

720093178

304819200

722335914

236888064

722382208

352535040

728676620

238694400

731645824

276756480

731679444

243717120

736798456

368309760

739326174

237081600

739444228

364428288

740378986

370134828

741184464

241315200

744079524

244944000

747032848

363242880

749460202

369637632

751371796

304128000

751750228

375816960

756804620

250387200

759377332

308318400

763785052

381815280

768031918

383888160

769001566

384461160

781452560

258682368

781591912

385560000

782022502

390965904

782285454

258249600

784167658

353263680

788894638

333849600

789737386

394822560

792410164

312238080

792528166

396222288

794346316

397116720

794672724

242985600

797123218

398511300

797423710

317011968

804407242

402163500

807366688

403430400

809599700

250145280

812606596

368755200

812878522

406398300

814345084

314189568

815674708

407733120

816860146

408375120

817347406

408546600

817542544

309348864

819080184

247887360

821617224

259353600

826415362

406788480

827470186

413693280

828727468

414304272

830048818

414979200

830176162

408648240

831622312

415685760

831633496

384860160

832669460

255467520

832900762

412941312

835424026

417660768

835637668

392071680

837462712

418477824

840982570

314496000

845300086

422597808

846763610

261636480

847501366

423706920

851478412

425658240

856955782

428429400

859354582

424841760

860036254

302227200

862719010

335197440

863373358

431641080

865094332

432488160

867240202

433574400

867332900

281715840

870199102

426254400

871694824

311351040

873337636

435245832

876208130

291133440

877335184

334540800

879207838

427472640

885286042

442585500

889999666

444956160

891340096

445431168

895265664

298421760

897614026

448707948

898081100

287400960

898275526

449041008

898556128

447828480

899967976

449877120

903948988

451890720

904331338

452121120

911417184

303803136

916652452

458265600

918575840

276756480

929635792

464647680

929839936

425779200

929956486

464931480

931108024

362769120

934059560

298303488

934345036

467110800

934414054

373621248

936526434

311351040

937371718

468630720

939309804

313103232

945386364

280051200

946122196

472969728

950439766

475172040

958878864

318764160

959039224

378639360

959183362

477077040

959200936

471219840

960697884

319313664

967124986

483517920

970342966

440899200

972769852

441987840

974577028

483706080

976319086

488104680

978305510

301916160

983777506

491819328

987317068

493507872

987357082

488268288

990023926

494967408

994810408

492480000

994937944

357799680

995074464

309657600

997703394

328458240

997810852

460380672