A091092 - cp's OEIS frontend

A091092 In binary representation: minimal number of editing steps (delete, insert or substitute) to transform n into n^2.

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

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

cp's OEIS Frontend

A091092 In binary representation: minimal number of editing steps (delete, insert or substitute) to transform n into n^2.

Table of values

List of values

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

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

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