A116512 - cp's OEIS frontend

A116512 a(n) is the number of positive integers each of which is <= n and is divisible by exactly one prime dividing n (but is coprime to every other prime dividing n). a(1) = 0.

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

[0, 1, 1, 2, 1, 3, 1, 4, 3, 5, 1, 6, 1, 7, 6, 8, 1, 9, 1, 10, 8, 11, 1, 12, 5, 13, 9, 14, 1, 14, 1, 16, 12, 17, 10, 18, 1, 19, 14, 20, 1, 20, 1, 22, 18, 23, 1, 24, 7, 25, 18, 26, 1, 27, 14, 28, 20, 29, 1, 28, 1, 31, 24, 32, 16, 32, 1, 34, 24, 34, 1, 36, 1, 37, 30, 38, 16, 38, 1, 40, 27, 41, 1]

cp's OEIS Frontend

A116512 a(n) is the number of positive integers each of which is <= n and is divisible by exactly one prime dividing n (but is coprime to every other prime dividing n). a(1) = 0.

Table of values

List of values

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

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

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