A186971 - cp's OEIS frontend

A186971 Maximal cardinality of a subset of {1, 2, ..., n} containing n and having pairwise coprime elements.

n	a(n)
1	1
2	2
3	3
4	3
5	4
6	3
7	5
8	5
9	5
10	4
11	6
12	5
13	7
14	6
15	6
16	7
17	8
18	7
19	9
20	8
21	8
22	8
23	10
24	9
25	10
26	9
27	10
28	9
29	11
30	9
31	12
32	12
33	11
34	11
35	11
36	11
37	13
38	12
39	12
40	12
41	14
42	12
43	15
44	14
45	14
46	14
47	16
48	15
49	16
50	15
51	15
52	15
53	17
54	16
55	16
56	16
57	16
58	16
59	18
60	16
61	19
62	18
63	18
64	19
65	18
66	17
67	20

[1, 2, 3, 3, 4, 3, 5, 5, 5, 4, 6, 5, 7, 6, 6, 7, 8, 7, 9, 8, 8, 8, 10, 9, 10, 9, 10, 9, 11, 9, 12, 12, 11, 11, 11, 11, 13, 12, 12, 12, 14, 12, 15, 14, 14, 14, 16, 15, 16, 15, 15, 15, 17, 16, 16, 16, 16, 16, 18, 16, 19, 18, 18, 19, 18, 17, 20]

cp's OEIS Frontend

A186971 Maximal cardinality of a subset of {1, 2, ..., n} containing n and having pairwise coprime elements.

Table of values

List of values

n	a(n)
1	1
2	2
3	3
4	3
5	4
6	3
7	5
8	5
9	5
10	4
11	6
12	5
13	7
14	6
15	6
16	7
17	8
18	7
19	9
20	8
21	8
22	8
23	10
24	9
25	10
26	9
27	10
28	9
29	11
30	9
31	12
32	12
33	11
34	11
35	11
36	11
37	13
38	12
39	12
40	12
41	14
42	12
43	15
44	14
45	14
46	14
47	16
48	15
49	16
50	15
51	15
52	15
53	17
54	16
55	16
56	16
57	16
58	16
59	18
60	16
61	19
62	18
63	18
64	19
65	18
66	17
67	20

n	a(n)
1	1
2	2
3	3
4	3
5	4
6	3
7	5
8	5
9	5
10	4
11	6
12	5
13	7
14	6
15	6
16	7
17	8
18	7
19	9
20	8
21	8
22	8
23	10
24	9
25	10
26	9
27	10
28	9
29	11
30	9
31	12
32	12
33	11
34	11
35	11
36	11
37	13
38	12
39	12
40	12
41	14
42	12
43	15
44	14
45	14
46	14
47	16
48	15
49	16
50	15
51	15
52	15
53	17
54	16
55	16
56	16
57	16
58	16
59	18
60	16
61	19
62	18
63	18
64	19
65	18
66	17
67	20

n	a(n)
1	1
2	2
3	3
4	3
5	4
6	3
7	5
8	5
9	5
10	4
11	6
12	5
13	7
14	6
15	6
16	7
17	8
18	7
19	9
20	8
21	8
22	8
23	10
24	9
25	10
26	9
27	10
28	9
29	11
30	9
31	12
32	12
33	11
34	11
35	11
36	11
37	13
38	12
39	12
40	12
41	14
42	12
43	15
44	14
45	14
46	14
47	16
48	15
49	16
50	15
51	15
52	15
53	17
54	16
55	16
56	16
57	16
58	16
59	18
60	16
61	19
62	18
63	18
64	19
65	18
66	17
67	20