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

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

n

φ(n)

119

96

527

480

545

432

2849

2160

3689

2880

4487

3840

6649

6480

18619

18144

26771

25344

30377

29520

44659

40320

47585

36720

50507

47520

76997

74880

83021

81600

102167

90720

112463

100800

128933

108864

138773

136800

163877

136800

174437

158400

192881

172800

193115

142560

198263

180000

217967

205632

236441

234000

243827

224640

244001

221760

254539

253440

268067

264000

282359

207360

287825

221760

298115

235872

345059

272160

410123

342720

464645

342144

467179

463680

472625

356400

610103

554400

669761

657072

671021

609840

682835

531360

695633

691440

707615

559872

732887

653184

763685

544320

788765

622080

869537

831600

872423

746496

1063391

898560

1143917

1130976

1190003

1179360

1219403

1211760

1235747

1153152

1235779

1161216

1254887

1209600

1293071

1123200

1395107

1166400

1450241

1330560

1466149

1461600

1473683

1464480

1519103

1419264

1650731

1638000

1673387

1530144

1693999

1584000

1733513

1726080

1738919

1354752

1746977

1740480

1780697

1774080

1826513

1669248

2037503

1741824

2073851

1884960

2091949

2086560

2137823

1969920

2138753

1990656

2180779

2177280

2202191

2142720

2229377

2177280

2323247

2241792

2327903

2271744

2394551

2253312

2423621

2280960

2454233

2446080

2563175

1866240

2660399

2125440

2689907

2419200

2773199

2217600

3020303

2534400

3076547

3064320

3169439

2419200

3223571

2930400

3471107

3444480

3551297

3369600

3665831

3370752

3833459

2954880

3854813

3844800

3857567

3225600

3955283

3875040

3965141

3773952

3983081

3973200

4029185

3193344

4199509

4064256

4458947

4060800

4482473

4467840

4489763

4455360

4540583

4517568

4761671

4732992

4812521

3931200

4841561

4354560

4857767

4447872

4911101

4209408

4989617

4867200

5146871

4875552

5191343

5080320

5236685

3934656

5419427

4603392

5576689

5425056

5649107

5630400

5779955

4447872

6034667

5826240

6316925

4878720

6322667

5443200

6412247

5951232

6475373

6193440

6614417

6597360

6662807

6431040

6760877

6747840

6777401

6531840

6785837

6566400

6804539

5443200

7073123

6922080

7075277

6013440

7210895

5616000

7398851

7380000

7401887

6822144

7432421

7197120

8122499

6156000

8304017

8064000

8553629

6842880

8718971

8697744

8769773

7814016

8785889

6854400

8818181

8612352

8893639

8743680

9001841

8711280

9072713

7741440

9208301

8905680

10024679

7948800

10084427

10044000

10352495

8064000

10638197

10584000

11027081

10024560

11152943

10134720

11383187

11354400

11420419

11404800

11482727

10948608

11759303

11309760

12119435

9123840

12476873

11975040

12612377

12594960

12761825

9504000

12882379

12047616

13105763

11119680

13284677

11340000

13616099

10627200

13666079

10752000

13838093

13608000

15336629

11309760

15453881

15122592

15508517

15253920

15746663

15523200

15958019

11473920

16277747

16248960

16552181

16531200

16619999

13248000

16736057

15334272

17378879

13547520

17741359

16837632

18153623

17363808

18479279

14376960

18586577

17841600

19266169

17784000

20010047

19768320

20123471

19844352

20337311

19837440

20378387

19595520

20473673

18532800

20521883

20415360

21978647

21731328

22872257

21621600

22875323

22256640

23035163

21627648

23103767

23055840

23285393

20761920

23536661

22643712

23909981

23250240

24437177

22999680

24528197

24498720

24673097

24192000

24739481

22239360

24794723

24755520

25083143

23546880

25304993

20321280

25662887

25401600

25663163

24615360

25773941

25014528

26154761

25310880

26510663

26409600

26622521

25704000

27088847

25907904

27224387

25901568

27301397

27202560

27505939

25159680

28011203

25401600

28263641

23950080

28412915

22579200

28778153

28224000

30166391

29463840

30546263

26006400

30633251

26611200

30703373

27760320

30972923

30668544

31725053

31606848

32301971

29728512

32446595

25038720

32842061

28068480

33347831

28576800

34144853

34115040

34261199

26438400

34356959

24883200

36164783

35665920

36674693

31434480

36798839

27164160

36816611

31449600

37338289

37324800

37399391

35078400

37591189

35251200

37609649

27760320

38889863

35897472

38952467

38556000

39175313

39081840

39554465

31352832

40383773

39620880

40668041

40636800

40847693

40816320

41040005

32832000

41937641

40960080

42286697

40824000

42326183

41948928

42956867

42910560

43585829

34525440

43674647

43584480

44321689

43604352

44368871

44302272

45180077

44328960

45413081

38102400

45714197

45642240

45943277

45908160

46195361

43908480

46319477

45460800

46838749

46800000

46917491

46869984

47265761

45431280

48359597

39268800

48397961

46811520

48876569

38810016

49137317

49077216

49676159

39739392

51568667

48470400

51642899

39916800

51920951

50712480

52388417

52340400

52661117

51667200

52745873

52688880

52794521

45904320

53008955

38102400

53176127

52968960

53667107

47940480

53917613

52662960

55325351

55238400

55970423

55520640

56518793

56453760

56967431

55641600

57641765

45287424

59103647

58164480

59572871

59439744

59925941

59810400

60057791

59512320

60952199

45158400

61885127

58060800

61989389

47900160

62835977

58164480

62858423

61671168

63113867

62497440

63620597

63509760

63658685

48729600

63703571

63648000

63814151

61205760

63914867

63803520

64277135

45619200

64602917

64534176

64889777

64848960

65388767

61931520

66391643

60076800

66442127

66326400

67015583

61585920

67306379

53317440

68400551

61585920

68507441

68428800

68645569

67525920

69151235

53032320

72401117

72346560

74951645

57283200

75668303

72576000

75866273

64817280

76372973

75769344

76472783

71850240

77514911

74833920

77976755

61585920

78419159

61689600

79979393

72576000

80304473

80205840

82065191

74027520

82380389

61834752

83582123

82252800

84048773

84003360

84379661

84288672

84968645

66044160

86673791

85962240

88504793

75479040

89077811

86365440

89904743

86365440

91676861

86313600

95604743

85536000

95748161

93412800

96562163

95800320

97126901

97024032

97396631

97179264

97596881

91741248

98142041

98092800

98464913

97743744

98731001

92923200

99948857

97511040

100419257

96816384

100487861

97372800

100916879

80289792

102172151

102009600

102532967

96422400

104875817

102435840

105011675

79833600

105700691

105585984

108654473

104907600

108798881

108715200

110193113

109181520

110207279

84188160

110245421

90357120

110822165

84623616

112844327

110698560

112957631

111870720

113165549

89994240

113846351

113113728

114513125

89856000

114914645

86365440

118844999

89424000

119218187

108380160

119528477

119433600

120221141

120156000

120329927

112679424

120583385

88646400

120744863

113218560

121015031

120825600

121066391

119992320

121351631

114307200

122593499

97977600

124720517

114912000

124739489

99643392

125103443

125022240

126445511

126225792

127469069

97977600

129805181

117936000

130142579

103783680

131114351

124185600

132065567

131075712

133716383

132701184

134932127

122572800

135186977

134290800

135468233

123152400

135810221

132986880

136329461

133756272

136540865

106001280

138992981

138933600

139039013

138977280

140440493

136503360

141222599

111196800

143816627

141588000

143994389

111767040

144034649

114760800

144137201

130680000

144253823

116121600

144305477

143971776

146951183

145597824

147550337

133954560

148597097

134913600

149388953

124450560

150441131

150336000

151280975

115948800

152112803

142829568

152522705

121968000

153475313

153362160

154206011

153964800

154715117

150696000

155023127

129330432

158473241

154224000

158949347

153014400

159270407

144789120

159301487

158849856

159398987

136382400

159531401

159465600

159724025

122472000

160142327

155561472

160251953

157824000

162662989

153653760

163697297

158054400

165419825

130521600

165660323

161935200

167887211

158906880

168456671

158505984

169653769

164908800

170059823

151632000

170726747

166328640

175480223

174493440

175770101

158505984

177474485

141926400

178244149

166440960

178250327

171884160

182992343

173352960

183399353

183283200

184665407

173394432

185154599

141672960

186119135

146313216

186500681

180069120

186868009

186831360

187215755

147121920

187894961

187776000

188102597

183018528

188924963

188828640

189332111

175938048

189390041

185328000

190868753

190784880

195456017

191980800

198764633

198656640

199119743

197406720

200209919

158146560

203719631

196992000

204086327

203943840

207674561

199480320

208399499

162388800

208719125

158760000

210048281

199227600

212712269

165749760

213999557

211507200

214242139

212760576

215455079

171984384

215845283

215735520

221019191

207463680

226361153

212647680

227737043

222566400

227794679

180714240

228857705

167650560

228930767

206115840

230139335

182476800

231349775

180714240

232178711

231701472

233190227

232943040

235278911

201277440

240077531

239970000

242980007

242827200

246355745

194918400

246940481

236234880

252795581

231916608

254668595

194970240

255526211

241544160

258711319

254016000

258825317

254560320

261045259

259096320

264886579

257886720

267312917

267170400

267377687

258163200

268046261

225348480

268683521

244145664

269035949

205994880

270754397

270072000

271916735

211341312

274154495

199065600

275731187

265101312

276468371

263450880

277490135

204664320

277632641

232269120

277758521

277466112

281391929

215429760

281661521

276255360

282611537

256919040

286845017

286690320

287797789

287763840

289800797

241678080

293471549

234005760

293538107

293412240

294465683

282441600

294961727

293813760

295948607

286820352

298959533

298771200

300658553

254041920

304692499

299376000

308205503

297561600

311247071

296110080

311608835

235872000

312790151

307487232

314649281

314496000

315465323

315218160

323336285

255721536

327678659

255052800

329495063

314496000

329664857

311351040

330042917

329842080

331952159

258370560

336454769

268925184

337467443

337296960

337651523

279417600

342765491

320785920

342780923

342642960

343007507

341379360

344508053

310147200

345955103

310210560

349640783

341107200

350768483

317520000

354919301

316673280

358329257

298831680

359584517

359488800

360583337

350784000

361672151

350887680

364186181

364039200

367524485

293932800

369521303

368903808

377170193

354585600

378259103

359251200

385734215

308505600

385764227

383724000

386273603

386086080

387868127

365783040

395808473

395694720

399472901

373621248

401666327

342171648

402439487

361574400

405100511

398442240

406429127

348364800

408301247

391910400

409807583

391716864

410433287

365783040

410465897

408758400

410544133

408240000

410912179

408844800

412547621

408512160

413089211

412794624

416334149

315705600

417566543

417271680

419044481

418446000

420881699

326592000

423013009

416180160

423901847

419702400

424566833

421344000

433791767

422928000

439512407

412128000

441845423

439883136

442568597

442437120

443419307

442650240

445004381

440921664

446485547

446274480

447665507

435183840

450587663

425779200

452819183

447727104

454235273

425658240

457618211

427508928

462639497

462462720

462935903

436423680

463160789

364089600

463578833

438177600

469809161

440728128

470188445

366436224

471539165

374685696

471984437

471788640

473490479

362880000

473946293

470486016

475704719

379475712

476070803

424569600

479992133

475743744

483146699

385781760

486415091

481140000

493629499

443232000

494207153

406425600

497805323

482932800

498292061

470867904

500824895

371589120

501432083

498061440

501686441

479001600

507083057

457462080

507375791

395176320

507888113

503359920

508787207

500159520

509645339

407151360

510785567

508737024

512414471

510459840

515759213

498290400

518988899

414529920

519070007

513216000

524997671

477066240

537146327

531108864

540123767

531256320

546184733

545952960

549056153

548835840

551024165

428198400

554229527

527788800

555054079

536739840

555312785

444165120

561577523

511488000

564869783

564254208

570169637

548674560

571624967

563226048

571820723

550368000

574625777

518192640

577478897

575078400

579900017

579780720

581756327

561375360

585434867

567067392

587283293

541126656

588943487

501120000

593512127

536025600

594475523

568814400

595759625

462672000

596097701

595890432

599236175

464002560

611995997

611835840

612861761

612576000

616733321

611275392

621684977

588349440

625494941

609275520

629885357

618482304

631880149

622036800

634821473

532189440

638997683

564195456

643497035

486984960

649569911

634032000

652907507

528353280

652956077

614016000

656737535

519561216

656796827

656584320

656820077

636733440

673832651

673646400

690103169

550851840

694467199

690923520

696046589

529079040

698157107

625968000

698348093

692704800

699363773

680490720

701950667

637632000

710161721

703261440

711113903

707180544

716051813

706305600

718025615

540207360

718580719

691891200

719964317

712514880

723748727

667054080

724607033

724471440

727891271

702172800

728453651

728114400

737537183

732872448

739373483

738222960

740163737

731234304

743319499

677376000

744680375

580608000

744999551

677237760

749755541

709435584

751088429

555206400

760658897

708238080

761172971

646652160

765875123

646652160

767426873

767128320

773569343

718848000

776457767

776162880

778325603

665945280

780521171

772208640

787195313

754790400

790845263

715599360

791567267

760838400

797488145

630975744

801676367

759110400

802252127

796924800

802642031

796303872

805381271

718502400

809982023

798969600

810887213

797126400

812800295

633346560

814589699

622702080

820910111

702535680

823397537

817387200

823490975

634752000

827163437

795916800

841094539

817689600

845792441

766584000

850230683

845951040

851816627

778377600

852624695

629233920

854147711

750182400

854807327

769443840

855178031

841155840

868362515

669537792

869776727

855204480

871058351

860832000

872691665

677376000

873957611

766402560

874912835

699814080

880418717

869529600

880522781

849139200

893236061

893088000

901625723

895134240

902476943

848517120

907821503

886685184

909711371

909480000

912889283

912431520

914800991

776724480

916919063

903168000

918156731

917946000

920429183

883491840

924933569

670602240

925904825

721353600

928669697

844240320

929137217

928973760

930183779

722494080

935372831

877713408

936704987

891596160

939334037

908107200

943790561

769824000

947392643

861265920

956347991

929577600

957937595

746444160

959057813

775526400

959314499

767448000

960539543

959999040

964503437

956292480

967077533

960336000

967400615

765123840

968975927

882524160

982769987

955608192

987420011

987148800

990575171

984260160

990800021

955100160