Status of search for primes k.2ⁿ+1

601 < k < 699 & 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

601

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

X

603

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

X

605

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

X

607

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

X

609

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

X

611

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

613

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

615

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

617

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

619

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

621

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

623

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

625

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

627

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

629

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

631

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

633

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

635

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

637

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

639

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

641

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

643

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

645

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

647

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

649

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

651

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

653

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

655

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

657

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

659

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

661

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

663

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

665

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

667

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

669

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

671

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

673

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

675

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

677

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

679

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

681

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

683

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

685

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

687

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

689

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

691

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

693

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

695

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

697

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

699

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid