A309369 - cp's OEIS frontend

A309369 a(n) = Sum_{d|n} phi(n/d)^d, where phi = Euler totient function (A000010).

n	a(n)
1	1
2	2
3	3
4	4
5	5
6	8
7	7
8	10
9	15
10	22
11	11
12	34
13	13
14	44
15	105
16	42
17	17
18	116
19	19
20	314
21	357
22	112
23	23
24	426
25	1045
26	158
27	747
28	1474
29	29
30	5290
31	31
32	594
33	3069
34	274
35	24185
36	6082
37	37
38	344
39	9945
40	67922
41	41
42	63542
43	43
44	12170
45	303225
46	508
47	47
48	74834
49	279979
50	1050022
51	135201
52	29098
53	53
54	309872
55	4294345

[1, 2, 3, 4, 5, 8, 7, 10, 15, 22, 11, 34, 13, 44, 105, 42, 17, 116, 19, 314, 357, 112, 23, 426, 1045, 158, 747, 1474, 29, 5290, 31, 594, 3069, 274, 24185, 6082, 37, 344, 9945, 67922, 41, 63542, 43, 12170, 303225, 508, 47, 74834, 279979, 1050022, 135201, 29098, 53, 309872, 4294345]

cp's OEIS Frontend

A309369 a(n) = Sum_{d|n} phi(n/d)^d, where phi = Euler totient function (A000010).

Table of values

List of values