-- Dec 25, 2013 (Kurt Beschorner) -- n=4375: c2967(9963249355......) = 58179798985346176763698780001 * c2939(1712492914......) # ECM B1=1e6, sigma=527410443 -- Dec 24, 2013 (Propper) -- n=578: c217(7869279963......) = 1136558791710654899629429576107642694020211020408036719308522808314581197380973 * p139(6923777301......) # snfs # 1076 of 100000 Phi_n(10) factorizations were finished. -- Dec 23, 2013 (Kurt Beschorner) -- n=4313: c4065(1043236350......) = 43180840185438290586514657169 * c4036(2415970477......) # ECM B1=1e6, sigma=3096279008 -- Dec 21, 2013 (Kurt Beschorner) -- n=4341: c2864(1004641937......) = 914825636840575647218465314936831 * c2831(1098178600......) # ECM B1=1e6, sigma=1928366589 n=4351: c4053(1940813273......) = 86618435364542176451644588919 * c4024(2240646884......) # ECM B1=1e6, sigma=125923883 n=4353: c2861(6879455859......) = 1975660609532761761880035645151 * p2831(3482104074......) # ECM B1=1e6, sigma=572492833 # ----------------8<----------------8<----------------8<---------------- # Primality testing 3482104074...... [N-1/N+1, Brillhart-Lehmer-Selfridge] # Running N-1 test using base 11 # Running N-1 test using base 13 # Running N+1 test using discriminant 29, base 4+sqrt(29) # Calling N-1 BLS with factored part 0.23% and helper 0.01% (0.73% proof) # 3482104074...... is Fermat and Lucas PRP! (0.6347s+0.0216s) # ----------------8<----------------8<----------------8<---------------- n=4387: c4231(2761875828......) = 313676328431720291147398465117 * c4201(8804858952......) # ECM B1=1e6, sigma=2452930598 n=4399: c4229(1290585809......) = 1728517836760186935424269095773 * x4198(7466430381......) # ECM B1=1e6, sigma=2567057061 n=4399: x4198(7466430381......) = 486893111477117498824367868274550791 * c4163(1533484496......) # ECM B1=1e6, sigma=2324377825 n=4557: c2494(3873514989......) = 188592269802084781250116192198481551 * c2459(2053909735......) # ECM B1=1e6, sigma=3537757061 n=99041: c99023(5462091623......) = 122380886094477757 * c99006(4463190125......) # mfaktc # via factordb.com n=491: c454(5203750389......) = 1197374617210477888172710685375624831870955397 * p409(4345966846......) n=499: c476(2151510482......) = 713502050850568332655474885282466655139892879 * p431(3015422983......) # 1075 of 100000 Phi_n(10) factorizations were finished. # ----------------8<----------------8<----------------8<---------------- # The following 127 probable prime factors are not certificated yet. # n=4353: p2831(3482104074......) http://factordb.com/index.php?id=1100000000641070851 # n=5237: p5192(8225727009......) http://factordb.com/index.php?id=1100000000021164062 # n=5323: p5277(5494980776......) http://factordb.com/index.php?id=1100000000013354497 # n=6119: p5837(3754893657......) http://factordb.com/index.php?id=1100000000416753186 # n=7597: p7380(2662259922......) http://factordb.com/index.php?id=1100000000476127140 # n=7745: p6175(2562004991......) http://factordb.com/index.php?id=1100000000559428116 # n=8223: p5371(1070563618......) http://factordb.com/index.php?id=1100000000419315002 # n=10455: p5109(3759996113......) http://factordb.com/index.php?id=1100000000032404131 # n=10679: p10398(3212734537......) http://factordb.com/index.php?id=1100000000587092362 # n=10703: p8264(5790721458......) http://factordb.com/index.php?id=1100000000596419742 # n=12351: p7775(2639345918......) http://factordb.com/index.php?id=1100000000589822155 # n=12413: p12382(1389253690......) http://factordb.com/index.php?id=1100000000013490240 # n=14011: p13957(3202159838......) http://factordb.com/index.php?id=1100000000575379519 # n=14485: p11566(1953572169......) http://factordb.com/index.php?id=1100000000615401029 # n=14582: p6934(4212511300......) http://factordb.com/index.php?id=1100000000032355112 # n=14825: p11812(4191829575......) http://factordb.com/index.php?id=1100000000583602914 # n=15332: p7647(3599323721......) http://factordb.com/index.php?id=1100000000014723489 # n=15472: p7724(6462870742......) http://factordb.com/index.php?id=1100000000014723987 # n=15728: p7851(2119357982......) http://factordb.com/index.php?id=1100000000014724861 # n=15934: p7655(9398162882......) http://factordb.com/index.php?id=1100000000032355349 # n=16597: p14213(3389166928......) http://factordb.com/index.php?id=1100000000032433692 # n=16815: p8343(8867846097......) http://factordb.com/index.php?id=1100000000032435874 # n=16886: p8406(2001272104......) http://factordb.com/index.php?id=1100000000636162381 # n=18170: p6846(5144476898......) http://factordb.com/index.php?id=1100000000032355788 # n=18827: p18480(9000000000......) http://factordb.com/index.php?id=1100000000032454351 # n=19498: p9730(8251811537......) http://factordb.com/index.php?id=1100000000014739626 # n=20233: p20211(4205088806......) http://factordb.com/index.php?id=1100000000013669684 # n=20581: p18686(3423440887......) http://factordb.com/index.php?id=1100000000587111590 # n=21148: p9883(2211679650......) http://factordb.com/index.php?id=1100000000591597385 # n=21469: p18369(2534810559......) http://factordb.com/index.php?id=1100000000615459222 # n=21786: p7256(2521977139......) http://factordb.com/index.php?id=1100000000032356709 # n=21858: p7276(1149947374......) http://factordb.com/index.php?id=1100000000032356727 # n=21865: p17480(4725842171......) http://factordb.com/index.php?id=1100000000032485925 # n=22327: p21964(1003011728......) http://factordb.com/index.php?id=1100000000032491510 # n=22575: p10060(1762423748......) http://factordb.com/index.php?id=1100000000032494459 # n=23572: p11466(4152899286......) http://factordb.com/index.php?id=1100000000591599582 # n=24466: p11262(8383530241......) http://factordb.com/index.php?id=1100000000032357453 # n=24792: p8245(7484034255......) http://factordb.com/index.php?id=1100000000015780486 # n=24832: p12274(4612171090......) http://factordb.com/index.php?id=1100000000602433947 # n=25722: p8564(1297186619......) http://factordb.com/index.php?id=1100000000032357932 # n=25973: p24567(4967369915......) http://factordb.com/index.php?id=1100000000597306296 # n=26008: p12958(2371385622......) http://factordb.com/index.php?id=1100000000615703735 # n=26601: p17724(2959900507......) http://factordb.com/index.php?id=1100000000032542308 # n=26982: p8951(8406608028......) http://factordb.com/index.php?id=1100000000597306316 # n=27472: p12779(2206236194......) http://factordb.com/index.php?id=1100000000015790968 # n=27496: p11737(5951904519......) http://factordb.com/index.php?id=1100000000015791070 # n=28455: p12912(1713313150......) http://factordb.com/index.php?id=1100000000615703749 # n=28952: p10998(1599236780......) http://factordb.com/index.php?id=1100000000615703752 # n=29091: p19374(3948526192......) http://factordb.com/index.php?id=1100000000032553440 # n=29141: p23745(4638933562......) http://factordb.com/index.php?id=1100000000615704066 # n=30452: p14469(1040925734......) http://factordb.com/index.php?id=1100000000589745584 # n=30650: p12224(1815469202......) http://factordb.com/index.php?id=1100000000032359447 # n=30744: p8629(1825038389......) http://factordb.com/index.php?id=1100000000015803663 # n=31213: p24677(2908101418......) http://factordb.com/index.php?id=1100000000615704078 # n=31254: p10410(7175573812......) http://factordb.com/index.php?id=1100000000032359627 # n=31590: p7768(6960331352......) http://factordb.com/index.php?id=1100000000032359729 # n=32184: p10603(6671042459......) http://factordb.com/index.php?id=1100000000615704083 # n=32302: p15582(7580428912......) http://factordb.com/index.php?id=1100000000615704087 # n=32481: p21600(9999999999......) http://factordb.com/index.php?id=1100000000556949265 # n=34278: p10955(5420339387......) http://factordb.com/index.php?id=1100000000615704117 # n=34474: p15652(2718591171......) http://factordb.com/index.php?id=1100000000031223055 # n=35712: p11499(1854921265......) http://factordb.com/index.php?id=1100000000615704122 # n=37751: p32314(8689034915......) http://factordb.com/index.php?id=1100000000615704125 # n=38673: p25763(1136317924......) http://factordb.com/index.php?id=1100000000615704126 # n=41470: p13434(6631229424......) http://factordb.com/index.php?id=1100000000022717472 # n=41550: p11034(3760490463......) http://factordb.com/index.php?id=1100000000022717730 # n=43106: p18450(3377757599......) http://factordb.com/index.php?id=1100000000622234960 # n=43566: p14139(6962562835......) http://factordb.com/index.php?id=1100000000022724114 # n=44606: p22298(1019011701......) http://factordb.com/index.php?id=1100000000022727396 # n=47468: p23732(9900990099......) http://factordb.com/index.php?id=1100000000022736528 # n=47498: p20160(9090909091......) http://factordb.com/index.php?id=1100000000022736618 # n=47520: p11504(8700248466......) http://factordb.com/index.php?id=1100000000615704186 # n=47560: p17904(2209194873......) http://factordb.com/index.php?id=1100000000615704191 # n=49081: p49081(1111111111......) http://factordb.com/index.php?id=1100000000013937242 # n=49671: p33095(2285982058......) http://factordb.com/index.php?id=1100000000615704201 # n=50131: p50068(2479448013......) http://factordb.com/index.php?id=1100000000575655925 # n=51300M: p6475(1949313938......) http://factordb.com/index.php?id=1100000000022749153 # n=51660M: p5754(4036177735......) http://factordb.com/index.php?id=1100000000022750359 # n=52028: p25995(3330698075......) http://factordb.com/index.php?id=1100000000022751617 # n=52062: p17353(1098901098......) http://factordb.com/index.php?id=1100000000022751729 # n=52066: p22288(1332570450......) http://factordb.com/index.php?id=1100000000022751752 # n=55315: p37998(3725063207......) http://factordb.com/index.php?id=1100000000314608933 # n=55601: p43057(1000000000......) http://factordb.com/index.php?id=1100000000563716320 # n=57740M: p11545(2824060999......) http://factordb.com/index.php?id=1100000000022770929 # n=58962: p18944(1338567545......) http://factordb.com/index.php?id=1100000000022775164 # n=59220L: p6614(4606819083......) http://factordb.com/index.php?id=1100000000022776045 # n=59340M: p7393(2555229610......) http://factordb.com/index.php?id=1100000000022319751 # n=59772: p18688(9901000000......) http://factordb.com/index.php?id=1100000000022320970 # n=64060L: p12809(2824060999......) http://factordb.com/index.php?id=1100000000022333805 # n=64410: p16115(1233544571......) http://factordb.com/index.php?id=1100000000022334904 # n=65626: p28057(1459800300......) http://factordb.com/index.php?id=1100000000615704360 # n=65924: p32926(4189483724......) http://factordb.com/index.php?id=1100000000636311936 # n=67347: p38382(7391571857......) http://factordb.com/index.php?id=1100000000615704363 # n=67366: p31075(5442877005......) http://factordb.com/index.php?id=1100000000615704364 # n=68102: p32033(1099999999......) http://factordb.com/index.php?id=1100000000557665558 # n=70740L: p9361(1000100005......) http://factordb.com/index.php?id=1100000000615928441 # n=70842: p23613(1098901098......) http://factordb.com/index.php?id=1100000000293897389 # n=71400: p15352(5670284275......) http://factordb.com/index.php?id=1100000000615704371 # n=72184: p30906(6297664618......) http://factordb.com/index.php?id=1100000000615704376 # n=73094: p29832(9090910000......) http://factordb.com/index.php?id=1100000000556949394 # n=73808: p31585(1000000009......) http://factordb.com/index.php?id=1100000000556949493 # n=74112: p24556(1016058865......) http://factordb.com/index.php?id=1100000000615704390 # n=75740M: p12953(1371715669......) http://factordb.com/index.php?id=1100000000615933369 # n=76537: p76529(1680243818......) http://factordb.com/index.php?id=1100000000021230909 # n=77050: p29027(1553899293......) http://factordb.com/index.php?id=1100000000636541242 # n=77061: p48301(1758205326......) http://factordb.com/index.php?id=1100000000615704405 # n=77077: p55441(1000000000......) http://factordb.com/index.php?id=1100000000563445641 # n=79560: p18417(2260354660......) http://factordb.com/index.php?id=1100000000636695277 # n=79710: p21248(9100090999......) http://factordb.com/index.php?id=1100000000556949246 # n=82360: p31360(9999000099......) http://factordb.com/index.php?id=1100000000556949424 # n=83967: p51639(4884525227......) http://factordb.com/index.php?id=1100000000596833389 # n=85113: p48339(7099610268......) http://factordb.com/index.php?id=1100000000415323025 # n=86154: p28202(1821117073......) http://factordb.com/index.php?id=1100000000615720928 # n=86340M: p11491(7801769750......) http://factordb.com/index.php?id=1100000000593024392 # n=86453: p86453(1111111111......) http://factordb.com/index.php?id=1100000000046752372 # n=87114: p29020(5179196579......) http://factordb.com/index.php?id=1100000000615720934 # n=87312: p27116(5668758151......) http://factordb.com/index.php?id=1100000000615720957 # n=88676: p37993(1009999999......) http://factordb.com/index.php?id=1100000000563733924 # n=90312: p29116(1107149590......) http://factordb.com/index.php?id=1100000000615720958 # n=92092: p31681(1009999999......) http://factordb.com/index.php?id=1100000000556949529 # n=92712: p30897(1000099999......) http://factordb.com/index.php?id=1100000000556949399 # n=93420L: p12372(1989086709......) http://factordb.com/index.php?id=1100000000615934614 # n=93811: p93765(2592502388......) http://factordb.com/index.php?id=1100000000530981325 # n=93914: p46945(2805905158......) http://factordb.com/index.php?id=1100000000022414371 # n=94100L: p18788(5376763212......) http://factordb.com/index.php?id=1100000000615934625 # n=96684: p27594(2048115086......) http://factordb.com/index.php?id=1100000000615721010 # n=97098: p32350(1718114428......) http://factordb.com/index.php?id=1100000000536289244 # ----------------8<----------------8<----------------8<---------------- -- Dec 20, 2013 (Yousuke Koide) -- n=854: c341(8581188979......) = 280864846266479724963196714881918703837192646197734463 * c288(3055273414......) # ECM B1=12e7, sigma=3319041474 -- Dec 17, 2013 (Serge Batalov) -- n=7509: p4955(2355545077......) is definitely prime. # Certification is available at: http://stdkmd.com/nrr/cert/Phi/index.htm#CERT_PHI_7509_10 -- Dec 9, 2013 (Marty) -- # via yoyo@home n=2420L: c298(1106892062......) = 2204022384160406872395320446007028811349953726195141 * c246(5022145287......) # ECM B1=260000000, sigma=309797891 # n=2420L has the 3rd biggest factored part (44.16%) in the list. -- Dec 9, 2013 (Alfred Reich) -- n=24001: c24001(1111111111......) = 3571967436155919309566806831 * c23973(3110641770......) # P-1 # 75916 of 100000 Phi_n(10) factorizations were cracked. # 7463 of 9592 R_prime factorizations were cracked. -- Dec 1, 2013 (Maksym Voznyy) -- n=96034: c48007(1990274857......) = 6936114926506331 * c47991(2869437543......) n=96062: c46837(1350084471......) = 22571212811583197 * c46820(5981444077......) n=96074: c43561(1000000000......) = 1575210406532423 * c43545(6348358262......) n=96104: c46711(7060475397......) = 42407867051489 * c46698(1664897550......) n=96106: c46359(3051615798......) = 621903088209859 * c46344(4906899251......) n=96184: c43638(1519886658......) = 112241743071833 * c43624(1354118901......) n=96192: c31838(1521710148......) = 195938905135865311297 * c31817(7766248092......) n=96216: c30231(1219317441......) = 30343939511436286873 * c30211(4018322806......) n=96270: c25664(9100090999......) = 2531968645730814331 * c25646(3594077286......) n=96274: c46779(5480154071......) = 4758751044461647 * c46764(1151595034......) n=96318: c32089(5339159343......) = 9093049493144887 * c32073(5871692821......) n=96346: c47376(8977396777......) = 717822573438539 * c47362(1250642862......) n=96360: c23026(1384793588......) = 3818639216372641 * c23010(3626405925......) n=96362: c41281(4975795984......) = 935231930366167729 * c41263(5320387192......) n=96378: c32115(7469368554......) = 3703901250082333 * c32100(2016621948......) n=96414: c32128(2143236874......) = 416921335257127 * c32113(5140626523......) n=96428: c48194(4699174455......) = 2068876534603969 * c48179(2271365340......) n=96436: c48198(2738033655......) = 252041449409369 * c48184(1086342608......) n=96452: c48210(3640141092......) = 62914602644549 * c48196(5785844524......) n=96484: c48240(9900990099......) = 4721405874640989841 * c48222(2097042779......) n=96544: c41274(8631635461......) = 3102856155275297 * c41259(2781835518......) n=96632: c47089(1787267464......) = 2425785713165281 * c47073(7367787908......) n=32296: c14617(1473245734......) = 295339442765489 * c14602(4988313517......) n=19378: c9684(4691113623......) = 20388971013564689606899 * c9662(2300809403......) n=96900L: c11503(5937922152......) = 158656124371593001 * c11486(3742636583......) n=96954: c26870(3485563958......) = 1682680137177108499 * c26852(2071435849......) n=97034: c39978(7807316844......) = 1446307155419939 * c39963(5398104279......) n=97036: c45569(3307770359......) = 68599060194661 * c45555(4821888741......) n=97040: c38785(1000000009......) = 1163701895822561 * c38769(8593266141......) n=97158: c32359(2336284767......) = 1298172896723023 * c32344(1799671502......) n=97164: c32377(1000000999......) = 286435719234829 * c32362(3491188189......) n=97186: c48577(2217415906......) = 70219540786855357 * c48560(3157833107......) n=97188: c25339(2078439543......) = 31833308824102969 * c25322(6529134481......) n=97238: c48609(4810709125......) = 7878175879226489 * c48593(6106374368......) n=97280: c36843(3286672360......) = 764157977362728961 * c36825(4301037818......) n=97296: c32406(9039741522......) = 1489890089982577 * c32391(6067388180......) n=97382: c44352(9090909090......) = 815097771949369 * c44338(1115315168......) n=97444: c45816(8245765682......) = 2470155754425769 * c45801(3338156174......) n=97466: c48710(3121891224......) = 111701771581703 * c48696(2794844862......) n=97498: c45899(1161384370......) = 415239561635677 * c45884(2796902023......) n=32508: c9060(5087508476......) = 491806264918845241 * c9043(1034453775......) n=97526: c39590(9492122919......) = 1287526349634383 * c39575(7372371775......) n=97534: c48744(1123001853......) = 714346032010757 * c48729(1572069841......) n=97554: c31920(9100000000......) = 100752169265767 * c31906(9032063593......) n=97602: c32527(3752987800......) = 402407986117117 * c32512(9326325346......) n=97632: c32244(2915482845......) = 90594697448737 * c32230(3218160585......) n=97666: c47726(8578055702......) = 297614166152527013 * c47709(2882273990......) n=97724: c44379(7560785545......) = 1338648642678029 * c44364(5648073216......) n=97780M: c19529(3074409254......) = 362701713317861 * c19514(8476412274......) n=32598: c10861(1000999998......) = 5425428675220219 * c10845(1845015498......) n=97796: c46714(7429552888......) = 420238541321927729 * c46697(1767937054......) n=97802: c48149(2407730750......) = 1111364823857251 * c48134(2166462981......) n=97824: c32554(7231509305......) = 3342774570020418913 * c32536(2163325451......) n=97878: c29640(9100000000......) = 1366885641524371 * c29625(6657469888......) n=97926: c30888(9100000000......) = 4286753320471093 * c30873(2122818674......) n=98012: c48337(1009999999......) = 20255763575909 * c48323(4986235133......) n=98032: c44472(7168482645......) = 185805755160433 * c44458(3858051995......) n=98078: c44336(3616233358......) = 187152506374387560527 * c44316(1932238807......) n=98088: c31665(1088779637......) = 3377070143062537 * c31649(3224036194......) n=32706: c10257(6773837052......) = 11783913841893637 * c10241(5748376255......) n=98162: c49062(1223084790......) = 2895170170416373 * c49046(4224569604......) n=32724: c10801(1000000000......) = 3630585119923981 * c10785(2754376958......) n=98178: c32693(9219572243......) = 450200070956761 * c32679(2047883338......) n=98266: c42102(5088227044......) = 2022838009381127 * c42087(2515390268......) n=98270: c37898(8405977462......) = 3700383786200081 * c37883(2271650171......) n=98362: c41920(9090909091......) = 277040808270997 * c41906(3281433211......) n=32796: c10908(3521714618......) = 2109272527856932849 * c10890(1669634706......) n=98412: c32011(2012148900......) = 1852081459499641 * c31996(1086425702......) n=98424: c32785(1000000000......) = 3555953564393809 * c32769(2812185204......) n=19688: c9309(1585586479......) = 39812429750056675993 * c9289(3982641826......) n=98470: c38283(1534135737......) = 110847509960820560731 * c38263(1384005593......) n=98472: c29722(3725535514......) = 23728737082777 * c29709(1570052169......) n=98534: c46657(1099999999......) = 686296425128118853 * c46639(1602805959......) n=98560: c30720(9999999999......) = 274181934200401921 * c30703(3647213310......) n=98574: c28130(1427869093......) = 23277732882223 * c28116(6134055667......) n=98702: c46413(5074995928......) = 4311636694597530091 * c46395(1177046279......) n=98716: c44325(1036234493......) = 11975093239678669 * c44308(8653247809......) n=98728: c40314(5330431920......) = 64274253177386617 * c40297(8293261541......) n=98738: c49351(8880490420......) = 7135993324577219 * c49336(1244464507......) n=98826: c25914(4276749661......) = 449073432710449 * c25899(9523497383......) n=98868: c25412(2779886217......) = 22237853564874949 * c25396(1250069486......) n=98914: c46513(1000000000......) = 98908516504583 * c46499(1011035283......) n=19788: c6104(1566488091......) = 20519506570075711921 * c6084(7634141135......) n=98948: c47701(4124811246......) = 2535566594827481 * c47686(1626780876......) n=98996: c49483(2232225373......) = 273271931193721 * c49468(8168513185......) n=99098: c49505(2495162079......) = 16460978880682757 * c49489(1515804192......) n=99128: c49550(1066421218......) = 1706732068475353 * c49534(6248322381......) n=99138: c28779(4068144446......) = 39747692142388681543 * c28760(1023491988......) n=99214: c49047(1568883804......) = 66728404633145767 * c49030(2351148379......) n=33084: c10996(2429845274......) = 143376688472902849 * c10979(1694728271......) n=99260L: c16950(4903632866......) = 1534401553662041 * c16935(3195795034......) n=99304: c49616(6551307728......) = 1439956855780529 * c49601(4549655569......) n=99340M: c19832(6592643249......) = 232576556753147441 * c19815(2834612112......) n=33122: c16500(2245947122......) = 69769715839091 * c16486(3219085954......) n=99406: c47521(1099999999......) = 794631691064614841 * c47503(1384289114......) n=99422: c49702(3664833662......) = 1058030948303557 * c49687(3463824633......) n=99446: c47077(9065433622......) = 174838800767503 * c47063(5185023909......) n=99476: c45860(5349559911......) = 2465750671251401 * c45845(2169546164......) n=99626: c49233(4648014326......) = 422015740807950761 * c49216(1101384113......) n=99674: c45360(9090909090......) = 13490257536008132543 * c45341(6738869933......) n=99696: c31650(7440081582......) = 675782437868264641 * c31633(1100958113......) n=99700M: c19902(1729789600......) = 27465406302538301 * c19885(6298066670......) n=99702: c31886(2653601396......) = 318141936656767 * c31871(8340935572......) n=99866: c43815(3175022584......) = 14454212628468653 * c43799(2196607083......) # 75915 of 100000 Phi_n(10) factorizations were cracked.