A384655 - cp's OEIS frontend

A384655 a(n) = Sum_{k=1..n} A051903(gcd(n,k)).

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

[0, 1, 1, 3, 1, 4, 1, 7, 4, 6, 1, 11, 1, 8, 7, 15, 1, 14, 1, 17, 9, 12, 1, 25, 6, 14, 13, 23, 1, 22, 1, 31, 13, 18, 11, 36, 1, 20, 15, 39, 1, 30, 1, 35, 26, 24, 1, 53, 8, 32, 19, 41, 1, 44, 15, 53, 21, 30, 1, 59, 1, 32, 34, 63, 17, 46, 1, 53, 25, 46, 1, 81, 1, 38]

cp's OEIS Frontend

A384655 a(n) = Sum_{k=1..n} A051903(gcd(n,k)).

Table of values

List of values

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

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

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