A122953 - cp's OEIS frontend

A122953 a(n) = number of distinct positive integers represented in binary which are substrings of binary expansion of n.

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

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

cp's OEIS Frontend

A122953 a(n) = number of distinct positive integers represented in binary which are substrings of binary expansion of n.

Table of values

List of values

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

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

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