Farey Sequence

Problem Number: 
12 995
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 129 (12,900-12,999)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
827657 782355 1 662207 788716 196625 188279 644402 435 191610 787661 59776 602937 143820 481102 872175 722982 372045 5357 97933 757462 2666 174296 41774 696680 640501 213981 550733 809080 898682 625208 982534 830327 36253 566480 786892 841353 84494 499107 495948 830224 200999 587808 363271 823255 784373 641806 889448 765113 39189 752234 240289 996903 475570 274956 461663 977158 20748 538773 219554 669182 761138 941751 10930 217515 810843 535905 903697 233874 377808 790278 470144 235815 310443 38502 438945 488777 822390 897654 540403 504139 696849 682090 198002 378051 682396 806184 691516 469638 373505 318566 362426 705175 312221 71609 70263 899418 1000000 696416 221954 0
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8…
Problem Id: 
12995