A268669 - cp's OEIS frontend

A268669 a(n) = polynomial quotient (computed over GF(2), result is its binary encoding) that is left after all instances of polynomial (X+1) have been factored out of the polynomial that is encoded by the binary expansion of n. (See comments for details).

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

[1, 2, 1, 4, 1, 2, 7, 8, 7, 2, 11, 4, 13, 14, 1, 16, 1, 14, 19, 4, 21, 22, 13, 8, 25, 26, 7, 28, 11, 2, 31, 32, 31, 2, 35, 28, 37, 38, 11, 8, 41, 42, 25, 44, 7, 26, 47, 16, 49, 50, 1, 52, 19, 14, 55, 56, 13, 22, 59, 4, 61, 62, 21, 64, 21, 62, 67, 4, 69, 70, 61, 56, 73, 74, 13, 76, 59, 22, 79, 16, 81, 82, 49, 84, 1]

cp's OEIS Frontend

A268669 a(n) = polynomial quotient (computed over GF(2), result is its binary encoding) that is left after all instances of polynomial (X+1) have been factored out of the polynomial that is encoded by the binary expansion of n. (See comments for details).

Table of values

List of values

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

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

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