A115379 - cp's OEIS frontend

A115379 Number of positive integers k < n such that n XOR k < n and gcd(n,k) is odd.

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

[0, 1, 0, 3, 0, 3, 2, 7, 0, 3, 2, 7, 4, 11, 6, 15, 0, 3, 2, 7, 4, 11, 6, 15, 8, 19, 10, 23, 12, 27, 14, 31, 0, 3, 2, 7, 4, 11, 6, 15, 8, 19, 10, 23, 12, 27, 14, 31, 16, 35, 18, 39, 20, 43, 22, 47, 24, 51, 26, 55, 28, 59, 30, 63, 0, 3, 2, 7, 4, 11, 6, 15, 8, 19, 10, 23, 12, 27, 14, 31, 16, 35]

cp's OEIS Frontend

A115379 Number of positive integers k < n such that n XOR k < n and gcd(n,k) is odd.

Table of values

List of values

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

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

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