A386838 - cp's OEIS frontend

A386838 Minimum number of unit squares that a straight line drawn from (0,0) to (x,y) passes through on the square lattice where x^2 + y^2 = A001481(n). If A001481(n) can be written as a sum of two squares in two or more ways, x and y are chosen such that a(n) is the least value.

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

[0, 0, 1, 0, 2, 2, 0, 3, 4, 0, 4, 3, 4, 0, 5, 6, 4, 7, 0, 6, 6, 8, 6, 0, 5, 8, 8, 9, 10, 0, 8, 8, 6, 10, 11, 8, 0, 9, 10, 12, 9, 12, 7, 0, 10, 10, 13, 12, 14, 12, 12, 0, 11, 10, 8, 13, 14, 14, 0, 12, 15, 12, 16, 12, 16, 12, 9, 16, 0, 13, 14, 15, 12, 18, 16, 18, 17, 0, 14]

cp's OEIS Frontend

A386838 Minimum number of unit squares that a straight line drawn from (0,0) to (x,y) passes through on the square lattice where x^2 + y^2 = A001481(n). If A001481(n) can be written as a sum of two squares in two or more ways, x and y are chosen such that a(n) is the least value.

Table of values

List of values

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

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

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