A342534 - cp's OEIS frontend

A342534 a(n) = Sum_{k=1..n} phi(gcd(k, n))^2.

n	a(n)
1	1
2	2
3	6
4	7
5	20
6	12
7	42
8	26
9	50
10	40
11	110
12	42
13	156
14	84
15	120
16	100
17	272
18	100
19	342
20	140
21	252
22	220
23	506
24	156
25	484
26	312
27	438
28	294
29	812
30	240
31	930
32	392
33	660
34	544
35	840
36	350
37	1332
38	684
39	936
40	520
41	1640
42	504
43	1806
44	770
45	1000
46	1012
47	2162
48	600
49	2022
50	968
51	1632
52	1092
53	2756
54	876
55	2200
56	1092
57	2052

[1, 2, 6, 7, 20, 12, 42, 26, 50, 40, 110, 42, 156, 84, 120, 100, 272, 100, 342, 140, 252, 220, 506, 156, 484, 312, 438, 294, 812, 240, 930, 392, 660, 544, 840, 350, 1332, 684, 936, 520, 1640, 504, 1806, 770, 1000, 1012, 2162, 600, 2022, 968, 1632, 1092, 2756, 876, 2200, 1092, 2052]

cp's OEIS Frontend

A342534 a(n) = Sum_{k=1..n} phi(gcd(k, n))^2.

Table of values

List of values