-- Aug 23, 2016 (Eric_ch) -- # via yoyo@home n=2820M: c279(4698293559......) = 832530561417330269513686172453574642103980456844602894975421 * c219(5643388696......) # ECM B1=260000000, sigma=793769511 # c219 is the 10th smallest composite. # n=2820M has the 4th biggest factored part. # ----------------8<----------------8<----------------8<---------------- # Largest known factors that appear after the previous one # 1 n=596: 12463671098882718881327685400890631793963396331809714158641277443477408779299864788341586092901595083520271865575162918829366361 (NFS@Home / Feb 26, 2016) # 2 n=786: 22470645744200057762885095342697894721605325430609487291715500041029950763944163993319007373686738769124162721892380653 (Serge Batalov and Bruce Dodson / Aug 12, 2009) # 3 n=1540M: 647799461893729229242068652342456021003805852058736425973158141325454469108253161834095467738437014341 (NFS@Home / Sep 18, 2013) # 4 n=2340L: 54416219768345058780693800256182138078138198676424989328564702046179663087831396313663972761 (Bo Chen, Wenjie Fang, Maksym Voznyy and Kurt Beschorner / Feb 15, 2016) # 5 n=2820M: 832530561417330269513686172453574642103980456844602894975421 (Eric_ch / Aug 23, 2016) # 6 n=5100L: 185898550709887865845976723509058449254706894935901 (Frank Boerner / Jun 28, 2010) # 7 n=13980M: 21166873440679239162423181074773929272724025103001 (Kurt Beschorner / Jul 14, 2011) # 8 n=82700L: 7732652742988151960568776872507813340801 (Alfred Reich / Dec 12, 2010) # 9 n=120833: 79670409416595961896605938971188364397 (Maksym Voznyy / Nov 27, 2015) # 10 n=199700M: 16745944922383579468094190800250901 (Serge Batalov / Jul 6, 2015) # 11 n=199900L: 612937240365283738637341628923301 (Serge Batalov / Jul 6, 2015) # 12 n=199940L: 37392384580207183395063521 (Serge Batalov / Jul 6, 2015) # 13 n=199996: 599236237566764612695261 (Serge Batalov / Jul 7, 2015) # 14 n=199999: 35434773177895836763 (Serge Batalov / Jul 6, 2015) # 15 n=200000: 572400001 (Makoto Kamada / Apr 1, 2015) # ----------------8<----------------8<----------------8<---------------- -- Aug 23, 2016 (Alfred Reich) -- n=20118: c5736(9100000909......) = 454377510631414072118116681 * c5710(2002740165......) n=20462: c9433(1099999999......) = 133108685951092381609 * c9412(8263923515......) # ECM # 138926 of 200000 Phi_n(10) factorizations were cracked. -- Aug 20, 2016 (Alfred Reich) -- n=21518: c8736(9090910000......) = 429436598435332241528167 * c8713(2116938806......) n=21800: c8641(1000000000......) = 4829562732029052401 * c8622(2070580827......) # ECM # 138924 of 200000 Phi_n(10) factorizations were cracked. -- Aug 17, 2016 (Alfred Reich) -- n=22958: c10585(1099999999......) = 2715965909667250748197 * c10563(4050124473......) # ECM # 138922 of 200000 Phi_n(10) factorizations were cracked. -- Aug 12, 2016 (Alfred Reich) -- n=23124: c7360(9901000000......) = 2643712963610437681 * c7342(3745111567......) # ECM # 138921 of 200000 Phi_n(10) factorizations were cracked. -- Aug 11, 2016 (Ray Chandler) -- n=43566: p14139(6962562835......) is definitely prime. # Certification is available at: http://stdkmd.com/nrr/cert/Phi/#CERT_PHI_43566_10 # See also http://stdkmd.com/nrr/repunit/prpfactors.htm -- Aug 11, 2016 (Alfred Eichhorn) -- # via Kurt Beschorner n=52223: c52223(1111111111......) = 7245089570324712801427 * c52201(1533605761......) # ECM B1=11e3 # 138920 of 200000 Phi_n(10) factorizations were cracked. # 13763 of 17984 R_prime factorizations were cracked. -- Aug 10, 2016 (Alfred Reich) -- n=166600: c53760(9999999999......) = 46304387833201 * c53747(2159622547......) n=166614: c47592(9100000909......) = 295673075347126933 * c47575(3077723901......) n=167494: c82657(1099999999......) = 1061506221696931 * c82642(1036263356......) n=167576: c83784(9999000099......) = 39424202573729 * c83771(2536259314......) n=170506: c69120(9090910000......) = 16267467306049 * c69107(5588399121......) n=170792: c82945(1000099999......) = 58147411020697 * c82931(1719939000......) n=170948: c85472(9900990099......) = 11542515802501 * c85459(8577844092......) n=171088: c78337(1000000000......) = 47305404108913 * c78323(2113923385......) n=171134: c83441(1099999999......) = 17751174319037 * c83427(6196773127......) n=171794: c73585(1000000099......) = 4103083382800249 * c73569(2437191757......) n=171926: c80040(9090909090......) = 86935948531146167 * c80024(1045701950......) n=187280: c74881(1000000009......) = 17138088687361 * c74867(5834956442......) n=187576: c93784(9999000099......) = 180246504940049 * c93770(5547403043......) n=187714: c88321(1099999999......) = 67837237916801029830721 * c88298(1621528284......) n=187818: c59840(9100000000......) = 4456290646243081 * c59825(2042057110......) n=188088: c58880(9999000100......) = 70541429916073 * c58867(1417464901......) n=188194: c92737(1099999999......) = 57303437970529 * c92723(1919605592......) n=188270: c73920(9091000000......) = 104354910113281 * c73906(8711616913......) n=188554: c90157(1099999999......) = 21803001139303 * c90143(5045177005......) n=188778: c61920(9100000000......) = 216001027305127 * c61906(4212942926......) n=188988: c62993(1009998990......) = 111030350025349 * c62978(9096602773......) n=189238: c81061(1000000099......) = 581728959088957 * c81046(1719013785......) n=189302: c94650(9090909090......) = 20596619496648331327 * c94631(4413786977......) n=189314: c93637(1099999999......) = 21021543366739 * c93623(5232727116......) n=189510: c50528(9100090999......) = 532680697084531 * c50514(1708357567......) # ECM # 138919 of 200000 Phi_n(10) factorizations were cracked. -- Aug 9, 2016 (Alfred Reich) -- n=169130: c62400(9091000000......) = 13353992674361 * c62387(6807701802......) n=169670: c62928(9999999999......) = 31081696463371 * c62915(3217327603......) n=169750: c57600(9999999999......) = 49784130634089251 * c57584(2008672215......) n=169966: c79969(1099999999......) = 133830436698373 * c79954(8219355978......) n=170014: c78313(1000000000......) = 12695419209019 * c78299(7876856868......) n=170200: c63360(9999999999......) = 956372464017625601 * c63343(1045617724......) # ECM # 138894 of 200000 Phi_n(10) factorizations were cracked. -- Aug 8, 2016 (Alfred Reich) -- n=173422: c86710(9090909090......) = 28681265842703 * c86697(3169633146......) n=173762: c86293(1099999999......) = 40006381399020437 * c86276(2749561348......) n=173880: c38017(1000000000......) = 140256388094392081 * c37999(7129800029......) n=173930: c69569(1099989000......) = 159556999464721 * c69554(6894019089......) n=178274: c89136(9090909090......) = 1110522528697584757 * c89118(8186154585......) n=178482: c58800(9100000000......) = 1682036963630045779 * c58782(5410107029......) n=178878: c51096(9100000909......) = 119088433122037 * c51082(7641381006......) n=179018: c72576(9090910000......) = 403487971328228459 * c72559(2253080796......) n=179372: c89684(9900990099......) = 107647402292659961 * c89667(9197611728......) n=179508: c51264(9901000000......) = 35794935040479301 * c51248(2766033794......) n=180064: c84481(1000000000......) = 13558049066273 * c84467(7375692440......) n=180896: c90432(9999999999......) = 994142401233281 * c90418(1005892112......) n=181148: c78320(9900990099......) = 557257030086722549 * c78303(1776736687......) n=181196: c89473(1009999999......) = 2027048523356161 * c89457(4982613826......) n=181306: c90049(1099999999......) = 62943525734773 * c90035(1747598322......) n=181558: c83785(1099999999......) = 20816223582861409 * c83768(5284339859......) n=181632: c53760(9999999999......) = 15843111115393 * c53747(6311891602......) n=181844: c83617(1000000000......) = 972260891542895761 * c83599(1028530519......) n=182274: c57152(9100000000......) = 21748725705367 * c57139(4184153188......) n=182924: c76176(9900990099......) = 11935417835041 * c76163(8295470033......) n=183130: c73249(1099989000......) = 108166931437681 * c73235(1016936493......) n=183688: c91840(9999000099......) = 12257389843513 * c91827(8157528011......) n=184114: c78901(1099999890......) = 37124551799161 * c78887(2962998438......) n=184282: c78973(1099999890......) = 19520691696059 * c78959(5635045658......) n=189964: c94980(9900990099......) = 581948694040841 * c94966(1701351029......) n=190436: c95216(9900990099......) = 2128862240982361 * c95201(4650836446......) # ECM # 138888 of 200000 Phi_n(10) factorizations were cracked. -- Aug 1, 2016 (Alfred Reich) -- n=65250: c16800(9999999999......) = 5747724010314587251 * c16782(1739819097......) # ECM # 138862 of 200000 Phi_n(10) factorizations were cracked. -- Aug 8, 2016 (Maksym Voznyy) -- n=47333: c39601(1111111111......) = 321692121322573 * c39586(3453958109......) n=47771: c43561(1111111111......) = 3371493379290004723 * c43542(3295605199......) n=60229: c53761(1111111111......) = 822195704678323 * c53746(1351394935......) n=60367: c54913(1111111111......) = 61658341097359822365841 * c54890(1802045094......) # prime95, ECM, 80 curves, B1=11000, B2=1100000 # 138861 of 200000 Phi_n(10) factorizations were cracked. -- Aug 5, 2016 (Maksym Voznyy) -- n=46531: c42121(1111111111......) = 282252497687813 * c42106(3936585575......) n=95339: c95332(1456789673......) = 381876701459673475151 * c95311(3814816845......) n=95393: c95371(8493221987......) = 35739105768472110439 * c95352(2376450614......) n=95401: c95384(1307689829......) = 15896865991781155289 * c95364(8226085757......) # prime95, ECM, 80 curves, B1=11000, B2=1100000 # 138857 of 200000 Phi_n(10) factorizations were cracked. -- Aug 5, 2016 (Maksym Voznyy) -- n=23698: p10861(9012457349......) is definitely prime. # Certification is available at: http://stdkmd.com/nrr/cert/Phi/#CERT_PHI_23698_10 # See also http://stdkmd.com/nrr/repunit/prpfactors.htm -- Aug 4, 2016 (Maksym Voznyy) -- n=31889: c26641(1111111111......) = 16417660697499679738693 * c26618(6767779719......) n=44987: c44987(1111111111......) = 10772020635390054551761 * c44965(1031478817......) n=45103: c41185(1111111111......) = 228563415520199 * c41170(4861281533......) n=45917: c41473(1111111111......) = 53511515039363 * c41459(2076396286......) n=58949: c51041(1111111111......) = 27215523967786268599 * c51021(4082637219......) n=58963: c58963(1111111111......) = 5367776949149193919 * c58944(2069965130......) n=59053: c59053(1111111111......) = 11715747204977779508507 * c59030(9483911624......) n=59077: c59077(1111111111......) = 4665641685169395041 * c59058(2381475445......) n=59267: c52993(1111111111......) = 6720757730392031 * c52977(1653252736......) n=95483: c95475(1858904566......) = 1488773267177915039 * c95457(1248614955......) n=95561: c95555(5813591828......) = 2529096181473825031 * c95537(2298683565......) # prime95, ECM, 80 curves, B1=11000, B2=1100000 # 138856 of 200000 Phi_n(10) factorizations were cracked. # 13762 of 17984 R_prime factorizations were cracked. -- Aug 3, 2016 (Maksym Voznyy) -- n=28853: c25201(1111111111......) = 3269597248094625053 * c25182(3398311861......) n=29087: c25985(1111111111......) = 358701930691331951 * c25967(3097588878......) n=30089: c30089(1111111111......) = 270069232396520004797 * c30068(4114171396......) n=31027: c27721(1111111111......) = 582773289866077 * c27706(1906592375......) n=31349: c28337(1111111111......) = 3754408949652907627 * c28318(2959483439......) n=31379: c31379(1111111111......) = 6310281278304551474041987 * c31354(1760794902......) n=42853: c42853(1111111111......) = 303122353993816746133 * c42832(3665553188......) n=43301: c39313(1111111111......) = 671719730057923272359 * c39292(1654129038......) n=43597: c43597(1111111111......) = 1445650751236646136601 * c43575(7685888933......) n=57221: c57221(1111111111......) = 91774691926440609637 * c57201(1210694460......) # prime95, ECM, 80 curves, B1=11000, B2=1100000 # 138847 of 200000 Phi_n(10) factorizations were cracked. # 13758 of 17984 R_prime factorizations were cracked. -- Aug 2, 2016 (Maksym Voznyy) -- n=18911: c18911(1111111111......) = 7339641947498119450409 * c18889(1513849202......) n=19877: c16561(1111111111......) = 384256014176285504111 * c16540(2891590684......) n=20959: c20959(1111111111......) = 213412209865029972874280557 * c20932(5206408348......) n=25883: c21601(1111111111......) = 465283436957483 * c21586(2388030655......) n=26273: c23185(1111111111......) = 1388618368591054043 * c23166(8001558500......) n=26611: c23233(1111111111......) = 284359479609334351 * c23215(3907417163......) n=26939: c23401(1111111111......) = 25249542831171650773 * x23381(4400519718......) n=26939: x23381(4400519718......) = 62457160498826347 * c23364(7045660871......) n=27047: c24193(1111111111......) = 105811611307757 * c24179(1050084293......) n=36091: c30721(1111111111......) = 69517267572391 * c30707(1598323912......) n=37609: c31441(1111111111......) = 4339434134469472039 * c31422(2560497697......) n=37927: c33793(1111111111......) = 6618207560220601 * c33777(1678870148......) n=39721: c34321(1111111111......) = 914130062014008796969 * c34300(1215484707......) n=39923: c35425(1111111111......) = 2002859283732054437 * c35406(5547624439......) n=54223: c48385(1111111111......) = 3977772755588796347 * c48366(2793299616......) n=54277: c54277(1111111111......) = 234610962461564638642027 * c54253(4735972690......) n=54577: c54577(1111111111......) = 6198961572400504003 * c54558(1792414903......) n=55487: c55487(1111111111......) = 251403533465419749559 * c55466(4419632038......) n=56389: c50881(1111111111......) = 307655604845838112733 * c50860(3611541911......) n=56671: c56671(1111111111......) = 16519881898010291587 * c56651(6725902267......) n=57059: c57059(1111111111......) = 2665448377778598503591 * c57037(4168571113......) # prime95, ECM, 80 curves, B1=11000, B2=1100000 # 138837 of 200000 Phi_n(10) factorizations were cracked. # 13753 of 17984 R_prime factorizations were cracked. -- Aug 1, 2016 (Alfred Reich) -- n=65254: c27144(9090910000......) = 19976660817980329 * c27128(4550765557......) n=65448: c21601(1000000000......) = 1419460648523150689 * p21582(7044929361......) # ----------------8<----------------8<----------------8<---------------- # makoto@betelgeuse /cygdrive/c/factorize/Phin10 # $ ./pfgw64 -tc -q"(10^108+1)*(10^32724+1)/(10^324+1)/(10^10908+1)/1419460648523150689" # PFGW Version 3.7.7.64BIT.20130722.Win_Dev [GWNUM 27.11] # # Primality testing (10^108+1)*(10^32724+1)/(10^324+1)/(10^10908+1)/1419460648523150689 [N-1/N+1, Brillhart-Lehmer-Selfridge] # Running N-1 test using base 17 # Running N-1 test using base 19 # Running N-1 test using base 23 # Running N-1 test using base 47 # Running N+1 test using discriminant 59, base 5+sqrt(59) # Calling N-1 BLS with factored part 0.09% and helper 0.06% (0.34% proof) # (10^108+1)*(10^32724+1)/(10^324+1)/(10^10908+1)/1419460648523150689 is Fermat and Lucas PRP! (62.3837s+0.0057s) # ----------------8<----------------8<----------------8<---------------- n=65870: c22560(9091000909......) = 31551763461961 * c22547(2881297243......) n=69576: c21312(9999000100......) = 71962739031565201 * c21296(1389469082......) n=70994: c27600(9090910000......) = 3212166785011339 * c27585(2830148808......) n=75950: c25200(9999999999......) = 195846118526602601 * c25183(5106049624......) n=76026: c25341(1098901098......) = 35700726609097819 * c25324(3078091689......) n=76396: c37521(1009999999......) = 5889978051144829 * c37505(1714777188......) n=77428: c35713(1009999999......) = 1207540349014481 * c35697(8364109744......) n=81466: c30360(9999999999......) = 76932348037279967 * c30344(1299843337......) n=183200: c72961(1000000000......) = 18139872630401 * c72947(5512717869......) # ECM # 1125 of 200000 Phi_n(10) factorizations were finished. # 138817 of 200000 Phi_n(10) factorizations were cracked. # 13746 of 17984 R_prime factorizations were cracked. # See also http://stdkmd.com/nrr/repunit/prpfactors.htm