A331803 - cp's OEIS frontend

A331803 a(n) is the largest positive integer occurring, when written in binary, as a substring in both binary n and binary n+1.

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

[0, 1, 1, 1, 2, 2, 3, 1, 4, 2, 5, 3, 6, 6, 7, 1, 8, 4, 9, 4, 10, 5, 11, 3, 12, 6, 13, 6, 14, 14, 15, 1, 16, 8, 17, 4, 18, 9, 19, 4, 20, 10, 21, 11, 22, 11, 23, 3, 24, 12, 25, 6, 26, 13, 27, 7, 28, 14, 29, 14, 30, 30, 31, 1, 32, 16, 33, 8, 34, 17, 35, 8, 36, 18]

cp's OEIS Frontend

A331803 a(n) is the largest positive integer occurring, when written in binary, as a substring in both binary n and binary n+1.

Table of values

List of values

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

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

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