A124693 - cp's OEIS frontend

A124693 a(1)=1. a(n+1) = sum a(k), where the sum is over all positive integers k, k <= n, where each positive integer <= k and coprime to k is also coprime to n.

n	a(n)
1	1
2	1
3	2
4	4
5	6
6	14
7	16
8	44
9	64
10	82
11	88
12	322
13	338
14	982
15	1002
16	1006
17	2456
18	6428
19	6766
20	19622
21	19710
22	19728
23	19874
24	98556
25	105322
26	126042
27	126510
28	252610
29	253612
30	1061208
31	1061210
32	3183626
33	4770276
34	4770358
35	4772814
36	4772828
37	5939358
38	31392886

[1, 1, 2, 4, 6, 14, 16, 44, 64, 82, 88, 322, 338, 982, 1002, 1006, 2456, 6428, 6766, 19622, 19710, 19728, 19874, 98556, 105322, 126042, 126510, 252610, 253612, 1061208, 1061210, 3183626, 4770276, 4770358, 4772814, 4772828, 5939358, 31392886]

cp's OEIS Frontend

A124693 a(1)=1. a(n+1) = sum a(k), where the sum is over all positive integers k, k <= n, where each positive integer <= k and coprime to k is also coprime to n.

Table of values

List of values