Decomposition of A046642 - 2D graph - First 500 terms
Numbers n such that n and number of divisors d(n) are relatively prime.
n |
a046642 |
weight k(n) |
level L(n) |
jump |
1 |
1 |
0 |
0 |
2 |
2 |
3 |
2 |
1 |
1 |
3 |
4 |
3 |
1 |
1 |
4 |
5 |
3 |
1 |
2 |
5 |
7 |
0 |
0 |
4 |
6 |
11 |
3 |
3 |
2 |
7 |
13 |
11 |
1 |
2 |
8 |
15 |
2 |
7 |
1 |
9 |
16 |
3 |
5 |
1 |
10 |
17 |
3 |
5 |
2 |
11 |
19 |
17 |
1 |
2 |
12 |
21 |
19 |
1 |
2 |
13 |
23 |
3 |
7 |
2 |
14 |
25 |
23 |
1 |
2 |
15 |
27 |
5 |
5 |
2 |
16 |
29 |
3 |
9 |
2 |
17 |
31 |
29 |
1 |
2 |
18 |
33 |
31 |
1 |
2 |
19 |
35 |
3 |
11 |
2 |
20 |
37 |
5 |
7 |
2 |
21 |
39 |
37 |
1 |
2 |
22 |
41 |
3 |
13 |
2 |
23 |
43 |
13 |
3 |
4 |
24 |
47 |
3 |
15 |
2 |
25 |
49 |
47 |
1 |
2 |
26 |
51 |
7 |
7 |
2 |
27 |
53 |
3 |
17 |
2 |
28 |
55 |
53 |
1 |
2 |
29 |
57 |
5 |
11 |
2 |
30 |
59 |
3 |
19 |
2 |
31 |
61 |
29 |
2 |
3 |
32 |
64 |
3 |
21 |
1 |
33 |
65 |
3 |
21 |
2 |
34 |
67 |
5 |
13 |
2 |
35 |
69 |
67 |
1 |
2 |
36 |
71 |
3 |
23 |
2 |
37 |
73 |
23 |
3 |
4 |
38 |
77 |
3 |
25 |
2 |
39 |
79 |
7 |
11 |
2 |
40 |
81 |
79 |
1 |
2 |
41 |
83 |
3 |
27 |
2 |
42 |
85 |
83 |
1 |
2 |
43 |
87 |
5 |
17 |
2 |
44 |
89 |
3 |
29 |
2 |
45 |
91 |
89 |
1 |
2 |
46 |
93 |
7 |
13 |
2 |
47 |
95 |
3 |
31 |
2 |
48 |
97 |
47 |
2 |
3 |
49 |
100 |
3 |
33 |
1 |
50 |
101 |
3 |
33 |
2 |
51 |
103 |
101 |
1 |
2 |
52 |
105 |
103 |
1 |
2 |
53 |
107 |
3 |
35 |
2 |
54 |
109 |
107 |
1 |
2 |
55 |
111 |
109 |
1 |
2 |
56 |
113 |
3 |
37 |
2 |
57 |
115 |
37 |
3 |
4 |
58 |
119 |
3 |
39 |
2 |
59 |
121 |
7 |
17 |
2 |
60 |
123 |
11 |
11 |
2 |
61 |
125 |
3 |
41 |
2 |
62 |
127 |
5 |
25 |
2 |
63 |
129 |
127 |
1 |
2 |
64 |
131 |
3 |
43 |
2 |
65 |
133 |
131 |
1 |
2 |
66 |
135 |
7 |
19 |
2 |
67 |
137 |
3 |
45 |
2 |
68 |
139 |
137 |
1 |
2 |
69 |
141 |
139 |
1 |
2 |
70 |
143 |
3 |
47 |
2 |
71 |
145 |
47 |
3 |
4 |
72 |
149 |
3 |
49 |
2 |
73 |
151 |
7 |
21 |
4 |
74 |
155 |
3 |
51 |
2 |
75 |
157 |
5 |
31 |
2 |
76 |
159 |
157 |
1 |
2 |
77 |
161 |
3 |
53 |
2 |
78 |
163 |
7 |
23 |
2 |
79 |
165 |
163 |
1 |
2 |
80 |
167 |
3 |
55 |
2 |
81 |
169 |
5 |
33 |
4 |
82 |
173 |
3 |
57 |
2 |
83 |
175 |
173 |
1 |
2 |
84 |
177 |
5 |
35 |
2 |
85 |
179 |
3 |
59 |
2 |
86 |
181 |
179 |
1 |
2 |
87 |
183 |
181 |
1 |
2 |
88 |
185 |
3 |
61 |
2 |
89 |
187 |
5 |
37 |
2 |
90 |
189 |
11 |
17 |
2 |
91 |
191 |
3 |
63 |
2 |
92 |
193 |
191 |
1 |
2 |
93 |
195 |
2 |
97 |
1 |
94 |
196 |
3 |
65 |
1 |
95 |
197 |
3 |
65 |
2 |
96 |
199 |
197 |
1 |
2 |
97 |
201 |
199 |
1 |
2 |
98 |
203 |
3 |
67 |
2 |
99 |
205 |
67 |
3 |
4 |
100 |
209 |
3 |
69 |
2 |
101 |
211 |
11 |
19 |
2 |
102 |
213 |
211 |
1 |
2 |
103 |
215 |
3 |
71 |
2 |
104 |
217 |
5 |
43 |
2 |
105 |
219 |
7 |
31 |
2 |
106 |
221 |
3 |
73 |
2 |
107 |
223 |
73 |
3 |
4 |
108 |
227 |
3 |
75 |
2 |
109 |
229 |
227 |
1 |
2 |
110 |
231 |
229 |
1 |
2 |
111 |
233 |
3 |
77 |
2 |
112 |
235 |
233 |
1 |
2 |
113 |
237 |
5 |
47 |
2 |
114 |
239 |
3 |
79 |
2 |
115 |
241 |
79 |
3 |
4 |
116 |
245 |
3 |
81 |
2 |
117 |
247 |
5 |
49 |
2 |
118 |
249 |
13 |
19 |
2 |
119 |
251 |
3 |
83 |
2 |
120 |
253 |
251 |
1 |
2 |
121 |
255 |
2 |
127 |
1 |
122 |
256 |
3 |
85 |
1 |
123 |
257 |
3 |
85 |
2 |
124 |
259 |
5 |
51 |
4 |
125 |
263 |
3 |
87 |
2 |
126 |
265 |
263 |
1 |
2 |
127 |
267 |
5 |
53 |
2 |
128 |
269 |
3 |
89 |
2 |
129 |
271 |
269 |
1 |
2 |
130 |
273 |
271 |
1 |
2 |
131 |
275 |
3 |
91 |
2 |
132 |
277 |
7 |
39 |
4 |
133 |
281 |
3 |
93 |
2 |
134 |
283 |
281 |
1 |
2 |
135 |
285 |
283 |
1 |
2 |
136 |
287 |
3 |
95 |
2 |
137 |
289 |
7 |
41 |
2 |
138 |
291 |
17 |
17 |
2 |
139 |
293 |
3 |
97 |
2 |
140 |
295 |
293 |
1 |
2 |
141 |
297 |
5 |
59 |
2 |
142 |
299 |
3 |
99 |
2 |
143 |
301 |
13 |
23 |
2 |
144 |
303 |
7 |
43 |
2 |
145 |
305 |
3 |
101 |
2 |
146 |
307 |
5 |
61 |
2 |
147 |
309 |
307 |
1 |
2 |
148 |
311 |
3 |
103 |
2 |
149 |
313 |
103 |
3 |
4 |
150 |
317 |
3 |
105 |
2 |
151 |
319 |
317 |
1 |
2 |
152 |
321 |
11 |
29 |
2 |
153 |
323 |
3 |
107 |
2 |
154 |
325 |
17 |
19 |
2 |
155 |
327 |
5 |
65 |
2 |
156 |
329 |
3 |
109 |
2 |
157 |
331 |
109 |
3 |
4 |
158 |
335 |
3 |
111 |
2 |
159 |
337 |
5 |
67 |
2 |
160 |
339 |
337 |
1 |
2 |
161 |
341 |
3 |
113 |
2 |
162 |
343 |
11 |
31 |
2 |
163 |
345 |
7 |
49 |
2 |
164 |
347 |
3 |
115 |
2 |
165 |
349 |
347 |
1 |
2 |
166 |
351 |
349 |
1 |
2 |
167 |
353 |
3 |
117 |
2 |
168 |
355 |
353 |
1 |
2 |
169 |
357 |
5 |
71 |
2 |
170 |
359 |
3 |
119 |
2 |
171 |
361 |
7 |
51 |
4 |
172 |
365 |
3 |
121 |
2 |
173 |
367 |
11 |
33 |
4 |
174 |
371 |
3 |
123 |
2 |
175 |
373 |
7 |
53 |
2 |
176 |
375 |
373 |
1 |
2 |
177 |
377 |
3 |
125 |
2 |
178 |
379 |
13 |
29 |
2 |
179 |
381 |
379 |
1 |
2 |
180 |
383 |
3 |
127 |
2 |
181 |
385 |
127 |
3 |
4 |
182 |
389 |
3 |
129 |
2 |
183 |
391 |
389 |
1 |
2 |
184 |
393 |
17 |
23 |
2 |
185 |
395 |
3 |
131 |
2 |
186 |
397 |
5 |
79 |
2 |
187 |
399 |
397 |
1 |
2 |
188 |
401 |
3 |
133 |
2 |
189 |
403 |
7 |
57 |
4 |
190 |
407 |
3 |
135 |
2 |
191 |
409 |
11 |
37 |
2 |
192 |
411 |
409 |
1 |
2 |
193 |
413 |
3 |
137 |
2 |
194 |
415 |
7 |
59 |
2 |
195 |
417 |
5 |
83 |
2 |
196 |
419 |
3 |
139 |
2 |
197 |
421 |
139 |
3 |
4 |
198 |
425 |
3 |
141 |
2 |
199 |
427 |
5 |
85 |
2 |
200 |
429 |
7 |
61 |
2 |
201 |
431 |
3 |
143 |
2 |
202 |
433 |
431 |
1 |
2 |
203 |
435 |
433 |
1 |
2 |
204 |
437 |
3 |
145 |
2 |
205 |
439 |
5 |
87 |
4 |
206 |
443 |
3 |
147 |
2 |
207 |
445 |
443 |
1 |
2 |
208 |
447 |
5 |
89 |
2 |
209 |
449 |
3 |
149 |
2 |
210 |
451 |
449 |
1 |
2 |
211 |
453 |
11 |
41 |
2 |
212 |
455 |
3 |
151 |
2 |
213 |
457 |
5 |
91 |
2 |
214 |
459 |
457 |
1 |
2 |
215 |
461 |
3 |
153 |
2 |
216 |
463 |
461 |
1 |
2 |
217 |
465 |
463 |
1 |
2 |
218 |
467 |
3 |
155 |
2 |
219 |
469 |
467 |
1 |
2 |
220 |
471 |
7 |
67 |
2 |
221 |
473 |
3 |
157 |
2 |
222 |
475 |
157 |
3 |
4 |
223 |
479 |
3 |
159 |
2 |
224 |
481 |
479 |
1 |
2 |
225 |
483 |
2 |
241 |
1 |
226 |
484 |
3 |
161 |
1 |
227 |
485 |
3 |
161 |
2 |
228 |
487 |
5 |
97 |
2 |
229 |
489 |
487 |
1 |
2 |
230 |
491 |
3 |
163 |
2 |
231 |
493 |
163 |
3 |
4 |
232 |
497 |
3 |
165 |
2 |
233 |
499 |
7 |
71 |
2 |
234 |
501 |
499 |
1 |
2 |
235 |
503 |
3 |
167 |
2 |
236 |
505 |
167 |
3 |
4 |
237 |
509 |
3 |
169 |
2 |
238 |
511 |
509 |
1 |
2 |
239 |
513 |
7 |
73 |
2 |
240 |
515 |
3 |
171 |
2 |
241 |
517 |
5 |
103 |
2 |
242 |
519 |
11 |
47 |
2 |
243 |
521 |
3 |
173 |
2 |
244 |
523 |
173 |
3 |
4 |
245 |
527 |
3 |
175 |
2 |
246 |
529 |
5 |
105 |
4 |
247 |
533 |
3 |
177 |
2 |
248 |
535 |
13 |
41 |
2 |
249 |
537 |
5 |
107 |
2 |
250 |
539 |
3 |
179 |
2 |
251 |
541 |
7 |
77 |
2 |
252 |
543 |
541 |
1 |
2 |
253 |
545 |
3 |
181 |
2 |
254 |
547 |
181 |
3 |
4 |
255 |
551 |
3 |
183 |
2 |
256 |
553 |
19 |
29 |
2 |
257 |
555 |
7 |
79 |
2 |
258 |
557 |
3 |
185 |
2 |
259 |
559 |
557 |
1 |
2 |
260 |
561 |
13 |
43 |
2 |
261 |
563 |
3 |
187 |
2 |
262 |
565 |
563 |
1 |
2 |
263 |
567 |
5 |
113 |
2 |
264 |
569 |
3 |
189 |
2 |
265 |
571 |
569 |
1 |
2 |
266 |
573 |
571 |
1 |
2 |
267 |
575 |
3 |
191 |
2 |
268 |
577 |
5 |
115 |
2 |
269 |
579 |
577 |
1 |
2 |
270 |
581 |
3 |
193 |
2 |
271 |
583 |
193 |
3 |
4 |
272 |
587 |
3 |
195 |
2 |
273 |
589 |
587 |
1 |
2 |
274 |
591 |
19 |
31 |
2 |
275 |
593 |
3 |
197 |
2 |
276 |
595 |
593 |
1 |
2 |
277 |
597 |
5 |
119 |
2 |
278 |
599 |
3 |
199 |
2 |
279 |
601 |
199 |
3 |
4 |
280 |
605 |
3 |
201 |
2 |
281 |
607 |
5 |
121 |
2 |
282 |
609 |
607 |
1 |
2 |
283 |
611 |
3 |
203 |
2 |
284 |
613 |
13 |
47 |
2 |
285 |
615 |
613 |
1 |
2 |
286 |
617 |
3 |
205 |
2 |
287 |
619 |
617 |
1 |
2 |
288 |
621 |
619 |
1 |
2 |
289 |
623 |
619 |
1 |
4 |
290 |
627 |
5 |
125 |
2 |
291 |
629 |
3 |
209 |
2 |
292 |
631 |
17 |
37 |
2 |
293 |
633 |
631 |
1 |
2 |
294 |
635 |
3 |
211 |
2 |
295 |
637 |
211 |
3 |
4 |
296 |
641 |
3 |
213 |
2 |
297 |
643 |
641 |
1 |
2 |
298 |
645 |
643 |
1 |
2 |
299 |
647 |
3 |
215 |
2 |
300 |
649 |
647 |
1 |
2 |
301 |
651 |
11 |
59 |
2 |
302 |
653 |
3 |
217 |
2 |
303 |
655 |
7 |
93 |
4 |
304 |
659 |
3 |
219 |
2 |
305 |
661 |
659 |
1 |
2 |
306 |
663 |
661 |
1 |
2 |
307 |
665 |
3 |
221 |
2 |
308 |
667 |
5 |
133 |
2 |
309 |
669 |
23 |
29 |
2 |
310 |
671 |
3 |
223 |
2 |
311 |
673 |
5 |
134 |
3 |
312 |
676 |
3 |
225 |
1 |
313 |
677 |
3 |
225 |
2 |
314 |
679 |
677 |
1 |
2 |
315 |
681 |
7 |
97 |
2 |
316 |
683 |
3 |
227 |
2 |
317 |
685 |
683 |
1 |
2 |
318 |
687 |
5 |
137 |
2 |
319 |
689 |
3 |
229 |
2 |
320 |
691 |
229 |
3 |
4 |
321 |
695 |
3 |
231 |
2 |
322 |
697 |
5 |
139 |
2 |
323 |
699 |
17 |
41 |
2 |
324 |
701 |
3 |
233 |
2 |
325 |
703 |
701 |
1 |
2 |
326 |
705 |
19 |
37 |
2 |
327 |
707 |
3 |
235 |
2 |
328 |
709 |
5 |
141 |
4 |
329 |
713 |
3 |
237 |
2 |
330 |
715 |
23 |
31 |
2 |
331 |
717 |
5 |
143 |
2 |
332 |
719 |
3 |
239 |
2 |
333 |
721 |
719 |
1 |
2 |
334 |
723 |
7 |
103 |
2 |
335 |
725 |
3 |
241 |
2 |
336 |
727 |
5 |
145 |
2 |
337 |
729 |
727 |
1 |
2 |
338 |
731 |
3 |
243 |
2 |
339 |
733 |
9 |
81 |
4 |
340 |
737 |
3 |
245 |
2 |
341 |
739 |
11 |
67 |
2 |
342 |
741 |
739 |
1 |
2 |
343 |
743 |
3 |
247 |
2 |
344 |
745 |
13 |
57 |
4 |
345 |
749 |
3 |
249 |
2 |
346 |
751 |
7 |
107 |
2 |
347 |
753 |
751 |
1 |
2 |
348 |
755 |
3 |
251 |
2 |
349 |
757 |
5 |
151 |
2 |
350 |
759 |
757 |
1 |
2 |
351 |
761 |
3 |
253 |
2 |
352 |
763 |
11 |
69 |
4 |
353 |
767 |
3 |
255 |
2 |
354 |
769 |
13 |
59 |
2 |
355 |
771 |
769 |
1 |
2 |
356 |
773 |
3 |
257 |
2 |
357 |
775 |
773 |
1 |
2 |
358 |
777 |
5 |
155 |
2 |
359 |
779 |
3 |
259 |
2 |
360 |
781 |
19 |
41 |
2 |
361 |
783 |
2 |
391 |
1 |
362 |
784 |
3 |
261 |
1 |
363 |
785 |
3 |
261 |
2 |
364 |
787 |
5 |
157 |
2 |
365 |
789 |
787 |
1 |
2 |
366 |
791 |
3 |
263 |
2 |
367 |
793 |
7 |
113 |
2 |
368 |
795 |
13 |
61 |
2 |
369 |
797 |
3 |
265 |
2 |
370 |
799 |
5 |
159 |
4 |
371 |
803 |
3 |
267 |
2 |
372 |
805 |
11 |
73 |
2 |
373 |
807 |
5 |
161 |
2 |
374 |
809 |
3 |
269 |
2 |
375 |
811 |
809 |
1 |
2 |
376 |
813 |
811 |
1 |
2 |
377 |
815 |
3 |
271 |
2 |
378 |
817 |
271 |
3 |
4 |
379 |
821 |
3 |
273 |
2 |
380 |
823 |
7 |
117 |
4 |
381 |
827 |
3 |
275 |
2 |
382 |
829 |
827 |
1 |
2 |
383 |
831 |
829 |
1 |
2 |
384 |
833 |
3 |
277 |
2 |
385 |
835 |
7 |
119 |
2 |
386 |
837 |
5 |
167 |
2 |
387 |
839 |
3 |
279 |
2 |
388 |
841 |
839 |
1 |
2 |
389 |
843 |
29 |
29 |
2 |
390 |
845 |
3 |
281 |
2 |
391 |
847 |
5 |
169 |
2 |
392 |
849 |
7 |
121 |
2 |
393 |
851 |
3 |
283 |
2 |
394 |
853 |
283 |
3 |
4 |
395 |
857 |
3 |
285 |
2 |
396 |
859 |
857 |
1 |
2 |
397 |
861 |
859 |
1 |
2 |
398 |
863 |
3 |
287 |
2 |
399 |
865 |
7 |
123 |
4 |
400 |
869 |
3 |
289 |
2 |
401 |
871 |
17 |
51 |
4 |
402 |
875 |
3 |
291 |
2 |
403 |
877 |
5 |
175 |
2 |
404 |
879 |
877 |
1 |
2 |
405 |
881 |
3 |
293 |
2 |
406 |
883 |
881 |
1 |
2 |
407 |
885 |
883 |
1 |
2 |
408 |
887 |
3 |
295 |
2 |
409 |
889 |
887 |
1 |
2 |
410 |
891 |
7 |
127 |
2 |
411 |
893 |
3 |
297 |
2 |
412 |
895 |
19 |
47 |
2 |
413 |
897 |
5 |
179 |
2 |
414 |
899 |
3 |
299 |
2 |
415 |
901 |
29 |
31 |
2 |
416 |
903 |
17 |
53 |
2 |
417 |
905 |
3 |
301 |
2 |
418 |
907 |
7 |
129 |
4 |
419 |
911 |
3 |
303 |
2 |
420 |
913 |
911 |
1 |
2 |
421 |
915 |
11 |
83 |
2 |
422 |
917 |
3 |
305 |
2 |
423 |
919 |
7 |
131 |
2 |
424 |
921 |
919 |
1 |
2 |
425 |
923 |
3 |
307 |
2 |
426 |
925 |
307 |
3 |
4 |
427 |
929 |
3 |
309 |
2 |
428 |
931 |
929 |
1 |
2 |
429 |
933 |
7 |
133 |
2 |
430 |
935 |
3 |
311 |
2 |
431 |
937 |
5 |
187 |
2 |
432 |
939 |
937 |
1 |
2 |
433 |
941 |
3 |
313 |
2 |
434 |
943 |
941 |
1 |
2 |
435 |
945 |
23 |
41 |
2 |
436 |
947 |
3 |
315 |
2 |
437 |
949 |
947 |
1 |
2 |
438 |
951 |
13 |
73 |
2 |
439 |
953 |
3 |
317 |
2 |
440 |
955 |
953 |
1 |
2 |
441 |
957 |
5 |
191 |
2 |
442 |
959 |
3 |
319 |
2 |
443 |
961 |
11 |
87 |
4 |
444 |
965 |
3 |
321 |
2 |
445 |
967 |
5 |
193 |
2 |
446 |
969 |
967 |
1 |
2 |
447 |
971 |
3 |
323 |
2 |
448 |
973 |
17 |
57 |
4 |
449 |
977 |
3 |
325 |
2 |
450 |
979 |
5 |
195 |
4 |
451 |
983 |
3 |
327 |
2 |
452 |
985 |
983 |
1 |
2 |
453 |
987 |
5 |
197 |
2 |
454 |
989 |
3 |
329 |
2 |
455 |
991 |
23 |
43 |
2 |
456 |
993 |
991 |
1 |
2 |
457 |
995 |
3 |
331 |
2 |
458 |
997 |
5 |
199 |
2 |
459 |
999 |
997 |
1 |
2 |
460 |
1001 |
3 |
333 |
2 |
461 |
1003 |
7 |
143 |
2 |
462 |
1005 |
17 |
59 |
2 |
463 |
1007 |
3 |
335 |
2 |
464 |
1009 |
19 |
53 |
2 |
465 |
1011 |
1009 |
1 |
2 |
466 |
1013 |
3 |
337 |
2 |
467 |
1015 |
337 |
3 |
4 |
468 |
1019 |
3 |
339 |
2 |
469 |
1021 |
1019 |
1 |
2 |
470 |
1023 |
2 |
511 |
1 |
471 |
1024 |
3 |
341 |
1 |
472 |
1025 |
3 |
341 |
2 |
473 |
1027 |
5 |
205 |
2 |
474 |
1029 |
13 |
79 |
2 |
475 |
1031 |
3 |
343 |
2 |
476 |
1033 |
7 |
147 |
4 |
477 |
1037 |
3 |
345 |
2 |
478 |
1039 |
17 |
61 |
2 |
479 |
1041 |
1039 |
1 |
2 |
480 |
1043 |
3 |
347 |
2 |
481 |
1045 |
7 |
149 |
2 |
482 |
1047 |
5 |
209 |
2 |
483 |
1049 |
3 |
349 |
2 |
484 |
1051 |
1049 |
1 |
2 |
485 |
1053 |
1051 |
1 |
2 |
486 |
1055 |
3 |
351 |
2 |
487 |
1057 |
5 |
211 |
2 |
488 |
1059 |
7 |
151 |
2 |
489 |
1061 |
3 |
353 |
2 |
490 |
1063 |
1061 |
1 |
2 |
491 |
1065 |
1063 |
1 |
2 |
492 |
1067 |
3 |
355 |
2 |
493 |
1069 |
5 |
213 |
4 |
494 |
1073 |
3 |
357 |
2 |
495 |
1075 |
29 |
37 |
2 |
496 |
1077 |
5 |
215 |
2 |
497 |
1079 |
3 |
359 |
2 |
498 |
1081 |
359 |
3 |
4 |
499 |
1085 |
3 |
361 |
2 |
500 |
1087 |
19 |
57 |
4 |