A057941 - cp's OEIS frontend

A057941 Number of prime factors of 3^n + 1 (counted with multiplicity).

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

[2, 2, 3, 2, 3, 3, 3, 3, 5, 4, 4, 3, 3, 4, 6, 2, 5, 4, 4, 3, 7, 4, 3, 6, 5, 4, 7, 4, 5, 6, 4, 2, 7, 4, 5, 4, 5, 4, 8, 5, 4, 7, 3, 5, 10, 4, 5, 4, 5, 8, 9, 4, 4, 5, 7, 6, 8, 4, 4, 7, 4, 5, 13, 2, 5, 6, 4, 5, 9, 9, 7, 8, 4, 5, 12, 6, 6, 7, 5, 5, 12, 5, 6, 10, 9, 7, 11, 6, 5, 9, 8, 4, 9, 4, 8, 6, 5, 9, 14, 6, 4]

cp's OEIS Frontend

A057941 Number of prime factors of 3^n + 1 (counted with multiplicity).

Table of values

List of values

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

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

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