A322849 - cp's OEIS frontend

A322849 Number of times 2^k (for k < 4) appears as a substring within 2^n.

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

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

cp's OEIS Frontend

A322849 Number of times 2^k (for k < 4) appears as a substring within 2^n.

Table of values

List of values

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

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

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