A079879 - cp's OEIS frontend

A079879 Median prime factor: a(1)=1 and for n>1: least prime p such that not more than floor(Omega(n)/2) prime factors are greater than p; Omega(n) is the total number of prime factors of n (A001222).

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

[1, 2, 3, 2, 5, 2, 7, 2, 3, 2, 11, 2, 13, 2, 3, 2, 17, 3, 19, 2, 3, 2, 23, 2, 5, 2, 3, 2, 29, 3, 31, 2, 3, 2, 5, 2, 37, 2, 3, 2, 41, 3, 43, 2, 3, 2, 47, 2, 7, 5, 3, 2, 53, 3, 5, 2, 3, 2, 59, 2, 61, 2, 3, 2, 5, 3, 67, 2, 3, 5, 71, 2, 73, 2, 5, 2, 7, 3, 79, 2, 3, 2, 83, 2, 5, 2, 3, 2, 89, 3, 7, 2, 3, 2, 5, 2]

cp's OEIS Frontend

A079879 Median prime factor: a(1)=1 and for n>1: least prime p such that not more than floor(Omega(n)/2) prime factors are greater than p; Omega(n) is the total number of prime factors of n (A001222).

Table of values

List of values

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

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

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