A352903 - cp's OEIS frontend

A352903 a(n) is the minimum number of steps required to construct a segment of length sqrt(n) in compass-and-straightedge construction.

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

[1, 5, 3, 2, 6, 5, 5, 5, 3, 5, 5, 4, 5, 5, 5, 3, 6, 5, 6, 6, 5, 6, 6, 5, 4, 6, 5, 5, 6, 6, 6, 6, 5, 6, 5, 4, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 6, 6, 5, 7, 6, 6, 6, 6, 6, 7, 5, 6, 7, 6, 4, 6, 6, 6, 7, 6, 6, 7, 6, 6, 7, 6, 6, 6, 6, 6, 6, 5, 7, 7, 5, 7, 7, 7]

cp's OEIS Frontend

A352903 a(n) is the minimum number of steps required to construct a segment of length sqrt(n) in compass-and-straightedge construction.

Table of values

List of values

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

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

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