A387412 - cp's OEIS frontend

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

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

cp's OEIS Frontend

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

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

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