A175190 - cp's OEIS frontend

A175190 Number of irreducible factors in the factorization of the polynomial x^n + x + 1 over the integers mod 2.

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

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

cp's OEIS Frontend

A175190 Number of irreducible factors in the factorization of the polynomial x^n + x + 1 over the integers mod 2.

Table of values

List of values

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

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

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