Decomposition of A002313 - 2D graph - First 500 terms

Home
3D graph of A002313 (WebGL)
Primes congruent to 1 or 2 modulo 4; or, primes of form x^2+y^2; or, -1 is a square mod p.
A002313(n) = A000000(n) * A000000(n) + A000000(n)
Decomposition into weight × level + jump of A002313 - 9997 dots.
Download CSV of the decomposition of A002313 (10000 lines.)

n a002313 weight k(n) level L(n) jump
1 2 0 0 3
2 5 0 0 8
3 13 9 1 4
4 17 0 0 12
5 29 21 1 8
6 37 11 3 4
7 41 29 1 12
8 53 9 5 8
9 61 49 1 12
10 73 19 3 16
11 89 9 9 8
12 97 31 3 4
13 101 31 3 8
14 109 5 21 4
15 113 89 1 24
16 137 25 5 12
17 149 47 3 8
18 157 47 3 16
19 173 11 15 8
20 181 13 13 12
21 193 7 27 4
22 197 33 5 32
23 229 5 45 4
24 233 9 25 8
25 241 25 9 16
26 257 35 7 12
27 269 9 29 8
28 277 7 39 4
29 281 269 1 12
30 293 21 13 20
31 313 103 3 4
32 317 27 11 20
33 337 13 25 12
34 349 5 69 4
35 353 37 9 20
36 373 17 21 16
37 389 127 3 8
38 397 131 3 4
39 401 131 3 8
40 409 397 1 12
41 421 409 1 12
42 433 139 3 16
43 449 9 49 8
44 457 151 3 4
45 461 59 7 48
46 509 71 7 12
47 521 167 3 20
48 541 21 25 16
49 557 109 5 12
50 569 11 51 8
51 577 17 33 16
52 593 9 65 8
53 601 19 31 12
54 613 7 87 4
55 617 593 1 24
56 641 17 37 12
57 653 15 43 8
58 661 59 11 12
59 673 223 3 4
60 677 653 1 24
61 701 9 77 8
62 709 137 5 24
63 733 709 1 24
64 757 251 3 4
65 761 251 3 8
66 769 5 153 4
67 773 107 7 24
68 797 157 5 12
69 809 797 1 12
70 821 271 3 8
71 829 35 23 24
72 853 283 3 4
73 857 27 31 20
74 877 9 97 4
75 881 49 17 48
76 929 307 3 8
77 937 311 3 4
78 941 929 1 12
79 953 929 1 24
80 977 29 33 20
81 997 197 5 12
82 1009 5 201 4
83 1013 15 67 8
84 1021 1009 1 12
85 1033 113 9 16
86 1049 17 61 12
87 1061 9 117 8
88 1069 55 19 24
89 1093 9 121 4
90 1097 31 35 12
91 1109 367 3 8
92 1117 13 85 12
93 1129 65 17 24
94 1153 45 25 28
95 1181 167 7 12
96 1193 15 79 8
97 1201 29 41 12
98 1213 13 93 4
99 1217 241 5 12
100 1229 11 111 8
101 1237 25 49 12
102 1249 33 37 28
103 1277 23 55 12
104 1289 21 61 8
105 1297 431 3 4
106 1301 21 61 20
107 1321 61 21 40
108 1361 19 71 12
109 1373 13 105 8
110 1381 33 41 28
111 1409 463 3 20
112 1429 5 285 4
113 1433 157 9 20
114 1453 57 25 28
115 1481 491 3 8
116 1489 5 297 4
117 1493 479 3 56
118 1549 5 309 4
119 1553 503 3 44
120 1597 9 177 4
121 1601 9 177 8
122 1609 5 321 4
123 1613 15 107 8
124 1621 107 15 16
125 1637 21 77 20
126 1657 35 47 12
127 1669 35 47 24
128 1693 563 3 4
129 1697 337 5 12
130 1709 1697 1 12
131 1721 1709 1 12
132 1733 15 115 8
133 1741 13 133 12
134 1753 91 19 24
135 1777 353 5 12
136 1789 1777 1 12
137 1801 1741 1 60
138 1861 43 43 12
139 1873 7 267 4
140 1877 373 5 12
141 1889 1877 1 12
142 1901 1889 1 12
143 1913 631 3 20
144 1933 27 71 16
145 1949 25 77 24
146 1973 21 93 20
147 1993 9 221 4
148 1997 659 3 20
149 2017 401 5 12
150 2029 401 5 24
151 2053 21 97 16
152 2069 17 121 12
153 2081 691 3 8
154 2089 35 59 24
155 2113 233 9 16
156 2129 21 101 8
157 2137 9 237 4
158 2141 2129 1 12
159 2153 11 195 8
160 2161 57 37 52
161 2213 9 245 8
162 2221 21 105 16
163 2237 35 63 32
164 2269 5 453 4
165 2273 15 151 8
166 2281 2269 1 12
167 2293 7 327 4
168 2297 457 5 12
169 2309 457 5 24
170 2333 15 155 8
171 2341 25 93 16
172 2357 41 57 20
173 2377 7 339 4
174 2381 21 113 8
175 2389 5 477 4
176 2393 103 23 24
177 2417 47 51 20
178 2437 811 3 4
179 2441 33 73 32
180 2473 823 3 4
181 2477 811 3 44
182 2521 277 9 28
183 2549 11 231 8
184 2557 2521 1 36
185 2593 859 3 16
186 2609 9 289 8
187 2617 13 201 4
188 2621 2609 1 12
189 2633 2609 1 24
190 2657 293 9 20
191 2677 13 205 12
192 2689 5 537 4
193 2693 27 99 20
194 2713 29 93 16
195 2729 13 209 12
196 2741 911 3 8
197 2749 5 549 4
198 2753 2729 1 24
199 2777 35 79 12
200 2789 9 309 8
201 2797 7 399 4
202 2801 39 71 32
203 2833 23 123 4
204 2837 313 9 20
205 2857 9 317 4
206 2861 113 25 36
207 2897 577 5 12
208 2909 967 3 8
209 2917 43 67 36
210 2953 983 3 4
211 2957 19 155 12
212 2969 33 89 32
213 3001 593 5 36
214 3037 9 337 4
215 3041 9 337 8
216 3049 3037 1 12
217 3061 337 9 28
218 3089 31 99 20
219 3109 19 163 12
220 3121 23 135 16
221 3137 45 69 32
222 3169 41 77 12
223 3181 1051 3 28
224 3209 11 291 8
225 3217 7 459 4
226 3221 9 357 8
227 3229 641 5 24
228 3253 9 361 4
229 3257 51 63 44
230 3301 13 253 12
231 3313 21 157 16
232 3329 157 21 32
233 3361 17 197 12
234 3373 373 9 16
235 3389 673 5 24
236 3413 29 117 20
237 3433 17 201 16
238 3449 31 111 8
239 3457 1151 3 4
240 3461 1151 3 8
241 3469 311 11 48
242 3517 701 5 12
243 3529 5 705 4
244 3533 15 235 8
245 3541 25 141 16
246 3557 3533 1 24
247 3581 43 83 12
248 3593 397 9 20
249 3613 9 401 4
250 3617 33 109 20
251 3637 277 13 36
252 3673 1223 3 4
253 3677 23 159 20
254 3697 1231 3 4
255 3701 1231 3 8
256 3709 55 67 24
257 3733 39 95 28
258 3761 9 417 8
259 3769 35 107 24
260 3793 9 421 4
261 3797 49 77 24
262 3821 13 293 12
263 3833 31 123 20
264 3853 547 7 24
265 3877 1291 3 4
266 3881 1291 3 8
267 3889 33 117 28
268 3917 55 71 12
269 3929 73 53 60
270 3989 41 97 12
271 4001 3989 1 12
272 4013 9 445 8
273 4021 33 121 28
274 4049 9 449 8
275 4057 449 9 16
276 4073 21 193 20
277 4093 4057 1 36
278 4129 5 825 4
279 4133 457 9 20
280 4153 9 461 4
281 4157 21 197 20
282 4177 4153 1 24
283 4201 27 155 16
284 4217 29 145 12
285 4229 4217 1 12
286 4241 4229 1 12
287 4253 15 283 8
288 4261 607 7 12
289 4273 33 129 16
290 4289 1427 3 8
291 4297 43 99 40
292 4337 25 173 12
293 4349 1447 3 8
294 4357 1447 3 16
295 4373 4349 1 24
296 4397 877 5 12
297 4409 4397 1 12
298 4421 27 163 20
299 4441 25 177 16
300 4457 31 143 24
301 4481 41 109 12
302 4493 21 213 20
303 4513 9 501 4
304 4517 39 115 32
305 4549 13 349 12
306 4561 181 25 36
307 4597 269 17 24
308 4621 307 15 16
309 4637 25 185 12
310 4649 13 357 8
311 4657 17 273 16
312 4673 125 37 48
313 4721 1571 3 8
314 4729 5 945 4
315 4733 1559 3 56
316 4789 5 957 4
317 4793 11 435 8
318 4801 4789 1 12
319 4813 7 687 4
320 4817 111 43 44
321 4861 17 285 16
322 4877 35 139 12
323 4889 541 9 20
324 4909 977 5 24
325 4933 31 159 4
326 4937 33 149 20
327 4957 23 215 12
328 4969 5 993 4
329 4973 39 127 20
330 4993 21 237 16
331 5009 19 263 12
332 5021 331 15 56
333 5077 19 267 4
334 5081 21 241 20
335 5101 727 7 12
336 5113 57 89 40
337 5153 43 119 36
338 5189 11 471 8
339 5197 17 305 12
340 5209 61 85 24
341 5233 7 747 4
342 5237 401 13 24
343 5261 29 181 12
344 5273 9 585 8
345 5281 27 195 16
346 5297 35 151 12
347 5309 35 151 24
348 5333 151 35 48
349 5381 13 413 12
350 5393 27 199 20
351 5413 9 601 4
352 5417 21 257 20
353 5437 1811 3 4
354 5441 1811 3 8
355 5449 39 139 28
356 5477 41 133 24
357 5501 21 261 20
358 5521 1097 5 36
359 5557 1109 5 12
360 5569 5 1113 4
361 5573 15 371 8
362 5581 5521 1 60
363 5641 13 433 12
364 5653 7 807 4
365 5657 1129 5 12
366 5669 21 269 20
367 5689 5 1137 4
368 5693 15 379 8
369 5701 379 15 16
370 5717 27 211 20
371 5737 7 819 4
372 5741 9 637 8
373 5749 211 27 52
374 5801 827 7 12
375 5813 9 645 8
376 5821 1931 3 28
377 5849 9 649 8
378 5857 1951 3 4
379 5861 1951 3 8
380 5869 5857 1 12
381 5881 17 345 16
382 5897 59 99 56
383 5953 75 79 28
384 5981 349 17 48
385 6029 9 669 8
386 6037 27 223 16
387 6053 2011 3 20
388 6073 673 9 16
389 6089 59 103 12
390 6101 6089 1 12
391 6113 11 555 8
392 6121 41 149 12
393 6133 677 9 40
394 6173 43 143 24
395 6197 29 213 20
396 6217 19 327 4
397 6221 19 327 8
398 6229 39 159 28
399 6257 1249 5 12
400 6269 2087 3 8
401 6277 37 169 24
402 6301 419 15 16
403 6317 13 485 12
404 6329 21 301 8
405 6337 21 301 16
406 6353 9 705 8
407 6361 907 7 12
408 6373 39 163 16
409 6389 9 709 8
410 6397 6373 1 24
411 6421 2131 3 28
412 6449 2143 3 20
413 6469 5 1293 4
414 6473 15 431 8
415 6481 57 113 40
416 6521 13 501 8
417 6529 1301 5 24
418 6553 2179 3 16
419 6569 9 729 8
420 6577 7 939 4
421 6581 75 87 56
422 6637 2207 3 16
423 6653 15 443 8
424 6661 61 109 12
425 6673 21 317 16
426 6689 607 11 12
427 6701 23 291 8
428 6709 35 191 24
429 6733 2243 3 4
430 6737 49 137 24
431 6761 21 321 20
432 6781 967 7 12
433 6793 233 29 36
434 6829 5 1365 4
435 6833 13 525 8
436 6841 21 325 16
437 6857 37 185 12
438 6869 359 19 48
439 6917 45 153 32
440 6949 991 7 12
441 6961 463 15 16
442 6977 773 9 20
443 6997 7 999 4
444 7001 29 241 12
445 7013 69 101 44
446 7057 1409 5 12
447 7069 71 99 40
448 7109 47 151 12
449 7121 2371 3 8
450 7129 73 97 48
451 7177 21 341 16
452 7193 797 9 20
453 7213 2399 3 16
454 7229 29 249 8
455 7237 29 249 16
456 7253 81 89 44
457 7297 31 235 12
458 7309 7297 1 12
459 7321 7309 1 12
460 7333 27 271 16
461 7349 21 349 20
462 7369 65 113 24
463 7393 7369 1 24
464 7417 2467 3 16
465 7433 31 239 24
466 7457 37 201 20
467 7477 47 159 4
468 7481 47 159 8
469 7489 829 9 28
470 7517 19 395 12
471 7529 23 327 8
472 7537 9 837 4
473 7541 9 837 8
474 7549 7537 1 12
475 7561 7549 1 12
476 7573 9 841 4
477 7577 17 445 12
478 7589 33 229 32
479 7621 2531 3 28
480 7649 2543 3 20
481 7669 5 1533 4
482 7673 15 511 8
483 7681 55 139 36
484 7717 49 157 24
485 7741 59 131 12
486 7753 7 1107 4
487 7757 75 103 32
488 7789 5 1557 4
489 7793 457 17 24
490 7817 35 223 12
491 7829 7817 1 12
492 7841 7829 1 12
493 7853 21 373 20
494 7873 43 183 4
495 7877 7853 1 24
496 7901 43 183 32
497 7933 9 881 4
498 7937 25 317 12
499 7949 51 155 44
500 7993 2659 3 16