A116477 - cp's OEIS frontend

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

n	a(n)
1	1
2	2
3	4
4	5
5	9
6	7
7	15
8	12
9	18
10	15
11	28
12	16
13	36
14	23
15	31
16	30
17	51
18	26
19	59
20	34
21	50
22	43
23	75
24	37
25	77
26	52
27	72
28	55
29	102
30	42
31	112
32	69
33	90
34	73
35	106
36	61
37	141
38	84
39	109
40	80
41	159
42	66
43	169
44	97
45	119
46	108
47	187
48	84
49	185
50	103
51	155
52	121
53	218
54	97
55	193
56	126
57	179
58	142
59	248
60	95
61	262
62	152
63	185

[1, 2, 4, 5, 9, 7, 15, 12, 18, 15, 28, 16, 36, 23, 31, 30, 51, 26, 59, 34, 50, 43, 75, 37, 77, 52, 72, 55, 102, 42, 112, 69, 90, 73, 106, 61, 141, 84, 109, 80, 159, 66, 169, 97, 119, 108, 187, 84, 185, 103, 155, 121, 218, 97, 193, 126, 179, 142, 248, 95, 262, 152, 185]

cp's OEIS Frontend

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

Table of values

List of values

n	a(n)
1	1
2	2
3	4
4	5
5	9
6	7
7	15
8	12
9	18
10	15
11	28
12	16
13	36
14	23
15	31
16	30
17	51
18	26
19	59
20	34
21	50
22	43
23	75
24	37
25	77
26	52
27	72
28	55
29	102
30	42
31	112
32	69
33	90
34	73
35	106
36	61
37	141
38	84
39	109
40	80
41	159
42	66
43	169
44	97
45	119
46	108
47	187
48	84
49	185
50	103
51	155
52	121
53	218
54	97
55	193
56	126
57	179
58	142
59	248
60	95
61	262
62	152
63	185

n	a(n)
1	1
2	2
3	4
4	5
5	9
6	7
7	15
8	12
9	18
10	15
11	28
12	16
13	36
14	23
15	31
16	30
17	51
18	26
19	59
20	34
21	50
22	43
23	75
24	37
25	77
26	52
27	72
28	55
29	102
30	42
31	112
32	69
33	90
34	73
35	106
36	61
37	141
38	84
39	109
40	80
41	159
42	66
43	169
44	97
45	119
46	108
47	187
48	84
49	185
50	103
51	155
52	121
53	218
54	97
55	193
56	126
57	179
58	142
59	248
60	95
61	262
62	152
63	185

n	a(n)
1	1
2	2
3	4
4	5
5	9
6	7
7	15
8	12
9	18
10	15
11	28
12	16
13	36
14	23
15	31
16	30
17	51
18	26
19	59
20	34
21	50
22	43
23	75
24	37
25	77
26	52
27	72
28	55
29	102
30	42
31	112
32	69
33	90
34	73
35	106
36	61
37	141
38	84
39	109
40	80
41	159
42	66
43	169
44	97
45	119
46	108
47	187
48	84
49	185
50	103
51	155
52	121
53	218
54	97
55	193
56	126
57	179
58	142
59	248
60	95
61	262
62	152
63	185