BRENTFACTORS[911]:=[ ,,,,,,,,,, [ 50390258557, 247174661801 ],, 
  [ 260670715787 ],,, [ 18690753793 ],,, [ 468590802170399 ],,,, 
  [ 134643482719, 4760268854260861 ],, 
  [ 14177283116650751, 224799415189780702751 ], [ 211997342650757 ], 
  [ 51896920429, 275468035119087529 ], [ 1589146076825861 ], 
  [ 47758213879603836313 ],,,, [ 33316509469, 318738314137 ],,, 
  [ 56505634957 ], [ 2160636461, 65275319267, 126918638983, 4373689633189 ], 
  [ 49106820767, 568980655549, 1851959156071 ], 
  [ 25632350641, 921484429087, 5886312226471 ],, [ 306859551964541203 ],, 
  [ 327694871751043121635724957386987097 ],, [ 135306403913234161 ],,, 
  [ 1038266017, 12719483473 ],, [ 225404233715206382855642201 ], 
  [ 156545580181, 44721293533093, 928034941691989 ], 
  [ 20563516273, 2843456064416917 ], 
  [ 8250058539954041935719784369123253180912972464357177714099088347931 ],, 
  [ 119184159928901 ], [ 17701534732752529 ], [ 11369534319547 ], 
  [ 28199395001401205773379 ],,, 
  [ 156031270890159168019131653668709775167811623705826546487 ],, 
  [ 349210854129786222214747 ], [ 16041360193, 81436293121 ],, 
  [ 1018386337 ], [ 444115435621743637 ], 
  [ 80675895390311824829, 1049817195867045556849 ],, 
  [ 366095338069293587791 ], 
  [ 10367381541661745842787324574514357437328364264994958159709147154001448846\
2317876642233471 ],, [ 362501933649731, 10542299427715429062163190965243 ], 
  [ 203664489643, 971784161083 ], [ 645737801251, 243021466234865332801 ],, 
  [ 2117303124940693738265759080888117693 ], [ 43146219664161717669463 ], 
  [ 4110045728619080933, 
      678879380125950091783275081709310463773288677174194695001636644897993583\
4358074961456483243 ], 
  [ 320125431574961, 10390054727039041, 188754890640798241 ], 
  [ 366949261153, 90678830766661, 2892317866946342009137, 
      178626611591988859959460939 ], 
  [ 457976375052456126190506461, 723194248697885610620383523 ],, 
  [ 1145768208218945473, 66442982742951331273, 529367413606024319341 ], 
  [ 1841116089481, 257127017011411 ], 
  [ 83284431640093, 290042022167652456340207, 
      49886859447664184143704677481799 ], [ 1251627159501596652902029422361 ],
  [ 3432429617, 21872966741737, 140010634706502241441, 
      353062972834658520038441 ],, [ 492838397638029488949751 ],, 
  [ 150922771922213432833, 938683347077260940737 ],, 
  [ 55355484580961, 5259663547501313739173008807331 ],, 
  [ 91452604993, 64851155019013537 ],, 
  [ 47816670679, 5755245080891046439250245527275889185016876557 ], 
  [ 18514183410201684151 ], [ 10295227801, 375443633503598112458701 ], 
  [ 334169881489 ], [ 37606365706538867510734202798251279129339 ],, 
  [ 9962455673, 154880979407847489580221655984021880860896693761 ], 
  [ 419879043151 ], 
  [ 16230485692718701, 82067260101737206885029515969218025419 ], 
  [ 1035437790406684777786430775090750103 ], 
  [ 262671271201, 774976144383775206426894874535466208873 ],, 
  [ 348076360406431486488403818073661, 2629022321118840691785294650999431 ], 
  [ 4110736675606423, 4318366563570289 ], 
  [ 287477198305131405912073954178273, 
      73908831253665774018768470970009487770642721 ], 
  [ 1030718046523677093629 ],, [ 600742159141961 ],, [ 10843656837933349 ], 
  [ 3358948486757, 146049073703567, 805661006643007, 
      26133702904445576377871479852181832897056632609 ],, 
  [ 439808790369437812346363339401 ], 
  [ 16310472888028639, 82294359937930767698674153 ], 
  [ 1367633585189, 5776562739367213, 
      13912696927726827000849843869694982354421 ], 
  [ 36813342011624917753832971 ], [ 859952537568701, 2665963423142221009 ], 
  [ 129053101501, 6476935235975955825251 ], [ 50991428629 ], 
  [ 70957309086432919099 ], 
  [ 1756550521939561456901761, 401872241030127216417222576909313 ],, 
  [ 619545349021, 9901724925691, 9786336075398515223439465408221 ],, 
  [ 20230518365137102148063830090573 ],,,, [ 2352495688616309857 ], 
  [ 1390094393258962057 ], [ 1878911677 ],,,, 
  [ 531824545109357, 155645508952063072467191687, 
      5946375083606719982352516593301343681 ],, 
  [ 5164253410655233, 190682733571779216545618058136481138654002234795297 ],, 
  [ 14645943281, 55128555371, 11288164133007327207146548086011 ], 
  [ 48022969597, 20022884038207, 9835862880510283, 620687015332535551 ], 
  [ 104388159768913 ], [ 505680707251, 57395028781629310719531545671 ],, 
  [ 2035040893, 4891049759, 197210439185581, 60588963129999979430232481 ], 
  [ 250180753744657, 7923783973109862782585791402249049 ], 
  [ 1205366571176448643759 ], [ 1134825164331131514091931389 ], 
  [ 6187879931 ], [ 44620531168224326776490473132626434933312293 ],,,, 
  [ 7195836837109441, 105449308376082868663457896933358251198984994401 ],, 
  [ 875661246971830134261829 ], [ 53762727035497303185949 ], 
  [ 1176063485356632327934577201, 475472044328234128150295237030127569, 
      18439528004232248726729956520458792108568801 ], [ 3419632261 ],, 
  [ 4453190801915088907794978593 ], 
  [ 5336859015665902873, 271887820860815442899113 ],,, 
  [ 2171947924351, 1263324795573943 ], 
  [ 21642281557453021, 12869330481970483097148492083077589 ], 
  [ 2203343917, 2248013171011605759659 ], [ 866273331683994379913915271259 ],
  , [ 320268953600641 ], [ 3078020823816259 ],,, 
  [ 2082555427383729892640701, 21017656282839499240241791553150852701 ], 
  [ 245561888842128561023812025488153 ], [ 32483028397 ], [ 95166321940693 ],,
  ,,, [ 11296005569 ],, [ 108022275481, 94447215356247931 ],, 
  [ 77855846634075073, 43498017838070521049034580609 ],,,,, 
  [ 17797001671, 5108819273470273345625904829, 
      1387880817766417558462297089934225757 ],, 
  [ 2046102083427179, 13305949068308984200914889247 ],,, 
  [ 4469519267, 442049455079 ],, [ 4789625121877 ],,,, [ 1915120999793 ],, 
  [ 57103221873823965269744371, 546087160942503450308524048630621 ], 
  [ 576680869591, 734795758273, 826378088131, 38437514776427561 ], 
  [ 673175987159789 ],,,,,,,,,,, [ 932660689391, 33223971908697038429479 ], 
  [ 7493648035371938497 ], 
  [ 329108584951, 4032783253351, 618634078709851, 2159471086077601 ], 
  [ 1168367569 ],, [ 4394868493 ], [ 1676997663769250725709 ], 
  [ 34269345881 ],,,,,,,, 
  [ 3189558492737, 187512302063297, 265842911678681, 13838559979063675871 ], 
  [ 2087713279, 137428510235543 ], [ 4327944961 ], 
  [ 11597212521463, 283449073440679190227, 54908441229926523122249 ], 
  [ 1402348861, 66451111328956157 ], [ 1945066771, 105710288455171 ],,,,, 
  [ 23146560019393, 92965535362348197713 ],, [ 975719087388965124251 ], 
  [ 22942178101, 308484285559 ], [ 10228652029, 92363594433984320077 ],, 
  [ 2071618921 ],,,,,,,,,, [ 8090228521 ],,,,,,,, [ 26769332881 ],,,,,,,,,, 
  [ 509000803417 ],,,,,, 
  [ 2897651521, 47402792641, 140882878369, 50632418536422049 ],,,,,,,,,,,,,,,,
  ,, [ 6724625146633 ],, [ 1507138810409 ],,,, [ 279432874969, 303434451841 ],
  ,,,,,,,,,,, [ 429466643045029657 ],,,,,, 
  [ 245490195546751, 1197318395614273351 ],,,,,, 
  [ 147586352257, 22098124742401 ],,,,,,,,,,,,,,,,,, [ 149362548671569 ],,,,,
  , [ 4704335528401 ],,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, [ 12862175116033 ],,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, 
  [ 4302972367, 64472693209 ],,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, 
  [ 3322035750367, 29747827427179 ] ];
