A116922 - cp's OEIS frontend

A116922 a(n) = smallest integer >= n/2 which is coprime to n.

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

[1, 1, 2, 3, 3, 5, 4, 5, 5, 7, 6, 7, 7, 9, 8, 9, 9, 11, 10, 11, 11, 13, 12, 13, 13, 15, 14, 15, 15, 17, 16, 17, 17, 19, 18, 19, 19, 21, 20, 21, 21, 23, 22, 23, 23, 25, 24, 25, 25, 27, 26, 27, 27, 29, 28, 29, 29, 31, 30, 31, 31, 33, 32, 33, 33, 35, 34, 35, 35, 37, 36, 37, 37, 39, 38]

cp's OEIS Frontend

A116922 a(n) = smallest integer >= n/2 which is coprime to n.

Table of values

List of values

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

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

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