-- Jan 23, 2014 (Kurt Beschorner) -- n=4417: c3734(4617139972......) = 1907435250368634971305461325879 * c3704(2420601156......) # ECM B1=1e6, sigma=2997387046 -- Jan 23, 2014 (EMK2) -- # via yoyo@home n=1087: c1076(1457780947......) = 10722436014281716681874846029172179019363 * c1036(1359561339......) # ECM B1=11000000, sigma=3985048892 -- Jan 22, 2014 (Kurt Beschorner) -- n=4421: c4412(3003917273......) = 3792369628019827432780624957 * c4384(7920950667......) # ECM B1=1e6, sigma=3747546272 n=4463: c4378(8532536808......) = 2391852655142015208499440653 * c4351(3567333794......) # ECM B1=1e6, sigma=1144476120 -- Jan 20, 2014 (Maksym Voznyy) -- n=2027: p1919(3568981554......) is definitely prime. # Certification is available at: http://stdkmd.com/nrr/cert/Phi/index.htm#CERT_PHI_2027_10 # ----------------8<----------------8<----------------8<---------------- # The following 126 probable prime factors are not certificated yet. # 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<---------------- -- Jan 16, 2014 (Kurt Beschorner) -- n=4461: c2972(9009009009......) = 25850904229254754096761289 * c2947(3484987963......) # ECM B1=1e6, sigma=3461567055 n=4467: c2933(3240577617......) = 59927822156162305871034544837294115142049 * c2892(5407467684......) # ECM B1=1e6, sigma=1812797353 # 75917 of 100000 Phi_n(10) factorizations were cracked. -- Jan 16, 2014 (Bo Chen) -- n=2027: c1968(1604798110......) = 4496515564174639116528388812244676150431195718893 * p1919(3568981554......) # ECM B1=3e6, sigma=2191480116 # ----------------8<----------------8<----------------8<---------------- # Primality testing 3568981554...... [N-1/N+1, Brillhart-Lehmer-Selfridge] # Running N-1 test using base 3 # Running N+1 test using discriminant 7, base 1+sqrt(7) # Calling N-1 BLS with factored part 0.71% and helper 0.09% (2.24% proof) # 3568981554...... is Fermat and Lucas PRP! (0.2810s+0.0209s) # ----------------8<----------------8<----------------8<---------------- # 1078 of 100000 Phi_n(10) factorizations were finished. # 115 of 9592 R_prime factorizations were finished. -- Jan 13, 2014 (Maksym Voznyy) -- n=4353: p2831(3482104074......) is definitely prime. # Certification is available at: http://stdkmd.com/nrr/cert/Phi/index.htm#CERT_PHI_4353_10 -- Jan 9, 2014 (Kurt Beschorner) -- n=4377: c2906(1785411361......) = 324906299675123868278899080566617093 * c2870(5495157722......) # ECM B1=1e6, sigma=3506812022 n=4409: c4360(8178635973......) = 853251332671998607957569764364108517 * c4324(9585260122......) # ECM B1=1e6, sigma=4214823575 n=4457: c4416(5745213845......) = 998951513209184831345768292107 * c4386(5751243948......) # ECM B1=1e6, sigma=25748771 -- Jan 2, 2014 (Kurt Beschorner) -- n=1050: c165(7414122342......) = 24971969849212163241656989542667006849298004553698828087959894069143145851 * p92(2968977772......) # gnfs # ----------------8<----------------8<----------------8<---------------- # Sat Dec 28 16:00:51 2013 Found 105877138 relations, 100.1% of the estimated minimum (105776756). # Sat Dec 28 16:00:52 2013 commencing number field sieve (165-digit input) # Sat Dec 28 16:00:52 2013 R0: -96825210385045551624506485928616 # Sat Dec 28 16:00:52 2013 R1: 497686998681346841 # Sat Dec 28 16:00:52 2013 A0: -386704036238613560688232913701025748774343 # Sat Dec 28 16:00:52 2013 A1: 238703459819472440996436136843198159 # Sat Dec 28 16:00:52 2013 A2: 23964170870950384475533488589 # Sat Dec 28 16:00:52 2013 A3: -355561797669487235491 # Sat Dec 28 16:00:52 2013 A4: -14249803514658 # Sat Dec 28 16:00:52 2013 A5: 87120 # Sat Dec 28 16:00:52 2013 skew 38905439.73, size 3.488e-016, alpha -8.228, combined = 5.926e-013 rroots = 5 # Sat Dec 28 16:00:52 2013 commencing relation filtering # Sat Dec 28 16:34:42 2013 -> Running matrix solving step ... # Sat Dec 28 16:34:43 2013 commencing linear algebra # Mon Dec 30 07:36:23 2013 -> Running square root step ... # Mon Dec 30 07:36:24 2013 commencing square root phase # Mon Dec 30 11:33:45 2013 prp74 factor: 24971969849212163241656989542667006849298004553698828087959894069143145851 # Mon Dec 30 11:33:45 2013 prp92 factor: 29689777727695129732880485994429776791862651873860748152980797376212977017452165562616616651 # ----------------8<----------------8<----------------8<---------------- # c165 was the 2nd smallest composite cofactor in the list. # 1077 of 100000 Phi_n(10) factorizations were finished. -- Jan 1, 2014 (Bo Chen) -- n=2027: c2005(5964590482......) = 37167232701720430152123515598172732037 * c1968(1604798110......) # ECM B1=3e6, sigma=1715080982