A018805 - cp's OEIS frontend

A018805 Number of elements in the set {(x,y): 1 <= x,y <= n, gcd(x,y)=1}.

n	a(n)
1	1
2	3
3	7
4	11
5	19
6	23
7	35
8	43
9	55
10	63
11	83
12	91
13	115
14	127
15	143
16	159
17	191
18	203
19	239
20	255
21	279
22	299
23	343
24	359
25	399
26	423
27	459
28	483
29	539
30	555
31	615
32	647
33	687
34	719
35	767
36	791
37	863
38	899
39	947
40	979
41	1059
42	1083
43	1167
44	1207
45	1255
46	1299
47	1391
48	1423
49	1507
50	1547
51	1611
52	1659
53	1763

[1, 3, 7, 11, 19, 23, 35, 43, 55, 63, 83, 91, 115, 127, 143, 159, 191, 203, 239, 255, 279, 299, 343, 359, 399, 423, 459, 483, 539, 555, 615, 647, 687, 719, 767, 791, 863, 899, 947, 979, 1059, 1083, 1167, 1207, 1255, 1299, 1391, 1423, 1507, 1547, 1611, 1659, 1763]

cp's OEIS Frontend

A018805 Number of elements in the set {(x,y): 1 <= x,y <= n, gcd(x,y)=1}.

Table of values

List of values