A062575 - cp's OEIS frontend

A062575 a(n) = maximum over m of the size of the largest subset of pairwise relatively prime numbers in {m+1, m+2, ..., m+n}.

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

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

cp's OEIS Frontend

A062575 a(n) = maximum over m of the size of the largest subset of pairwise relatively prime numbers in {m+1, m+2, ..., m+n}.

Table of values

List of values

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

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

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