A046799 - cp's OEIS frontend

A046799 Number of distinct prime factors of 2^n+1.

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

[1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 3, 3, 1, 2, 4, 2, 2, 3, 3, 2, 3, 4, 4, 3, 2, 3, 5, 2, 2, 4, 4, 5, 4, 3, 4, 3, 2, 3, 6, 2, 3, 5, 5, 3, 3, 3, 5, 5, 3, 3, 6, 5, 3, 4, 3, 4, 4, 2, 5, 5, 2, 6, 6, 3, 3, 4, 6, 3, 5, 3, 5, 6, 4, 6, 9, 2, 3, 6, 5, 6, 5, 4, 5, 4, 4, 4, 10, 6, 2, 4, 4, 5, 3, 5, 6, 7, 6, 2, 9, 3, 2]

cp's OEIS Frontend

A046799 Number of distinct prime factors of 2^n+1.

Table of values

List of values

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

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

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