A333699 - cp's OEIS frontend

A333699 a(n) = Sum_{d|n} phi(n/d) * pi(d).

n	a(n)
1	0
2	1
3	2
4	3
5	3
6	7
7	4
8	8
9	8
10	11
11	5
12	18
13	6
14	16
15	20
16	18
17	7
18	27
19	8
20	30
21	28
22	23
23	9
24	44
25	21
26	27
27	29
28	41
29	10
30	58
31	11
32	41
33	41
34	34
35	45
36	68
37	12
38	38
39	48
40	72
41	13
42	83
43	14
44	62
45	76
46	45
47	15
48	98
49	39
50	72
51	61
52	72
53	16
54	95
55	66
56	101
57	68
58	54
59	17
60	147
61	18
62	59
63	106
64	89
65	78
66	125
67	19
68	92
69	81
70	136

[0, 1, 2, 3, 3, 7, 4, 8, 8, 11, 5, 18, 6, 16, 20, 18, 7, 27, 8, 30, 28, 23, 9, 44, 21, 27, 29, 41, 10, 58, 11, 41, 41, 34, 45, 68, 12, 38, 48, 72, 13, 83, 14, 62, 76, 45, 15, 98, 39, 72, 61, 72, 16, 95, 66, 101, 68, 54, 17, 147, 18, 59, 106, 89, 78, 125, 19, 92, 81, 136]

cp's OEIS Frontend

A333699 a(n) = Sum_{d|n} phi(n/d) * pi(d).

Table of values

List of values

n	a(n)
1	0
2	1
3	2
4	3
5	3
6	7
7	4
8	8
9	8
10	11
11	5
12	18
13	6
14	16
15	20
16	18
17	7
18	27
19	8
20	30
21	28
22	23
23	9
24	44
25	21
26	27
27	29
28	41
29	10
30	58
31	11
32	41
33	41
34	34
35	45
36	68
37	12
38	38
39	48
40	72
41	13
42	83
43	14
44	62
45	76
46	45
47	15
48	98
49	39
50	72
51	61
52	72
53	16
54	95
55	66
56	101
57	68
58	54
59	17
60	147
61	18
62	59
63	106
64	89
65	78
66	125
67	19
68	92
69	81
70	136

n	a(n)
1	0
2	1
3	2
4	3
5	3
6	7
7	4
8	8
9	8
10	11
11	5
12	18
13	6
14	16
15	20
16	18
17	7
18	27
19	8
20	30
21	28
22	23
23	9
24	44
25	21
26	27
27	29
28	41
29	10
30	58
31	11
32	41
33	41
34	34
35	45
36	68
37	12
38	38
39	48
40	72
41	13
42	83
43	14
44	62
45	76
46	45
47	15
48	98
49	39
50	72
51	61
52	72
53	16
54	95
55	66
56	101
57	68
58	54
59	17
60	147
61	18
62	59
63	106
64	89
65	78
66	125
67	19
68	92
69	81
70	136

n	a(n)
1	0
2	1
3	2
4	3
5	3
6	7
7	4
8	8
9	8
10	11
11	5
12	18
13	6
14	16
15	20
16	18
17	7
18	27
19	8
20	30
21	28
22	23
23	9
24	44
25	21
26	27
27	29
28	41
29	10
30	58
31	11
32	41
33	41
34	34
35	45
36	68
37	12
38	38
39	48
40	72
41	13
42	83
43	14
44	62
45	76
46	45
47	15
48	98
49	39
50	72
51	61
52	72
53	16
54	95
55	66
56	101
57	68
58	54
59	17
60	147
61	18
62	59
63	106
64	89
65	78
66	125
67	19
68	92
69	81
70	136