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