A357658 - cp's OEIS frontend

A357658 a(n) is the maximum Hamming weight of squares k^2 in the range 2^n <= k^2 < 2^(n+1).

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

[1, 2, 3, 3, 5, 4, 6, 6, 8, 8, 9, 9, 13, 11, 13, 12, 14, 15, 16, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 25, 26, 27, 28, 29, 30, 31, 31, 34, 33, 34, 37, 37, 38, 38, 39, 39, 41, 41, 42, 44, 44, 44, 46, 47, 47, 49, 50, 51, 52, 52, 53, 54, 55, 55, 57, 57, 58, 59, 62, 63]

cp's OEIS Frontend

A357658 a(n) is the maximum Hamming weight of squares k^2 in the range 2^n <= k^2 < 2^(n+1).

Table of values

List of values

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

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

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