Status of search for primes k.2ⁿ+1

501 < k < 599 & 500,000 < n < 1,000,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

800-820

820-840

840-860

860-880

880-900

900-920

920-940

940-960

960-980

980-1000

501

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

503

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

505

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

507

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

509

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

511

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

513

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

515

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

517

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

519

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

521

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

523

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

X

X

X

X

525

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

527

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

529

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

531

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

533

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

535

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

537

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

539

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

541

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

543

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

545

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

547

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

549

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

551

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

553

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

555

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

557

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

re

559

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

561

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

563

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

565

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

567

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

569

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

571

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

573

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

575

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

577

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

579

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

581

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

583

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

585

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

587

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

589

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

591

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

593

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

595

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

597

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

599

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X