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

grid

grid

grid

grid

grid

X

503

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

505

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

507

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

509

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

511

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

513

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

515

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

517

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

519

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

521

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

523

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

525

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

527

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

529

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

531

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

533

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

535

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

537

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

539

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

541

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

543

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

545

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

547

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

549

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

551

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

553

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

555

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

557

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

re

559

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

561

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

563

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

565

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

567

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

569

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

571

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

573

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

575

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

577

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

579

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

581

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

583

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

585

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

587

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

589

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

591

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

593

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

595

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

597

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

599

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re