fork download
  1. #!/usr/bin/env python
  2. # (c) http://www.mathpuzzle.com/Binary.html
  3. try:
  4. xrange = xrange
  5. except NameError: # Python 3
  6. xrange = range
  7.  
  8. import sys
  9.  
  10. def A004290(n):
  11. if n in (0, 1):
  12. return str(n)
  13.  
  14. p = [None] * n
  15. for i, ten in enumerate((pow(10, k, n) for k in xrange(n)), start=1):
  16. for j in xrange(n):
  17. if p[j] and not p[(j + ten) % n] and p[j] != i:
  18. p[(j + ten) % n] = i
  19.  
  20. if not p[ten]:
  21. p[ten] = i
  22.  
  23. if p[0]: # found solution
  24. break
  25. else: # no break
  26. assert 0, "solution not found for i in [1, %d]" % n
  27.  
  28. # collect digits
  29. digits = []
  30. i = count = 0
  31. while True:
  32. digits.append("0" * (count - p[i]))
  33. digits.append("1")
  34. count = p[i] - 1
  35. i = (i + n - pow(10, count, n)) % n
  36. if i == 0:
  37. break
  38.  
  39. digits.append("0" * count)
  40. return "".join(digits)
  41.  
  42. def main():
  43. NUM = int(raw_input())
  44. for num in xrange(2, NUM):
  45. print("%d\tdivides\t%s" % (num, A004290(num)))
  46.  
  47. main()
  48.  
Success #stdin #stdout 2.18s 7732KB
stdin
2000
stdout
2	divides	10
3	divides	111
4	divides	100
5	divides	10
6	divides	1110
7	divides	1001
8	divides	1000
9	divides	111111111
10	divides	10
11	divides	11
12	divides	11100
13	divides	1001
14	divides	10010
15	divides	1110
16	divides	10000
17	divides	11101
18	divides	1111111110
19	divides	11001
20	divides	100
21	divides	10101
22	divides	110
23	divides	110101
24	divides	111000
25	divides	100
26	divides	10010
27	divides	1101111111
28	divides	100100
29	divides	1101101
30	divides	1110
31	divides	111011
32	divides	100000
33	divides	111111
34	divides	111010
35	divides	10010
36	divides	11111111100
37	divides	111
38	divides	110010
39	divides	10101
40	divides	1000
41	divides	11111
42	divides	101010
43	divides	1101101
44	divides	1100
45	divides	1111111110
46	divides	1101010
47	divides	10011
48	divides	1110000
49	divides	1100001
50	divides	100
51	divides	100011
52	divides	100100
53	divides	100011
54	divides	11011111110
55	divides	110
56	divides	1001000
57	divides	11001
58	divides	11011010
59	divides	11011111
60	divides	11100
61	divides	100101
62	divides	1110110
63	divides	1111011111
64	divides	1000000
65	divides	10010
66	divides	1111110
67	divides	1101011
68	divides	1110100
69	divides	10000101
70	divides	10010
71	divides	10011
72	divides	111111111000
73	divides	10001
74	divides	1110
75	divides	11100
76	divides	1100100
77	divides	1001
78	divides	101010
79	divides	10010011
80	divides	10000
81	divides	1111111101
82	divides	111110
83	divides	101011
84	divides	1010100
85	divides	111010
86	divides	11011010
87	divides	11010111
88	divides	11000
89	divides	11010101
90	divides	1111111110
91	divides	1001
92	divides	11010100
93	divides	10000011
94	divides	100110
95	divides	110010
96	divides	11100000
97	divides	11100001
98	divides	11000010
99	divides	111111111111111111
100	divides	100
101	divides	101
102	divides	1000110
103	divides	11100001
104	divides	1001000
105	divides	101010
106	divides	1000110
107	divides	100010011
108	divides	110111111100
109	divides	1001010111
110	divides	110
111	divides	111
112	divides	10010000
113	divides	1011011
114	divides	110010
115	divides	1101010
116	divides	110110100
117	divides	10101111111
118	divides	110111110
119	divides	100111011
120	divides	111000
121	divides	11011
122	divides	1001010
123	divides	10001100111
124	divides	11101100
125	divides	1000
126	divides	11110111110
127	divides	11010011
128	divides	10000000
129	divides	100100001
130	divides	10010
131	divides	101001
132	divides	11111100
133	divides	11101111
134	divides	11010110
135	divides	11011111110
136	divides	11101000
137	divides	10001
138	divides	100001010
139	divides	110110101
140	divides	100100
141	divides	10011
142	divides	100110
143	divides	1001
144	divides	1111111110000
145	divides	11011010
146	divides	100010
147	divides	1100001
148	divides	11100
149	divides	110111
150	divides	11100
151	divides	1110001
152	divides	11001000
153	divides	10111110111
154	divides	10010
155	divides	1110110
156	divides	1010100
157	divides	10101101011
158	divides	100100110
159	divides	100011
160	divides	100000
161	divides	11101111
162	divides	11111111010
163	divides	1010111
164	divides	1111100
165	divides	1111110
166	divides	1010110
167	divides	11111011
168	divides	10101000
169	divides	10111101
170	divides	111010
171	divides	1111011111
172	divides	110110100
173	divides	1011001101
174	divides	110101110
175	divides	100100
176	divides	110000
177	divides	100101111
178	divides	110101010
179	divides	11010111
180	divides	11111111100
181	divides	1001111
182	divides	10010
183	divides	100101
184	divides	110101000
185	divides	1110
186	divides	100000110
187	divides	1001011
188	divides	1001100
189	divides	1010111010111
190	divides	110010
191	divides	11101111
192	divides	111000000
193	divides	11001
194	divides	111000010
195	divides	101010
196	divides	110000100
197	divides	1101000101
198	divides	1111111111111111110
199	divides	111000011
200	divides	1000
201	divides	10010001
202	divides	1010
203	divides	11010111
204	divides	10001100
205	divides	111110
206	divides	111000010
207	divides	11011111011
208	divides	10010000
209	divides	100111
210	divides	101010
211	divides	110100011
212	divides	10001100
213	divides	10011
214	divides	1000100110
215	divides	11011010
216	divides	1101111111000
217	divides	10000011
218	divides	10010101110
219	divides	1110111
220	divides	1100
221	divides	100111011
222	divides	1110
223	divides	1001111001
224	divides	100100000
225	divides	11111111100
226	divides	10110110
227	divides	11001101
228	divides	1100100
229	divides	10000100011
230	divides	1101010
231	divides	111111
232	divides	1101101000
233	divides	111110011
234	divides	101011111110
235	divides	100110
236	divides	1101111100
237	divides	101010111
238	divides	1001110110
239	divides	1111111
240	divides	1110000
241	divides	111101
242	divides	110110
243	divides	100111110111
244	divides	10010100
245	divides	11000010
246	divides	100011001110
247	divides	1000000001
248	divides	111011000
249	divides	1111100001
250	divides	1000
251	divides	110001001
252	divides	111101111100
253	divides	11111001
254	divides	110100110
255	divides	1000110
256	divides	100000000
257	divides	101001
258	divides	1001000010
259	divides	10101
260	divides	100100
261	divides	10111101111
262	divides	1010010
263	divides	10001101
264	divides	111111000
265	divides	1000110
266	divides	111011110
267	divides	1011111111
268	divides	110101100
269	divides	100100011
270	divides	11011111110
271	divides	11111
272	divides	111010000
273	divides	10101
274	divides	100010
275	divides	1100
276	divides	1000010100
277	divides	110111101
278	divides	1101101010
279	divides	11111010111
280	divides	1001000
281	divides	101000111
282	divides	100110
283	divides	10010111011
284	divides	1001100
285	divides	110010
286	divides	10010
287	divides	1011101
288	divides	11111111100000
289	divides	1100110001
290	divides	11011010
291	divides	100110111
292	divides	1000100
293	divides	110000111
294	divides	11000010
295	divides	110111110
296	divides	111000
297	divides	1111011111111111111
298	divides	1101110
299	divides	10010101101
300	divides	11100
301	divides	1101001111
302	divides	11100010
303	divides	1011111
304	divides	110010000
305	divides	1001010
306	divides	101111101110
307	divides	10001100011
308	divides	100100
309	divides	1110110001
310	divides	1110110
311	divides	101010001
312	divides	10101000
313	divides	11001011
314	divides	101011010110
315	divides	11110111110
316	divides	1001001100
317	divides	1000000111111
318	divides	1000110
319	divides	111101001
320	divides	1000000
321	divides	110100111
322	divides	111011110
323	divides	11010101
324	divides	111111110100
325	divides	100100
326	divides	10101110
327	divides	1001010111
328	divides	11111000
329	divides	11110001
330	divides	1111110
331	divides	111011111
332	divides	10101100
333	divides	111111111
334	divides	111110110
335	divides	11010110
336	divides	101010000
337	divides	1011
338	divides	101111010
339	divides	1010101011
340	divides	1110100
341	divides	11001001
342	divides	11110111110
343	divides	1100001
344	divides	1101101000
345	divides	100001010
346	divides	10110011010
347	divides	1010111101
348	divides	1101011100
349	divides	1100100001
350	divides	100100
351	divides	1011001011111
352	divides	1100000
353	divides	10101101001
354	divides	1001011110
355	divides	100110
356	divides	1101010100
357	divides	100111011
358	divides	110101110
359	divides	1001010111
360	divides	111111111000
361	divides	11101111
362	divides	10011110
363	divides	1000111101
364	divides	100100
365	divides	100010
366	divides	1001010
367	divides	1101
368	divides	1101010000
369	divides	111001111011
370	divides	1110
371	divides	100111011
372	divides	1000001100
373	divides	101011011
374	divides	10010110
375	divides	111000
376	divides	10011000
377	divides	11100011
378	divides	10101110101110
379	divides	100101101
380	divides	1100100
381	divides	101011101
382	divides	111011110
383	divides	11010101
384	divides	1110000000
385	divides	10010
386	divides	110010
387	divides	11111011101
388	divides	1110000100
389	divides	1011011
390	divides	101010
391	divides	110111000101
392	divides	1100001000
393	divides	101001
394	divides	11010001010
395	divides	100100110
396	divides	11111111111111111100
397	divides	11010001
398	divides	1110000110
399	divides	1111011111
400	divides	10000
401	divides	1111011001
402	divides	100100010
403	divides	111001111
404	divides	10100
405	divides	11111111010
406	divides	110101110
407	divides	111111
408	divides	100011000
409	divides	1100001001
410	divides	111110
411	divides	1110111
412	divides	1110000100
413	divides	11101100101
414	divides	110111110110
415	divides	1010110
416	divides	100100000
417	divides	110110101
418	divides	1001110
419	divides	10001111
420	divides	1010100
421	divides	100110011
422	divides	1101000110
423	divides	100111011111
424	divides	100011000
425	divides	1110100
426	divides	100110
427	divides	1010010001
428	divides	10001001100
429	divides	111111
430	divides	11011010
431	divides	101100101
432	divides	11011111110000
433	divides	10001001
434	divides	100000110
435	divides	110101110
436	divides	100101011100
437	divides	11101111
438	divides	11101110
439	divides	10001100011
440	divides	11000
441	divides	11111110101
442	divides	1001110110
443	divides	110000001
444	divides	11100
445	divides	110101010
446	divides	10011110010
447	divides	10000111011
448	divides	1001000000
449	divides	111100111
450	divides	11111111100
451	divides	1111111111
452	divides	101101100
453	divides	10001011011
454	divides	110011010
455	divides	10010
456	divides	11001000
457	divides	1001101001
458	divides	100001000110
459	divides	111101101011
460	divides	11010100
461	divides	111101
462	divides	1111110
463	divides	110100011
464	divides	11011010000
465	divides	100000110
466	divides	1111100110
467	divides	100000111
468	divides	1010111111100
469	divides	1100100001
470	divides	100110
471	divides	110111101101
472	divides	11011111000
473	divides	111111011
474	divides	1010101110
475	divides	1100100
476	divides	10011101100
477	divides	11111101101
478	divides	11111110
479	divides	100111
480	divides	11100000
481	divides	10101
482	divides	1111010
483	divides	101100111
484	divides	1101100
485	divides	111000010
486	divides	1001111101110
487	divides	1100110111
488	divides	100101000
489	divides	100000011
490	divides	11000010
491	divides	100101010101
492	divides	1000110011100
493	divides	111101001
494	divides	10000000010
495	divides	1111111111111111110
496	divides	1110110000
497	divides	11000101
498	divides	11111000010
499	divides	11100000011
500	divides	1000
501	divides	100000101
502	divides	1100010010
503	divides	1101000101
504	divides	1111011111000
505	divides	1010
506	divides	111110010
507	divides	10111101
508	divides	1101001100
509	divides	100101100011
510	divides	1000110
511	divides	10011001
512	divides	1000000000
513	divides	110101110111
514	divides	1010010
515	divides	111000010
516	divides	10010000100
517	divides	1001110011
518	divides	101010
519	divides	1011001101
520	divides	1001000
521	divides	1010110111
522	divides	101111011110
523	divides	110111001101
524	divides	10100100
525	divides	1010100
526	divides	100011010
527	divides	1101110111
528	divides	1111110000
529	divides	1000111001
530	divides	1000110
531	divides	101011111011
532	divides	1110111100
533	divides	1011101
534	divides	10111111110
535	divides	1000100110
536	divides	1101011000
537	divides	11010111
538	divides	1001000110
539	divides	10111101
540	divides	110111111100
541	divides	10101011
542	divides	111110
543	divides	11110001001
544	divides	1110100000
545	divides	10010101110
546	divides	101010
547	divides	100101
548	divides	1000100
549	divides	111011011101
550	divides	1100
551	divides	1010011101
552	divides	10000101000
553	divides	110001101
554	divides	1101111010
555	divides	1110
556	divides	11011010100
557	divides	1110101
558	divides	111110101110
559	divides	110011110001
560	divides	10010000
561	divides	100111011
562	divides	1010001110
563	divides	1101001111
564	divides	1001100
565	divides	10110110
566	divides	100101110110
567	divides	1011011011101
568	divides	10011000
569	divides	1011010011
570	divides	110010
571	divides	1000010001
572	divides	100100
573	divides	10000000011
574	divides	10111010
575	divides	11010100
576	divides	111111111000000
577	divides	110001011
578	divides	11001100010
579	divides	11001
580	divides	110110100
581	divides	10100000001
582	divides	1001101110
583	divides	1001011
584	divides	10001000
585	divides	101011111110
586	divides	1100001110
587	divides	10010111
588	divides	110000100
589	divides	11011001011
590	divides	110111110
591	divides	11010100101
592	divides	1110000
593	divides	1001000011
594	divides	11110111111111111110
595	divides	1001110110
596	divides	11011100
597	divides	1100010111
598	divides	100101011010
599	divides	10101110111
600	divides	111000
601	divides	11001011111
602	divides	11010011110
603	divides	1111110111
604	divides	111000100
605	divides	110110
606	divides	10111110
607	divides	1001011010101
608	divides	1100100000
609	divides	11010111
610	divides	1001010
611	divides	1100100001
612	divides	1011111011100
613	divides	110001011
614	divides	100011000110
615	divides	100011001110
616	divides	1001000
617	divides	1100111
618	divides	11101100010
619	divides	11010010011
620	divides	11101100
621	divides	101001111111
622	divides	1010100010
623	divides	1101001111
624	divides	101010000
625	divides	10000
626	divides	110010110
627	divides	111100011
628	divides	1010110101100
629	divides	100011
630	divides	11110111110
631	divides	101011111
632	divides	10010011000
633	divides	110001010011
634	divides	10000001111110
635	divides	110100110
636	divides	10001100
637	divides	10111101
638	divides	1111010010
639	divides	100111011111
640	divides	10000000
641	divides	1110001111
642	divides	1101001110
643	divides	10011000101
644	divides	1110111100
645	divides	1001000010
646	divides	110101010
647	divides	10110011001
648	divides	1111111101000
649	divides	100101111
650	divides	100100
651	divides	10000011
652	divides	101011100
653	divides	11101
654	divides	10010101110
655	divides	1010010
656	divides	111110000
657	divides	101111001111
658	divides	111100010
659	divides	11110100111
660	divides	11111100
661	divides	101000100001
662	divides	1110111110
663	divides	100111011
664	divides	101011000
665	divides	111011110
666	divides	1111111110
667	divides	1110110111
668	divides	1111101100
669	divides	1001111001
670	divides	11010110
671	divides	1101111
672	divides	1010100000
673	divides	100100001
674	divides	10110
675	divides	110111111100
676	divides	1011110100
677	divides	1001010110101
678	divides	10101010110
679	divides	1110110001
680	divides	11101000
681	divides	11011110111
682	divides	110010010
683	divides	100000111101
684	divides	111101111100
685	divides	100010
686	divides	11000010
687	divides	11110111101
688	divides	11011010000
689	divides	100111011
690	divides	100001010
691	divides	10010110001
692	divides	101100110100
693	divides	111111111111111111
694	divides	10101111010
695	divides	1101101010
696	divides	11010111000
697	divides	10011011
698	divides	11001000010
699	divides	1001100111
700	divides	100100
701	divides	10110110111
702	divides	10110010111110
703	divides	10100001
704	divides	11000000
705	divides	100110
706	divides	101011010010
707	divides	101101
708	divides	10010111100
709	divides	111011100001
710	divides	100110
711	divides	11111011011
712	divides	11010101000
713	divides	1100000001
714	divides	1001110110
715	divides	10010
716	divides	1101011100
717	divides	101000011111011
718	divides	10010101110
719	divides	101000000001
720	divides	1111111110000
721	divides	1110110001
722	divides	111011110
723	divides	10001011011
724	divides	100111100
725	divides	110110100
726	divides	10001111010
727	divides	101100010001
728	divides	1001000
729	divides	101111111001
730	divides	100010
731	divides	1101011001
732	divides	10010100
733	divides	10001101111
734	divides	11010
735	divides	11000010
736	divides	11010100000
737	divides	110110011
738	divides	1110011110110
739	divides	110111
740	divides	11100
741	divides	10110101001
742	divides	1001110110
743	divides	10110001
744	divides	10000011000
745	divides	1101110
746	divides	1010110110
747	divides	100110111111
748	divides	100101100
749	divides	11011100111011
750	divides	111000
751	divides	1111000111
752	divides	100110000
753	divides	1110010101
754	divides	111000110
755	divides	11100010
756	divides	101011101011100
757	divides	101101001011
758	divides	1001011010
759	divides	11111001
760	divides	11001000
761	divides	11011100011
762	divides	1010111010
763	divides	1110010111
764	divides	1110111100
765	divides	101111101110
766	divides	110101010
767	divides	11101100101
768	divides	11100000000
769	divides	100011010001
770	divides	10010
771	divides	101001
772	divides	1100100
773	divides	10111000011
774	divides	111110111010
775	divides	11101100
776	divides	11100001000
777	divides	10101
778	divides	10110110
779	divides	1011001001
780	divides	1010100
781	divides	1001110011
782	divides	1101110001010
783	divides	1011011101011
784	divides	11000010000
785	divides	101011010110
786	divides	1010010
787	divides	10110001111
788	divides	110100010100
789	divides	101100100101
790	divides	100100110
791	divides	110011110111
792	divides	111111111111111111000
793	divides	1010010001
794	divides	110100010
795	divides	1000110
796	divides	11100001100
797	divides	10001101101
798	divides	11110111110
799	divides	1101101101
800	divides	100000
801	divides	1011111111
802	divides	11110110010
803	divides	110011
804	divides	1001000100
805	divides	111011110
806	divides	1110011110
807	divides	1010100111
808	divides	101000
809	divides	11101000111
810	divides	11111111010
811	divides	1001010001
812	divides	1101011100
813	divides	111111111111111
814	divides	1111110
815	divides	10101110
816	divides	1000110000
817	divides	111010000001
818	divides	11000010010
819	divides	10101111111
820	divides	1111100
821	divides	10000101011
822	divides	11101110
823	divides	1100011101
824	divides	11100001000
825	divides	11111100
826	divides	111011001010
827	divides	1000100001001
828	divides	1101111101100
829	divides	11000001
830	divides	1010110
831	divides	1011101110101
832	divides	1001000000
833	divides	1010010001
834	divides	1101101010
835	divides	111110110
836	divides	10011100
837	divides	11111010111
838	divides	100011110
839	divides	11100011111
840	divides	10101000
841	divides	100110000101
842	divides	1001100110
843	divides	1011100101
844	divides	11010001100
845	divides	101111010
846	divides	1001110111110
847	divides	11011
848	divides	1000110000
849	divides	10011110001
850	divides	1110100
851	divides	10000101
852	divides	1001100
853	divides	1001010001
854	divides	10100100010
855	divides	11110111110
856	divides	100010011000
857	divides	10010011101
858	divides	1111110
859	divides	101111111011
860	divides	110110100
861	divides	110010100011
862	divides	1011001010
863	divides	110001110101
864	divides	110111111100000
865	divides	10110011010
866	divides	100010010
867	divides	101010011001
868	divides	1000001100
869	divides	10010011
870	divides	110101110
871	divides	111001111
872	divides	1001010111000
873	divides	110011101111
874	divides	111011110
875	divides	1001000
876	divides	111011100
877	divides	1010111010011
878	divides	100011000110
879	divides	1001101011
880	divides	110000
881	divides	100100101
882	divides	111111101010
883	divides	1101101
884	divides	10011101100
885	divides	1001011110
886	divides	1100000010
887	divides	11000000111
888	divides	111000
889	divides	1001110011111
890	divides	110101010
891	divides	1111111111111111011
892	divides	100111100100
893	divides	100001111011
894	divides	100001110110
895	divides	110101110
896	divides	10010000000
897	divides	10010101101
898	divides	1111001110
899	divides	11101111001001
900	divides	11111111100
901	divides	100011
902	divides	11111111110
903	divides	1110001011
904	divides	1011011000
905	divides	10011110
906	divides	100010110110
907	divides	10001011011
908	divides	1100110100
909	divides	1011111111111111111
910	divides	10010
911	divides	101000011001
912	divides	110010000
913	divides	1111100001
914	divides	10011010010
915	divides	1001010
916	divides	1000010001100
917	divides	10110001111
918	divides	1111011010110
919	divides	1010111010011
920	divides	110101000
921	divides	1011111000111
922	divides	1111010
923	divides	10100100101
924	divides	11111100
925	divides	11100
926	divides	1101000110
927	divides	111101101101
928	divides	110110100000
929	divides	1100000101
930	divides	100000110
931	divides	101001100011
932	divides	11111001100
933	divides	11101111101
934	divides	1000001110
935	divides	10010110
936	divides	10101111111000
937	divides	10110111001
938	divides	11001000010
939	divides	1100000001
940	divides	1001100
941	divides	100001011
942	divides	1101111011010
943	divides	1001001101
944	divides	110111110000
945	divides	10101110101110
946	divides	1111110110
947	divides	1011001101
948	divides	10101011100
949	divides	10011001
950	divides	1100100
951	divides	1001111101011
952	divides	100111011000
953	divides	100101011011
954	divides	111111011010
955	divides	111011110
956	divides	111111100
957	divides	111101001
958	divides	1001110
959	divides	10011001
960	divides	111000000
961	divides	1010011
962	divides	101010
963	divides	111010111011
964	divides	11110100
965	divides	110010
966	divides	1011001110
967	divides	10010000101
968	divides	11011000
969	divides	111101101011
970	divides	111000010
971	divides	1001101
972	divides	10011111011100
973	divides	1010010001
974	divides	11001101110
975	divides	1010100
976	divides	1001010000
977	divides	1011110001
978	divides	1000000110
979	divides	1100111111
980	divides	110000100
981	divides	1111111011
982	divides	1001010101010
983	divides	11000111101
984	divides	10001100111000
985	divides	11010001010
986	divides	1111010010
987	divides	100101000111
988	divides	100000000100
989	divides	11111011111101001
990	divides	1111111111111111110
991	divides	110001
992	divides	11101100000
993	divides	1011000111
994	divides	110001010
995	divides	1110000110
996	divides	111110000100
997	divides	111110000001
998	divides	111000000110
999	divides	111111111111111111111111111
1000	divides	1000
1001	divides	1001
1002	divides	1000001010
1003	divides	111110000001
1004	divides	11000100100
1005	divides	100100010
1006	divides	11010001010
1007	divides	11111110111
1008	divides	11110111110000
1009	divides	10010001111111
1010	divides	1010
1011	divides	1011
1012	divides	1111100100
1013	divides	10000110101
1014	divides	101111010
1015	divides	110101110
1016	divides	11010011000
1017	divides	110011110111
1018	divides	1001011000110
1019	divides	1101110001
1020	divides	10001100
1021	divides	10011100011
1022	divides	100110010
1023	divides	10010011011
1024	divides	10000000000
1025	divides	1111100
1026	divides	1101011101110
1027	divides	11101011010011
1028	divides	10100100
1029	divides	1100001
1030	divides	111000010
1031	divides	1001101
1032	divides	100100001000
1033	divides	111011001011
1034	divides	10011100110
1035	divides	110111110110
1036	divides	1010100
1037	divides	1010010001
1038	divides	10110011010
1039	divides	10101001111
1040	divides	10010000
1041	divides	10101001011
1042	divides	10101101110
1043	divides	11000111101
1044	divides	1011110111100
1045	divides	1001110
1046	divides	1101110011010
1047	divides	1011101001111
1048	divides	101001000
1049	divides	100001001111
1050	divides	1010100
1051	divides	1010011
1052	divides	1000110100
1053	divides	1011011011101
1054	divides	11011101110
1055	divides	1101000110
1056	divides	11111100000
1057	divides	1111111001
1058	divides	10001110010
1059	divides	10101101001
1060	divides	10001100
1061	divides	1000011111001
1062	divides	1010111110110
1063	divides	10000000110101
1064	divides	11101111000
1065	divides	100110
1066	divides	10111010
1067	divides	11100001
1068	divides	101111111100
1069	divides	1100001
1070	divides	1000100110
1071	divides	111011111001
1072	divides	11010110000
1073	divides	100011111
1074	divides	110101110
1075	divides	110110100
1076	divides	10010001100
1077	divides	1001010111
1078	divides	101111010
1079	divides	10100000001
1080	divides	1101111111000
1081	divides	1010001001
1082	divides	101010110
1083	divides	110111011011
1084	divides	1111100
1085	divides	100000110
1086	divides	111100010010
1087	divides	10001001111
1088	divides	11101000000
1089	divides	10011111111111111111
1090	divides	10010101110
1091	divides	100000101011
1092	divides	1010100
1093	divides	111111101
1094	divides	1001010
1095	divides	11101110
1096	divides	10001000
1097	divides	1111001011
1098	divides	1110110111010
1099	divides	10010111111111111
1100	divides	1100
1101	divides	1101
1102	divides	10100111010
1103	divides	1110100011
1104	divides	100001010000
1105	divides	1001110110
1106	divides	1100011010
1107	divides	1101011100111
1108	divides	11011110100
1109	divides	1100010101101
1110	divides	1110
1111	divides	1111
1112	divides	110110101000
1113	divides	100111011
1114	divides	11101010
1115	divides	10011110010
1116	divides	1111101011100
1117	divides	11011110101
1118	divides	1100111100010
1119	divides	101011011
1120	divides	100100000
1121	divides	100100010001
1122	divides	1001110110
1123	divides	100011011
1124	divides	10100011100
1125	divides	111111111000
1126	divides	11010011110
1127	divides	110100011
1128	divides	10011000
1129	divides	100000011001
1130	divides	10110110
1131	divides	101110010001
1132	divides	1001011101100
1133	divides	11100001
1134	divides	10110110111010
1135	divides	110011010
1136	divides	100110000
1137	divides	100111000101
1138	divides	10110100110
1139	divides	11110101001
1140	divides	1100100
1141	divides	100100011011
1142	divides	10000100010
1143	divides	11111111001
1144	divides	1001000
1145	divides	100001000110
1146	divides	100000000110
1147	divides	111010101
1148	divides	101110100
1149	divides	10100111001
1150	divides	11010100
1151	divides	110100011111
1152	divides	1111111110000000
1153	divides	100100001
1154	divides	1100010110
1155	divides	1111110
1156	divides	110011000100
1157	divides	11111010001
1158	divides	110010
1159	divides	10001011
1160	divides	1101101000
1161	divides	101011111101
1162	divides	101000000010
1163	divides	1001101011101
1164	divides	10011011100
1165	divides	1111100110
1166	divides	10010110
1167	divides	11010100011
1168	divides	100010000
1169	divides	100100101101
1170	divides	101011111110
1171	divides	100010111001
1172	divides	11000011100
1173	divides	1011111111111
1174	divides	100101110
1175	divides	1001100
1176	divides	1100001000
1177	divides	110100111
1178	divides	110110010110
1179	divides	1001100111111
1180	divides	1101111100
1181	divides	101010010001
1182	divides	110101001010
1183	divides	10111101
1184	divides	11100000
1185	divides	1010101110
1186	divides	10010000110
1187	divides	100010000101
1188	divides	111101111111111111100
1189	divides	100010011001
1190	divides	1001110110
1191	divides	11000101011
1192	divides	110111000
1193	divides	11011100101
1194	divides	11000101110
1195	divides	11111110
1196	divides	1001010110100
1197	divides	1111011111
1198	divides	101011101110
1199	divides	1111100111
1200	divides	1110000
1201	divides	10111100101
1202	divides	110010111110
1203	divides	101000111001
1204	divides	110100111100
1205	divides	1111010
1206	divides	11111101110
1207	divides	111110111011
1208	divides	1110001000
1209	divides	10010011011
1210	divides	110110
1211	divides	1011100110111
1212	divides	101111100
1213	divides	111000110111
1214	divides	10010110101010
1215	divides	1001111101110
1216	divides	11001000000
1217	divides	101011
1218	divides	110101110
1219	divides	1100000001
1220	divides	10010100
1221	divides	111111
1222	divides	11001000010
1223	divides	100111111
1224	divides	10111110111000
1225	divides	110000100
1226	divides	1100010110
1227	divides	11100010101
1228	divides	1000110001100
1229	divides	100001111001
1230	divides	100011001110
1231	divides	100001111001
1232	divides	10010000
1233	divides	10110100101111
1234	divides	11001110
1235	divides	10000000010
1236	divides	111011000100
1237	divides	10110001
1238	divides	110100100110
1239	divides	111110000001
1240	divides	111011000
1241	divides	10011111011
1242	divides	1010011111110
1243	divides	100110110001
1244	divides	10101000100
1245	divides	11111000010
1246	divides	11010011110
1247	divides	1101101
1248	divides	1010100000
1249	divides	111100110001
1250	divides	10000
1251	divides	100111101111
1252	divides	1100101100
1253	divides	11010111
1254	divides	1111000110
1255	divides	1100010010
1256	divides	10101101011000
1257	divides	111110001
1258	divides	1000110
1259	divides	100001111
1260	divides	111101111100
1261	divides	1110110001
1262	divides	1010111110
1263	divides	101010101001
1264	divides	100100110000
1265	divides	111110010
1266	divides	1100010100110
1267	divides	101011110011
1268	divides	100000011111100
1269	divides	111101101011
1270	divides	110100110
1271	divides	1001001001001
1272	divides	100011000
1273	divides	101111000001
1274	divides	101111010
1275	divides	10001100
1276	divides	11110100100
1277	divides	1011010111001
1278	divides	1001110111110
1279	divides	1001010001011
1280	divides	100000000
1281	divides	110010001101
1282	divides	11100011110
1283	divides	1111010001
1284	divides	11010011100
1285	divides	1010010
1286	divides	100110001010
1287	divides	111111111111111111
1288	divides	11101111000
1289	divides	10100100001
1290	divides	1001000010
1291	divides	10111010011
1292	divides	1101010100
1293	divides	101010100011
1294	divides	101100110010
1295	divides	101010
1296	divides	11111111010000
1297	divides	11000000011111
1298	divides	1001011110
1299	divides	10001001
1300	divides	100100
1301	divides	11001010111
1302	divides	100000110
1303	divides	1101110101011
1304	divides	1010111000
1305	divides	101111011110
1306	divides	111010
1307	divides	110110101001
1308	divides	100101011100
1309	divides	100111011
1310	divides	1010010
1311	divides	110011111101
1312	divides	1111100000
1313	divides	101101
1314	divides	1011110011110
1315	divides	100011010
1316	divides	1111000100
1317	divides	10100011101
1318	divides	111101001110
1319	divides	110001011001
1320	divides	111111000
1321	divides	10001110011111
1322	divides	1010001000010
1323	divides	1100011111101
1324	divides	11101111100
1325	divides	10001100
1326	divides	1001110110
1327	divides	1111011101111
1328	divides	1010110000
1329	divides	110000001
1330	divides	111011110
1331	divides	1101111011
1332	divides	11111111100
1333	divides	1010010101
1334	divides	11101101110
1335	divides	10111111110
1336	divides	11111011000
1337	divides	11101111
1338	divides	10011110010
1339	divides	1110110001
1340	divides	110101100
1341	divides	10111101111
1342	divides	11011110
1343	divides	110001101
1344	divides	10101000000
1345	divides	1001000110
1346	divides	1001000010
1347	divides	1101110111001
1348	divides	101100
1349	divides	101111110011
1350	divides	110111111100
1351	divides	101011110011
1352	divides	10111101000
1353	divides	10011100011
1354	divides	10010101101010
1355	divides	111110
1356	divides	101010101100
1357	divides	1101101011
1358	divides	11101100010
1359	divides	11111101101
1360	divides	111010000
1361	divides	1110101011
1362	divides	110111101110
1363	divides	110100001011
1364	divides	1100100100
1365	divides	101010
1366	divides	1000001111010
1367	divides	11101001001
1368	divides	1111011111000
1369	divides	10100111001
1370	divides	100010
1371	divides	101101010001
1372	divides	110000100
1373	divides	100111110101
1374	divides	111101111010
1375	divides	11000
1376	divides	110110100000
1377	divides	111101101011
1378	divides	1001110110
1379	divides	11010100101
1380	divides	1000010100
1381	divides	1000011101
1382	divides	100101100010
1383	divides	1101000100011
1384	divides	1011001101000
1385	divides	1101111010
1386	divides	1111111111111111110
1387	divides	101010110001
1388	divides	101011110100
1389	divides	111011101011
1390	divides	1101101010
1391	divides	11010111110011
1392	divides	110101110000
1393	divides	10101001001
1394	divides	100110110
1395	divides	111110101110
1396	divides	110010000100
1397	divides	100000100101
1398	divides	10011001110
1399	divides	100011011101
1400	divides	1001000
1401	divides	10011001011
1402	divides	101101101110
1403	divides	101110001
1404	divides	101100101111100
1405	divides	1010001110
1406	divides	101000010
1407	divides	1000001110101
1408	divides	110000000
1409	divides	100010100001
1410	divides	100110
1411	divides	100100010011
1412	divides	1010110100100
1413	divides	110111101101
1414	divides	1011010
1415	divides	100101110110
1416	divides	100101111000
1417	divides	101001001101
1418	divides	1110111000010
1419	divides	1101100011
1420	divides	1001100
1421	divides	101101011011
1422	divides	111110110110
1423	divides	10001110101
1424	divides	110101010000
1425	divides	1100100
1426	divides	11000000010
1427	divides	11011111101101
1428	divides	10011101100
1429	divides	10011101001
1430	divides	10010
1431	divides	11111101101
1432	divides	11010111000
1433	divides	1101100100011
1434	divides	1010000111110110
1435	divides	10111010
1436	divides	100101011100
1437	divides	11001111100101
1438	divides	1010000000010
1439	divides	110010111
1440	divides	11111111100000
1441	divides	1111011
1442	divides	11101100010
1443	divides	10101
1444	divides	1110111100
1445	divides	11001100010
1446	divides	100010110110
1447	divides	1001010001
1448	divides	1001111000
1449	divides	111110101011
1450	divides	110110100
1451	divides	1010110111011
1452	divides	100011110100
1453	divides	1000011001101
1454	divides	1011000100010
1455	divides	1001101110
1456	divides	10010000
1457	divides	1101110110101
1458	divides	1011111110010
1459	divides	10010110001
1460	divides	1000100
1461	divides	11111111001
1462	divides	11010110010
1463	divides	1000000001
1464	divides	100101000
1465	divides	1100001110
1466	divides	100011011110
1467	divides	1010100111111
1468	divides	110100
1469	divides	1101100010101
1470	divides	11000010
1471	divides	100111010001
1472	divides	110101000000
1473	divides	100101010101
1474	divides	1101100110
1475	divides	1101111100
1476	divides	11100111101100
1477	divides	110100011
1478	divides	1101110
1479	divides	111101001
1480	divides	111000
1481	divides	10010110101
1482	divides	101101010010
1483	divides	11010010001
1484	divides	10011101100
1485	divides	11110111111111111110
1486	divides	101100010
1487	divides	101010011101
1488	divides	100000110000
1489	divides	111010011111
1490	divides	1101110
1491	divides	100101000111
1492	divides	10101101100
1493	divides	10100100101011
1494	divides	1001101111110
1495	divides	100101011010
1496	divides	1001011000
1497	divides	1110100100001
1498	divides	110111001110110
1499	divides	110010111
1500	divides	111000
1501	divides	1101000011
1502	divides	11110001110
1503	divides	1001101011111
1504	divides	1001100000
1505	divides	11010011110
1506	divides	11100101010
1507	divides	110011
1508	divides	1110001100
1509	divides	11010100101
1510	divides	11100010
1511	divides	10110101
1512	divides	1010111010111000
1513	divides	11010101
1514	divides	1011010010110
1515	divides	10111110
1516	divides	10010110100
1517	divides	10001100111
1518	divides	111110010
1519	divides	10010011011
1520	divides	110010000
1521	divides	111110101011
1522	divides	110111000110
1523	divides	10110111101
1524	divides	10101110100
1525	divides	10010100
1526	divides	11100101110
1527	divides	100101100011
1528	divides	11101111000
1529	divides	1010010001
1530	divides	101111101110
1531	divides	10111001111
1532	divides	1101010100
1533	divides	11001110001
1534	divides	111011001010
1535	divides	100011000110
1536	divides	111000000000
1537	divides	110010011111
1538	divides	1000110100010
1539	divides	111101101011
1540	divides	100100
1541	divides	11101011111
1542	divides	1010010
1543	divides	110010001111
1544	divides	11001000
1545	divides	11101100010
1546	divides	101110000110
1547	divides	100111011
1548	divides	1111101110100
1549	divides	10000110101
1550	divides	11101100
1551	divides	1001110011
1552	divides	111000010000
1553	divides	1000011001111
1554	divides	101010
1555	divides	1010100010
1556	divides	101101100
1557	divides	1111111011
1558	divides	10110010010
1559	divides	1101011011
1560	divides	10101000
1561	divides	1010000001101
1562	divides	10011100110
1563	divides	1011100011
1564	divides	11011100010100
1565	divides	110010110
1566	divides	10110111010110
1567	divides	1000111111
1568	divides	110000100000
1569	divides	1000100101101
1570	divides	101011010110
1571	divides	100001111101
1572	divides	10100100
1573	divides	11011
1574	divides	101100011110
1575	divides	111101111100
1576	divides	1101000101000
1577	divides	1001100101
1578	divides	1011001001010
1579	divides	100001100101
1580	divides	1001001100
1581	divides	10010011100001
1582	divides	1100111101110
1583	divides	1100101101
1584	divides	1111111111111111110000
1585	divides	10000001111110
1586	divides	10100100010
1587	divides	1011111111111
1588	divides	1101000100
1589	divides	1011100100101
1590	divides	1000110
1591	divides	11111100111
1592	divides	111000011000
1593	divides	1100001111111
1594	divides	100011011010
1595	divides	1111010010
1596	divides	111101111100
1597	divides	1001101110111
1598	divides	11011011010
1599	divides	1101011100111
1600	divides	1000000
1601	divides	111111001
1602	divides	10111111110
1603	divides	1110111110101
1604	divides	111101100100
1605	divides	1101001110
1606	divides	1100110
1607	divides	101111111011
1608	divides	10010001000
1609	divides	10001010100011
1610	divides	111011110
1611	divides	111110011101
1612	divides	11100111100
1613	divides	1001001100011
1614	divides	10101001110
1615	divides	110101010
1616	divides	1010000
1617	divides	10111101
1618	divides	111010001110
1619	divides	11111001101
1620	divides	111111110100
1621	divides	100001111
1622	divides	10010100010
1623	divides	11001111111
1624	divides	11010111000
1625	divides	1001000
1626	divides	1111111111111110
1627	divides	1010000100111
1628	divides	11111100
1629	divides	110101111011
1630	divides	10101110
1631	divides	10111011001
1632	divides	10001100000
1633	divides	10100100101
1634	divides	1110100000010
1635	divides	10010101110
1636	divides	110000100100
1637	divides	11110111101
1638	divides	101011111110
1639	divides	1110011111
1640	divides	11111000
1641	divides	100101
1642	divides	100001010110
1643	divides	1100000001
1644	divides	111011100
1645	divides	111100010
1646	divides	11000111010
1647	divides	111110100111
1648	divides	111000010000
1649	divides	101001001001
1650	divides	11111100
1651	divides	1010000011111
1652	divides	1110110010100
1653	divides	1010011101
1654	divides	10001000010010
1655	divides	1110111110
1656	divides	11011111011000
1657	divides	10101110111
1658	divides	110000010
1659	divides	101011100001
1660	divides	10101100
1661	divides	1111111001
1662	divides	10111011101010
1663	divides	101111110101
1664	divides	10010000000
1665	divides	1111111110
1666	divides	10100100010
1667	divides	11111110111
1668	divides	11011010100
1669	divides	110001001101
1670	divides	111110110
1671	divides	1010100001101
1672	divides	100111000
1673	divides	101111101
1674	divides	111110101110
1675	divides	110101100
1676	divides	1000111100
1677	divides	1010001110001
1678	divides	111000111110
1679	divides	100011010101
1680	divides	101010000
1681	divides	101110000001
1682	divides	1001100001010
1683	divides	1111111111110111111
1684	divides	10011001100
1685	divides	10110
1686	divides	10111001010
1687	divides	111011100011
1688	divides	110100011000
1689	divides	100011110001
1690	divides	101111010
1691	divides	11010101
1692	divides	10011101111100
1693	divides	11101001
1694	divides	110110
1695	divides	10101010110
1696	divides	10001100000
1697	divides	11000010001
1698	divides	100111100010
1699	divides	11010011011
1700	divides	1110100
1701	divides	11010111010101
1702	divides	100001010
1703	divides	1000000011101
1704	divides	10011000
1705	divides	110010010
1706	divides	10010100010
1707	divides	1011010011
1708	divides	101001000100
1709	divides	1011000101011
1710	divides	11110111110
1711	divides	101011111011
1712	divides	1000100110000
1713	divides	1000010001
1714	divides	100100111010
1715	divides	11000010
1716	divides	11111100
1717	divides	1001011
1718	divides	1011111110110
1719	divides	101111011011
1720	divides	1101101000
1721	divides	10100000001
1722	divides	1100101000110
1723	divides	111111101
1724	divides	10110010100
1725	divides	1000010100
1726	divides	1100011101010
1727	divides	1001110111111
1728	divides	1101111111000000
1729	divides	1000000001
1730	divides	10110011010
1731	divides	110111110101
1732	divides	1000100100
1733	divides	10111010001
1734	divides	1010100110010
1735	divides	10101111010
1736	divides	10000011000
1737	divides	110011111101
1738	divides	100100110
1739	divides	100111011111
1740	divides	1101011100
1741	divides	1110011111
1742	divides	1110011110
1743	divides	10100000001
1744	divides	10010101110000
1745	divides	11001000010
1746	divides	1100111011110
1747	divides	110000000001
1748	divides	1110111100
1749	divides	100111011
1750	divides	1001000
1751	divides	100001100101
1752	divides	1110111000
1753	divides	100100011101
1754	divides	10101110100110
1755	divides	10110010111110
1756	divides	1000110001100
1757	divides	100001101011
1758	divides	10011010110
1759	divides	11101100011
1760	divides	1100000
1761	divides	1101011101011
1762	divides	1001001010
1763	divides	1010010001111
1764	divides	1111111010100
1765	divides	101011010010
1766	divides	11011010
1767	divides	1001101100001
1768	divides	100111011000
1769	divides	10100101111111
1770	divides	1001011110
1771	divides	10010101101
1772	divides	11000000100
1773	divides	101111011011
1774	divides	110000001110
1775	divides	1001100
1776	divides	1110000
1777	divides	101010011
1778	divides	10011100111110
1779	divides	10010111001
1780	divides	1101010100
1781	divides	10011001
1782	divides	11111111111111110110
1783	divides	1100111
1784	divides	1001111001000
1785	divides	1001110110
1786	divides	1000011110110
1787	divides	1001001011111
1788	divides	1000011101100
1789	divides	11101101011
1790	divides	110101110
1791	divides	10101110011011
1792	divides	100100000000
1793	divides	100100011011
1794	divides	100101011010
1795	divides	10010101110
1796	divides	11110011100
1797	divides	110000000001
1798	divides	111011110010010
1799	divides	100111110001
1800	divides	111111111000
1801	divides	11011010011011
1802	divides	1000110
1803	divides	11100110001
1804	divides	111111111100
1805	divides	111011110
1806	divides	11100010110
1807	divides	1010010001
1808	divides	10110110000
1809	divides	1010111010111
1810	divides	10011110
1811	divides	100100111101
1812	divides	1000101101100
1813	divides	10111101
1814	divides	100010110110
1815	divides	10001111010
1816	divides	11001101000
1817	divides	1111010101
1818	divides	10111111111111111110
1819	divides	101001010011
1820	divides	100100
1821	divides	1110010000101
1822	divides	1010000110010
1823	divides	1110001001
1824	divides	1100100000
1825	divides	1000100
1826	divides	11111000010
1827	divides	101111100111
1828	divides	100110100100
1829	divides	1010100001
1830	divides	1001010
1831	divides	1100010000001
1832	divides	10000100011000
1833	divides	110100001011
1834	divides	101100011110
1835	divides	11010
1836	divides	11110110101100
1837	divides	1100001111
1838	divides	10101110100110
1839	divides	10110011001
1840	divides	1101010000
1841	divides	101100100101
1842	divides	10111110001110
1843	divides	1101101100101
1844	divides	11110100
1845	divides	1110011110110
1846	divides	101001001010
1847	divides	101101110011
1848	divides	111111000
1849	divides	10110001101111
1850	divides	11100
1851	divides	1010000001
1852	divides	11010001100
1853	divides	1101111001001
1854	divides	1111011011010
1855	divides	1001110110
1856	divides	1101101000000
1857	divides	11010010011
1858	divides	11000001010
1859	divides	10111101
1860	divides	1000001100
1861	divides	100111101111
1862	divides	1010011000110
1863	divides	1101011011011
1864	divides	111110011000
1865	divides	1010110110
1866	divides	111011111010
1867	divides	1110111111001
1868	divides	10000011100
1869	divides	101001001101
1870	divides	10010110
1871	divides	110101111101
1872	divides	101011111110000
1873	divides	11000011001
1874	divides	101101110010
1875	divides	1110000
1876	divides	110010000100
1877	divides	110110100001
1878	divides	11000000010
1879	divides	101011111011
1880	divides	10011000
1881	divides	111111111111111111
1882	divides	1000010110
1883	divides	10110011001111
1884	divides	11011110110100
1885	divides	111000110
1886	divides	10010011010
1887	divides	100011
1888	divides	1101111100000
1889	divides	110000110101111
1890	divides	10101110101110
1891	divides	1001011101111
1892	divides	11111101100
1893	divides	1111101001101
1894	divides	10110011010
1895	divides	1001011010
1896	divides	101010111000
1897	divides	1011101
1898	divides	100110010
1899	divides	1001111001111
1900	divides	1100100
1901	divides	100010110111
1902	divides	10011111010110
1903	divides	1011001101
1904	divides	1001110110000
1905	divides	1010111010
1906	divides	1001010110110
1907	divides	11011100001
1908	divides	1111110110100
1909	divides	1001001100011
1910	divides	111011110
1911	divides	10111101
1912	divides	1111111000
1913	divides	10010111101
1914	divides	1111010010
1915	divides	110101010
1916	divides	10011100
1917	divides	111001111101
1918	divides	100110010
1919	divides	1111101
1920	divides	1110000000
1921	divides	1111011101111
1922	divides	10100110
1923	divides	1011101010111
1924	divides	1010100
1925	divides	100100
1926	divides	1110101110110
1927	divides	10100011101011
1928	divides	111101000
1929	divides	1110110100111
1930	divides	110010
1931	divides	110011001
1932	divides	10110011100
1933	divides	101010011011
1934	divides	100100001010
1935	divides	111110111010
1936	divides	110110000
1937	divides	101011011101
1938	divides	1111011010110
1939	divides	101101011101111
1940	divides	1110000100
1941	divides	10110011001
1942	divides	10011010
1943	divides	10111101101111
1944	divides	100111110111000
1945	divides	10110110
1946	divides	10100100010
1947	divides	100101111
1948	divides	110011011100
1949	divides	1100111101
1950	divides	1010100
1951	divides	1101001101001
1952	divides	10010100000
1953	divides	101010111111
1954	divides	10111100010
1955	divides	1101110001010
1956	divides	10000001100
1957	divides	10010100011
1958	divides	11001111110
1959	divides	10010001110001
1960	divides	1100001000
1961	divides	100011
1962	divides	11111110110
1963	divides	1111111001
1964	divides	10010101010100
1965	divides	1010010
1966	divides	110001111010
1967	divides	101101111111
1968	divides	100011001110000
1969	divides	10000110001101
1970	divides	11010001010
1971	divides	101111001111
1972	divides	11110100100
1973	divides	1111010111
1974	divides	1001010001110
1975	divides	1001001100
1976	divides	1000000001000
1977	divides	1001111111001
1978	divides	111110111111010010
1979	divides	10000011101111
1980	divides	11111111111111111100
1981	divides	10000010010011
1982	divides	1100010
1983	divides	111011011101
1984	divides	111011000000
1985	divides	110100010
1986	divides	10110001110
1987	divides	101000110111
1988	divides	1100010100
1989	divides	1001101111101
1990	divides	1110000110
1991	divides	11110001001
1992	divides	1111100001000
1993	divides	1110101
1994	divides	1111100000010
1995	divides	11110111110
1996	divides	1110000001100
1997	divides	1000001011101
1998	divides	1111111111111111111111111110
1999	divides	1111000000111