A368738 - cp's OEIS frontend

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

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

[1, 3, 3, 8, 9, 9, 13, 20, 9, 27, 21, 24, 25, 39, 27, 48, 33, 27, 37, 72, 39, 63, 45, 60, 65, 75, 27, 104, 57, 81, 61, 112, 63, 99, 117, 72, 73, 111, 75, 180, 81, 117, 85, 168, 81, 135, 93, 144, 133, 195, 99, 200, 105, 81, 189, 260, 111, 171, 117, 216, 121, 183, 117, 256, 225, 189, 133, 264, 135, 351]

cp's OEIS Frontend

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

Table of values

List of values

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

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

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