A239906 - cp's OEIS frontend

A239906 Let cn(n,k) denote the number of times 11..1 (k 1's) appears in the binary representation of n; a(n) = n - cn(n,1) + cn(n,2) - cn(n,3).

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

[0, 0, 1, 2, 3, 3, 5, 5, 7, 7, 8, 9, 11, 11, 12, 12, 15, 15, 16, 17, 18, 18, 20, 20, 23, 23, 24, 25, 26, 26, 27, 27, 31, 31, 32, 33, 34, 34, 36, 36, 38, 38, 39, 40, 42, 42, 43, 43, 47, 47, 48, 49, 50, 50, 52, 52, 54, 54, 55, 56, 57, 57, 58, 58, 63, 63, 64, 65, 66, 66, 68, 68, 70, 70, 71, 72, 74, 74]

cp's OEIS Frontend

A239906 Let cn(n,k) denote the number of times 11..1 (k 1's) appears in the binary representation of n; a(n) = n - cn(n,1) + cn(n,2) - cn(n,3).

Table of values

List of values

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

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

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