A339384 - cp's OEIS frontend

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

n	a(n)
1	0
2	1
3	1
4	3
5	1
6	6
7	1
8	11
9	10
10	13
11	1
12	28
13	1
14	24
15	30
16	51
17	1
18	57
19	1
20	89
21	52
22	58
23	1
24	120
25	51
26	81
27	91
28	166
29	1
30	148
31	1
32	211
33	120
34	139
35	128
36	307
37	1
38	174
39	166
40	357
41	1
42	363
43	1
44	404
45	348
46	256
47	1
48	544
49	148
50	403
51	282
52	565
53	1
54	588
55	271
56	714
57	352
58	409
59	1
60	822
61	1
62	468
63	652
64	915

[0, 1, 1, 3, 1, 6, 1, 11, 10, 13, 1, 28, 1, 24, 30, 51, 1, 57, 1, 89, 52, 58, 1, 120, 51, 81, 91, 166, 1, 148, 1, 211, 120, 139, 128, 307, 1, 174, 166, 357, 1, 363, 1, 404, 348, 256, 1, 544, 148, 403, 282, 565, 1, 588, 271, 714, 352, 409, 1, 822, 1, 468, 652, 915]

cp's OEIS Frontend

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

Table of values

List of values

n	a(n)
1	0
2	1
3	1
4	3
5	1
6	6
7	1
8	11
9	10
10	13
11	1
12	28
13	1
14	24
15	30
16	51
17	1
18	57
19	1
20	89
21	52
22	58
23	1
24	120
25	51
26	81
27	91
28	166
29	1
30	148
31	1
32	211
33	120
34	139
35	128
36	307
37	1
38	174
39	166
40	357
41	1
42	363
43	1
44	404
45	348
46	256
47	1
48	544
49	148
50	403
51	282
52	565
53	1
54	588
55	271
56	714
57	352
58	409
59	1
60	822
61	1
62	468
63	652
64	915

n	a(n)
1	0
2	1
3	1
4	3
5	1
6	6
7	1
8	11
9	10
10	13
11	1
12	28
13	1
14	24
15	30
16	51
17	1
18	57
19	1
20	89
21	52
22	58
23	1
24	120
25	51
26	81
27	91
28	166
29	1
30	148
31	1
32	211
33	120
34	139
35	128
36	307
37	1
38	174
39	166
40	357
41	1
42	363
43	1
44	404
45	348
46	256
47	1
48	544
49	148
50	403
51	282
52	565
53	1
54	588
55	271
56	714
57	352
58	409
59	1
60	822
61	1
62	468
63	652
64	915

n	a(n)
1	0
2	1
3	1
4	3
5	1
6	6
7	1
8	11
9	10
10	13
11	1
12	28
13	1
14	24
15	30
16	51
17	1
18	57
19	1
20	89
21	52
22	58
23	1
24	120
25	51
26	81
27	91
28	166
29	1
30	148
31	1
32	211
33	120
34	139
35	128
36	307
37	1
38	174
39	166
40	357
41	1
42	363
43	1
44	404
45	348
46	256
47	1
48	544
49	148
50	403
51	282
52	565
53	1
54	588
55	271
56	714
57	352
58	409
59	1
60	822
61	1
62	468
63	652
64	915