A091248 - cp's OEIS frontend

A091248 Number of irreducible factors in the factorization of X^n + 1 over GF(2) (counted with multiplicity).

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

[1, 2, 2, 4, 2, 4, 3, 8, 3, 4, 2, 8, 2, 6, 5, 16, 3, 6, 2, 8, 6, 4, 3, 16, 3, 4, 4, 12, 2, 10, 7, 32, 5, 6, 6, 12, 2, 4, 5, 16, 3, 12, 4, 8, 8, 6, 3, 32, 5, 6, 8, 8, 2, 8, 5, 24, 5, 4, 2, 20, 2, 14, 13, 64, 7, 10, 2, 12, 6, 12, 3, 24, 9, 4, 8, 8, 6, 10, 3, 32, 5, 6, 2, 24, 12, 8, 5, 16, 9, 16]

cp's OEIS Frontend

A091248 Number of irreducible factors in the factorization of X^n + 1 over GF(2) (counted with multiplicity).

Table of values

List of values

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

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

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