A061884 - cp's OEIS frontend

A061884 a(n) = Sum_{ d | n } phi(lcm(d,n/d)), where phi(n) = Euler totient A000010.

n	a(n)
1	1
2	2
3	4
4	5
5	8
6	8
7	12
8	12
9	14
10	16
11	20
12	20
13	24
14	24
15	32
16	26
17	32
18	28
19	36
20	40
21	48
22	40
23	44
24	48
25	44
26	48
27	48
28	60
29	56
30	64
31	60
32	56
33	80
34	64
35	96
36	70
37	72
38	72
39	96
40	96
41	80
42	96
43	84
44	100
45	112
46	88
47	92
48	104
49	90
50	88
51	128
52	120
53	104
54	96
55	160
56	144
57	144
58	112
59	116
60	160
61	120
62	120
63	168
64	116
65	192

[1, 2, 4, 5, 8, 8, 12, 12, 14, 16, 20, 20, 24, 24, 32, 26, 32, 28, 36, 40, 48, 40, 44, 48, 44, 48, 48, 60, 56, 64, 60, 56, 80, 64, 96, 70, 72, 72, 96, 96, 80, 96, 84, 100, 112, 88, 92, 104, 90, 88, 128, 120, 104, 96, 160, 144, 144, 112, 116, 160, 120, 120, 168, 116, 192]

cp's OEIS Frontend

A061884 a(n) = Sum_{ d | n } phi(lcm(d,n/d)), where phi(n) = Euler totient A000010.

Table of values

List of values

n	a(n)
1	1
2	2
3	4
4	5
5	8
6	8
7	12
8	12
9	14
10	16
11	20
12	20
13	24
14	24
15	32
16	26
17	32
18	28
19	36
20	40
21	48
22	40
23	44
24	48
25	44
26	48
27	48
28	60
29	56
30	64
31	60
32	56
33	80
34	64
35	96
36	70
37	72
38	72
39	96
40	96
41	80
42	96
43	84
44	100
45	112
46	88
47	92
48	104
49	90
50	88
51	128
52	120
53	104
54	96
55	160
56	144
57	144
58	112
59	116
60	160
61	120
62	120
63	168
64	116
65	192

n	a(n)
1	1
2	2
3	4
4	5
5	8
6	8
7	12
8	12
9	14
10	16
11	20
12	20
13	24
14	24
15	32
16	26
17	32
18	28
19	36
20	40
21	48
22	40
23	44
24	48
25	44
26	48
27	48
28	60
29	56
30	64
31	60
32	56
33	80
34	64
35	96
36	70
37	72
38	72
39	96
40	96
41	80
42	96
43	84
44	100
45	112
46	88
47	92
48	104
49	90
50	88
51	128
52	120
53	104
54	96
55	160
56	144
57	144
58	112
59	116
60	160
61	120
62	120
63	168
64	116
65	192

n	a(n)
1	1
2	2
3	4
4	5
5	8
6	8
7	12
8	12
9	14
10	16
11	20
12	20
13	24
14	24
15	32
16	26
17	32
18	28
19	36
20	40
21	48
22	40
23	44
24	48
25	44
26	48
27	48
28	60
29	56
30	64
31	60
32	56
33	80
34	64
35	96
36	70
37	72
38	72
39	96
40	96
41	80
42	96
43	84
44	100
45	112
46	88
47	92
48	104
49	90
50	88
51	128
52	120
53	104
54	96
55	160
56	144
57	144
58	112
59	116
60	160
61	120
62	120
63	168
64	116
65	192