A349131 - cp's OEIS frontend

A349131 a(n) = Sum_{d|n} phi(d) * A003958(n/d), where A003958 is fully multiplicative with a(p) = (p-1), and phi is Euler totient function.

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

[1, 2, 4, 4, 8, 8, 12, 8, 14, 16, 20, 16, 24, 24, 32, 16, 32, 28, 36, 32, 48, 40, 44, 32, 52, 48, 46, 48, 56, 64, 60, 32, 80, 64, 96, 56, 72, 72, 96, 64, 80, 96, 84, 80, 112, 88, 92, 64, 114, 104, 128, 96, 104, 92, 160, 96, 144, 112, 116, 128, 120, 120, 168, 64, 192, 160, 132, 128, 176, 192, 140, 112, 144, 144, 208]

cp's OEIS Frontend

A349131 a(n) = Sum_{d|n} phi(d) * A003958(n/d), where A003958 is fully multiplicative with a(p) = (p-1), and phi is Euler totient function.

Table of values

List of values

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

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

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