Wednesday, June 28, 2006

105th power

105=3*5*7; the cyclotomic polynomial has a 2 coefficient.
? for(v=2,105,print(v," ",factor((v^105-1)/gcd(v^105-1,(v^35-1)*(v^21-1)*(v^15-1)*(v^7-1)))))
2 [29191, 1; 106681, 1; 152041, 1]
3 [421, 1; 6301, 1; 1616161, 1; 26751945361, 1]
4 [211, 1; 29191, 1; 106681, 1; 152041, 1; 664441, 1; 1564921, 1]
5 [1736701, 1; 119461537021, 1; 21226783250214361, 1]
6 [211, 1; 35281, 1; 58171, 1; 61921104791950322094158011, 1]
7 Mat([42693162668620904426304495389707999425601, 1])
8 [870031, 1; 983431, 1; 29728307155963706810228435378401, 1]
9 [211, 1; 421, 1; 1051, 1; 6301, 1; 24151, 1; 1616161, 1; 3369031, 1; 3454081, 1; 26751945361, 1]
10 [30703738801, 1; 625437743071, 1; 57802050308786191965409441, 1]
11 [421, 1; 540751, 1; 599551, 1; 2598121, 1; 126713791, 1; 2373141440024702184811, 1]
12 [2521, 1; 126001, 1; 9562853581, 1; 2268301966722094170973637436845641, 1]
13 [995277238201, 1; 320553148774196624469658887398942218735081, 1]
14 [20161, 1; 416104481521, 1; 1325735305253077646619978407581074191011, 1]
15 [24596480723711374110433501, 1; 12340745958492257916284855626741, 1]
16 [211, 1; 421, 1; 29191, 1; 106681, 1; 152041, 1; 664441, 1; 1564921, 1; 146919792181, 1; 1041815865690181, 1]
17 [1471, 1; 704761, 1; 872761, 1; 8208901, 1; 245614111, 1; 67096559666323873912471273981, 1]
18 [3361, 1; 26881, 1; 50451031, 1; 6391293850256281, 1; 65081321032032689150122343401, 1]
19 [116131, 1; 41888491, 1; 5206520255936910609072540845913496243195666334401, 1]
20 [211, 1; 1051, 1; 143677768081, 1; 338649469410070561, 1; 27455958930629469508499288821, 1]
21 [81090871, 1; 3987476221, 1; 5124240195826801224421, 1; 1855106691418101398774071, 1]
22 [8878834021, 1; 496997570388443929351, 1; 6482477075260707069597975952254601, 1]
23 [21001, 1; 4558141981, 1; 8829545269167938682361, 1; 285259002489570164883253468981, 1]
24 [211, 1; 15331, 1; 573771004175140372915323230675033255524409369213889481220161, 1]
25 [421, 1; 1736701, 1; 5236141, 1; 119461537021, 1; 21226783250214361, 1; 1354224218968567573270561, 1]
26 [421, 1; 2311, 1; 691049040256641389611, 1; 128273925551743698644742928265028665062111, 1]
27 [1571221, 1; 335422140063430947448491304902193015341719353456516541680805341, 1]
28 [421, 1; 6313861, 1; 98336245890572745925217555761, 1; 11536371289790796513662140395301, 1]
29 [14071, 1; 1153456110611495859334316274353558275930447581299596591411479220711, 1]
30 [211, 1; 391061376751449733631793465114261320107553845297768849234837044581521, 1]
31 [421, 1; 39849234924648425393072876341, 1; 23707462166621201930562854073708336673561, 1]
32 [4201, 1; 7351, 1; 181165951, 1; 325985508875527587669607097222667557116221139090131514801, 1]
  ***   Warning: MPQS: the factorization of this number will take several hours.
  ***   user interrupt after 33mn, 9,863 ms.
33 [403964075517082772293915365361, 1; 19755054605825307891112987294773170648106001, 1]
34 [176689034091151, 1; 321659534033041, 1; 587943929701845737685493450745728795510977721, 1]
35 [28657329822614221, 1; 4532176487551678210228760701, 1; 1033481205046232340291587468041, 1]
36 [211, 1; 35281, 1; 58171, 1; 71191, 1; 61921104791950322094158011, 1; 271613602977153099649378586566681, 1]
  ***   Warning: MPQS: the factorization of this number will take several hours.
37 [211, 1; 604227625372300046512884458502732151, 1; 15138762145219690961962450760690572381, 1]
38 [71562541, 1; 82398331, 1; 1176474239209348636348557351624067262849540520502788065743861, 1]
39 [631, 1; 39171091, 1; 58072141, 1; 16803972285393341346109651158716862478166907695439650629681, 1]
40 [1471, 1; 3585774151, 1; 15405385590389057603824293644619918311352163800508046297118171121, 1]
41 [101487961, 1; 9768978220172011, 1; 10880555194899391, 1; 2788122069477512041, 1; 8833161559392115261, 1]
  ***   Warning: MPQS: the factorization of this number will take several hours.
42 [19234605792687574641676801, 1; 43887638956844058654097430702733105025130615171946031, 1]
43 [23188215751, 1; 50271319771, 1; 4239813168584421248716609561, 1; 528159661714709770316955649021, 1]
44 [211, 1; 1051, 1; 1471, 1; 4621, 1; 75391, 1; 12343265131, 1; 2915628987996025141, 1; 1923056117158327113038993356492711, 1]
45 [211, 1; 7351, 1; 931981, 1; 9783661231, 1; 51146053902293083861, 1; 31959962063191228529620779850412740291, 1]
46 [211, 1; 421, 1; 30228241, 1; 24713789741966327389039366423788447503493258050203408693878591280861, 1]
47 [211, 1; 820681, 1; 6637023991133761, 1; 828843276245460525211, 1; 195492626587979268263464507123040761, 1]
48 [974469721, 1; 95525875237061641, 1; 13537746567872078581, 1; 405772948213010063185435016024571181, 1]
49 [211, 1; 338640865331157691, 1; 450798894542150330401, 1; 42693162668620904426304495389707999425601, 1]
  ***   Warning: MPQS: the factorization of this number will take several hours.
50 [23311, 1; 7880534122660344205512149931241, 1; 19733953405281613784871717440438356213119123601, 1]
51 [211, 1; 93871, 1; 17885219802451, 1; 63198678486961711, 1; 418744552822050715296333996416764939471201561, 1]
52 [211, 1; 27251095508101501, 1; 4139273766349324247633692510538201503430289333680550996595088851, 1]
53 [211, 1; 18481, 1; 15223111428372564346683550329362640515883425513618463091596333098764813473451, 1]
  ***   Warning: MPQS: the factorization of this number will take several hours.
54 [13441, 1; 116131, 1; 839200442022969151211731, 1; 3353171631789531190661401, 1; 33137090098857649151825131, 1]
55 [152969041, 1; 199860547097401, 1; 11482720617732652469340768313683772852152750941829881152898041, 1]
56 [211, 1; 914800273801, 1; 1348525214401, 1; 1623309657426313921, 1; 1972327250907702154284670941298761138091, 1]
57 [12601, 1; 24221906101, 1; 9869526083562601, 1; 19436009551855957201, 1; 33278276387002226014349151966235501, 1]
  ***   Warning: MPQS: the factorization of this number will take many hours.
  ***   Warning: MPQS: Gauss elimination will require more than 32MBy of memory.
  ***   user interrupt after 17h, 56mn, 49,598 ms.
? for(v=59,105,print(v," ",factor((v^105-1)/gcd(v^105-1,(v^35-1)*(v^21-1)*(v^15-1)*(v^7-1)))))
59 [211, 1; 3622696675111749953551, 1; 297692120869614337146281279671, 1; 44795737776903417541988307453331, 1]
60 Mat([22832698711357981223057247374907077389765848479071322392852181540132857844696246403661, 1])
61 [271960822349610241, 1; 185567708800758872704787206596113693351252154841008941966679239455201, 1]
  ***   Warning: MPQS: the factorization of this number will take many hours.
  ***   Warning: MPQS: Gauss elimination will require more than 32MBy of memory.
  ***   user interrupt after 4h, 38mn, 45,583 ms.
Someone else did this

No comments :