A065567 - cp's OEIS frontend

A065567 T(n,m) is the sum over all m-subsets of {1,...,n} of the gcd of the subset.

n	a(n)
1	1
2	3
3	1
4	6
5	3
6	1
7	10
8	7
9	4
10	1
11	15
12	11
13	10
14	5
15	1
16	21
17	20
18	21
19	15
20	6
21	1
22	28
23	26
24	36
25	35
26	21
27	7
28	1
29	36
30	38
31	60
32	71
33	56
34	28
35	8
36	1
37	45
38	50
39	90
40	127
41	126
42	84
43	36
44	9
45	1
46	55
47	67
48	132
49	215
50	253
51	210
52	120
53	45
54	10
55	1
56	66
57	77
58	177
59	335
60	463
61	462
62	330
63	165
64	55
65	11
66	1
67	78
68	105
69	250
70	512
71	798
72	925
73	792
74	495
75	220
76	66
77	12
78	1

[1, 3, 1, 6, 3, 1, 10, 7, 4, 1, 15, 11, 10, 5, 1, 21, 20, 21, 15, 6, 1, 28, 26, 36, 35, 21, 7, 1, 36, 38, 60, 71, 56, 28, 8, 1, 45, 50, 90, 127, 126, 84, 36, 9, 1, 55, 67, 132, 215, 253, 210, 120, 45, 10, 1, 66, 77, 177, 335, 463, 462, 330, 165, 55, 11, 1, 78, 105, 250, 512, 798, 925, 792, 495, 220, 66, 12, 1]

cp's OEIS Frontend

A065567 T(n,m) is the sum over all m-subsets of {1,...,n} of the gcd of the subset.

Table of values

List of values

n	a(n)
1	1
2	3
3	1
4	6
5	3
6	1
7	10
8	7
9	4
10	1
11	15
12	11
13	10
14	5
15	1
16	21
17	20
18	21
19	15
20	6
21	1
22	28
23	26
24	36
25	35
26	21
27	7
28	1
29	36
30	38
31	60
32	71
33	56
34	28
35	8
36	1
37	45
38	50
39	90
40	127
41	126
42	84
43	36
44	9
45	1
46	55
47	67
48	132
49	215
50	253
51	210
52	120
53	45
54	10
55	1
56	66
57	77
58	177
59	335
60	463
61	462
62	330
63	165
64	55
65	11
66	1
67	78
68	105
69	250
70	512
71	798
72	925
73	792
74	495
75	220
76	66
77	12
78	1

n	a(n)
1	1
2	3
3	1
4	6
5	3
6	1
7	10
8	7
9	4
10	1
11	15
12	11
13	10
14	5
15	1
16	21
17	20
18	21
19	15
20	6
21	1
22	28
23	26
24	36
25	35
26	21
27	7
28	1
29	36
30	38
31	60
32	71
33	56
34	28
35	8
36	1
37	45
38	50
39	90
40	127
41	126
42	84
43	36
44	9
45	1
46	55
47	67
48	132
49	215
50	253
51	210
52	120
53	45
54	10
55	1
56	66
57	77
58	177
59	335
60	463
61	462
62	330
63	165
64	55
65	11
66	1
67	78
68	105
69	250
70	512
71	798
72	925
73	792
74	495
75	220
76	66
77	12
78	1

n	a(n)
1	1
2	3
3	1
4	6
5	3
6	1
7	10
8	7
9	4
10	1
11	15
12	11
13	10
14	5
15	1
16	21
17	20
18	21
19	15
20	6
21	1
22	28
23	26
24	36
25	35
26	21
27	7
28	1
29	36
30	38
31	60
32	71
33	56
34	28
35	8
36	1
37	45
38	50
39	90
40	127
41	126
42	84
43	36
44	9
45	1
46	55
47	67
48	132
49	215
50	253
51	210
52	120
53	45
54	10
55	1
56	66
57	77
58	177
59	335
60	463
61	462
62	330
63	165
64	55
65	11
66	1
67	78
68	105
69	250
70	512
71	798
72	925
73	792
74	495
75	220
76	66
77	12
78	1