A302439 - cp's OEIS frontend

A302439 a(n) is the number of ways of writing the binary expansion of n as a concatenation of nonempty aperiodic substrings (i.e., substrings that are not the concatenation of 2 or more equal parts).

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

[1, 1, 2, 1, 3, 3, 3, 1, 4, 4, 6, 4, 5, 5, 4, 1, 5, 5, 10, 5, 10, 9, 11, 5, 7, 7, 10, 7, 7, 7, 5, 1, 6, 6, 14, 6, 16, 15, 16, 6, 14, 14, 19, 13, 18, 17, 16, 6, 9, 9, 17, 9, 16, 15, 17, 9, 10, 10, 14, 10, 9, 9, 6, 1, 7, 7, 18, 7, 24, 21, 21, 7, 23, 22, 32, 22]

cp's OEIS Frontend

A302439 a(n) is the number of ways of writing the binary expansion of n as a concatenation of nonempty aperiodic substrings (i.e., substrings that are not the concatenation of 2 or more equal parts).

Table of values

List of values

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

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

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