A373114 - cp's OEIS frontend

A373114 Cardinality of the largest subset of {1,...,n} such that no odd number of terms from this subset multiply to a square.

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

[0, 1, 2, 2, 3, 3, 4, 5, 5, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 12, 13, 13, 14, 15, 15, 16, 17, 18, 19, 19, 20, 20, 20, 21, 21, 21, 22, 23, 23, 24, 25, 26, 27, 28, 29, 30, 31, 31, 31, 31, 32, 33, 34, 34, 34, 35, 36, 37, 38, 39, 40, 41, 42, 42, 42, 43, 44, 45, 46, 46, 47]

cp's OEIS Frontend

A373114 Cardinality of the largest subset of {1,...,n} such that no odd number of terms from this subset multiply to a square.

Table of values

List of values

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

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

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