A199408 - cp's OEIS frontend

A199408 Triangle T(n,k) = n + k - gcd(n,k) read by rows, 1 <= n, 1 <= k <= n.

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

[1, 2, 2, 3, 4, 3, 4, 4, 6, 4, 5, 6, 7, 8, 5, 6, 6, 6, 8, 10, 6, 7, 8, 9, 10, 11, 12, 7, 8, 8, 10, 8, 12, 12, 14, 8, 9, 10, 9, 12, 13, 12, 15, 16, 9, 10, 10, 12, 12, 10, 14, 16, 16, 18, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 11, 12, 12, 12, 12, 16, 12]

cp's OEIS Frontend

A199408 Triangle T(n,k) = n + k - gcd(n,k) read by rows, 1 <= n, 1 <= k <= n.

Table of values

List of values

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

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

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