Status of search for primes k.2ⁿ+1

401 < k < 499 & 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

401

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

403

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

405

X

X

X

X

X

X

X

X

X

X

sm

sm

sm

sm

X

X

407

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

409

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

X

411

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

re

413

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

re

415

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

re

417

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

re

419

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

re

421

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

423

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

425

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

427

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

429

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

431

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

X

433

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

435

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

md

X

437

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

439

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

X

441

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

443

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

445

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

447

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

449

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

451

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

453

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

455

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

457

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

459

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

461

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

463

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

465

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

467

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

469

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

471

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

473

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

475

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

477

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

479

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

481

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

483

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

485

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

487

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

489

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

re

491

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

493

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

495

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

497

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

499

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X