Status of search for primes k.2ⁿ+1

101 < k < 199 & 500,000 < n < 1,500,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

101

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

103

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

105

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

107

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

109

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

111

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

113

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

115

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

117

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

119

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

121

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

grid

grid

123

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

125

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

127

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

129

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

131

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

133

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

135

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

sh

sh

sh

137

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

139

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

141

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

X

X

X

X

X

X

X

X

X

X

143

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

145

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

147

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

149

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

151

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

153

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

155

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

157

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

159

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

161

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

163

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

165

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

sh

sh

sh

sh

167

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

169

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

171

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

173

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

175

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

177

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

179

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

181

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

183

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

185

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

187

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

sh

sh

sh

sh

189

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

191

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

193

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

195

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

197

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

199

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

k \ n x 1000

1000-1020

1020-1040

1040-1060

1060-1080

1080-1100

1100-1120

1120-1140

1140-1160

1160-1180

1180-1200

1200-1220

1220-1240

1240-1260

1260-1280

1280-1300

1300-1320

1320-1340

1340-1360

1360-1380

1380-1400

1400-1420

1420-1440

1440-1460

1460-1480

1480-1500

101

X

X

X

X

X

103

X

X

X

X

X

105

X

X

X

X

X

107

X

X

X

X

X

X

X

X

X

X

109

X

X

X

X

X

111

X

X

X

X

X

113

X

X

X

X

X

115

X

X

X

X

X

117

X

X

X

X

X

119

X

X

X

X

X

121

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

grid

123

X

X

X

X

X

125

X

X

X

X

X

127

X

X

X

X

X

129

X

X

X

X

X

131

sh

sh

sh

sh

sh

133

X

X

X

X

X

135

sh

sh

sh

sh

sh

137

139

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

141

sh

sh

sh

sh

sh

143

X

X

X

X

X

145

X

X

X

X

X

X

X

X

X

X

147

X

X

X

X

X

149

sh

sh

sh

sh

sh

151

X

X

X

X

X

153

sh

sh

sh

sh

sh

155

X

X

X

X

X

157

X

X

X

X

X

159

X

X

X

X

X

161

sh

sh

sh

sh

sh

163

165

167

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

169

X

X

X

X

X

171

sh

sh

sh

sh

sh

173

sh

sh

sh

sh

sh

175

X

X

X

X

X

177

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

179

sh

sh

sh

sh

sh

181

X

X

X

X

X

183

X

X

X

X

X

185

sh

sh

sh

sh

sh

187

sh

sh

sh

sh

sh

189

sh

sh

sh

sh

sh

191

X

X

X

X

X

193

sh

sh

sh

sh

sh

195

sh

sh

sh

sh

sh

197

X

X

X

X

X

199

X

X

X

X

X