A343516 - cp's OEIS frontend

A343516 Square array T(n,k), n >= 1, k >= 1, read by antidiagonals, where T(n,k) = Sum_{1 <= x_1 <= x_2 <= ... <= x_k <= n} gcd(x_1, x_2, ... , x_k, n).

n	a(n)
1	1
2	1
3	3
4	1
5	4
6	5
7	1
8	5
9	8
10	8
11	1
12	6
13	12
14	15
15	9
16	1
17	7
18	17
19	26
20	19
21	15
22	1
23	8
24	23
25	42
26	39
27	35
28	13
29	1
30	9
31	30
32	64
33	74
34	76
35	34
36	20
37	1
38	10
39	38
40	93
41	130
42	153
43	90
44	56
45	21
46	1
47	11
48	47
49	130
50	214
51	287
52	216
53	152
54	63
55	27
56	1
57	12
58	57
59	176
60	334
61	506
62	468
63	379
64	191
65	86
66	21

[1, 1, 3, 1, 4, 5, 1, 5, 8, 8, 1, 6, 12, 15, 9, 1, 7, 17, 26, 19, 15, 1, 8, 23, 42, 39, 35, 13, 1, 9, 30, 64, 74, 76, 34, 20, 1, 10, 38, 93, 130, 153, 90, 56, 21, 1, 11, 47, 130, 214, 287, 216, 152, 63, 27, 1, 12, 57, 176, 334, 506, 468, 379, 191, 86, 21]

cp's OEIS Frontend

A343516 Square array T(n,k), n >= 1, k >= 1, read by antidiagonals, where T(n,k) = Sum_{1 <= x_1 <= x_2 <= ... <= x_k <= n} gcd(x_1, x_2, ... , x_k, n).

Table of values

List of values

n	a(n)
1	1
2	1
3	3
4	1
5	4
6	5
7	1
8	5
9	8
10	8
11	1
12	6
13	12
14	15
15	9
16	1
17	7
18	17
19	26
20	19
21	15
22	1
23	8
24	23
25	42
26	39
27	35
28	13
29	1
30	9
31	30
32	64
33	74
34	76
35	34
36	20
37	1
38	10
39	38
40	93
41	130
42	153
43	90
44	56
45	21
46	1
47	11
48	47
49	130
50	214
51	287
52	216
53	152
54	63
55	27
56	1
57	12
58	57
59	176
60	334
61	506
62	468
63	379
64	191
65	86
66	21

n	a(n)
1	1
2	1
3	3
4	1
5	4
6	5
7	1
8	5
9	8
10	8
11	1
12	6
13	12
14	15
15	9
16	1
17	7
18	17
19	26
20	19
21	15
22	1
23	8
24	23
25	42
26	39
27	35
28	13
29	1
30	9
31	30
32	64
33	74
34	76
35	34
36	20
37	1
38	10
39	38
40	93
41	130
42	153
43	90
44	56
45	21
46	1
47	11
48	47
49	130
50	214
51	287
52	216
53	152
54	63
55	27
56	1
57	12
58	57
59	176
60	334
61	506
62	468
63	379
64	191
65	86
66	21

n	a(n)
1	1
2	1
3	3
4	1
5	4
6	5
7	1
8	5
9	8
10	8
11	1
12	6
13	12
14	15
15	9
16	1
17	7
18	17
19	26
20	19
21	15
22	1
23	8
24	23
25	42
26	39
27	35
28	13
29	1
30	9
31	30
32	64
33	74
34	76
35	34
36	20
37	1
38	10
39	38
40	93
41	130
42	153
43	90
44	56
45	21
46	1
47	11
48	47
49	130
50	214
51	287
52	216
53	152
54	63
55	27
56	1
57	12
58	57
59	176
60	334
61	506
62	468
63	379
64	191
65	86
66	21