A339387 - cp's OEIS frontend

A339387 a(n) = Sum_{k=1..n} (lcm(n,k)/gcd(n,k) mod k).

n	a(n)
1	0
2	1
3	1
4	1
5	1
6	6
7	1
8	3
9	1
10	13
11	1
12	16
13	1
14	24
15	30
16	3
17	1
18	39
19	1
20	29
21	31
22	58
23	1
24	72
25	1
26	81
27	10
28	82
29	1
30	148
31	1
32	19
33	120
34	139
35	93
36	55
37	1
38	174
39	88
40	157
41	1
42	279
43	1
44	184
45	168
46	256
47	1
48	160
49	1
50	303
51	282
52	97
53	1
54	372
55	106
56	266
57	181
58	409
59	1
60	582
61	1
62	468
63	211
64	19
65	285
66	763
67	1

[0, 1, 1, 1, 1, 6, 1, 3, 1, 13, 1, 16, 1, 24, 30, 3, 1, 39, 1, 29, 31, 58, 1, 72, 1, 81, 10, 82, 1, 148, 1, 19, 120, 139, 93, 55, 1, 174, 88, 157, 1, 279, 1, 184, 168, 256, 1, 160, 1, 303, 282, 97, 1, 372, 106, 266, 181, 409, 1, 582, 1, 468, 211, 19, 285, 763, 1]

cp's OEIS Frontend

A339387 a(n) = Sum_{k=1..n} (lcm(n,k)/gcd(n,k) mod k).

Table of values

List of values

n	a(n)
1	0
2	1
3	1
4	1
5	1
6	6
7	1
8	3
9	1
10	13
11	1
12	16
13	1
14	24
15	30
16	3
17	1
18	39
19	1
20	29
21	31
22	58
23	1
24	72
25	1
26	81
27	10
28	82
29	1
30	148
31	1
32	19
33	120
34	139
35	93
36	55
37	1
38	174
39	88
40	157
41	1
42	279
43	1
44	184
45	168
46	256
47	1
48	160
49	1
50	303
51	282
52	97
53	1
54	372
55	106
56	266
57	181
58	409
59	1
60	582
61	1
62	468
63	211
64	19
65	285
66	763
67	1

n	a(n)
1	0
2	1
3	1
4	1
5	1
6	6
7	1
8	3
9	1
10	13
11	1
12	16
13	1
14	24
15	30
16	3
17	1
18	39
19	1
20	29
21	31
22	58
23	1
24	72
25	1
26	81
27	10
28	82
29	1
30	148
31	1
32	19
33	120
34	139
35	93
36	55
37	1
38	174
39	88
40	157
41	1
42	279
43	1
44	184
45	168
46	256
47	1
48	160
49	1
50	303
51	282
52	97
53	1
54	372
55	106
56	266
57	181
58	409
59	1
60	582
61	1
62	468
63	211
64	19
65	285
66	763
67	1

n	a(n)
1	0
2	1
3	1
4	1
5	1
6	6
7	1
8	3
9	1
10	13
11	1
12	16
13	1
14	24
15	30
16	3
17	1
18	39
19	1
20	29
21	31
22	58
23	1
24	72
25	1
26	81
27	10
28	82
29	1
30	148
31	1
32	19
33	120
34	139
35	93
36	55
37	1
38	174
39	88
40	157
41	1
42	279
43	1
44	184
45	168
46	256
47	1
48	160
49	1
50	303
51	282
52	97
53	1
54	372
55	106
56	266
57	181
58	409
59	1
60	582
61	1
62	468
63	211
64	19
65	285
66	763
67	1