A342421 - cp's OEIS frontend

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

n	a(n)
1	1
2	2
3	3
4	5
5	5
6	13
7	7
8	21
9	25
10	41
11	11
12	135
13	13
14	113
15	271
16	297
17	17
18	875
19	19
20	1573
21	1765
22	1145
23	23
24	9215
25	2521
26	4265
27	13627
28	18539
29	29
30	71371
31	31
32	67729
33	119329
34	65825
35	76931
36	637061
37	37
38	262505
39	1064935
40	1381637
41	41
42	4432817
43	43
44	4207855
45	11169629
46	4194833
47	47

[1, 2, 3, 5, 5, 13, 7, 21, 25, 41, 11, 135, 13, 113, 271, 297, 17, 875, 19, 1573, 1765, 1145, 23, 9215, 2521, 4265, 13627, 18539, 29, 71371, 31, 67729, 119329, 65825, 76931, 637061, 37, 262505, 1064935, 1381637, 41, 4432817, 43, 4207855, 11169629, 4194833, 47]

cp's OEIS Frontend

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

Table of values

List of values