Computer Programming Contest Preparation

ToolBox - Source for: 109/10976/u2.ans



/home/toolbox/public_html/solutions/109/10976/u2.ans
    1 2
    2 1/3 = 1/12 + 1/4
    3 1/3 = 1/6 + 1/6
    4 1
    5 1/1 = 1/2 + 1/2
    6 3
    7 1/4 = 1/20 + 1/5
    8 1/4 = 1/12 + 1/6
    9 1/4 = 1/8 + 1/8
   10 5
   11 1/15 = 1/240 + 1/16
   12 1/15 = 1/90 + 1/18
   13 1/15 = 1/60 + 1/20
   14 1/15 = 1/40 + 1/24
   15 1/15 = 1/30 + 1/30
   16 8
   17 1/92 = 1/8556 + 1/93
   18 1/92 = 1/4324 + 1/94
   19 1/92 = 1/2208 + 1/96
   20 1/92 = 1/1150 + 1/100
   21 1/92 = 1/621 + 1/108
   22 1/92 = 1/460 + 1/115
   23 1/92 = 1/276 + 1/138
   24 1/92 = 1/184 + 1/184
   25 2
   26 1/653 = 1/427062 + 1/654
   27 1/653 = 1/1306 + 1/1306
   28 5
   29 1/589 = 1/347510 + 1/590
   30 1/589 = 1/18848 + 1/608
   31 1/589 = 1/11780 + 1/620
   32 1/589 = 1/1550 + 1/950
   33 1/589 = 1/1178 + 1/1178
   34 5
   35 1/793 = 1/629642 + 1/794
   36 1/793 = 1/49166 + 1/806
   37 1/793 = 1/11102 + 1/854
   38 1/793 = 1/4514 + 1/962
   39 1/793 = 1/1586 + 1/1586
   40 14
   41 1/2384 = 1/5685840 + 1/2385
   42 1/2384 = 1/2844112 + 1/2386
   43 1/2384 = 1/1423248 + 1/2388
   44 1/2384 = 1/712816 + 1/2392
   45 1/2384 = 1/357600 + 1/2400
   46 1/2384 = 1/179992 + 1/2416
   47 1/2384 = 1/91188 + 1/2448
   48 1/2384 = 1/46786 + 1/2512
   49 1/2384 = 1/40528 + 1/2533
   50 1/2384 = 1/24585 + 1/2640
   51 1/2384 = 1/21456 + 1/2682
   52 1/2384 = 1/11920 + 1/2980
   53 1/2384 = 1/7152 + 1/3576
   54 1/2384 = 1/4768 + 1/4768
   55 5
   56 1/626 = 1/392502 + 1/627
   57 1/626 = 1/196564 + 1/628
   58 1/626 = 1/98595 + 1/630
   59 1/626 = 1/1878 + 1/939
   60 1/626 = 1/1252 + 1/1252
   61 23
   62 1/4338 = 1/18822582 + 1/4339
   63 1/4338 = 1/9413460 + 1/4340
   64 1/4338 = 1/6277086 + 1/4341
   65 1/4338 = 1/4708899 + 1/4342
   66 1/4338 = 1/3140712 + 1/4344
   67 1/4338 = 1/2095254 + 1/4347
   68 1/4338 = 1/1572525 + 1/4350
   69 1/4338 = 1/1049796 + 1/4356
   70 1/4338 = 1/701310 + 1/4365
   71 1/4338 = 1/527067 + 1/4374
   72 1/4338 = 1/352824 + 1/4392
   73 1/4338 = 1/236662 + 1/4419
   74 1/4338 = 1/178581 + 1/4446
   75 1/4338 = 1/120500 + 1/4500
   76 1/4338 = 1/82422 + 1/4579
   77 1/4338 = 1/62419 + 1/4662
   78 1/4338 = 1/43380 + 1/4820
   79 1/4338 = 1/30366 + 1/5061
   80 1/4338 = 1/23859 + 1/5302
   81 1/4338 = 1/17352 + 1/5784
   82 1/4338 = 1/13014 + 1/6507
   83 1/4338 = 1/10845 + 1/7230
   84 1/4338 = 1/8676 + 1/8676
   85 5
   86 1/3279 = 1/10755120 + 1/3280
   87 1/3279 = 1/3587226 + 1/3282
   88 1/3279 = 1/1197928 + 1/3288
   89 1/3279 = 1/13116 + 1/4372
   90 1/3279 = 1/6558 + 1/6558
   91 5
   92 1/502 = 1/252506 + 1/503
   93 1/502 = 1/126504 + 1/504
   94 1/502 = 1/63503 + 1/506
   95 1/502 = 1/1506 + 1/753
   96 1/502 = 1/1004 + 1/1004
   97 11
   98 1/88 = 1/7832 + 1/89
   99 1/88 = 1/3960 + 1/90
  100 1/88 = 1/2024 + 1/92
  101 1/88 = 1/1056 + 1/96
  102 1/88 = 1/792 + 1/99
  103 1/88 = 1/572 + 1/104
  104 1/88 = 1/440 + 1/110
  105 1/88 = 1/330 + 1/120
  106 1/88 = 1/264 + 1/132
  107 1/88 = 1/209 + 1/152
  108 1/88 = 1/176 + 1/176