A342437 - cp's OEIS frontend

A342437 a(n) = Sum_{k=1..n} gcd(k,n)^(n/gcd(k,n) - 1).

n	a(n)
1	1
2	2
3	3
4	5
5	5
6	14
7	7
8	25
9	25
10	74
11	11
12	161
13	13
14	398
15	383
16	657
17	17
18	2110
19	19
20	3341
21	4485
22	10262
23	23
24	19569
25	2521
26	49178
27	39547
28	74441
29	29
30	221462
31	31
32	328737
33	590753
34	1048610
35	103379
36	1905565
37	37
38	4718630
39	6377655
40	5573801
41	41
42	22462826
43	43
44	31459985
45	40634221
46	92274734
47	47

[1, 2, 3, 5, 5, 14, 7, 25, 25, 74, 11, 161, 13, 398, 383, 657, 17, 2110, 19, 3341, 4485, 10262, 23, 19569, 2521, 49178, 39547, 74441, 29, 221462, 31, 328737, 590753, 1048610, 103379, 1905565, 37, 4718630, 6377655, 5573801, 41, 22462826, 43, 31459985, 40634221, 92274734, 47]

cp's OEIS Frontend

A342437 a(n) = Sum_{k=1..n} gcd(k,n)^(n/gcd(k,n) - 1).

Table of values

List of values