A006579 - cp's OEIS frontend

A006579 a(n) = Sum_{k=1..n-1} gcd(n,k).

n	a(n)
1	0
2	1
3	2
4	4
5	4
6	9
7	6
8	12
9	12
10	17
11	10
12	28
13	12
14	25
15	30
16	32
17	16
18	45
19	18
20	52
21	44
22	41
23	22
24	76
25	40
26	49
27	54
28	76
29	28
30	105
31	30
32	80
33	72
34	65
35	82
36	132
37	36
38	73
39	86
40	140
41	40
42	153
43	42
44	124
45	144
46	89
47	46
48	192
49	84
50	145
51	114
52	148
53	52
54	189
55	134
56	204
57	128
58	113
59	58
60	300
61	60
62	121
63	210
64	192

[0, 1, 2, 4, 4, 9, 6, 12, 12, 17, 10, 28, 12, 25, 30, 32, 16, 45, 18, 52, 44, 41, 22, 76, 40, 49, 54, 76, 28, 105, 30, 80, 72, 65, 82, 132, 36, 73, 86, 140, 40, 153, 42, 124, 144, 89, 46, 192, 84, 145, 114, 148, 52, 189, 134, 204, 128, 113, 58, 300, 60, 121, 210, 192]

cp's OEIS Frontend

A006579 a(n) = Sum_{k=1..n-1} gcd(n,k).

Table of values

List of values

n	a(n)
1	0
2	1
3	2
4	4
5	4
6	9
7	6
8	12
9	12
10	17
11	10
12	28
13	12
14	25
15	30
16	32
17	16
18	45
19	18
20	52
21	44
22	41
23	22
24	76
25	40
26	49
27	54
28	76
29	28
30	105
31	30
32	80
33	72
34	65
35	82
36	132
37	36
38	73
39	86
40	140
41	40
42	153
43	42
44	124
45	144
46	89
47	46
48	192
49	84
50	145
51	114
52	148
53	52
54	189
55	134
56	204
57	128
58	113
59	58
60	300
61	60
62	121
63	210
64	192

n	a(n)
1	0
2	1
3	2
4	4
5	4
6	9
7	6
8	12
9	12
10	17
11	10
12	28
13	12
14	25
15	30
16	32
17	16
18	45
19	18
20	52
21	44
22	41
23	22
24	76
25	40
26	49
27	54
28	76
29	28
30	105
31	30
32	80
33	72
34	65
35	82
36	132
37	36
38	73
39	86
40	140
41	40
42	153
43	42
44	124
45	144
46	89
47	46
48	192
49	84
50	145
51	114
52	148
53	52
54	189
55	134
56	204
57	128
58	113
59	58
60	300
61	60
62	121
63	210
64	192

n	a(n)
1	0
2	1
3	2
4	4
5	4
6	9
7	6
8	12
9	12
10	17
11	10
12	28
13	12
14	25
15	30
16	32
17	16
18	45
19	18
20	52
21	44
22	41
23	22
24	76
25	40
26	49
27	54
28	76
29	28
30	105
31	30
32	80
33	72
34	65
35	82
36	132
37	36
38	73
39	86
40	140
41	40
42	153
43	42
44	124
45	144
46	89
47	46
48	192
49	84
50	145
51	114
52	148
53	52
54	189
55	134
56	204
57	128
58	113
59	58
60	300
61	60
62	121
63	210
64	192