n=11957: c10860(9000000000......) = 1081708657747796409959 * c10839(8320170071......)
# ECM B1=5e4, sigma=919813555
n=455: c166(4550956748......) = 139397282236319122569927698220829009751930337603755594300386510230285560351 * p92(3264738505......)
# 1045 of 100000 Φn(10) factorizations were finished. 100000 個中 1045 個の Φn(10) の素因数分解が終わりました。
# c166 was the fifth smallest composite cofactor which includes unknown prime factors.
n=2741: c2718(1688906154......) = 123049534038173704979184874277 * c2689(1372541690......)
# ECM B1=1e6, sigma=3996695957
# via ECMNET
n=397: c291(5480379432......) = 1026361165663372453250598274116269654182086724746239639 * p237(5339620804......)
# ECM B1=600e6, sigma=2130518849
# 1044 of 100000 Φn(10) factorizations were finished. 100000 個中 1044 個の Φn(10) の素因数分解が終わりました。
n=11911: c11579(6722980449......) = 212700869878170881797 * c11559(3160767726......)
# ECM B1=5e4, sigma=3977303126
n=11945: c9552(9000090000......) = 14378413758105150363191 * c9530(6259445688......)
# ECM B1=5e4, sigma=3096268366
# via yoyo@home
n=1045: c679(6466262119......) = 60659071418575272622597702360594894178078191 * c636(1066000841......)
# ECM B1=43000000, sigma=3521217516
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
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
n=18060M: c2000(1452616910......) = 322696503029308300381108201 * c1973(4501495668......)
n=2699: c2629(1464721556......) = 811094814393762850850255812991 * x2599(1805857380......)
# ECM B1=1e6, sigma=3696607406
n=2699: x2599(1805857380......) = 14914557476942033352357288027547 * c2568(1210801851......)
# ECM B1=1e6, sigma=3564008462
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.
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)
# 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:
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
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
n=1180M: c213(2181434517......) = 75037358034332057078790154693096980495187922731710294362515981973078279750268757439593899891657607361 * p112(2907131293......)
# snfs
# https://escatter11.fullerton.edu/nfs/forum_thread.php?id=322
# 1043 of 100000 Φn(10) factorizations were finished. 100000 個中 1043 個の Φn(10) の素因数分解が終わりました。
# 75037358034332057078790154693096980495187922731710294362515981973078279750268757439593899891657607361 is the largest known factor that appears after n=786.
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)
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