A342424 - cp's OEIS frontend

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

n	a(n)
1	1
2	3
3	5
4	10
5	9
6	33
7	13
8	60
9	69
10	167
11	21
12	470
13	25
14	837
15	1245
16	1624
17	33
18	5067
19	37
20	9570
21	13841
22	20633
23	45
24	54612
25	12545
26	98511
27	119601
28	201646
29	57
30	562957
31	61
32	794928
33	1774185
34	2097491
35	536037
36	5381754
37	73
38	9437601
39	19136333
40	14296940

[1, 3, 5, 10, 9, 33, 13, 60, 69, 167, 21, 470, 25, 837, 1245, 1624, 33, 5067, 37, 9570, 13841, 20633, 45, 54612, 12545, 98511, 119601, 201646, 57, 562957, 61, 794928, 1774185, 2097491, 536037, 5381754, 73, 9437601, 19136333, 14296940]

cp's OEIS Frontend

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

Table of values

List of values