A131233 - cp's OEIS frontend

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

[1, 2, 3, 4, 5, 5, 7, 8, 9, 9, 11, 10, 13, 13, 14, 16, 17, 15, 19, 18, 20, 21, 23, 20, 25, 25, 27, 26, 29, 22, 31, 32, 32, 33, 34, 30, 37, 37, 38, 36, 41, 32, 43, 42, 42, 45, 47, 40, 49, 45, 50, 50, 53, 45, 54, 52, 56, 57, 59, 44, 61, 61, 60, 64, 64, 52, 67, 66, 68, 58, 71, 60, 73]

cp's OEIS Frontend

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

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

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