A036541 - cp's OEIS frontend

A036541 Deficit of central binomial coefficients in terms of number of prime factors: a(n) shows how many fewer prime factors the n-th central binomial coefficient has than n!.

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

[0, 0, 1, 0, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 3, 3, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 3, 3, 2, 2, 3, 3, 2, 2, 3, 3, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 4, 4, 3, 3, 5, 5, 6, 6, 6, 5, 4, 4, 5, 5, 5, 5, 6, 6, 7, 7, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 7, 7, 7, 7, 8, 8, 9, 9, 8]

cp's OEIS Frontend

A036541 Deficit of central binomial coefficients in terms of number of prime factors: a(n) shows how many fewer prime factors the n-th central binomial coefficient has than n!.

Table of values

List of values

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

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

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