|
#############################################################################
##
#W 3k2k.g GAP4 Package `FactInt' Stefan Kohl
##
## This file contains a database of factors of numbers of the form 3^k-2^k.
##
#############################################################################
BindGlobal( "POW3_M_POW2_FACTORS", MakeImmutable([
1067908301, 1078723441, 1079481913, 1271780711, 1333073701, 1350353111,
1522600921, 1681291991, 1829563469, 2002867877, 2039682833, 2139086057,
2296284901, 2414250301, 2593378829, 2598066391, 2677857341, 3088729139,
3094090369, 3310558219, 3383270641, 3519711317, 3600218521, 3650201327,
3709120153, 4762455881, 4962106969, 5017613203, 5923631099, 5990256193,
6963690757, 7460934577, 8556286591, 9469970353, 10693777051, 11280909097,
12384629339, 12509122229, 12826646101, 17250374783, 17685389279,
18054600409, 19679141551, 20531010193, 22495663009, 23995265321,
24532885171, 24574686173, 26222472163, 26833873441, 27898271669,
29602264147, 31380595291, 34959235741, 36135112303, 40834167001,
41388734137, 50642213021, 50668759459, 51095243093, 54458107801,
60535670011, 62982602281, 64260057577, 67263356161, 68465468069,
77139028801, 77681973839, 80093922443, 85693614301, 87146368129,
93067415281, 94172066099, 97891736251, 106292033371, 117699514703,
121899667073, 134473349011, 143083295851, 145974198043, 147226839649,
163555417229, 167884386911, 174978917747, 175148497921, 194208941809,
204521695561, 219895484467, 221709530947, 248577779761, 255629293957,
286052442649, 299288524421, 351536786281, 382786631459, 392943879511,
452802040997, 496268670311, 522456078101, 534791548469, 546676589663,
583874751623, 601105613861, 636618868367, 665207520409, 673195626601,
693477625051, 853150083823, 860767049477, 950310165593, 1069058379451,
1173827240717, 1474296171913, 1607133116929, 1872620794129, 2148331726243,
2202400947961, 2381120538437, 2482884349849, 2504179110721, 2630335381651,
2933594510491, 3576346847737, 3594814314001, 3736720695553, 3939214450103,
3967458696937, 4120081168939, 4209063010391, 4647078770987, 5486877171767,
5488032953063, 5836609770097, 6175294799857, 7018181295553, 7049420316073,
8191816751977, 8369409706291, 10791633537589, 11170373961701,
11397459660241, 12096883829857, 14069626072321, 15574619933833,
15953660849491, 16208386597057, 16751715789451, 17941185008041,
18649023787969, 21905994760033, 24634250588641, 27884532843001,
28037419956979, 28909244547481, 29418093768961, 30489635189071,
52777530392849, 53135467049191, 59512056109507, 68629840493971,
75005362926761, 81465648787951, 82104167839721, 87407924298829,
87702397616429, 87849394985353, 101695286256841, 107120671093357,
107858385204961, 123391822875361, 132315973810973, 132972762370027,
139047540999379, 143350267555241, 157531818764909, 178592109206941,
184879309516177, 191408953253761, 196382186120677, 205987887004051,
231558857865697, 355546148894851, 455049775436257, 556032695243981,
604408111852283, 617671248800299, 630480358275811, 637774334697011,
749370298192783, 834818674391659, 1061406858984187, 1066416705314353,
1115350590485837, 1259430692227963, 1282861452271981, 1319308473247729,
1490072478153073, 1578428033020043, 1609266656997091, 1783433557073281,
1796708720979769, 2201414671278481, 2297675840873089, 2536151997797471,
2549478251221609, 3183465801136433, 3330924131977261, 3711813415875577,
4782006685338511, 5148118061621371, 6296342395674341, 6526081268653603,
6643288986915481, 6743424997709927, 8928508432037377, 9222478499392513,
11014376040475103, 11656397356111561, 12798522145252969, 13923899421706471,
14064610681634419, 14273530385368339, 16089060265481219, 17783063744014801,
17911723223817601, 31330151333999377, 32905029878169931, 36629538145348481,
45624537488332837, 46993657769172799, 48110884801223689, 70004575814822617,
101358995027174329, 103911691734684541, 149166625778220961,
151627931312808787, 164209492620436363, 204456200330920249,
209061986047163521, 271117470516046849, 315919608723222001,
315965685806893151, 326458532918163673, 334828939936100741,
348817011776168009, 435774319990091707, 451492375102846921,
485158402948122523, 486225730787001529, 536796759755555833,
564397255371787417, 589955028851094677, 625025489623632241,
885345041389532803, 935665618869351371, 1009493350615396529,
1143066260072911133, 1496231310404132383, 1598789291028673291,
2268330947579252221, 2805980251094900881, 4185699723047415259,
4402074514867780687, 4515833706439360637, 6204520439404262933,
8274026360284002523, 10446755020254746989, 14901065512634159473,
19487546413505693209, 22361485182258615121, 22980314937483190171,
25169360989905069409, 25596540763065937603, 31257864813993763009,
34867862809611949651, 34889374644488466803, 48263498746764753817,
50357873166123750971, 110590649554458058129, 117900800350291839241,
131233622361283804841, 131912707924668155929, 134722067567812337647,
135535956687305926273, 167360891302418779411, 168801086286212289431,
258331949189986326367, 335750247682053586901, 374846134168397471243,
378770204035162384997, 432057747285156618817, 687768768414500741341,
1004217361647190454171, 1088313667564289029453, 2305099484341355954981,
3791445821098630996753, 5052195279310415953531, 6274085743404921460537,
7702966444599210341617, 20789124169463678102713, 21875026955693902846183,
29231679455089165223401, 45606072452936380486921, 72309155046963233961791,
100798517038294835716321, 145142890373531870546641,
150689972415911039249459, 204366039176988885727871,
204530703571356423566971, 215525406486734078635603,
234271804066943144332319, 257237733762072300809881,
281055285920688771425599, 292570001043947777892197,
327559805394979121755489, 357153955800796052994163,
381657871786858817517277, 581485707003066089360821,
603113129008172292789931, 2603475311416837945801097,
3326254807627778280849547, 3345476812360677376340041,
6485668152547332660657841, 6767699731599021026056283,
7338391849413604227975799, 7743810553505190928448899,
9388046463781002573829883, 9937984196743741414107401,
12884961778437920314402513, 13213571901433344934283519,
13720405721466007835103211, 18971604648747222682040291,
19383245658672820642055731, 38420842848981392597615861,
41204133559341077510740829, 56748336081377426535170587,
58797880998898354362629971, 67285658924969260260836929,
106970700562454472350836183, 111998979662707645844109121,
130110640816068707414076601, 233669003152874453180101777,
291523673993774795223157729, 482760636131855627222316551,
535750673607463853671855729, 566853658105958063427532037,
821358189748384511376126751, 965587190915960752306912301,
1464621689539044811822273019, 3546539189212321013014718087,
5956845947733229706946930607, 6158686972907789271752677397,
8608106912640683724041725103, 14130386091162273752461387579,
14961296951860360853213161489, 60351285825915310816204896769,
191683031205355179199958277121, 208644906055980414780201206161,
304402295644113102039507910681, 706132008101135602203621405289,
1244003531637747395162400674351, 3245818606885611450953946980987,
3637588873954511433839609189747, 3957859287933228402790714823803,
5051752485270228777139427773111, 11401355003174418536876396236159,
14726555364585012892444440090751, 22336474881198445332292059853619,
30576308069075829315234744136241, 34316843565107624715057451342247,
42908016367933271190455539986407, 432042242155762716591315528631609,
490524886833510580522032051698333, 1801484705131668876500068236391753,
3708366963827908951215846307996661, 15681120742669927371347500711133131,
19238611434292026195045887544024913, 24415904111978478188769675311860157,
33661629004279868278205583994326979, 47890252291257128126044781281592543,
3760808297896862725084484133384890659, 8294725495836621986715516373121185537,
11636933959621098088031030445636513007,
59813046375181769306016700165290169537,
65110052388500902759897072711414286887,
102329189594547549657540565413396038701,
798167678837469920188160718521149336927,
1518678265288422034014602455057485860311,
1553871519815521574742646118801067039341,
13276260528852139084537022924276558050559,
51249679793243177750143699180536584459401,
60286285357068323908884890185142379901668431,
515397931586890805724262529672368870694338434001,
1546132562196033990574082188840405015112916155251,
190889588589936784401609425198035986155507413921181,
17529097123947879503762992973014217865235532554975171,
35826894687127246804985548437808941002293995812091691,
117995171693834454246644003933945645889052923318362305633969,
144283286596886504823039088995815387788435308012527125576301,
1210399177182288006201752262354382648158190136861552303421773,
11053676860622910706385088601828253725379272819514018050751396748429001,
180177770641636417112546690128193917944439092140520910441370256179661913 ] ) );
#############################################################################
##
#E 3k2k.g . . . . . . . . . . . . . . . . . . . . . . . . . . . . ends here
[ Dauer der Verarbeitung: 0.19 Sekunden
(vorverarbeitet)
]
|
