A372306 - cp's OEIS frontend

A372306 Cardinality of the largest subset of {1,...,n} such that no three distinct elements of this subset multiply to a square.

n	a(n)
1	1
2	2
3	3
4	4
5	5
6	5
7	6
8	6
9	6
10	7
11	8
12	8
13	9
14	10
15	10
16	10
17	11
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

[1, 2, 3, 4, 5, 5, 6, 6, 6, 7, 8, 8, 9, 10, 10, 10, 11, 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]

cp's OEIS Frontend

A372306 Cardinality of the largest subset of {1,...,n} such that no three distinct elements of this subset multiply to a square.

Table of values

List of values

n	a(n)
1	1
2	2
3	3
4	4
5	5
6	5
7	6
8	6
9	6
10	7
11	8
12	8
13	9
14	10
15	10
16	10
17	11
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

n	a(n)
1	1
2	2
3	3
4	4
5	5
6	5
7	6
8	6
9	6
10	7
11	8
12	8
13	9
14	10
15	10
16	10
17	11
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

n	a(n)
1	1
2	2
3	3
4	4
5	5
6	5
7	6
8	6
9	6
10	7
11	8
12	8
13	9
14	10
15	10
16	10
17	11
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