A085501 - cp's OEIS frontend

A085501 Number of prime powers p^k <= n that are not prime (k = 0 or k > 1).

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

[1, 1, 1, 2, 2, 2, 2, 3, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11]

cp's OEIS Frontend

A085501 Number of prime powers p^k <= n that are not prime (k = 0 or k > 1).

Table of values

List of values

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

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

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