A338750 - cp's OEIS frontend

A338750 a(n) = 1 + Sum_{k=1..n-1} a(gcd(n,k)).

n	a(n)
1	1
2	2
3	3
4	5
5	5
6	10
7	7
8	14
9	13
10	18
11	11
12	35
13	13
14	26
15	31
16	41
17	17
18	58
19	19
20	65
21	45
22	42
23	23
24	122
25	41
26	50
27	63
28	95
29	29
30	154
31	31
32	122
33	73
34	66
35	83
36	241
37	37
38	74
39	87
40	230
41	41
42	226
43	43
44	155
45	193
46	90
47	47
48	419
49	85
50	194
51	115
52	185
53	53
54	338
55	135
56	338
57	129
58	114
59	59
60	679
61	61
62	122
63	283

[1, 2, 3, 5, 5, 10, 7, 14, 13, 18, 11, 35, 13, 26, 31, 41, 17, 58, 19, 65, 45, 42, 23, 122, 41, 50, 63, 95, 29, 154, 31, 122, 73, 66, 83, 241, 37, 74, 87, 230, 41, 226, 43, 155, 193, 90, 47, 419, 85, 194, 115, 185, 53, 338, 135, 338, 129, 114, 59, 679, 61, 122, 283]

cp's OEIS Frontend

A338750 a(n) = 1 + Sum_{k=1..n-1} a(gcd(n,k)).

Table of values

List of values

n	a(n)
1	1
2	2
3	3
4	5
5	5
6	10
7	7
8	14
9	13
10	18
11	11
12	35
13	13
14	26
15	31
16	41
17	17
18	58
19	19
20	65
21	45
22	42
23	23
24	122
25	41
26	50
27	63
28	95
29	29
30	154
31	31
32	122
33	73
34	66
35	83
36	241
37	37
38	74
39	87
40	230
41	41
42	226
43	43
44	155
45	193
46	90
47	47
48	419
49	85
50	194
51	115
52	185
53	53
54	338
55	135
56	338
57	129
58	114
59	59
60	679
61	61
62	122
63	283

n	a(n)
1	1
2	2
3	3
4	5
5	5
6	10
7	7
8	14
9	13
10	18
11	11
12	35
13	13
14	26
15	31
16	41
17	17
18	58
19	19
20	65
21	45
22	42
23	23
24	122
25	41
26	50
27	63
28	95
29	29
30	154
31	31
32	122
33	73
34	66
35	83
36	241
37	37
38	74
39	87
40	230
41	41
42	226
43	43
44	155
45	193
46	90
47	47
48	419
49	85
50	194
51	115
52	185
53	53
54	338
55	135
56	338
57	129
58	114
59	59
60	679
61	61
62	122
63	283

n	a(n)
1	1
2	2
3	3
4	5
5	5
6	10
7	7
8	14
9	13
10	18
11	11
12	35
13	13
14	26
15	31
16	41
17	17
18	58
19	19
20	65
21	45
22	42
23	23
24	122
25	41
26	50
27	63
28	95
29	29
30	154
31	31
32	122
33	73
34	66
35	83
36	241
37	37
38	74
39	87
40	230
41	41
42	226
43	43
44	155
45	193
46	90
47	47
48	419
49	85
50	194
51	115
52	185
53	53
54	338
55	135
56	338
57	129
58	114
59	59
60	679
61	61
62	122
63	283