A382770 - cp's OEIS frontend

A382770 Number of powerful k < n such that k and n are coprime.

n	a(n)
1	0
2	1
3	1
4	1
5	2
6	1
7	2
8	1
9	3
10	2
11	4
12	1
13	4
14	2
15	3
16	2
17	5
18	1
19	5
20	2
21	4
22	2
23	5
24	1
25	5
26	3
27	5
28	4
29	7
30	1
31	7
32	4
33	6
34	4
35	7
36	2
37	9
38	4
39	6
40	3
41	9
42	2
43	9
44	4
45	5
46	4
47	9
48	2
49	9
50	4
51	7
52	5
53	10
54	3
55	9
56	4
57	7
58	5
59	10
60	2
61	10
62	5
63	6
64	5
65	10
66	3
67	11
68	5
69	8
70	3
71	11
72	3
73	12
74	5
75	7
76	5
77	11
78	3
79	12
80	4
81	8
82	6
83	13
84	2

[0, 1, 1, 1, 2, 1, 2, 1, 3, 2, 4, 1, 4, 2, 3, 2, 5, 1, 5, 2, 4, 2, 5, 1, 5, 3, 5, 4, 7, 1, 7, 4, 6, 4, 7, 2, 9, 4, 6, 3, 9, 2, 9, 4, 5, 4, 9, 2, 9, 4, 7, 5, 10, 3, 9, 4, 7, 5, 10, 2, 10, 5, 6, 5, 10, 3, 11, 5, 8, 3, 11, 3, 12, 5, 7, 5, 11, 3, 12, 4, 8, 6, 13, 2]

cp's OEIS Frontend

A382770 Number of powerful k < n such that k and n are coprime.

Table of values

List of values

n	a(n)
1	0
2	1
3	1
4	1
5	2
6	1
7	2
8	1
9	3
10	2
11	4
12	1
13	4
14	2
15	3
16	2
17	5
18	1
19	5
20	2
21	4
22	2
23	5
24	1
25	5
26	3
27	5
28	4
29	7
30	1
31	7
32	4
33	6
34	4
35	7
36	2
37	9
38	4
39	6
40	3
41	9
42	2
43	9
44	4
45	5
46	4
47	9
48	2
49	9
50	4
51	7
52	5
53	10
54	3
55	9
56	4
57	7
58	5
59	10
60	2
61	10
62	5
63	6
64	5
65	10
66	3
67	11
68	5
69	8
70	3
71	11
72	3
73	12
74	5
75	7
76	5
77	11
78	3
79	12
80	4
81	8
82	6
83	13
84	2

n	a(n)
1	0
2	1
3	1
4	1
5	2
6	1
7	2
8	1
9	3
10	2
11	4
12	1
13	4
14	2
15	3
16	2
17	5
18	1
19	5
20	2
21	4
22	2
23	5
24	1
25	5
26	3
27	5
28	4
29	7
30	1
31	7
32	4
33	6
34	4
35	7
36	2
37	9
38	4
39	6
40	3
41	9
42	2
43	9
44	4
45	5
46	4
47	9
48	2
49	9
50	4
51	7
52	5
53	10
54	3
55	9
56	4
57	7
58	5
59	10
60	2
61	10
62	5
63	6
64	5
65	10
66	3
67	11
68	5
69	8
70	3
71	11
72	3
73	12
74	5
75	7
76	5
77	11
78	3
79	12
80	4
81	8
82	6
83	13
84	2

n	a(n)
1	0
2	1
3	1
4	1
5	2
6	1
7	2
8	1
9	3
10	2
11	4
12	1
13	4
14	2
15	3
16	2
17	5
18	1
19	5
20	2
21	4
22	2
23	5
24	1
25	5
26	3
27	5
28	4
29	7
30	1
31	7
32	4
33	6
34	4
35	7
36	2
37	9
38	4
39	6
40	3
41	9
42	2
43	9
44	4
45	5
46	4
47	9
48	2
49	9
50	4
51	7
52	5
53	10
54	3
55	9
56	4
57	7
58	5
59	10
60	2
61	10
62	5
63	6
64	5
65	10
66	3
67	11
68	5
69	8
70	3
71	11
72	3
73	12
74	5
75	7
76	5
77	11
78	3
79	12
80	4
81	8
82	6
83	13
84	2