A018804 - cp's OEIS frontend

A018804 Pillai's arithmetical function: Sum_{k=1..n} gcd(k, n).

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

[1, 3, 5, 8, 9, 15, 13, 20, 21, 27, 21, 40, 25, 39, 45, 48, 33, 63, 37, 72, 65, 63, 45, 100, 65, 75, 81, 104, 57, 135, 61, 112, 105, 99, 117, 168, 73, 111, 125, 180, 81, 195, 85, 168, 189, 135, 93, 240, 133, 195, 165, 200, 105, 243, 189, 260, 185, 171, 117, 360]

cp's OEIS Frontend

A018804 Pillai's arithmetical function: Sum_{k=1..n} gcd(k, n).

Table of values

List of values

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

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

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