A316997 - cp's OEIS frontend

A316997 Number of 1's in the first n digits of the binary expansion of sqrt(n).

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

[0, 1, 1, 2, 1, 2, 4, 3, 5, 2, 5, 5, 9, 7, 11, 13, 1, 7, 9, 9, 12, 9, 11, 14, 10, 2, 13, 13, 16, 12, 16, 12, 16, 19, 18, 15, 2, 21, 18, 20, 19, 25, 19, 20, 25, 26, 19, 24, 26, 3, 20, 25, 25, 31, 28, 36, 30, 33, 33, 37, 38]

cp's OEIS Frontend

A316997 Number of 1's in the first n digits of the binary expansion of sqrt(n).

Table of values

List of values

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

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

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