demo
no of steps to convert 1 into 1 is 0
no of steps to convert 2 into 1 is 1
no of steps to convert 3 into 1 is 2
no of steps to convert 4 into 1 is 1
no of steps to convert 5 into 1 is 2
no of steps to convert 6 into 1 is 2
no of steps to convert 7 into 1 is 3
no of steps to convert 8 into 1 is 1
no of steps to convert 9 into 1 is 2
no of steps to convert 10 into 1 is 2
507
0
3 is valid
5 is valid
6 is valid
7 is valid
9 is valid
10 is valid
11 is valid
12 is valid
13 is valid
14 is valid
15 is valid
17 is valid
18 is valid
19 is valid
20 is valid
21 is valid
22 is valid
23 is valid
24 is valid
25 is valid
26 is valid
27 is valid
28 is valid
29 is valid
30 is valid
31 is valid
33 is valid
34 is valid
35 is valid
36 is valid
37 is valid
38 is valid
39 is valid
40 is valid
41 is valid
42 is valid
43 is valid
44 is valid
45 is valid
46 is valid
47 is valid
48 is valid
49 is valid
50 is valid
51 is valid
52 is valid
53 is valid
54 is valid
55 is valid
56 is valid
57 is valid
58 is valid
59 is valid
60 is valid
61 is valid
62 is valid
63 is valid
65 is valid
66 is valid
67 is valid
68 is valid
69 is valid
70 is valid
71 is valid
72 is valid
73 is valid
74 is valid
75 is valid
76 is valid
77 is valid
78 is valid
79 is valid
80 is valid
81 is valid
82 is valid
83 is valid
84 is valid
85 is valid
86 is valid
87 is valid
88 is valid
89 is valid
90 is valid
91 is valid
92 is valid
93 is valid
94 is valid
95 is valid
96 is valid
97 is valid
98 is valid
99 is valid
100 is valid
101 is valid
102 is valid
103 is valid
104 is valid
105 is valid
106 is valid
107 is valid
108 is valid
109 is valid
110 is valid
111 is valid
112 is valid
113 is valid
114 is valid
115 is valid
116 is valid
117 is valid
118 is valid
119 is valid
120 is valid
121 is valid
122 is valid
123 is valid
124 is valid
125 is valid
126 is valid
127 is valid
129 is valid
130 is valid
131 is valid
132 is valid
133 is valid
134 is valid
135 is valid
136 is valid
137 is valid
138 is valid
139 is valid
140 is valid
141 is valid
142 is valid
143 is valid
144 is valid
145 is valid
146 is valid
147 is valid
148 is valid
149 is valid
150 is valid
151 is valid
152 is valid
153 is valid
154 is valid
155 is valid
156 is valid
157 is valid
158 is valid
159 is valid
160 is valid
161 is valid
162 is valid
163 is valid
164 is valid
165 is valid
166 is valid
167 is valid
168 is valid
169 is valid
170 is valid
171 is valid
172 is valid
173 is valid
174 is valid
175 is valid
176 is valid
177 is valid
178 is valid
179 is valid
180 is valid
181 is valid
182 is valid
183 is valid
184 is valid
185 is valid
186 is valid
187 is valid
188 is valid
189 is valid
190 is valid
191 is valid
192 is valid
193 is valid
194 is valid
195 is valid
196 is valid
197 is valid
198 is valid
199 is valid
200 is valid
201 is valid
202 is valid
203 is valid
204 is valid
205 is valid
206 is valid
207 is valid
208 is valid
209 is valid
210 is valid
211 is valid
212 is valid
213 is valid
214 is valid
215 is valid
216 is valid
217 is valid
218 is valid
219 is valid
220 is valid
221 is valid
222 is valid
223 is valid
224 is valid
225 is valid
226 is valid
227 is valid
228 is valid
229 is valid
230 is valid
231 is valid
232 is valid
233 is valid
234 is valid
235 is valid
236 is valid
237 is valid
238 is valid
239 is valid
240 is valid
241 is valid
242 is valid
243 is valid
244 is valid
245 is valid
246 is valid
247 is valid
248 is valid
249 is valid
250 is valid
251 is valid
252 is valid
253 is valid
254 is valid
255 is valid
257 is valid
258 is valid
259 is valid
260 is valid
261 is valid
262 is valid
263 is valid
264 is valid
265 is valid
266 is valid
267 is valid
268 is valid
269 is valid
270 is valid
271 is valid
272 is valid
273 is valid
274 is valid
275 is valid
276 is valid
277 is valid
278 is valid
279 is valid
280 is valid
281 is valid
282 is valid
283 is valid
284 is valid
285 is valid
286 is valid
287 is valid
288 is valid
289 is valid
290 is valid
291 is valid
292 is valid
293 is valid
294 is valid
295 is valid
296 is valid
297 is valid
298 is valid
299 is valid
300 is valid
301 is valid
302 is valid
303 is valid
304 is valid
305 is valid
306 is valid
307 is valid
308 is valid
309 is valid
310 is valid
311 is valid
312 is valid
313 is valid
314 is valid
315 is valid
316 is valid
317 is valid
318 is valid
319 is valid
320 is valid
321 is valid
322 is valid
323 is valid
324 is valid
325 is valid
326 is valid
327 is valid
328 is valid
329 is valid
330 is valid
331 is valid
332 is valid
333 is valid
334 is valid
335 is valid
336 is valid
337 is valid
338 is valid
339 is valid
340 is valid
341 is valid
342 is valid
343 is valid
344 is valid
345 is valid
346 is valid
347 is valid
348 is valid
349 is valid
350 is valid
351 is valid
352 is valid
353 is valid
354 is valid
355 is valid
356 is valid
357 is valid
358 is valid
359 is valid
360 is valid
361 is valid
362 is valid
363 is valid
364 is valid
365 is valid
366 is valid
367 is valid
368 is valid
369 is valid
370 is valid
371 is valid
372 is valid
373 is valid
374 is valid
375 is valid
376 is valid
377 is valid
378 is valid
379 is valid
380 is valid
381 is valid
382 is valid
383 is valid
384 is valid
385 is valid
386 is valid
387 is valid
388 is valid
389 is valid
390 is valid
391 is valid
392 is valid
393 is valid
394 is valid
395 is valid
396 is valid
397 is valid
398 is valid
399 is valid
400 is valid
401 is valid
402 is valid
403 is valid
404 is valid
405 is valid
406 is valid
407 is valid
408 is valid
409 is valid
410 is valid
411 is valid
412 is valid
413 is valid
414 is valid
415 is valid
416 is valid
417 is valid
418 is valid
419 is valid
420 is valid
421 is valid
422 is valid
423 is valid
424 is valid
425 is valid
426 is valid
427 is valid
428 is valid
429 is valid
430 is valid
431 is valid
432 is valid
433 is valid
434 is valid
435 is valid
436 is valid
437 is valid
438 is valid
439 is valid
440 is valid
441 is valid
442 is valid
443 is valid
444 is valid
445 is valid
446 is valid
447 is valid
448 is valid
449 is valid
450 is valid
451 is valid
452 is valid
453 is valid
454 is valid
455 is valid
456 is valid
457 is valid
458 is valid
459 is valid
460 is valid
461 is valid
462 is valid
463 is valid
464 is valid
465 is valid
466 is valid
467 is valid
468 is valid
469 is valid
470 is valid
471 is valid
472 is valid
473 is valid
474 is valid
475 is valid
476 is valid
477 is valid
478 is valid
479 is valid
480 is valid
481 is valid
482 is valid
483 is valid
484 is valid
485 is valid
486 is valid
487 is valid
488 is valid
489 is valid
490 is valid
491 is valid
492 is valid
493 is valid
494 is valid
495 is valid
496 is valid
497 is valid
498 is valid
499 is valid
500 is valid
501 is valid
502 is valid
503 is valid
504 is valid
505 is valid
506 is valid
507 is valid
498