A368737 - cp's OEIS frontend

A368737 a(n) = Sum_{k = 1..n} gcd(3*k, n).

n	a(n)
1	1
2	3
3	9
4	8
5	9
6	27
7	13
8	20
9	45
10	27
11	21
12	72
13	25
14	39
15	81
16	48
17	33
18	135
19	37
20	72
21	117
22	63
23	45
24	180
25	65
26	75
27	189
28	104
29	57
30	243
31	61
32	112
33	189
34	99
35	117
36	360
37	73
38	111
39	225
40	180
41	81
42	351
43	85
44	168
45	405
46	135
47	93
48	432
49	133
50	195
51	297
52	200
53	105
54	567
55	189
56	260
57	333
58	171
59	117
60	648
61	121
62	183
63	585
64	256
65	225
66	567
67	133
68	264
69	405
70	351

[1, 3, 9, 8, 9, 27, 13, 20, 45, 27, 21, 72, 25, 39, 81, 48, 33, 135, 37, 72, 117, 63, 45, 180, 65, 75, 189, 104, 57, 243, 61, 112, 189, 99, 117, 360, 73, 111, 225, 180, 81, 351, 85, 168, 405, 135, 93, 432, 133, 195, 297, 200, 105, 567, 189, 260, 333, 171, 117, 648, 121, 183, 585, 256, 225, 567, 133, 264, 405, 351]

cp's OEIS Frontend

A368737 a(n) = Sum_{k = 1..n} gcd(3*k, n).

Table of values

List of values

n	a(n)
1	1
2	3
3	9
4	8
5	9
6	27
7	13
8	20
9	45
10	27
11	21
12	72
13	25
14	39
15	81
16	48
17	33
18	135
19	37
20	72
21	117
22	63
23	45
24	180
25	65
26	75
27	189
28	104
29	57
30	243
31	61
32	112
33	189
34	99
35	117
36	360
37	73
38	111
39	225
40	180
41	81
42	351
43	85
44	168
45	405
46	135
47	93
48	432
49	133
50	195
51	297
52	200
53	105
54	567
55	189
56	260
57	333
58	171
59	117
60	648
61	121
62	183
63	585
64	256
65	225
66	567
67	133
68	264
69	405
70	351

n	a(n)
1	1
2	3
3	9
4	8
5	9
6	27
7	13
8	20
9	45
10	27
11	21
12	72
13	25
14	39
15	81
16	48
17	33
18	135
19	37
20	72
21	117
22	63
23	45
24	180
25	65
26	75
27	189
28	104
29	57
30	243
31	61
32	112
33	189
34	99
35	117
36	360
37	73
38	111
39	225
40	180
41	81
42	351
43	85
44	168
45	405
46	135
47	93
48	432
49	133
50	195
51	297
52	200
53	105
54	567
55	189
56	260
57	333
58	171
59	117
60	648
61	121
62	183
63	585
64	256
65	225
66	567
67	133
68	264
69	405
70	351

n	a(n)
1	1
2	3
3	9
4	8
5	9
6	27
7	13
8	20
9	45
10	27
11	21
12	72
13	25
14	39
15	81
16	48
17	33
18	135
19	37
20	72
21	117
22	63
23	45
24	180
25	65
26	75
27	189
28	104
29	57
30	243
31	61
32	112
33	189
34	99
35	117
36	360
37	73
38	111
39	225
40	180
41	81
42	351
43	85
44	168
45	405
46	135
47	93
48	432
49	133
50	195
51	297
52	200
53	105
54	567
55	189
56	260
57	333
58	171
59	117
60	648
61	121
62	183
63	585
64	256
65	225
66	567
67	133
68	264
69	405
70	351