0	2
1	2
2	2
3	3
4	2
5	4
6	4
7	4
8	2
9	8
10	6
11	4
12	4
13	4
14	8
15	12
16	2
17	4
18	16
19	4
20	4
21	12
22	8
23	4
24	8
25	16
26	16
27	20
28	4
29	8
30	48
31	4
32	4
33	24
34	16
35	32
36	16
37	8
38	16
39	12
40	4
41	8
42	64
43	4
44	8
45	64
46	32
47	8
48	8
49	8
50	64
51	48
52	8
53	8
54	64
55	48
56	8
57	24
58	8
59	16
60	16
61	4
62	32
63	64
64	4
65	64
66	64
67	8
68	12
69	24
70	96
71	8
72	32
73	8
74	32
75	96
76	16
77	64
78	768
79	4
80	8
81	192
82	32
83	64
84	32
85	16
86	32
87	24
88	16
89	16
90	1536
91	64
92	4
93	24
94	16
95	32
96	8
97	32
98	64
99	256
100	64
101	4
102	512
103	8
104	4
105	1536
106	16
107	8
108	64
109	8
110	96
111	96
112	32
113	32
114	256
115	64
116	8
117	64
118	128
119	32
120	64
121	16
122	64
123	96
124	16
125	64
126	1024
127	4
128	4
129	48
130	768
131	16
132	128
133	32
134	64
135	1280
136	16
137	32
138	256
139	8
140	16
141	96
142	64
143	128
144	128
145	64
146	32
147	96
148	4
149	32
150	8192
151	8
152	16
153	1024
154	512
155	64
156	32
157	32
158	16
159	48
160	16
161	16
162	1024
163	16
164	16
165	2304
166	64
167	4
168	256
169	16
170	1536
171	192
172	16
173	64
174	256
175	2048
176	8
177	192
178	16
179	8
180	256
181	16
182	1536
183	12
184	16
185	128
186	512
187	16
188	32
189	2560
190	768
191	4
192	16
193	64
194	512
195	1536
196	256
197	16
198	4096
199	4
200	64
201	192
202	64
203	128
204	384
205	32
206	64
207	128
208	64
209	64
210	24576
211	64
212	16
213	192
214	64
215	32
216	256
217	32
218	64
219	48
220	512
221	64
222	1024
223	8
224	16
225	2048
226	32
227	16
228	256
229	8
230	6144
231	3072
232	64
233	16
234	98304
235	128
236	64
237	48
238	4096
239	16
240	128
241	32
242	128
243	3584
244	32
245	512
246	1024
247	128
248	8
249	384
250	5120
251	8
252	4096
253	256
254	512
255	3072
256	4
257	16
258	1024
259	64
260	512
261	1024
262	128
263	32
264	256
265	64
266	2048
267	192
268	16
269	8
270	196608
271	32
272	16
273	3072
274	32
275	384
276	32
277	8
278	128
279	1024
280	256
281	16
282	2048
283	64
284	16
285	1536
286	4096
287	256
288	128
289	256
290	768
291	768
292	8
293	64
294	4096
295	64
296	8
297	10240
298	64
299	64
300	512
301	24
302	16
303	24
304	128
305	64
306	131072
307	32
308	128
309	1536
310	6144
311	8
312	128
313	4
314	32
315	65536
316	16
317	16
318	512
319	256
320	128
321	192
322	32768
323	128
324	8192
325	8192
326	128
327	96
328	32
329	128
330	196608
331	64
332	16
333	4096
334	32
335	64
336	512
337	32
338	1024
339	384
340	768
341	128
342	65536
343	64
344	8
345	1536
346	32
347	4
348	256
349	8
350	8192
351	640
352	64
353	8
354	32768
355	64
356	4
357	3072
358	64
359	32
360	1024
361	16
362	128
363	768
364	64
365	128
366	4096
367	128
368	16
369	4096
370	6144
371	256
372	512
373	16
374	8192
375	3072
376	128
377	64
378	32768
379	16
380	128
381	48
382	128
383	16
384	16
385	24576
386	256
387	512
388	8
389	32
390	4718592
391	512
392	256
393	192
394	128
395	64
396	2048
397	64
398	32
399	3072
400	64
401	32
402	32768
403	256
404	8
405	1572864
406	384
407	512
408	128
409	16
410	9216
411	768
412	128
413	256
414	524288
415	1024
416	32
417	192
418	8192
419	16
420	4096
421	16
422	32
423	2048
424	8
425	512
426	32768
427	64
428	32
429	12288
430	12288
431	16
432	512
433	8
434	2048
435	6144
436	32
437	256
438	4096
439	64
440	512
441	32768
442	4096
443	64
444	512
445	512
446	256
447	192
448	16
449	32
450	8388608
451	256
452	16
453	384
454	256
455	131072
456	512
457	8
458	1024
459	81920
460	32
461	128
462	65536
463	32
464	128
465	12288
466	128
467	256
468	2048
469	256
470	12288
471	1536
472	8
473	256
474	512
475	1024
476	768
477	256
478	16
479	64
480	1024
481	128
482	64
483	768
484	256
485	256
486	65536
487	8
488	8
489	96
490	24576
491	16
492	128
493	256
494	8192
495	98304
496	128
497	256
498	16384
499	128
500	4096
501	96
502	512
503	8
504	4096
505	2048
506	65536
507	384
508	128
509	16
510	12582912
511	512
512	8
513	3840
514	64
515	128
516	1024
517	1024
518	2048
519	384
520	256
521	32
522	8192
523	256
524	32
525	6291456
526	256
527	128
528	512
529	64
530	6144
531	2048
532	256
533	128
534	2048
535	256
536	16
537	192
538	2048
539	1024
540	32768
541	512
542	64
543	96
544	64
545	128
546	9437184
547	16
548	16
549	512
550	131072
551	128
552	256
553	16
554	1024
555	49152
556	32
557	16
558	65536
559	1024
560	4096
561	24576
562	128
563	16
564	1024
565	256
566	8
567	196608
568	64
569	64
570	3145728
571	64
572	512
573	192
574	16384
575	16384
576	128
577	32
578	2048
579	24576
580	256
581	2048
582	65536
583	512
584	16
585	524288
586	2048
587	32
588	16384
589	128
590	24576
591	384
592	8
593	32
594	2097152
595	8192
596	4
597	48
598	131072
599	8
600	8192
601	8
602	32768
603	8192
604	64
605	1024
606	32768
607	128
608	128
609	12288
610	196608
611	256
612	3072
613	8
614	2048
615	1536
616	512
617	32
618	4096
619	8
620	256
621	40960
622	128
623	512
624	2048
625	1024
626	1024
627	12288
628	256
629	1024
630	100663296
631	128
632	16
633	384
634	256
635	128
636	1024
637	1024
638	2048
639	4096
640	32
641	256
642	65536
643	8
644	128
645	3072
646	2048
647	64
648	8192
649	2048
650	1048576
651	1536
652	64
653	64
654	32768
655	1024
656	128
657	2048
658	16384
659	32
660	262144
661	128
662	128
663	49152
664	8
665	4096
666	393216
667	512
668	32
669	96
670	3072
671	256
672	512
673	16
674	512
675	1310720
676	256
677	128
678	2048
679	1024
680	2048
681	384
682	65536
683	16
684	8192
685	4096
686	8192
687	192
688	128
689	256
690	50331648
691	64
692	4
693	131072
694	2048
695	256
696	32768
697	1024
698	1024
699	384
700	1024
701	4
702	50331648
703	256
704	32
705	393216
706	32
707	64
708	512
709	32
710	3072
711	2048
712	128
713	256
714	33554432
715	393216
716	64
717	384
718	512
719	64
720	32768
721	128
722	1024
723	3072
724	128
725	16384
726	65536
727	32
728	256
729	131072
730	6144
731	64
732	128
733	32
734	16
735	393216
736	128
737	128
738	262144
739	8
740	32
741	12288
742	2048
743	32
744	256
745	2048
746	64
747	16384
748	768
749	128
750	20971520
751	32
752	16
753	192
754	4096
755	512
756	32768
757	8
758	64
759	196608
760	512
761	128
762	65536
763	128
764	32
765	2097152
766	1024
767	1024
768	64
769	128
770	393216
771	384
772	16
773	32
774	1048576
775	4096
776	128
777	3072
778	256
779	128
780	32768
781	32
782	8192
783	20480
784	256
785	1024
786	524288
787	64
788	32
789	192
790	1536
791	512
792	32768
793	64
794	512
795	24576
796	8
797	64
798	67108864
799	512
800	32
801	8192
802	256
803	128
804	1024
805	8192
806	32768
807	384
808	8
809	128
810	805306368
811	32
812	256
813	1536
814	32768
815	512
816	2048
817	32
818	4096
819	262144
820	1024
821	16
822	8192
823	32
824	64
825	294912
826	16384
827	8
828	1024
829	64
830	3072
831	48
832	64
833	512
834	65536
835	16
836	2048
837	10240
838	2048
839	8
840	524288
841	128
842	256
843	384
844	8
845	16384
846	1048576
847	2048
848	16
849	768
850	1048576
851	256
852	256
853	64
854	16384
855	786432
856	32
857	16
858	402653184
859	64
860	256
861	786432
862	256
863	64
864	2048
865	2048
866	256
867	24576
868	2048
869	256
870	12582912
871	512
872	8
873	65536
874	16384
875	131072
876	256
877	128
878	256
879	384
880	1024
881	512
882	1048576
883	32
884	24576
885	24576
886	64
887	64
888	512
889	64
890	3072
891	6291456
892	32
893	128
894	4096
895	4096
896	512
897	49152
898	2048
899	512
900	32768
901	64
902	16384
903	9216
904	64
905	512
906	4096
907	16
908	16
909	1024
910	18874368
911	16
912	16384
913	1024
914	64
915	12288
916	16
917	64
918	67108864
919	64
920	256
921	768
922	1024
923	64
924	262144
925	2048
926	256
927	65536
928	64
929	256
930	201326592
931	2048
932	128
933	384
934	128
935	24576
936	8192
937	128
938	16384
939	48
940	512
941	32
942	32768
943	512
944	8
945	167772160
946	65536
947	512
948	256
949	512
950	131072
951	384
952	128
953	256
954	65536
955	128
956	64
957	98304
958	8192
959	1024
960	2048
961	256
962	32768
963	2048
964	64
965	4096
966	2147483648
967	16
968	1024
969	49152
970	1572864
971	64
972	131072
973	256
974	1024
975	3145728
976	16
977	64
978	8192
979	512
980	262144
981	8192
982	4096
983	64
984	4096
985	2048
986	16384
987	24576
988	8192
989	1024
990	3221225472
991	128
992	128
993	3072
994	131072
995	16
996	64
997	32
998	2048
999	327680
1000	2048
1001	262144
1002	16384
1003	128
1004	4
1005	12288
1006	256
1007	128
1008	262144
1009	64
1010	786432
1011	384
1012	1024
1013	32
1014	8388608
1015	524288
1016	128
1017	32768
1018	2048
1019	32
1020	393216
1021	512
1022	65536
1023	24576
1024	16
1025	8192
1026	134217728
1027	2048
1028	64
1029	12288
1030	24576
1031	8
1032	1024
1033	32
1034	131072
1035	131072
1036	128
1037	256
1038	4096
1039	32
1040	4096
1041	192
1042	512
1043	512
1044	32768
1045	49152
1046	512
1047	48
1048	128
1049	128
1050	536870912
1051	32
1052	16
1053	49152
1054	65536
1055	2048
1056	4096
1057	128
1058	4096
1059	192
1060	1024
1061	8
1062	8388608
1063	32
1064	16384
1065	49152
1066	16384
1067	2048
1068	32
1069	16
1070	393216
1071	16777216
1072	32
1073	256
1074	16384
1075	4096
1076	256
1077	768
1078	1048576
1079	2048
1080	262144
1081	128
1082	4096
1083	384
1084	32
1085	16384
1086	16384
1087	64
1088	64
1089	32768
1090	24576
1091	32
1092	65536
1093	16
1094	2048
1095	196608
1096	32
1097	32
1098	2097152
1099	2048
1100	262144
1101	1536
1102	8192
1103	512
1104	512
1105	16384
1106	8192
1107	81920
1108	128
1109	128
1110	402653184
1111	64
1112	8
1113	49152
1114	128
1115	128
1116	8192
1117	8
1118	65536
1119	384
1120	4096
1121	1024
1122	2147483648