I minimi interi n tali che per ogni fattore primo p di n, p + k divida n + k, per k da 1 a 1000

La tabella seguente mostra per ogni valore di k da 1 a 1000 il minimo intero n tale che per ogni fattore primo p di n, p + k divida n + k.

k

Minimo n

Minimo n che sia una potenza

Minimo n, potenze escluse

1

8

8 = 23

63

2

18

243 = 35

18

3

9

9 = 32

45

4

8

8 = 23

50

5

16

16 = 24

75

6

98

15625 = 56

98

7

49

49 = 72

63

8

32

32 = 25

112

9

27

27 = 33

75

10

50

81 = 34

50

11

121

121 = 112

297

12

16

16 = 24

338

13

32

32 = 25

147

14

49

49 = 72

2527

15

25

25 = 52

1105

16

128

128 = 27

578

17

243

243 = 35

1183

18

722

2187 = 37

722

19

125

125 = 53

845

20

486

2048 = 211

486

21

27

27 = 33

147

22

242

1331 = 113

242

23

81

81 = 34

2737

24

875

8192 = 213

875

25

125

125 = 53

507

26

169

169 = 132

10633

27

243

243 = 35

1053

28

32

32 = 25

392

29

64

64 = 26

5491

30

729

729 = 36

1125

31

961

961 = 312

6125

32

512

512 = 29

4864

33

363

1331 = 113

363

34

578

3125 = 55

578

35

49

49 = 72

637

36

81

81 = 34

2738

37

243

243 = 35

1083

38

361

361 = 192

2527

39

169

169 = 132

1053

40

128

128 = 27

1472

41

343

343 = 73

2299

42

3698

104329 = 3232

3698

43

1849

1849 = 432

2107

44

121

121 = 112

13981

45

243

243 = 35

1587

46

1058

12167 = 233

1058

47

2209

2209 = 472

6253

48

21952

21952 = 283

147852

49

343

343 = 73

1625

50

2401

2401 = 74

167425

51

289

289 = 172

845

52

704

371293 = 135

704

53

2187

2187 = 37

14297

54

279841

279841 = 234

568514

55

125

125 = 53

605

56

2401

2401 = 74

15488

57

243

243 = 35

1083

58

1682

24389 = 293

1682

59

3481

3481 = 592

17797

60

64

64 = 26

7442

61

128

128 = 27

1539

62

961

961 = 312

10633

63

729

729 = 36

20727

64

2048

2048 = 211

41261

65

169

169 = 132

3211

66

8978

14641 = 114

8978

67

1053

4489 = 672

1053

68

2312

8192 = 213

2312

69

1587

12167 = 233

1587

70

10082

1419857 = 175

10082

71

1024

1024 = 210

14749

72

10658

371293 = 135

10658

73

3125

3125 = 55

4107

74

1369

1369 = 372

132793

75

81

81 = 34

21141

76

6859

6859 = 193

33620

77

243

243 = 35

1183

78

2197

2197 = 133

12482

79

4913

4913 = 173

4961

80

9963

2097152 = 221

9963

81

2187

2187 = 37

5043

82

3362

68921 = 413

3362

83

512

512 = 29

43907

84

14641

14641 = 114

1451424

85

1445

4913 = 173

1445

86

1849

1849 = 432

595249

87

841

841 = 292

44573

88

2187

2187 = 37

3872

89

7921

7921 = 892

145111

90

9765625

9765625 = 510

81430490

91

2048

2048 = 211

10469

92

21853

371293 = 135

21853

93

2883

16807 = 75

2883

94

4418

103823 = 473

4418

95

361

361 = 192

89053

96

18818

4194304 = 222

18818

97

5103

9409 = 972

5103

98

16807

16807 = 75

99937

99

121

121 = 112

24211

100

512

512 = 29

20402

101

2187

2187 = 37

66139

102

12393

1594323 = 313

12393

103

8192

8192 = 213

40817

104

4693

28561 = 134

4693

105

343

343 = 73

8427

106

5618

148877 = 533

5618

107

2401

2401 = 74

26353

108

23762

130321 = 194

23762

109

1331

1331 = 113

9747

110

1671875

492884401 = 1494

1671875

111

1369

1369 = 372

51759

112

20237

524288 = 219

20237

113

2527

12769 = 1132

2527

114

130891

893871739 = 197

130891

115

125

125 = 53

2645

116

24389

24389 = 293

205204

117

243

243 = 35

4563

118

729

729 = 36

6962

119

289

289 = 172

22321

120

17303

19683 = 39

17303

121

1331

1331 = 113

11163

122

3721

3721 = 612

593653

123

1681

1681 = 412

5125

124

128

128 = 27

101306

125

256

256 = 28

19375

126

2401

2401 = 74

32258

127

4913

4913 = 173

72473

128

8192

8192 = 213

274432

129

5547

29791 = 313

5547

130

34322

18191447 = 2633

34322

131

17161

17161 = 1312

82669

132

17789223

47045881 = 196

17789223

133

6859

6859 = 193

13467

134

4489

4489 = 672

1296875

135

78125

78125 = 57

1282825

136

4913

4913 = 173

37538

137

15625

15625 = 56

98983

138

38642

279841 = 234

38642

139

19321

19321 = 1392

140261

140

9065203

21253933 = 2773

9065203

141

6627

103823 = 473

6627

142

10082

357911 = 713

10082

143

169

169 = 132

24037

144

1024

1024 = 210

187904

145

4205

24389 = 293

4205

146

5329

5329 = 732

55699

147

6845

3307949 = 1493

6845

148

10952

2097152 = 221

10952

149

22201

22201 = 1492

54571

150

625

625 = 54

45602

151

3125

3125 = 55

149609

152

361

361 = 192

139897

153

2187

2187 = 37

153819

154

1331

1331 = 113

26411

155

961

961 = 312

16399

156

49298

1099511627776 = 240

49298

157

18723

19683 = 39

18723

158

6241

6241 = 792

13351

159

2809

2809 = 532

8957

160

255152

9393931 = 2113

255152

161

343

343 = 73

3703

162

53138

2476099 = 195

53138

163

8405

26569 = 1632

8405

164

1681

1681 = 412

749521

165

2187

2187 = 37

20667

166

13778

571787 = 833

13778

167

27889

27889 = 1672

300793

168

512

512 = 29

4318537

169

2197

2197 = 133

34481

170

28561

28561 = 134

99127

171

6859

6859 = 193

118579

172

59858

161051 = 115

59858

173

29929

29929 = 1732

227527

174

841

841 = 292

559903

175

32657

78125 = 57

32657

176

4096

4096 = 212

102487

177

10443

205379 = 593

10443

178

15842

704969 = 893

15842

179

2187

2187 = 37

58621

180

8192

8192 = 213

65522

181

24389

24389 = 293

64619

182

371293

371293 = 135

1525993

183

3721

3721 = 612

1116037

184

2048

2048 = 211

859136

185

1369

1369 = 372

6727

186

3524489

86938307 = 4433

3524489

187

4913

4913 = 173

29189

188

17672

79507 = 433

17672

189

49923

6436343 = 235

49923

190

3125

3125 = 55

72962

191

36481

36481 = 1912

367099

192

74498

1594323 = 313

74498

193

8192

8192 = 213

28227

194

9409

9409 = 972

209911

195

371293

371293 = 135

2505373

196

77618

5764801 = 78

77618

197

35443

38809 = 1972

35443

198

14641

14641 = 114

79202

199

25721

39601 = 1992

25721

200

9110000

62570773 = 3973

9110000

201

13467

300763 = 673

13467

202

19683

19683 = 39

20402

203

3125

3125 = 55

47677

204

140288

571787 = 833

140288

205

8405

68921 = 413

8405

206

10609

10609 = 1032

4848313

207

14283

1594323 = 313

14283

208

8192

8192 = 213

438272

209

1331

1331 = 113

44671

210

89042

9407293631 = 21113

89042

211

14045

44521 = 2112

14045

212

78125

78125 = 57

6859375

213

15123

357911 = 713

15123

214

22898

1225043 = 1073

22898

215

1849

1849 = 432

988957

216

1594323

1594323 = 313

64494809

217

6727

16807 = 75

6727

218

11881

11881 = 1092

938599

219

5329

5329 = 732

1653125

220

991232

19487171 = 117

991232

221

9583

28561 = 134

9583

222

68413

1874161 = 374

68413

223

49729

49729 = 2232

146189

224

1770751

536870912 = 229

1770751

225

38307

371293 = 135

38307

226

25538

1442897 = 1133

25538

227

44573

51529 = 2272

44573

228

104882

418195493 = 535

104882

229

52441

52441 = 2292

271931

230

529

529 = 232

4815625

231

28561

28561 = 134

1214869

232

8192

8192 = 213

26912

233

16807

16807 = 75

677047

234

56972231

10828792048369 = 32907132

56972231

235

3125

3125 = 55

11045

236

205379

205379 = 593

692719

237

243

243 = 35

18723

238

114242

1419857 = 175

114242

239

729

729 = 36

412327

240

116162

96889010407 = 713

116162

241

12167

12167 = 233

58563

242

371293

371293 = 135

14201407

243

18605

19683 = 39

18605

244

3721

3721 = 612

1495721

245

33271

571787 = 833

33271

246

68921

68921 = 413

998227

247

78125

78125 = 57

1694173

248

458752

923521 = 314

458752

249

20667

226981 = 613

20667

250

126002

127263527 = 5033

126002

251

24389

24389 = 293

1316581

252

256

256 = 28

9022073

253

512

512 = 29

5819

254

16129

16129 = 1272

4339081

255

289

289 = 172

596241

256

32768

32768 = 215

132098

257

12943

66049 = 2572

12943

258

1849

1849 = 432

1048727

259

2401

2401 = 74

28469

260

2197

2197 = 133

646477

261

15979

24389 = 293

15979

262

34322

2248091 = 1313

34322

263

69169

69169 = 2632

88837

264

250811

524288 = 219

250811

265

14045

79507 = 433

14045

266

6859

6859 = 193

95779

267

7921

7921 = 892

472453

268

35912

1220703125 = 513

35912

269

72361

72361 = 2692

893251

270

2187

2187 = 37

146882

271

4913

4913 = 173

352529

272

1282048

158340421 = 5413

1282048

273

16807

16807 = 75

56307

274

37538

78125 = 57

37538

275

78125

78125 = 57

218125

276

153458

1363938029 = 11093

153458

277

57963

76729 = 2772

57963

278

19321

19321 = 1392

1294507

279

961

961 = 312

39401

280

157922

178453547 = 5633

157922

281

28519

78961 = 2812

28519

282

160178

506623120463 = 477

160178

283

80089

80089 = 2832

236837

284

5041

5041 = 712

156271

285

2328125

2476099 = 195

2328125

286

1442897

1442897 = 1133

2027831

287

1681

1681 = 412

1117537

288

93347

68417929 = 4093

93347

289

4913

4913 = 173

134657

290

83521

83521 = 174

399112501

291

9409

9409 = 972

26645

292

171698

202262003 = 5873

171698

293

16807

16807 = 75

693547

294

161051

161051 = 115

43353371

295

17405

68921 = 413

17405

296

1369

1369 = 372

1023679

297

66603

823543 = 77

66603

298

44402

148877 = 533

44402

299

2197

2197 = 133

87061

300

65536

65536 = 216

24805376

301

68403

79507 = 433

68403

302

22801

22801 = 1512

25605523

303

10201

10201 = 1012

377437

304

46208

19487171 = 117

46208

305

625

625 = 54

249307

306

188498

705911761 = 1634

188498

307

3125

3125 = 55

198125

308

351232

1953125 = 59

351232

309

2187

2187 = 37

10571

310

78125

78125 = 57

193442

311

96721

96721 = 3112

1611193

312

195938

121412380671413 = 495173

195938

313

8192

8192 = 213

73947

314

24649

24649 = 1572

31007971

315

1133125

30664297 = 3133

1133125

316

200978

493039 = 793

200978

317

100489

100489 = 3172

356083

318

7890481

7890481 = 534

529296875

319

1331

1331 = 113

55451

320

5579296

629422793 = 8573

5579296

321

34347

103823 = 473

34347

322

6436343

6436343 = 235

214258203

323

361

361 = 192

13357

324

1030301

1030301 = 1013

34800176

325

19683

19683 = 39

79707

326

26569

26569 = 1632

1142467

327

11881

11881 = 1092

1342553

328

956012

286191179 = 6593

956012

329

343

343 = 73

15463

330

219122

7845011803 = 19873

219122

331

87365

109561 = 3312

87365

332

13860668

288804781 = 6613

13860668

333

83667

1594323 = 313

83667

334

55778

4657463 = 1673

55778

335

2401

2401 = 74

327697

336

227138

95388992557 = 1575

227138

337

63713

113569 = 3372

63713

338

542659

304821217 = 6733

542659

339

2048

2048 = 211

800021

340

122825

524288 = 219

122825

341

6859

6859 = 193

133579

342

7645373

7645373 = 1973

2135307123

343

16807

16807 = 75

154697

344

14749

371293 = 135

14749

345

12167

12167 = 233

89787

346

59858

5177717 = 1733

59858

347

120409

120409 = 3472

1820563

348

243602

707281 = 294

243602

349

121801

121801 = 3492

1343201

350

15625

15625 = 56

1346875

351

2197

2197 = 133

96473

352

249218

686719856393 = 2335

249218

353

28561

28561 = 134

304927

354

123512171

52620230881 = 2293912

123512171

355

25205

78125 = 57

25205

356

704969

704969 = 893

1101019

357

96123

46268279 = 3593

96123

358

64082

5735339 = 1793

64082

359

128881

128881 = 3592

1284925

360

729

729 = 36

232372319

361

2187

2187 = 37

88343

362

32761

32761 = 1812

7305703

363

177147

177147 = 311

3233717

364

278528

13997521 = 2413

278528

365

5329

5329 = 732

26047

366

269378

3142742836021 = 617

269378

367

78125

78125 = 57

319925

368

174483757

393832837 = 7333

174483757

369

1681

1681 = 412

321071

370

1225043

1225043 = 1073

12147389

371

148877

148877 = 533

2238349

372

278258

28629151 = 315

278258

373

139129

139129 = 3732

156875

374

14641

14641 = 114

2217611

375

425225

1113025 = 10552

425225

376

70688

205379 = 593

70688

377

841

841 = 292

36163

378

287282

94134281149 = 45493

287282

379

32768

32768 = 215

774941

380

823543

823543 = 77

5000000

381

48387

2048383 = 1273

48387

382

72962

6967871 = 1913

72962

383

146689

146689 = 3832

374017

384

3181965317

3588604291 = 15313

3181965317

385

3125

3125 = 55

111747

386

37249

37249 = 1932

16930339

387

47045

1594323 = 313

47045

388

8192

8192 = 213

75272

389

151321

151321 = 3892

2447791

390

69266731

1061520150601 = 1016

69266731

391

4913

4913 = 173

72473

392

2401

2401 = 74

53761063

393

16807

16807 = 75

51483

394

77618

7645373 = 1973

77618

395

6241

6241 = 792

1021549

396

70227

19487171 = 117

70227

397

118803

157609 = 3972

118803

398

39601

39601 = 1992

3841297

399

252601

5764801 = 78

252601

400

321602

376210684459 = 72193

321602

401

31423

160801 = 4012

31423

402

1184375

20151121 = 674

1184375

403

51005

64481201 = 4013

51005

404

10201

10201 = 1012

10975771

405

3581019

129140163 = 317

3581019

406

24389

24389 = 293

616859

407

1369

1369 = 372

379213

408

334562

2097152 = 221

334562

409

18491

167281 = 4092

18491

410

2421009

27512614111 = 317

2421009

411

18769

18769 = 1372

861125

412

26476544

163667323 = 5473

26476544

413

16807

16807 = 75

160867

414

1691213

4657463 = 1673

1691213

415

34445

78125 = 57

34445

416

621568

569722789 = 8293

621568

417

57963

2685619 = 1393

57963

418

351122

1419857 = 175

351122

419

50653

50653 = 373

1906573

420

354482

18307984249 = 1353072

354482

421

133563

177241 = 4212

133563

422

44521

44521 = 2112

1977463

423

691417

74618461 = 4213

691417

424

148877

148877 = 533

1705280

425

583639

9393931 = 2113

583639

426

5041

5041 = 712

4768289

427

123125

226981 = 613

123125

428

91592

536870912 = 229

91592

429

1331

1331 = 113

1342367

430

79507

79507 = 433

371522

431

185761

185761 = 4312

294409

432

65536

65536 = 216

374978

433

187489

187489 = 4332

576323

434

961

961 = 312

706831

435

59405

1594323 = 313

59405

436

467339

524288 = 219

467339

437

6859

6859 = 193

37303

438

385442

254194901951 = 1915

385442

439

192721

192721 = 4392

693011

440

707281

707281 = 294

9138403

441

181447

493039 = 793

181447

442

371293

371293 = 135

392498

443

17797

196249 = 4432

17797

444

151697536

1026625681 = 1794

151697536

445

39605

704969 = 893

39605

446

49729

49729 = 2232

16460299

447

22201

22201 = 1492

6504893

448

403202

96889010407 = 713

403202

449

29791

29791 = 313

342271

450

28629151

28629151 = 315

24477554201

451

63845

68921 = 413

63845

452

1594323

18424351793 = 1135

31076143

453

8192

8192 = 213

68403

454

103058

11697083 = 2273

103058

455

28561

28561 = 134

107653

456

417698

549152055269 = 81893

417698

457

55223

208849 = 4572

55223

458

52441

52441 = 2292

44732173

459

3675213

95443993 = 4573

3675213

460

78125

78125 = 57

425042

461

212521

212521 = 4612

2757427

462

428738

141158161 = 1094

428738

463

214369

214369 = 4632

861125

464

20119552

32844361 = 57312

20119552

465

29791

29791 = 313

162867

466

108578

12649337 = 2333

108578

467

218089

218089 = 4672

1030717

468

300672632

21975528401 = 28013

300672632

469

300763

300763 = 673

308267

470

40660029

822656953 = 9373

40660029

471

24649

24649 = 1572

584197

472

20151121

20151121 = 674

70996883

473

16807

16807 = 75

43687

474

38950081

38950081 = 794

80365357

475

93125

1953125 = 59

93125

476

1419857

1419857 = 175

11987929

477

19683

19683 = 39

75843

478

114242

13651919 = 2393

114242

479

229441

229441 = 4792

3850225

480

33554432

33554432 = 225

327168747

481

174243

177147 = 311

174243

482

58081

58081 = 2412

11040457

483

529

529 = 232

407353

484

2583041

19487171 = 117

2583041

485

9409

9409 = 972

969127

486

474338

7403473349 = 19493

474338

487

237169

237169 = 4872

1845593

488

3592192

13845841 = 614

3592192

489

19683

19683 = 39

79707

490

482162

949862087 = 9833

482162

491

241081

241081 = 4912

969709

492

3442688

352275361 = 1374

3442688

493

291827

1419857 = 175

291827

494

130321

130321 = 194

64752931

495

1442897

1442897 = 1133

4126901

496

4567529

7645373 = 1973

4567529

497

35287

357911 = 713

35287

498

498002

571787 = 833

498002

499

78125

78125 = 57

7616201

500

58047259

991026973 = 9973

58047259

501

83667

4657463 = 1673

83667

502

126002

506623120463 = 477

126002

503

253009

253009 = 5032

503113

504

583391437

8132727331 = 20113

583391437

505

12167

12167 = 233

51005

506

94471

5968249 = 24432

94471

507

371293

371293 = 135

1513733

508

512

512 = 29

129032

509

1024

1024 = 210

1429781

510

72685621499

2567727422569 = 16024132

72685621499

511

5329

5329 = 732

2098469

512

131072

131072 = 217

50659328

513

198147

893871739 = 197

198147

514

132098

16974593 = 2573

132098

515

3125

3125 = 55

68125

516

48828125

48828125 = 511

403443959

517

24299

103823 = 473

24299

518

16807

16807 = 75

4052707

519

29929

29929 = 1732

2470629

520

542882

14872581271151 = 4315

542882

521

205379

271441 = 5212

1076779

522

547058

37141383841 = 4394

547058

523

273529

273529 = 5232

20830757

524

17161

17161 = 1312

3277751

525

207507

823543 = 77

207507

526

138338

18191447 = 2633

138338

527

4913

4913 = 173

217073

528

73472977

1558071944857 = 115933

73472977

529

12167

12167 = 233

4826111

530

279841

279841 = 234

104016061

531

205379

205379 = 593

1156639

532

8388608

8388608 = 223

321980543

533

2197

2197 = 133

21853

534

1390625

629422793 = 8573

1390625

535

55625

1225043 = 1073

55625

536

28561

28561 = 134

19464304

537

96123

5735339 = 1793

96123

538

144722

19465109 = 2693

144722

539

1039511

1771561 = 116

1039511

540

585362

2159424884693 = 2935

585362

541

51875

292681 = 5412

51875

542

73441

73441 = 2712

11207083

543

2187

2187 = 37

19682757

544

8192

8192 = 213

3362816

545

11881

11881 = 1092

2589151

546

598418

12897917761 = 3374

598418

547

93845

299209 = 5472

93845

548

150152

2097152 = 221

150152

549

3721

3721 = 612

264191

550

154343627

1341919727 = 11033

154343627

551

6859

6859 = 193

287869

552

16231433

18424351793 = 1135

16231433

553

16807

16807 = 75

43687

554

76729

76729 = 2772

2114923

555

18453125

69343957 = 375

18453125

556

478208

2685619 = 1393

478208

557

310249

310249 = 5572

5269939

558

6672537

38950081 = 794

6672537

559

1849

1849 = 432

1787381

560

1092727

1092727 = 1033

60122311

561

236883

28629151 = 315

236883

562

157922

22188041 = 2813

157922

563

316969

316969 = 5632

2938297

564

229345007

229345007 = 475

859338553

565

63845

1442897 = 1133

63845

566

80089

80089 = 2832

612749341

567

3840773

184220009 = 5693

3840773

568

357911

357911 = 713

647522

569

323761

323761 = 5692

969127

570

652082

34115940557863289 = 3243293

652082

571

226229

326041 = 5712

226229

572

492884401

492884401 = 1494

1036553023

573

79507

79507 = 433

109443

574

68921

68921 = 413

1909001

575

912673

912673 = 973

1704625

576

665858

129140163 = 317

665858

577

181781

332929 = 5772

181781

578

38439253

1532808577 = 11533

38439253

579

37249

37249 = 1932

2459581

580

24389

24389 = 293

53621

581

65863

571787 = 833

65863

582

371293

371293 = 135

12306293

583

8192

8192 = 213

285617

584

5329

5329 = 732

101667541

585

257547

202262003 = 5873

257547

586

171698

25153757 = 2933

171698

587

344569

344569 = 5872

553813

588

3418801

3418801 = 434

726854387

589

29791

29791 = 313

894071

590

33674989

42180533641 = 596

33674989

591

38809

38809 = 1972

20124689

592

441344

1672446203 = 11873

441344

593

16807

16807 = 75

1457407

594

17229943

13328910811 = 23713

17229943

595

4913

4913 = 173

111005

596

3307949

3307949 = 1493

48375979

597

83521

83521 = 174

118803

598

717602

9861716961757 = 3975

717602

599

161051

161051 = 115

3287911

600

722402

100220636125 = 46453

722402

601

200999

361201 = 6012

200999

602

5764801

5764801 = 78

762392623

603

4414997

217081801 = 6013

4414997

604

22801

22801 = 1512

81191

605

2128291

19487171 = 117

2128291

606

736898

3939040643 = 835

736898

607

368449

368449 = 6072

2238773

608

292565533

1784770597 = 12133

292565533

609

40931

3442951 = 1513

40931

610

28284569

141420761 = 5213

28284569

611

371293

371293 = 135

4835899

612

19683

19683 = 39

751538

613

282747

375769 = 6132

282747

614

94249

94249 = 3072

7445671

615

625

625 = 54

2193049

616

761378

19487171 = 117

761378

617

74263

380689 = 6172

74263

618

766322

3142742836021 = 617

766322

619

3125

3125 = 55

676541

620

1586226373

1892819053 = 12373

1586226373

621

78003

1594323 = 313

78003

622

193442

5735339 = 1793

193442

623

7921

7921 = 892

768337

624

490625

15813251 = 2513

490625

625

78125

78125 = 57

293907

626

97969

97969 = 3132

243637249

627

123245

6612913133 = 18773

123245

628

8192

8192 = 213

194672

629

1369

1369 = 372

1011691

630

796322

11723382475813 = 227173

796322

631

398161

398161 = 6312

448649

632

38950081

38950081 = 794

61316719

633

133563

9393931 = 2113

133563

634

200978

31855013 = 3173

200978

635

16129

16129 = 1272

596773

636

2809

2809 = 532

3617303

637

205379

205379 = 593

1351763

638

167042

5929741 = 1813

167042

639

5041

5041 = 712

247151

640

821762

2111932187 = 12833

821762

641

410881

410881 = 6412

1541599

642

826898

131079601 = 1074

826898

643

413449

413449 = 6432

24067709

644

1218431

2750058481 = 2294

1218431

645

2571353

2571353 = 1373

12423403

646

78125

78125 = 57

837218

647

50653

50653 = 373

6427621

648

69343957

69343957 = 375

241383607

649

1331

1331 = 113

38291

650

371293

371293 = 135

1668787

651

14106629

47458321 = 834

14106629

652

852818

9528128 = 2123

852818

653

19683

19683 = 39

83167

654

14641

14641 = 114

289405463

655

85805

524288 = 219

85805

656

4910656

4910656 = 22162

257326219

657

143883

118370771 = 4913

143883

658

868562

229345007 = 475

868562

659

434281

434281 = 6592

3870061

660

161051

161051 = 115

873842

661

328683

436921 = 6612

328683

662

109561

109561 = 3312

14736451

663

1419857

1419857 = 175

1935401

664

220448

186169411 = 5713

220448

665

6859

6859 = 193

26011

666

50653

50653 = 373

1584599

667

24389

24389 = 293

145493

668

177147

177147 = 311

223112

669

43011

11089567 = 2233

43011

670

4489

4489 = 672

6917549

671

3721

3721 = 612

271633

672

905858

4194304 = 222

905858

673

340707

452929 = 6732

340707

674

113569

113569 = 3372

178242391

675

26044253

304821217 = 6733

26044253

676

916658

536870912 = 229

916658

677

458329

458329 = 6772

1046875

678

12769

12769 = 1132

19229323

679

9409

9409 = 972

6709571

680

2048

2048 = 211

66810757

681

154587

300763 = 673

154587

682

932978

19487171 = 117

932978

683

226981

226981 = 613

7616017

684

3567041

20368783891 = 27313

3567041

685

93845

1442897 = 1133

93845

686

396978451

20774195749 = 27493

396978451

687

52441

52441 = 2292

3828193

688

1275125

3404825447 = 237

1275125

689

103823

103823 = 473

898573

690

954962

570341529757 = 82933

954962

691

125309

477481 = 6912

125309

692

19487171

19487171 = 117

24967993

693

16807

16807 = 75

256907

694

240818

41781923 = 3473

240818

695

19321

19321 = 1392

5235991

696

47458321

47458321 = 834

247527949

697

365403

147008443 = 435

365403

698

121801

121801 = 3492

27165217

699

54289

54289 = 2332

1947181

700

982802

1162261467 = 319

982802

701

371293

371293 = 135

4502899

702

320808843

173027641797934243 = 28035

320808843

703

704969

704969 = 893

2876417

704

282998311

27512614111 = 317

282998311

705

15625

15625 = 56

68479

706

249218

22188041 = 2813

249218

707

1030301

1030301 = 1013

17022793

708

1005362

356415909642701 = 709013

1005362

709

55451

502681 = 7092

55451

710

1312109375

128100283921 = 716

1312109375

711

493039

493039 = 793

9416879

712

704969

704969 = 893

14035211

713

29791

29791 = 313

390139

714

317857411

973242271 = 9913

317857411

715

2197

2197 = 133

861125

716

5735339

5735339 = 1793

19833379

717

171363

13651919 = 2393

171363

718

257762

46268279 = 3593

257762

719

28561

28561 = 134

6983857

720

3552903349

52283326179841 = 26894

3552903349

721

74263

161051 = 115

74263

722

17194183

81690010219 = 43393

17194183

723

729

729 = 36

163805

724

32761

32761 = 1812

20999801

725

2187

2187 = 37

34017259

726

1057058

24616775429 = 29093

1057058

727

364253

528529 = 7272

364253

728

2009692

3067586677 = 14533

2009692

729

177147

177147 = 311

9584811

730

8314667

80062991 = 4313

8314667

731

48373

3418801 = 434

48373

732

1074578

13845841 = 614

1074578

733

404067

537289 = 7332

404067

734

134689

134689 = 3672

10983943

735

165407261

229345007 = 475

165407261

736

12167

12167 = 233

65056949

737

214303

300763 = 673

214303

738

1092242

1162261467 = 319

1092242

739

78125

78125 = 57

8474819

740

578125

1874161 = 374

578125

741

6859

6859 = 193

367099

742

1104098

418195493 = 535

1104098

743

130321

130321 = 194

1097257

744

116281

116281 = 3412

201735631

745

111005

3307949 = 1493

111005

746

139129

139129 = 3732

38538733

747

186003

2073071593 = 735

186003

748

1419857

1419857 = 175

42762752

749

1030301

1030301 = 1013

5987827

750

1128002

91550911843 = 45073

1128002

751

564001

564001 = 7512

5048969

752

4853173

229345007 = 475

4853173

753

189003

15813251 = 2513

189003

754

59049

59049 = 310

18162611

755

22801

22801 = 1512

3579757

756

1146098

7010210529 = 837272

1146098

757

430923

573049 = 7572

430923

758

143641

143641 = 3792

13933177

759

14641

14641 = 114

760001

760

32768

32768 = 215

1158242

761

112903

579121 = 7612

112903

762

16129

16129 = 1272

27224863

763

344549

1295029 = 1093

344549

764

36481

36481 = 1912

109126891

765

440067

7890481 = 534

440067

766

293378

19487171 = 117

293378

767

358543

371293 = 135

358543

768

1182722

600857802784801 = 49514

1182722

769

131072

131072 = 217

4592351

770

282475249

282475249 = 710

332650309

771

66049

66049 = 2572

186245

772

1195058

6436343 = 235

1195058

773

597529

597529 = 7732

5029327

774

1162261467

1162261467 = 319

37181802101

775

3125

3125 = 55

120125

776

15625

15625 = 56

44379799

777

453963

1594323 = 313

453963

778

302642

571787 = 833

302642

779

1681

1681 = 412

102541

780

28561

28561 = 134

220669709

781

55451

357911 = 713

55451

782

131079601

131079601 = 1074

183360781

783

841

841 = 292

7184417

784

141420761

141420761 = 5213

1253162101

785

24649

24649 = 1572

4017787

786

1238738

662062621900811 = 1317

1238738

787

194045

619369 = 7872

194045

788

310472

106302733681 = 5714

310472

789

207507

18191447 = 2633

207507

790

55713407

418195493 = 535

55713407

791

2401

2401 = 74

13190377

792

310288733

310288733 = 6773

5365682713

793

16807

16807 = 75

472827

794

157609

157609 = 3972

953197

795

382727187

506261573 = 7973

382727187

796

524288

524288 = 219

1148429

797

635209

635209 = 7972

1914403

798

7785972767

2727042318307 = 3075

7785972767

799

4913

4913 = 173

1480961

800

115856201

115856201 = 415

473329057

801

482403

704969 = 893

482403

802

321602

64481201 = 4013

321602

803

5329

5329 = 732

1068793

804

4879681

4879681 = 474

476107829

805

1682591

822656953 = 9373

1682591

806

20671573

62748517 = 137

20671573

807

72361

72361 = 2692

49346981

808

326432

4243659659 = 16193

326432

809

654481

654481 = 8092

3209671

810

823543

823543 = 77

1315442

811

24389

24389 = 293

3233849

812

13845841

13845841 = 614

294626488

813

220323

11089567 = 2233

220323

814

158340421

158340421 = 5413

951505931

815

26569

26569 = 1632

2917471

816

72412707

11867954041 = 22813

72412707

817

8192

8192 = 213

197843

818

167281

167281 = 4092

742193047

819

58388941

553387661 = 8213

58388941

820

68921

68921 = 413

1348082

821

674041

674041 = 8212

909979

822

1354658

352275361 = 1374

1354658

823

677329

677329 = 8232

3427217

824

9765625

9765625 = 510

82219216

825

6436343

6436343 = 235

15596743

826

49619

205379 = 593

49619

827

371293

371293 = 135

16827733

828

1374482

395522300022333307 = 33075

1374482

829

687241

687241 = 8292

2172671

830

4362470401

4362470401 = 2574

11160187495

831

76729

76729 = 2772

21560849

832

4354919375

4632407963 = 16673

4354919375

833

16807

16807 = 75

135247

834

2685619

2685619 = 1393

84509081

835

78125

78125 = 57

139445

836

6859

6859 = 193

412129

837

233523

1594323 = 313

233523

838

351122

73560059 = 4193

351122

839

703921

703921 = 8392

4993273

840

756059

37281334283719577 = 2337

756059

841

24389

24389 = 293

531723

842

177241

177241 = 4212

637966981

843

78961

78961 = 2812

648197

844

44521

44521 = 2112

17068481

845

18887059

22665187 = 2833

18887059

846

279841

279841 = 234

63718579

847

1225043

1225043 = 1073

1450953

848

359552

4852559557 = 16933

359552

849

240267

9393931 = 2113

240267

850

229345007

229345007 = 475

2989177475

851

50653

50653 = 373

2720749

852

1455218

686658053713921 = 51194

1455218

853

308267

727609 = 8532

308267

854

3721

3721 = 612

136415581

855

10284849

10284849 = 32072

61272133

856

1225043

1225043 = 1073

1468898

857

734449

734449 = 8572

1052503

858

1475762

847288609443 = 325

1475762

859

737881

737881 = 8592

4954403

860

1849

1849 = 432

783260437

861

557283

633839779 = 8593

557283

862

371522

80062991 = 4313

371522

863

78125

78125 = 57

10802017

864

189543953

14498327281 = 3474

189543953

865

149645

5177717 = 1733

149645

866

187489

187489 = 4332

12075937

867

22801913

410338673 = 177

22801913

868

536870912

536870912 = 229

576965957

869

161051

161051 = 115

2365339

870

3869893

3869893 = 1573

1549506947

871

371293

371293 = 135

3308393

872

11881

11881 = 1092

3247219

873

1594323

1594323 = 313

49707747

874

4039951

15813251 = 2513

4039951

875

69277

69343957 = 375

69277

876

1538258

2073071593 = 735

1538258

877

578163

769129 = 8772

578163

878

192721

192721 = 4392

8481919

879

85849

85849 = 2932

134667781

880

1552322

506623120463 = 477

1552322

881

79507

79507 = 433

863389

882

1559378

147008443 = 435

1559378

883

148877

148877 = 533

2756837

884

124420096

23298085122481 = 1312

124420096

885

588747

352275361 = 1374

588747

886

392498

2476099 = 195

392498

887

786769

786769 = 8872

35257063

888

163014637

35184372088832 = 245

163014637

889

112903

2048383 = 1273

112903

890

7921

7921 = 892

13163723

891

9233509

873448663879 = 95593

9233509

892

47045881

47045881 = 196

111379391

893

737107

2476099 = 195

737107

894

492884401

492884401 = 1494

1395440231

895

160205

5735339 = 1793

160205

896

823543

823543 = 77

123240079

897

371293

371293 = 135

604803

898

403202

12649337 = 2333

403202

899

961

961 = 312

58621

900

2097152

2097152 = 221

5852271449

901

47753

148877 = 533

47753

902

9393931

9393931 = 2113

191891113

903

79507

79507 = 433

2600597

904

161051

161051 = 115

2238728

905

32761

32761 = 1812

159607

906

1645298

519885601 = 1514

1645298

907

822649

822649 = 9072

7437593

908

8192

8192 = 213

412232

909

10201

10201 = 1012

19187071

910

1659842

6058428767 = 18233

1659842

911

829921

829921 = 9112

19656913

912

893871739

893871739 = 197

3274687973

913

75779

571787 = 833

75779

914

208849

208849 = 4572

724137061

915

262205

844596301 = 615

262205

916

12008989

12008989 = 2293

39801728

917

2248091

2248091 = 1313

2541493

918

1689122

327381934393961 = 419

1689122

919

844561

844561 = 9192

5306201

920

250003303

5887339441 = 2774

250003303

921

282747

28934443 = 3073

282747

922

425042

97972181 = 4613

425042

923

5041

5041 = 712

1698817

924

737672627

3248367641 = 14813

737672627

925

78125

78125 = 57

643107

926

214369

214369 = 4632

6645439

927

286443

801765089 = 9293

286443

928

1726082

2097152 = 221

1726082

929

29791

29791 = 313

12776407

930

7568359375

173088067517 = 55733

7568359375

931

271445

28629151 = 315

271445

932

118730043

6445240381 = 18613

118730043

933

290163

30080231 = 3113

290163

934

436178

1953125 = 59

436178

935

23723713

214358881 = 118

23723713

936

1755938

1982119441 = 2114

1755938

937

357911

357911 = 713

1311803

938

72174142

1350125107 = 675

72174142

939

97969

97969 = 3132

6743029

940

1770962

506623120463 = 477

1770962

941

172543

885481 = 9412

172543

942

519885601

519885601 = 1514

15572467373

943

68921

68921 = 413

703601

944

4330747

4330747 = 1633

6427621

945

12156167

43986977 = 3533

12156167

946

1594323

1594323 = 313

1793618

947

896809

896809 = 9472

66578125

948

6241

6241 = 792

10182596407

949

707531

6967871 = 1913

707531

950

1085070037

322687697779 = 199

1085070037

951

100489

100489 = 3172

81625909

952

1816418

6935089643 = 19073

1816418

953

908209

908209 = 9532

3474247

954

379507923

294313621587817417 = 3137

379507923

955

182405

6967871 = 1913

182405

956

13651919

13651919 = 2393

47353309

957

688323

129140163 = 317

688323

958

458882

109902239 = 4793

458882

959

18769

18769 = 1372

578641

960

30505984

137438953472 = 237

30505984

961

29791

29791 = 313

1320383

962

923521

923521 = 314

42481513

963

290405

14025517307 = 1075

290405

964

58081

58081 = 2412

63528992

965

37249

37249 = 1932

693547

966

1870178

810050177690667269 = 9321893

1870178

967

935089

935089 = 9672

4887257

968

22236667

7222633237 = 19333

22236667

969

1419857

1419857 = 175

15952511

970

1885682

176164038961 = 4197192

1885682

971

942841

942841 = 9712

20249749

972

877140293

1493906680885921 = 62174

877140293

973

711507

2685619 = 1393

711507

974

237169

237169 = 4872

146657461

975

277368425

932574833 = 9773

277368425

976

1909058

17249876309 = 297

1909058

977

185983

954529 = 9772

185983

978

705911761

705911761 = 1634

2566155989

979

704969

704969 = 893

1416521

980

12924164989

14498327281 = 3474

12924164989

981

19683

19683 = 39

723243

982

482162

118370771 = 4913

482162

983

966289

966289 = 9832

17914057

984

87598591

4750104241 = 416

87598591

985

194045

7645373 = 1973

194045

986

24389

24389 = 293

185192869

987

6821413

141420761 = 5213

6821413

988

11042462

1102302937 = 10333

11042462

989

12167

12167 = 233

1588291

990

1964162

2882555400481 = 13034

1964162

991

982081

982081 = 9912

6440129

992

11131808

282475249 = 710

11131808

993

328683

36264691 = 3313

328683

994

357911

357911 = 713

8598881

995

39601

39601 = 1992

3283741

996

1988018

3939040643 = 835

1988018

997

747003

994009 = 9972

747003

998

249001

249001 = 4992

25640947

999

1874161

1874161 = 374

37369593

1000

86938307

86938307 = 4433

4617935219