# Lists of S-integral points (x,y) on the Mordell curves
# y^2 = x^3 + a, with the following constraints:
# we consider only curves of rank r = 4,
# a is bounded by |a| <= 10000,
# S is the set of the first 300 primes.
# It contains 18 curves in total.
# It contains 3886 points in total.
# For each point P, only one of +P, -P is listed.
# Format of the points: "(P(x),P(y))".
# Computing this list took 619074 seconds.
# Authors: Rafael von Känel and Benjamin Matschke, 2015.
# License: Creative commons 3.0 by-nc.
#
# a = -9967:
#
(32,151)
(56,407)
(98,965)
(89/4,259/8)
(232/9,2285/27)
(199/9,784/27)
(478/9,10097/27)
(844/9,24371/27)
(1052,34121)
(1124/25,35557/125)
(2186/25,101441/125)
(1103/49,13012/343)
(3662/169,31615/2197)
(8218/9,744983/27)
(7241/16,616133/64)
(9542/361,632369/6859)
(18866/121,2587903/1331)
(13331/25,1539146/125)
(16411/81,2101078/729)
(50612/169,11384125/2197)
(66508/729,17038907/19683)
(72971,19711762)
(162614/2809,63868151/148877)
(172202/3721,67770889/226981)
(104831/4225,20008604/274625)
(195467,86419186)
(319622/10201,148565959/1030301)
(261673/10404,81810827/1061208)
(501694/15129,302920489/1860867)
(900032/22801,781620001/3442951)
(1140134/9409,1213986931/912673)
(1079009/784,1120822319/21952)
(645809/28900,169611127/4913000)
(1071523/2601,1109101490/132651)
(763153/26244,514104857/4251528)
(1783642/9801,2380138039/970299)
(2196866/7921,3255396397/704969)
(1041113/27556,959128765/4574296)
(2764148/16129,4591044727/2048383)
(2956858/8649,5083835977/804357)
(3189908/19321,5690963275/2685619)
(3381857/18496,6214103791/2515456)
(3574928/165649,620130337/67419143)
(7534676/10201,20681950853/1030301)
(10874102/351649,29196170755/208527857)
(18195556/4761,77615410267/328509)
(12915134/508369,29064839051/362467097)
(23316386/17161,112587711527/2248091)
(24006368/466489,113239660853/318611987)
(25012736/931225,87178804859/898632125)
(34033612/700569,189719944165/586376253)
(29326727/808201,141283390696/726572699)
(40739024/1885129,29022201331/2588282117)
(58200506/1234321,422373165523/1371330631)
(54433553/1936,401605843975/85184)
(95602046/390625,934443596531/244140625)
(92067494/1129969,875227338709/1201157047)
(110290082/17161,1158256327129/2248091)
(68249723/935089,556560453638/904231063)
(58953529/1664100,398702171917/2146689000)
(115617586/2692881,1162272251197/4419017721)
(122432494/3744225,1145447204653/7245075375)
(252738298/301401,4017935068865/165469149)
(151884454/7049025,113098182733/18715161375)
(207545579/112225,2989991047358/37595375)
(363670136/6630625,6722499469241/17073859375)
(414641416/13682601,6764400165277/50611941099)
(469843966/11594025,9390751198111/39477655125)
(657187216/5157441,16806801778633/11712548511)
(516918497/1073296,11752052822831/1111934656)
(326879633/14915044,1362677361703/57601899928)
(736874062/13593969,19366779826565/50120963703)
(548267759/14876449,11488851187864/57378463793)
(1239062687/48121969,28135549042040/333822098953)
(1209583999/56205009,275127344416/421368952473)
(2533449188/71791729,112127732377553/608291319817)
(4343122268/452929,286222045628887/304821217)
(4095653296/46991025,260130384395281/322123476375)
(2910162329/13454224,156914056529341/49350093632)
(2238238319/78411025,80049356072372/694329626375)
(5300546896/40259025,385061983440319/255443513625)
(3535915937/18593344,210105768974065/80174499328)
(4875151906/143496441,293969521906847/1718943866739)
(6289201898/102475129,487891294103023/1037355730867)
(11660186078/84033889,1256743234971277/770338660463)
(7966482974/347710609,294257615905109/6483759726023)
(11136849793/158457744,1158292461527873/1994666081472)
(13135620457/22127616,1505447243632331/104088305664)
(12582345064/578739249,244850455021231/13922730113193)
(19997476072/917544681,545676094511101/27793345932171)
(24108857794/699338025,3256373674858697/18493994071125)
(27863486857/12278016,4651071436351781/43022168064)
(30060362558/1193909809,3193936519403963/41253165630377)
(37958064371/23145721,7395296591306918/111354063731)
(44469339209/571783744,9277709883585851/13672492886528)
(37338386249/1733056900,418506887806693/72147158747000)
(38281087639/1737639225,1950828762531088/72433491094125)
(106828058626/3725271225,26530603204247999/227371929217875)
(72005990017/3173519556,7401590826114079/178777050667704)
(127780693771/1041417441,45553635364337002/33607582238511)
(164182904407/2420935209,65454546355293500/119117275088427)
(306219406472/1164242641,169406506540649279/39725123153561)
(130003191961/5122837476,29277779809324067/366661969507224)
(280340055682/6414568281,139288929744536911/513749188193571)
(424054077401/1878355600,276021990722348899/81407931704000)
(685659889804/4812890625,566778400783494967/333894287109375)
(764143229644/3105275625,667754560682085853/173041484203125)
(379050494087/12630837769,185410909487561240/1419541964344603)
(831659643992/10624043329,750514511300726455/1095052018050017)
(749120604344/31607506225,325061415504287953/5619340494211625)
(466289325647/21609294001,28446276266653084/3176587827441001)
(817241485768/35121383649,337676668524233657/6581993145508143)
(1305893904632/11670264841,1487002321596998419/1260727040508389)
(1171906649443/1000393641,1268639359853463710/31641450471189)
(1735251171602/17207930041,2274691673718675551/2257319054848339)
(1477616420254/35846984889,1663441705736823079/6787017189989037)
(1869575146211/3743114761,2556212879473239098/229007504192741)
(3044762372666/4733577601,5312781723349439723/325674872526401)
(2786193005276/114901338841,2551328717226264763/38948221728272611)
(5145319152386/4199688025,11671248082318553009/272160782460125)
(3737496617161/7750656,7225555019914810747/21577826304)
(4640660323364/105103694809,9400411349543097349/34074302545993373)
(3751463867273/32121242176,7243330104582520795/5756897507751424)
(5287555574744/123416608249,11361971934739868501/43357118394131443)
(9932819273756/26675055625,31301624464888646221/4356703459953125)
(6389615620304/257256912025,9548632225146153467/130481992063640125)
(3955310105801/183703103236,298944761995424293/78736252265569016)
(21578635955332/29809058409,100237511626909355555/5146623361489077)
(25459400371204/382476249,128461283287538107141/7480088001693)
(18054006922801/7259040000,76711463148816292951/618470208000000)
(20942866678387/53851379481,95833509555608387234/12496697270981379)
(44550370014346/137343618801,297312760399051238563/50899407784031799)
(86504751424988/8375361289,804562787513683671757/766487939085413)
(82243181738468/2814888684169,577913129900684223923/4722716083417433947)
(168637295246984/611566228729,2189410475141834537429/478261303154253683)
(72866813757337/3194219668644,249117724748078238115/5708830772147965272)
(190566063135596/354507114025,2630597537635054785731/211075308226055125)
(130685783439361/204969885696,1493943482988806566913/92797246170464256)
(157141460820979/807706625625,1968530168229499228942/725906137114828125)
(196878828697183/4997625678369,2527285715226297610228/11172377116143999153)
(435211978648036/269133725961,9079266177970089583373/139621463487773541)
(262402096195766/11986932706225,949150565349240591061/41501338219482788375)
(347392763930771/5249327081881,6362567017356249979958/12026948499707916221)
(1140381173527792/4994997032601,38494005733501820748539/11163563623014572349)
(2513358066059864/114133646722225,32530911709728062561263/1219327982705181620375)
(5216847944442934/1493046941409,376801147786157104156381/1824358536848481327)
(5310617238137276/26341642672921,386770385906570483074267/135196136612569142531)
(9693893796565862/115929990192241,946266974807012020979989/1248227362869084034039)
(7868674047722336/331076766115225,354253229112457808824709/6024112264001068215875)
(30377913806743538/201893322312889,5286894452662755492524257/2868685459598087831213)
(22010099020751296/781079468944401,2431696133977838632814687/21829452001084861323399)
(31599429381169721/236897040931600,5605379403108946764415981/3646191329617084136000)
(24964048513971143/978608758294729,2493335652913811581754312/30613546711107959667067)
(26340229444435327/1097176653053649,2260722007696927531264640/36342503124157072074393)
(436701004764649298/2866884867803401,288179494752859515773840135/153502473675372972959899)
(381149161178957657/7905197573347684,224605205177911329590292355/702860428569083988011752)
(1645285801825192856/21902113040640625,2085428830545414975524972879/3241373104044178416015625)
(3018752832777410744/140268808586899729,47006058754442184164114911/52534144256064306125085433)
(5019522730196516812/78973318958442561,11025460846258699613090461399/22193233643500609743494559)
(5405057471759049832/211646452429139121,7963310907104254875734949359/97368053935140690465080169)
(13989283941350583497/9468047398347664,52322990355939958995841109125/921277861499702076308288)
(18165439127822034359/789200480464810969,33091910545106978460935207224/701101685949914157408136547)
(27941381672893842457/972344540657403684,112479712919745370493711824925/958804956023691429384286248)
(80716163972678530603/7540890867919809,725171569434413166919370935978/654838166078353353644127)
(67374721574751613559/2226686228363169049,442492876573694296693290173464/3322680132383265540396899843)
(508793829613463972278/19198979522819264169,7821635860433452276710596988593/84123477661461082112447650197)
(751181728873555075721/6765817555086990400,20513054177742456169623630685019/17598693345477890940502208000)
(759008704631244321889/25897047633183356100,16252793165968186738105910414287/131787853179612695729113059000)
(937499483032091385017/30364827786082716004,23343661327012081840940458985395/167323227673165650239371148008)
(68057678352144440810999/1463553145190672265625,16851917254188754937548706623966568/55990293752807465090229736328125)
(178861918552455056766391/8310682241146938656025,1021243617197041073037595024192064/757626254391082818930866904463875)
(467952487543581053370209/17064721448796060062500,230092872281958656215426370585329073/2229198824550718146253965484375000)
(2741394552713243518835338/7597468542831893820081,4538488549882713189630872478677809795/662221636005927602056497209539479)
(2349728740927664473973490803/42998024569139335986659161,110367768735154375554010278620189099101970/281950426118508254932778756900391557341)
#
# a = -9748:
#
(22,30)
(94,906)
(118,1278)
(29,121)
(53,373)
(253,4023)
(241/4,3657/8)
(113/4,905/8)
(382/9,6974/27)
(614,15214)
(433/16,6423/64)
(566/25,5386/125)
(1166/49,20938/343)
(3166/25,177714/125)
(1153/36,32833/216)
(3862/169,102714/2197)
(3974/121,213286/1331)
(11854/25,1290558/125)
(5977/16,462045/64)
(2921/64,149557/512)
(20302/49,2892534/343)
(12997,1481715)
(8069,724819)
(23102/289,3477686/4913)
(13541/25,1575661/125)
(45574/961,9273906/29791)
(17989/841,151581/24389)
(29917/1369,1328841/50653)
(55189/961,12627141/29791)
(87662/121,25954430/1331)
(71101/529,18920823/12167)
(49201/144,10912087/1728)
(105046/729,33990742/19683)
(119638/81,41381198/729)
(104798/2809,30576110/148877)
(263446/225,135218494/3375)
(273022/2601,142055650/132651)
(792814/7921,702482646/704969)
(268993/12544,14925345/1404928)
(442801/2500,294395799/125000)
(413149/15625,182580393/1953125)
(604462/13689,442549054/1601613)
(1388734/1681,1636533306/68921)
(796742/9409,705443314/912673)
(829729/16900,723999567/2197000)
(627121/28900,106496919/4913000)
(1256798/361,1408958402/6859)
(520757/11881,353376005/1295029)
(1221697/484,1350346209/10648)
(1602502/69169,943054626/18191447)
(1138573/22201,1170179313/3307949)
(876517/9,820617011/27)
(593093/22801,305080403/3442951)
(1471261/49729,1409223303/11089567)
(2862094/128881,1605307254/46268279)
(2488414/25281,3905286326/4019679)
(1410277/45369,1376428499/9663597)
(3752977/16384,7267543929/2097152)
(3325789/46225,5985257337/9938375)
(7048942/196249,16630300194/86938307)
(2984749/9801,5155689599/970299)
(4169446/140625,6736056994/52734375)
(2968817/58564,4920244151/14172488)
(7181222/64009,19177559734/16194277)
(8241358/383161,3376522782/237176659)
(5240461/172225,9701479041/71473375)
(8853014/261121,22810217954/133432831)
(9622657/107584,29645854401/35287552)
(8352013/332929,14929139775/192100033)
(4922677/221841,3586872725/104487111)
(35889934/130321,214959984726/47045881)
(13650638/609961,18206381678/476379541)
(16149566/748225,11341761386/647214625)
(14992853/66049,58029038555/16974593)
(12023633/556516,7620886823/415160936)
(22496441/4624,106701544787/314432)
(25401289/1032256,75282869499/1048772096)
(24419209/125316,120589949861/44361864)
(46589521/1444,318003842727/54872)
(31574141/413449,175465535513/265847707)
(87064126/3591025,456673369626/6804992375)
(126547222/2289169,1381888640946/3463512697)
(93173102/247009,899283009946/122763473)
(31020029/1452025,2470283833/1749690125)
(90903926/1857769,829870605338/2532139147)
(127190246/24025,1434434416294/3723875)
(257073862/130321,4121797079550/47045881)
(47764289/1795600,229207986913/2406104000)
(62720713/1004004,486693628165/1006012008)
(57552601/2566404,160800700573/4111379208)
(152064862/5948721,1210067465030/14508930519)
(153082861/4380649,1663710709023/9168698357)
(621133414/410881,15480205673874/263374721)
(747751462/1079521,20446997169330/1121622319)
(206630153/1240996,2967095310107/1382469544)
(823422694/4977361,23602946711586/11104492391)
(258253937/550564,4150017385079/408518488)
(329264017/10510564,4937455569351/34075248488)
(457828478/8958049,9431682381130/26811440657)
(658317806/4489,16890923807698/300763)
(689207398/4422609,18070279094690/9300746727)
(1070924206/25959025,32522269624854/132261232375)
(697318249/3818116,18399193749429/7460598664)
(747687769/5982916,20393565010851/14634212536)
(293723809/13660416,701231367311/50488897536)
(459276593/4145296,9807300703273/8439822656)
(457431337/7193124,9596170782251/19291958568)
(984670621/2319529,30896465486217/3532642667)
(764973529/22619536,18298516810851/107578513216)
(1736086054/51051025,62734259671842/364759573625)
(508469753/23775376,672727242227/115928733376)
(727027649/13104400,19035439170143/47437928000)
(3136806838/3129361,175682928549522/5535839609)
(2045095118/69169,92484780017270/18191447)
(1757308454/46036225,66900878354642/312355786625)
(1970999041/41886784,83310415246977/271091266048)
(4878129694/63600625,337005732072378/507214984375)
(6588098614/21446161,534646964285934/99317171591)
(5133518014/126135361,340177981795734/1416626239391)
(4658250382/168766081,232860753132390/2192440158271)
(3106901053/36857041,171762441861687/223759095911)
(2717982409/115906756,69999634782981/1247852135096)
(2688165133/109432521,81550511836847/1144773602181)
(15678814462/6558721,1963223194189590/16796884481)
(9002480593/50176,854167987139097/11239424)
(17642732734/356492161,2247208523306154/6730928491841)
(8572553198/394856641,172833381036922/7846196313311)
(13103537329/46648900,1499640977143017/318611987000)
(11958902869/163047361,1291531587645339/2081951752609)
(13974861302/210859441,1624147719387890/3061889942761)
(7456422889/309056400,356097064770037/5433211512000)
(12469673537/6832996,1392458552775455/17861451544)
(18057611926/825815169,631096333407262/23731450511553)
(30086260118/90003169,5217898579933630/853860064303)
(53366180494/709636321,12186082811379066/18904001955119)
(32902954573/196084009,5962163340890865/2745764378027)
(20585545613/297528001,2909756700561407/5132060489249)
(59781961438/2391112201,8965988534412318/116922995516699)
(33952909537/1584995344,570898484231889/63101834635328)
(90462059782/1988357281,25761517851460590/88662839517071)
(52090138166/1347110209,10840222405682302/49442986000927)
(155903892934/2691015625,59995356941281002/139596435546875)
(102645774157/3179089,32886042349341759/5668315687)
(71054703214/3325713561,414897311011166/191790575349309)
(102908679277/532547929,32990162585060481/12289608557533)
(44066881829/2027250625,2087520313959517/91276959390625)
(289519731238/393189241,155780089258498758/7796549459789)
(429568515694/28718881,281545547851076646/153904483279)
(157732601662/6216218649,39784655029236526/490105326943107)
(114924812941/1898780625,38094107407459489/82739365734375)
(239358358033/3507482176,115294357145970567/207727124391424)
(121843004261/4784903929,27220130948921747/330986159480717)
(241469293094/10901656921,38075594087610266/1138252900778531)
(218835989761/9675083044,40638980203417857/951660518373928)
(202692994409/981192976,91204834873638091/30734888780224)
(632561985142/19703456161,422544258200694690/2765754437863409)
(408885836654/18270658561,94377207060154426/2469626647031809)
(743533167697/7047266704,638470274471151399/591603945267392)
(808630603477/12775554841,713038592828676885/1444008188123389)
(784133681837/5370398089,693272671497228479/393558883156187)
(1463832621757/8983817089,1769079200119076841/851513135146687)
(724510040869/21932129025,526751393350413347/3248038647957375)
(2088467357318/9938295481,3016569384686426342/990758614796371)
(2785599532801/399520144,4649197709347502463/7985608638272)
(2916105937918/95623811361,4034129161277446262/29569846810973391)
(2223546950873/139759684,3315655920717810275/1652238984248)
(8142937973206/71149225,23236552274293088646/600143712875)
(2246112957041/10518553600,3364572485309745911/1078782857216000)
(8530776947302/54332346649,24884867122772190234/12664489677455357)
(2493178995089/34478547856,3885603274247416249/6402114680093504)
(3776596346377/124118108416,5935103668769004315/43727306067390464)
(11662019409494/170201628025,39217388443236568778/70217532649853875)
(5720645053841/191956144384,10874952233896889273/84101361626673152)
(37671849047758/42650923441,231218369283828831498/8808311359958761)
(11640061911557/49527167209,39698108924489874301/11022122480861323)
(40636565870494/191695984561,258912595350632229114/83930444616327191)
(58662257120182/1689066728881,393571183120870860750/2195180372589631721)
(86762516508574/18462015625,808161560339196896418/2508526373046875)
(26530900281917/3998412289,136655770035823114199/252831604270337)
(33362404731737/109559676004,192668645182369839709/36264033637971992)
(51121698324334/1972690475625,242425279944950165198/2770693090277203125)
(129300538997566/2243246076009,1432371768462748614302/3359815080604251723)
(640941560838718/24323209681,16226604475482591790842/3793423458639079)
(202294313898829/9031557615025,1047464132755902553983/27142133680341956375)
(132513249592097/5726027839744,704837957112792414671/13701880730057494528)
(400996279850833/944523521956,8029395520305479083737/917950297189289896)
(215561363233889/9995878963876,529596141973016975761/31603230825043422376)
(381591228726733/455272718121,7454078811306814596047/307190258552245419)
(903022547943214/42262675950625,724035059259626430438/274748599788114359375)
(623106420341437/1614071152521,15552726838049159463815/2050614450502982181)
(1594797806384534/4770489381025,63679813321655550920702/10419440529118848625)
(925068092159761/43299795346564,519444512401531356537/284923824727590533512)
(2420931228707198/8690474057521,119090122239972992744858/25619178593083664681)
(2422436616458941/518997772225,119228097179164617360489/373893780077473375)
(3865365819093841/7251344180224,240310046449159541371737/19526651651520954368)
(3453689220580894/132236453346921,136582248268250437278466/1520641326218570163531)
(3170516237572681/975768596100,178523301945117418154171/963873976913541000)
(4239151388208017/2101450331044,276005751183085787172409/3046342254993962072)
(7476937653062149/7202240322601,646522653884344487940099/19328645151523981099)
(12932520501587542/159374137176409,1457224788563264428566486/2011994410540587429923)
(5661349177847057/222324262733764,272634968198306438162041/3314975257110822940088)
(40860540796337254/74561687977921,8259301179744765715457106/643833539699117800031)
(23014902326085814/205149503487681,3479439783800001016938626/2938364749583697957921)
(15419524969722941/6294513978769,1914724735928122982809783/15792224292651820103)
(27009046512604309/598177181590921,4197184228926928993322901/14630014725286186495781)
(31090984887549389/25486938274681,5482145444462260374837551/128669762915257766579)
(60041295014654641/737489347984,14712113824153955246343273/633335202346915648)
(138364839090995422/1414062094536289,51199692308942640937520406/53174415041998218672913)
(51861884479488613/2295864570262761,4639533233997709142597197/110006766435627410874741)
(221848669966771342/16108366871529,104492529683397397919835154/64651300931319686667)
(204130174153856161/8407805774151744,52078075184277426286009457/770946082541978139689472)
(628858709292160454/20713277556208561,402568983007239658025011874/2981077296942574360574441)
(608246767517476033/28298896309126564,64148984398374675342250335/4760518385477291167143512)
(1214292986044153198/1188480601076409,1338083591390677172322669250/40972092644276697379923)
(1081772018181996493/575452018393561,1125131533547746390677202287/13804277354847427926941)
(754114919436611497/1074402397374084,654862584642548302982313109/35216845584514720530552)
(3165640150816272397/54195501509328529,5492910669992328988731317151/12616673351242084269359417)
(3818603264508202801/31946639199667984,7440700100998682374015033047/5710021787825594312524352)
(6155196753770156017/1959318693412864,15270837002033151758024994999/86727658834416147365888)
(9248625872834156078/287258589489940201,23665063493951109039192639502/153960578929093338312925301)
(7808592545771695597/210566281226750289,19624309673759018790831676081/96623605877551819719629913)
(21437130131933939497/662057036516427876,83801242231955073577697526485/538695203426098752367131624)
(54389452385935387022/2213499335219589769,234896569834740123707237803954/3293207484951265610003213147)
(108300394369015183414/3270371065727059441,963996973181559189301557729294/5914193745298372841081788489)
(55463179307540247181/1856212875411031225,329042925773982916481264854671/2528958316600826500231617875)
(98066679150589076446/3785340351511863225,643730444865079283917821478994/7364739696513863955108145875)
(153454720046938881517/3654798015077275609,1771360107801347907947615141439/6987069618763214891654160227)
(139111895714068400113/509305882600263204,1640372587056466770075108468535/363469554448479492097540392)
(1083614473188578841214/15210983993714074801,35186570858230521377299475290086/59324756456326682748150220951)
(1634165123054266643678/11341359435852993121,65953093047925094757487129980182/38194222328530838094753489169)
(9395151908617645699894/34455870116195675625,910439880779030896010603618253478/202252934940862672653105796875)
(36983020590853691705521/633165493704959685184,6936058879424843598213891992371863/15932203976101369920397154186752)
(145704897587434910607934/73850285196883888225,55617434159133406943557076888751498/634641204053571621064911364625)
(100103633231200990711633/2925910895033819607616,27548839583298853893261849794399577/158267464235722284801075707185664)
(148347479146589537705209/145676470916726672400,57137107601843294715441402486209677/1758264136654776233248531368000)
(2592432673819998361796077/96391784155751105348889,2948313417494908237651127055958608961/29926782569874760555282932843849213)
(31754592275699315000575294/1261122044958395173096321,111660505928705969565487413860598792234/1416236151248569601467298061181634881)
(16440006511082774480955049/735969907403530011900900,23608617747196558286908819476043652843/631378931294073702691570129339473000)
(262340555633471652504089761/6803699528471234849908900,3871028543293604963593131871046677280241/17746703295118952557042963026655687000)
(1942175845114283053008349918/17202505598009707337196241,85301551711554809591359707861439262441382/71348945978950587327688616221064539289)
(5005311863687266530556034641/8881775608155624484840000,354107304719855106360564053075278069401561/26469741206574216945011927205352000000)
(2296868401244589101308790098610861/26831593634660092298912426240209,109220269036617357588366836774199067599904510872017/138985566588381430545312625944231907627955617177)
#
# a = -6843:
#
(19,4)
(97/4,689/8)
(337/4,6151/8)
(361/4,6827/8)
(1513/16,58613/64)
(1321/64,22613/512)
(2263/9,107630/27)
(2767/81,132470/729)
(3433/144,141515/1728)
(5851/169,408992/2197)
(9871/49,980302/343)
(7999/225,658682/3375)
(11863/361,1160842/6859)
(27427/49,4542124/343)
(31159/841,5116774/24389)
(62467/289,15607336/4913)
(185011/225,79578116/3375)
(277243/8649,129932920/804357)
(457363/1681,309255728/68921)
(672481/4,551467633/8)
(474433/19044,243978625/2628072)
(814321/13924,722162327/1643032)
(1170457/64,1266290051/512)
(1535593/17424,1893356875/2299968)
(1208761/57600,677057491/13824000)
(2665303/11881,4349989642/1295029)
(2259919/119025,55879822/41063625)
(4667401/64,10083531803/512)
(20137207/413449,87647883494/265847707)
(24775483/687241,113959076872/569722789)
(21695563/1142761,7542292/1221611509)
(25240753/1094116,84368943607/1144445336)
(36530833/376996,219963193817/231475544)
(35874529/435600,213551553583/287496000)
(40997251/61009,262498731052/15069223)
(32307151/731025,176202670726/625026375)
(70291867/2111209,531897665504/3067586677)
(101438131/214369,1021616346452/99252847)
(72272023/3798601,49193233618/7403473349)
(103440769/5062500,467932988897/11390625000)
(194041807/1067089,2701442323274/1102302937)
(268549033/213444,4400830514485/98611128)
(273379801/3467044,4488459660733/6455635928)
(234362833/10969344,1959720151015/36330467328)
(382541479/606841,7481899443694/472729139)
(428380033/7595536,8695582943423/20933297216)
(362859019/19053225,666892819772/83167327125)
(653189353/6260004,16643577837205/15662530008)
(511985281/19980900,8922939239071/89314623000)
(566923921/22543504,10188809885497/107036556992)
(2126772601/39790864,95857278686797/251000770112)
(2886869329/108900,155110318497017/35937000)
(2375089471/125059489,3697697262262/1398540265487)
(3789142051/79121025,225861862265576/703781517375)
(4259936641/57608100,275675637614561/437245479000)
(4395224641/79388100,285452471613439/707347971000)
(7632026833/365803876,331044083425337/6996364932376)
(10236525361/510398464,403471283514583/11530922098688)
(24646343041/605284,3869267302821407/470910952)
(33446731321/414855424,6076819594043923/8449775276032)
(38282778511/64400625,7490280851338366/516815015625)
(28730490703/1428915601,1936612383400678/54014438633401)
(43621823071/940832929,8792472013155122/28858168431217)
(49264477123/1404825361,10029571792848428/52654259355641)
(60742577227/1206242361,14563972620986120/41894003439891)
(81941018617/54346384,23455873139316979/400641542848)
(187833930919/261501241,81406121054636066/4228736568211)
(327314857633/4460544,187261535072959345/9420668928)
(568792663393/10833062724,418711212228397105/1127526834439368)
(889279628767/1777381281,838582222730517010/74932617425679)
(1335088538827/6867271161,1541923358941265120/569083893840909)
(1239795176281/50233360384,1018956192619114787/11258702596145152)
(1542756787483/77374654569,708543536502084400/21522766038876747)
(1651136664091/84603611689,597893881623028952/24608398721144363)
(3025058132167/7089134809,5261159428729100654/596883883513373)
(5485362364627/26270250561,12842355883305746620/4257908481177441)
(3585231725857/164582753344,3946791253095573809/66769248038620672)
(5316355242721/52270762384,12218110523285553617/11950559862329152)
(6339204150193/9947716,15960706346049079927/31375096264)
(7826383028161/131313466384,21538090717501911647/47584323440502848)
(10683290944201/4621008484,34918651502921019227/314126914725352)
(10939091401471/48746016225,36169320702406996106/10762389192236625)
(17723783987059/465212664225,69847302128203665748/317305275824624625)
(25137291122353/2430687204,126031095400459929335/119837740531608)
(26316684581449/417031808400,133153217886664789957/269310801228552000)
(32476574416441/319238560144,184475781931058416147/180373617344081728)
(30110941150699/904486592025,149121176911299987832/860207450912416125)
(38953294871209/451745294400,241816640581331399573/303627047272128000)
(26137450932067/1367124516081,19261897240749454700/1598498036307064521)
(66184018420633/32180054544,538430344375818185405/5772715624539072)
(91179128658721/11229217024,870649096421063305777/1189937669599232)
(113520090692353/1228213629504,1204256384938341349505/1361165298470548992)
(161549689793923/240263687889,2053308970051668407780/117769331101487463)
(102850586954281/4955619158884,505152754682777620213/11031812833213167848)
(139119662541289/5685649491600,1197845065799922769163/13557203786740536000)
(337057062182839/10647828136201,5480077968375915730774/34744938639065619301)
(516617646041857/8349568551844,11571464158481897681441/24126596003803452328)
(700072093862689/11535261249600,18237396046078430694863/39177899897691456000)
(2867732266460713/28910214819684,153031243192176316026635/155445079067202964248)
(3428451882564847/176210730764721,53463282868123307841610/2339098596681712266519)
(6853711511781193/86937311664324,563422990378404080187035/810605058829766933832)
(5417983766883547/279973310154409,94169430218408276588224/4684626254747563614827)
(8424706300795921/86922990562500,770360335403300959871719/810404771761828125000)
(11688674751990211/66467903256225,1262916104307587998407584/541898524648802336625)
(12753891867406099/74823347702401,1439341491760477254571316/647225623969806067649)
(10092996539725873/430611969420864,694094076786866153304745/8935711654950477669888)
(25629950322463873/1288428483038596,1483239054525929332463263/46247735832126729300856)
(44747329929907639/1310073753993481,8614658825884564197803734/47418042231442559179621)
(46893002254283791/2466515180544529,657790239714511829873162/122497066656412640780167)
(104103631790930641/35087852250000,33589130691275635579025561/207842892802875000000)
(178772905688924983/768851023354569,75567371296437711521349850/21318826498292296026747)
(792173074712908513/16422005246250384,683237217495430420259854895/2104453237282445813974848)
(11977079766468982699/305269869276905625,39031367617242854203952326832/168665365226629195674328125)
(15878542285533325729/9531650094228900,63272591637797257654578307183/930576619080083525913000)
(38807714741408078689/238511674124964900,241563806368538328979856102863/116483513314108109232393000)
(44263671966772498831/2293076218106142225,64926663276194959485984608854/3472383911211635150479829625)
(1171744608356962079641/5699408891498510400,40093907145751630277565484944061/13606446656972996233152192000)
(9081312137164838545753/10705342383501410304,865407133276612269887788323804125/35026830641406596968410513408)
(230048931184845130169089/4534419778948100250000,107409404654634628580251329008648063/305339214783994958918575125000000)
(83623188378589271427727399/834025102815675840305625,762098050874708029098634562289152742518/761673215243148210023894922331828125)
(437742858216039985631286049/632954826225059992473600,9158494979058506758651018961757188996657/503569100492692289350998606249984000)
(35519530555729799353526525233/213257680099715711567844,6694233023998829579806203038119977843178295/98482036491049003348375895228690328)
(222966892594639426913355432391/4128478207851496774050783225,102971384861952368068128457751953393388655686/265268080477807364110878301844947931845875)
(4216543187141918682947589555649/63140381923830980026896000000,8558293225344519949172501637976427197252514143/15865757308510416448200078915589056000000000)
#
# a = -6691:
#
(23,74)
(155,1928)
(175/9,694/27)
(305/16,983/64)
(695,18322)
(2225/4,104951/8)
(1873/36,79111/216)
(2273/16,108241/64)
(2009/64,79715/512)
(2249/100,68443/1000)
(8807/49,826022/343)
(9329/484,230825/10648)
(14939/625,1304012/15625)
(13987/729,379648/19683)
(38311/81,7498450/729)
(47609/64,10387955/512)
(77963,21768716)
(190483/2601,82423936/132651)
(136753/7056,14385239/592704)
(204971/6241,83576140/493039)
(229435/7569,95792284/658503)
(555953/8836,408925559/830584)
(495305/14884,315356069/1815848)
(1094353/36,1144817209/216)
(1510985/21904,1838307899/3241792)
(1618219/42849,1926427940/8869743)
(1722449/40804,2157694585/8242408)
(5225809/72900,11837221127/19683000)
(8393507/85849,24230087728/25153757)
(11651335/288369,37699626734/154854153)
(11485475/597529,9361954024/461889917)
(22080191/403225,101617896386/256047875)
(34848071/3025,205716020006/166375)
(28762739/1092025,122808192388/1141166125)
(46144369/79524,313451700695/22425768)
(63625073/75076,507504682199/20570824)
(65289287/966289,521796111082/949862087)
(53578601/2310400,266997303349/3511808000)
(171573151/2576025,2221774192774/4134520125)
(177241849/3686400,2287531215757/7077888000)
(286398323/546121,4846694342704/403583419)
(316193921/1932100,5618217245281/2685619000)
(232814905/11819844,1253048826509/40636623672)
(284719199/12996025,2897261056082/46850670125)
(379905673/15492096,5472914942629/60976889856)
(585497465/14868736,13368557907277/57333846016)
(788111473/9960336,21974982571511/31434820416)
(965839415/19509889,29176887615086/86175179713)
(1491022465/7518564,57549281659489/20615902488)
(2019829979/2093809,90775908120940/3029741623)
(2007007795/3250809,89911949585356/5861208627)
(1430622745/60746436,37790999446627/473457722184)
(1698416993/78074896,41411414840209/689869781056)
(2831223545/83028544,137349270616691/756556092928)
(3976686719/13741849,250739125145390/50941034243)
(3572772113/153165376,146844278613241/1895574693376)
(7766725225/17338896,684448450688843/72199162944)
(7332062735/236513641,552848718060358/3637343284939)
(15431041651/308025,1916870903622476/170953875)
(16282218185/170720356,2069612660181413/2230632171496)
(23711860105/419594256,3582982082578213/8594968739904)
(19971575873/1016716996,966301413598721/32419038134456)
(42478753715/1913275081,5457864899016488/83688565318021)
(64246173049/378380304,16273234189626445/7360253673408)
(40463400851/2133423721,1130826227566840/98540708249269)
(75525110465/61842496,20755646053208543/486329388544)
(84328961665/802702224,24417906183650879/22742159410368)
(88224297703/1803785841,25444597247237546/76608588453111)
(124331822167/199809,43840292983378982/89314623)
(90224818945/2848997376,24077985305618303/152068083941376)
(114193319507/1915200169,37974860992156232/83814904995947)
(138414764863/4315307481,45979959589407154/283476863734371)
(311991505673/20214016,174266598626839141/90882215936)
(455898475159/15867685089,260813112922483390/1998804687606063)
(875819314555/2342463201,819584955089151328/113372876465199)
(1318972863889/44042059044,1312631309126589785/9242754595091928)
(2339897347313/89756564836,2823641672832198551/26890528285476584)
(5078118855881/55667683600,11392834487665710971/13134233268584000)
(6867967972775/196801366129,16521333590319984826/87305612446245367)
(9906007996691/506196675625,10208239542054358864/360146279790296875)
(24516310277825/176235398416,121238982569939037217/73984325196630464)
(20603041364831/515378974201,88485817149369845570/369990050199923699)
(24104514973115/324208388449,117377060419026192904/184601986924141457)
(27191378721665/749831301184,131467325599049052481/649299918971658752)
(40058876786999/364701249025,252900096755919741682/220244907792442625)
(44480326298849/1626747193600,243311332465668361007/2074818440605184000)
(105986317969553/393575550736,1090938561652260880441/246911983207534016)
(103864660442119/1014437739249,1055221873033126882510/1021734589907418057)
(156631037275451/1856174632225,1949328824372342471824/2528880161562823375)
(164393854301473/1386661684356,2103558741567354255569/1632885653000357496)
(208887863313455/969263689,3019046563911523863386/30176086429637)
(520553362874033/6345330772036,11804572247832307834121/15983850142774051784)
(377050002143615/18579867130969,3269249932488701796866/80087346736412623453)
(1074408721695233/369291997636,35217151749331535285921/224416531211411384)
(990421723134815/36889722363481,25211935609901507120038/224056774711573278371)
(1639234046199371/489013497025,66368409469949404913956/341964693402097375)
(1314274936305281/46058889688900,40204376204547056299679/312586484884966963000)
(1337589663616303/60747230990601,29886703987336094550806/473467016449524714651)
(4575721894099409/750163854400,309520504631498735492327/649731917572928000)
(6154560673473425/32947332196,482831489307829922607193/5980402056224744)
(6596439663357451/129058347348225,522157056054020114263676/1466152513339565066625)
(11297750739997321/7987123822500,1200846425729922863004869/22572809990958375000)
(15266680765759889/358980722500,1886326806504245454554713/215083299885875000)
(21821069224121689/101195310729744,3222323081460109068387805/1017983133473203985472)
(41505806717118673/635982627940416,8353574030398276638777959/16038652555310457217536)
(29662446865175123/1571841076895401,337889407454517430527176/62317920234920747871851)
(51968963689559825/12991930042624,11847209334457029607574521/46828528387395309568)
(64191959196257729/103150429690000,16263533842283291430665567/1047626709060547000000)
(91442749161312551/4489792108939921,12611356985459950767471710/300842610460130650873031)
(152649186415775393/2736636995391376,58479600377092872982539121/143161351796921624157376)
(328333733742527065/420290672984064,188135265469928496928792739/8616375724520912191488)
(342542015379044945/17511957251893504,65261356029273540894133799/2317405496049424595243008)
(410712669629009519/19985780846655625,125964723818868510623142022/2825411323006115861046875)
(712490321272367527/6189043322043729,600086764214720766090279278/486894965562671487113817)
(880109213421918209/2153721769771264,825626375858433773848740865/99950367865672932134912)
(4639004584766707553/3644830812736,9991649769494824652317495441/6958506877150057984)
(4958383206770631665/77716016917157476,10897888576812667066760020247/21665354581112240659722776)
(6695149245417573055/38140223345438841,17312971833732995692332815258/7448603347236837795078861)
(10498855147956379427/33480495797958169,34014633173554676664945361592/6126152744745487773026947)
(79290495846031556033/918000898029365956,702368612138269824095932685759/879558356435159548478604104)
(156192860219724920495/556137975005134921,1951758911978528047452170921018/414737997873446624820534469)
(120997720002225761689/4724038740543452100,1032505435662819073502701219363/10267629184365193799514819000)
(970932760157406109835/2732442003897660289,30251808726038128245463493859236/4516753910411357368059665087)
(1280215976880014910419/3307700815305022249,45803620019967980740371519814600/6015743776791120529331684693)
(2293628384009448063727/238785089966026569,109846084259489234725588349110058/116683865540680835070236997)
(1495927016682934158745/70681709168516726784,31382518822665461775405556187581/594238196633396462144137986048)
(2921283571012088581825/5840536293082903104,157887941578252344175461054559199/14114941757980830138100151808)
(5713041781441711586729/47265600112503276100,430999500866524902763908768747317/324950915222723819556570259000)
(4691303056156087540811/156081641400838073281,278937264417645877837971941897980/1949969126757018888017625532321)
(36030300205667491640009/421082400509822438464,6802524607927866020969281292498555/8640733986324124713440866381312)
(109033563546553371586895/965179235094877199881,35919487404164148492872656700952338/29985545561352535032346172466971)
(156835793511868162962833/240998282027719764496,62110139775405427626061547732533319/3741286096717257580777873300544)
(147605742685563552858785/5920822470389584058896,42745312051636605606182965994227343/455588821080178463075475717717056)
(7995893746184508929537345/170859619065351208819684,21859504149876573580788356800250340481/70625112177576320882851167086214248)
(5247607185365821810147516505/201606813370073041456497664,299460888703293569559649234796883289120861/2862581153868364370815609506487381491712)
#
# a = -5835:
#
(19,32)
(79,698)
(211,3064)
(361/16,4811/64)
(991/49,16934/343)
(2089/4,95477/8)
(1801/36,74629/216)
(1459/81,2188/729)
(1921/64,74561/512)
(2521/100,100931/1000)
(7771/9,685036/27)
(13201/16,1516729/64)
(16201/100,2060699/1000)
(11161/576,524611/13824)
(19759/1089,422558/35937)
(38011/361,7392236/6859)
(50689/1444,10614623/54872)
(89959/3721,20673238/226981)
(157561/36,62542189/216)
(136249/4356,45243917/287496)
(220951/4761,100781846/328509)
(487561/400,340441691/8000)
(555169/16900,378081553/2197000)
(1017241/4096,1025777219/262144)
(1433071/16641,1707687874/2146689)
(1693039/9025,2201954962/857375)
(1118209/60516,324100513/14886936)
(4946791/29929,10995235934/5177717)
(4933219/112225,10574060828/37595375)
(16114831/113569,64624124974/38272753)
(17110279/316969,69450802682/178453547)
(23373001/498436,109754510171/351895816)
(28521811/497025,149952928184/350402625)
(32381281/518400,182045074321/373248000)
(53281471/5041,388923610226/357911)
(41252359/1247689,242627500642/1393668613)
(42637801/1948816,185277426421/2720547136)
(68594791/198025,568075708714/88121125)
(46575379/2053489,224739902732/2942649737)
(60787801/2502724,364897561981/3959309368)
(65009761/3610000,15363060241/6859000000)
(92364031/1830609,867278884726/2476813977)
(159657319/385641,2017276326082/239483061)
(130141051/3143529,1422287832844/5573476917)
(133906561/3640464,1455868452671/6946005312)
(138244471/4173849,1489223066014/8527173507)
(203816761/2155024,2899725784429/3163575232)
(359669041/15272464,5073615296041/59684789312)
(559630969/217156,13238919314707/101194696)
(999189931/10725625,31470178833796/35126421875)
(1030365649/11792356,32929055436217/40494950504)
(1270854139/1087849,45304648666052/1134626507)
(1621540771/47089,65296786588664/10218313)
(1991968921/37552384,87149395507261/230121009152)
(2462784199/1550025,122219139563918/1929781125)
(2492101921/60652944,119060580141361/472365127872)
(2668137001/68624656,130799882190379/568486650304)
(3367732699/28933641,195074912013508/155634054939)
(3270817339/119530489,158199294719848/1306826836237)
(4079622451/66308449,257288340610544/539949700207)
(7730603929/19272100,679673758869283/84604519000)
(7512643681/72250000,649470209229329/614125000000)
(8077685449/92736900,722777430191707/893056347000)
(9390012319/3359889,909911565078238/6158676537)
(9859708819/134165889,971806827201488/1554043492287)
(9177555991/502252921,183641150267906/11255990212531)
(12497192881/659462400,527604260767721/16934994432000)
(22851978769/1134207684,1849295410662887/38197846381752)
(46948559401/3755844,10172633671288331/7278825672)
(28106127241/1504819264,1522829711138341/58374948889088)
(86960391121/1297728576,25393928306059801/46749374221824)
(86007225121/1481326144,24844507929957839/57013280630272)
(127515897031/1316601225,45388658661442946/47772875449125)
(278568882331/450245961,147025800486154916/9553769046459)
(385781349859/12182640625,216482028905694352/1344658958984375)
(780548223451/43212015625,68802831358087676/8982697748046875)
(1818105446449/69456494116,2013607198274461367/18304981198295336)
(2153540084791/119281127641,291191038854250306/41196242334499811)
(2882017737481/101776312576,4217418096436603291/32469086343245824)
(2804998884769/134901944100,2782940099720746897/49548135048489000)
(2718643804039/148339752201,1023296310945051022/57132907220462949)
(3460508465761/127551836736,5415828910373798639/45554373179241984)
(5218959328111/223554024225,8772712859237660234/105699695963943375)
(9576207900841/15008210064,29633672133576302741/1838625798520512)
(11955841966441/416799360000,35867791056685438261/269085666816000000)
(15150033027859/228345401025,58376496628796445352/109115991606801375)
(19050047423521/145853720464,83037578658633942961/55702702674965312)
(18941692809499/482676173001,78357443025462993892/335338788516271749)
(21923934256009/281368715364,102019392491168324933/149249784115110888)
(21263578790899/1093984207969,44434784916600087928/1144238560530471953)
(40725667318681/1551099456,259897626780534337859/61088500975104)
(42598830982891/1108297301049,263360878240936460084/1166767741760442093)
(71278124255641/1239462436,601775349138993570781/43636514521816)
(75967100090311/2770164113161,560684772436833126814/4610608516827018341)
(153853315214059/4750655625,1908359926129538994248/327438938953125)
(102267274255099/4821910933225,644507804158629289132/10588361889604779125)
(370076482355401/3571238211984,7100609345816084196731/6748825978337427648)
(271692487624171/11992348222009,3160991591521801552364/41529465915772500973)
(440743263108601/15337687664896,8035116668112601949171/60067538358788141056)
(532677403976371/28456687539361,4084656788366677499224/151801659001658006641)
(1332768801294841/19968260839396,48175747970788010689069/89229890831273214056)
(1003960913924851/51936596957025,13945595072569028684776/374291732973176852625)
(1733981650419721/34740815609956,70490357919987663935749/204767022474372398104)
(3889810276398121/68407058972736,238720337838845944484651/565784934147007382016)
(5416663835109721/24770708172324,398544312689290811227139/123284260446403649832)
(38755554429705571/1475964161321841,6280847035588221465794624/56704002943663496331639)
(83134668587039569/49790776962564,23970273124121153135577863/351336568268307925512)
(133891969567805419/2169780151648201,48380611516828124203224832/101070310096129534312699)
(256812507740362879/12391844732107569,76382288910481326659196382/1379443587681807753260247)
(540528780318028291/53748238279761,397400338739190766109555744/394045480516939134759)
(750768543504642601/37296945038188900,347044139809335100588998901/7202941554035849615713000)
(2006072618515486111/64532756451878289,2550483270060457937767385246/16393448622683137707606087)
(4163392590734770039/875474657273241,8495149687854397843650257278/25903912734231366742461)
(3428950054540160281/99842877583143696,5874438008753177007179725309/31548276178763271540296256)
(2824875197128324441/156509446380111504,415278054183758197087783459/61917132170394564643852992)
(9772013866705157161/67591363075892100,30518024303500427962836164341/17572631707191255432219000)
(54047195509580121439/99820657263829329,397330370852795467642182292802/31537745025471273781117017)
(463105214730955224601/12531051546720981156,9372240945851099646754612666979/44358951744953155004713769304)
(616304240369779002721/563259658307287824,15300011825699342368128007977361/422729904071157781992080832)
(878423452959968662051/35183689970962314609,20583503365975196964226044387544/208695016116640596946829060727)
(55380314808136104783769/2200123224929213630244,10378282934440124419398939144849187/103197816479763669424747273023528)
(22033540806182598938419729/41866440047078505808356,103423147046285913236263657176295611623/8566413833545004699242901434116504)
(227010758613912789076178641/625959696961576810128384,3420133782141132986024943805728951936359/495244381765184803432420406888398848)
(388717901444530533725079001/5234282953386213164546304,7609146950344160207232408703271182968419/11975283231643832152820802302840721408)
(681388147106054592075699481/24728536854937485192499776,15103891550066409812216704498374848691709/122969563373280816717683600893991745024)
(48218754870684049287503132797879/2454270264061358535911011494969,160783147342731942579778471932824143701975946618/3844886979658078513826755445100505041681225453)
(1142850644583085947685721525245099/5389968772322504436685569342921,38623467170030086143841793099449928697231298320808/12513516585154643370347947023727539202266302469)
#
# a = -5417:
#
(41,252)
(21,62)
(57,424)
(113/4,1047/8)
(281/16,3/64)
(417/4,8495/8)
(749/25,18318/125)
(1433/4,54243/8)
(829/9,23786/27)
(7181/25,608454/125)
(4929/4,346049/8)
(6353/361,39540/6859)
(9893/529,407838/12167)
(18449/100,2504793/1000)
(7489/324,485569/5832)
(7809/400,359873/8000)
(9297/361,740764/6859)
(26993/16,4434825/64)
(31409/64,5566359/512)
(34637/121,6445554/1331)
(29849/784,4897341/21952)
(42921/2116,5267573/97336)
(64233/1024,16099723/32768)
(163241/5041,60465408/357911)
(236353/9,114905728/27)
(240597/289,118013930/4913)
(553793/841,412113720/24389)
(403593/7744,251444827/681472)
(481213/19881,262422370/2803221)
(506097/24964,212962985/3944312)
(511393/28224,109316593/4741632)
(969209/52900,329441427/12167000)
(891969/15625,830056672/1953125)
(1913321/14641,2643346248/1771561)
(1104537/15376,1152321731/1906624)
(1352041/12996,1568330603/1481544)
(1199161/65025,484785784/16581375)
(2093753/114244,1049490957/38614472)
(2107153/110889,1403461052/36926037)
(9099797/58081,27430990026/13997521)
(10517321/92416,34045377723/28094464)
(11450369/258064,37525599231/131096512)
(10627337/473344,25015101285/325660672)
(16344953/398161,63440904300/251239591)
(19932713/152881,88882904880/59776471)
(13447113/529,49310974072/12167)
(13026153/719104,13997886517/609800192)
(20383449/255025,91537803332/128787625)
(33437477/1343281,155741541606/1556862679)
(29565181/35721,160756572698/6751269)
(28019301/303601,147803376122/167284151)
(55115333/908209,404185358562/865523177)
(34518097/736164,197400963655/631628712)
(88480697/376996,832112022669/231475544)
(49846177/622521,350061477164/491169069)
(65885977/318096,534634609411/179406144)
(95783921/2768896,873945269943/4607442944)
(52939257/1948816,329047789069/2720547136)
(138240893/4609609,1453023902058/9896830523)
(95755797/2455489,893197471310/3847751263)
(217182017/7695076,2788503121089/21346140824)
(140294841/3865156,1564793310707/7598896696)
(201904749/38809,2868928949134/7645373)
(346713021/2920681,6445415598542/4991443829)
(654958481/609961,16761763361892/476379541)
(449820081/7182400,9434439539479/19248832000)
(641492573/36156169,2818402364142/217407044197)
(1201210049/2458624,41631144319521/3855122432)
(1462670801/1371241,55939543559988/1605723211)
(575047113/26357956,9537302586725/135321746104)
(1523913953/8282884,59463670068303/23838140152)
(1848568961/12222016,79416958974657/42728167936)
(1212285537/524176,42209216504081/379503424)
(2229721073/64384576,98181562211145/516621837824)
(1272698377/65221776,23633546368229/526731062976)
(2194325841/469225,102790189041236/321419125)
(3147557057/71031184,171002489555745/598650818752)
(1416795993/74528689,24524811752228/643406172137)
(4731100277/519841,325419241257774/374805361)
(2409603753/119749249,68473342425212/1310416031807)
(4323411737/240622144,73104383808765/3732530697728)
(6876163601/102616900,565033358605401/1039509197000)
(6234837273/64,492308897161213/512)
(12072607253/76860289,1325555317265502/673834153663)
(11315441161/45360225,1203459412829716/305501115375)
(16720243541/626250625,1828648685351214/15671921890625)
(19694860301/435765625,2681630698589826/9096607421875)
(34728993953/91795561,6471673232441760/879493269941)
(28712616809/823116100,4544244001961877/23615200909000)
(28397742553/345736836,4762034458967555/6428630728584)
(33732307401/200902276,6191850044206747/2847588860024)
(62145675281/20529961,15492315214916508/93021253291)
(27134797389/1292905849,2876091263921294/46489015612493)
(31393935489/1154640400,4754208166508737/39234680792000)
(120300653897/2447676676,40762533721203291/121096355868424)
(91320971889/3728323600,21927974722870537/227651439016000)
(263431115249/2744502544,134792695505718711/143778999275072)
(180340368513/6139035904,67910484927516353/481005741150208)
(339098486801/14455012441,150436091740601712/1737911690768989)
(757458185129/2122444900,659192282113632117/97781036543000)
(468976833817/5230760976,319954921706859011/378309556828224)
(540107765481/31967716,396936130732349653/180745466264)
(875121561617/13081411876,811218208841715111/1496173401905624)
(706029279041/32768602441,401665710486360408/5931805182472261)
(498489913657/20367856656,279462673826196589/2906819030517696)
(861776559009/6919245124,798881413392853039/575556647904568)
(631775050957/30066519609,323932779748473470/5213444300641773)
(1293609006593/73431244324,141011034308101857/19898545449406168)
(5136599343761/7760024281,11641514464449943728/683588298937571)
(3081091858429/60399452169,5296753639398090106/14843950563409947)
(6606039415361/3948362896,16978975816621091487/248099330933056)
(5085792889709/286690639225,1975299334197311802/153504202413437875)
(7452509460629/139050681025,19983685664607196242/51851303700817375)
(5950526518857/23725548961,14513044316956192396/3654470032011791)
(12353218178057/211818916,43418035335383013819/3082812503464)
(15974693061893/34783369009,63846433170251648658/6487202670285527)
(6520836603301/294448402161,11789227928286712918/159776830913025591)
(9148792874401/175795718400,27135367472883790351/73707628810752000)
(15553571073833/511419498496,55118351880449701035/365734494476435456)
(14228579613081/11464841476,53671249613521918493/1227586436201224)
(30417462462041/453427156900,166246557027839846589/305324244641753000)
(35610995767913/417046015681,211581921972187235700/269324563512648671)
(27662312027609/1539902301184,37239082130985746019/1910907882803658752)
(21610983112069/499443264369,97047467872441067134/352963047692009097)
(30254726507889/12267334564,166413965167010550889/1358705441639512)
(48266413582213/610962652881,333479090400162348970/477553458960557721)
(66107566420633/160549270596,537477025432103870365/64329845038028856)
(158767662901653/30965088961,2000520790391004329710/5448895739378209)
(239875627302281/9095990593936,3118624486652427224283/27433107407724842816)
(234943379367577/5482158642801,3475051873460998352396/12835931728412904201)
(295999252739569/4113514112400,5055402117513596184503/8342947052487432000)
(370448639912177/18601572206116,3996376480076168638551/80227725252656826664)
(451347519851497/809551862001,9588701583604534149584/728395097387261751)
(590262687792897/1915998566416,14339293752377460774529/2652117551638761536)
(391318091162989/22155877242009,1003746266121210079474/104287780645768089027)
(798903356277913/168474948849,22580905720026950356508/69151722079713993)
(488422015365321/27783925934116,577765861689637676773/146450351659318405336)
(1181149457089977/515702079376,40593564119976757328429/370338040049810624)
(2010251023146953/8538656721604,90112549324570480861083/24950791728885605192)
(1620149999833281/250840705600,65212797843238761008929/125631058992704000)
(3035567438650961/22480779132100,167063479560506156254791/106590141369147619000)
(5873673714484349/624550381225,450157743280583083466382/493572798026399125)
(6278184379741253/9166404146449,497447712342457233998838/27752269358618017543)
(10720453194433109/23241510693025,1109961030402478490365398/112046044767985408625)
(7581349799625989/405243673342225,274317901160933082910362/8157824631421761829625)
(9862560968804681/278310510734881,917909567882083892100612/4642954337116665900721)
(8116135341647697/39106462362256,730957782815654371477849/244552888085765692096)
(6299065133669001/214637736270400,443137901499702537027749/3144554447984220608000)
(23005929220979489/6457951562500,3489471398461979598913263/16411269408203125000)
(14183980350932737/305567320874256,1642879961945104661880191/5341464663465298019904)
(46167350524010009/49358380904704,9919756008989324712100221/346769871681804996608)
(24437384413094089/781916785700625,3464680598103167155813688/21864563147269794234375)
(26425412925407433/792368002537024,3969640959351099710240123/22304392259190769760768)
(37932362227959669/318835057538209,7375902770228620060057454/5693103802154555608177)
(72913553858446473/4091946731242276,4060447321925209189176325/261754982478740296149976)
(207564506209010813/6365790955812649,86862661986538173218251758/507900405181909122537643)
(157461921806638873/8357073739689024,27247842645427698723072253/763978877487511177056768)
(962385770595237281/17889431568100,944112591149015900303418321/75664960866120079000)
(1201113048855253609/44148573767984400,1125469184051351112485832523/9276304949375778356328000)
(1946576998788790633/4582980210034944,2715764013962629541442259253/310257274360645148848128)
(1795038381392591721/53922375790086400,2221395182471479288732028981/12521418413177479909888000)
(1750920192962382141/99673802377519561,60591782845304313175619738/31468173732888259461735941)
(62943435546285441953/415121789001895936,498985550233941483295596729615/267462742827668334533410816)
(193782467054075300549/284432638344730225,2697540670506573702193052391282/151694258921937374410959625)
(179589381311692170273/8191211782747193344,1677799491805772327536460582833/23443488223022243236259299328)
(297725749926541029381/6895549334720715601,4961300611771150261724749874518/18107283656703528874436333401)
(277814767456422728677/14664053098824699249,2088237177342542160673669326970/56154043853049290162212338057)
(3120645795815268431113/475319747779559424,174327825164279106687266040770917/327701769908319954803884032)
(34092631167753409574129/430251679266889984,6294928188514354049436435241600311/282217448463149987950948352)
(56090618163314668816649/185981324206809048064,13282886315328293014124294495737701/2536319749438535178891183423488)
(788906548997947996581529/2551699772123922579600,700645818506036839829868482989337917/128897460844625580904011580344000)
(998661293617021403150017/56052138509425259873604,204982355883589156673342115053701375/13270530356156349323129560823300808)
(4450809339596334056221801/42123507185998592640000,9368261787449475854538912262839141451/8645433703374019222063590912000000)
(19932181398983656808012429/10383205631109910747225,88988129908995976792410082976745191658/1058028051816898853946169732307875)
(16355673974075140320699241/61127988381445460025600,66136506449319031833038153431040238539/15113329683639383479793089595904000)
(145071139637166888029903621/7967338237550838582430225,559859049368988733660345258553441512794/22488986409883540452613689790227178375)
(318137879164548911781341321/7895462545651386046588900,5434435196984713181261057518902487771131/22185354184149264005433359118876463000)
(441332756480568500739388577/3260735381350663259021476,9261350208262181205016889405815212930129/5888075008507369425323791659955181224)
(3514875444921983971192454429/35609278046412897505875625,207796544457939244204365344679111527117658/212493061225719403741520825575795296875)
(529144330599180951460025629777/14480824571636499911164263696,362916134623795370851508822652297758517200089/1742568818248156305261353593574919126776256)
#
# a = -4827:
#
(31,158)
(67,544)
(73/4,283/8)
(193/4,2623/8)
(457/16,8699/64)
(1129/4,37931/8)
(1627/9,65600/27)
(2047,92614)
(3799/169,177566/2197)
(6427/9,515240/27)
(3859/225,49852/3375)
(5311/225,307934/3375)
(5497/324,43885/5832)
(9463/169,907798/2197)
(12499/289,1355044/4913)
(9379/529,332356/12167)
(27529/1024,3959771/32768)
(32713/1296,4949765/46656)
(130327/9,47049130/27)
(124321/3136,42102257/175616)
(99079/5625,10654642/421875)
(155209/1444,61028069/54872)
(365347/1681,220778204/68921)
(445729/1024,297573071/32768)
(395449/6724,245708851/551368)
(300697/17424,40675645/2299968)
(735337/39204,326744875/7762392)
(1153609/14400,1233217477/1728000)
(1501321/10816,1837883813/1124864)
(2923489/2704,4998634321/140608)
(2120617/99856,2174918891/31554496)
(5951707/292681,9476559544/158340421)
(24948961/108900,124592388209/35937000)
(27463519/134689,143883369914/49430863)
(26065681/524176,130439026183/379503424)
(19726891/1010025,51991267564/1015075125)
(22738393/1183744,61236322717/1287913472)
(39384937/454276,246252598699/306182024)
(71487529/195364,604399413749/86350888)
(67881859/908209,556039514236/865523177)
(94881841/129600,924212808361/46656000)
(97671841/980100,962924806639/970299000)
(62765839/3713329,10734412154/7155584983)
(189783241/396900,2614431098789/250047000)
(188056663/741321,2578510304810/638277381)
(192866809/2502724,2664303828691/3959309368)
(208812193/1281424,3015722722703/1450571968)
(309239767/978121,5437632281846/967361669)
(211713457/9449476,2327375279479/29047689224)
(357785647/78961,6767594989906/22188041)
(326268337/7862416,5690826484969/22046214464)
(831139219/5536609,23944214776676/13027640977)
(1102711387/121801,36617845463176/42508549)
(1802226529/12320100,76450259190833/43243551000)
(1393414063/55696369,43260514753298/415662001847)
(1663896457/49871844,63307468628155/352194962328)
(1684092673/84713616,42916788626815/779704121664)
(2339229499/63920025,107422623032932/511040599875)
(1864472833/110082064,6501028457857/1154981015488)
(2238221617/114318864,63254138814935/1222297293888)
(3696823609/3132900,224772127173773/5545233000)
(6435731881/864900,516293801984971/804357000)
(5463810763/137053849,388182722744632/1604489410243)
(7443826843/54213769,641636546878408/399175981147)
(12013363627/23222761,1316707661262164/111910485259)
(9865579831/262796521,934134424792438/4260194401931)
(9254893807/318586801,797887937136146/5686455811049)
(13623048601/583696,1590052481372227/445943744)
(16526971897/312653124,2089656749163565/5528332538568)
(13808978431/734681025,847976761610954/19913529182625)
(24344629849/4631104,3798435500570461/9966135808)
(16899709339/651015225,1869418092156812/16610653465875)
(30314296927/20223009,5278018876244090/90942871473)
(21173660359/1014104025,2111521560604102/32294142676125)
(39075374167/339259561,7712011012209026/6248821854059)
(35766745393/1057030144,6328832595687383/34366164041728)
(59259576763/155426089,14425102429856672/1937697051563)
(58377133561/918332416,13971560707920883/27829145534464)
(48689530297/1740391524,9485826541390925/72605653598232)
(78042651703/835152201,21737506088062270/24135063456699)
(289697513383/4170705561,154798483413640510/269348335834941)
(263054714977/12954081856,87805823338057199/1474381780522496)
(496161181393/19292654404,295771809672888377/2679711111406792)
(874313989651/14627693025,808232333735555524/1769146332908625)
(846938699287/25320129129,727431781099153310/4029014907393867)
(699637925473/37662388624,290857336608356113/7309064435482432)
(1345072550929/3991712400,1559879922878747783/252196389432000)
(1627499916577/23020172176,2062029427888815409/3492712603231424)
(1887340899529/20889499024,2584339852504870021/3019201072936768)
(1646633533339/67020407689,1735389130144597016/17350444203751387)
(7053093723769/154920960000,18245998594841832397/60976889856000000)
(8617143345337/276661272196,23187292275795504691/145519955917285256)
(7894280376097/443777139556,8372888790609516079/295629241949462296)
(14604390080089/273518540100,54919680966160178563/143047461286899000)
(14680497630193/661320262656,42045320617019222345/537796218716061696)
(35024831564323/2011538014369,60647587013510504032/2852938215785365903)
(46223096342617/2647643156964,95759575336105241725/4308133743999228312)
(105436104657007/367768260721,1082529006127874542786/223029016263382519)
(114617286727231/4331056292161,1055265558539737174502/9013443539685808159)
(391210202153347/154965833649,7737758888798845022140/61003385176764393)
(446590719038521/2257205760000,9434723154894599494931/3391225933824000000)
(463821880312783/950467056561,9988903750318865860330/926628392315393559)
(561294871822987/18911826605529,12007807647786669737240/82243240922806165917)
(467334621682099/25779330702225,4401043506478464419368/130890298050981570375)
(791701982110153/842022793924,22276211742926328856027/772655272114953032)
(916397620675657/21314066624656,26885645774266822716731/98400992411115349696)
(1057819051409011/53073920484225,21495097722874659855884/386653329402868706625)
(1706393742344569/9557001273600,70458704236255918737997/29544896017257984000)
(1919189306843161/2236699713600,84076585052316551286659/3345118623671616000)
(2342443142396359/48853907056249,110861407008402347995934/341467168042354591693)
(1963588440466297/85275140678116,67658750426388832326509/787469363935591008664)
(2743750083946873/112095410350144,117713502029393850185293/1186811502227073801728)
(3429594215061919/126351650390625,174935420363144394518822/1420271520172119140625)
(6116810651498089/29598449764,478396017250073295555541/5092176494298088)
(7225521196381363/26522427900049,614118135960030225972632/136590318028257049657)
(5193862564330483/227379347284609,288730601019170989073348/3428676597777389425727)
(8132915615692129/2495957619600,733448068222677454326383/3943263604901256000)
(7419633503921371/430336977039225,154190442004721626923044/8927153392093710562125)
(12275091786768787/203172895500129,1345028478613282703197540/2896000649501110249617)
(9782738419743433/557089713151504,318867788773681280888197/13148848112907234732992)
(33945049927069387/750144886445529,6089020441468804356285680/20545548011967370645917)
(69453399340085779/3200442664727025,13296268775665332394234208/181056898630349709096375)
(583065821764272463/4308358727571921,444788026071064768221057710/282792433604292504498969)
(404619928216227817/23001713494532964,86602774314617890892950805/3488512507992085055340312)
(589744235594556919/34246882706711689,105965586218992135905349186/6337698421656758447305637)
(914054624251691497/39701551583160324,679429404596902088638079765/7910632692195723960924168)
(2282809073946938791/119866955456705625,1892847225164655992637135214/41500106574331367329171875)
(3812768906608163617/84520555814052864,7246551455844077013052955185/24572170296431421131685888)
(3895010264174502049/127008899710286400,7014412733175711871138771343/45263822866162974914112000)
(4790813664915086911/113897836280376225,10140318118156332827300016466/38439100008097741047855375)
(5898340671529133449/23595402303202500,14322791446115758407703787707/3624441377220214459875000)
(5184023330215455409/135254767015680064,11285936212370670316169967721/49742644583318521011839488)
(9481752091058525857/26611695102475396,29195083376671113216617551889/4341190145156135011991944)
(8031372670002751711/413994548010694561,13249405317867287459371312262/266374061592791526083123441)
(15752946158591542633/532010857432873536,56412209109663159745404112075/388043795119041558480950784)
(27412371926003378593/46950147862109584,143520737402939579712391611407/10173149963336472378271552)
(26967853090721678479/202438294401433489,139902583025372075143875353426/91083351894112846959959737)
(26658002600429668249/580778573948536804,134159912630664909120685421789/442604554935307552550719592)
(66567696150012730207/1625424354341643969,523688537178142472807780113630/2072288152019425979536011297)
(118447953092698723969/599001283465799824,1288711599475026320936986132031/463598080808578736550095168)
(292456853330431077241/4875150862736384400,4945182975416493101061806031539/10764208203556833449031672000)
(295266863411814636907/6208231832348963769,4958539283030100607909781632000/15468631350487468436354856147)
(432147916845386734231/8563083532071849225,8813259167312111035508843060746/25057934565442237988254369125)
(2386719568462190166691/78721230431027117025,106023524129729033690115829996136/698454002459897818659857228625)
(5143754174930869890649/77350624279461255424,365869630954154172369652094465699/680292580952949119395388076032)
(7056062704916818109233/117217273607643710736,586117105341715796852417033328425/1269075393917611505198315025984)
(8638989630277130881609/119936730627293584,802960957558959691469894574999611/41536347984996018822799552)
(10119199794686582392609/199848714168760222500,998829041595115000364554795392977/2825218474601624025480851625000)
(57508553347414938776131/2269463804702932640625,11566002225437516193468665838812596/108114735700175563980544166015625)
(142865243266411031573959/575820448154744312025,53990983274096592072011989570224698/13817536637329236757092208516125)
(7521314512001399988148411/419097957571733361755625,8376070384271495413417972499556523784/271314694866441648374079368990203125)
(16717400961785160840996097/9522666646614475411456,68352270406150033326011067146154702721/929261345831853261651826287312896)
(19456106138581011565646089/8047812816591847290000,85819072398117597084676285742970067813/721966090380422588444971683000000)
(89689361269129101953501761/812108826308824666304400,847875078686240172410505764893859143009/731848767692162654375337815063928000)
(936352308601976418794693951161/10920761596952502659997249600,902588100915149136672189890321579480447064659/1141246318761525120518630834149960868544000)
(91623532677009562156625616421081/2171776290166323857093139922500,848364771015601369623774741430440042651745097021/3200535371511014073486663297991312320505875000)
#
# a = -4799:
#
(24,95)
(30,149)
(27,122)
(72,607)
(90,851)
(222,3307)
(160/9,773/27)
(828/49,1751/343)
(823/9,23536/27)
(1420/9,53477/27)
(1390/81,11629/729)
(1762/81,54037/729)
(2082/121,22873/1331)
(4086/25,261041/125)
(2721/4,141935/8)
(1689/100,4387/1000)
(6399,511880)
(9844/81,975385/729)
(5955/121,450194/1331)
(7545/64,654413/512)
(6855/169,546772/2197)
(14398/9,1727639/27)
(7459/441,58330/9261)
(13674/625,1176907/15625)
(21564/625,2975863/15625)
(46630/9,10069273/27)
(37228/1089,6737761/35937)
(72928/9,19694341/27)
(88705/2916,24062239/157464)
(275370/49,144502357/343)
(254424/4225,126914657/274625)
(207796/11025,50411719/1157625)
(389700/289,243273713/4913)
(313296/9025,164995969/857375)
(170809/9216,35028845/884736)
(276753/784,145584391/21952)
(397686/6889,247642295/571787)
(401385/3364,253937813/195112)
(490440/22201,255837901/3307949)
(337905/13924,160083607/1643032)
(436017/7396,284517193/636056)
(844026/11449,770756215/1225043)
(964284/6241,946291055/493039)
(855588/27889,722645879/4657463)
(993228/37249,855451201/7189057)
(1570620/2209,1968356623/103823)
(819055/40401,482698576/8120601)
(1733866/65025,1973083789/16581375)
(2176099/5625,3209962618/421875)
(1568025/59536,1685997059/14526784)
(3905562/83521,7535061517/24137569)
(2836497/59536,4670002823/14526784)
(6329370/368449,3677065843/223648543)
(7409520/368449,12913185407/223648543)
(7091043/76729,18825256714/21253933)
(10974804/156025,36106052467/61629875)
(13506468/9409,49637778719/912673)
(5852031/330625,5192956696/190109375)
(12763983/113569,45524379164/38272753)
(17647906/439569,71335948085/291434247)
(15134214/844561,23988245405/776151559)
(17266320/724201,57660917099/616295051)
(28033666/245025,148191367411/121287375)
(27191940/657721,136895265581/533411731)
(35450322/96721,211061544053/30080231)
(27104145/309136,140605369159/171879616)
(45224814/390625,303663525637/244140625)
(39105175/168921,244493512244/69426531)
(26202817/1313316,84378943297/1505060136)
(64913644/2692881,424049966855/4419017721)
(96809616/635209,951882127205/506261573)
(97038094/3207681,869114478005/5744956671)
(128538370/1718721,1448916971581/2253243231)
(146644786/233289,1775806918255/112678587)
(105817722/5193841,715890612587/11836763639)
(175751250/97969,2329954571003/30664297)
(77506119/4141225,353221033028/8427392875)
(139317531/93025,1644403315054/28372625)
(240353688/169,3726286006091/2197)
(184698502/9308601,1558810453247/28400541651)
(271205782/5574321,4372258396627/13160971881)
(200774272/11634921,731216771947/39686715531)
(338619096/600625,6231051682231/465484375)
(136188729/7639696,621380850835/21116119744)
(454121082/271441,9677368382117/141420761)
(827533558/1306449,23805336286819/1493271207)
(508273602/27258841,5840116395223/142318408861)
(1239123090/2401,43618595225549/117649)
(1283350720/5377761,45966490377841/12471027759)
(845345835/3713329,24573288596342/7155584983)
(679599337/19395216,16699194632843/85416531264)
(1421245740/4239481,53576717646029/8729091379)
(968959297/2802276,30160121907457/4691010024)
(992777490/58629649,3364371860693/448927222393)
(794219185/30008484,19269091415177/164386475352)
(1016091315/50282281,20951430415546/356551654571)
(2359938970/40030929,113293368215333/253275687783)
(2826305616/7756225,150247461616961/21601086625)
(1305652857/68823616,25716323695667/570960718336)
(3127978032/33304441,174435172388717/192199929011)
(1969856937/49900096,83948919565333/352494278144)
(4057422370/3359889,258448929230987/6158676537)
(4608290152/39803481,312346884883843/251120161629)
(5404531740/844561,397316959757959/776151559)
(6591941508/12769,535204822044911/1442897)
(3677245665/50353216,221611228654289/357306420736)
(3334463857/79816356,186103541699497/713079324504)
(7514503398/1630729,651403994073241/2082440933)
(5065262434/214769025,287085589609373/3147440061375)
(12918341368/8625969,1468283183194679/25334470953)
(11470705524/201668401,1212403052702615/2863892962601)
(11671508118/538564849,916667865711859/12498474450743)
(20360341984/286794225,2885661779016727/4856860200375)
(16038274755/50310649,2030973722182318/356853433357)
(10129192531/539865225,533063380309946/12543768502875)
(20678625510/590149849,2802843217479793/14336510281757)
(25345262550/1271421649,2533398887182307/45335081738393)
(28961199726/1080765625,4270013341892401/35530169921875)
(21192927537/964972096,2281761110093783/29975893190144)
(42153070314/1200969025,8160160916953363/41619581561375)
(75997292128/437102649,20941067409694451/9138505082643)
(81097051734/1172035225,22926561846436273/40124625927875)
(42825338263/1447269849,7999638450345964/55058486865507)
(101045666940/247086961,32118947425893641/3883959939959)
(99031641484/1658525625,30811297367241773/67543456078125)
(80202091335/133010089,22712962616728988/1534005356437)
(127043111386/378964089,45279228745944215/7377293920563)
(75405135835/1322704161,20436319233790066/48105427631409)
(222019058199/1104601,104612934356800060/1160935651)
(303533341200/7392388441,161327638483131389/635590165768739)
(272380385857/1278348516,142120259636611967/45706072841064)
(303130807620/15121374961,106118719160277641/1859460357579209)
(205933124559/10458130225,56956619969828248/1069500687459625)
(474721577982/11166360241,316704671305269917/1179960453026711)
(590612105716/12231254025,444114271848827611/1352715538894875)
(1052479899720/150234049,1079743784189443393/1841418738593)
(971312420934/10341873025,954502159244696123/1051716777277375)
(481808507305/19941958656,271639532080614421/2816123633565696)
(1203013363560/4978854721,1319264246014120831/351312967968481)
(1026402897640/25738105761,999747206987042159/4129190045342991)
(813363683430/45519502609,292334285357252573/9711722440137977)
(1413285751225/313077636,1680138018735003341/5539595691384)
(1545189318721/2337529104,1920741581303112095/113014857120192)
(2205709225708/122488100289,1382695613942186591/42868752803445087)
(1363006877961/79214102500,383136616395841541/22294809148625000)
(2714931865032/153122733481,1667928183280972853/59918303715716629)
(2881514621841/161345215684,1941365323998513625/64808823545517752)
(8023323900520/10953924921,22726305246386986381/1146448736156781)
(4320138457153/72666906624,8876252955195150751/19588672684818432)
(5988586618974/272677174225,10838506522072936243/142387930222681625)
(5911096100851/7707962025,14371421250451569974/676720525984875)
(5632332673035/261367360081,9643155804204468746/133621710535170521)
(15418555620648/66294405529,60531674581179998941/17069284652390333)
(13119893398387/186994840041,47190774962265002918/80861991684089589)
(30301864351350/340219058089,166235608505274636137/198443992859326187)
(36957318338106/32413321369,224672528632593031385/5835597139310653)
(23138292958782/1228508441161,59075723025762778057/1361655414522470341)
(40098625278240/63304069609,253916033549941015573/15927493825833227)
(39606270575202/175478047801,249204152202603930247/73507929701886701)
(53207426007486/728576623489,385714707347369136235/621888962781635263)
(49098124365564/1355550246961,326195702935392644905/1578241397082000041)
(70296834211704/1703560092025,568907785972588229267/2223495149911490125)
(89078059787118/1533800510089,830366889462587484599/1899561316328393563)
(72982105103841/7698307600,623482944618133598639/675449508824000)
(105772748385729/32376100,1087829128778191237183/184220009000)
(311560198683504/233641723225,5499364662916680965117/112934231546652125)
(200797055586091/1556065809,2845352061739414445950/61382127967623)
(242846183242881/573863821444,3784279208750474644705/434723651569044872)
(438650328715348/25411610426049,2377625208829962945121/128099750276440026657)
(888749249952708/9361843642369,26420889228667158546239/28644554696523780097)
(680475966862305/7783218384964,17687001330981721310863/21713949545544735688)
(1444274685220428/196432444849,54887657470783558601449/87060234584190743)
(1127014835589844/41216284440081,33098005922368010247865/264608175158760059271)
(1676673515404809/1048084537600,68655052238352609798373/1072987026213376000)
(1313430945987943/75949081125129,12782270747551122962036/661886900268520844133)
(2357660092646863/33518159723169,113685900341376600982484/194052949981210524303)
(4256905464097777/194570862685956,204428106854718645811607/2714042891110800325896)
(7047165231954415/18325445557329,591566206182434741437408/78447988827061801767)
(8632159508416315/254043783440001,751356156163965700660226/4049140607348099378751)
(8288517486517329/483000132925696,169328689173166004681945/10615021433343113375744)
(9891504527977351/573884426133225,246512015203976958107276/13747909315738532779125)
(27655935103821049/6001814019600,4599202275489670500097907/14703604094057256000)
(47975354290179034/297699653300625,10502148405809648806992827/5136502375557651234375)
(74209848582312348/19291622881729,20215863656612201651665441/84733109728456393567)
(37134579897467739/1740965694464161,5087668316962295957028530/72641586426599476489841)
(168346056904633554/2455259482830625,68556280121844196977767533/121659519148460096359375)
(154433554689576321/36079363692100,60689350360255946444726369/216714666746604781000)
(294688141453208395/7314492612387249,153990288437114218652595118/625570568977345279985943)
(535736290008045855/1647522203681761,392099500885730328500259784/66872400687859704508241)
(3816382748981066710/44790809391622449,7426542016645212198233642093/9479454920812282769084457)
(3279217399204085175/151606675484946361,4305766533741900235052076884/59030639294073943957467859)
(73620288509211052636/1574375842852409025,616677157877496830109690192991/1975434462596140336518638625)
(411445637629466888590/2543277296616641649,8341082801117763603598291014557/4055931126102275413035982857)
(982718888086034371770/46491623812958269201,21605426670230196726476350126651/317002051342748302158474387449)
(1542725711755909142841/6298279738939066384,60584587526265126162015338502035/15806398212151884628075302848)
(3314343727577972227251/20926096973969081449,190692614984749785594794817996970/95726537476998809148549460043)
(5933275172218987753060/29513854964648961,457026871392302319872802683228609/5070361312577328999838209)
(6433415205058093094943/5021460813434194129,516014465236688642413315479115036/11252398828223048459608011367)
(7501112364282011418936/422479679513780935225,245315518094611294292808537064691/8683778506329547178888323334125)
(42914404905337797189825/2394825779603136182416,3622144285912311083821504741289761/117195486668316005226250639865536)
(12094157459117019079250403/390277251395337842723929,38519041867472647389738775234440519346/243814683251353598090394868583770717)
(76779662234996443584947422/1908857970368287962975081,647492230671829632884348232463328867783/2637305396964808749086758433359538229)
(49895191055901145015712337/2115571276743310576526116,280670731342826756506731789612974796793/3077099168722489645215676949198746664)
(87714168504584379974018625/5193664960701879927885376,50383639441527256935273402810536181601/11836161853758654102420290262123226624)
(231502457999272759627083841/13504113721477056712246884,767374975120362023967864130911160043135/49624841185204047736172213990112271848)
(2750151219184101777632362232065/37402220924590032924372652176,4533123444690457228869259719648934711050691199/7233460041700430598114331121831227966511424)
(247417434098525006771269131474921/2066721374732014751603422081600,3886308009439793271659672440976762446019127518219/2971138497983034527206138957863618512115136000)
#
# a = -3896:
#
(18,44)
(50,348)
(30,152)
(41,255)
(110,1152)
(33,179)
(65/4,159/8)
(89/4,675/8)
(142/9,152/27)
(878,26016)
(545,12723)
(1298,46764)
(401/25,1899/125)
(465,10027)
(489/25,7487/125)
(1314/25,46988/125)
(1313/16,47409/64)
(2018/121,36276/1331)
(1233/16,43111/64)
(2290/81,99692/729)
(1969/9,87355/27)
(4398,291664)
(4574/289,40680/4913)
(7634/49,666660/343)
(3849/64,236645/512)
(13310/529,1334616/12167)
(6609/25,537227/125)
(12569/100,1407747/1000)
(9017/529,395463/12167)
(22958/961,2939856/29791)
(16857/64,2188387/512)
(38254/225,7478992/3375)
(45905/16,9835353/64)
(23841/676,3513905/17576)
(41105/1849,6695061/79507)
(63570/961,15919732/29791)
(41625/484,8466371/10648)
(139406/3025,51003696/166375)
(108994/9,35983540/27)
(100798/1521,31787144/59319)
(45817/1764,8648333/74088)
(140082/529,52423732/12167)
(252050/289,126540276/4913)
(71977/1089,19179647/35937)
(54225/3364,3335399/195112)
(63193/2916,12480029/157464)
(153970/7569,44280044/658503)
(233442/1369,112745132/50653)
(436958/2401,288748104/117649)
(203417/5929,87207063/456533)
(304770/841,168244372/24389)
(109065/5776,23379227/438976)
(282833/11236,130761369/1191016)
(305934/15625,117354248/1953125)
(833774/289,761329200/4913)
(411737/4489,263530377/300763)
(497153/11236,342564351/1191016)
(546366/22201,347083280/3307949)
(408601/4761,260379415/328509)
(544601/25600,310095651/4096000)
(663490/35721,338382388/6751269)
(316945/19881,34978283/2803221)
(2111330/51529,2979706116/11697083)
(455961/28900,27468541/4913000)
(809785/47961,318120857/10503459)
(1364745/49,1594326511/343)
(1040545/36864,965120399/7077888)
(2784574/27225,4638163168/4492125)
(3318674/187489,3297486540/81182737)
(4987166/172225,10204774536/71473375)
(2343017/100489,2984810433/31855013)
(2722974/146689,2809337480/56181887)
(2577425/128881,2963404533/46268279)
(3871230/80089,7484281424/22665187)
(5525666/265225,9799343964/136590875)
(3735593/65536,7143688491/16777216)
(8434190/54289,24481573776/12649337)
(5110985/64,11554653051/512)
(5826545/24649,14062178139/3869893)
(2214465/128164,1630173599/45882712)
(11863010/121801,40773194052/42508549)
(11593790/579121,28314042312/440711081)
(5553425/332929,5243922891/192100033)
(9228354/235225,27114621308/114084125)
(10566750/175561,34040588032/73560059)
(21837218/3481,102045994164/205379)
(12643566/63001,44946893240/15813251)
(11144009/71824,37182241605/19248832)
(17073794/714025,59657242572/603351125)
(12093425/109561,41994653157/36264691)
(18107198/1062961,35463014904/1095912791)
(19155314/1050625,50104073988/1076890625)
(19109982/26569,83538782848/4330747)
(20301209/48400,91468464573/10648000)
(36460898/958441,212228286876/938313739)
(21822137/162409,101858409063/65450827)
(8397897/485809,12064795633/338608873)
(29856706/29241,163140595300/5000211)
(16031081/940900,29574612021/912673000)
(52505666/126025,380449973964/44738875)
(16389945/44944,66351202669/9528128)
(24408665/712336,114603820893/601211584)
(23446830/1301881,65523004408/1485446221)
(16451721/885481,41807586545/833237621)
(26697241/810000,130221998461/729000000)
(29036937/677329,152550524753/557441767)
(95677298/3806401,813007031364/7426288351)
(45962946/2920681,5833852460/4991443829)
(83105570/5112121,231235135188/11558505581)
(48047634/3045025,30362215348/5313568625)
(74094910/962361,635069095568/944076141)
(51834030/3265249,60267441664/5900304943)
(78203729/60025,691577428683/14706125)
(73819097/1181569,629152257897/1284365503)
(143358974/3900625,1647745840632/7703734375)
(88721729/2002225,816764936067/2833148375)
(40926673/2090916,181486144999/3023464536)
(134416782/413449,1558316324008/265847707)
(46772241/2972176,5361343865/5124031424)
(47481025/3017169,5923860931/5240822553)
(139096073/3786916,1574678021349/7369338536)
(205115801/72361,2937640444905/19465109)
(211294338/2886601,3056074276076/4904335099)
(246072690/1682209,3857666426596/2181825073)
(150485817/34969,1846049512807/6539203)
(344040194/17197609,4572256319220/71318484523)
(282792785/3076516,4743626103897/5396209064)
(222000718/12680721,1731168044576/45156047481)
(374427017/896809,7245012551823/849278123)
(227064745/51984,3421563099371/11852352)
(275936034/16345849,1998647394580/66086267507)
(641171870/36204289,8871457870776/217841206913)
(1628886974/255025,65741017603368/128787625)
(877774913/538756,26006059453281/395446904)
(858409049/7795264,25113483137955/21764377088)
(606992705/31494544,10096081177569/176747380928)
(1726725410/24631369,71345282910756/122245484347)
(1899825266/15171025,82725473076564/59091142375)
(680583153/306916,17755042414519/170031464)
(818931282/51595489,3753843174188/370610397487)
(1513131950/91565761,21757897768368/876192767009)
(671508745/8696601,17327344973327/25646276349)
(1562572178/99181681,3753733467396/987750361079)
(1177288145/43138624,36317561784039/283334482432)
(2021880894/77880625,80156565542728/687296515625)
(2155703362/83119689,88206253267148/757802204613)
(4715112830/151560721,302099366682888/1865864036231)
(3619314322/7800849,217736371446812/21787771257)
(1178913153/73119601,10743573385891/625245708151)
(3737184449/600625,228463484335293/465484375)
(7215870510/273529,612961357747384/143055667)
(4127010465/18800896,265077799455887/81520685056)
(6299780513/165276736,482111336538639/2124797718016)
(14378564318/229552801,1710421720723944/3477954487951)
(9145065977/37540129,874423331982567/230008370383)
(9492940146/268664881,883126251304460/4403686064471)
(12612475150/106316721,1414793848097888/1096231710231)
(25949520098/235346281,4174091487601116/3610447296821)
(9527944361/586172521,283334216723295/14191822905931)
(10523111625/6145441,1079483720915953/15234548239)
(33408650270/613503361,6032331145574568/15195864748609)
(8908840161/333975625,749626405188659/6103404546875)
(11237385625/195356529,1178981287208009/2730498205833)
(23041798110/652955809,3338989731862696/16684979787377)
(15268305473/952092736,443743437722271/29377773462016)
(59398491230/94342369,14476371869777256/916347430097)
(19712534545/60746436,2767508364246407/473457722184)
(41040748926/112763161,8313910926030800/1197432006659)
(50801852354/2286082969,9195841911622140/109304484996797)
(24571551289/40068900,3851635627225837/253636137000)
(54813747630/4414201,12833178748347752/9274236301)
(20278499553/738806761,2601489365398349/20081506570741)
(39116116385/952709956,7515412015863567/29406345501896)
(53737347593/99121936,12456872807099109/986857994816)
(52280568754/1083265569,11744947174658500/35653519672497)
(44095215609/1643524,9259492956777485/2106997768)
(74083597649/249892864,20162789922358695/3950306394112)
(46767743745/402162916,10101387057780097/8064975117464)
(100195668593/425349376,31710908755127031/8772405530624)
(99137877154/3002492025,29477182559982292/164521550509875)
(56990729665/1345935969,13251541225894019/49378352894703)
(143687067150/311204881,54465052306296592/5489965305721)
(163785046258/96059601,66284380377980396/941480149401)
(164430684065/186704896,66676540251310863/2551135698944)
(303305255534/4768593025,165770393397966048/329295191341375)
(132230826761/4978854721,42792609706863825/351312967968481)
(139871005241/4402189801,49031107233682215/292080891106549)
(104958878097/883753984,33964338468173383/26272238436352)
(85119641137/2748695184,23147624652468137/144108591106752)
(383051133938/7022607601,234211602738290676/588501539571401)
(311998516670/14016902449,140148147021112536/1659503131644457)
(380228257586/12990300625,215477546873748084/1480569513734375)
(172732646697/2209,71789617820726783/103823)
(332643549054/2863641169,191614441479876440/153242029876697)
(259344556738/11981710521,103642937699383196/1311530015339181)
(364439693657/419143729,220007366397678057/8581129563817)
(221153623673/14038458256,6117008559086541/1663332688003904)
(431743778190/11815037809,272125788351233696/1284259164724873)
(226315734201/13799200900,36802622352939949/1620992129723000)
(732453837186/22944675625,588125636892836684/3475544740296875)
(965474918494/11215445409,945760683305153080/1187749315149327)
(363956053537/15916850244,180279133342860367/2008101660483528)
(1195834999790/71729159329,521770171876633584/19210718638970767)
(1050215700785/638724529,1076260917109296741/16142485021417)
(1204014307966/4123566225,1321032442768720264/264794805138375)
(2739539199970/111210911289,3898939116404724724/37086948329389587)
(3442802461361/17371240000,6386449097550698391/2289529432000000)
(2038055722273/5612856561,2909419922571158771/420509600693559)
(4821109707089/58629358225,10548571375834420437/14196219653810375)
(6600160810241/599515225,16956326676341985789/14679130284125)
(5976410448322/193321140489,13612998167337542732/85000019013624987)
(8517545472078/22801,24858315238280405984/3442951)
(6131146470545/230615090176,13516349593455254073/110746901064679424)
(10434795292850/659225453329,4477342384411115916/535242944645054983)
(4806099948921/49860657025,10513383127077109031/11133635410397375)
(8336202799186/278191898721,22258096977385194580/146729256869505519)
(19342523166770/728644910449,75693424213523253036/621976396073639543)
(6930599161497/99595154569,18139735816792378903/31430936044967003)
(15044624456681/7018920841,58354176031581150975/588038169138139)
(17564742217570/53806833369,73610259615529163756/12481194488773347)
(46423323246254/598438369,316303749237615663360/14639597820847)
(17491725574665/1460844841,73155836769748087247/55834950667861)
(26548479703961/531352065721,134638298432158359465/387323243434600019)
(38771083646318/2247987450241,118413157583348695296/3370472775782388289)
(35326809311513/232684516,209969696810394732291/3549369607064)
(20870305647937/44663750244,95342145802160302817/9439147649066472)
(26936240952961/13284867600,139799423649779702209/1531213839576000)
(23779952418321/604926172900,112181990647743466631/470493429496433000)
(87863250939634/2387025,823589691626226451348/3687953625)
(115247130291998/7318545288961,59248456906482616104/19798721517865703041)
(57029802130593/79992243241,430675793489822579821/22624126163608789)
(103602188758073/1630177382656,1046483174122798115091/2081384399337058304)
(280655188232798/2887990949281,4691760560690674239816/4907877811126674929)
(182047319735138/11348469825001,582319240358208365724/38230146374502293749)
(332488368936530/113850231889,6062680088070263682876/38415003693290713)
(64207062908857/3670163198289,268492635115173197063/7031177539896522663)
(271905314089246/1236786427881,4482774696952411806880/1375441317524311029)
(605998179136718/80706559921,14917875448545273706224/22927845901396969)
(290707424709305/4644895660804,4917060678172368683859/10010688417956102408)
(1106159333685314/1746951688729,36789441924774335879100/2308986226881960067)
(724595308119378/5070598736401,19491854992251436798084/11417969164029035399)
(298956584606881/9959995154916,4782240835743436908175/31433206869176530536)
(250926599304609/14336219142400,2078433442579329484273/54281513263251968000)
(428370234408537/2320375865284,8863279159372845523363/3534577507318080952)
(512193704102369/27658132810000,7206920222996945750097/145456886261071000000)
(828063896844910/51955278416001,4625839985612341290848/374493698777813624001)
(1437446277927906/13747743762025,54405908399284817459804/50973815582117484875)
(2080447478935314/126793567870225,32604807729703263213988/1427729174514219109625)
(3739645134437938/136597507281,228689165135446251090956/50485209313492071)
(3167718210204642/118695207141289,158969220042004485173092/1293152590184036930837)
(3794851580346178/95591664855801,226376100093262653177884/934609170869987101299)
(1700780635985553/107980341866881,3822663066750828935029/1122062497281490681279)
(5982855149441710/22676634476001,462718284564003501750848/107986110698082285999)
(2816595053068569/88077849600400,140294568970177919744003/826608856942761992000)
(14210752839970178/437464510921,1694047677733965521071764/289343839632769531)
(8027860972345822/54730359612009,718838819016701510061008/404895036218563745973)
(14863068324093410/631940732809,1812018850080219429447804/502359389724316123)
(5785031117123225/248338075492516,365972975713001685534147/3913496653815384544936)
(28039317680341550/94411557666721,4694819107649109105297888/917355659173712266481)
(6339306825560865/230713497833536,454875116074038904671793/3504366381249023689216)
(9071978939108769/377997313275409,732265031210106447615565/7349081598289432915577)
(46211292911496290/145276038408601,9933353532275400228721452/1751019500016826691651)
(35026109186844126/1823053876645225,4400601275338929718383376/77839359788782183452875)
(42434405358722254/2246637994056369,5677278557226646211579440/106487749495173540053097)
(69274792593520145/32658779025796,18233194410788652604182663/186637933153712619656)
(82371699579482833/47655468050436,23641056260638595977078169/328979706659766536184)
(294554170925557490/396267587673841,159862170517329130595007372/7888289242269273325111)
(193935842138233649/7229563860492964,76301911382874076061215785/614706984095045292139688)
(552618910020664449/33387716655763600,154140482614575919329062207/6100705753754091628616000)
(1564521021380425505/10029158624701969,1955911205223636788351440269/1004376980502753855757703)
(1725374487292950993/16886748838552576,2262197118879697186308825881/2194416530103040823885824)
(5030984547467003358/48191350116001,11284426057127929402219142104/334544304313928825999)
(9677022125978956478/281538865498774321,28622709667761218367506088936/149385186746911097328771881)
(6631073790643585602/127922011105925689,16835091111882204881948868572/45752825322540116691001363)
(21840714779621169230/92865213903871249,102055221263222307391370754336/28299554261320724157100807)
(4051913860198589473/256780908512562681,748546401713214405597068141/130120012593584955452945421)
(5069136529445024689/207595414554454404,9767379167428170040202515735/94585950974762834949756792)
(21257642899648973609/24285731585440000,98010227961309393294909092523/3784659267397067072000000)
(25392164209482731585/1062437456697460624,108164783683349211107080904289/1095103230986827803772826432)
(49561995233879781950/2430550366640929009,256519634357425454397976135896/3789282094047214985778663223)
(29912111532249634417/1738052544338475264,79422986974098072854267710217/2291365409448646763647782912)
(89272588442948475713/14604636454926736,843484656990569558064696958689/1764965116327318091681984)
(93352020343584324425/1790274094422472516,889477566703079495378460444603/2395406871759734101533914936)
(308931226318185358830/304751024486163649,5429900862374414738556747304736/168235545776748273416301857)
(1347547471613938042754/4090701880673979769,49464365487883824422973572772420/8273642392278179118486068147)
(1725514777157519116478/4160751562367777521,71674746024612322571973321825864/8487067913174604577458955319)
(4334195791190530118946/9300064679507749081,285334595390301176903634969862220/28361484137974759112659669021)
(9343234030291550525378/323015749065738487801,827236067440793286095169436340316/5805445417294545952145166546701)
(8953150649374808652953/6979814541749970496,847156090360001728749677723894211/18440208402288888874383276544)
(11212830586716542342030/641811502139917129969,616240173715812051682561883214144/16259651912967033795902736842953)
(13839577066067449679569/81750889602330221025,1627457976875578362435270697417003/739160466592341980686178451375)
(16671766370835125527417/15276967106039753409,2152641817090176917321863642601177/59711188465322244506191664673)
(62459923945176953250050/710962244416864441,15609973888789291421334076203765828/599473248210524289087069011)
(73928684270535486287618/4472202193083671599081,7454477597618407345740517129669836/299076400680330648519532966444021)
(430612116129589781051890/2138808088997590721841,282504700871486717533680506349288628/98913991386515217592795957262889)
(266647853248072252169921/14314741931419726342225,86781153060898017534206224366769469/1712676285552729349420344629329625)
(1841374678551135661676270/19312203382618341424321,2493073412474510905130191324542414912/2683785114052048542477269039534369)
(3932672617965336177728289/10737527873624869564129,7798560958486779353281169494763003315/1112644579082502808200142321223633)
(8662893752838235693602961/545749289906425862354496,4102342359904783373726096424105525305/403171448481742326304133701504940544)
(50017279517958097783742830/1079682630040577129119641,346736396447473584521633498279470352728/1121874228846879307458778680653952189)
(28787896539051050965288369/707466632501267584748100,149927380154886465136488543213706354153/595057511765056984234888063444371000)
(334469617656617931938795716896724612225/18654624076744205446203159547074613776,3482149617620800776787287726745416003732145356191514769727/80571185266363393295997264238071816692527927094670249024)
#
# a = -2351:
#
(18,59)
(30,157)
(15,32)
(48,329)
(172/9,1837/27)
(184/9,2125/27)
(276,4585)
(220/9,2989/27)
(378,7349)
(558,13181)
(225/16,1327/64)
(726/25,18599/125)
(651,16610)
(673/36,13969/216)
(1078/81,1819/729)
(2844/25,151547/125)
(1449/100,26293/1000)
(3210/121,170033/1331)
(3135,175532)
(7984/9,713395/27)
(13035,1488218)
(20580/169,2950429/2197)
(22786/225,3435659/3375)
(18340/729,2293019/19683)
(18438/841,2206751/24389)
(25951/225,4177324/3375)
(58494/1369,13932265/50653)
(61714/1089,15231835/35937)
(55576/2025,12334301/91125)
(30867/1849,3814142/79507)
(42351/2401,6589400/117649)
(91578/2401,27119749/117649)
(110880/3481,35553253/205379)
(144600/961,54967063/29791)
(208870/2601,95241457/132651)
(247594/3969,122601835/250047)
(194808/14641,3814321/1771561)
(202905/1444,91359779/54872)
(192489/3364,83920235/195112)
(150993/11236,10369849/1191016)
(248995/2601,124080418/132651)
(343560/24649,73094701/3869893)
(332745/4096,191519483/262144)
(483924/13225,328463843/1520875)
(228715/16641,33617798/2146689)
(388257/7744,239656847/681472)
(438636/32761,41578645/5929741)
(912640/9,871865011/27)
(650073/2116,524113789/97336)
(652740/44521,265793917/9393931)
(1417194/625,1687111997/15625)
(1364526/7225,1593664601/614125)
(787347/17689,689257498/2352637)
(1445928/32761,1714744139/5929741)
(992167/15129,984146068/1860867)
(746947/56169,11023642/13312053)
(1892050/19881,2598997303/2803221)
(1552800/108241,873292127/35611289)
(2942860/441,5048407477/9261)
(2753760/83521,4417301417/24137569)
(3911545/324,7736107501/5832)
(4064850/267289,4718978159/138188413)
(7275732/18769,19624846847/2571353)
(6694678/123201,17194489651/43243551)
(5596777/5184,13240567477/373248)
(6407353/2916,16218770509/157464)
(8079688/385641,19814593949/239483061)
(19798854/625,88096789067/15625)
(12866097/29584,46149183913/5088448)
(15899814/935089,45796078805/904231063)
(9959881/608400,21414206971/474552000)
(17467368/1079521,48701192089/1121622319)
(20467854/1288225,59570117933/1462135375)
(28864452/528529,153952930463/384240583)
(32767030/363609,187265125639/219256227)
(19364601/456976,83887633805/308915776)
(26480892/1951609,33073247147/2726397773)
(20394657/1281424,59465260687/1450571968)
(32813460/2181529,104512299781/3222118333)
(55616874/165649,414759530605/67419143)
(22488151/1687401,8779796180/2191933899)
(26468425/1695204,84203341669/2207155608)
(62290932/1247689,486962441843/1393668613)
(46122834/3115225,164445056177/5498372125)
(37746411/2608225,109846235534/4212283375)
(85683090/2588881,766979123197/4165509529)
(53834691/1974025,371399555614/2773505125)
(135407530/1096209,1574683172461/1147730823)
(85888750/6095961,317832892937/15050927709)
(95800350/6692569,417712640279/17313676003)
(175892928/844561,2332469891839/776151559)
(160849866/5880625,1919247829789/14260515625)
(91517955/5851561,543563274362/14154926059)
(181861990/13024881,905540273803/47006795529)
(380682150/2193361,7425848818363/3248367641)
(312531678/16313521,4507761678629/65890311319)
(426922329/302500,8821107675517/166375000)
(441200736/30415225,4442287662859/167739965875)
(726395370/5248681,19568922963097/12024728171)
(454297954/33907329,1452871009765/197442376767)
(534953847/1247689,12372800071748/1393668613)
(880216254/954529,26114602813555/932574833)
(658529910/31348801,14599646268557/175521936799)
(519078907/10909809,11696550427558/36035099127)
(808377640/30371121,21503303770033/167375247831)
(917264656/40640625,24778081430929/259083984375)
(1341768718/8173881,49136141412071/23369125779)
(834978738/61606801,5694042234461/483551781049)
(1166963092/33907329,38697848569943/197442376767)
(1235718864/26863489,42911160462985/139233463487)
(1221696156/28718881,42044560138535/153904483279)
(1451993496/21022225,55130522024831/96386901625)
(1017700464/75986089,4751934902915/662370737813)
(949236105/31854736,27916218040613/179788129984)
(872723017/43718544,21639237131323/289067012928)
(1339746760/80407089,34388352206641/721010367063)
(1484632809/4318084,57202632981995/8972978552)
(1668230767/30835809,67629463886872/171231247377)
(1171894137/87759424,4513044960077/822130284032)
(1913276746/140067225,23309926714081/1657695607875)
(1820897127/91450969,65110459315532/874545616547)
(4310583018/229552801,227282635483259/3477954487951)
(11087645572/6640929,1167505385417497/17113674033)
(12819140928/67256401,1451157807386399/551569744601)
(15257421774/386397649,1848277206691915/7595418586393)
(7958271721/452157696,535442360338315/9614681247744)
(24400322892/97871449,3811188354362267/968242244957)
(24239508840/173738761,3772225580961587/2290050608741)
(23291401078/468765801,3520393065428401/10149248357451)
(17601466047/35916049,2335172276078968/215244881657)
(13340914695/518154169,1430857929962804/11794743348947)
(23630991660/669929689,3534011340040741/17339790140387)
(25931236932/634384969,4103254300213453/15978254214203)
(19896343425/112699456,2805867142528703/1196417424896)
(35299950120/484836361,6612023151037363/10675611832859)
(25541608450/1899826569,735922263806279/82807740663003)
(51829565778/91565761,11799498260768539/876192767009)
(34504903728/2059253641,4533371656364659/93446870974939)
(53904878076/412699225,12508720307900699/8383984755875)
(39309840298/2954031201,374888304465371/160554549805551)
(67796684937/269353744,17651461541366363/4420633646528)
(97341233928/7320342481,304681358267681/626321182331879)
(112774666018/8384881761,6953088056931701/767795237973009)
(135299219140/8796376521,29607578326936333/825003357528069)
(134224999471/581340321,49170954213818360/14016696479631)
(81223780401/6095861776,1819567649344855/475940504022976)
(179619531609/1103568400,76104775491287773/36660542248000)
(210122079334/15392124225,26530262206341677/1909623891974625)
(198602528967/10344313849,72326831150028308/1052089128640243)
(172947887007/12686192689,19312709162286632/1428883941140137)
(405412401954/16635066529,236243090423370325/2145540975710833)
(324126174094/24316347969,15797602617035165/3791818353241953)
(464639225530/11414571921,311149959637536883/1219521449467719)
(591083497918/2785622841,454380631008934969/147022387925139)
(486749887518/21626937721,302559120104876761/3180479088187981)
(462941064667/6060155409,314152361940407878/471764918124423)
(467446968129/7569348004,317994785582217215/658548415044008)
(798537607596/15298968721,707657227133552545/1892314142131769)
(563976850425/5851944004,422980980827778131/447662012417992)
(549607248841/23125284900,370059755068093861/3516662074743000)
(795706249345/28099146384,672042287391762239/4710203710057152)
(2009598451008/3492691801,2848795343466200069/206414592747299)
(2371603664848/3196884681,3652261950034028051/180755056748421)
(1625320052331/7188496225,2071877948212137646/609476652436625)
(2603699381590/21220040241,4198650502365911627/3091144481946711)
(1495047995991/37721796841,1793179524244441540/7326365104255861)
(3031354563160/268009641,5277826443023810173/4387585832811)
(2260646300046/152501965225,1792973628911023969/59554304949840875)
(2359132542300/175323926089,678070429080319859/73411108360207813)
(1890009881065/85970931264,2292928926444903691/25207364814054912)
(2212945611807/64771777009,3193463967822725008/16484611564121527)
(4286903161500/50110165609,8859283664291332861/11217310902071477)
(2977296745699/39186182025,5123492321046646582/7757100662758875)
(4897449429516/47735695225,10826340453029344811/10429533371234125)
(3004070107209/43276480900,5188399780046631323/9002806321627000)
(4275674629470/151969767889,8361456532719902059/59242830525472537)
(6385477851496/250430625,16135785212811713081/3963064640625)
(7147941955470/1012066969,19110476871658073129/32196886484797)
(3324293106735/132926597281,5587004187353750728/48463841029277071)
(7596822536886/3150625,20938615984694963741/5592359375)
(9019944819090/36560881681,27087680669778882653/6990769625342329)
(7966275530004/275283855625,21366027855059793133/144434556950046875)
(6886298826172/384185509929,13901151112011640547/238128552062762283)
(4313188331937/316167794944,2436789809685225487/177777357083471872)
(6346659943647/125980273969,15841192306349258608/44715060501734953)
(15892981186198/231371582121,63128746648638726191/111292276087604331)
(12286222204614/603935699689,36561536139700390225/469338362106411637)
(16564239937224/574162330225,64029687525153169007/435062893293040375)
(10848135367465/406383300324,33449181129366965749/259062039057144168)
(24936441934041/278463068416,124319617871107830755/146943847350849536)
(23864863464055/1695336806601,46218217475799708668/2207414984371638651)
(41951407990095/695357522161,270260418060041392588/579845425937136841)
(53282533431120/3498257751769,224993228778904740421/6543011863371922147)
(57140826217255/529173318249,431532910262809875824/384943426147007307)
(36934608481809/2736304855684,47098857625491239015/4526335293565647752)
(81838175187225/768346914916,739624023771099773027/673497561657279464)
(64711091303281/3317439675456,430284631368044825225/6042331545840751104)
(110719064869086/5139629055625,1018864085710322078959/11651924541281046875)
(121120651797105/1360507622464,1330768655026164665609/1586906974902989312)
(269568728842695/1540848033481,4424955469610592623872/1912668531592266629)
(362609021467707/471794518129,6904890293426915338102/324062916050820617)
(564641719292310/21345850704649,12536071031566770894049/98621181554039009893)
(536664188791305/39077276397124,3778123613266713159301/244279166822726400568)
(869078332515033/11444729596036,25551675394304617460291/38717588891767364216)
(1018453619483355/4937252892049,32497781484411282565274/10970541365362633657)
(696735602110375/51317781031449,4527154873480028605876/367622262861472408707)
(1720765158044224/55287507900249,68541433683609560125445/411093416380251753693)
(2524084517104830/10134271132969,126801033778590521559871/32261813692725434453)
(2879395598526910/81953024889681,150262423893608633445653/741903606144080149671)
(3269501375641918/211228464757401,113105443222644008504759/3069931349473103671101)
(10263817677145036/455914523144025,926530062058609500741659/9734757564922309123875)
(14467633325901544/22960034305569,1740180105998172078273145/110016746860725671247)
(11536146430937571/8385686598025,1239056025303250937078006/24283313178993785125)
(31010079217453545/237316921148836,5457897532643328245420437/3655889478088406570584)
(43314304949781972/3208855758378169,1893224130240744792889717/181771291646033403716947)
(76893807129820990/1679069536555401,21059859597525205435460143/68802310590255097861851)
(39758070930852771/1935044349961321,6768412401805663911349550/85120934881613194092619)
(192377089134840100/11933446858260489,55896013397626123686749459/1303613517699029886935013)
(352832832567319066/5137386618069225,208819882835357337996897511/368225088473550910987125)
(767061598905753447/44343588101363929,496316944958641284498738628/9337836110237856340850717)
(1065110044610732745/18701381367964036,1092221148063760859347871963/2557469894004897607323784)
(8175557543208699387/3841106756615569,23376313153406584463723808962/238058979001786140466247)
(13072456554374584851/38505800425644601,47263160890021030471143122530/7555952747927992701754349)
(14242132590204609609/417007527425440000,52137954251288958225124263227/269287281319285044928000000)
(36002037491516072679/7819745519955625,216018335081087455593226447408/691494818001449948703125)
(58666647135958912194/1113629253058877569,445724675157417150068878295515/1175197735236548955121474753)
(228716916601573688778/129875013661461121,3458974320681963554574139739179/46804586133216416619014081)
(328766346736044775561/881044655371244100,5961028638527793612435649066309/826983570298286934062739000)
(812631612370170205827/2175104453490602089,23164918656322382693745621838358/3207895234741043955196160437)
(1190757900477905568415/28111377555935878689,40449392661373890033258192041884/149046983900488486811604502863)
(1529573540688363338169/15299924013927592900,59750839130633268168703187093197/59845832248586462999014717000)
(3110803035174951413532/32899546560882392689,173262285128169612814842547815793/188705634783880931612833040137)
(3926220384824461486585/160179465163493348496,225524637283053292082463708040717/2027263769235274688203541835456)
(19631784878509717028454/40563307214566618729,2750649007511130860574937514366545/258344984812782123928247451317)
(92976443129917989323155/6939533699517614504409,4250871388025303949663621677760214/578089969120014030547102503346077)
(320149996750707670651554/12432336228674517555625,168215541511826197378591100539909033/1386210296770819930171263321296875)
(3995204744748022192584796/3046415078510381177721,7985614384767571430243878608003528875/168144867153786043580814164008269)
(47369628235799318900704473/246462633393091568080996,325970311423787529649524128756678593091/122356382016438684366461513472109544)
(613362279780210696799010989707/20236756959059941853697427969,459642428472169295183337940395167171588033378/2878799203395855608166665908663053335400703)
(415026526408411838974950558105465/6915633036393770151472179582736,8408893826021311228686767071826226549377214557363/18186449057458278760983410582608295419520622016)
(2610614545201406468597831065706043677339481/6809913267439396989940632694255748347456,4217985362715985217852960456453121121848959393379497808190406435/561969015338010816296575207518553760136594025273553980176896)
#
# a = 2089:
#
(-4,45)
(-10,33)
(8,51)
(-12,19)
(18,89)
(3,46)
(80,717)
(60,467)
(71,600)
(65/4,639/8)
(170,2217)
(-15/4,361/8)
(-5/9,1234/27)
(214/9,3365/27)
(183,2476)
(164/25,6087/125)
(232/9,3743/27)
(250/9,4141/27)
(698,18441)
(-289/25,2916/125)
(-39/16,2915/64)
(425/16,9237/64)
(174/25,6157/125)
(-306/25,1997/125)
(50/49,15681/343)
(-346/49,14295/343)
(306/25,7829/125)
(-150/49,15569/343)
(-752/81,26171/729)
(1838/121,99549/1331)
(-2053/169,37818/2197)
(2795/121,159798/1331)
(2153/196,160341/2744)
(1864/225,173987/3375)
(-2876/225,2557/3375)
(7424/169,647505/2197)
(9278,893679)
(9134/25,872973/125)
(4920/121,350423/1331)
(-3600/289,61379/4913)
(1233/196,132679/2744)
(14558/121,1757571/1331)
(10946/625,1349631/15625)
(9216/121,886825/1331)
(3827/529,604398/12167)
(4418/961,1392921/29791)
(52/729,899623/19683)
(2295/529,566864/12167)
(-8562/841,784171/24389)
(-12823/1024,366837/32768)
(-8815/1156,1594407/39304)
(559/729,899720/19683)
(21113/676,3171219/17576)
(27516/121,4564745/1331)
(-11090/1521,2446777/59319)
(20319/25,2896372/125)
(11120/2809,6904809/148877)
(30011/841,5317170/24389)
(-22087/2116,3002829/97336)
(42886/441,8891315/9261)
(84116/25,24395961/125)
(-53380/4489,6071679/300763)
(-35713/2809,867372/148877)
(55320/361,13015153/6859)
(42417/64,8735977/512)
(-27446/3249,7139375/185193)
(68808/121,18049321/1331)
(129968,46854861)
(62070/1681,15781607/68921)
(-23290/6889,25891029/571787)
(138452/2209,51734883/103823)
(-71182/7921,26029281/704969)
(89336/7225,38740791/614125)
(-60679/6400,18005619/512000)
(26244/7225,28389097/614125)
(5024/12769,65949405/1442897)
(-48960/7921,30345227/704969)
(191362/9,83711197/27)
(-52726/18769,116899905/2571353)
(223980/169,106001999/2197)
(-8980/19321,122744823/2685619)
(303914/10609,174828495/1092727)
(-131190/11881,35292707/1295029)
(243521/5776,121835745/438976)
(172033/36,71353889/216)
(-50055/8464,33782579/778688)
(83521/8100,41143681/729000)
(-147520/27889,205192971/4657463)
(62696/30625,245455869/5359375)
(392225/784,245644209/21952)
(296372/27889,267108117/4657463)
(237915/841,116052038/24389)
(211632/16129,135069517/2048383)
(95990/34969,300354051/6539203)
(-148303/23104,150004887/3511808)
(464435/5041,316932438/357911)
(-99471/13924,68228695/1643032)
(-475828/37249,15215853/7189057)
(147762/26569,205927523/4330747)
(-146105/16641,80671112/2146689)
(472314/10609,328418065/1092727)
(553878/1681,412224551/68921)
(1016516/7225,1025260311/614125)
(356787/5329,213855182/389017)
(587735/14641,457797888/1771561)
(-139914/32041,256859605/5735339)
(420132/26569,336656863/4330747)
(518380/23409,407547541/3581577)
(-343822/73441,887033961/19902511)
(-315111/29584,150996995/5088448)
(480959/55225,680511948/12977875)
(-694900/94249,1188847119/28934443)
(983244/27889,997939925/4657463)
(804390/51529,897939739/11697083)
(1008857/53824,1162989027/12487168)
(-240705/48841,478996712/10793861)
(1100640/57121,1312502077/13651919)
(2835860/11449,4775919831/1225043)
(-48562/160801,2947131231/64481201)
(426127/56169,669007628/13312053)
(1742770/23409,2306516959/3581577)
(1210730/165649,3357080031/67419143)
(1689084/49729,2252968435/11089567)
(1019182/91809,1635611743/27818127)
(2009190/39601,2870631017/7880599)
(-1610629/126025,55669794/44738875)
(1031960/243049,5576018319/119823157)
(867115/95481,1571742118/29503629)
(2511337/19044,3981577877/2628072)
(1285292/380689,10833998523/234885113)
(2989320/218089,6955696079/101847563)
(1572446/483025,15469651881/335702375)
(5010578/421201,16789769679/273359449)
(5428770/80089,12691232171/22665187)
(-821512/546121,18430979649/403583419)
(5361086/525625,21388080291/381078125)
(6562348/53361,16820257301/12326391)
(2691681/160000,5296996079/64000000)
(8527481/59536,24910672845/14526784)
(5201241/12100,11862225539/1331000)
(5226209/409600,16920395823/262144000)
(-5482688/431649,1788684733/283593393)
(-10655950/863041,11527826937/801765089)
(-6455282/505521,935410969/359425431)
(20159492/9409,90514763763/912673)
(-189220/1038361,48360540153/1058089859)
(-2859400/1062961,49855410603/1095912791)
(12594790/729,44697825539/19683)
(15389015/97969,60385579824/30664297)
(11856126/570025,45315645499/430368875)
(31025768/151321,172836886119/58863869)
(-11386831/940900,16237700553/912673000)
(-5476661/558009,14095984690/416832723)
(3798624/1026169,48084745175/1039509197)
(-11476902/982081,21609549271/973242271)
(37470434/625,229368135873/15625)
(-19522792/1739761,59661232011/2294744759)
(9804868/998001,54946269739/997002999)
(-5741255/725904,24694341011/618470208)
(-6134845/1329409,68390181666/1532808577)
(23872150/210681,116720970893/96702579)
(-13651878/1194649,31896159803/1305751357)
(-27437176/2175625,29288490207/3209046875)
(23121360/546121,112698144577/403583419)
(-14937310/2563201,178455533433/4103684801)
(18869724/1129969,98655157205/1201157047)
(56932052/117649,429575257413/40353607)
(-4769770/3200521,261490490277/5725732069)
(910186/1879641,117785922245/2576987811)
(9121272/2024929,134549655587/2881473967)
(-40851526/3751969,205330889145/7267563953)
(-15085398/2319529,150455432573/3532642667)
(23228460/2053489,174992062571/2942649737)
(30380939/2088025,216930414762/3017196125)
(-23942322/2307361,109257073631/3504881359)
(63631196/2563201,541126084845/4103684801)
(31385598/2217121,231697231489/3301293169)
(83936420/2301289,785378111121/3491055413)
(-441647/2090916,138188887111/3023464536)
(16094145/2085136,152010052703/3010936384)
(78880625/1532644,705923570601/1897413272)
(90925986/93025,867026785609/28372625)
(106971764/5359225,1243229824713/12406605875)
(92362854/1708249,893505098755/2232681443)
(-62762694/4950625,78951151079/11015140625)
(198501230/160801,2796694603617/64481201)
(109801529/1909924,1156876241805/2639514968)
(203857664/265225,2910660578913/136590875)
(65562795/1708249,540586491506/2232681443)
(-73009940/7112889,602145687529/18970074963)
(-156202072/13169641,979984933839/47792627189)
(33261299/9394225,1329921600282/28793299625)
(124973015/6754801,1611116887992/17555727799)
(-53344215/5484964,439224435829/12845785688)
(87261798/8300161,1363450808449/23912763841)
(123119081/8737936,1805536824075/25829338816)
(105628946/19936225,4210841996631/89015244625)
(15513081/7873636,1011639548755/22093422616)
(-68131824/12313081,1893014182295/43206601229)
(172881603/73441,2273124411386/19902511)
(413858846/14326225,8776544166231/54224761625)
(321116315/5697769,5787792650226/13600574603)
(142490770/15046641,3163767595487/58365920439)
(624246212/380689,15596745169413/234885113)
(234030138/12609601,4123857489769/44776693151)
(265368071/13315201,4859918254320/48587168449)
(-57243378/18292729,3549588709213/78238001933)
(-205672870/32821441,8072181628137/188034035489)
(541996340/16491721,12984097702623/66972878981)
(-238647102/18931201,762777409159/82369655551)
(780233294/1890625,21794312399697/2599609375)
(-186998492/23824161,4659311981789/116285729841)
(438421175/14569489,9525276018696/55611739513)
(325839337/3873024,5892040489717/7622111232)
(-224591564/27405225,5627462429809/143466352875)
(588285347/12061729,14396505581538/41890384817)
(1090896458/21242881,36307742398569/97908438529)
(374340244/35105625,11951390944153/208000828125)
(-525181039/41473600,2042117566791/267089984000)
(1367677196/12952801,50624459255235/46617130799)
(803440060/9418761,22811813983297/28906177509)
(1547611808/8231161,60892147296489/23615200909)
(-518878495/47224384,8961430278609/324525966848)
(-451029256/79512889,30957996993975/709016431213)
(868372367/32228329,26921035571172/182960223733)
(557881752/43864129,18706593258323/290512126367)
(599309075/52432081,22723727947818/379660698521)
(679910697/35022724,20100959611147/207264480632)
(808217785/31606884,24370088435891/177693901848)
(60915865/54819216,18557139508163/405881475264)
(1114967505/662596,37230032103623/539353144)
(93496911/55875625,19111258137284/417670296875)
(2315225120/108388921,122761133756727/1128437056531)
(-127474664/101909025,46998570452291/1028771607375)
(1118454825/24522304,37814366184661/121434449408)
(1296808950/80586529,57219987144239/723425270833)
(-779034084/105288121,44333389755415/1080361409581)
(1828893490/68112009,82325431118141/562128410277)
(17638960/126090441,64713181269887/1415869561989)
(737308127/150872089,87033788140932/1853161869187)
(215122000/154330929,87685950647339/1917253130967)
(355635048/154529761,88054343864099/1920959458991)
(-157047530/187388721,117225796445623/2565164201769)
(2237350746/152497801,136411413253075/1883195344549)
(3064790116/101304225,175952241733789/1019627024625)
(3358005689/139759684,208730206296525/1652238984248)
(2899254033/11397376,156119431533049/38477541376)
(-814679841/145853929,77078224723040/1761477900533)
(-4956817342/388917841,33159218969391/7669848742361)
(3206920371/555025,181606867283294/413493625)
(2963951215/37711881,161710765175332/231588661221)
(-313653229/287336401,222546077686230/4870639333351)
(3835064258/418161601,457330744754151/8550986578849)
(11371732184/10923025,1212663585657627/36100597625)
(1318758891/198105625,136143631759186/2788336671875)
(6593224240/37785609,535466292870241/232268138523)
(4165626579/32547025,268990387259642/185680777625)
(10538907770/552391009,1233957614780391/12982845884527)
(16275102398/52287361,2076350353931601/378089907391)
(11250681450/18567481,1193356715635243/80007275629)
(13415760233/46977316,1553969202934059/321982523864)
(-4296415605/366607609,153694085285134/7019435889523)
(19415638940/360582121,2723415833474577/6847093895669)
(4039908753/354342976,398592961809479/6670152180224)
(-4671713490/711342241,806203937576287/18972208909711)
(-671346873/474934849,472744493402912/10350255164257)
(11233327340/1179853801,2201936727094383/40526798210549)
(9160098049/94478400,877702508470657/918330048000)
(2671955169/543822400,595863355718447/12681938368000)
(-11129778456/947716225,632062401095053/29175443986625)
(6709629457/558282384,815817471356807/13191096169152)
(-5058604125/740765089,848347961490046/20161403427313)
(-12533301996/1181640625,1215669856577867/40618896484375)
(-5976613079/889590276,1121232904123915/26532919571976)
(19294995864/1112556025,3171786507214487/37109306213875)
(-13885351105/1603441849,2436133255315356/64206621959507)
(31559431910/2673613849,8447316931418019/138244551290243)
(67989760730/41977441,17728229938546137/271971840239)
(-4421140149/1217381881,1918989269484670/42475671209971)
(39166255782/84511249,7751266001623673/776911912057)
(16863969208/1860283161,4271364762036839/80235873017091)
(74453341274/994582369,20365962781060185/31366144171153)
(26294467191/491730625,4292825468305636/10904126609375)
(18613935507/1355933329,3414252485441242/49929532973767)
(69184565390/2825879281,19449762351422343/150220916698679)
(25868455985/2762974096,7834095373943127/145232970382144)
(-43988021188/5514993169,16287818781019323/409559937709447)
(-44172027128/3489619329,1607563193145587/206142282622017)
(47757242769/135722500,10436846098072103/1581167125000)
(-65039785000/6203610169,14953521899394249/488614947740947)
(-4810968884/4069036521,11858635697150575/259559770638069)
(79543500185/1706350864,22664153067418179/70485941490112)
(112679765648/6517494361,44821878449270649/526163837257891)
(-73378653127/5740486756,261901608454029/434933719555096)
(15211365273/3607684096,10080154423766339/216691937542144)
(30262079857/3463087104,10699329029259383/203795749896192)
(1928183318/11894301721,59289541152035331/1297204439993981)
(88411286847/67453369,26288255631558268/553994519597)
(-93662128792/15220403641,80895548205696759/1877756417593811)
(74217999178/8244821601,39744364931052679/748638046192401)
(-76961241450/9987403969,40314663061875199/998111190449953)
(-123351903700/19027167721,111862050018441873/2624588488267019)
(-152951373378/12363883249,19237281971334247/1374777270106057)
(481471348658/581726161,334084612074419889/14030653277159)
(419749099928/10697558041,276609229932526311/1106437730622589)
(339371547929/310393924,197703105427201635/5468520153032)
(143805430810/14662545921,97770448471404727/1775473023027969)
(-86902163868/17681818729,104364972871891183/2351204481851317)
(631472729252/1986217489,501817745870469243/88519754832263)
(534758738216/21370054225,416305652544686139/3123981376881625)
(-210605771394/19789455625,82754873514308629/2783881670046875)
(444150312065/3837306916,296201530760742687/237705814218536)
(825175390658/9086093041,750626958272694591/866095474761161)
(-563649836686/44544213025,74579315861431113/9401278879991375)
(658576737251/2809954081,534496432861900050/148952855879729)
(222970797492/29173664809,250907617834219313/4982949470371627)
(-422612941855/33155311396,25650801896047473/6037118030852056)
(469415189567/35420369209,443021359291778388/6666219746241427)
(1515497668088/9221952961,1866100783252585491/885593364797791)
(-109421753527/51704392996,536133442616339739/11756855105788456)
(588948246739/5692249809,452402368607054330/429463171339623)
(1085863989968/66331487401,1374778836573297489/17083608248640149)
(1127452241105/5381396164,1197282273498056121/394768459798712)
(-101734202620/109527240601,1656414877008730233/36247930749660349)
(888077071704/44118061849,937973916544225895/9266690064949507)
(818965556910/48413640961,886755258858786353/10652501834289791)
(173927873415/44981743921,442029425055466148/9540133086460969)
(1214841726498/31354139041,1362829121538885719/5551908754128911)
(2307300399920/36375262729,3519058061263940961/6937599233463067)
(115475216264/134650100809,2258628469074262335/49409450541560123)
(162367335954/82998729025,1094846421329430983/23911518838457375)
(-1698118972360/132968893201,120422445362134683/48486973936851449)
(-60175240956/83771461489,1108089466694193835/24246225413145737)
(1337088547646/135670672225,2758108182423812319/49972257053995375)
(-359952867213/58111369969,602746816460381002/14008501178837047)
(1461102398904/53364234049,1853820687477295405/12327511614957343)
(3327555401594/16844146225,6070811850553994703/2186117517811625)
(-1188294107773/109980446689,1049311336191769782/36473145476813137)
(3714502266878/93427424281,7276985768102474349/28556933078306179)
(-1194552702680/133234490169,1798923311913501001/48632320960057197)
(5156069313674/5085025,11707876172231745657/11466731375)
(5246706342098/9668592241,12018021451104419169/950703006465289)
(4127010365735/382867489,8384039966101044696/7491568157263)
(-346762723590/191361627601,3820604730912963233/83710952632429849)
(2537158210507/1674200889,4041303385068748178/68503277775213)
(-4266269396896/344502085249,2785756076611489395/202203087422303807)
(1969836295879/82194023025,2967064257676565492/23564615431152375)
(-2910507843127/287697067876,5008930860840934491/154313227084921624)
(3482518985371/24172475625,6501175389439726706/3758215647796875)
(10309475300798/1871341081,33102046655281597971/80952343822979)
(6079936233100/67257754281,15012801654040843343/17442693252988821)
(3079285544593/123470715456,5755861031884053191/43385633879791104)
(4801822983532/226731202569,11621813897082334913/107961009608862747)
(-5110059756770/402251498289,1590233193639228871/255121174514327337)
(16832087236304/72154018225,69062562642000338283/19381651605508375)
(8623801071838/263270583801,26066663720376872381/135083873277709299)
(8444067818048/1098557630641,58065627067864508181/1151421322385075561)
(19546463907254/527283656449,88171717488170711775/382883336144846207)
(23172395883236/242978999041,111680863130781309165/119771395018281089)
(10687528348375/1345935969,34939438430964588676/49378352894703)
(3978468517026/819088351225,34798598228214387899/741303625950917875)
(4294346651946/834162555625,35940482671713267619/761861516116203125)
(-16645522350004/1439037760801,40164569952145243875/1726268258819118799)
(-21463366037620/1824733583929,52957894142569762089/2464899392978059283)
(23117511348054/6101953225,111150552953877198533/476654076170875)
(8557265541778/1083349987281,57295055236792994801/1127595084111543321)
(5522351332383/681646733161,28810478209990600664/562780494185651659)
(50974783670024/78173364025,363944133366889129143/21856881714569875)
(-15041088632719/1717263477136,84713055346465257975/2250377620032008384)
(20374573046545/107423995536,91981238119166933497/35208859080897216)
(17368562565848/3070832159641,256383966996272507481/5381261789079535939)
(36176500395680/2681514326089,296014552115289513921/4391068198943498437)
(49212993907457/567991337104,345792808307225843583/428067807191103808)
(48636529446545/1426500587044,348014691675497688999/1703758094143045928)
(15770477011049/3008559630400,246595641837175352907/5218406850121408000)
(20069032423394/4918490466289,506601096829857477375/10908065845950356663)
(61116180152330/4053260119441,606125658517303585887/8160311053927101511)
(-38493577124383/3281633694784,129567860928266669487/5944771323844669952)
(36115910327921/3564355202500,376438553572440924969/6729324404559875000)
(-27714748480935/2239560138256,46662915714753403043/3351537579862316096)
(95843502497975/299823048721,938334966857257918248/164171408380719481)
(-53404510507486/7630715640625,880836235456271805537/21078898117771484375)
(55171296695481/3204794557636,486512963467117529165/5737203988312621384)
(134951898521670/4154556822529,1614789844727117045761/8468120998326652417)
(319815015960974/101751430225,5719371289565654314743/32457179970321625)
(-107392007140718/8644464381609,332987437782548366957/25415996018194556523)
(345153669514956/1662601357561,6413121056476670382775/2143789779864947059)
(92892068959014/18851201189209,3846556874682614099395/81848088769704068573)
(-128264144025902/21137640709761,4197495660259223918951/97181761660335171009)
(494706988634465/4098017214736,11009808550923206049903/8295845736754110016)
(248391274411145/25046181307456,6938814491283848694693/125346519710195216896)
(62206479431609/29399190098404,7302217633339508153805/159405407430936525208)
(573725092392875/9414851499769,13805468292222976104774/28888181992385708147)
(52732123545572/72850612056049,28422249401421079008747/621798696505676619593)
(58157568873990/43315234007761,13037120299212596948953/285076223870932485991)
(313413514308057/21480796328644,7175770057617816967363/99557863014626835272)
(1611180511780088/1619635477201,64672069875454006523781/2061227470424375449)
(1230919880093360/44800760195569,45308807078107352351349/299866585845129223753)
(493175718289500/45048487441489,17633135108708259547429/302357203834072375513)
(-760738981470880/89825261909161,32768434212435485212497/851329608950240567659)
(-244080301317725/34696258464609,8527196213695798622866/204373210135785016977)
(249806318449031/75139754285761,30030340896024598366200/651335359730593505759)
(-850705924074108/78323862905929,19699809453714720924703/693172217654915406533)
(-1013519559885942/80795667026881,7790392781835859161719/726243245260170658721)
(-7105306191405/77695780459441,31301510159047641691762/684851088471132342761)
(1735260969056256/95161488255625,83817081131998367957471/928307455045241046875)
(3280225702390492/424422281529,187869202507437232025897/276501354703668333)
(5943164947368140/812455257769,458170029425646140999601/732317108508439147)
(4196254877424216/9460785553921,271830376808559002480435/29099853177386814719)
(1832346726824297/213758084539024,162959076426122535481653/3125243234744095143232)
(514543532379608/376985288699881,334749526004287645139919/7319587456793357783029)
(8026567041119372/20882276902369,719122279395481197658557/95426012230355350097)
(-708231355605567/152645876740036,84112069266359271912511/1885938891247884339784)
(4261362569844290/387306454090609,445814476961467726011009/7622230909067956452727)
(6247216414178142/1917540871009,493775843400083880864737/2655320473752325777)
(2794781040297724/334228342939569,315950548327851928200715/6110333487755364715497)
(5039960305282489/172529538502500,372490654283612947896013/2266184114707262625000)
(9788494754018700/171088728247921,973828890344064802250773/2237855792379620744969)
(1008210275737150/557881394357169,603107476670736428487751/13176886846477279838697)
(11113582444955486/787551893856025,1546955273947407146436141/22101348378203948463875)
(-7332807931685185/589858223278009,185585294945074661441484/14325884899178334748973)
(11697686840183177/197520200339344,1271519281051894473706203/2775986029366804372672)
(3022303005952715/647525227431289,771213647113931504882754/16477261707759161870413)
(7821485520603673/355932898721856,756757952849234644085629/6715095558939900117504)
(21577569266773584/3648203140729,3169595060065718565004585/6968166500277189683)
(-5650032855790935/679944425153536,690160953298178359121003/17730056764530765430784)
(15461191766412339/343778136975025,1944440190059803422200938/6374078101078867156375)
(-15804703214307850/2457205422022849,5200491212843632214199231/121804181411194983659743)
(21942180084916799/1215192060756025,3783239538960896766467532/42361115237091032870125)
(17910578839111598/2584957874235361,6467472377974399764035199/131425671606611731170641)
(30984905798949449/834260038273600,5564211914044315438180293/24096399871077822016000)
(36264427126062812/2329497000408769,8608078640072329548425523/112432853583640179783647)
(2459624568949918/2241644568228081,4852400310557606693447641/106132923902127837078729)
(-3619187663226551/2360490564614400,5237181622436801669067707/114684150822922870272000)
(83175813632702596/2216154577754601,24457422729412793344615505/104327805926259062160651)
(-74619635330341231/6858812842202500,16079508004023396668439897/568032819024884534875000)
(169623348165864209/70111985424100,69859983570607982183906073/587067986431762289000)
(-47335379795644785/4541402800184761,9465804329355317881442672/306044821347657831041491)
(84569712791106219/2416207438234489,25185571429340747475923750/118768514740517945084237)
(56432781363003531/4646088099003961,19728842521400834689351970/316687674497601671549459)
(82323505999395959/10061224424979025,51822044372612516059769448/1009197706049519463886375)
(-113991047800264160/14880330222231681,73496797828455517502710643/1815176472065392495286079)
(415012948164295065/8479970630603536,269729354292351047529303997/780892986347553952369216)
(341329989709057772/81733810829040049,1086459453910365856724724597/23366981917314471711951593)
(169110072408827092/115630083116912169,1798458432491359233220764367/39319343387736980303620053)
(3401172635724002210/169440527192560849,7036116933448095953157885231/69747065655007280395260007)
(-2517874791791088540/212909880949598569,2049167459625357416648799599/98241215155744838720909003)
(7088202415627984664/140652470091390625,19024787761141900565670963837/52749827680988581556640625)
(-2982572174329520005/251332744489126729,2575510667884895059146815586/126000889341494290969877317)
(-531277843813266311/183232171998537984,3563880186103790042720209715/78433680456156958881435648)
(-8877227627208474458/830847813023880369,22328359583945246694325891817/757324874519046741210210153)
(34317278929472512152/121931698548716809,201043304114675914787260898017/42576988041675390481494373)
(63602515784298847346/1103747048938132225,509998976452527666344415948519/1159589657376846692517354625)
(183789402629818637825/13596377611492036,2491613638609934404648483422753/1585385298399877288678216)
(323276156615720456766/6889969946818800625,5870948927857675411444806337561/18085311414399237324777015625)
(-389667499154868394510/32009485929502472689,3057095999164210729660362616479/181099832729463297087839000137)
(435820569408103547350/8891995309080129,9098327922964836557389453720639/838491833942560447521633)
(162050316921056952144/28498824134656710025,7253139152381573711679756471647/152138949083857165168767174875)
(1041640118693949154076/767905473868061281,33618375931217832408464313430275/672917224658500181684605679)
(303616500940645114681/38106065793802766400,11982420909051898624613449106579/235229166360353472321851712000)
(661099056318842747574/56190500797349681569,25681767581441409175769147855855/421205811009157496937876896753)
(1784379863815373529168/1126664980654347121,75375652511178374045803229433419/1195892641117723103460883081)
(-79407981015869268319/99868001187988494400,45609624334412363911561205463921/998020671351881701401351872000)
(3299354635830654552275/39392484855426979441,189851564257453020979085979012738/247240757250328530246375691511)
(-7118440699269025463894/556912240807078873161,10941535524318277537156995648595/13142565360814868188507293452091)
(18724004077523753638783/547573599649641966921,2628192352797020142825872124921904/12813381350666370615760925606469)
(9833022989717470592545/1363753229561134055424,2499830351376706892981670621444431/50362083425198817888277226323968)
(63611213161618256060800/6420614088885568463529,28466172719185457941182664327992239/514475681507596992251320099389333)
(146211849714471253465569/2698071745965217038400,56273730882869926460820788344291247/140145849721691994678492665152000)
(928870541245111426594946/57476938875650233080625,1094573338960492492243231965721633119/13779721666229608373310207499484375)
(8309784156996395717988713/592827392371892152756516,31765482687025684051435227322705795371/456449140757055857616946396226960936)
(406748821676866494906936458/32459542045633369623631921,11778725393327869195716756712905917468271/184932645531742909556634229607258522281)
#
# a = 3391:
#
(-3,58)
(-15,4)
(153/4,1949/8)
(121/9,2060/27)
(225/4,3407/8)
(477,10418)
(-503/36,5563/216)
(513/64,31999/512)
(1609/36,65755/216)
(1881/25,81904/125)
(1165/81,58166/729)
(-1175/144,92213/1728)
(1425/196,168601/2744)
(-1091/225,193202/3375)
(-2235/361,385186/6859)
(15849/121,1996780/1331)
(-10047/1024,1620769/32768)
(9753/1024,2137469/32768)
(3729/1600,3733817/64000)
(99609/1936,31826435/85184)
(-50415/5476,20704729/405224)
(-91743/6241,7220048/493039)
(-89319/6724,17841245/551368)
(159825/6241,70049156/493039)
(253245/2209,127584958/103823)
(81465/13456,93821459/1560896)
(457545/64,309492923/512)
(252849/28900,313074743/4913000)
(-139247/33489,353072816/6128487)
(495961/27225,436374584/4492125)
(-242895/35344,367951063/6644672)
(719473/23409,644924584/3581577)
(-73739/45369,562377050/9663597)
(1187061/1369,1293333970/50653)
(1670449/1296,2158987735/46656)
(-91311/99856,1837283495/31554496)
(1154217/106276,2368128523/34645976)
(1959585/88804,3146354257/26463592)
(3628185/38809,6925218008/7645373)
(2772145/123201,5257806796/43243551)
(3849429/235225,10058615158/114084125)
(3696297/241081,9900229252/118370771)
(-3332807/304704,7675430291/168196608)
(10527033/2704,34155369581/140608)
(-2723967/494209,19725748024/347428927)
(6606381/552049,29305925590/410172407)
(3824725/974169,56488058038/961504803)
(23698873/233289,115556080436/112678587)
(-16249535/1340964,62338375873/1552836312)
(41136421/455625,264446593406/307546875)
(61767105/1304164,493126937473/1489355288)
(47309625/2948089,439060796752/5061868813)
(-20167083/4618201,570786894698/9924513949)
(138441285/44521,1628915129474/9393931)
(157189101/600625,1970945978026/465484375)
(-102822591/7022500,295422575423/18609625000)
(161318037/2374681,2059968585622/3659383421)
(171479761/2528100,2257699366009/4019679000)
(28267821/11122225,2165210763494/37092620375)
(5314233/11478544,2264646676909/38889307072)
(141364837/13682601,3392833091462/50611941099)
(359284297/12996,6810160609243/1481544)
(-155406191/14976900,2763802491623/57960603000)
(363218361/10240000,7180499780141/32768000000)
(516721689/21939856,13182465953155/102766285504)
(-286305431/38118276,12819716553365/235342236024)
(38223865/40144896,14813738362099/254358061056)
(282343905/60777616,27996661811281/473822294336)
(820502937/70073641,41462885144308/586586448811)
(-2037688995/137194369,17198218050638/1606957644097)
(2994270033/84511249,169977548727536/776911912057)
(-2178574871/152769600,41837971494133/1888232256000)
(5231062873/25220484,378414192839741/126657270648)
(6181450305/9778129,486002482655468/30576209383)
(-3295156359/312405625,260023821656936/5521769421875)
(-6309838167/1017482404,1822294041367819/32455653722792)
(-14961055875/1104432289,1104272943236402/36703598260337)
(35180584945/853107264,6756293328492727/24917556966912)
(19370284057/2085383556,6166096955233757/95231125468296)
(41897870689/1332980100,9032186010401137/48667103451000)
(-41130538895/2755620036,1172198566742761/144653518169784)
(76535680401/7672900,21173659358549351/21253933000)
(111787969105/53319204,37375987792048057/389336827608)
(74422660401/3827896900,24543966905519351/236831981203000)
(129118251033/455907904,46399560292576381/9734545566208)
(146100900193/330948864,55845463041886319/6020621733888)
(160405343485/142062561,64243435727700514/1693243664559)
(204083872105/3300847209,92855241201355208/189643574698677)
(253477564465/438232356,127618340670378359/9173956140504)
(-267590250959/17893610289,16341268290854680/2393574567528663)
(698963591953/11357591184,588597307842364921/1210401207661248)
(55166991441/47415062500,601366486520600761/10324629859375000)
(1671246075825/1305160129,2160533235728190532/47151519980383)
(-1156069487439/123102739600,2186536662441489559/43191827216056000)
(2864538407037/34317192001,4862329156414699862/6357225500993249)
(-974386919687/192306806784,4815729230522005619/84331919365373952)
(-3113787431231/210226835025,1147023831684893228/96390054993137625)
(3447153496473/220450908484,8791581536728293091/103506551453224648)
(-3347340397215/420233248516,14633704420870783631/272417884283491064)
(16187016803185/92151102096,65145742933830296201/27973757156670144)
(16534433876073/285526716409,67817713875975245516/152570344332999923)
(5481905718649/835512996096,46287809624133470285/763712351263494144)
(-14953665436295/1096183872144,33508045552529961037/1147691359928302272)
(14166195480201/1130398492804,87982552520493868805/1201841938346198408)
(75909600592089/941443278400,663506537461535990813/913463584165952000)
(96521903024541/4027113792289,1058636577674818780070/8081479063610419663)
(97085559784225/4897864724544,1146087546465067571663/10839523196265020928)
(-72911768468871/6660915765625,783922612470670515992/17190990976607421875)
(-102054809978855/10868013308889,1813829150097600859648/35828220830975172963)
(103866325672153/24685674267024,7220208236407723953181/122649982654132199232)
(621708604368489/12779616869881,15728360389272014408500/45685328383845921779)
(1513128688929177/51123923236,58859124566602570779677/11559425787199016)
(1854241671150633/6153465661924,79850274880108444875211/15264397683350589032)
(-1496114403947847/107810779940809,30007168287922864971004/1119420566849068186373)
(3538938535727433/66983126599684,212934467392341339892901/548211476658578954248)
(7670701892749225/39041265386601,671969745584585740065104/243941577556364414901)
(11606639611925265/550849630874596,1459580102543955637450201/12928543294658110794856)
(-16247428515261555/1945345499057041,4547003674652806046213606/85801546700940283395911)
(55491632256445113/87375606690064,13072062747002268099807149/816742784530519719488)
(46132687519109473/1365816301130304,10335402834171121321277329/50476407481690190673408)
(783865409253286545/25476728595233344,733291080306100566206527687/4066450506738896682019328)
(1415661117847451617/43778184237352161,1766814544810138672061264728/9159813198499650933299409)
(1247632389395554957/73032921595189521,1806374830353962128930814138/19736857777697529504557319)
(-72225518261416930959/17414491191097369600,4187095992551736968672479326089/72671844780575955659616256000)
(503702216261838969741/7914505056927190225,11378857321044042521437470316586/22265663503734303079764278375)
(800268727398144209889/8561266382643072400,22685766108103877915103290970287/25049958771051803567546632000)
(3839896230831619301289/2507248240425298756,237946563653824403075945808124555/3970050241016422337043793096)
(112919890120534666881/244334646563772406849,222406664529275274792139384280800/3819245549371098671988926672993)
(712554928730121513568185/14707883765306274889984,610391406275414721247472424106172717/1783714256826389157322599313051648)
(-856147061536692025369215/66417456870758384872849,604954427425845910213736497605753028/17116831033946966520588483261084743)
#
# a = 4481:
#
(-8,63)
(22,123)
(-5,66)
(2,67)
(-10,59)
(14,85)
(32,193)
(175,2316)
(-55/4,347/8)
(364,6945)
(76/9,1925/27)
(265/4,4347/8)
(640,16191)
(154/25,8583/125)
(-215/16,2901/64)
(-404/25,2019/125)
(424/25,12093/125)
(370/9,7343/27)
(148/49,23031/343)
(473/4,10301/8)
(-409/25,1264/125)
(1300/9,46907/27)
(611/25,17266/125)
(-398/121,88743/1331)
(1862,80347)
(-1016/81,36505/729)
(2266/169,182385/2197)
(3739,228630)
(4750/121,339279/1331)
(-407/144,115381/1728)
(-4337/289,163044/4913)
(12202/121,1350807/1331)
(5209/256,465315/4096)
(19552/361,2772213/6859)
(23614/25,3628737/125)
(17668/529,2485671/12167)
(8080/441,954899/9261)
(23242/361,3572943/6859)
(4295/361,538556/6859)
(-5213/441,492598/9261)
(19226/25,2665849/125)
(16508/289,2146351/4913)
(-260/1369,3390723/50653)
(6199/841,1704000/24389)
(-20834/1369,1566495/50653)
(-1060/961,1993919/29791)
(15595/81,1948114/729)
(-17852/1089,312641/35937)
(4609/900,1834273/27000)
(31159/1225,6203952/42875)
(-15400/1681,4199161/68921)
(-59150/3721,4890129/226981)
(72410/961,19586669/29791)
(19985/1936,6363769/85184)
(-28108/3721,14444923/226981)
(-57406/3721,6456335/226981)
(-17920/4489,19989733/300763)
(121300/6889,57006933/571787)
(92120/3481,31156861/205379)
(42820/10201,69535491/1030301)
(-17423/7396,42515607/636056)
(-115864/7225,11601491/614125)
(-151919/9604,21523545/941192)
(240020/2809,118011757/148877)
(241558/3969,119896379/250047)
(120148/18769,177093561/2571353)
(441970/5929,295410303/456533)
(351824/841,208689925/24389)
(143084/13225,115300427/1520875)
(-173462/15129,101477159/1860867)
(260602/12321,161492093/1367631)
(-77143/10816,72185963/1124864)
(16010/19321,179787479/2685619)
(381256/29929,418984395/5177717)
(482234/3481,335160185/205379)
(301510/32761,430081281/5929741)
(307367/3481,170960072/205379)
(378515/841,232881674/24389)
(354503/6889,214513996/571787)
(369803/10609,236479774/1092727)
(-134258/35721,449246377/6751269)
(-24640/37249,481221887/7189057)
(918745/20164,901245117/2863288)
(-876914/66049,785374635/16974593)
(188527/25281,281254148/4019679)
(-1040270/72361,756351681/19465109)
(12686/46225,665279059/9938375)
(969505/33856,1041714639/6229504)
(-484711/30976,138936515/5451776)
(-183185/40401,537911416/8120601)
(-1483394/105625,1419984129/34328125)
(1438750/33489,1773841517/6128487)
(779276/64009,1283898235/16194277)
(1810003/51529,2557903194/11697083)
(779083/97969,2164800354/30664297)
(132409/102400,2194027923/32768000)
(2999590/113569,5792470677/38272753)
(2853673/2704,4820667051/140608)
(294502/192721,5665704093/84604519)
(3186068/529,5686991321/12167)
(2441164/65025,3972354337/16581375)
(-2622380/273529,8583096147/143055667)
(2406097/164836,5830855353/66923416)
(4763354/17161,10397161345/2248091)
(1007570/192721,5753046379/84604519)
(9148120/58081,27685135761/13997521)
(10798414/625,35484603837/15625)
(3359086/216225,9121487291/100544625)
(4254959/1681,8776940000/68921)
(8059801/100,22881604701/1000)
(-4335734/263169,409188115/135005697)
(5048032/210681,13059122867/96702579)
(7899620/14641,22203196151/1771561)
(4730056/528529,27702095865/384240583)
(6303856/555025,31885016121/413493625)
(-7285298/657721,29804345007/533411731)
(11386993/35344,38427548169/6644672)
(10704466/50625,35030828861/11390625)
(-9432986/874225,46417580787/817400375)
(19908226/426409,90762300255/278445077)
(-9279341/570025,5563319202/430368875)
(7146161/232324,20521383305/111980168)
(4397432/638401,35368342943/510082399)
(-3675973/410881,16160369198/263374721)
(-9504617/779689,35571045576/688465387)
(6596690/758641,47366462651/660776311)
(-15119279/917764,2786736135/879217912)
(42444592/3721,276524455323/226981)
(12650423/344569,46987285964/202262003)
(1275089/722500,41134901063/614125000)
(-31427198/1907161,6659287863/2633789341)
(46101400/966289,319412015367/949862087)
(31878968/157609,180042044459/62570773)
(-4065578/2247001,225322802673/3368254499)
(30625030/1957201,249636724509/2738124199)
(-15561935/1430416,96675318999/1710777536)
(-37544288/2283121,20183019063/3449795831)
(-1955678/1461681,118263376763/1767172329)
(-25696790/2468041,224491461249/3877292411)
(-13409557/908209,30750566666/865523177)
(-9198370/1560001,127410747691/1948441249)
(-6673904/3485689,435291335475/6507781363)
(-30234700/1868689,40024027417/2554497863)
(94948942/373321,925325072823/228099131)
(-31329532/2024929,80337317071/2881473967)
(-35767610/2537649,165736040813/4042474857)
(108013948/2093809,1140759715479/3029741623)
(34712185/3541924,490852079763/6665900968)
(-1992941/2223081,221863308850/3314613771)
(22146254/3900625,526115983117/7703734375)
(54252164/3330625,570297294913/6078390625)
(-40117910/7382089,1318365659967/20057135813)
(-6835103/3006756,348549714737/5213714904)
(-52665920/8898289,1735242091383/26543596087)
(177790504/7924225,2801706050367/22306693375)
(100556977/352836,1008463871863/209584584)
(291598108/2845969,4989761554329/4801149703)
(199438003/2111209,2823989428326/3067586677)
(103513025/2383936,1081594331231/3680797184)
(-55479298/7890481,1424980177277/22164361129)
(-192999812/13300609,1831550881761/48507321023)
(-166396688/14055001,2798961310947/52692198749)
(-59058599/9302500,1844245009149/28372625000)
(135335585/1926544,1584553620623/2674043072)
(168001114/17347225,5304111452487/72251192125)
(103541137/10982596,2654427768537/36396323144)
(298547593/2334784,5163988489509/3567549952)
(508401316/5221225,11491095004011/11930499125)
(341698238/1067089,6316750768019/1102302937)
(656185090/561001,16808932960191/420189749)
(651967084/1243225,16647355416573/1386195875)
(74294929/16000000,4331773820217/64000000000)
(19214434/25755625,8750154706623/130709796875)
(406796710/19881,8204765025961/2803221)
(-252233630/26327161,8106856965369/135084663091)
(56921095/17480761,4911279466344/73087061741)
(532497295/1366561,12288321193644/1597509809)
(487281704/5359225,10788493230733/12406605875)
(209464649/9897316,3678957453595/31136956136)
(14821510/41512249,17904165001887/267463420307)
(-129367100/23707161,7585534204381/115430166909)
(224879057/14776336,5082240452377/56800235584)
(489016066/45091225,22973053584489/302787575875)
(1383620722/534361,51466619414697/390617891)
(309890057/15335056,6776350854683/60052079296)
(-429167498/60357361,30103945253613/468916337609)
(-488190104/33350625,7061956919569/192599859375)
(1935811042/8649481,85188549770097/25438123621)
(993840049/33686416,33954773596695/195515958464)
(-835524458/50680161,123734726443/360792066159)
(1564667041/13410244,61979009907345/49108313528)
(480396505/33593616,16755519854051/194708598336)
(-561004925/68244121,35321889392346/563764683581)
(-772422338/125641681,91796373122643/1408317602329)
(3273803566/25633969,187519110490845/129784785047)
(204643675/54863649,27359928094562/406375048143)
(2461949576/644809,122157109581755/517781627)
(1061407985/38613796,38128179661079/239946128344)
(4214383990/52548001,274776282695691/380920459249)
(-2009809018/125865961,28580099191223/1412090216459)
(6393039724/30085225,511284335907243/165017459125)
(3491859580/69605649,209970682979687/580719929607)
(4828940470/242020249,419675245717137/3765109013693)
(4659700480/29127609,318254490373357/157201705773)
(833253502/337052881,414921064921773/6187953842279)
(2859329275/229552801,278532093811734/3477954487951)
(8607137770/190964761,817830541530969/2638942032259)
(3745103705/59845696,231275873835229/462966304256)
(7025832296/11323225,588912458501219/38102652125)
(6364363483/130119649,517359920634834/1484274836143)
(4251442526/373455625,556991058775351/7217029953125)
(-5699266384/406224025,339498177086461/8187445223875)
(11624992136/889249,1253398013617585/838561807)
(2268082240/485276841,723708734928299/10690163530389)
(15581011984/8946081,1944883879365455/26757728271)
(3409719299/433514041,636175297690430/9026195847661)
(3000856330/718829721,1300540335384871/19272543649731)
(14907082609/972441856,2726411535997065/30324626837504)
(19612810246/962054289,3396220906809725/29840037881913)
(-28002253916/2172398881,4897242100979985/101253339444529)
(-16648074490/1309064761,2331948159410719/47363272117741)
(-21885993370/1333053121,362788655481221/48671102500831)
(39176306890/2056531801,9954983260095609/93261660643549)
(-40507881200/2681271961,4461835068835581/138838943412541)
(75733741000/3523129,20841746787800403/6612913133)
(23899279276/1353872025,4977023287428899/49815721159875)
(48679984153/443860624,10758754240920189/9351255626432)
(11806094969/1215916900,3114638077869203/42399022303000)
(48894002626/3280425625,16585301803793001/187886377671875)
(71173503700/2582570761,20921904480467781/131243663503259)
(13078087705/2512615876,8562580327358691/125947383400376)
(69521479579/880012225,18413786403524358/26105562654625)
(67575745822/623450961,17597422197099053/15566947045209)
(-17325207080/2887880121,10135197300117779/155191789822419)
(35896760288/2795977129,12008300960002091/147842882650133)
(-351919825/2105800321,6468640672234604/96633070930369)
(216269115370/2601769,100575397040402577/4196653397)
(-59868049868/4904060841,17717756304363787/343426476634389)
(73290157060/10284596569,72582703503936573/1042991791851997)
(-98278002530/6127601841,9041388470152451/479662544511639)
(65224785446/6391203025,38043581614460131/510944725833625)
(86340104258/5926998169,39706764289345129/456301808036803)
(-154575738980/11770297081,60113128299133011/1276971300614771)
(103403946007/1788528681,33634366474959208/75638666448171)
(177818446460/2392481569,75391495339732177/117023450984497)
(244420593904/9170935225,134381434517147667/878254611822125)
(363556857046/1160560489,219225041606162025/39536814178763)
(74575323175/4620056841,29268444699760924/314029883539611)
(-84034550725/5763694561,16264858441704394/437573927376559)
(262322498102/808201,134354837875809767/726572699)
(-78276896063/7669555776,39267431673470497/671669016638976)
(325048169539/6159895225,188124289816477038/483459376734125)
(257074057961/159769600,130342970147288459/2019487744000)
(792703962940/5406807961,706277031973648419/397567996180291)
(701877626113/2829388864,588106297733064831/150500852453888)
(282794992600/59443803721,981755420897002629/14493053229020731)
(1022752322383/2110207969,1034342233729500804/96936623471953)
(418434855715/36868224121,545731064943788154/7079104581697331)
(1102175480026/136539225,1157113923583456601/1595460844125)
(636922756850/33204492841,649943674535970049/6050555889979861)
(2020898430124/1526543041,2872877772470646975/59643563154911)
(-202867805959/29811475600,332221775988267661/5147249377096000)
(-561786846854/84032153689,1575327031531201305/24359492807828387)
(82276858139/33690969601,414631579794589130/6184011161233151)
(783940258172/49563671641,1013592047310797693/11034310653764189)
(115995116842/106764909001,2335567430452132737/34885327251167749)
(-1170084405941/71254294225,138325246911502998/19020265028950375)
(1304831195210/47439889249,1643168151188968387/10332739957656943)
(1964123804185/45612999184,2828852888474202243/9741659461725248)
(934481503441/47769347844,1142144646156894905/10440564203480328)
(-47206361681/111096222721,2478749809723543380/37029593091359231)
(3764149278268/122700982369,7849294973465219919/42980559011089903)
(4170399988666/135856376569,9152522403550041225/50074894270438003)
(4726318964668/205224402289,12012836099859566889/92970143051755913)
(3376639917955/139126762009,7111022333649715782/51893864849070973)
(8731993053760/1860973321,25802992833043400229/80280528094619)
(3159233594897/3717828676,5615315912441189273/226690885690424)
(5105366742256/107941817025,11777345162092578529/35463744274478625)
(6879163802270/4549637401,18042792623954094209/306877592334851)
(1410497485897/158178016656,4532158360594966213/62909928072357696)
(7945886777380/86434209,22398222710384848943/803578841073)
(9925123128019/16915863721,31268616932639866350/2200094151416981)
(9591101418436/184249553049,30171280046663846755/79087830899411907)
(16527659867161/13379548900,67191999680064773091/1547612421263000)
(-4134127392218/1076424925081,74284867560697174833/1116800547595863229)
(-6083953863551/370033756416,1357845596373161665/225093014162878464)
(-10158987342416/624629412225,6602328640284003073/493666486510845375)
(-5057216344406/689937890625,36637560410097085453/573079660400390625)
(8140255511401/795664000000,52882633256918404149/709732288000000000)
(1230914680900/1445696021641,116367809654722928901/1738262971236510811)
(14174041053995/88722366769,53392350565321498202/26427110332914647)
(31403411182009/41221180900,175981671839415680973/8369136358127000)
(6034379672042/1235830199041,93152650887840048467/1373846479839699839)
(23714920440991/3904625169,115486843778104081780/243988312935303)
(47465748693946/1687616640889,358437938448994816695/2192354088696004787)
(-2205783430444/1528257195529,126425997979874579515/1889272808057229083)
(-11413951501655/1657893158464,137595364990381327467/2134689967692978688)
(-26116360876030/2491273954129,226874397014746971403/3932169509896268633)
(56895192648679/1667184528025,452700821895143475408/2152660326663239875)
(18416378904289/3288201955600,406889239211262224337/5962628134167704000)
(92204144105060/43144690369,885371954464273193473/8961713070616097)
(58260599908673/53014141504,444695936984598828001/12206400053012992)
(67576036695407/3752933688001,738542572869501863068/7270367034146249249)
(-58378639070638/7721279280961,1365200865357631799683/21455265442312668959)
(-24696003071605/5021009859121,743070448133723248654/11250883072933831081)
(-85981309604809/5779624687225,479034070222299337364/13894709016187314125)
(43593352245025/7668158492736,1450273876224492730319/21234235081208937984)
(-294475952314577/18161515826689,1143332211231605189316/77397715177040123137)
(-550958702245208/33756088380001,2260840174084215927087/196122839731717429999)
(1044638769937324/157235247841,33763636277385497736975/62348335591143889)
(814907220770344/20744153430625,24107233575307258975953/94480802611288859375)
(763616547272594/12745281025,21101483869383846408547/1438878501317375)
(456281638254145/3414483100224,9755664725822508906337/6309391136053114368)
(851222490719876/10953802980409,24953315277298885740365/36253286895519588077)
(-266290038424039/24634942489600,6936158742470860451459/122272088155181056000)
(778011066833119/33122960115025,25174819287038879744028/190631081816798206375)
(1322710568362072/51095347906201,53962162930765905959427/365234707463663274301)
(-681815369375062/49049670581209,14554483328927088299911/343521673250014548323)
(-880062443883458/108662090140321,71187114707498614747227/1132705689114711679631)
(3099891997270720/12880196032201,172619412201300200221509/46225722659770136699)
(2254313955219220/95916735976681,124138890833886712085589/939380600385444499829)
(2326545087270934/20341498124025,112387130509198056660127/91743309471561973875)
(2426406151250665/80707835932516,129000187525798794266901/725059343890084345064)
(1036197344338138/161279154382329,141104514959811143240759/2048176394456657045517)
(2318866572924865/51327796292964,114345177857242331390783/367729886749126289688)
(-2887565724756856/196319638210921,99139110865345335765515/2750715138344518819531)
(-2763977939637086/201085020398025,123769923461996589240337/2851475072078071621125)
(6865905509395129/25683103622500,568980860742749244872883/130158116693286625000)
(8636887455230056/36577033931025,802804475018778838324921/221214060626276442375)
(-5145000183088160/402117956188641,393916481918722074063599/8063622719178119147439)
(6390076362968825/214104730053124,552183232150313115054637/3132848495441467261432)
(-9028051086466408/634132167084361,637820615557732772346107/15968704183007204099141)
(26288563359330106/443686830015625,4308028647864493668239871/9345763926595373046875)
(14994953461565000/1331371735793089,3734489755195080550615967/48579047960350950260063)
(-15074222001006485/1641721857039889,4049989290998450060333058/66519560371092348163463)
(664272395842120/1748821819052889,4895628701850298664451683/73133834498761783701213)
(-14522888889384799/1085307136000000,1632577574724172704562801/35754358288384000000000)
(93087289110669139/6846067017001,28401127063321065641252910/17912727503916099499)
(146362273638726646/3852730459514689,58237618487704912701029595/239140393574155388120863)
(58851095918984665/1229628002866704,14565675321405822605763997/43118199489179991532608)
(-38518732708315345/3109465662831889,8807388161674920028049192/173391837109313225409287)
(190809296729638468/7352974520763169,93426076034604346708574481/630513793079512590244303)
(152959057943733910/13324606417843081,119077662239871406205886489/1538089419097524747349979)
(232012925880043960/106443646025409,111755360892556174403277793/1098195381921986540577)
(140132978853505291/4287099373643025,55721633770836371569415786/280701882798185154533625)
(-218142793340019250/14898365060381881,66614089268645006540089711/1818477440235678499133779)
(1016849759436299734/1593166112815225,1025389645634497400687370273/63590404912471606034125)
(-421168050115829357/25802124440377609,47599012247573980737629466/4144605492301258163580773)
(1351237766665995970/29725887744104841,1607746716365382155667048049/5125098895685859267451611)
(716639091852857590/193694121276805249,5738556834770010240290187387/85246127592206014943743807)
(1747213552358566723/67362487352522649,2589117097204203296093361494/17483451479025271543351107)
(-1158760244617012474/157502205246975625,3993999959564655432980563399/62507187498888473729046875)
(86042893428451081/104750053950276900,2269581122588543754242964229/33902473328568082497897000)
(3719503406438472145/63730875518244,7173439521744471526950051527/508773903663975807528)
(-2469341982404132495/237617542126248804,6712796471620030443194928553/115829117894888795619983592)
(7088600422870834088/427266601671006889,26565195435040005273497373781/279285520061642035481478037)
(-13901027653301701127/1000293885589012624,42411521576327299885230290931/1000440860770209988802869568)
(-8494266426505682695/888494733607200196,50299917679715610521042080979/837495123459220634248797256)
(21202769052105623420/1628802374623467241,169985868676385734948444019051/2078751572327126665469753461)
(15448232736210104194/3775786822123176025,494871516828388583855585552247/7336876345402578753520979875)
(33850777241848725508/3967275235089228049,564439090728336204079322062041/7902026775572121252078894343)
(-33476737588433914600/2487534014994226969,177359386065587467055085100477/3923318283007914017770604797)
(6794886334856362174/2938565824964948025,337667226227681344044838892657/5037361693638745918753753875)
(37428727835215591129/1333393072713676836,251112174230111932612035316925/1539704190639960719879731416)
(280020434326392022465/4518836989973674384,4729723770354688510703652906657/9605943163451117893627433152)
(312009050867876745403/1894571748348031489,5514022462934287740655144232046/2607753790215241409227860737)
(436676012524753379504/972445937481760225,9125354600763892021504912591633/958954937292902332732115375)
(915980831076797708953/2780481519822118464,27724057598315563538804687581379/4636390629273486364689458688)
(-713088293604747966652/58219342953247847569,22839698834253593986624635160039/444222906893236433539643778503)
(3588387955382898521926/104075601045025,214955759185442436527720215049451/1061752742583078568625)
(5038068914037895293385/48210264503704437124,358300245788630196629418732041637/334741279128973883927941320568)
(-1253399397448150001690/252172875109425248169,264363495637831657498487096046377/4004493149161420312089279661803)
(4687869943836719226164/348888745668027567601,541590173079936271975615730461015/6516740695411115287262119011401)
(20519254793124108904505/182442752422082216464,2943914899100714354296480386580717/2464279268406879545874467482688)
(17088109868277712468963/3780763879569174740089,15721196959189770819781020116326794/232471293857930680418284400991437)
(-7864971409789461538937/5422060385094545287209,26716898667801936713010721456985036/399251471037436851456069300272427)
(434169216112219144722505/46759905935206861549824,734833074998452077822775898312027963/10111380259880838713971076521095168)
(8460189516561809814052622/156602733909618453054361,24954881597758023688200447128096515103/61972499022559327159965812548545859)
(11010160370255069441603684/433698160730763235926025,41233893339300358584343723695676808123/285615235730786856369265052612145125)
(119210235542978090653889794/5798415375911776990068225,1602400290180070031282320772768450795197/13962525682161533867057759930024133375)
(142061684505107778080507449/10447261621405869931222500,2824281773247227885081544886159601489293/33767872996370045851474159614404625000)
(-1600178282245621289948196694/133066792870308802312890625,80378404479744357361038026821782047689171/1534986409581655391488325823738037109375)
(-42923892723696711146664450063131399/17261318555325003465901692101390400,151548615337218323936834052896268521070162301293962099/2267832376738502158301834291361827685790448534208000)
#
# a = 4910:
#
(11,79)
(41/4,619/8)
(131,1501)
(-149/9,521/27)
(139/9,2503/27)
(-271/16,457/64)
(11/25,8759/125)
(481/36,18449/216)
(1129/36,40843/216)
(-871/64,25027/512)
(1451/49,60271/343)
(-821/81,45343/729)
(2801/64,152521/512)
(-4909/289,14731/4913)
(-631/400,560347/8000)
(-5191/484,645613/10648)
(27049/144,4450283/1728)
(43451,9057319)
(120611/25,41887109/125)
(126611/121,45051379/1331)
(-10709/4761,22992391/328509)
(146609/100,56135977/1000)
(35201/16900,154088449/2197000)
(281081/15376,200140301/1906624)
(278699/22201,274545497/3307949)
(-417439/24964,60389039/3944312)
(-228391/27556,301370717/4574296)
(-10639/45796,686722871/9800344)
(207931/50625,803768921/11390625)
(-836581/69169,1019492057/18191447)
(1906249/12996,2633947003/1481544)
(2557019/11881,4089854513/1295029)
(1375121/84100,2349654919/24389000)
(4209899/54289,8683243567/12649337)
(1189441/186624,5796290719/80621568)
(-3349999/295936,9468878969/160989184)
(5721521/228484,15680083799/109215352)
(10852729/152100,35993474317/59319000)
(-7053469/537289,20264303509/393832837)
(16996169/144400,70174517947/54872000)
(18129929/178084,77375287973/75151448)
(25316969/80656,127394898613/22906304)
(4959449/1036324,74744273117/1054977832)
(17983451/931225,98898680801/898632125)
(34047329/12544,198666492527/1404928)
(26899931/717409,145869438359/607645423)
(35734411/986049,224362083761/979146657)
(26476721/1817104,219134246551/2449456192)
(87543259/328329,819200680687/188132517)
(81601691/1745041,754628210809/2305199161)
(-43638551/3779136,426504561803/7346640384)
(103025171/2679769,1089961302701/4386781853)
(-100244959/6130576,352069415759/15179306176)
(14786369/8168164,1636777373857/23344612712)
(181478011/4422609,2530134311689/9300746727)
(-23996629/9517225,2053979851831/29360639125)
(-37542791/9659664,2091085355213/30022235712)
(84334699/10439361,2487136279553/33729575391)
(368584651/50625,7076294053649/11390625)
(289354241/9012004,5274482815681/27054036008)
(-202568669/14402025,2520942568021/54655684875)
(18523171/16281225,4604012350219/65694742875)
(28660561/25765776,9165717064871/130787078976)
(-225657149/25310961,8253882094931/127339444791)
(696512521/6170256,18413373786139/15326915904)
(867476699/3463321,25553745503647/6445240381)
(686431931/25938649,20226906190991/132105539357)
(146837611/53275401,27305796833929/388857151899)
(1629005411/2879809,65749080083411/4887035873)
(1612860491/12866569,64853859477031/46152383003)
(-1675767949/135233641,86240264456819/1572632011189)
(3267355249/79816356,193333025243447/713079324504)
(4759517281/9771876,328362527012399/30546884376)
(4764222299/56145049,330161209654817/420694852157)
(5327995201/150994944,410063202715679/1855425871872)
(-1788036109/266113969,294642041546869/4341117176297)
(7195321331/77704225,612229115821979/684962743375)
(3536036561/402243136,603132946328729/8067388335616)
(5551051801/471758400,828592199207299/10246592448000)
(15027788969/440328256,1952685986302613/9239848123904)
(48995008961/13366336,10844955736790879/48867324416)
(-28200743549/1673709921,770289298110019/68473146578031)
(16352397161/1778814976,5657610717682229/75023300427776)
(16623723659/2352541009,8277815397025663/114105296559527)
(-36351311189/2812286961,7821395188308271/149138389828791)
(-41234362471/3478168576,11682970306669757/205128469938176)
(-92510274109/6161151049,18884227481556581/483607229289157)
(-6751235359/7672008100,47084090557603439/671991189479000)
(540209773259/3266694025,397264071811848473/186707896998875)
(55872722089/22725562500,240419097483899563/3425878546875000)
(-244073311351/25605120256,260548818205065253/4097228922884096)
(602874514489/10438300224,474029218011670253/1066460257285632)
(806659646449/74338884,724495176449384183/640949857848)
(848314286651/1392409225,781339691015005601/51957750230875)
(287277538171/30193580169,398574256981116799/5246527070905947)
(867044792489/1902529924,807371779715590997/82984550225032)
(-827975621759/49012646544,102423429317033281/10850811793083072)
(1698324327361/18278499204,2220016028661851489/2471216535382392)
(1657754598491/49863336601,2272551413084516959/11134532926339901)
(-1224737051551/83741941924,1022915245991224367/24233410637850968)
(-1349986583479/100615840000,1594042465325461819/31915344448000000)
(2688935815291/18251739801,4412694180580397009/2465791795375299)
(3518976454169/125746833664,7303350863993816707/44590833191923712)
(-2916186881831/185294089764,2537143370449972957/79761323291631912)
(-975723268591/215425939600,6939675240186536327/99987795605944000)
(-444349551839/240213693456,8244366197182812721/117732574581880896)
(9544237381601/160345786624,29827003949205512879/64207584029421568)
(6951000458921/315102595600,22123826908540711531/176879691014104000)
(-7392652633189/470855343721,10418300803476146671/323095757452569269)
(8283262591531/478923513849,33282073068479367641/331435665294603507)
(18974515935929/734767838596,93697288685675342957/629832704494750856)
(-30185722933831/2391507602500,199131333903442710803/3698346931886125000)
(75368532176641/256939499664,654375943575362472319/130240576863684288)
(85791679850971/1230255870561,800367128403130249111/1364561673694273809)
(16018003066889/4668226929664,709656256455721287653/10086208450047475712)
(89972900826811/3795448172481,998396809111715076071/7394257970593931871)
(160371836090009/4161934566724,2116268901848267363837/8490687794751431368)
(298968170342171/18748648860841,7686422403447333238639/81181105856624565611)
(891329921060129/19831132742656,27320824063406992459057/88312317627719581696)
(-544076448222989/104758315992801,74052163355302795633829/1072217182692033147951)
(476525368342571/152127284652121,131888358089075387552839/1876336255499129240669)
(5778331453576489/8017029822096,439244692489596715737173/22699706851356209856)
(-3654648156392719/234097038052900,119065195768943741826679/3581738524528122167000)
(1586442052181921/502382016654400,791553148260184714152719/11260330235449723072000)
(13822870983711179/36869414736361,1625240413040623626096007/223871786798063982859)
(7621153096510721/890080444334656,1976104270978876463094911/26554852233656103389696)
(49891003997447369/144221941451536,11144462292157099728643963/1731996485045209998784)
(52816202223067259/801897060577369,12241950319068449091909487/22707950157356032362403)
(65743611919443361/29376833601600,16857005774710693223461391/159223613194016064000)
(-42892361429511911/2847947033145600,5874123968591232851517437/151983997042373392896000)
(-48181019036905999/8873228915961124,57605626507982513491276279/835838802498043253627432)
(88307000733613849/15303817713960000,135230690084835107096053507/1893213864049192056000000)
(207402080420985179/13747383108085225,147235611702892039944856783/1611870152674914946052875)
(161355429620371369/17007963719893056,168397531265539916126940437/2218086513216945422728704)
(4578385732785348961/2675238315962436,9796451258735272526552098129/138370564896460184271816)
(11774984692381139731/435030061388839569,45131416483716861752808860741/286931945377729477675234503)
(-9928206312746688959/946609772334012900,56446316513087279350840946911/920993309700243646729617000)
(16355260567180435729/5879800140927206400,1001231116978071464967604706567/14257515305340506620735488000)
(211615522536350199041/175452990037788100,3078377594215992413808395300161/73492185180887442636029000)
(22305253502448141275179/5659395532683631281,3331277124353061676928603136720593/13463409998379432136277581929)
(24505216120554232893451/274665551061233323161,3849319482284283626426400708868169/4552042304382021941358644622909)
(40137938826269223732161/86387431431956348108944,1779184653441325232604911366511289439/25390768270583005534581162228119872)
(-63766550500649349601616384749/5807153491591657773380607025,26500248078344444653909364834521752471467749/442532282594142163334293598732735782803625)
#
# a = 6856:
#
(-18,32)
(30,184)
(-15,59)
(114,1220)
(33/4,689/8)
(81/4,985/8)
(73/9,2321/27)
(193/9,3491/27)
(66/25,10364/125)
(354/25,12308/125)
(942,28912)
(-71/36,17875/216)
(-590/81,58636/729)
(1150/81,71864/729)
(-1278/121,100292/1331)
(8578/9,794476/27)
(990/289,407992/4913)
(-2735/144,3673/1728)
(5065/81,365489/729)
(6633/49,540959/343)
(-6855/361,20569/6859)
(-5991/400,473027/8000)
(-17138/1521,4369312/59319)
(63186/49,15882980/343)
(-6575/1089,2927467/35937)
(66930/2209,19331932/103823)
(43929/961,9531895/29791)
(-4287/2209,8592061/103823)
(68265/256,17839211/4096)
(70545/256,18740039/4096)
(66930/5041,34323124/357911)
(185070/2401,80210416/117649)
(85713/1849,25943179/79507)
(-136334/7569,20950100/658503)
(141945/529,53488103/12167)
(148041/625,56975089/15625)
(91113/4489,37102081/300763)
(154366/11025,113428664/1157625)
(399394/5625,254813228/421875)
(-11618/16641,177743512/2146689)
(-52215/8464,63362533/778688)
(877966/7569,824457680/658503)
(-700542/38809,238637156/7645373)
(500049/10816,365666215/1124864)
(595657/12996,475806853/1481544)
(-73263/26896,364691687/4410944)
(873345/13924,827427263/1643032)
(2333122/2601,3563758252/132651)
(1871809/8100,2561609377/729000)
(1729401/25600,2299427149/4096000)
(477726/172225,5927268776/71473375)
(2683825/9801,4397479109/970299)
(464025/98596,2582861629/30959144)
(858537/106276,2976973547/34645976)
(-1498919/121104,2968073245/42144192)
(6696210/223729,19417287172/105823817)
(-2051391/167281,4843588675/68417929)
(-234414/351649,17265935020/208527857)
(11285566/288369,40022248760/154854153)
(1419790/531441,32123369024/387420489)
(-11062494/697225,31143810596/582182875)
(24904686/20449,124286062640/2924207)
(-6733170/908209,69503853568/865523177)
(23715870/332929,116583943928/192100033)
(10165209/372100,37464779677/226981000)
(27420642/657721,150226745548/533411731)
(-11030615/710649,33442918687/599077107)
(-15820578/1515361,141058277672/1865409391)
(15724929/570025,71820657283/430368875)
(27564105,144715764559)
(26003017/599076,138044137787/463684824)
(55089582/1324801,427937548432/1524845951)
(38379681/25,237767253421/125)
(-47519298/2686321,160010721832/4402880119)
(39670290/2825761,465967478156/4750104241)
(-33791838/3031081,390306001468/5277112021)
(-27798087/1507984,45054818861/1851804352)
(97573170/277729,963895496828/146363183)
(-54813806/3101121,199443596140/5461074081)
(-67073394/3713329,222016102880/7155584983)
(87325650/2745649,898795257188/4549540393)
(136261614/390625,1590725944112/244140625)
(82499505/1849,749336718587/79507)
(165954382/1461681,2142880415792/1767172329)
(-10552887/3829849,619646879471/7495014493)
(30703473/3736489,621769502309/7222633237)
(251990530/3316041,4031277519124/6038510661)
(-90680799/4774225,20023000051/10431681625)
(44532850/12510369,3675907023652/44249175153)
(24623145/6285049,1310372088737/15756617843)
(179992510/13593969,4801489876648/50120963703)
(-114653055/7595536,1223588109119/20933297216)
(320211582/17380561,8296366601848/72459558809)
(-21070542/25331089,10555965604876/127491370937)
(251828098/26656569,12076121940164/137627865747)
(-95029751/15327225,4881436926193/60006085875)
(-241285311/15523600,3405934502113/61162984000)
(1680670302/1852321,68901040769368/2521008881)
(1135472913/26450449,39885298162421/136034659207)
(2230876846/70308225,116126923796144/589534466625)
(3417178494/48790225,201740059529528/340799721625)
(-166462791/79049881,58155564960985/702832491971)
(5027375502/3845521,356461518711632/7541066681)
(1896763929/88247236,107404260541565/828994534984)
(-3721620398/209699361,108050745062188/3036656446641)
(3778618393/24920064,232501723623811/124400959488)
(6980490498/169702729,611266900154476/2210717450683)
(-946714239/156000100,158681342994241/1948441249000)
(2803647409/137100681,199263620788165/1605311873829)
(-933965535/172081924,184720281357263/2257370679032)
(1535855169/172633321,197220788335075/2268229204619)
(-2890447775/193933476,160804290962159/2700717586776)
(3446913969/171898321,275278214045605/2253758886631)
(18512045710/1096209,2518730036451568/1147730823)
(2270075929/305165961,454465274954455/5330944172709)
(3235562313/356718769,587434407185551/6737347390103)
(-12832149810/809800849,1236073898372288/23044502759993)
(4012322290/1182190689,3375214973907292/40647262459887)
(-4480547039/830304225,1958197020766541/23925216243375)
(-10413039887/851005584,1759631085190711/24825534896448)
(28038833617/208051776,4701617384172263/3000938817024)
(-17979618759/946792900,81361618711789/29132817533000)
(-31940552270/1955143089,4319024110595092/86450561966313)
(69950768910/193126609,18502059265742768/2683880485273)
(36713562777/16128256,7034608356144323/64771076096)
(-48947373266/2590301025,1373754460104352/131833370667375)
(-4574705298/3153833281,14662121647473248/177116123227679)
(49210200105/208975936,10919347268333269/3020956130816)
(70098137026/2475560025,21176838589401476/123171489043875)
(96018943234/1241505225,29972976514159852/43744436602875)
(102117636706/3395975625,36515700860131396/197900479546875)
(73687668793/534164544,20028969016697069/12345610940928)
(134364027393/54567769,49252084841555069/403092109603)
(274855913662/6664926321,150976883831566312/544117919920119)
(260261487225/5373124,132774556904237363/12454901432)
(-339600083154/19149854689,94769769531251200/2650014341427887)
(710802541266/18356727169,633667825151202740/2487097893946303)
(563507567986/28851400449,586165792446872900/4900612326065793)
(-239700573570/36769213009,571879959319647032/7050606902114777)
(492928125330/37667434561,697267612101509356/7310533367033441)
(-33886541394/42344173729,721455694367244160/8713457037432433)
(1224110216110/38103430401,1487798891524266416/7437827717705601)
(-94021450287/36295203169,571818204828827051/6914708041335697)
(344653026841/38137402944,649028469093582205/7447777146127872)
(181713580129/46010250000,820842229307728367/9869198625000000)
(-601906835847/48736302169,758671979476474759/10759172275734947)
(2879972761086/94830123025,5452878134697383416/29202462234933625)
(1082423401945/69623155044,1892628718563638627/18370904936219928)
(-1985733819575/104579798544,108387895751106373/33819851891547072)
(7727616428866/21490094025,21483268285721886836/3150340333594875)
(3396613662649/50956290225,6331966333589193607/11502618173940375)
(-3622527790439/240340160025,6902429702820758441/117825561751456125)
(4002030770401/254046240900,13285654236477284399/128046926800827000)
(-4277854014375/277219098256,8232747580278650461/145960290737356096)
(13373199406585/13307904,48904968169049763853/48547233792)
(2330717027070/893537263441,70027042037312114024/844634862550137511)
(24890449952094/870442350625,141216426046059605672/812100952074359375)
(124051068738/1445373804169,143881744065320881076/1737681866202726053)
(49101474779010/3420025147561,626609176693635753356/6324758526164131691)
(156751414646818/127001715129,1962537641193942864404/45259982225667117)
(13396679063566/5345459600625,1024497665603020771136/12358836233135015625)
(54711223724233/2708055310689,547655151520164350449/4456421856210100113)
(-176884692151806/9369445512025,323623563870878038372/28679451087260483875)
(95778032581929/6145069155625,1571478109839924890783/15233165556607703125)
(340553712216169/547246337121,6284700781686975646945/404831497594968081)
(-83887707745007/29358267478929,13148944014185500224779/159072693354302931783)
(1297018828487289/18942906999025,47207231999058481954663/82446066562671463625)
(-152666016946407/52846328124304,31753579091860429874429/384168918923377894592)
(1283610315052153/25952167582929,47273509896899149356569/132208828026239943783)
(3681616429307409/1467044198656,223387003860810748378745/1776907406119325696)
(4032463228284289/12874066922025,256096748554303103315587/46192731449237191125)
(10925738504047330/26026863332409,1142079476124958909838668/132780025400374372077)
(6993852053029662/314718918221761,745529467915999780777192/5583214004588952881759)
(-1071963256919687/408839422369284,683585583826781923283789/8266642357955156498952)
(19896609788408865/610932950884,2806523118488741187307343/477518634935853848)
(-17155091384544510/2141343325171801,7891075677010218690431516/99089915043504606316451)
(200211604234025010/2560492674918721,90224777078630606192580004/129564286156784101043231)
(-9090215699166942/16103048345497369,169196685886472852044067404/2043441198997627540422403)
(191989959428103985/6650987063245056,95361866041540636839642839/542411832145268987080704)
(487620017157470641/3295435977068544,340864158625741878521273065/189177428610767405187072)
(67563869566505010/35806754211132529,561300609299638323338529772/6775594903866075425902583)
(442916154571307826/46352237146715809,877309683592138572196950980/9979437204011471359573873)
(-1218950526599306535/206388855257361604,7646094932272526409472999453/93762539911739190156564808)
(5684458229790658849/125764177430062116,14047063298479600479042335695/44600058867314341569512664)
(-14691288008527862658/1314467732568716881,111356491148409983337463705672/1507040398282382475868562471)
(-1064141555714992007/804880307958883524,59780445786966521741217815501/722099348629527447476732232)
(-28136631912916162215/1484671339020693604,12724614584794433723513632547/1809028825630092332331510808)
(25916825002107347505/1772083248347453584,235712483620017767048181537193/2358990436665455536968480448)
(237505623471480047058/171223560230305969,3660255511630908460559815904996/70850885841844415438679703)
(224248676702125260889/830521184171422500,3358694082477128987688763148963/756878330932172755500375000)
(498353998447539882670/22355330597694081,11125176782162682642490755946864/3342501763777450529630271)
(-383137417487780036895/24717590627310753316,6876998003467757061653752635601/122887922643629467147967579864)
(-21201516090316602601991/1457164731096864036900,3417977085092702793830200699947277/55624097380093526165697641097000)
(110993160537855911711310/7446938000956040286001,64798120614496279473790905550840816/642638303181083049215316233929001)
(114414194677697051776329/1818564985969191405625,39229906172358308093028334880376017/77552042005393648654895832921875)
(147038989813359899960793/183767541601408657984,56383453343263637606058464767715741/2491169099275126977418509604352)
(629027090555231884555565433/33165847179978741742390969,22338483695099171792562662662399141300871/191001440628306344908321509792904446547)
(3401087463466614804335699985/215358053468785199699380369,328359883282591615299910523168563734268277/3160397253694835645100662788966924539847)
(5825482373951160479224253831265/12244448274119282465354683456,14060852835506958397633825993045688709734688239/1354904956050414417245132582136148426640896)
(5657857677783807900163739504985/64509123597641579716371415684,13526129359853984796711350512288333534833462493/16384444160513079767317713267649165897167752)
#
# a = 7057:
#
(8,87)
(14,99)
(-1,84)
(-12,73)
(-18,35)
(68,567)
(48,343)
(107,1110)
(-63/4,449/8)
(-62/9,2215/27)
(-74/9,2177/27)
(354,6661)
(236/25,11109/125)
(-376/25,7557/125)
(-934/49,3933/343)
(953/16,29907/64)
(631/9,16012/27)
(1418/49,60675/343)
(939,28774)
(1674,68491)
(449/100,84543/1000)
(3396/25,198181/125)
(1106/289,414357/4913)
(-3034/289,377373/4913)
(7058/169,621015/2197)
(3774/121,257401/1331)
(339/121,111986/1331)
(3186/169,257687/2197)
(7892/289,813561/4913)
(7817/4,691131/8)
(5411/169,438738/2197)
(2716/225,316889/3375)
(4281/100,292429/1000)
(5513/256,534747/4096)
(9874/81,983069/729)
(-3184/625,1300239/15625)
(15908/361,2087523/6859)
(26222/121,4247655/1331)
(5257/324,620731/5832)
(7023/289,718840/4913)
(-6681/361,183824/6859)
(11646/529,1619947/12167)
(-12432/841,1508723/24389)
(-2712/961,2498633/29791)
(-21694/1849,5865153/79507)
(-20888/1089,16631/35937)
(-28591/1600,2352423/64000)
(89372/169,26718531/2197)
(29807/2401,11142720/117649)
(13952/4489,25319571/300763)
(2006/5329,32679867/389017)
(70739/3481,25527366/205379)
(134092/9,49102579/27)
(6273/3136,14761153/175616)
(223494/841,105676991/24389)
(-57007/8836,68433543/830584)
(174552/5329,79914241/389017)
(273016/225,142653689/3375)
(280296/1225,148440781/42875)
(573626/4489,435187497/300763)
(77113/9216,77346413/884736)
(321513/1936,182445067/85184)
(530902/6561,389398915/531441)
(549578/29929,595971225/5177717)
(-783436/42025,207176637/8615125)
(1468958/1369,1780390665/50653)
(123732/29929,437131171/5177717)
(1571654/3481,1970389401/205379)
(531353/27556,545602467/4574296)
(-902212/52441,532299387/12008989)
(1109388/3721,1168646093/226981)
(487288/35721,661333357/6751269)
(386682/39601,704332765/7880599)
(2255192/2809,3386711829/148877)
(-95239/52900,1021677741/12167000)
(-116549/33489,513289522/6128487)
(-648287/34596,140542993/6434856)
(451756/65025,1425644279/16581375)
(-461393/40401,605924900/8120601)
(-1229896/126025,3502094067/44738875)
(-995616/75625,1437121277/20796875)
(-269117/56169,1109543050/13312053)
(-641607/59536,1106841043/14526784)
(5212166/29929,11907409713/5177717)
(-1625814/100489,1692207433/31855013)
(-2177749/113569,94588542/38272753)
(1087971/64009,1771592858/16194277)
(2538762/73441,4377038075/19902511)
(649632/117649,3430141919/40353607)
(-1204773/78961,1313592130/22188041)
(3149376/87025,5990689999/25672375)
(-1680556/255025,10597303503/128787625)
(5620727/17161,13326998460/2248091)
(-3417428/178929,717382639/75686967)
(-3253903/232324,7351170729/111980168)
(-4228201/241081,4825940256/118370771)
(-4378592/239121,3541373983/116930169)
(-4656882/243049,574283105/119823157)
(9585359/961,29676492936/29791)
(10561697/43264,34332534159/8998912)
(18407888/73441,78995661063/19902511)
(-3141481/434281,23388103236/286191179)
(2121302/866761,67859351265/806954491)
(4196334/546121,34976210959/403583419)
(-7992703/620944,34336198719/489303872)
(18239504/855625,102412890867/791453125)
(18425796/60025,79102891531/14706125)
(-821148/628849,41885248751/498677257)
(414204/664225,45476846983/541343375)
(-20394688/1075369,17113918371/1115157653)
(-6684033/410881,13816647100/263374721)
(30160166/644809,171250481343/517781627)
(4461066/727609,52982884657/620650477)
(-20260894/1270129,78375185517/1431435383)
(38251448/450241,237934022967/302111711)
(23398/1034289,88363501685/1051871913)
(32525692/13689,185498299189/1601613)
(13893201/547600,61971648551/405224000)
(29272586/1868689,266708428083/2554497863)
(-35712994/1968409,90960370263/2761677827)
(-21069088/2474329,312331435749/3892119517)
(-12142582/2699449,370172363505/4435194707)
(78155546/452929,691413334347/304821217)
(90095138/10609,855169168365/1092727)
(-8017642/3374569,520264807185/6199083253)
(108950702/361,1137221467425/6859)
(36115291/439569,218414896822/291434247)
(-3733551/1392400,137835808793/1643032000)
(95780066/2319529,983228086263/3532642667)
(59292248/3964081,805006807377/7892485271)
(136066508/5041,1587182472753/357911)
(145462586/218089,1754414146233/101847563)
(77310804/1177225,688183755533/1277289125)
(164403416/34225,2107978948911/6331625)
(-57592783/3341584,268858434729/6108415552)
(75346049/2496400,733165414593/3944312000)
(54203273/4096576,802749587493/8291469824)
(-37291812/4239481,697037686453/8729091379)
(81466857/611524,736408210069/478211768)
(268619168/2719201,4418646999417/4483962449)
(250280528/6345361,4180984408737/15983964359)
(123026199/674041,1365363493064/553387661)
(187588006/1830609,2577668527963/2476813977)
(-169098706/11703241,2544937506609/40036787461)
(-193672372/12117361,2300291626287/42180533641)
(358816226/3948169,6828731794983/7845011803)
(131635432/6335289,2018753205749/15945922413)
(471073292/2455489,10229387876439/3847751263)
(5003217/7333264,1668267966439/19858478912)
(369019806/413449,7088864408497/265847707)
(243383553/3225616,3828028374143/5793206336)
(382482526/7436529,7671811742693/20279414583)
(602655398/16265089,15787547966355/65597103937)
(136415343/8958049,2758898530160/26811440657)
(295930566/12229009,6230742858757/42764844473)
(568227761/5712100,13593609215991/13651919000)
(-300399349/20638849,5910390055662/93762291007)
(651940824/6325225,16699646991293/15907940875)
(-79577462/37785609,19498988460745/232268138523)
(-677471554/65334889,40708729190913/528101907787)
(-226877488/71453209,50623877778309/603993975677)
(-582457921/43573201,19652387338536/287626699801)
(-451531066/76720081,55629905926629/671991189479)
(-160508606/46908801,26912579150971/321278378049)
(-576293786/45684081,21941948406059/308778703479)
(641618656/44156025,29524553108821/293416786125)
(768890488/42653961,31657640620717/278573019291)
(1151713414/29909961,41430805607681/163577576709)
(2057099036/58140625,100458355968159/443322265625)
(236251694/102434641,87168085356309/1036741001561)
(-1791282178/95277121,18866014481565/929999978081)
(91216386/64048009,43068265110503/512576216027)
(-1200117037/71453209,29085211132410/603993975677)
(1434340737/16337764,54604871824031/66037242088)
(-240344079/57304900,36250631181719/433798093000)
(-2439267916/148230625,92036559057177/1804707859375)
(2417266692/44662489,121462866900539/298479413987)
(-3602329534/191462569,52761357637047/2649267567253)
(6683052608/6345361,546340796415327/15983964359)
(2335990627/15848361,113027638218110/63092325141)
(2520459243/5094049,126541264296430/11497268593)
(3010955172/107474689,189888306862409/1114190100863)
(5071171244/213306025,445987163185347/3115334495125)
(4540719329/91776400,314764009927983/879217912000)
(1614887466/257377849,352888421416433/4129112831507)
(4624164323/326416489,586781868426930/5897366706763)
(-5696651544/342805225,315315282070979/6347038740875)
(9768504816/158634025,979958257360739/1997995544875)
(21801776144/278389225,3242687393297853/4644924219125)
(-9781058524/836655625,1788073408098099/24200263953125)
(3066595671/309302569,487501409006668/5439704281003)
(7840517673/215678596,743496517966987/3167455860856)
(6219754038/545362609,1176975987707755/12735853007977)
(11647053369/153016900,1266985091219597/1892819053000)
(32472566102/512162161,5932060515224565/11590741865591)
(17437386204/589275625,2597322070399517/14304665796875)
(-10824327974/958335849,2223268899126713/29667202877493)
(36257375768/1188939361,7715195744275257/40995818106641)
(28671647434/403166241,4902282053645851/8095174953039)
(28541934346/564680169,4951980832336793/13418494855947)
(39545747999/141110641,7865372653872936/1676253304439)
(-4848665548/2921726809,13262603623320069/157928099206877)
(27900088399/649179441,4862976827654564/16540442977239)
(103352665352/458329,33226341285666459/310288733)
(-4022619786/1989070801,7447847221814149/88710568653799)
(-1455958668/2097365209,8068835370161989/96053034476573)
(70674436286/3129619249,23860616580268293/175080289646807)
(57851475626/3652147489,23181557439399003/220710229202737)
(37872289478/4287237529,24706688069749095/280715451686333)
(38017200081/1343222500,8488181044700729/49229104625000)
(63175283481/88360000,15879067387514621/830584000000)
(88860759766/1534837329,26966295443454587/60130322038233)
(72507142371/1646089,19524107211085862/2111932187)
(-82784144704/7460640625,48612838471303281/644412833984375)
(-38535701629/4889225929,27704852789739378/341869344633467)
(-35780063532/4751207041,26666130877025527/327495950129089)
(226961368214/2912868841,108928998310032879/157210444217611)
(193461818512/84217329,85092841261862351/772862428233)
(213379943651/77387209,98566756871638698/680775277573)
(277657325567/88529281,146306544749906940/832972004929)
(88572521879/8733089401,73451621448033336/816115937612851)
(65987707673/11336712676,102807726405556893/1207065145464424)
(-459778735348/24014771089,23250722977900929/3721497031349063)
(-286860708172/29230398961,390694971496042287/4997492079963209)
(-149314821456/20043480625,231292133501847697/2837655769484375)
(-427742716831/22308409600,9284317330104303/3331984057856000)
(289368713561/24642720400,360326877038150691/3868414248392000)
(255216240289/14220562500,192139855626624913/1695802078125000)
(-300395046727/35511894916,537524798874402483/6692074549340536)
(-229519009997/22853275929,268586899819851410/3454798282014717)
(2336989598486/218241529,3572606387688786423/3224082107917)
(-830644653991/48492444100,481243293308286723/10678521115261000)
(1666614369854/63615432841,2538896560057559631/16045148086589861)
(-570953473919/29870208900,44189938677320479/5162468204187000)
(726064349788/45245118681,1018034359416244603/9624043949516829)
(-16495365079/58244995600,1180856936288621781/14056847238104000)
(-224187758261/40493915361,676253221617227194/8148631082009391)
(-385904305601/40501160001,641379749296847516/8150817949041249)
(1394643230151/9347602489,1648753018715527172/903754251443987)
(2140438501062/69342162241,3487021267439209805/18259802240760289)
(3890994455994/653262481,7675221634060014611/16696735751879)
(4204085339406/18215011369,8622473861062715777/2458352579394347)
(-2501694663814/275327930089,11473116901985103033/144469245492509813)
(5820965646959/26584976401,14048775967101773244/4334653817206649)
(8043762700586/213761049649,24277110599768412093/98830924977867607)
(5668488196946/341157623569,21502316363446797507/199265732877546503)
(5572275337071/9673312609,13153970638409501008/951399315032977)
(7705476176602/132372996561,21768706807030565875/48161399711785191)
(2478804394628/535166865601,33119231036550759447/391501855697277151)
(-6250868283853/327800906521,2080545861915857070/187678803218626819)
(7662673946039/267515493961,24187384148921774556/138364096271014459)
(9294065612641/15913822500,28334548307258191439/2007528708375000)
(15920698950521/42518440000,63529053127541642931/8767302328000000)
(-2589256715054/533932719849,32508884316309607927/390148375922703243)
(-6545663051066/643414141161,39990762531482362289/516102428463614091)
(33341281055744/216304057225,192704319670420095597/100599772454489125)
(31124871290884/4997783025,173644628174102660527/353318270952375)
(-16703898947118/984760507201,45590905080466638715/977228074081419551)
(8766171332307/607933649401,47531304872503927730/474006474371609101)
(53700543312692/422964227449,394198986187247822091/275077746071049293)
(42486076107062/1711724772241,334788844408323457755/2239499159541295289)
(22230947855859/489567495481,108696463997171482646/342545970480596371)
(30677199821468/2627021814481,395994243123278983137/4257900600107135129)
(27244694749164/1362577617025,195129983397847155913/1590530039465197375)
(84433997225672/1436289593209,789207210440666713899/1721325571850105677)
(64729823634558/437565051169,521350119786421381715/289443593002628303)
(-39280981070743/3192146808964,411017120415895096149/5703274633410002312)
(15401280259602/3209941640161,486886960469499562315/5751030950703292591)
(75906057778926/2829618529609,772808988766956462577/4759834320726190523)
(-116095874604172/8300685350281,1572046767369069172083/23915029856526436571)
(86471521332954/4339851399361,1106074773885426037109/9040912970542215391)
(-69628429340622/5488838351929,910718312468466498335/12859398689534763283)
(-53980274126223/4453036889284,682534489030612528681/9396896410578661048)
(-84147290632727/4425107716836,125163566429065642603/9308630042489908584)
(-33891962173383/6069778270864,1240638666899771445011/14954064167701469888)
(-103850292823631/6243801537600,773153349582689893097/15601761530093376000)
(-68583876308367/14458215340816,4583239991138858713847/54975860179057395136)
(805242223984361/164187040000,22850190361028783957109/66528588608000000)
(-423040172439416/22594193622225,2385139401749392227073/107397771341298870375)
(-691810738725022/51315345421729,24949716759225865753035/367596091414229304817)
(367085961541608/34852481152801,18660781307971408045913/205755072881194830799)
(888584851048313/25226952750736,28546584828327224323917/126706002871767665984)
(2416224281773906/36620083411209,120219860393823460871737/221604713619010936677)
(-1716560987174024/90225966600225,11198804327564787066151/857032546854388215375)
(782877461154444/143320523439025,145791036273633117416497/1715783861031420836375)
(-2296683538920426/166288014163441,142599715906025568286261/2144329006689409987511)
(-1577537742551976/211074551844025,249874697917958435714357/3066576574383492030125)
(3559643325027729/73273600000000,218816664624524923738183/627222016000000000000)
(8829657211895939/2974593539401,829689939325150380302574/5130284451998444101)
(8425816360475159/92976861287401,777082834272090825854556/896524829097561059851)
(8595097770503936/489697288101025,1209826485280492854982809/10836562706602832832625)
(8413448734836369/52225915562500,772373386569985673236903/377423635291296875000)
(-4726622548994688/462598064496649,770069794976119519888339/9949602192813924880357)
(13060053454824264/242572370320225,1525881566251939230436537/3778000386059369515375)
(25479345157558334/607209485507641,4256881206201336640453401/14962626009484282126061)
(17321957888483264/1325387734515625,4650579370497401646549213/48251900189309029296875)
(-10932239149460124/796414399264225,1502752315073855149072999/22475463424971829843375)
(-24294432686461468/1357615409463889,1821898508236574400898401/50022470655333073624537)
(14681892696889087/286925621776641,1825238657747835120998060/4860198389274286925439)
(38364603641349569/458621927011600,7559590682401668522289503/9821599533039839336000)
(10181571955034507/1998089910600001,7572969499890400616372670/89314617005730134099999)
(22691570839179659/1923699687720001,7869054015541978094004606/84373470227098931580001)
(56675343921643268/3075410193617161,19680405357330896790330957/170551119428517048554341)
(25494396205169466/1964691706974649,8371909842698585969273233/87084651455053321905107)
(119676927827273918/184076866305049,41401990777879145172017175/2497461595055688172157)
(14378928779640201/2077342233736900,8138494460334217969930949/94680834274770042403000)
(26910812300828041/2939485257680400,14097098797364989653367589/159370131005363400408000)
(361431449771341574/1455055596426481,217339604176334790132389931/55503373641307035202871)
(255805552946260601/187866771602500,129379526881006914037130349/2574986511631086125000)
(-132187225610695436/7447699493003025,24607998817392092975013887/642736875869633172666375)
(57358251788362388/33640233561133081,518502715410847894194732453/6170047445327609451985021)
(-114902688143519261/14208578254467081,136842420361037592877463834/1693658847910708148226021)
(662207951183231318/37923202951783249,821754040332467226378798075/7385119300449148432843943)
(990850026060558486/8038943035983409,988163288684160874528658453/720772862564556956401577)
(-699914327543204101/40000476401418481,329833383273872526571844394/8000142920851090289410871)
(2418010884147478214/43139689200323521,3834597290909333992616642061/8960154904148516822603681)
(863216502680455953/18073563475706116,827576336336842903566963943/2429772895163058940326664)
(2007329849993301154/21267336513896001,2855899806317777565100181861/3101484781397787473937249)
(-1148745234287639348/80445887840204649,1469025021820011963437699549/22816854538112853683740107)
(1302998542087041993/50627193323755876,1768608667949348864163429467/11391365254785332086139624)
(3836651501720776644/94147928941269025,7897104137430303588160411897/28887912257729766023688625)
(-2500282249690737599/132492738580070400,884886361518495322856727649/48226763275676786884608000)
(5123448716952557267/238736271776518681,15182626393752238156556242170/116648084387586432070760579)
(721477169660011969/346183975643480100,17121777845136835912289712703/203685653947096716792201000)
(48144016125305974626/20830270516879849,334051632058390588647849473513/3006369557188085740789493)
(17553067032927799024/2061654783883713225,259322311345226791439344241357/2960219527324290216818677125)
(74790908197765090654/2149856626239845721,698911643835396944018726012279/3152203498660030949482730019)
(150579852318094968107/108858523609996801,1847782625969342221727314969530/35916471141948579641053951)
(-1240342559083076266508/65306757158980179129,7575775951394019441055564603819/527760859999159742088415724883)
(83367942784948927676864/475106929690443721225,24086964446549502882108793640523987/10355880905496782926691360750875)
(88449284827441768669849/24541495111761003104400,324039035191269725153460544381821757/3844603223937133708151598137928000)
(-1838454524835903012540394/112352888093581132500409,1948016564006259594467542278333536937/37659657071792574721797336944271827)
(7813419181933336561965153/291749522465303611272256,25539234130114449851377666402542937583/157585128721241307241178189345467904)
(3464390709195379541958574/734971172927214580955361,53322980915621422333021764152966458771/630094165594433045407684004610349359)
(310405549711338458285118952/92083635994807732552209,5468827892365067002571540148682615814881/27943042360837647504309886726910073)
(568220359647974383778678281287649/27230957091925834493924833472100,18054412655940622525998599066581351925132579681393/142100091889514274565633277214034046464611519000)
#
# a = 7954:
#
(-9,85)
(105/4,1291/8)
(255,4073)
(-113/9,2087/27)
(33/16,5711/64)
(159/25,11327/125)
(279/25,12083/125)
(1743,72769)
(-695/144,153019/1728)
(4801/36,333215/216)
(1713/256,372119/4096)
(21615/169,3183881/2197)
(-1431/784,1957045/21952)
(25609/324,4131035/5832)
(-39831/2500,7815947/125000)
(69807/2209,20637553/103823)
(11361/4096,23410705/262144)
(-77567/4356,13810751/287496)
(77407/3969,31001977/250047)
(-143607/7396,16010149/636056)
(538905/256,395611133/4096)
(421071/11881,296640985/1295029)
(-274695/21316,237296947/3112136)
(-467105/23409,10733129/3581577)
(221935/31329,505483759/5545233)
(579249/28900,621566807/4913000)
(2056375/33489,2999081051/6128487)
(233695/95481,2633711167/29503629)
(-861975/99856,2698006667/31554496)
(5417209/3600,12608513677/216000)
(6013953/70756,14843449921/18821096)
(5543865/128164,13679639149/45882712)
(5112585/268324,16949826139/138991832)
(12079471/25281,41984376335/4019679)
(5255823/361201,22803804239/217081801)
(24862215/177241,124146532597/74618461)
(-4584129/1018081,91087676905/1027243729)
(-20508369/1050625,24464687279/1076890625)
(41134257/61504,263822152343/15252992)
(-40980527/2090916,62348669351/3023464536)
(-43310465/2277081,112562750033/3436115229)
(47099127/1951609,404481557507/2726397773)
(-24582737/2954961,436319130239/5079577959)
(86877153/929296,813695758511/895841344)
(98234913/1779556,996394288369/2373927704)
(117690193/7322436,2180133810791/19814511816)
(-2199815/9290304,2525441535091/28316846592)
(-222166863/11142244,192539847767/37192810472)
(224770567/16378209,6804468879373/66282611823)
(594912927/1471369,14511297226513/1784770597)
(-119082705/19598329,7627970757991/86761802483)
(759367111/1265625,20925973525141/1423828125)
(-306056415/26666896,11052910591537/137707850944)
(-383993409/29170801,11866666315225/157551496201)
(-68584385/31036041,15409816245503/172901784411)
(-648052569/32547025,1438343529421/185680777625)
(850709583/19175641,25918098400489/83970131939)
(-840503025/55995289,28332449993399/419012747587)
(1273299793/117809316,122759172645479/1278702315864)
(2620726681/111513600,170380556031421/1177583616000)
(6464655135/78659161,523488726691393/697628098909)
(18300437455/188870049,2486466450863711/2595641083407)
(20968323151/93026025,3037360357416601/897236011125)
(10635813993/751637056,2140267259224139/20606881527296)
(22065063705/1235663104,5074393926010109/43436029431808)
(-2431963665/1621753441,5823417843502447/65309632822511)
(48601873473/292546816,10723976770510751/5003720740864)
(55359498633/229946896,13029026453852891/3486914730944)
(-29658685415/2010984336,6212673027514493/90180581563584)
(73041105087/339889,19740175205002727/198155287)
(65375288655/1471719769,17457495396586519/56459585498147)
(91895929215/1719843841,28574655122825897/71323643930111)
(42636311007/4504691689,28365195155528687/302341392090613)
(149860103247/499849,58013496476520313/353393243)
(82511174121/5823216100,46177649729872331/444369620591000)
(-127709910129/7258188025,30958860075247831/618361328789875)
(-157446621039/12830092900,113559060378861959/1453264622783000)
(-271336528719/14599888900,69113070529390679/1764104575787000)
(950672338425/15085456,926928608323179533/58591911104)
(-653619645975/39810624676,471827808484538827/7943254699103576)
(-57392700519/60584899600,1329891384297901379/14912367187544000)
(-35635212393/63346345969,1421904032139149077/15943451777899703)
(-613706581175/65921589504,1430894406092086459/16925499948331008)
(564991139593/94644830736,2631294866347025509/29116914306945984)
(4407807743479/77648609025,9453151924155022933/21637173147861375)
(4507014153439/114687209025,10175970387890294137/38839396772361375)
(-4406626935831/230277136384,3399572984347743755/110503549990862848)
(8964782974185/20290293136,26842916173573495157/2890230515464384)
(9229630815825/21181309444,28041250001055968281/3082685413860872)
(-8239016667969/457691487841,14259623225515374505/309641564577583889)
(15248699162631/302311929241,61363116271664223925/166219865742649789)
(8360937742257/722088658564,59826416754642486313/613600614324027512)
(88249271428575/119780364649,829031460480651260561/41455145742466357)
(73851269105641/1615161392100,660530168891837243189/2052692461605969000)
(88136328046105/3526005150756,1016528408157109570883/6621012587914491096)
(49610258538097/4617203917824,951330298918363510537/9921300028094840832)
(338207730736711/134864483121,6219785466312635010275/49527497916872919)
(348698495417529/527831310400,6511500837892860320083/383480003631808000)
(1142824457873647/1896137262009,38634667418936010909817/2610986698198179027)
(738248691028807/27498938187249,23827566736388608100317/144202864414457082807)
(2511236491426809/10508359555600,125880349270512243643123/34064528837006296000)
(-1578208338864695/86446593047556,34749195060582980599483/803751548994097804296)
(17411164163810473/54172897330176,2297702163448854825059989/398724659079097319424)
(-15692962378246767/787183128422656,123047796160041767454649/22085827002598720098304)
(-21828937065464753/1854806369256369,6352460002739198337643153/79881804680113009421847)
(5725728071638455/6800818129187329,50020822215647677864763509/560843565119414891318017)
(53220785639238985/10472069904929424,96359803662944353329540539/1071639711894370196875968)
(84841282083142849/16554088312686864,191555703340571326945222945/2129893565916029675277888)
(896884864817582793/148994345592976,849385906739173995886827131/1818673256475837180224)
(-500415231157403015/53431440347246724,1043077543805223966920289011/12350806633488839895178632)
(2782724646069681193/61064155704363876,4833145423253286400002012181/15089662806422532694022376)
(20090047650772954345/74030194984689216,90065373616526398397286251147/20142498495510446805195264)
(24123430371097959999/8651291113708489,118483718864851947932050076735/804676631527537024459013)
(-29957254636512383313/2510564679425679409,314608893091344948471894177313/3977929865114078759383633577)
(91520377563313679127/1015808401388464849,880289737472838783856972319627/1023806071204935320168400743)
(-18307776503962035425/8511863298890589729,2213389975316625094222516916359/24833444395000768787653280433)
(-344664932551552370447/19920968193172121856,4683645715104997360715535954121/88913081713329540474458517504)
(-13499963458801461466671/4181915915109648172900,24067743344553446419725342588326233/270435029061475926908726374817000)
(174988549857502954381665/4801202287757926258576,78985017660979277181161784789082223/332678708285796441853675471301824)
(-1086771315414274753179591/136741816108617446440000,4365039831492459813522447692199131923/50565233305449209387655902728000000)
(21278364835681269611558923729/178250046774303335850720900,3111145741759614555086127545861327892057433/2379822020470177891017215239634668677000)
(147883958524507047075076094758006047/1207877364968676430935791481289,56869786879774083775301396313354298360121003392480657/1327499188640699421611492198507473806408760837)
#
# a = 9052:
#
(-6,94)
(18,122)
(-3,95)
(69,581)
(82/9,2674/27)
(298/9,5750/27)
(-486/25,5162/125)
(826/9,23878/27)
(-327/16,1453/64)
(-654/49,28022/343)
(-383/36,19135/216)
(1141/9,38627/27)
(1761/4,73903/8)
(3978,250898)
(-6/121,126634/1331)
(-1143/64,29659/512)
(493/81,70217/729)
(882/289,468166/4913)
(4173/121,297833/1331)
(-4299/289,372883/4913)
(7177/324,823141/5832)
(14781/25,1797071/125)
(13833/676,2333083/17576)
(32001/784,6093697/21952)
(139818/361,52285162/6859)
(27237/2209,10852619/103823)
(-117206/5625,986822/421875)
(43389/3025,18227713/166375)
(180066/4225,80753386/274625)
(-74907/3721,6786373/226981)
(267922/2601,139252690/132651)
(-158654/11025,90205606/1157625)
(301338/5929,171024890/456533)
(185049/1156,79690909/39304)
(466962/7921,326069590/704969)
(456274/18225,387021482/2460375)
(406569/400,259240747/8000)
(-497726/40401,688203674/8120601)
(307353/21316,341623363/3112136)
(698034/42025,1005962702/8615125)
(1832938/441,2481542342/9261)
(-516719/26244,160175303/4251528)
(1711218/18769,2251833430/2571353)
(632418/57121,1392839798/13651919)
(1963362/7921,2751880730/704969)
(-521247/33124,432851665/6028568)
(217329/36100,660396983/6859000)
(-457203/38809,658432841/7645373)
(2977074/11881,5138180366/1295029)
(2102169/27556,3078819779/4574296)
(317413/106929,3331517525/34965783)
(3467389/18225,6460841537/2460375)
(3919897/17424,7763982461/2299968)
(3162469/77841,5991489451/21717639)
(2721621/100489,5417110957/31855013)
(-415119/135424,4733950217/49836032)
(2480826/316969,17422262438/178453547)
(11611602/37249,39573375034/7189057)
(12032106/64009,41764588618/16194277)
(5540329/147456,14109715189/56623104)
(3289914/491401,33312582086/344472101)
(24993394/25281,124951043546/4019679)
(-14123958/727609,25871979686/620650477)
(43670562/27889,288591598246/4657463)
(-34169094/1809025,117029830946/2433138625)
(49649514/1062961,365049880034/1095912791)
(-8872151/992016,90213862571/988047936)
(39097962/1990921,362217334090/2809189531)
(79165402/257049,704482825834/130323843)
(-48573774/2666689,238854624358/4354703137)
(17670417/1350244,166735922809/1568983528)
(-13809627/1555009,177208341845/1939096223)
(91033698/1697809,893705329210/2212245127)
(75209698/2792241,788977642022/4665834711)
(-19650371/2047761,264841711201/2930345991)
(8224426/4549689,923605470458/9704486637)
(66811861/870489,551549876237/812166237)
(15926593/4359744,868420575775/9103145472)
(-78953054/10093329,2969117109242/32066506233)
(29622897/6130576,1453161374455/15179306176)
(-274283814/13213225,497127930566/48030072875)
(251074/15848361,6002729945506/63092325141)
(85091817/8737936,2579767823605/25829338816)
(66220201/9180900,2700973345301/27818127000)
(271340397/5094049,4601538974039/11497268593)
(-199480403/9753129,678381171751/30459021867)
(215374461/9765625,4291937303791/30517578125)
(512385906/18105025,13720137713446/77036881375)
(946694218/6395841,29168887686382/16175081889)
(695119002/22819729,21058040948206/109009845433)
(-267729467/16088121,4301439899147/64529453331)
(1181930602/110889,40633849492586/36926037)
(-887011454/43125489,5303358930682/283205086263)
(-508050563/24472809,1241551440881/121066986123)
(-2540538782/122345721,13405042387502/1353266019981)
(-1048256571/66406201,38715527744779/541144131949)
(-490352891/74390625,60071456036773/641619140625)
(-3232026918/261113281,356915493205250/4219329507679)
(-90670179/139594225,156915872831119/1649305768375)
(4932103389/6027025,346379231757713/14796346375)
(3217148901/133702969,234378285044837/1546007430547)
(9329960106/173106649,926882541516442/2277564180893)
(3287599434/358155625,671867233229002/6778095203125)
(-3264689694/420783169,799754645540822/8631525145697)
(6491462562/392713489,906524086679546/7782403211513)
(-5762808974/433597329,739275934151402/9028797181767)
(5849105089/215032896,538621603251679/3153242386944)
(9768776817/76457536,967610674466825/668544694784)
(4112855313/374499904,738251761670905/7247322142208)
(-7961237871/382046116,13207565113159/7467473383336)
(11200062714/861950881,2683617350734274/25306015915279)
(-18457619646/1082344201,2277963066082046/35608041868699)
(-16180033766/1382278041,4435254861487786/51391715286339)
(-5706009519/730729024,1829252054630183/19753066976768)
(28296874449/435306496,4837804292728039/9082234732544)
(33742428189/230402041,6207109240917119/3497272580339)
(37856096901/166539025,7368363503217851/2149186117625)
(47078878938/2113516729,13777022820570890/97164704582317)
(12815126178/3078141361,16312830083791258/170778360849641)
(-84951209502/4127677009,4850220840826630/265190864797223)
(-5782463151/3055436176,16062732730010201/168892290064576)
(181950356482/1639521081,77868665491685390/66385848090771)
(108427222113/135117376,35703541836636143/1570604378624)
(226041764994/2247001,107468957142616594/3368254499)
(136167261837/1585393489,50604537764768071/63125612551513)
(-32030755407/6603512644,50731731617827945/536614644476728)
(10245831129/8484252100,74359226564912867/781484460931000)
(20476900698/17155498441,213805106426144678/2247010030303739)
(-302313322326/19075753225,187626863486185718/2634647656670875)
(160347606586/20131353225,279239962801675834/2856337052329125)
(392838934333/13329801,246219126611738833/48667103451)
(-165037547646/27805896001,436016467755107446/4636660964062751)
(593473366341/25331089,457195398363979547/127491370937)
(314262477789/19787767561,318075258485117759/2783525475038309)
(714544949202/45502435969,1103463167641471174/9706261123855297)
(-230362999118/62872052049,1495806881414890346/15764726946922407)
(1576879297722/34101900889,2068810015409340106/6297495731468963)
(1315537125889/52725344400,1898291436170206463/12106793581128000)
(1634659305937/53713624644,2402248569815374489/12448777074742728)
(-3389284152038/221866434729,7741199627889075334/104505081151096683)
(3438096095961/92367366400,6911837039165728541/28072289996288000)
(10246330665586/149594900625,33257151993592557334/57859567689234375)
(9719632672842/317610017761,34759824315453521330/178995160099549009)
(8172791045997/966289,23364451667085276919/949862087)
(16645616627322/7823933209,67912549733934394934/692050364135677)
(14964307410234/184251270025,58374528576629907398/79088936401881125)
(9608789883777/87386454544,29886602495706493249/25832484600660928)
(15650875362213/15737451601,61917005985758176693/1974247565893849)
(22611674626137/8169628996,107522458000129835555/738420086432456)
(14667339399453/479859612961,64463926308452572783/332407871230730959)
(-14171533106183/688050342144,10120536038644918541/570729502204342272)
(23404857939873/225192007936,113684905891377444623/106863516213981184)
(8502354472573/768990440241,68781820125064812353/674343865846577961)
(1547263357921/832258447524,72262616140652294447/759254401024089768)
(4210636550877/859008287929,76238678285797924319/796152074476371283)
(-19486237867782/2174625064921,292727985441596018698/3206834772861466781)
(47362559435677/106034245641,325967874069508416865/34527825373833189)
(-18913949091407/1597458376836,173592488931460371863/2019037227233281416)
(125426901255313/1807271545104,1423600385664835292615/2429601887117472192)
(260593525232034/4444292206201,4300145213006681602834/9369230170210431949)
(-95651282877483/4864534613761,408499791498305167325/10729066743538235009)
(323079302627722/6950873875401,6063251445663529980950/18325638379674841851)
(225410006547601/1552012656804,3389225321793011167673/1933494263821109592)
(301665734586309/1616735137081,5243138638626715224331/2055693277414725229)
(1426175677454434/1135228451841,53859278299476389477014/1209552993811482111)
(1262619665229834/16472079733561,45313745643359164727654/66853269837115736941)
(1738734433013706/11845470975625,72605666382136103989354/40768853593582953125)
(891238222158673/7984987395984,26693146388336262909785/22563753803924499648)
(-650516265133382/60871406852169,42028389051701672876410/474919507588911616197)
(1115614575620049/3232566668356,37266540897213311763559/5811941520303976504)
(1373764622545786/100578975614649,108640450296010086158998/1008697192594582658643)
(-933900627977511/73136704000000,52217636030175200266013/625465092608000000000)
(3111048264713589/10257421803841,173552376017061992810381/32851660217019451361)
(273658596698346/217354722132025,304911471940986977746106/3204450887429948633875)
(11340801148977666/985479100369,1207718182027448845848742/978297914164611097)
(6446235983917449/83447311502500,522615127390886397455707/762287018209762375000)
(-1751475550783223/228133474311744,319535726104905801056101/3445748071750320809472)
(8961659678153634/1493092799832481,5554289019285697276330294/57693940424402172196879)
(46428654712849554/1242892814449225,10838005710810448191606158/43817794662170875869125)
(-14568300215233958/2402174281544361,11062700646310184535439930/117735320245740871989141)
(-11646544548720099/1504494592474225,5407974408603744447142351/58356057921390631568375)
(47715894741217521/322946417904100,10437660155702483140804681/5803576421693388911000)
(51209296990926186/3594232351974889,23549826792765575554104362/215481119644313331412213)
(69897841870768146/4647261108497329,35355666231068034235690858/316807614462155211231767)
(127608931724163913/11313764596836,45584963444269750740204347/38054910715329988584)
(153356045765363634/15499048598280625,193155245789974356073137098/1929556767576451108484375)
(350829125070203973/89242086920809,207799018976694151012869355/843052414449759223627)
(538591178528633589/332138560159561,395265868989528639768462941/6053115321044586410309)
(-634664169864694214/42475806470594025,661856905307682760505810534/8754119083468396179844875)
(-399365486359335086/44901762144328881,869354461835943613954418474/9514699518115899697968279)
(-1107159693821840622/54120930841849249,278931012589636030184187110/12590642315010025423518193)
(-109411207171723254/89431259566056409,2544265112650335972407870662/26744471563691130047126173)
(-68018002566974463/116449536848809024,3780716742254136083390197249/39738058827430712174816768)
(-4296811348664962086/217871063543226025,3779452521882039227142043462/101694936657810882436895125)
(66357093054958590261/23115351842051569,540544075388176737133732351757/3514396537883565167431753)
(139602995324194959978/306781139085949441,1649540425284562651814905955762/169919406892336196774496511)
(-70789298566504660799/3749618439112495104,349959793911634402395071637727/7260735468110364477019127808)
(-83429970654455986959/4020219206645464900,86245751634876790025302758839/8060734208540334964365107000)
(304450390535346482409/5921439210100562500,5486250987795352119925965890827/14409234614938116362921875000)
(2815978998775074506818/1900538271563612769,149432382802754497661156437861610/2620082275938421250031642897)
(7320359879854615621146/287146665154898329,626323415447199917204705539730858/153870606388196128444108733)
(1921353256331667162789/210542907839461530025,302614101071483517848419061117413/3054997963829634807763087568875)
(-14158313741167653674094/1692459927696283087225,6406652825278060348338182905289054/69626985380484048530101748157875)
(-29182100004126902904446/1634775315886053684225,3833555224658964161637354104480842/66097815614708628670723168293375)
(5964480712763843366109/1002422137823502741601,3054524775181004550015715700645041/31737738229676943873592037072401)
(19335330410576138337033/1559055302909106414736,6444483949521115104539704691283557/61559102749421588074084586910016)
(-35804004919792325012451/1753229972503091137225,1698254324624265149616831369525343/73410524980155280990190547189125)
(152388600782702286446437/4783723804835919362169,67303352792961228349503339828984539/330863717937878536557350462095053)
(1267339677387978189938218/40076735552097819723369,1618087133628812984619999765963241450/8023031702748632829884677505878347)
(800920226443006568767129/26147333307603399426756,821940898119934224802928990274902339/4228059637714958417587863816615096)
(86250946264973330222490786/83401907941194753765625,801027783661792392338869808722306104466/24085961000324745988943878982421875)
(-28092401100149999964247151/4747223741734045243822500,972753682895011116318969748994709324743/10343310245306711834785162107510375000)