A384628 - cp's OEIS frontend

A384628 a(n) = Sum_{k = 1..n} gcd(n, floor(n / k)).

n	a(n)
1	1
2	3
3	5
4	8
5	9
6	14
7	13
8	20
9	19
10	25
11	21
12	35
13	25
14	37
15	37
16	44
17	33
18	56
19	37
20	60
21	51
22	58
23	45
24	84
25	53
26	71
27	69
28	85
29	57
30	103
31	61
32	99
33	83
34	93
35	83
36	130
37	73
38	104
39	101
40	136
41	81
42	146
43	85
44	140
45	129
46	124
47	93
48	188
49	103
50	155
51	131
52	163
53	105
54	191
55	127
56	185
57	145
58	159
59	117
60	251
61	121

[1, 3, 5, 8, 9, 14, 13, 20, 19, 25, 21, 35, 25, 37, 37, 44, 33, 56, 37, 60, 51, 58, 45, 84, 53, 71, 69, 85, 57, 103, 61, 99, 83, 93, 83, 130, 73, 104, 101, 136, 81, 146, 85, 140, 129, 124, 93, 188, 103, 155, 131, 163, 105, 191, 127, 185, 145, 159, 117, 251, 121]

cp's OEIS Frontend

A384628 a(n) = Sum_{k = 1..n} gcd(n, floor(n / k)).

Table of values

List of values

n	a(n)
1	1
2	3
3	5
4	8
5	9
6	14
7	13
8	20
9	19
10	25
11	21
12	35
13	25
14	37
15	37
16	44
17	33
18	56
19	37
20	60
21	51
22	58
23	45
24	84
25	53
26	71
27	69
28	85
29	57
30	103
31	61
32	99
33	83
34	93
35	83
36	130
37	73
38	104
39	101
40	136
41	81
42	146
43	85
44	140
45	129
46	124
47	93
48	188
49	103
50	155
51	131
52	163
53	105
54	191
55	127
56	185
57	145
58	159
59	117
60	251
61	121

n	a(n)
1	1
2	3
3	5
4	8
5	9
6	14
7	13
8	20
9	19
10	25
11	21
12	35
13	25
14	37
15	37
16	44
17	33
18	56
19	37
20	60
21	51
22	58
23	45
24	84
25	53
26	71
27	69
28	85
29	57
30	103
31	61
32	99
33	83
34	93
35	83
36	130
37	73
38	104
39	101
40	136
41	81
42	146
43	85
44	140
45	129
46	124
47	93
48	188
49	103
50	155
51	131
52	163
53	105
54	191
55	127
56	185
57	145
58	159
59	117
60	251
61	121

n	a(n)
1	1
2	3
3	5
4	8
5	9
6	14
7	13
8	20
9	19
10	25
11	21
12	35
13	25
14	37
15	37
16	44
17	33
18	56
19	37
20	60
21	51
22	58
23	45
24	84
25	53
26	71
27	69
28	85
29	57
30	103
31	61
32	99
33	83
34	93
35	83
36	130
37	73
38	104
39	101
40	136
41	81
42	146
43	85
44	140
45	129
46	124
47	93
48	188
49	103
50	155
51	131
52	163
53	105
54	191
55	127
56	185
57	145
58	159
59	117
60	251
61	121