BRENTFACTORS[556]:=[ ,,,,,,,,,,,,,,,,,, [ 3779131939267 ],,,, 
  [ 10633126797067519, 2786999543859553943 ],, [ 6815182001 ],, 
  [ 724909234956811485121 ],,,, [ 63312523528710419 ], [ 621614055364097 ], 
  [ 785402487120008803 ],,, [ 3401798831281 ], [ 8563119364381233109 ],, 
  [ 2136697725986934471851179 ], [ 4750558321 ], [ 3586467539 ], 
  [ 1019298865327 ],,,, [ 454146766433 ], 
  [ 148713165677, 70355240154139683820414180616323 ],, 
  [ 8157462769, 35172585409859460842202841 ],, [ 2140541335290691 ], 
  [ 3027930479393 ], [ 1869026981, 697695667177 ], [ 642035910822751 ], 
  [ 112392395111423656298212260930523957549988914241 ], 
  [ 44218479766599631193 ],, [ 15900654062087, 232357568397263737828217 ],, 
  [ 3089406875559661 ], [ 245249259442513 ], [ 72806033608859 ], 
  [ 8182284769, 1577370003550078476891173388108416893 ],, 
  [ 1826788888601, 61449684253108536078097198353781 ], 
  [ 169239374162301763 ], [ 114120963412211854781 ], 
  [ 15721905593, 2245366374920056957 ], 
  [ 5796954040369, 142532787417217, 23696496939504434570989692923253227813515\
9 ], [ 1800048198602466844781 ],, [ 130223054069550073 ], 
  [ 3118341439, 127278389245009481 ], 
  [ 993261595631, 1917358237845078377, 30802007432325411363077329 ],, 
  [ 1481143240981, 2332890854573 ],, [ 1293348186686179613014081576417 ], 
  [ 142699478291, 2051777195803 ],, 
  [ 15621159530589121153, 407830109290984117281493 ], 
  [ 2591625991, 1758455331959, 421587945553423775491577, 
      5075614404972840443671249 ], [ 184974305471 ], [ 47837559504001 ], 
  [ 414314869981 ], [ 72259285157, 15304842373460619167 ], 
  [ 419629094041, 28797770778650546737 ],, [ 8406484321 ],,,, 
  [ 35773276213, 10828318218694111, 1605288247634516947 ],,, [ 638370939169 ]
   ,, [ 565259809619, 554792375925080209451219188253 ],, 
  [ 9318473177714101, 28949042623240038588101 ],, 
  [ 1970583429124753, 24469081315445062702850666825772313 ], 
  [ 2378776349, 1805379767731 ], 
  [ 252309479576081989836040033, 219194200137784298931536908721 ], 
  [ 23407938553664796858370561, 30439216826118217950294138323623621 ], 
  [ 19991147381, 21954184897373 ], [ 23856150761 ], 
  [ 2760197149, 14032026670992373384116074777377 ],, 
  [ 1538784557037584736991, 9463597045781695231801 ],, [ 239244111573041 ],, 
  [ 1011832993, 10755865573, 3303742205182999 ], [ 322194972365281 ], 
  [ 299378060399848914529 ], [ 150005171492983 ], 
  [ 3050623321, 49886253829871 ],, 
  [ 61321294479474464742889498452754719335161 ], [ 2429089763, 22106781071 ],
  [ 1091187183408004771361557714993 ], [ 5420346289 ], [ 399444243286493 ],,,
  , [ 104033571587713, 1547123211111622124863138049 ], 
  [ 14058649121481230923 ], 
  [ 11313335086171, 689749129995951481, 51261057223548981509885341 ],, 
  [ 28201714100192409481, 819529073938785119009242647913 ], 
  [ 18641268632158033 ],, [ 1301118910291 ], 
  [ 23499721657, 34803976606884505649942041, 47942079042313461960678497 ],, 
  [ 2288983507, 9642045416070002855731843693 ],, 
  [ 675567312297864209716508243201 ], [ 215432873591911, 6676396271511751 ], 
  [ 1061556258743 ],, 
  [ 16399856987255279809, 7317382016166899397233806577953, 
      11640023825692963378712831943121 ], [ 953138259371 ], 
  [ 743160063770573083 ], [ 194712993637 ],,, [ 6604135201, 30991572751 ],, 
  [ 1149118177 ],, [ 42848173444434266026889 ], [ 563665729757861 ], 
  [ 3062447389 ],, [ 532792204051663 ],, [ 124437328321 ],, 
  [ 42856589091711547, 133851567601112881123, 99168430708476174716902243 ],, 
  [ 77743100381 ], [ 7103507731, 116042842949297311081 ], 
  [ 15644911697, 6417203055422693 ],, [ 319288992423085056793 ],, 
  [ 1058383621 ], [ 49504167577 ], [ 57348868790033 ],,, 
  [ 10541254130401, 1203139128295651 ],,,,, 
  [ 12487028155978018502346949746541 ],, [ 5865996683 ], [ 1402761493051 ], 
  [ 23719658593 ],, [ 81140663819747947, 1928115063456187387879 ],,, 
  [ 1328051971, 439121849728164751 ], [ 2812406943351661 ],,,,,, 
  [ 2597215338329937361 ],, 
  [ 170120235158677, 875533908948733, 7461874954670653243, 
      1224650084412189447541, 3915767377404069273570331 ],,,,,,,,,, 
  [ 178963920929, 53524491307181857 ],, [ 85878838855111 ],, [ 1423631093 ],
  , [ 68362485967, 63939941842422897721 ],, 
  [ 233347630964380201, 30644296625405983393 ],,,,,, [ 31267343605087 ],,, 
  [ 3296934451, 12598884901 ], [ 17459108393, 91120672480793696473 ],,,, 
  [ 60951369421, 9436533351397661 ],,,, [ 3293488927, 51131880748987039 ],,,
  , [ 1515682057 ],, [ 154553492603586654961, 1496974122268568270401 ],,,,,, 
  [ 41354199001, 16726392949364570383 ],,,,,,,,, [ 107667301051 ],,,,,,,,, 
  [ 6208933792006441 ],, [ 2132052386311 ],,,,,,,,,,,,,,,,,,,,,, 
  [ 3455821153 ],,,,,, [ 95974910896100000857 ],,,,,, 
  [ 52832574991095976077301 ],,,,,,,,,,,, [ 369568729114125841 ],,,,,,,, 
  [ 45567762881 ],,,,,,,,,,,,,,,,,,,,,, 
  [ 457460813899, 3303517722733, 25604760187296846847 ],,,,,,,,,,,,,,,,,, 
  [ 140181916681, 74876816855881 ],,,,,,,,,,,,,,,,,, [ 51209623443859273 ],,,
  ,,, [ 4735927681, 1187026502401, 169218739844353 ],,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,, [ 8557248409337461, 97069176283910881 ],,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,, [ 1117984929233224669 ],,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, 
  [ 1974114049, 757385203882753 ] ];
