A375486 - cp's OEIS frontend

A375486 a(n) is the number of integers k between 0 and n such that n OR k is a prime number (where OR denotes the bitwise OR operator).

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

[0, 0, 3, 4, 2, 6, 3, 8, 2, 4, 3, 8, 3, 8, 0, 0, 5, 12, 7, 16, 7, 14, 11, 24, 6, 12, 6, 12, 14, 30, 15, 32, 7, 14, 6, 12, 9, 20, 4, 8, 13, 28, 17, 36, 11, 22, 15, 32, 9, 18, 6, 12, 13, 28, 0, 0, 14, 28, 15, 32, 15, 32, 0, 0, 13, 26, 15, 32, 13, 26, 19, 40, 14]

cp's OEIS Frontend

A375486 a(n) is the number of integers k between 0 and n such that n OR k is a prime number (where OR denotes the bitwise OR operator).

Table of values

List of values

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

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

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