Decomposition of A018805 - 2D graph - First 500 terms

Home
3D graph of A018805 (WebGL)
Number of elements in the set {(x,y): 1<=x,y<=n, gcd(x,y)=1}.
A018805(n) = A000000(n) * A000000(n) + A140434(n)
Decomposition into weight × level + jump of A018805 - 9995 dots.
Download CSV of the decomposition of A018805 (10000 lines.)

n a018805 weight k(n) level L(n) jump
1 1 0 0 2
2 3 0 0 4
3 7 0 0 4
4 11 0 0 8
5 19 5 3 4
6 23 0 0 12
7 35 9 3 8
8 43 31 1 12
9 55 47 1 8
10 63 43 1 20
11 83 15 5 8
12 91 67 1 24
13 115 103 1 12
14 127 37 3 16
15 143 127 1 16
16 159 127 1 32
17 191 179 1 12
18 203 167 1 36
19 239 223 1 16
20 255 33 7 24
21 279 37 7 20
22 299 51 5 44
23 343 109 3 16
24 359 319 1 40
25 399 25 15 24
26 423 43 9 36
27 459 29 15 24
28 483 61 7 56
29 539 523 1 16
30 555 99 5 60
31 615 53 11 32
32 647 607 1 40
33 687 131 5 32
34 719 61 11 48
35 767 743 1 24
36 791 719 1 72
37 863 827 1 36
38 899 851 1 48
39 947 61 15 32
40 979 899 1 80
41 1059 45 23 24
42 1083 111 9 84
43 1167 49 23 40
44 1207 61 19 48
45 1255 173 7 44
46 1299 1207 1 92
47 1391 151 9 32
48 1423 103 13 84
49 1507 163 9 40
50 1547 1483 1 64
51 1611 521 3 48
52 1659 311 5 104
53 1763 157 11 36
54 1799 191 9 80
55 1879 1831 1 48
56 1927 265 7 72
57 1999 67 29 56
58 2055 277 7 116
59 2171 69 31 32
60 2203 2083 1 120
61 2323 73 31 60
62 2383 2311 1 72
63 2455 797 3 64
64 2519 2423 1 96
65 2615 103 25 40
66 2655 841 3 132
67 2787 389 7 64
68 2851 307 9 88
69 2939 49 59 48
70 2987 219 13 140
71 3127 3079 1 48
72 3175 433 7 144
73 3319 191 17 72
74 3391 301 11 80
75 3471 103 33 72
76 3543 163 21 120
77 3663 241 15 48
78 3711 237 15 156
79 3867 3803 1 64
80 3931 3823 1 108
81 4039 107 37 80
82 4119 565 7 164
83 4283 55 77 48
84 4331 467 9 128
85 4459 125 35 84
86 4543 211 21 112
87 4655 183 25 80
88 4735 4559 1 176
89 4911 1621 3 48
90 4959 321 15 144
91 5103 295 17 88
92 5191 461 11 120
93 5311 307 17 92
94 5403 1753 3 144
95 5547 5483 1 64
96 5611 5419 1 192
97 5803 133 43 84
98 5887 5767 1 120
99 6007 5927 1 80
100 6087 203 29 200
101 6287 127 49 64
102 6351 683 9 204
103 6555 2153 3 96
104 6651 115 57 96
105 6747 511 13 104
106 6851 2213 3 212
107 7063 6991 1 72
108 7135 407 17 216
109 7351 661 11 80
110 7431 347 21 144
111 7575 277 27 96
112 7671 677 11 224
113 7895 7823 1 72
114 7967 371 21 176
115 8143 2677 3 112
116 8255 8111 1 144
117 8399 251 33 116
118 8515 203 41 192
119 8707 67 129 64
120 8771 503 17 220
121 8991 2957 3 120
122 9111 8951 1 160
123 9271 9151 1 120
124 9391 707 13 200
125 9591 167 57 72
126 9663 3137 3 252
127 9915 9787 1 128
128 10043 395 25 168
129 10211 119 85 96
130 10307 591 17 260
131 10567 10487 1 80
132 10647 549 19 216
133 10863 147 73 132
134 10995 3617 3 144
135 11139 143 77 128
136 11267 733 15 272
137 11539 347 33 88
138 11627 11351 1 276
139 11903 11807 1 96
140 11999 695 17 184
141 12183 12043 1 140
142 12323 281 43 240
143 12563 137 91 96
144 12659 829 15 224
145 12883 12739 1 144
146 13027 1169 11 168
147 13195 421 31 144
148 13339 13043 1 296
149 13635 2711 5 80
150 13715 2683 5 300
151 14015 1067 13 144
152 14159 13967 1 192
153 14351 133 107 120
154 14471 749 19 240
155 14711 185 79 96
156 14807 1115 13 312
157 15119 1151 13 156
158 15275 247 61 208
159 15483 185 83 128
160 15611 15347 1 264
161 15875 15767 1 108
162 15983 2237 7 324
163 16307 241 67 160
164 16467 709 23 160
165 16627 16463 1 164
166 16791 16459 1 332
167 17123 17027 1 96
168 17219 319 53 312
169 17531 5801 3 128
170 17659 17443 1 216
171 17875 17707 1 168
172 18043 1609 11 344
173 18387 215 85 112
174 18499 589 31 240
175 18739 563 33 160
176 18899 1697 11 232
177 19131 223 85 176
178 19307 6317 3 356
179 19663 1151 17 96
180 19759 1021 19 360
181 20119 235 85 144
182 20263 20023 1 240
183 20503 20327 1 176
184 20679 971 21 288
185 20967 6949 3 120
186 21087 1093 19 320
187 21407 1117 19 184
188 21591 225 95 216
189 21807 249 87 144
190 21951 407 53 380
191 22331 2467 9 128
192 22459 883 25 384
193 22843 22651 1 192
194 23035 431 53 192
195 23227 23059 1 168
196 23395 23003 1 392
197 23787 147 161 120
198 23907 461 51 396
199 24303 3449 7 160
200 24463 3457 7 264
201 24727 24527 1 200
202 24927 1171 21 336
203 25263 457 55 128
204 25391 411 61 320
205 25711 1109 23 204
206 25915 25651 1 264
207 26179 1999 13 192
208 26371 703 37 360
209 26731 761 35 96
210 26827 26407 1 420
211 27247 9013 3 208
212 27455 1087 25 280
213 27735 1619 17 212
214 27947 27611 1 336
215 28283 1481 19 144
216 28427 1651 17 360
217 28787 28571 1 216
218 29003 5743 5 288
219 29291 29131 1 160
220 29451 9689 3 384
221 29835 3299 9 144
222 29979 537 55 444
223 30423 3359 9 192
224 30615 243 125 240
225 30855 30631 1 224
226 31079 747 41 452
227 31531 31387 1 144
228 31675 31219 1 456
229 32131 385 83 176
230 32307 509 63 240
231 32547 32323 1 224
232 32771 979 33 464
233 33235 33091 1 144
234 33379 3001 11 368
235 33747 6703 5 232
236 33979 33667 1 312
237 34291 559 61 192
238 34483 1097 31 476
239 34959 571 61 128
240 35087 34607 1 480
241 35567 2719 13 220
242 35787 11821 3 324
243 36111 1087 33 240
244 36351 343 105 336
245 36687 36527 1 160
246 36847 7283 5 432
247 37279 37039 1 240
248 37519 483 77 328
249 37847 267 141 200
250 38047 37547 1 500
251 38547 153 251 144
252 38691 1319 29 440
253 39131 2287 17 252
254 39383 3557 11 256
255 39639 39383 1 256
256 39895 39383 1 512
257 40407 263 153 168
258 40575 13381 3 432
259 41007 907 45 192
260 41199 771 53 336
261 41535 325 127 260
262 41795 13757 3 524
263 42319 299 141 160
264 42479 2003 21 416
265 42895 469 91 216
266 43111 4751 9 352
267 43463 3323 13 264
268 43727 4799 9 536
269 44263 44119 1 144
270 44407 43867 1 540
271 44947 14897 3 256
272 45203 691 65 288
273 45491 15073 3 272
274 45763 15121 3 400
275 46163 15329 3 176
276 46339 1477 31 552
277 46891 9323 5 276
278 47167 46807 1 360
279 47527 9467 5 192
280 47719 6737 7 560
281 48279 9619 5 184
282 48463 2521 19 564
283 49027 16249 3 280
284 49307 49019 1 288
285 49595 9871 5 240
286 49835 9871 5 480
287 50315 50123 1 192
288 50507 2939 17 544
289 51051 371 137 224
290 51275 50891 1 384
291 51659 1093 47 288
292 51947 1317 39 584
293 52531 52363 1 168
294 52699 1685 31 464
295 53163 375 141 288
296 53451 1041 51 360
297 53811 385 139 296
298 54107 53579 1 528
299 54635 2179 25 160
300 54795 18097 3 504
301 55299 567 97 300
302 55599 3247 17 400
303 55999 55711 1 288
304 56287 55807 1 480
305 56767 365 155 192
306 56959 841 67 612
307 57571 57331 1 240
308 57811 419 137 408
309 58219 1567 37 240
310 58459 57839 1 620
311 59079 727 81 192
312 59271 19549 3 624
313 59895 19861 3 312
314 60207 19973 3 288
315 60495 743 81 312
316 60807 725 83 632
317 61439 61231 1 208
318 61647 1651 37 560
319 62207 1511 41 256
320 62463 62039 1 424
321 62887 5693 11 264
322 63151 2503 25 576
323 63727 301 211 216
324 63943 63463 1 480
325 64423 9157 7 324
326 64747 677 95 432
327 65179 821 79 320
328 65499 21649 3 552
329 66051 9413 7 160
330 66211 65551 1 660
331 66871 541 123 328
332 67199 66767 1 432
333 67631 22433 3 332
334 67963 13487 5 528
335 68491 887 77 192
336 68683 2957 23 672
337 69355 611 113 312
338 69667 7691 9 448
339 70115 69859 1 256
340 70371 1789 39 600
341 70971 265 267 216
342 71187 699 101 588
343 71775 23813 3 336
344 72111 983 73 352
345 72463 1759 41 344
346 72807 14423 5 692
347 73499 977 75 224
348 73723 709 103 696
349 74419 10597 7 240
350 74659 74227 1 432
351 75091 74771 1 320
352 75411 74707 1 704
353 76115 75883 1 232
354 76347 75787 1 560
355 76907 1255 61 352
356 77259 615 125 384
357 77643 427 181 356
358 77999 831 93 716
359 78715 527 149 192
360 78907 3401 23 684
361 79591 79231 1 360
362 79951 3457 23 440
363 80391 26701 3 288
364 80679 26701 3 576
365 81255 491 165 240
366 81495 26921 3 732
367 82227 625 131 352
368 82579 551 149 480
369 83059 6367 13 288
370 83347 82723 1 624
371 83971 1147 73 240
372 84211 3629 23 744
373 84955 16927 5 320
374 85275 485 175 400
375 85675 3709 23 368
376 86043 2189 39 672
377 86715 1373 63 216
378 86931 1149 75 756
379 87687 351 249 288
380 87975 9719 9 504
381 88479 8009 11 380
382 88859 839 105 764
383 89623 29789 3 256
384 89879 89399 1 480
385 90359 1475 61 384
386 90743 90239 1 504
387 91247 90863 1 384
388 91631 2019 45 776
389 92407 18443 5 192
390 92599 18379 5 704
391 93303 399 233 336
392 93639 551 169 520
393 94159 2287 41 392
394 94551 717 131 624
395 95175 6329 15 240
396 95415 31541 3 792
397 96207 879 109 396
398 96603 32057 3 432
399 97035 667 145 320
400 97355 2355 41 800
401 98155 1847 53 264
402 98419 821 119 720
403 99139 477 207 400
404 99539 713 139 432
405 99971 19927 5 336
406 100307 1879 53 720
407 101027 9161 11 256
408 101283 1647 61 816
409 102099 5987 17 320
410 102419 625 163 544
411 102963 477 215 408
412 103371 925 111 696
413 104067 4943 21 264
414 104331 715 145 656
415 104987 3607 29 384
416 105371 733 143 552
417 105923 105563 1 360
418 106283 35149 3 836
419 107119 4649 23 192
420 107311 6263 17 840
421 108151 8287 13 420
422 108571 991 109 552
423 109123 108707 1 416
424 109539 2317 47 640
425 110179 12211 9 280
426 110459 1799 61 720
427 111179 1303 85 424
428 111603 12347 9 480
429 112083 579 193 336
430 112419 15937 7 860
431 113279 1097 103 288
432 113567 2621 43 864
433 114431 3083 37 360
434 114791 114343 1 448
435 115239 497 231 432
436 115671 38293 3 792
437 116463 1549 75 288
438 116751 927 125 876
439 117627 117307 1 320
440 117947 117443 1 504
441 118451 3191 37 384
442 118835 39317 3 884
443 119719 9187 13 288
444 120007 2251 53 704
445 120711 483 249 444
446 121155 120563 1 592
447 121747 649 187 384
448 122131 24247 5 896
449 123027 1949 63 240
450 123267 1189 103 800
451 124067 123619 1 448
452 124515 751 165 600
453 125115 1619 77 452
454 125567 124991 1 576
455 126143 25171 5 288
456 126431 4049 31 912
457 127343 569 223 456
458 127799 1189 107 576
459 128375 18289 7 352
460 128727 127807 1 920
461 129647 857 151 240
462 129887 4447 29 924
463 130811 130363 1 448
464 131259 1321 99 480
465 131739 1475 89 464
466 132203 987 133 932
467 133135 929 143 288
468 133423 132631 1 792
469 134215 19121 7 368
470 134583 6379 21 624
471 135207 19249 7 464
472 135671 1847 73 840
473 136511 19457 7 312
474 136823 12373 11 720
475 137543 407 337 384
476 137927 137303 1 624
477 138551 525 263 476
478 139027 138071 1 956
479 139983 19961 7 256
480 140239 1115 125 864
481 141103 20089 7 480
482 141583 28211 5 528
483 142111 141671 1 440
484 142551 849 167 768
485 143319 9533 15 324
486 143643 2503 57 972
487 144615 3203 45 480
488 145095 1623 89 648
489 145743 2551 57 336
490 146079 3539 41 980
491 147059 1193 123 320
492 147379 1369 107 896
493 148275 16427 9 432
494 148707 49409 3 480
495 149187 533 279 480
496 149667 1119 133 840
497 150507 1901 79 328
498 150835 149839 1 996
499 151831 7211 21 400
500 152231 1157 131 664