A301984 - cp's OEIS frontend

A301984 a(n) is the greatest positive number k such that the binary digits of any number in the interval 1..k appear in order but not necessarily as consecutive digits in the binary representation of n.

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

[1, 2, 1, 2, 3, 3, 1, 2, 5, 6, 3, 4, 3, 3, 1, 2, 5, 6, 5, 6, 7, 7, 3, 4, 7, 7, 3, 4, 3, 3, 1, 2, 5, 6, 5, 6, 11, 11, 5, 6, 13, 14, 7, 8, 7, 7, 3, 4, 9, 10, 7, 8, 7, 7, 3, 4, 7, 7, 3, 4, 3, 3, 1, 2, 5, 6, 5, 6, 11, 11, 5, 6, 13, 14, 11, 12, 11, 11, 5, 6, 13, 14]

cp's OEIS Frontend

A301984 a(n) is the greatest positive number k such that the binary digits of any number in the interval 1..k appear in order but not necessarily as consecutive digits in the binary representation of n.

Table of values

List of values

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

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

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