A342541 - cp's OEIS frontend

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

n	a(n)
1	1
2	2
3	4
4	5
5	8
6	10
7	12
8	14
9	28
10	28
11	20
12	62
13	24
14	54
15	272
16	68
17	32
18	198
19	36
20	676
21	1224
22	130
23	44
24	1348
25	4136
26	180
27	3540
28	3426
29	56
30	12632
31	60
32	1640
33	22520
34	304
35	129456
36	22370
37	72
38	378
39	101808
40	270952
41	80
42	192996
43	84
44	40630
45	1867184
46	550
47	92
48	551528
49	1679700
50	4198860
51	2105408

[1, 2, 4, 5, 8, 10, 12, 14, 28, 28, 20, 62, 24, 54, 272, 68, 32, 198, 36, 676, 1224, 130, 44, 1348, 4136, 180, 3540, 3426, 56, 12632, 60, 1640, 22520, 304, 129456, 22370, 72, 378, 101808, 270952, 80, 192996, 84, 40630, 1867184, 550, 92, 551528, 1679700, 4198860, 2105408]

cp's OEIS Frontend

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

Table of values

List of values