A131232 - cp's OEIS frontend

A131232 a(n) is the number of positive integers < n that do not have 2 or more distinct prime divisors in common with n.

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

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10, 12, 13, 14, 15, 16, 15, 18, 18, 20, 21, 22, 20, 24, 25, 26, 26, 28, 22, 30, 31, 32, 33, 34, 30, 36, 37, 38, 36, 40, 32, 42, 42, 42, 45, 46, 40, 48, 45, 50, 50, 52, 45, 54, 52, 56, 57, 58, 44, 60, 61, 60, 63, 64, 52, 66, 66, 68, 58, 70, 60, 72]

cp's OEIS Frontend

A131232 a(n) is the number of positive integers < n that do not have 2 or more distinct prime divisors in common with n.

Table of values

List of values

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

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

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