-- Jan 30, 2012 (Kurt Beschorner) -- n=11957: c10860(9000000000......) = 1081708657747796409959 * c10839(8320170071......) # ECM B1=5e4, sigma=919813555 -- Jan 29, 2012 (Chris Chris) -- n=455: c166(4550956748......) = 139397282236319122569927698220829009751930337603755594300386510230285560351 * p92(3264738505......) # 1045 of 100000 Phi_n(10) factorizations were finished. # c166 was the fifth smallest composite cofactor which includes unknown prime factors. -- Jan 25, 2012 (Kurt Beschorner) -- n=2741: c2718(1688906154......) = 123049534038173704979184874277 * c2689(1372541690......) # ECM B1=1e6, sigma=3996695957 -- Jan 24, 2012 (Bruce Dodson) -- # via ECMNET n=397: c291(5480379432......) = 1026361165663372453250598274116269654182086724746239639 * p237(5339620804......) # ECM B1=600e6, sigma=2130518849 # 1044 of 100000 Phi_n(10) factorizations were finished. -- Jan 22, 2012 (Kurt Beschorner) -- n=11911: c11579(6722980449......) = 212700869878170881797 * c11559(3160767726......) # ECM B1=5e4, sigma=3977303126 n=11945: c9552(9000090000......) = 14378413758105150363191 * c9530(6259445688......) # ECM B1=5e4, sigma=3096268366 -- Jan 21, 2012 (Golanth) -- # via yoyo@home n=1045: c679(6466262119......) = 60659071418575272622597702360594894178078191 * c636(1066000841......) # ECM B1=43000000, sigma=3521217516 -- Jan 20, 2012 (Kurt Beschorner) -- n=2713: c2683(8195548006......) = 13377613721942119972276287429035839 * c2649(6126315333......) # ECM B1=1e6, sigma=154156214 n=11909: c11893(1371298542......) = 1341563922314808057379373 * c11869(1022164147......) # ECM B1=5e4, sigma=4204289726 n=11915: c9503(1016353048......) = 160322277075033628383260234951 * c9473(6339437459......) # ECM B1=5e4, sigma=2940567730 -- Jan 14, 2012 (Kurt Beschorner) -- n=1051: c1039(3335721759......) = 105818096758798139363428262439350333916841 * c998(3152316911......) # ECM B1=11e6, sigma=1956926739 n=11893: c10158(2875643635......) = 463923481553658963437418203 * c10131(6198530037......) # ECM B1=5e4, sigma=1138818084 n=11903: c11892(7178473664......) = 728030436519708357613 * x11871(9860128512......) # ECM B1=5e4, sigma=97238970 n=11903: x11871(9860128512......) = 773923596452107813043 * x11851(1274044176......) # ECM B1=5e4, sigma=3568047907 n=11903: x11851(1274044176......) = 97993654089073102447039 * c11828(1300129267......) # ECM B1=5e4, sigma=3430430069 -- Jan 9, 2012 (Alfred Reich) -- n=18060M: c2000(1452616910......) = 322696503029308300381108201 * c1973(4501495668......) -- Jan 8, 2012 (Kurt Beschorner) -- n=2699: c2629(1464721556......) = 811094814393762850850255812991 * x2599(1805857380......) # ECM B1=1e6, sigma=3696607406 n=2699: x2599(1805857380......) = 14914557476942033352357288027547 * c2568(1210801851......) # ECM B1=1e6, sigma=3564008462 -- Jan 8, 2012 (Yousuke Koide) -- n=1980L: c162(4853862078......) = 53125155761987678805593513985958923168195287588798092019101 * p103(9136654770......) # gnfs # c162 was the smallest composite cofactor which includes unknown prime factors. (c164 of n=870 is the smallest now) # Phi_1980L(10)/c162 was the 10th biggest factored part. # n=1980M is not finished yet. # 53125155761987678805593513985958923168195287588798092019101 is the largest known factor that appears after n=1220M. # ----------------8<----------------8<----------------8<---------------- # Largest known factors that appear after the previous one # 1 n=786: 22470645744200057762885095342697894721605325430609487291715500041029950763944163993319007373686738769124162721892380653 (Serge Batalov and Bruce Dodson / Aug 12, 2009) # 2 n=1180M: 75037358034332057078790154693096980495187922731710294362515981973078279750268757439593899891657607361 (NFS@Home / Jan 2, 2012) # 3 n=1220M: 27186363592392725942593454290345801336551729326489701011779461 (Shaopu Lin / Sep 7, 2007) # 4 n=1980L: 53125155761987678805593513985958923168195287588798092019101 (Yousuke Koide / Jan 8, 2012) # 5 n=5100L: 185898550709887865845976723509058449254706894935901 (Frank Boerner / Jun 28, 2010) # 6 n=13980M: 21166873440679239162423181074773929272724025103001 (Kurt Beschorner / Jul 14, 2011) # 7 n=82700L: 7732652742988151960568776872507813340801 (Alfred Reich / Dec 12, 2010) # 8 n=96769: 232405044211150158012128920618163 (Serge Batalov / Jun 2, 2011) # 9 n=98345: 31476775338259256593745673622081 (Serge Batalov / Jun 2, 2011) # 10 n=99220L: 30847430620382008736997413844941 (Alfred Reich / Dec 19, 2010) # 11 n=99380M: 6592290434322258947071767721 (Alfred Reich / Apr 26, 2010) # 12 n=99874: 20466106492496275108462693 (Alfred Reich / Mar 29, 2010) # 13 n=100000: 10667937242260969298800001 (Serge Batalov / May 15, 2011) # ----------------8<----------------8<----------------8<---------------- # polyselect.log and ggnfs+msieve.log of this gnfs factorization by Yousuke Koide: http://stdkmd.com/nrr/repunit/phi1980L10.zip # The last 300 lines of ggnfs+msieve.log: # ----------------8<----------------8<----------------8<---------------- # Thu Jan 05 12:45:25 2012 commencing relation filtering # Thu Jan 05 12:45:25 2012 estimated available RAM is 7677.6 MB # Thu Jan 05 12:45:25 2012 commencing duplicate removal, pass 1 # Thu Jan 05 12:49:06 2012 error -11 reading relation 25743218 # Thu Jan 05 12:49:29 2012 error -15 reading relation 28546334 # Thu Jan 05 12:49:29 2012 error -15 reading relation 28575158 # Thu Jan 05 12:49:29 2012 error -15 reading relation 28603856 # Thu Jan 05 12:49:30 2012 error -15 reading relation 28632489 # Thu Jan 05 12:49:30 2012 error -15 reading relation 28661070 # Thu Jan 05 12:50:40 2012 error -15 reading relation 38084737 # Thu Jan 05 12:50:42 2012 error -15 reading relation 38415917 # Thu Jan 05 12:50:48 2012 error -15 reading relation 39230371 # Thu Jan 05 12:51:08 2012 error -15 reading relation 41852216 # Thu Jan 05 12:51:22 2012 error -15 reading relation 43745132 # Thu Jan 05 12:51:22 2012 error -11 reading relation 43801464 # Thu Jan 05 12:51:32 2012 error -15 reading relation 45095846 # Thu Jan 05 12:51:32 2012 error -15 reading relation 45111774 # Thu Jan 05 12:51:32 2012 error -15 reading relation 45127597 # Thu Jan 05 12:51:32 2012 error -11 reading relation 45143503 # Thu Jan 05 12:51:33 2012 error -15 reading relation 45159586 # Thu Jan 05 12:51:33 2012 error -15 reading relation 45175484 # Thu Jan 05 12:51:35 2012 error -15 reading relation 45421991 # Thu Jan 05 12:51:35 2012 error -11 reading relation 45421999 # Thu Jan 05 12:51:46 2012 error -9 reading relation 47013530 # Thu Jan 05 12:52:13 2012 error -15 reading relation 50648890 # Thu Jan 05 12:52:23 2012 error -15 reading relation 52028291 # Thu Jan 05 12:52:23 2012 error -15 reading relation 52028463 # Thu Jan 05 12:52:33 2012 error -15 reading relation 53415405 # Thu Jan 05 12:52:33 2012 error -1 reading relation 53415407 # Thu Jan 05 12:53:09 2012 error -9 reading relation 58309416 # Thu Jan 05 12:53:09 2012 error -11 reading relation 58333809 # Thu Jan 05 12:53:10 2012 error -1 reading relation 58358011 # Thu Jan 05 12:53:10 2012 error -1 reading relation 58382473 # Thu Jan 05 12:53:10 2012 error -15 reading relation 58406722 # Thu Jan 05 12:53:10 2012 error -11 reading relation 58430972 # Thu Jan 05 12:54:30 2012 error -9 reading relation 69339614 # Thu Jan 05 12:54:38 2012 error -15 reading relation 70281142 # Thu Jan 05 12:54:40 2012 error -15 reading relation 70545887 # Thu Jan 05 12:55:00 2012 error -15 reading relation 73303245 # Thu Jan 05 12:55:00 2012 error -15 reading relation 73339894 # Thu Jan 05 12:55:01 2012 error -15 reading relation 73376483 # Thu Jan 05 12:55:01 2012 error -15 reading relation 73413091 # Thu Jan 05 12:55:01 2012 error -9 reading relation 73449616 # Thu Jan 05 12:55:01 2012 error -15 reading relation 73486015 # Thu Jan 05 12:55:20 2012 error -15 reading relation 75949905 # Thu Jan 05 12:55:21 2012 error -15 reading relation 76137122 # Thu Jan 05 12:56:08 2012 error -11 reading relation 82519536 # Thu Jan 05 12:56:09 2012 error -9 reading relation 82613761 # Thu Jan 05 12:56:33 2012 error -15 reading relation 85656869 # Thu Jan 05 12:56:33 2012 error -15 reading relation 85660238 # Thu Jan 05 12:56:33 2012 error -11 reading relation 85663497 # Thu Jan 05 12:56:33 2012 error -15 reading relation 85666807 # Thu Jan 05 12:56:33 2012 error -1 reading relation 85670118 # Thu Jan 05 12:56:33 2012 error -15 reading relation 85673541 # Thu Jan 05 12:56:34 2012 error -15 reading relation 85767323 # Thu Jan 05 12:56:34 2012 error -15 reading relation 85770692 # Thu Jan 05 12:56:34 2012 error -11 reading relation 85773951 # Thu Jan 05 12:56:34 2012 error -15 reading relation 85777261 # Thu Jan 05 12:56:34 2012 error -1 reading relation 85780572 # Thu Jan 05 12:56:34 2012 error -15 reading relation 85783995 # Thu Jan 05 12:56:35 2012 error -15 reading relation 85921430 # Thu Jan 05 12:56:36 2012 error -15 reading relation 85924799 # Thu Jan 05 12:56:36 2012 error -11 reading relation 85928058 # Thu Jan 05 12:56:36 2012 error -15 reading relation 85931368 # Thu Jan 05 12:56:36 2012 error -1 reading relation 85934679 # Thu Jan 05 12:56:36 2012 error -15 reading relation 85938102 # Thu Jan 05 12:56:57 2012 found 13907378 hash collisions in 88658333 relations # Thu Jan 05 12:58:26 2012 commencing duplicate removal, pass 2 # Thu Jan 05 13:00:36 2012 found 13267533 duplicates and 75390800 unique relations # Thu Jan 05 13:00:36 2012 memory use: 426.4 MB # Thu Jan 05 13:00:36 2012 reading ideals above 47120384 # Thu Jan 05 13:00:36 2012 commencing singleton removal, initial pass # Thu Jan 05 13:11:48 2012 memory use: 1506.0 MB # Thu Jan 05 13:11:49 2012 reading all ideals from disk # Thu Jan 05 13:12:39 2012 memory use: 1340.1 MB # Thu Jan 05 13:12:46 2012 commencing in-memory singleton removal # Thu Jan 05 13:12:54 2012 begin with 75390800 relations and 76015684 unique ideals # Thu Jan 05 13:14:22 2012 reduce to 30997591 relations and 24564868 ideals in 23 passes # Thu Jan 05 13:14:22 2012 max relations containing the same ideal: 19 # Thu Jan 05 13:14:28 2012 reading ideals above 720000 # Thu Jan 05 13:14:28 2012 commencing singleton removal, initial pass # Thu Jan 05 13:21:25 2012 memory use: 753.0 MB # Thu Jan 05 13:21:26 2012 reading all ideals from disk # Thu Jan 05 13:22:05 2012 memory use: 1156.3 MB # Thu Jan 05 13:22:11 2012 keeping 30071512 ideals with weight <= 200, target excess is 171078 # Thu Jan 05 13:22:18 2012 commencing in-memory singleton removal # Thu Jan 05 13:22:25 2012 begin with 30997591 relations and 30071512 unique ideals # Thu Jan 05 13:24:08 2012 reduce to 30951158 relations and 30025070 ideals in 16 passes # Thu Jan 05 13:24:08 2012 max relations containing the same ideal: 200 # Thu Jan 05 13:24:39 2012 removing 3779141 relations and 3415322 ideals in 363819 cliques # Thu Jan 05 13:24:40 2012 commencing in-memory singleton removal # Thu Jan 05 13:24:46 2012 begin with 27172017 relations and 30025070 unique ideals # Thu Jan 05 13:25:48 2012 reduce to 26820458 relations and 26252626 ideals in 11 passes # Thu Jan 05 13:25:48 2012 max relations containing the same ideal: 190 # Thu Jan 05 13:26:15 2012 removing 2776023 relations and 2412204 ideals in 363819 cliques # Thu Jan 05 13:26:16 2012 commencing in-memory singleton removal # Thu Jan 05 13:26:20 2012 begin with 24044435 relations and 26252626 unique ideals # Thu Jan 05 13:27:05 2012 reduce to 23814238 relations and 23606892 ideals in 9 passes # Thu Jan 05 13:27:05 2012 max relations containing the same ideal: 177 # Thu Jan 05 13:27:28 2012 removing 118244 relations and 109349 ideals in 8895 cliques # Thu Jan 05 13:27:29 2012 commencing in-memory singleton removal # Thu Jan 05 13:27:34 2012 begin with 23695994 relations and 23606892 unique ideals # Thu Jan 05 13:28:07 2012 reduce to 23695555 relations and 23497103 ideals in 7 passes # Thu Jan 05 13:28:07 2012 max relations containing the same ideal: 175 # Thu Jan 05 13:28:15 2012 relations with 0 large ideals: 581 # Thu Jan 05 13:28:15 2012 relations with 1 large ideals: 394 # Thu Jan 05 13:28:15 2012 relations with 2 large ideals: 6343 # Thu Jan 05 13:28:15 2012 relations with 3 large ideals: 74433 # Thu Jan 05 13:28:15 2012 relations with 4 large ideals: 477663 # Thu Jan 05 13:28:15 2012 relations with 5 large ideals: 1831384 # Thu Jan 05 13:28:15 2012 relations with 6 large ideals: 4376015 # Thu Jan 05 13:28:15 2012 relations with 7+ large ideals: 16928742 # Thu Jan 05 13:28:15 2012 commencing 2-way merge # Thu Jan 05 13:28:46 2012 reduce to 13712808 relation sets and 13514355 unique ideals # Thu Jan 05 13:28:46 2012 commencing full merge # Thu Jan 05 13:33:48 2012 memory use: 1595.1 MB # Thu Jan 05 13:33:50 2012 found 7394401 cycles, need 7368555 # Thu Jan 05 13:33:51 2012 weight of 7368555 cycles is about 516052028 (70.03/cycle) # Thu Jan 05 13:33:51 2012 distribution of cycle lengths: # Thu Jan 05 13:33:51 2012 1 relations: 1120009 # Thu Jan 05 13:33:51 2012 2 relations: 1037155 # Thu Jan 05 13:33:51 2012 3 relations: 992642 # Thu Jan 05 13:33:51 2012 4 relations: 829483 # Thu Jan 05 13:33:51 2012 5 relations: 725630 # Thu Jan 05 13:33:51 2012 6 relations: 584435 # Thu Jan 05 13:33:51 2012 7 relations: 470993 # Thu Jan 05 13:33:51 2012 8 relations: 378229 # Thu Jan 05 13:33:51 2012 9 relations: 304607 # Thu Jan 05 13:33:51 2012 10+ relations: 925372 # Thu Jan 05 13:33:51 2012 heaviest cycle: 24 relations # Thu Jan 05 13:33:53 2012 commencing cycle optimization # Thu Jan 05 13:34:04 2012 start with 37222351 relations # Thu Jan 05 13:35:08 2012 pruned 566450 relations # Thu Jan 05 13:35:08 2012 memory use: 1345.1 MB # Thu Jan 05 13:35:08 2012 distribution of cycle lengths: # Thu Jan 05 13:35:08 2012 1 relations: 1120009 # Thu Jan 05 13:35:08 2012 2 relations: 1055814 # Thu Jan 05 13:35:08 2012 3 relations: 1018242 # Thu Jan 05 13:35:08 2012 4 relations: 840007 # Thu Jan 05 13:35:08 2012 5 relations: 731033 # Thu Jan 05 13:35:08 2012 6 relations: 583193 # Thu Jan 05 13:35:08 2012 7 relations: 467113 # Thu Jan 05 13:35:08 2012 8 relations: 373111 # Thu Jan 05 13:35:08 2012 9 relations: 299137 # Thu Jan 05 13:35:08 2012 10+ relations: 880896 # Thu Jan 05 13:35:08 2012 heaviest cycle: 24 relations # Thu Jan 05 13:35:17 2012 RelProcTime: 2992 # Thu Jan 05 13:35:18 2012 # Thu Jan 05 13:35:18 2012 commencing linear algebra # Thu Jan 05 13:35:21 2012 read 7368555 cycles # Thu Jan 05 13:35:35 2012 cycles contain 23460338 unique relations # Thu Jan 05 13:38:44 2012 read 23460338 relations # Thu Jan 05 13:39:21 2012 using 20 quadratic characters above 1073741690 # Thu Jan 05 13:41:33 2012 building initial matrix # Thu Jan 05 13:46:18 2012 memory use: 3193.3 MB # Thu Jan 05 13:46:58 2012 read 7368555 cycles # Thu Jan 05 13:47:01 2012 matrix is 7368374 x 7368555 (2257.1 MB) with weight 699093950 (94.88/col) # Thu Jan 05 13:47:01 2012 sparse part has weight 503253871 (68.30/col) # Thu Jan 05 13:49:08 2012 filtering completed in 2 passes # Thu Jan 05 13:49:11 2012 matrix is 7360810 x 7360991 (2256.5 MB) with weight 698844886 (94.94/col) # Thu Jan 05 13:49:11 2012 sparse part has weight 503206922 (68.36/col) # Thu Jan 05 13:50:41 2012 matrix starts at (0, 0) # Thu Jan 05 13:50:44 2012 matrix is 7360810 x 7360991 (2256.5 MB) with weight 698844886 (94.94/col) # Thu Jan 05 13:50:44 2012 sparse part has weight 503206922 (68.36/col) # Thu Jan 05 13:50:44 2012 saving the first 48 matrix rows for later # Thu Jan 05 13:50:47 2012 matrix includes 64 packed rows # Thu Jan 05 13:50:48 2012 matrix is 7360762 x 7360991 (2175.8 MB) with weight 559695012 (76.04/col) # Thu Jan 05 13:50:48 2012 sparse part has weight 496759728 (67.49/col) # Thu Jan 05 13:50:48 2012 using block size 65536 for processor cache size 6144 kB # Thu Jan 05 13:51:21 2012 commencing Lanczos iteration (6 threads) # Thu Jan 05 13:51:21 2012 memory use: 2020.6 MB # Thu Jan 05 13:52:18 2012 linear algebra at 0.0%, ETA 74h21m # Thu Jan 05 13:52:36 2012 checkpointing every 100000 dimensions # Thu Jan 05 19:51:14 2012 lanczos halted after 9493 iterations (dim = 600312) # Thu Jan 05 19:51:15 2012 BLanczosTime: 22557 # Thu Jan 05 19:51:15 2012 # Thu Jan 05 19:51:15 2012 commencing square root phase # Thu Jan 05 19:51:15 2012 reading relations for dependency 1 # Thu Jan 05 19:51:15 2012 error: read_cycles can't open dependency file # Thu Jan 05 19:54:42 2012 # Thu Jan 05 19:54:42 2012 # Thu Jan 05 19:54:42 2012 Msieve v. 1.48 # Thu Jan 05 19:54:42 2012 random seeds: c58b8548 feccdf0f # Thu Jan 05 19:54:42 2012 factoring 485386207834575751508613523138691928128612066856349893702565072790924629793950102888323998070816716633485224620885004145037220555868819132122274279752368922132301 (162 digits) # Thu Jan 05 19:54:43 2012 searching for 15-digit factors # Thu Jan 05 19:54:43 2012 commencing number field sieve (162-digit input) # Thu Jan 05 19:54:43 2012 R0: -35376635677322319215918437267218 # Thu Jan 05 19:54:43 2012 R1: 302736426773082767 # Thu Jan 05 19:54:43 2012 A0: 55436051817844179238685442133893670630942625 # Thu Jan 05 19:54:43 2012 A1: 1637282442411801521716938381629955885 # Thu Jan 05 19:54:43 2012 A2: -10170778478419183041450632047 # Thu Jan 05 19:54:43 2012 A3: -367472635827596997189 # Thu Jan 05 19:54:43 2012 A4: 1603334544206 # Thu Jan 05 19:54:43 2012 A5: 8760 # Thu Jan 05 19:54:43 2012 skew 106341011.92, size 9.116e-016, alpha -8.619, combined = 1.012e-012 rroots = 5 # Thu Jan 05 19:54:43 2012 # Thu Jan 05 19:54:43 2012 commencing linear algebra # Thu Jan 05 19:56:39 2012 matrix starts at (0, 0) # Thu Jan 05 19:56:42 2012 matrix is 7360810 x 7360991 (2256.5 MB) with weight 698844886 (94.94/col) # Thu Jan 05 19:56:42 2012 sparse part has weight 503206922 (68.36/col) # Thu Jan 05 19:56:42 2012 saving the first 48 matrix rows for later # Thu Jan 05 19:56:44 2012 matrix includes 64 packed rows # Thu Jan 05 19:56:46 2012 matrix is 7360762 x 7360991 (2175.8 MB) with weight 559695012 (76.04/col) # Thu Jan 05 19:56:46 2012 sparse part has weight 496759728 (67.49/col) # Thu Jan 05 19:56:46 2012 using block size 65536 for processor cache size 6144 kB # Thu Jan 05 19:57:18 2012 commencing Lanczos iteration (6 threads) # Thu Jan 05 19:57:18 2012 memory use: 2020.6 MB # Thu Jan 05 19:57:21 2012 restarting at iteration 9493 (dim = 600312) # Thu Jan 05 19:58:35 2012 linear algebra at 8.2%, ETA 91h28m # Thu Jan 05 19:58:44 2012 checkpointing every 80000 dimensions # Thu Jan 05 19:59:21 2012 lanczos halted after 9531 iterations (dim = 602715) # Thu Jan 05 19:59:21 2012 BLanczosTime: 278 # Thu Jan 05 19:59:21 2012 # Thu Jan 05 19:59:21 2012 commencing square root phase # Thu Jan 05 19:59:21 2012 reading relations for dependency 1 # Thu Jan 05 19:59:21 2012 error: read_cycles can't open dependency file # Thu Jan 05 20:01:38 2012 # Thu Jan 05 20:01:38 2012 # Thu Jan 05 20:01:38 2012 Msieve v. 1.48 # Thu Jan 05 20:01:38 2012 random seeds: 2bfe3c90 21376c05 # Thu Jan 05 20:01:38 2012 factoring 485386207834575751508613523138691928128612066856349893702565072790924629793950102888323998070816716633485224620885004145037220555868819132122274279752368922132301 (162 digits) # Thu Jan 05 20:01:39 2012 searching for 15-digit factors # Thu Jan 05 20:01:40 2012 commencing number field sieve (162-digit input) # Thu Jan 05 20:01:40 2012 R0: -35376635677322319215918437267218 # Thu Jan 05 20:01:40 2012 R1: 302736426773082767 # Thu Jan 05 20:01:40 2012 A0: 55436051817844179238685442133893670630942625 # Thu Jan 05 20:01:40 2012 A1: 1637282442411801521716938381629955885 # Thu Jan 05 20:01:40 2012 A2: -10170778478419183041450632047 # Thu Jan 05 20:01:40 2012 A3: -367472635827596997189 # Thu Jan 05 20:01:40 2012 A4: 1603334544206 # Thu Jan 05 20:01:40 2012 A5: 8760 # Thu Jan 05 20:01:40 2012 skew 106341011.92, size 9.116e-016, alpha -8.619, combined = 1.012e-012 rroots = 5 # Thu Jan 05 20:01:40 2012 # Thu Jan 05 20:01:40 2012 commencing linear algebra # Thu Jan 05 20:03:36 2012 matrix starts at (0, 0) # Thu Jan 05 20:03:39 2012 matrix is 7360810 x 7360991 (2256.5 MB) with weight 698844886 (94.94/col) # Thu Jan 05 20:03:39 2012 sparse part has weight 503206922 (68.36/col) # Thu Jan 05 20:03:39 2012 saving the first 48 matrix rows for later # Thu Jan 05 20:03:42 2012 matrix includes 64 packed rows # Thu Jan 05 20:03:43 2012 matrix is 7360762 x 7360991 (2175.8 MB) with weight 559695012 (76.04/col) # Thu Jan 05 20:03:43 2012 sparse part has weight 496759728 (67.49/col) # Thu Jan 05 20:03:43 2012 using block size 65536 for processor cache size 6144 kB # Thu Jan 05 20:04:15 2012 commencing Lanczos iteration (6 threads) # Thu Jan 05 20:04:15 2012 memory use: 2020.6 MB # Thu Jan 05 20:04:16 2012 restarting at iteration 9531 (dim = 602715) # Thu Jan 05 20:05:01 2012 checkpointing every 110000 dimensions # Thu Jan 05 20:05:07 2012 linear algebra at 8.2%, ETA 63h 8m # Sun Jan 08 04:37:38 2012 lanczos halted after 104069 iterations (dim = 6580415) # Sun Jan 08 04:37:39 2012 BLanczosTime: 203759 # Sun Jan 08 04:37:39 2012 # Sun Jan 08 04:37:39 2012 commencing square root phase # Sun Jan 08 04:37:39 2012 reading relations for dependency 1 # Sun Jan 08 04:37:39 2012 error: read_cycles can't open dependency file # Sun Jan 08 04:37:49 2012 # Sun Jan 08 04:37:49 2012 # Sun Jan 08 04:37:49 2012 Msieve v. 1.48 # Sun Jan 08 04:37:49 2012 random seeds: 593040f0 74bdefa6 # Sun Jan 08 04:37:49 2012 factoring 485386207834575751508613523138691928128612066856349893702565072790924629793950102888323998070816716633485224620885004145037220555868819132122274279752368922132301 (162 digits) # Sun Jan 08 04:37:50 2012 searching for 15-digit factors # Sun Jan 08 04:37:50 2012 commencing number field sieve (162-digit input) # Sun Jan 08 04:37:50 2012 R0: -35376635677322319215918437267218 # Sun Jan 08 04:37:50 2012 R1: 302736426773082767 # Sun Jan 08 04:37:50 2012 A0: 55436051817844179238685442133893670630942625 # Sun Jan 08 04:37:50 2012 A1: 1637282442411801521716938381629955885 # Sun Jan 08 04:37:50 2012 A2: -10170778478419183041450632047 # Sun Jan 08 04:37:50 2012 A3: -367472635827596997189 # Sun Jan 08 04:37:50 2012 A4: 1603334544206 # Sun Jan 08 04:37:50 2012 A5: 8760 # Sun Jan 08 04:37:50 2012 skew 106341011.92, size 9.116e-016, alpha -8.619, combined = 1.012e-012 rroots = 5 # Sun Jan 08 04:37:50 2012 # Sun Jan 08 04:37:50 2012 commencing linear algebra # Sun Jan 08 04:38:52 2012 matrix starts at (0, 0) # Sun Jan 08 04:38:55 2012 matrix is 7360810 x 7360991 (2256.5 MB) with weight 698844886 (94.94/col) # Sun Jan 08 04:38:55 2012 sparse part has weight 503206922 (68.36/col) # Sun Jan 08 04:38:55 2012 saving the first 48 matrix rows for later # Sun Jan 08 04:38:57 2012 matrix includes 64 packed rows # Sun Jan 08 04:38:59 2012 matrix is 7360762 x 7360991 (2175.8 MB) with weight 559695012 (76.04/col) # Sun Jan 08 04:38:59 2012 sparse part has weight 496759728 (67.49/col) # Sun Jan 08 04:38:59 2012 using block size 65536 for processor cache size 6144 kB # Sun Jan 08 04:39:31 2012 commencing Lanczos iteration (6 threads) # Sun Jan 08 04:39:31 2012 memory use: 2020.6 MB # Sun Jan 08 04:39:31 2012 restarting at iteration 104069 (dim = 6580415) # Sun Jan 08 04:40:25 2012 linear algebra at 89.4%, ETA 7h42m # Sun Jan 08 04:40:29 2012 checkpointing every 110000 dimensions # Sun Jan 08 11:59:30 2012 lanczos halted after 116409 iterations (dim = 7360762) # Sun Jan 08 11:59:46 2012 recovered 28 nontrivial dependencies # Sun Jan 08 11:59:47 2012 BLanczosTime: 26517 # Sun Jan 08 11:59:47 2012 # Sun Jan 08 11:59:47 2012 commencing square root phase # Sun Jan 08 11:59:47 2012 reading relations for dependency 1 # Sun Jan 08 11:59:50 2012 read 3680519 cycles # Sun Jan 08 11:59:57 2012 cycles contain 11733214 unique relations # Sun Jan 08 12:01:55 2012 read 11733214 relations # Sun Jan 08 12:03:08 2012 multiplying 11733214 relations # Sun Jan 08 12:19:38 2012 multiply complete, coefficients have about 617.71 million bits # Sun Jan 08 12:19:48 2012 initial square root is modulo 348163 # Sun Jan 08 12:40:58 2012 sqrtTime: 2471 # Sun Jan 08 12:40:58 2012 prp59 factor: 53125155761987678805593513985958923168195287588798092019101 # Sun Jan 08 12:40:58 2012 prp103 factor: 9136654770655396502256898477675587354933084555076992717263444830204254493731741521098899369900559993201 # Sun Jan 08 12:40:58 2012 elapsed time 08:03:09 # ----------------8<----------------8<----------------8<---------------- -- Jan 3, 2012 (Kurt Beschorner) -- n=2693: c2689(2062578635......) = 24069250343984800458585118187 * c2660(8569351377......) # ECM B1=1e6, sigma=3950564222 n=11869: c9829(3221930981......) = 5993157291552011946990050999 * c9801(5376016054......) # ECM B1=5e4, sigma=2919482678 n=11879: c10147(1909217194......) = 2076239171957131150554677 * c10122(9195555215......) # ECM B1=5e4, sigma=3019081767 n=11893: c10177(4346226971......) = 15113927602350316027 * c10158(2875643635......) # ECM B1=5e4, sigma=2290095035 -- Jan 2, 2012 (NFS@Home) -- n=1180M: c213(2181434517......) = 75037358034332057078790154693096980495187922731710294362515981973078279750268757439593899891657607361 * p112(2907131293......) # snfs # https://escatter11.fullerton.edu/nfs/forum_thread.php?id=322 # 1043 of 100000 Phi_n(10) factorizations were finished. # 75037358034332057078790154693096980495187922731710294362515981973078279750268757439593899891657607361 is the largest known factor that appears after n=786. # ----------------8<----------------8<----------------8<---------------- # Largest known factors that appear after the previous one # 1 n=786: 22470645744200057762885095342697894721605325430609487291715500041029950763944163993319007373686738769124162721892380653 (Serge Batalov and Bruce Dodson / Aug 12, 2009) # 2 n=1180M: 75037358034332057078790154693096980495187922731710294362515981973078279750268757439593899891657607361 (NFS@Home / Jan 2, 2012) # 3 n=1220M: 27186363592392725942593454290345801336551729326489701011779461 (Shaopu Lin / Sep 7, 2007) # 4 n=1500L: 36605832263463437733314604426708004731796978480010361966001 (Polybius / Nov 3, 2010) # 5 n=1860L: 1891014345342089253412148254805092014919223493735583702021 (Yousuke Koide / Aug 14, 2010) # 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=96769: 232405044211150158012128920618163 (Serge Batalov / Jun 2, 2011) # 10 n=98345: 31476775338259256593745673622081 (Serge Batalov / Jun 2, 2011) # 11 n=99220L: 30847430620382008736997413844941 (Alfred Reich / Dec 19, 2010) # 12 n=99380M: 6592290434322258947071767721 (Alfred Reich / Apr 26, 2010) # 13 n=99874: 20466106492496275108462693 (Alfred Reich / Mar 29, 2010) # 14 n=100000: 10667937242260969298800001 (Serge Batalov / May 15, 2011) # ----------------8<----------------8<----------------8<---------------- -- Jan 2, 2012 (Kurt Beschorner) -- n=11855: c9466(2225294900......) = 3052737372047608830502111 * c9441(7289506529......) # ECM B1=5e4, sigma=3965915110 n=11863: c11840(7142924769......) = 615601709302221509827 * c11820(1160315941......) # ECM B1=5e4, sigma=3194242300 n=11875: c8987(7564622217......) = 14558953926441716920001 * c8965(5195855592......) # ECM B1=5e4, sigma=62064346