A372618 - cp's OEIS frontend

A372618 a(1) = a(2) = 1; a(n+2) = Sum_{k=1..n} a(gcd(n,k)).

n	a(n)
1	1
2	1
3	1
4	2
5	3
6	5
7	7
8	10
9	13
10	18
11	21
12	29
13	31
14	46
15	43
16	65
17	61
18	91
19	77
20	128
21	95
22	172
23	127
24	213
25	149
26	292
27	181
28	347
29	231
30	437
31	259
32	562
33	289
34	679
35	361
36	772
37	431
38	991
39	467
40	1104
41	565
42	1352
43	605
44	1613
45	647
46	1877
47	835
48	2048
49	881
50	2529
51	965
52	2802
53	1135
54	3216
55	1187

[1, 1, 1, 2, 3, 5, 7, 10, 13, 18, 21, 29, 31, 46, 43, 65, 61, 91, 77, 128, 95, 172, 127, 213, 149, 292, 181, 347, 231, 437, 259, 562, 289, 679, 361, 772, 431, 991, 467, 1104, 565, 1352, 605, 1613, 647, 1877, 835, 2048, 881, 2529, 965, 2802, 1135, 3216, 1187]

cp's OEIS Frontend

A372618 a(1) = a(2) = 1; a(n+2) = Sum_{k=1..n} a(gcd(n,k)).

Table of values

List of values