Enumerating Rational Numbers

Problem Number: 
11 327
Type of Problem: 
Problem Category: 
Input: 
Random Input
0
Critical Input: 
Random Input: 
390 691 858 414 177 197 80 442 196 588 673 532 873 647 26 69 866 107 299 850 392 749 277 312 719 839 859 863 208 918 908 597 584 741 1011 761 938 66 178 109 653 851 640 501 473 665 570 314 771 868 139 139 593 415 450 287 229 284 125 436 177 8 9 761 748 1019 497 661 60 674 769 712 500 384 188 972 25 757 261 795 601 399 933 169 813 359 455 17 642 579 453 819 586 461 555 309 455 27 970 514 700 714 201 176 74 388 123 98 121 384 892 721 782 801 889 571 135 319 587 776 897 15 570 458 475 100 766 929 126 711 418 826 401 618 1001 474 1006 99 571 102 482 438 822 240 214 686 810 348 1004 372 100 876 387 669 309 861 769 50 766 894 761 159 695 137 777 671 610 758 770 156 859 227 593 656 466 807 317 251 130 296 623 229 147 1009 898 455 845 642 504 586 511 240 745 182 376 497 852 985 230 597 116 64 824 709 719 265 491 11 516 620 306 114 849 452 98 722 906 942 339 385 504 849 625 224 6 1000 720 858 961 949 430 52 1012 229 760 706 494 226 716 1009 846 1021 98 670 448 195 367 329 112 705 713 615 529 313 838 535 289 533 368 225 457 797 276 444 2 12 125 495 237 840 479 58 836 576 727 259 770 69 587 881 773 276 472 278 588 285 812 876 818 155 76 250 951 352 694 952 363 818 422 599 634 900 657 445 451 359 704 196 428 266 53 176 541 524 453 105 808 240 980 601 394 32 851 321 383 520 248 745 313 670 319 946 545 975 367 996 310 46 167 737 311 219 912 852 742 341 956 526 580 911 102 974 942 952 270 300 447 517 20 760 162 339 681 707 289 23 678 598 68 844 310 379 39 198 206 780 538 137 281 93 23 383 42 965 310 311 240 757 828 260 492 989 598 148 671 886 171 324 460 238 144 769 616 182 966 821 961 479 957 218 572 980 600 613 920 909 924 135 641 727 394 108 691 991 256 338 853 426 661 288 663 804 32 255 985 998 51 922 452 1008 115 1023 963 714 612 858 598 511 992 215 213 362 322 903 328 577 216 156 1002 877 443 641 656 475 895 617 448 945 514 899 928 628 898 866 317 485 699 914 995 667 104 183 4 426 61 331 1002 277 487 980 129 929 596 784 379 466 376 826 386 889 701 290 492 574 131 808 34 830 698 4 472 801 4485431847 3983115804 11452420645 8283321643 3021015263 3528807239 3977653811 7815620193 10287133511 8974229668 1102450841 2507055682 11263791622 6229647924 8246671609 11042341436 1571237397 10797029351 10721382912 1589832249 6502001348 1084021448 2982593960 7199312202 680665881 3821506701 4910757218 279500721 3856436398 23589548 3549829911 167151992 10562060120 3994987863 5336905033 6816750941 10857302075 8035174306 3415588759 9560542896 11150833577 10204705193 11675100195 4871811457 10928887713 391677182 8300109567 4138631775 10303815952 5719211921 5972515674 10101836277 1493166705 1297893848 203978538 1389400225 5407939470 7047653198 3220322457 10364677692 6626253537 11060776130 1503271242 4180133067 6355898561 5474178460 11576776777 2848910640 3400822973 4787565831 2596187977 11198155140 3767419767 9420620197 11629258446 5011322627 10733213041 2970162205 9514703153 7721796887 4163149783 3392330249 2339533544 3195927793 6904979000 4228312366 9818852820 5543311808 7918663930 4064436040 1860712305 1893060499 3097324436 4097369227 11114653708 665263728 7890812069 9163981034 1161241182 3854457224 8659420198 6985902172 1427065655 5859827734 5578253327 1717995796 7903660611 9078086530 236565508 2789624825 4135605121 3402552926 3248507553 3300293040 1799307078 8414343915 944579663 2503164504 1843930126 632162675 10759567870 11759035853 8980442506 8260792163 5028667538 3631953621 9083863762 6325397657 11428650950 219897631 194111989 5234483922 5979019848 11034947122 502034287 9449582195 10844595260 5561345542 6802917924 418324712 7362429612 5118541626 1456977837 4033011746 10636293438 123059589 11187417661 5262319368 1053736230 11691503889 7475139427 10163286120 4682060789 9496666392 971016542 12106981195 10692214896 2103574584 639730111 7665106973 9845564765 6680029911 9689887647 2891397870 633476602 8694506845 8142968859 2802452814 10344125831 2577407809 1025502297 1097306970 7512908643 10120599210 10529237328 1599312253 5294652024 12013910649 5732211466 11827173804 6986370738 11917392461 2763493974 6577390468 8706916303 9294111931 10265896501 7306252408 1671684989 6017640021 6268348235 6831997583 8515069901 7346286369 11282431342 6196337874 2931881625 4869961336 10204432020 6370941166 6451199414 11152330385 6065707547 2988492930 1500649868 6673167153 3360202056 8361509108 1245592361 4202550026 5624382712 8681755646 2499028722 2517024868 5755024572 11660164992 7525794201 8589101938 9419513311 12142521655 2504639750 5930741336 9342778192 11396168492 6131607884 6814447195 983967648 6278541434 1540439636 2681842377 3108854515 975403863 7594607254 11660078843 4463892532 659850117 10931217295 4985763346 3488931045 8706855452 8225443992 5322431371 6134253673 4425763969 6223534364 3492412154 9183202349 1723566460 3242265105 2945236341 2672753353 12016709659 5976287469 5072298534 5234090144 10304622633 2736748485 9845820326 9909352486 8392301345 4110319745 2819487731 4768285529 10873180274 6784865247 6540568343 8688667081 11478075077 2216878207 6191350635 3539394355 388761417 12077267659 3550316885 10509237423 2813399399 4890446405 9897265560 8757976714 2956643419 3822698691 3776536871 2982673979 11755197142 4380524064 5698070956 999582213 972187963 7341263963 1668678619 5713674493 9996497166 8429854322 9636770989 1060530476 3009953453 208766936 11039203931 4504589987 4372637829 5167694024 10902640573 785974889 12064887267 4251065798 6655872929 2046085634 515733495 1763568351 9306529968 3412154147 1515460525 9493527352 9314100921 4278538151 1330141200 2046328610 10378372089 3836288062 11136543938 6913912662 8879911542 6323902777 9008823902 5356406393 6902621982 10032007070 4577404694 6160777936 2288546056 2680933402 3854929282 5104448249 66448957 8262219212 8415736587 4793544652 6841485810 2672855130 9520490029 11272646376 1565098018 9488426051 10470394396 1645016604 6894689359 7005289369 3175465128 8106060791 2657414276 1522828362 4352651478 4211108274 4680515327 3847881430 1537746572 6128921604 8694598835 1960662815 9192488056 3903138499 9503303735 11908016822 10062993997 10522742333 10851160827 4341739581 2057744013 169705948 5565853165 11826761288 3023172686 4162770806 6432661622 3146231507 2509164228 9799992761 5790530875 2594674945 6747254392 10504869306 6341391164 7862346778 10609515768 2286381616 6534822415 7123323703 12018535722 12036294063 3703491769 6459645263 5498261936 9164288599 1113055171 11037052159 2273213169 7572726492 11043000440 6814199495 4781317045 8247331499 3079208761 3228789035 10210118103 3467491705 5172327712 9030433892 7275127517 9301123632 6441253356 813605982 5542692608 8586461362 9515632480 3775175706 2438616492 5401105139 5422546466 10745118425 7734186413 4872481669 2796518595 5540387367 2764709323 3310079946 58253233 9694838392 1706833137 7017366456 6237388795 5690355519 8429302887 8344812424 6364742036 11104641698 6644296099 5795217850 11637053774 7939231368 2360385082 4633302354 930429325 4274126071 5416278211 2428027840 6390975353 2302719805 10971404622 8435881009 1474556994 2027058690 484881414 6666816522 8537195196 9401563296 10902553286 1641189024 10359979990 1153570084 1149259857 7845008642 7068061817 6268785118 9333454700 8963565887 2380263140 5976029527 4666150734 627569970 7173636399 10081653992 5803872373 2807695382 3007820072 774407035 8120786680 10492842095 6350281523 9721321890 10409726184 8542139658 1885711853 1014951979 11633128136 12067851502 8003869931 5292188013 11369069350 8647210357 7114061210 5651593055 2453010377 9763796766 5248590112 5440304230 12108596212 6842264043 5108137240 11086709408 10109642085 3348284241 1456066181 5871845573 2907281805 10218446039 2466375998 8687543246 5959523062 2208596901 1930448539 11890035295 9921579361 0
Problem Id: 
11327