A387423 - cp's OEIS frontend

A387423 The length of binary expansion of n minus the length of the maximal common prefix of the binary expansions of n and sigma(n), where sigma is the sum of divisors function.

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

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

cp's OEIS Frontend

A387423 The length of binary expansion of n minus the length of the maximal common prefix of the binary expansions of n and sigma(n), where sigma is the sum of divisors function.

Table of values

List of values

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

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

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