A341691 - cp's OEIS frontend

A341691 a(0) = 0, and for any n > 0, a(n) = n - a(k) where k is the greatest number < n such that n AND a(k) = a(k) (where AND denotes the bitwise AND operator).

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

[0, 1, 2, 1, 4, 1, 2, 5, 8, 1, 2, 9, 4, 9, 10, 5, 16, 1, 2, 17, 4, 17, 18, 5, 8, 17, 18, 9, 20, 9, 10, 21, 32, 1, 2, 33, 4, 33, 34, 5, 8, 33, 34, 9, 36, 9, 10, 37, 16, 33, 34, 17, 36, 17, 18, 37, 40, 17, 18, 41, 20, 41, 42, 21, 64, 1, 2, 65, 4, 65, 66, 5, 8, 65]

cp's OEIS Frontend

A341691 a(0) = 0, and for any n > 0, a(n) = n - a(k) where k is the greatest number < n such that n AND a(k) = a(k) (where AND denotes the bitwise AND operator).

Table of values

List of values

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

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

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