A189172 - cp's OEIS frontend

A189172 Largest prime number tried when factoring n using trial division.

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

[1, 1, 1, 2, 2, 2, 2, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 3, 3, 2, 3, 3, 3, 2, 5, 3, 3, 2, 5, 3, 5, 2, 3, 3, 5, 3, 5, 3, 3, 2, 5, 3, 5, 3, 3, 3, 5, 2, 7, 5, 3, 3, 7, 3, 5, 2, 3, 5, 7, 3, 7, 5, 3, 2, 5, 3, 7, 3, 3, 5, 7, 3, 7, 5, 5, 3, 7, 3, 7, 2, 3, 5, 7, 3, 5, 5, 5, 3, 7, 3, 7, 3, 5, 5, 5, 2, 7, 7, 3, 5]

cp's OEIS Frontend

A189172 Largest prime number tried when factoring n using trial division.

Table of values

List of values

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

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

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