A342542 - cp's OEIS frontend

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

n	a(n)
1	1
2	2
3	3
4	4
5	5
6	7
7	7
8	9
9	15
10	13
11	11
12	33
13	13
14	19
15	105
16	33
17	17
18	91
19	19
20	209
21	469
22	31
23	23
24	641
25	1045
26	37
27	1627
28	841
29	29
30	4217
31	31
32	673
33	10461
34	49
35	29785
36	10281
37	37
38	55
39	49465
40	68769
41	41
42	65197
43	43
44	12281
45	529625
46	67
47	47
48	273185
49	279979
50	1049661
51	1049121
52	52657
53	53
54	803647

[1, 2, 3, 4, 5, 7, 7, 9, 15, 13, 11, 33, 13, 19, 105, 33, 17, 91, 19, 209, 469, 31, 23, 641, 1045, 37, 1627, 841, 29, 4217, 31, 673, 10461, 49, 29785, 10281, 37, 55, 49465, 68769, 41, 65197, 43, 12281, 529625, 67, 47, 273185, 279979, 1049661, 1049121, 52657, 53, 803647]

cp's OEIS Frontend

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

Table of values

List of values