A345229 - cp's OEIS frontend

A345229 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	a(n)
1	1
2	1
3	3
4	1
5	4
6	6
7	1
8	5
9	9
10	10
11	1
12	6
13	13
14	17
15	15
16	1
17	7
18	18
19	28
20	26
21	21
22	1
23	8
24	24
25	44
26	47
27	41
28	28
29	1
30	9
31	31
32	66
33	83
34	82
35	54
36	36
37	1
38	10
39	39
40	95
41	140
42	159
43	116
44	74
45	45
46	1
47	11
48	48
49	132
50	225
51	293
52	249
53	172
54	95
55	55
56	1
57	12
58	58
59	178
60	346
61	512
62	509
63	401
64	235
65	122
66	66
67	1
68	13
69	69
70	234
71	512
72	852
73	980
74	888
75	592
76	321
77	143
78	78

[1, 1, 3, 1, 4, 6, 1, 5, 9, 10, 1, 6, 13, 17, 15, 1, 7, 18, 28, 26, 21, 1, 8, 24, 44, 47, 41, 28, 1, 9, 31, 66, 83, 82, 54, 36, 1, 10, 39, 95, 140, 159, 116, 74, 45, 1, 11, 48, 132, 225, 293, 249, 172, 95, 55, 1, 12, 58, 178, 346, 512, 509, 401, 235, 122, 66, 1, 13, 69, 234, 512, 852, 980, 888, 592, 321, 143, 78]

cp's OEIS Frontend

A345229 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).

Table of values

List of values

n	a(n)
1	1
2	1
3	3
4	1
5	4
6	6
7	1
8	5
9	9
10	10
11	1
12	6
13	13
14	17
15	15
16	1
17	7
18	18
19	28
20	26
21	21
22	1
23	8
24	24
25	44
26	47
27	41
28	28
29	1
30	9
31	31
32	66
33	83
34	82
35	54
36	36
37	1
38	10
39	39
40	95
41	140
42	159
43	116
44	74
45	45
46	1
47	11
48	48
49	132
50	225
51	293
52	249
53	172
54	95
55	55
56	1
57	12
58	58
59	178
60	346
61	512
62	509
63	401
64	235
65	122
66	66
67	1
68	13
69	69
70	234
71	512
72	852
73	980
74	888
75	592
76	321
77	143
78	78

n	a(n)
1	1
2	1
3	3
4	1
5	4
6	6
7	1
8	5
9	9
10	10
11	1
12	6
13	13
14	17
15	15
16	1
17	7
18	18
19	28
20	26
21	21
22	1
23	8
24	24
25	44
26	47
27	41
28	28
29	1
30	9
31	31
32	66
33	83
34	82
35	54
36	36
37	1
38	10
39	39
40	95
41	140
42	159
43	116
44	74
45	45
46	1
47	11
48	48
49	132
50	225
51	293
52	249
53	172
54	95
55	55
56	1
57	12
58	58
59	178
60	346
61	512
62	509
63	401
64	235
65	122
66	66
67	1
68	13
69	69
70	234
71	512
72	852
73	980
74	888
75	592
76	321
77	143
78	78

n	a(n)
1	1
2	1
3	3
4	1
5	4
6	6
7	1
8	5
9	9
10	10
11	1
12	6
13	13
14	17
15	15
16	1
17	7
18	18
19	28
20	26
21	21
22	1
23	8
24	24
25	44
26	47
27	41
28	28
29	1
30	9
31	31
32	66
33	83
34	82
35	54
36	36
37	1
38	10
39	39
40	95
41	140
42	159
43	116
44	74
45	45
46	1
47	11
48	48
49	132
50	225
51	293
52	249
53	172
54	95
55	55
56	1
57	12
58	58
59	178
60	346
61	512
62	509
63	401
64	235
65	122
66	66
67	1
68	13
69	69
70	234
71	512
72	852
73	980
74	888
75	592
76	321
77	143
78	78