A029935 - cp's OEIS frontend

A029935 a(n) = Sum_{d divides n} phi(d)*phi(n/d).

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

[1, 2, 4, 5, 8, 8, 12, 12, 16, 16, 20, 20, 24, 24, 32, 28, 32, 32, 36, 40, 48, 40, 44, 48, 56, 48, 60, 60, 56, 64, 60, 64, 80, 64, 96, 80, 72, 72, 96, 96, 80, 96, 84, 100, 128, 88, 92, 112, 120, 112, 128, 120, 104, 120]

cp's OEIS Frontend

A029935 a(n) = Sum_{d divides n} phi(d)*phi(n/d).

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	16
10	16
11	20
12	20
13	24
14	24
15	32
16	28
17	32
18	32
19	36
20	40
21	48
22	40
23	44
24	48
25	56
26	48
27	60
28	60
29	56
30	64
31	60
32	64
33	80
34	64
35	96
36	80
37	72
38	72
39	96
40	96
41	80
42	96
43	84
44	100
45	128
46	88
47	92
48	112
49	120
50	112
51	128
52	120
53	104
54	120

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

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