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

rb

rb

rb

rb

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

sh

sh

sh

sh

131

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

re

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

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

grid

grid

grid

grid

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

145

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

sh

sh

sh

sh

X

sh

sh

sh

sh

149

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

grid

grid

grid

grid

X

X

X

X

X

X

X

153

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

sh

sh

sh

sh

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

163

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

165

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

X

sh

sh

sh

sh

X

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

re

173

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

re

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

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

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

sh

sh

sh

sh

sh

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

sh

sh

sh

sh

sh

103

X

X

X

X

X

105

107

X

X

X

X

X

109

111

X

X

X

X

X

113

X

X

X

X

X

115

X

X

X

X

X

117

sh

sh

sh

sh

sh

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

131

133

sh

sh

sh

sh

sh

135

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

143

145

147

149

151

153

155

sh

sh

sh

sh

sh

157

X

X

X

X

X

159

X

X

X

X

X

161

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

sh

sh

sh

sh

sh

171

173

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

181

X

X

X

X

X

183

sh

sh

sh

sh

sh

185

187

189

191

sh

sh

sh

sh

sh

193

195

197

X

X

X

X

X

199