Status of search for primes k.2ⁿ+1

401 < k < 499 & 500,000 < n < 800,000

Recently reserved ranges | Reserve or submit a range

Color legend:

completed (X)

being tested

available

k \ n x 1000

500-520

520-540

540-560

560-580

580-600

600-620

620-640

640-660

660-680

680-700

700-720

720-740

740-760

760-780

780-800

401

X

X

X

X

X

sm

sm

sm

sm

sm

sm

sm

sm

sm

sm

403

X

X

X

X

X

sm

sm

sm

sm

sm

sm

sm

sm

sm

sm

405

X

X

X

X

X

407

X

X

X

X

X

409

X

X

X

X

X

411

X

X

X

X

X

413

X

X

X

X

X

415

X

X

X

X

X

417

X

X

X

X

X

419

X

X

X

X

X

421

X

X

X

X

X

423

X

X

X

X

X

425

X

X

X

X

X

427

X

X

X

X

X

429

X

X

X

X

X

431

X

X

X

X (to 550)

433

X

X

X

X (to 550)

435

X

X

X

X (to 550)

437

X

X

X

X (to 550)

439

X

X

X

X (to 550)

441

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

443

X

X

445

X

X

447

X

X

449

X

X

451

X

X

sh

453

X

X

sh

455

X

X

sh

457

X

X

sh

459

X

X

sh

461

X

sh

463

X

sh

465

X

sh

467

X

sh

469

X

sh

471

X

sh

473

X

sh

475

X

sh

477

X

sh

479

X

sh

481

X

sh

483

X

sh

485

X

sh

487

X

sh

489

X

sh

491

X

sh

493

X

sh

495

X

sh

497

X

sh

499

X

X

X

X

X