#!/usr/bin/env python # (c) http://w...content-available-to-author-only...e.com/Binary.html try: xrange = xrange except NameError: # Python 3 xrange = range import sys def A004290(n): if n in (0, 1): return str(n) p = [None] * n for i, ten in enumerate((pow(10, k, n) for k in xrange(n)), start=1): for j in xrange(n): if p[j] and not p[(j + ten) % n] and p[j] != i: p[(j + ten) % n] = i if not p[ten]: p[ten] = i if p[0]: # found solution break else: # no break assert 0, "solution not found for i in [1, %d]" % n # collect digits digits = [] i = count = 0 while True: digits.append("0" * (count - p[i])) digits.append("1") count = p[i] - 1 i = (i + n - pow(10, count, n)) % n if i == 0: break digits.append("0" * count) return "".join(digits) def main(): NUM = int(raw_input()) for num in xrange(2, NUM): print("%d\tdivides\t%s" % (num, A004290(num))) main()
2000
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