A175489 - cp's OEIS frontend

A175489 a(n) = Sum_{k=1..n} b(k,n), where b(k,n) is the largest positive integer that, when written in binary, occurs as a substring in both binary k and binary n.

n	a(n)
1	1
2	3
3	5
4	8
5	11
6	16
7	17
8	21
9	26
10	28
11	39
12	46
13	55
14	58
15	51
16	54
17	63
18	65
19	85
20	87
21	82
22	104
23	118
24	128
25	144
26	147
27	163
28	176
29	193
30	181
31	141
32	137
33	154
34	156
35	192
36	162
37	212
38	231
39	252
40	247
41	275
42	202
43	267
44	307
45	306
46	333
47	336
48	345
49	373
50	381
51	410
52	412
53	419
54	423
55	475
56	497
57	532
58	539

[1, 3, 5, 8, 11, 16, 17, 21, 26, 28, 39, 46, 55, 58, 51, 54, 63, 65, 85, 87, 82, 104, 118, 128, 144, 147, 163, 176, 193, 181, 141, 137, 154, 156, 192, 162, 212, 231, 252, 247, 275, 202, 267, 307, 306, 333, 336, 345, 373, 381, 410, 412, 419, 423, 475, 497, 532, 539]

cp's OEIS Frontend

A175489 a(n) = Sum_{k=1..n} b(k,n), where b(k,n) is the largest positive integer that, when written in binary, occurs as a substring in both binary k and binary n.

Table of values

List of values

n	a(n)
1	1
2	3
3	5
4	8
5	11
6	16
7	17
8	21
9	26
10	28
11	39
12	46
13	55
14	58
15	51
16	54
17	63
18	65
19	85
20	87
21	82
22	104
23	118
24	128
25	144
26	147
27	163
28	176
29	193
30	181
31	141
32	137
33	154
34	156
35	192
36	162
37	212
38	231
39	252
40	247
41	275
42	202
43	267
44	307
45	306
46	333
47	336
48	345
49	373
50	381
51	410
52	412
53	419
54	423
55	475
56	497
57	532
58	539

n	a(n)
1	1
2	3
3	5
4	8
5	11
6	16
7	17
8	21
9	26
10	28
11	39
12	46
13	55
14	58
15	51
16	54
17	63
18	65
19	85
20	87
21	82
22	104
23	118
24	128
25	144
26	147
27	163
28	176
29	193
30	181
31	141
32	137
33	154
34	156
35	192
36	162
37	212
38	231
39	252
40	247
41	275
42	202
43	267
44	307
45	306
46	333
47	336
48	345
49	373
50	381
51	410
52	412
53	419
54	423
55	475
56	497
57	532
58	539

n	a(n)
1	1
2	3
3	5
4	8
5	11
6	16
7	17
8	21
9	26
10	28
11	39
12	46
13	55
14	58
15	51
16	54
17	63
18	65
19	85
20	87
21	82
22	104
23	118
24	128
25	144
26	147
27	163
28	176
29	193
30	181
31	141
32	137
33	154
34	156
35	192
36	162
37	212
38	231
39	252
40	247
41	275
42	202
43	267
44	307
45	306
46	333
47	336
48	345
49	373
50	381
51	410
52	412
53	419
54	423
55	475
56	497
57	532
58	539