A100613 - cp's OEIS frontend

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

n	a(n)
1	0
2	1
3	2
4	5
5	6
6	13
7	14
8	21
9	26
10	37
11	38
12	53
13	54
14	69
15	82
16	97
17	98
18	121
19	122
20	145
21	162
22	185
23	186
24	217
25	226
26	253
27	270
28	301
29	302
30	345
31	346
32	377
33	402
34	437
35	458
36	505
37	506
38	545
39	574
40	621
41	622
42	681
43	682
44	729
45	770
46	817
47	818
48	881
49	894
50	953
51	990
52	1045
53	1046
54	1117
55	1146
56	1209

[0, 1, 2, 5, 6, 13, 14, 21, 26, 37, 38, 53, 54, 69, 82, 97, 98, 121, 122, 145, 162, 185, 186, 217, 226, 253, 270, 301, 302, 345, 346, 377, 402, 437, 458, 505, 506, 545, 574, 621, 622, 681, 682, 729, 770, 817, 818, 881, 894, 953, 990, 1045, 1046, 1117, 1146, 1209]

cp's OEIS Frontend

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

Table of values

List of values