Thu Dec 03 02:50:46 2015 Thu Dec 03 02:50:46 2015 Thu Dec 03 02:50:46 2015 Msieve v. 1.52 (SVN 946) Thu Dec 03 02:50:46 2015 random seeds: 74ca312c bd05d677 Thu Dec 03 02:50:46 2015 factoring 4666271392260887072268308717726863721501854527460454475125662832764804439065352032698260344821822982558718442728077022729845213609686930589236953159329963 (154 digits) Thu Dec 03 02:50:46 2015 no P-1/P+1/ECM available, skipping Thu Dec 03 02:50:46 2015 commencing number field sieve (154-digit input) Thu Dec 03 02:50:46 2015 R0: -514557599287026088722312018423 Thu Dec 03 02:50:46 2015 R1: 603889282100287 Thu Dec 03 02:50:46 2015 A0: -314993653234329772781052926669687360 Thu Dec 03 02:50:46 2015 A1: 8308122200538193980882155558456 Thu Dec 03 02:50:46 2015 A2: -9678945035885463861849942 Thu Dec 03 02:50:46 2015 A3: -5669920644101483549 Thu Dec 03 02:50:46 2015 A4: 1153872093848 Thu Dec 03 02:50:46 2015 A5: 129360 Thu Dec 03 02:50:46 2015 skew 1.00, size 5.565e-015, alpha -6.394, combined = 3.523e-014 rroots = 5 Thu Dec 03 02:50:46 2015 Thu Dec 03 02:50:46 2015 commencing relation filtering Thu Dec 03 02:50:46 2015 setting target matrix density to 130.0 Thu Dec 03 02:50:46 2015 estimated available RAM is 16331.2 MB Thu Dec 03 02:50:46 2015 commencing duplicate removal, pass 1 Thu Dec 03 03:07:54 2015 found 14443563 hash collisions in 104528799 relations Thu Dec 03 03:08:42 2015 added 121381 free relations Thu Dec 03 03:08:42 2015 commencing duplicate removal, pass 2 Thu Dec 03 03:09:32 2015 found 12172738 duplicates and 92477442 unique relations Thu Dec 03 03:09:32 2015 memory use: 426.4 MB Thu Dec 03 03:09:32 2015 reading ideals above 78839808 Thu Dec 03 03:09:32 2015 commencing singleton removal, initial pass Thu Dec 03 03:25:57 2015 memory use: 1506.0 MB Thu Dec 03 03:25:57 2015 reading all ideals from disk Thu Dec 03 03:25:59 2015 memory use: 1468.1 MB Thu Dec 03 03:26:02 2015 commencing in-memory singleton removal Thu Dec 03 03:26:05 2015 begin with 92477442 relations and 75294889 unique ideals Thu Dec 03 03:26:41 2015 reduce to 55910178 relations and 34451264 ideals in 16 passes Thu Dec 03 03:26:41 2015 max relations containing the same ideal: 36 Thu Dec 03 03:26:45 2015 reading ideals above 720000 Thu Dec 03 03:26:45 2015 commencing singleton removal, initial pass Thu Dec 03 03:38:38 2015 memory use: 1378.0 MB Thu Dec 03 03:38:38 2015 reading all ideals from disk Thu Dec 03 03:38:42 2015 memory use: 2043.3 MB Thu Dec 03 03:38:47 2015 keeping 43372533 ideals with weight <= 200, target excess is 290209 Thu Dec 03 03:38:53 2015 commencing in-memory singleton removal Thu Dec 03 03:38:57 2015 begin with 55910179 relations and 43372533 unique ideals Thu Dec 03 03:39:30 2015 reduce to 55899814 relations and 43362167 ideals in 7 passes Thu Dec 03 03:39:30 2015 max relations containing the same ideal: 200 Thu Dec 03 03:39:57 2015 removing 8410524 relations and 6410524 ideals in 2000000 cliques Thu Dec 03 03:39:59 2015 commencing in-memory singleton removal Thu Dec 03 03:40:03 2015 begin with 47489290 relations and 43362167 unique ideals Thu Dec 03 03:40:32 2015 reduce to 46591407 relations and 36014173 ideals in 7 passes Thu Dec 03 03:40:32 2015 max relations containing the same ideal: 189 Thu Dec 03 03:40:56 2015 removing 6568893 relations and 4568893 ideals in 2000000 cliques Thu Dec 03 03:40:57 2015 commencing in-memory singleton removal Thu Dec 03 03:41:01 2015 begin with 40022514 relations and 36014173 unique ideals Thu Dec 03 03:41:24 2015 reduce to 39428526 relations and 30826350 ideals in 7 passes Thu Dec 03 03:41:24 2015 max relations containing the same ideal: 172 Thu Dec 03 03:41:45 2015 removing 6002953 relations and 4002953 ideals in 2000000 cliques Thu Dec 03 03:41:46 2015 commencing in-memory singleton removal Thu Dec 03 03:41:49 2015 begin with 33425573 relations and 30826350 unique ideals Thu Dec 03 03:42:05 2015 reduce to 32916914 relations and 26291220 ideals in 6 passes Thu Dec 03 03:42:05 2015 max relations containing the same ideal: 153 Thu Dec 03 03:42:23 2015 removing 5653722 relations and 3653722 ideals in 2000000 cliques Thu Dec 03 03:42:24 2015 commencing in-memory singleton removal Thu Dec 03 03:42:26 2015 begin with 27263192 relations and 26291220 unique ideals Thu Dec 03 03:42:42 2015 reduce to 26798719 relations and 22148890 ideals in 7 passes Thu Dec 03 03:42:42 2015 max relations containing the same ideal: 134 Thu Dec 03 03:42:56 2015 removing 5364900 relations and 3364900 ideals in 2000000 cliques Thu Dec 03 03:42:57 2015 commencing in-memory singleton removal Thu Dec 03 03:42:59 2015 begin with 21433819 relations and 22148890 unique ideals Thu Dec 03 03:43:10 2015 reduce to 20976715 relations and 18298918 ideals in 7 passes Thu Dec 03 03:43:10 2015 max relations containing the same ideal: 114 Thu Dec 03 03:43:21 2015 removing 5114183 relations and 3114183 ideals in 2000000 cliques Thu Dec 03 03:43:22 2015 commencing in-memory singleton removal Thu Dec 03 03:43:23 2015 begin with 15862532 relations and 18298918 unique ideals Thu Dec 03 03:43:31 2015 reduce to 15338856 relations and 14621251 ideals in 7 passes Thu Dec 03 03:43:31 2015 max relations containing the same ideal: 90 Thu Dec 03 03:43:39 2015 removing 1236674 relations and 855712 ideals in 380962 cliques Thu Dec 03 03:43:40 2015 commencing in-memory singleton removal Thu Dec 03 03:43:41 2015 begin with 14102182 relations and 14621251 unique ideals Thu Dec 03 03:43:47 2015 reduce to 14024586 relations and 13686028 ideals in 6 passes Thu Dec 03 03:43:47 2015 max relations containing the same ideal: 86 Thu Dec 03 03:43:55 2015 relations with 0 large ideals: 719 Thu Dec 03 03:43:55 2015 relations with 1 large ideals: 3239 Thu Dec 03 03:43:55 2015 relations with 2 large ideals: 45696 Thu Dec 03 03:43:55 2015 relations with 3 large ideals: 337481 Thu Dec 03 03:43:55 2015 relations with 4 large ideals: 1283232 Thu Dec 03 03:43:55 2015 relations with 5 large ideals: 2848704 Thu Dec 03 03:43:55 2015 relations with 6 large ideals: 3890861 Thu Dec 03 03:43:55 2015 relations with 7+ large ideals: 5614654 Thu Dec 03 03:43:55 2015 commencing 2-way merge Thu Dec 03 03:44:04 2015 reduce to 10043548 relation sets and 9704990 unique ideals Thu Dec 03 03:44:04 2015 commencing full merge Thu Dec 03 03:48:47 2015 memory use: 1238.1 MB Thu Dec 03 03:48:49 2015 found 4367837 cycles, need 4359190 Thu Dec 03 03:48:49 2015 weight of 4359190 cycles is about 566977833 (130.06/cycle) Thu Dec 03 03:48:49 2015 distribution of cycle lengths: Thu Dec 03 03:48:49 2015 1 relations: 41821 Thu Dec 03 03:48:49 2015 2 relations: 162227 Thu Dec 03 03:48:49 2015 3 relations: 237611 Thu Dec 03 03:48:49 2015 4 relations: 281959 Thu Dec 03 03:48:49 2015 5 relations: 321137 Thu Dec 03 03:48:49 2015 6 relations: 335373 Thu Dec 03 03:48:49 2015 7 relations: 341405 Thu Dec 03 03:48:49 2015 8 relations: 332666 Thu Dec 03 03:48:49 2015 9 relations: 317192 Thu Dec 03 03:48:49 2015 10+ relations: 1987799 Thu Dec 03 03:48:49 2015 heaviest cycle: 28 relations Thu Dec 03 03:48:50 2015 commencing cycle optimization Thu Dec 03 03:48:59 2015 start with 42511110 relations Thu Dec 03 03:51:34 2015 pruned 2641564 relations Thu Dec 03 03:51:34 2015 memory use: 1024.5 MB Thu Dec 03 03:51:34 2015 distribution of cycle lengths: Thu Dec 03 03:51:34 2015 1 relations: 41821 Thu Dec 03 03:51:34 2015 2 relations: 167601 Thu Dec 03 03:51:34 2015 3 relations: 250027 Thu Dec 03 03:51:34 2015 4 relations: 298722 Thu Dec 03 03:51:34 2015 5 relations: 344810 Thu Dec 03 03:51:34 2015 6 relations: 360584 Thu Dec 03 03:51:34 2015 7 relations: 369368 Thu Dec 03 03:51:34 2015 8 relations: 358362 Thu Dec 03 03:51:34 2015 9 relations: 340599 Thu Dec 03 03:51:34 2015 10+ relations: 1827296 Thu Dec 03 03:51:34 2015 heaviest cycle: 28 relations Thu Dec 03 03:51:41 2015 RelProcTime: 3655 Thu Dec 03 03:51:41 2015 Thu Dec 03 03:51:41 2015 commencing linear algebra Thu Dec 03 03:51:42 2015 read 4359190 cycles Thu Dec 03 03:51:53 2015 cycles contain 13878820 unique relations Thu Dec 03 03:54:22 2015 read 13878820 relations Thu Dec 03 03:54:52 2015 using 20 quadratic characters above 1073741330 Thu Dec 03 03:55:50 2015 building initial matrix Thu Dec 03 03:59:48 2015 memory use: 1881.2 MB Thu Dec 03 03:59:51 2015 read 4359190 cycles Thu Dec 03 03:59:53 2015 matrix is 4359013 x 4359190 (2144.6 MB) with weight 653781457 (149.98/col) Thu Dec 03 03:59:53 2015 sparse part has weight 514245365 (117.97/col) Thu Dec 03 04:01:00 2015 filtering completed in 2 passes Thu Dec 03 04:01:01 2015 matrix is 4359007 x 4359184 (2144.6 MB) with weight 653781215 (149.98/col) Thu Dec 03 04:01:01 2015 sparse part has weight 514245335 (117.97/col) Thu Dec 03 04:01:14 2015 matrix starts at (0, 0) Thu Dec 03 04:01:15 2015 matrix is 4359007 x 4359184 (2144.6 MB) with weight 653781215 (149.98/col) Thu Dec 03 04:01:15 2015 sparse part has weight 514245335 (117.97/col) Thu Dec 03 04:01:15 2015 saving the first 48 matrix rows for later Thu Dec 03 04:01:17 2015 matrix includes 64 packed rows Thu Dec 03 04:01:18 2015 matrix is 4358959 x 4359184 (2091.8 MB) with weight 559666632 (128.39/col) Thu Dec 03 04:01:18 2015 sparse part has weight 504758697 (115.79/col) Thu Dec 03 04:01:18 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Dec 03 04:01:43 2015 commencing Lanczos iteration (4 threads) Thu Dec 03 04:01:43 2015 memory use: 1738.6 MB Thu Dec 03 04:01:59 2015 linear algebra at 0.0%, ETA 11h56m Thu Dec 03 04:02:04 2015 checkpointing every 370000 dimensions Thu Dec 03 14:58:35 2015 lanczos halted after 68938 iterations (dim = 4358959) Thu Dec 03 14:58:41 2015 recovered 29 nontrivial dependencies Thu Dec 03 14:58:42 2015 BLanczosTime: 40021 Thu Dec 03 14:58:42 2015 Thu Dec 03 14:58:42 2015 commencing square root phase Thu Dec 03 14:58:42 2015 handling dependencies 1 to 64 Thu Dec 03 14:58:42 2015 reading relations for dependency 1 Thu Dec 03 14:58:43 2015 read 2179253 cycles Thu Dec 03 14:58:47 2015 cycles contain 6936970 unique relations Thu Dec 03 15:00:06 2015 read 6936970 relations Thu Dec 03 15:00:39 2015 multiplying 6936970 relations Thu Dec 03 15:08:27 2015 multiply complete, coefficients have about 369.82 million bits Thu Dec 03 15:08:31 2015 initial square root is modulo 4322419 Thu Dec 03 15:19:48 2015 GCD is N, no factor found Thu Dec 03 15:19:48 2015 reading relations for dependency 2 Thu Dec 03 15:19:49 2015 read 2181572 cycles Thu Dec 03 15:19:53 2015 cycles contain 6943154 unique relations Thu Dec 03 15:21:16 2015 read 6943154 relations Thu Dec 03 15:22:00 2015 multiplying 6943154 relations Thu Dec 03 15:30:36 2015 multiply complete, coefficients have about 370.14 million bits Thu Dec 03 15:30:41 2015 initial square root is modulo 4381409 Thu Dec 03 15:42:36 2015 sqrtTime: 2634 Thu Dec 03 15:42:36 2015 prp71 factor: 27277576813606975571844943309761673123428776562927433726921949754679613 Thu Dec 03 15:42:36 2015 prp84 factor: 171066199323584838258211112753849127051765672129864072245708787815508766170527186951 Thu Dec 03 15:42:36 2015 elapsed time 12:51:50