A075989 - cp's OEIS frontend

A075989 Number of k satisfying 1<=k<=n and {n/k} >= 1/2, where {n/k} is the fractional part of n/k, i.e., {n/k} = n/k - floor(n/k).

n	a(n)
1	0
2	0
3	1
4	0
5	2
6	1
7	2
8	2
9	3
10	2
11	5
12	2
13	4
14	5
15	6
16	3
17	6
18	6
19	7
20	6
21	7
22	6
23	11
24	6
25	8
26	9
27	10
28	9
29	12
30	9
31	10
32	10
33	13
34	12
35	15
36	10
37	11
38	14
39	17
40	12
41	16
42	13
43	16
44	15
45	16
46	17
47	20
48	15
49	16
50	18
51	19
52	16
53	23
54	20
55	21
56	18
57	19
58	20
59	25
60	20
61	22
62	23
63	26
64	21
65	24
66	21
67	24
68	27
69	28
70	25
71	28
72	22
73	25
74	28
75	29
76	26
77	31
78	30

[0, 0, 1, 0, 2, 1, 2, 2, 3, 2, 5, 2, 4, 5, 6, 3, 6, 6, 7, 6, 7, 6, 11, 6, 8, 9, 10, 9, 12, 9, 10, 10, 13, 12, 15, 10, 11, 14, 17, 12, 16, 13, 16, 15, 16, 17, 20, 15, 16, 18, 19, 16, 23, 20, 21, 18, 19, 20, 25, 20, 22, 23, 26, 21, 24, 21, 24, 27, 28, 25, 28, 22, 25, 28, 29, 26, 31, 30]

cp's OEIS Frontend

A075989 Number of k satisfying 1<=k<=n and {n/k} >= 1/2, where {n/k} is the fractional part of n/k, i.e., {n/k} = n/k - floor(n/k).

Table of values

List of values

n	a(n)
1	0
2	0
3	1
4	0
5	2
6	1
7	2
8	2
9	3
10	2
11	5
12	2
13	4
14	5
15	6
16	3
17	6
18	6
19	7
20	6
21	7
22	6
23	11
24	6
25	8
26	9
27	10
28	9
29	12
30	9
31	10
32	10
33	13
34	12
35	15
36	10
37	11
38	14
39	17
40	12
41	16
42	13
43	16
44	15
45	16
46	17
47	20
48	15
49	16
50	18
51	19
52	16
53	23
54	20
55	21
56	18
57	19
58	20
59	25
60	20
61	22
62	23
63	26
64	21
65	24
66	21
67	24
68	27
69	28
70	25
71	28
72	22
73	25
74	28
75	29
76	26
77	31
78	30

n	a(n)
1	0
2	0
3	1
4	0
5	2
6	1
7	2
8	2
9	3
10	2
11	5
12	2
13	4
14	5
15	6
16	3
17	6
18	6
19	7
20	6
21	7
22	6
23	11
24	6
25	8
26	9
27	10
28	9
29	12
30	9
31	10
32	10
33	13
34	12
35	15
36	10
37	11
38	14
39	17
40	12
41	16
42	13
43	16
44	15
45	16
46	17
47	20
48	15
49	16
50	18
51	19
52	16
53	23
54	20
55	21
56	18
57	19
58	20
59	25
60	20
61	22
62	23
63	26
64	21
65	24
66	21
67	24
68	27
69	28
70	25
71	28
72	22
73	25
74	28
75	29
76	26
77	31
78	30

n	a(n)
1	0
2	0
3	1
4	0
5	2
6	1
7	2
8	2
9	3
10	2
11	5
12	2
13	4
14	5
15	6
16	3
17	6
18	6
19	7
20	6
21	7
22	6
23	11
24	6
25	8
26	9
27	10
28	9
29	12
30	9
31	10
32	10
33	13
34	12
35	15
36	10
37	11
38	14
39	17
40	12
41	16
42	13
43	16
44	15
45	16
46	17
47	20
48	15
49	16
50	18
51	19
52	16
53	23
54	20
55	21
56	18
57	19
58	20
59	25
60	20
61	22
62	23
63	26
64	21
65	24
66	21
67	24
68	27
69	28
70	25
71	28
72	22
73	25
74	28
75	29
76	26
77	31
78	30