Decomposition of A045939 - 2D graph - First 500 terms

Home
3D graph of A045939 (WebGL)

Numbers n such that factorizations of n through n+2 have the same number of primes (including multiplicities).
A045939(n) = A000000(n) * A000000(n) + A000000(n)
Decomposition into weight × level + jump of A045939 - 9998 dots.

Download CSV of the decomposition of A045939 (9999 lines.)

n a045939 weight k(n) level L(n) jump
1 33 0 0 52
2 85 11 7 8
3 93 65 1 28
4 121 101 1 20
5 141 56 2 29
6 170 139 1 31
7 201 21 9 12
8 213 11 19 4
9 217 38 5 27
10 244 51 4 40
11 284 89 3 17
12 301 209 1 92
13 393 179 2 35
14 428 211 2 6
15 434 47 9 11
16 445 64 6 61
17 506 205 2 96
18 602 601 1 1
19 603 2 301 1
20 604 115 5 29
21 633 17 37 4
22 637 577 1 60
23 697 553 1 144
24 841 761 1 80
25 921 44 20 41
26 962 883 1 79
27 1041 36 28 33
28 1074 15 71 9
29 1083 2 541 1
30 1084 173 6 46
31 1130 1123 1 7
32 1137 206 5 107
33 1244 409 3 17
34 1261 16 78 13
35 1274 59 21 35
36 1309 67 19 36
37 1345 1289 1 56
38 1401 139 10 11
39 1412 34 41 18
40 1430 23 62 4
41 1434 20 71 14
42 1448 74 19 42
43 1490 181 8 42
44 1532 26 58 24
45 1556 109 14 30
46 1586 28 56 18
47 1604 787 2 30
48 1634 1627 1 7
49 1641 1607 1 34
50 1675 227 7 86
51 1761 17 103 10
52 1771 155 11 66
53 1837 1789 1 48
54 1885 1877 1 8
55 1893 38 49 31
56 1924 1907 1 17
57 1941 8 242 5
58 1946 39 49 35
59 1981 39 50 31
60 2012 2011 1 1
61 2013 181 11 22
62 2035 331 6 49
63 2084 31 67 7
64 2091 2 1045 1
65 2092 2083 1 9
66 2101 68 30 61
67 2162 2143 1 19
68 2181 39 55 36
69 2217 2129 1 88
70 2305 173 13 56
71 2361 1163 2 35
72 2396 12 199 8
73 2404 95 25 29
74 2433 37 65 28
75 2461 65 37 56
76 2517 8 314 5
77 2522 2521 1 1
78 2523 2 1261 1
79 2524 3 841 1
80 2525 128 19 93
81 2618 1301 2 16
82 2634 2633 1 1
83 2635 11 239 6
84 2641 2617 1 24
85 2665 2609 1 56
86 2721 21 129 12
87 2733 2729 1 4
88 2737 2711 1 26
89 2763 2 1381 1
90 2764 443 6 106
91 2870 199 14 84
92 2954 1429 2 96
93 3050 77 39 47
94 3097 431 7 80
95 3177 183 17 66
96 3243 2 1621 1
97 3244 229 14 38
98 3282 3209 1 73
99 3355 2 1677 1
100 3356 1109 3 29
101 3385 139 24 49
102 3434 3391 1 43
103 3477 383 9 30
104 3507 26 134 23
105 3530 1153 3 71
106 3601 49 73 24
107 3625 3557 1 68
108 3693 53 69 36
109 3729 1847 2 35
110 3764 12 313 8
111 3772 313 12 16
112 3788 1237 3 77
113 3865 547 7 36
114 3901 769 5 56
115 3957 10 395 7
116 3964 71 55 59
117 4023 2 2011 1
118 4024 569 7 41
119 4065 142 28 89
120 4154 2053 2 48
121 4202 4201 1 1
122 4203 2 2101 1
123 4204 347 12 40
124 4244 467 9 41
125 4285 4157 1 128
126 4413 271 16 77
127 4490 45 99 35
128 4525 4517 1 8
129 4533 63 71 60
130 4593 22 208 17
131 4610 2273 2 64
132 4674 224 20 194
133 4868 971 5 13
134 4881 47 103 40
135 4921 2 2460 1
136 4922 7 703 1
137 4923 2 2461 1
138 4924 29 169 23
139 4947 1627 3 66
140 5013 24 208 21
141 5034 7 719 1
142 5035 2 2517 1
143 5036 84 59 80
144 5116 17 300 16
145 5132 7 733 1
146 5133 83 61 70
147 5203 2 2601 1
148 5204 24 216 20
149 5224 63 82 58
150 5282 5281 1 1
151 5283 2 2641 1
152 5284 877 6 22
153 5306 166 31 160
154 5466 2729 2 8
155 5474 2713 2 48
156 5522 137 40 42
157 5564 5527 1 37
158 5601 104 53 89
159 5690 709 8 18
160 5708 17 335 13
161 5721 5717 1 4
162 5725 103 55 60
163 5785 2 2892 1
164 5786 133 43 67
165 5853 24 243 21
166 5874 14 419 8
167 5882 5881 1 1
168 5883 1459 4 47
169 5930 2953 2 24
170 5954 5953 1 1
171 5955 2969 2 17
172 5972 7 853 1
173 5973 661 9 24
174 5997 349 17 64
175 6061 45 134 31
176 6092 6091 1 1
177 6093 6029 1 64
178 6157 113 54 55
179 6212 6211 1 1
180 6213 24 258 21
181 6234 13 479 7
182 6241 1033 6 43
183 6284 6263 1 21
184 6305 293 21 152
185 6457 29 222 19
186 6476 5 1295 1
187 6477 53 122 11
188 6488 337 19 85
189 6573 797 8 197
190 6770 419 16 66
191 6836 2273 3 17
192 6853 54 126 49
193 6902 311 22 60
194 6962 6961 1 1
195 6963 631 11 22
196 6985 2 3492 1
197 6986 56 124 42
198 7028 131 53 85
199 7113 65 109 28
200 7141 647 11 24
201 7165 509 14 39
202 7204 35 205 29
203 7233 27 267 24
204 7257 60 120 57
205 7314 71 103 1
206 7315 37 197 26
207 7341 521 14 47
208 7388 25 295 13
209 7401 46 160 41
210 7442 7417 1 25
211 7467 25 298 17
212 7484 144 51 140
213 7624 179 42 106
214 7730 59 131 1
215 7731 2 3865 1
216 7732 71 108 64
217 7796 11 708 8
218 7804 61 127 57
219 7861 101 77 84
220 7945 2 3972 1
221 7946 17 467 7
222 7953 661 12 21
223 7974 2657 3 3
224 7977 1951 4 173
225 8150 17 479 7
226 8157 739 11 28
227 8185 133 61 72
228 8257 77 107 18
229 8275 2719 3 118
230 8393 2 4196 1
231 8394 8387 1 7
232 8401 8377 1 24
233 8425 467 18 19
234 8444 8431 1 13
235 8457 227 37 58
236 8515 29 293 18
237 8533 173 49 56
238 8589 88 97 53
239 8642 2861 3 59
240 8701 89 97 68
241 8769 8753 1 16
242 8785 53 165 40
243 8825 2 4412 1
244 8826 32 275 26
245 8852 149 59 61
246 8913 887 10 43
247 8956 3 2985 1
248 8957 17 526 15
249 8972 8971 1 1
250 8973 1279 7 20
251 8993 197 45 128
252 9121 227 40 41
253 9162 9161 1 1
254 9163 1523 6 25
255 9188 9187 1 1
256 9189 39 235 24
257 9213 997 9 240
258 9453 31 304 29
259 9482 19 499 1
260 9483 1877 5 98
261 9581 1063 9 14
262 9595 138 69 73
263 9668 259 37 85
264 9753 149 65 68
265 9821 21 467 14
266 9835 1637 6 13
267 9848 1091 9 29
268 9877 9829 1 48
269 9925 23 431 12
270 9937 319 31 48
271 9985 433 23 26
272 10011 2 5005 1
273 10012 63 158 58
274 10070 7 1438 4
275 10074 83 121 31
276 10105 10093 1 12
277 10117 1433 7 86
278 10203 5087 2 29
279 10232 7 1461 5
280 10237 42 243 31
281 10268 35 293 13
282 10281 10253 1 28
283 10309 29 355 14
284 10323 53 194 41
285 10364 331 31 103
286 10467 5153 2 161
287 10628 47 226 6
288 10634 1327 8 18
289 10652 1063 10 22
290 10674 34 313 32
291 10706 3539 3 89
292 10795 175 61 120
293 10915 2 5457 1
294 10916 10 1091 6
295 10922 63 173 23
296 10945 227 48 49
297 10994 25 439 19
298 11013 10949 1 64
299 11077 59 187 44
300 11121 21 529 12
301 11133 739 15 48
302 11181 1583 7 100
303 11281 11261 1 20
304 11301 449 25 76
305 11377 11329 1 48
306 11425 2 5712 1
307 11426 104 109 90
308 11516 5743 2 30
309 11546 823 14 24
310 11570 769 15 35
311 11605 503 23 36
312 11641 47 247 32
313 11673 31 376 17
314 11690 1459 8 18
315 11708 23 509 1
316 11709 21 557 12
317 11721 6 1953 3
318 11724 11 1065 9
319 11733 1301 9 24
320 11757 2341 5 52
321 11809 2 5904 1
322 11810 3917 3 59
323 11869 16 741 13
324 11882 2963 4 30
325 11912 319 37 109
326 12021 1499 8 29
327 12050 12043 1 7
328 12057 1499 8 65
329 12122 17 713 1
330 12123 2 6061 1
331 12124 69 175 49
332 12173 188 64 141
333 12314 4091 3 41
334 12355 2 6177 1
335 12356 6151 2 54
336 12410 1033 12 14
337 12424 37 335 29
338 12453 6211 2 31
339 12484 157 79 81
340 12565 63 199 28
341 12593 1777 7 154
342 12747 81 157 30
343 12777 39 327 24
344 12801 67 191 4
345 12805 35 365 30
346 12835 4271 3 22
347 12857 1283 10 27
348 12884 13 991 1
349 12885 4259 3 108
350 12993 38 341 35
351 13028 13003 1 25
352 13053 43 303 24
353 13077 929 14 71
354 13148 140 93 128
355 13276 3 4425 1
356 13277 593 22 231
357 13508 4457 3 137
358 13645 113 120 85
359 13730 77 178 24
360 13754 6841 2 72
361 13826 811 17 39
362 13865 2 6932 1
363 13866 307 45 51
364 13917 661 21 36
365 13953 27 516 21
366 13974 4637 3 63
367 14037 9 1559 6
368 14043 2 7021 1
369 14044 1163 12 88
370 14132 13 1087 1
371 14133 173 81 120
372 14253 83 171 60
373 14313 17 841 16
374 14329 2 7164 1
375 14330 167 85 135
376 14465 2 7232 1
377 14466 110 131 56
378 14522 659 22 24
379 14546 1117 13 25
380 14571 1601 9 162
381 14733 257 57 84
382 14817 1847 8 41
383 14858 2963 5 43
384 14901 65 229 16
385 14917 107 139 44
386 14961 14957 1 4
387 14965 19 787 12
388 14977 14957 1 20
389 14997 877 17 88
390 15085 15053 1 32
391 15117 63 239 60
392 15177 797 19 34
393 15211 3037 5 26
394 15237 67 227 28
395 15265 79 193 18
396 15283 3797 4 95
397 15378 7643 2 92
398 15470 3833 4 138
399 15608 92 169 60
400 15668 74 211 54
401 15722 87 180 62
402 15784 5 3156 4
403 15788 21 751 17
404 15805 15773 1 32
405 15837 60 263 57
406 15894 117 135 99
407 15993 1451 11 32
408 16025 2 8012 1
409 16026 1229 13 49
410 16075 79 203 38
411 16113 77 209 20
412 16133 3221 5 28
413 16161 107 151 4
414 16165 29 557 12
415 16177 20 808 17
416 16194 13 1245 9
417 16203 5399 3 6
418 16209 4051 4 5
419 16214 33 491 11
420 16225 107 151 68
421 16293 24 678 21
422 16314 23 709 7
423 16321 86 189 67
424 16388 43 381 5
425 16393 2 8196 1
426 16394 43 381 11
427 16405 2339 7 32
428 16437 154 106 113
429 16550 971 17 43
430 16593 487 34 35
431 16628 8291 2 46
432 16674 16673 1 1
433 16675 197 84 127
434 16802 47 357 23
435 16825 523 32 89
436 16914 1051 16 98
437 17012 17011 1 1
438 17013 8423 2 167
439 17180 15 1145 5
440 17185 2 8592 1
441 17186 99 173 59
442 17245 131 131 84
443 17329 17321 1 8
444 17337 911 19 28
445 17365 2467 7 96
446 17461 112 155 101
447 17562 17 1033 1
448 17563 17489 1 74
449 17637 20 881 17
450 17654 8821 2 12
451 17666 95 185 91
452 17757 7 2536 5
453 17762 57 311 35
454 17797 10 1779 7
455 17804 92 193 48
456 17852 9 1983 5
457 17857 1783 10 27
458 17884 17747 1 137
459 18021 15 1201 6
460 18027 1499 12 39
461 18066 5 3613 1
462 18067 18049 1 18
463 18085 23 786 7
464 18092 859 21 53
465 18145 18097 1 48
466 18193 2 9096 1
467 18194 69 263 47
468 18241 2 9120 1
469 18242 17 1073 1
470 18243 2 9121 1
471 18244 54 337 46
472 18290 18127 1 163
473 18453 103 179 16
474 18469 78 236 61
475 18530 3701 5 25
476 18555 18539 1 16
477 18571 2 9285 1
478 18572 7 2653 1
479 18573 463 40 53
480 18626 299 62 88
481 18714 18713 1 1
482 18715 125 149 90
483 18805 18749 1 56
484 18861 44 428 29
485 18890 28 674 18
486 18908 6257 3 137
487 19045 1117 17 56
488 19101 19073 1 28
489 19129 2 9564 1
490 19130 11 1739 1
491 19131 34 562 23
492 19154 3821 5 49
493 19203 277 69 90
494 19293 9631 2 31
495 19324 3 6441 1
496 19325 1201 16 109
497 19434 19433 1 1
498 19435 19417 1 18
499 19453 61 318 55
500 19508 9 2167 5