A076388 - cp's OEIS frontend

A076388 a(n) = minimum of y-x such that x <= y, x*y = n and gcd(x,y)=1.

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

[0, 1, 2, 3, 4, 1, 6, 7, 8, 3, 10, 1, 12, 5, 2, 15, 16, 7, 18, 1, 4, 9, 22, 5, 24, 11, 26, 3, 28, 1, 30, 31, 8, 15, 2, 5, 36, 17, 10, 3, 40, 1, 42, 7, 4, 21, 46, 13, 48, 23, 14, 9, 52, 25, 6, 1, 16, 27, 58, 7, 60, 29, 2, 63, 8, 5, 66, 13, 20, 3, 70, 1, 72, 35, 22, 15, 4, 7, 78, 11, 80, 39]

cp's OEIS Frontend

A076388 a(n) = minimum of y-x such that x <= y, x*y = n and gcd(x,y)=1.

Table of values

List of values

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

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

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