A015613 - cp's OEIS frontend

A015613 a(n) = Sum_{i=1..n} phi(i) * (ceiling(n/i) - floor(n/i)).

n	a(n)
1	0
2	0
3	1
4	2
5	5
6	6
7	11
8	14
9	19
10	22
11	31
12	34
13	45
14	50
15	57
16	64
17	79
18	84
19	101
20	108
21	119
22	128
23	149
24	156
25	175
26	186
27	203
28	214
29	241
30	248
31	277
32	292
33	311
34	326
35	349
36	360
37	395
38	412
39	435
40	450
41	489
42	500
43	541
44	560
45	583
46	604
47	649
48	664
49	705
50	724
51	755
52	778
53	829
54	846
55	885
56	908
57	943

[0, 0, 1, 2, 5, 6, 11, 14, 19, 22, 31, 34, 45, 50, 57, 64, 79, 84, 101, 108, 119, 128, 149, 156, 175, 186, 203, 214, 241, 248, 277, 292, 311, 326, 349, 360, 395, 412, 435, 450, 489, 500, 541, 560, 583, 604, 649, 664, 705, 724, 755, 778, 829, 846, 885, 908, 943]

cp's OEIS Frontend

A015613 a(n) = Sum_{i=1..n} phi(i) * (ceiling(n/i) - floor(n/i)).

Table of values

List of values

n	a(n)
1	0
2	0
3	1
4	2
5	5
6	6
7	11
8	14
9	19
10	22
11	31
12	34
13	45
14	50
15	57
16	64
17	79
18	84
19	101
20	108
21	119
22	128
23	149
24	156
25	175
26	186
27	203
28	214
29	241
30	248
31	277
32	292
33	311
34	326
35	349
36	360
37	395
38	412
39	435
40	450
41	489
42	500
43	541
44	560
45	583
46	604
47	649
48	664
49	705
50	724
51	755
52	778
53	829
54	846
55	885
56	908
57	943

n	a(n)
1	0
2	0
3	1
4	2
5	5
6	6
7	11
8	14
9	19
10	22
11	31
12	34
13	45
14	50
15	57
16	64
17	79
18	84
19	101
20	108
21	119
22	128
23	149
24	156
25	175
26	186
27	203
28	214
29	241
30	248
31	277
32	292
33	311
34	326
35	349
36	360
37	395
38	412
39	435
40	450
41	489
42	500
43	541
44	560
45	583
46	604
47	649
48	664
49	705
50	724
51	755
52	778
53	829
54	846
55	885
56	908
57	943

n	a(n)
1	0
2	0
3	1
4	2
5	5
6	6
7	11
8	14
9	19
10	22
11	31
12	34
13	45
14	50
15	57
16	64
17	79
18	84
19	101
20	108
21	119
22	128
23	149
24	156
25	175
26	186
27	203
28	214
29	241
30	248
31	277
32	292
33	311
34	326
35	349
36	360
37	395
38	412
39	435
40	450
41	489
42	500
43	541
44	560
45	583
46	604
47	649
48	664
49	705
50	724
51	755
52	778
53	829
54	846
55	885
56	908
57	943