A365740 - cp's OEIS frontend

A365740 Length of the longest subsequence of {m: 1<=m<=n, m not prime} on which the Euler totient function phi A000010 is nondecreasing.

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

[1, 1, 1, 2, 2, 3, 3, 4, 5, 5, 5, 6, 6, 7, 8, 9, 9, 9, 9, 10, 11, 11, 11, 11, 12, 12, 13, 13, 13, 13, 13, 14, 15, 15, 16, 16, 16, 16, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, 19, 19, 19, 19, 19, 19, 20, 20, 21, 21, 21, 21, 21, 22, 23, 23, 24, 24, 24, 24, 25, 25]

cp's OEIS Frontend

A365740 Length of the longest subsequence of {m: 1<=m<=n, m not prime} on which the Euler totient function phi A000010 is nondecreasing.

Table of values

List of values

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

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

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