Status of search for primes k.2ⁿ+1

1001 < k < 1099 & 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

1,001

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

1,003

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

1,005

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

1,007

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

1,009

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

1,011

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re

1,013

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re

1,015

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re

1,017

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re

1,019

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re

1,021

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

1,023

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,025

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,027

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,029

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,031

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,033

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,035

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,037

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,039

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,041

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,043

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,045

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,047

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,049

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,051

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

1,053

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

1,055

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

1,057

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

1,059

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

1,061

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

1,063

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re

1,065

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re

1,067

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re

1,069

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re

1,071

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,073

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,075

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,077

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,079

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,081

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,083

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,085

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,087

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,089

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,091

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,093

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,095

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,097

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

1,099

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid