A225531 - cp's OEIS frontend

A225531 Number of ordered pairs (i, j) with i, j >= 0, i + j <= n and gcd(i, j) <= 1.

n	a(n)
0	1
1	3
2	4
3	6
4	8
5	12
6	14
7	20
8	24
9	30
10	34
11	44
12	48
13	60
14	66
15	74
16	82
17	98
18	104
19	122
20	130
21	142
22	152
23	174
24	182
25	202
26	214
27	232
28	244
29	272
30	280
31	310
32	326
33	346
34	362
35	386
36	398
37	434
38	452
39	476
40	492
41	532
42	544
43	586
44	606
45	630
46	652
47	698
48	714
49	756
50	776

[1, 3, 4, 6, 8, 12, 14, 20, 24, 30, 34, 44, 48, 60, 66, 74, 82, 98, 104, 122, 130, 142, 152, 174, 182, 202, 214, 232, 244, 272, 280, 310, 326, 346, 362, 386, 398, 434, 452, 476, 492, 532, 544, 586, 606, 630, 652, 698, 714, 756, 776]

cp's OEIS Frontend

A225531 Number of ordered pairs (i, j) with i, j >= 0, i + j <= n and gcd(i, j) <= 1.

Table of values

List of values

n	a(n)
0	1
1	3
2	4
3	6
4	8
5	12
6	14
7	20
8	24
9	30
10	34
11	44
12	48
13	60
14	66
15	74
16	82
17	98
18	104
19	122
20	130
21	142
22	152
23	174
24	182
25	202
26	214
27	232
28	244
29	272
30	280
31	310
32	326
33	346
34	362
35	386
36	398
37	434
38	452
39	476
40	492
41	532
42	544
43	586
44	606
45	630
46	652
47	698
48	714
49	756
50	776

n	a(n)
0	1
1	3
2	4
3	6
4	8
5	12
6	14
7	20
8	24
9	30
10	34
11	44
12	48
13	60
14	66
15	74
16	82
17	98
18	104
19	122
20	130
21	142
22	152
23	174
24	182
25	202
26	214
27	232
28	244
29	272
30	280
31	310
32	326
33	346
34	362
35	386
36	398
37	434
38	452
39	476
40	492
41	532
42	544
43	586
44	606
45	630
46	652
47	698
48	714
49	756
50	776

n	a(n)
0	1
1	3
2	4
3	6
4	8
5	12
6	14
7	20
8	24
9	30
10	34
11	44
12	48
13	60
14	66
15	74
16	82
17	98
18	104
19	122
20	130
21	142
22	152
23	174
24	182
25	202
26	214
27	232
28	244
29	272
30	280
31	310
32	326
33	346
34	362
35	386
36	398
37	434
38	452
39	476
40	492
41	532
42	544
43	586
44	606
45	630
46	652
47	698
48	714
49	756
50	776