A292597 - cp's OEIS frontend

A292597 a(1) = 1; for n > 1, a(n) = c(n) + 2*a(floor(n/2)), where c(n) is the characteristic function of odd composites, A071904.

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

[1, 2, 2, 4, 4, 4, 4, 8, 9, 8, 8, 8, 8, 8, 9, 16, 16, 18, 18, 16, 17, 16, 16, 16, 17, 16, 17, 16, 16, 18, 18, 32, 33, 32, 33, 36, 36, 36, 37, 32, 32, 34, 34, 32, 33, 32, 32, 32, 33, 34, 35, 32, 32, 34, 35, 32, 33, 32, 32, 36, 36, 36, 37, 64, 65, 66, 66, 64, 65, 66, 66, 72, 72, 72, 73, 72, 73, 74, 74, 64, 65, 64, 64, 68, 69, 68, 69, 64, 64, 66, 67]

cp's OEIS Frontend

A292597 a(1) = 1; for n > 1, a(n) = c(n) + 2*a(floor(n/2)), where c(n) is the characteristic function of odd composites, A071904.

Table of values

List of values

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

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

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