A387413 - cp's OEIS frontend

A387413 The length of binary expansion of n minus the length of the maximal common prefix of the binary expansions of n and A003961(n), where A003961 is fully multiplicative with a(p) = nextprime(p).

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

[0, 1, 1, 0, 2, 1, 2, 3, 3, 0, 3, 3, 3, 3, 3, 3, 2, 0, 3, 4, 4, 3, 4, 4, 1, 2, 3, 3, 2, 3, 4, 5, 1, 5, 3, 5, 4, 3, 4, 3, 2, 2, 3, 5, 3, 3, 5, 2, 4, 5, 5, 5, 4, 5, 5, 5, 0, 5, 3, 5, 5, 4, 5, 5, 6, 6, 3, 5, 4, 6, 4, 5, 3, 6, 6, 6, 4, 6, 5, 5, 5, 5, 4, 6, 5, 5, 5, 4, 6, 5, 3, 5, 1, 5, 4, 6, 3, 6, 6, 4, 2, 6, 4, 5, 4]

cp's OEIS Frontend

A387413 The length of binary expansion of n minus the length of the maximal common prefix of the binary expansions of n and A003961(n), where A003961 is fully multiplicative with a(p) = nextprime(p).

Table of values

List of values

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

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

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