Erich Friedman sent the easiest proof.  Divide n into 1, 11, 111, 1111, 11111 ... and take the remainder each time.  By the Pigeonhole Principle, two remainders will be the same, eventually.  Subtract.

Juha Saukkola's proof :  Divide n into 1, 10, 100, 1000 ..., and take the remainder each time.  By the Pigeonhole Principle, eventually there must be a sum of remainders which add up to a multiple of n.

Willi Moehring, Scott Purdy, BDS McConnell, John Robertson, Bob Harris, Jim Cook, Joseph W. DeVincentis, and Dave Tuller all sent proofs.

Does anyone see any revalations coming out of this?   Data and program by Rick Heylen.
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

#include <stdio.h>
#define NUM 2000

int main(int argc, char* argv[]){
signed long pow[NUM],val[NUM],x,num,ten;
int i,j,count;
for(num=2;num<NUM;num++){
for(i=0;i<NUM;pow[i++]=0);
count=0;
for(ten=1,x=1;x<NUM;x++){
val[x]=ten;

for(j=0;j<NUM;j++)if(pow[j]&&!pow[(j+ten)%num]&&pow[j]!=x)pow[(j+ten)%num]=x;
if(!pow[ten])pow[ten]=x;
ten=(10*ten)%num;
if(pow[0])break;
}

//for(i=0;i<=num;i++)printf("pow[%d]=%ld\tval[%d]=%ld\n",i,pow[i],i,val[i]);
x=num;
printf("%ld\tdivides\t",x=num);
if(pow[0]){
while(x){
while(--count>pow[x%num]-1)printf("0");
count=pow[x%num]-1;
printf("1");
x=(num+x-val[pow[x%num]])%num; }
while(count-->0)printf("0");
}
else {
printf("Can't do it!");
getchar();
}
printf("\n");
// getchar();
}
}