A343114 - cp's OEIS frontend

A343114 a(n) = Sum_{i=1..n} gcd(n^i,i).

n	a(n)
1	1
2	3
3	5
4	8
5	9
6	17
7	13
8	20
9	21
10	35
11	21
12	50
13	25
14	49
15	51
16	48
17	33
18	91
19	37
20	88
21	77
22	89
23	45
24	126
25	65
26	107
27	81
28	124
29	57
30	255
31	61
32	112
33	141
34	163
35	137
36	242
37	73
38	177
39	167
40	232
41	81
42	365
43	85
44	220
45	227
46	209
47	93
48	328
49	133
50	315
51	213
52	264
53	105
54	393
55	229
56	342
57	257
58	267
59	117
60	680
61	121
62	281

[1, 3, 5, 8, 9, 17, 13, 20, 21, 35, 21, 50, 25, 49, 51, 48, 33, 91, 37, 88, 77, 89, 45, 126, 65, 107, 81, 124, 57, 255, 61, 112, 141, 163, 137, 242, 73, 177, 167, 232, 81, 365, 85, 220, 227, 209, 93, 328, 133, 315, 213, 264, 105, 393, 229, 342, 257, 267, 117, 680, 121, 281]

cp's OEIS Frontend

A343114 a(n) = Sum_{i=1..n} gcd(n^i,i).

Table of values

List of values

n	a(n)
1	1
2	3
3	5
4	8
5	9
6	17
7	13
8	20
9	21
10	35
11	21
12	50
13	25
14	49
15	51
16	48
17	33
18	91
19	37
20	88
21	77
22	89
23	45
24	126
25	65
26	107
27	81
28	124
29	57
30	255
31	61
32	112
33	141
34	163
35	137
36	242
37	73
38	177
39	167
40	232
41	81
42	365
43	85
44	220
45	227
46	209
47	93
48	328
49	133
50	315
51	213
52	264
53	105
54	393
55	229
56	342
57	257
58	267
59	117
60	680
61	121
62	281

n	a(n)
1	1
2	3
3	5
4	8
5	9
6	17
7	13
8	20
9	21
10	35
11	21
12	50
13	25
14	49
15	51
16	48
17	33
18	91
19	37
20	88
21	77
22	89
23	45
24	126
25	65
26	107
27	81
28	124
29	57
30	255
31	61
32	112
33	141
34	163
35	137
36	242
37	73
38	177
39	167
40	232
41	81
42	365
43	85
44	220
45	227
46	209
47	93
48	328
49	133
50	315
51	213
52	264
53	105
54	393
55	229
56	342
57	257
58	267
59	117
60	680
61	121
62	281

n	a(n)
1	1
2	3
3	5
4	8
5	9
6	17
7	13
8	20
9	21
10	35
11	21
12	50
13	25
14	49
15	51
16	48
17	33
18	91
19	37
20	88
21	77
22	89
23	45
24	126
25	65
26	107
27	81
28	124
29	57
30	255
31	61
32	112
33	141
34	163
35	137
36	242
37	73
38	177
39	167
40	232
41	81
42	365
43	85
44	220
45	227
46	209
47	93
48	328
49	133
50	315
51	213
52	264
53	105
54	393
55	229
56	342
57	257
58	267
59	117
60	680
61	121
62	281