A317625 - cp's OEIS frontend

A317625 a(n) = Sum_{k=1..n} phi(floor(n/k)) where phi is the Euler totient function.

n	a(n)
1	1
2	2
3	4
4	5
5	8
6	8
7	13
8	12
9	16
10	17
11	24
12	18
13	27
14	26
15	32
16	31
17	40
18	32
19	45
20	36
21	46
22	51
23	64
24	42
25	57
26	58
27	68
28	61
29	78
30	60
31	83
32	68
33	80
34	85
35	100
36	74
37	99
38	94
39	110
40	91
41	116
42	90
43	121
44	104
45	116
46	127
47	152
48	100
49	131
50	122
51	144
52	137
53	166
54	130
55	161
56	136
57	162
58	171
59	202
60	126
61	171
62	164
63	182
64	163
65	190

[1, 2, 4, 5, 8, 8, 13, 12, 16, 17, 24, 18, 27, 26, 32, 31, 40, 32, 45, 36, 46, 51, 64, 42, 57, 58, 68, 61, 78, 60, 83, 68, 80, 85, 100, 74, 99, 94, 110, 91, 116, 90, 121, 104, 116, 127, 152, 100, 131, 122, 144, 137, 166, 130, 161, 136, 162, 171, 202, 126, 171, 164, 182, 163, 190]

cp's OEIS Frontend

A317625 a(n) = Sum_{k=1..n} phi(floor(n/k)) where phi is the Euler totient function.

Table of values

List of values

n	a(n)
1	1
2	2
3	4
4	5
5	8
6	8
7	13
8	12
9	16
10	17
11	24
12	18
13	27
14	26
15	32
16	31
17	40
18	32
19	45
20	36
21	46
22	51
23	64
24	42
25	57
26	58
27	68
28	61
29	78
30	60
31	83
32	68
33	80
34	85
35	100
36	74
37	99
38	94
39	110
40	91
41	116
42	90
43	121
44	104
45	116
46	127
47	152
48	100
49	131
50	122
51	144
52	137
53	166
54	130
55	161
56	136
57	162
58	171
59	202
60	126
61	171
62	164
63	182
64	163
65	190

n	a(n)
1	1
2	2
3	4
4	5
5	8
6	8
7	13
8	12
9	16
10	17
11	24
12	18
13	27
14	26
15	32
16	31
17	40
18	32
19	45
20	36
21	46
22	51
23	64
24	42
25	57
26	58
27	68
28	61
29	78
30	60
31	83
32	68
33	80
34	85
35	100
36	74
37	99
38	94
39	110
40	91
41	116
42	90
43	121
44	104
45	116
46	127
47	152
48	100
49	131
50	122
51	144
52	137
53	166
54	130
55	161
56	136
57	162
58	171
59	202
60	126
61	171
62	164
63	182
64	163
65	190

n	a(n)
1	1
2	2
3	4
4	5
5	8
6	8
7	13
8	12
9	16
10	17
11	24
12	18
13	27
14	26
15	32
16	31
17	40
18	32
19	45
20	36
21	46
22	51
23	64
24	42
25	57
26	58
27	68
28	61
29	78
30	60
31	83
32	68
33	80
34	85
35	100
36	74
37	99
38	94
39	110
40	91
41	116
42	90
43	121
44	104
45	116
46	127
47	152
48	100
49	131
50	122
51	144
52	137
53	166
54	130
55	161
56	136
57	162
58	171
59	202
60	126
61	171
62	164
63	182
64	163
65	190