A342422 - cp's OEIS frontend

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

n	a(n)
1	1
2	3
3	7
4	13
5	21
6	39
7	43
8	81
9	109
10	173
11	111
12	475
13	157
14	507
15	1107
16	1153
17	273
18	2997
19	343
20	6133
21	6685
22	3479
23	507
24	30819
25	13001
26	10533
27	44227
28	65071
29	813
30	234959
31	931
32	215553
33	368265
34	136241
35	414183
36	1991281
37	1333
38	531471
39	3215947
40	4883141
41	1641
42	12951117
43	1807
44	12735043
45	36892689
46	8401259

[1, 3, 7, 13, 21, 39, 43, 81, 109, 173, 111, 475, 157, 507, 1107, 1153, 273, 2997, 343, 6133, 6685, 3479, 507, 30819, 13001, 10533, 44227, 65071, 813, 234959, 931, 215553, 368265, 136241, 414183, 1991281, 1333, 531471, 3215947, 4883141, 1641, 12951117, 1807, 12735043, 36892689, 8401259]

cp's OEIS Frontend

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

Table of values

List of values