BRENTFACTORS[115]:=[ ,,,,,,,,,,,,,,,,,, [ 2593069001797 ],,,, 
  [ 25724796163063 ],,,,,, [ 16869031867, 4019447216383771313 ],, 
  [ 943825384996840706031257 ], [ 8914331809 ],,, [ 6602152901 ],, 
  [ 184462490952947 ], [ 12070380789893 ],, [ 606632998825921 ], 
  [ 1832233397662234983329 ],, [ 522246233123749, 173651160509078039 ],, 
  [ 2739602448923735328205411 ], [ 346059956519 ], 
  [ 146465056455241, 2838410993328289, 16427977775615297 ],, 
  [ 325026424617471823, 2817892732631970947821731436093627 ], 
  [ 2481621675551 ], [ 7026317555767, 8466160962805747 ], 
  [ 20116982536564423589 ], [ 25765178639 ],, 
  [ 3173128201, 55303075914997977990272479681 ], [ 1383692359321889 ], 
  [ 4486508197099807, 37977004384805774809 ], [ 178245863492551 ], 
  [ 2798837648481557041769 ], [ 315410371021 ], [ 48655872863609252881 ],,, 
  [ 4849668673, 47691423281153 ], [ 68239589081, 579731025121, 3527251818481 ]
    , [ 7260534007 ], [ 1126595418197, 3301099265038721, 3808038795892231 ], 
  [ 3283392989, 97817058949 ],, [ 24429723473095781 ], [ 2569004077 ], 
  [ 3761926788151644769 ], [ 5145052411 ], [ 25049850664365051906974113 ], 
  [ 200297823601, 897547368115051, 9854112370903051, 71299493159161051, 
      167035506039352651 ], [ 11073905814904633739393 ], [ 3613598177113 ], 
  [ 6002070619819 ],,,,, 
  [ 15701190474311, 1115682093193321, 8446213124320086626560784220564806895519\
6154164692151057269 ],, [ 550332129204887261, 6207448598350512962351801 ], 
  [ 12329005515674199840736926288732726581 ], 
  [ 235975284449720821097909249539, 48495426235574780303877433491823 ], 
  [ 3893665056126473, 897987964076463041 ], [ 525964222193437 ],,, 
  [ 862450688093 ], 
  [ 58731250261, 1331353162216752559360901317, 3573935737670481023620436413 ],
  [ 127899891124219371793127551, 62879857217350440713914506737 ],,, 
  [ 7766665065941 ], [ 716715740451843976604491918307 ], [ 19045699003 ], 
  [ 462959802101 ], [ 8149319141362562197 ],, 
  [ 13284104980031, 483454295901923 ], [ 61814322475648034332833680399995601 ]
    , [ 2060960581, 8875089773291276034014483580328257451 ], 
  [ 1757798697765058437241, 799603296452159281709047133 ],,,, 
  [ 397008554251, 24911803101285593681 ],,, [ 10094128567638391 ], 
  [ 1545661021, 1207120125660966247 ],, [ 275472006431460481 ],, 
  [ 350222959241, 258634494051601, 20843179915164314712491732973024938793617 ]
   ,,, [ 93004426747, 6759016079663 ], [ 2411291690579157440291371 ],, 
  [ 2141615395274262354869 ], [ 2944150501 ],,, 
  [ 79953491849856662933347476888899049161210024941039984517433601 ], 
  [ 79983091099 ], [ 491393210491, 13437622645145206561 ],, [ 25000097656117 ]
   ,, 
  [ 100241958211, 3397521647113770161914207, 951642759851063953157857106631271\
725910351673909 ],, [ 1085699262360281489 ],, 
  [ 960350393851, 9612920841649696069 ],,, [ 1172311662827648467 ], 
  [ 353878705939327, 1003729036311667, 873176864141488867, 
      8209630049141780766037 ], [ 13714058359, 6072488648227 ], 
  [ 7449240241, 534451969413239652468043048513 ],, 
  [ 170158823653551621553698329, 1326073860810719515121789693 ],, 
  [ 148186002761228933 ],, [ 29039682151, 11855089647901 ],, 
  [ 450191789002739382623766473 ], [ 43192188411733, 237372417400522951 ],,, 
  [ 1723701097, 4639527356253661 ],, [ 16806201197, 245110185031 ], 
  [ 64300198803643351 ], [ 562967190146162234561 ],, 
  [ 6662546601147037, 6989883912982970320933 ],,, [ 14453554501 ], 
  [ 6713581381777 ],, [ 444276700708461291889 ],, [ 105014184481501 ],, 
  [ 191695199189804496041, 987098112729877635122012449 ],,,, 
  [ 2738438374673 ], [ 46162285699, 47973592640931673, 61490560625225821 ], 
  [ 750002806871, 1202868977453291953939 ],,,, 
  [ 655629844377509, 60429353758109806797234181 ], [ 5720566459 ], 
  [ 482448663358064190703417 ],,,, [ 560838289519540813262917039001 ], 
  [ 17274541411 ], [ 65174566268291 ],, [ 1045338047585089 ],, 
  [ 37247084882636477508631 ], 
  [ 1056100705921, 47866886546701, 74387100246034291, 1778353224801512971 ],,
  , [ 9788288467717 ],, [ 1353772601, 2970394201 ],, 
  [ 9480770011, 611368579453 ],, [ 3345456997 ],,,, [ 2996853715576487119393 ]
   ,, [ 2211001657934773127886211 ],,,,,, 
  [ 21368761633, 87168520172426744088971525593 ],, [ 68898665439879829 ],,,, 
  [ 2859208559946856489646431 ],,, [ 21266623351, 241593579845520751 ], 
  [ 1120080106517 ],, [ 115342906900033, 21030354979267729 ],, 
  [ 7072041841, 113643618898951, 2543897072477731, 61795375017254615281, 
      8115952581103373724821261, 104016652014305535367965551 ],, 
  [ 16766028217, 13214856796481 ],, 
  [ 19758118607371, 20242773288223609294081 ],,,,,, 
  [ 9680085736645059132512641 ],,,, 
  [ 60900951468869, 99111246713569, 99889958523304566601 ],, 
  [ 2858010996753799, 15280829424315667 ],, 
  [ 2619907217, 30010070319021266753 ],, 
  [ 136046508251, 1138975865971212053686761395251 ],, 
  [ 202865170723063636537 ],, [ 263602475295139 ],, 
  [ 2095782852755661131630806372609, 79291593846920665320289146445057, 
      1984136692717713928426584597126734593 ],, [ 4228611508250152363785883 ],
  , [ 104690078052289861 ],,,, [ 9005278417567361689, 2411619924194134007377 ]
   ,, [ 9817898624983 ],,,, [ 3319634881, 988072069141, 3955401831781 ],,,,,,,
  ,,, [ 108337531121, 44087057438500721 ],,,,,, [ 26432578217189 ],, 
  [ 8779724247457, 3011178766259194045626817 ],,,,,, 
  [ 30055125463189, 698636549847307 ],,,,,, [ 12668468081702278306365601 ],,,,
  ,, [ 29713438242438770503 ],,,,,, [ 7042897344289 ],,,,,,,,,,,,,,,,,, 
  [ 232590669921721 ],,,,,,,,,, [ 1389326359321 ],,,,,,,,,, 
  [ 1255161601, 20588615951 ],, 
  [ 1436372373217, 135497275082401, 2335300971701354273 ],,,,,,,, 
  [ 29246893458888187081 ],,,,,,,,,,,, [ 1048739086975447069 ],,,,,,,,,,,,,,,,
  ,, [ 1464792791281, 993486733451161 ],,,,,,,,,,,,,,,,,, [ 3504552313 ],,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, [ 56078219801145151 ],,,,,,,,,,,,,,,,,
  , [ 230199907735545697 ],,,,,,,,,,,, [ 42717998942838721 ],,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, 
  [ 1131573080593200961, 111313497712052002753 ],,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, 
  [ 1317286506228609151, 110602216992190984360561 ],,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,, [ 23966113861, 3909544687621 ],,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,, [ 1429779784843 ] ];
