A340716 - cp's OEIS frontend

A340716 Lexicographically earliest sequence of positive integers with as many distinct values as possible such that for any n > 0, a(n + pi(n)) = a(n) (where pi(n) = A000720(n) corresponds to the number of prime numbers <= n).

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

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

cp's OEIS Frontend

A340716 Lexicographically earliest sequence of positive integers with as many distinct values as possible such that for any n > 0, a(n + pi(n)) = a(n) (where pi(n) = A000720(n) corresponds to the number of prime numbers <= n).

Table of values

List of values

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

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

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