A375422 - cp's OEIS frontend

A375422 a(n) is the maximum number of points from the set {(k, prime(k)), k = 1..n} belonging to a straight line passing through the point (n, prime(n)) (where prime(k) denotes the k-th prime number).

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

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

cp's OEIS Frontend

A375422 a(n) is the maximum number of points from the set {(k, prime(k)), k = 1..n} belonging to a straight line passing through the point (n, prime(n)) (where prime(k) denotes the k-th prime number).

Table of values

List of values

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

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

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