Wed Feb 26 23:05:13 2014 Msieve v. 1.52 (SVN unknown) Wed Feb 26 23:05:13 2014 random seeds: 70a5c593 7d29a828 Wed Feb 26 23:05:13 2014 factoring 10548839552649954326118111484677076724058855951638639139688477739866218360655001301304640244898698734625488383562129343803916728516007368840298091061943158150251772919699967483684627991084752180211594118661 (206 digits) Wed Feb 26 23:05:14 2014 searching for 15-digit factors Wed Feb 26 23:05:16 2014 commencing number field sieve (206-digit input) Wed Feb 26 23:05:16 2014 R0: -3740434344477351388916475705363381856681 Wed Feb 26 23:05:16 2014 R1: 1 Wed Feb 26 23:05:16 2014 A0: 11 Wed Feb 26 23:05:16 2014 A1: 0 Wed Feb 26 23:05:16 2014 A2: 0 Wed Feb 26 23:05:16 2014 A3: 0 Wed Feb 26 23:05:16 2014 A4: 0 Wed Feb 26 23:05:16 2014 A5: 0 Wed Feb 26 23:05:16 2014 A6: 227 Wed Feb 26 23:05:16 2014 skew 1.00, size 7.203e-12, alpha -0.660, combined = 5.082e-13 rroots = 0 Wed Feb 26 23:05:16 2014 Wed Feb 26 23:05:16 2014 commencing relation filtering Wed Feb 26 23:05:16 2014 setting target matrix density to 122.0 Wed Feb 26 23:05:16 2014 estimated available RAM is 16030.3 MB Wed Feb 26 23:05:16 2014 commencing duplicate removal, pass 1 Wed Feb 26 23:05:44 2014 error -15 reading relation 4231859 Wed Feb 26 23:05:50 2014 error -15 reading relation 5330355 Wed Feb 26 23:05:50 2014 error -9 reading relation 5378026 Wed Feb 26 23:05:52 2014 error -15 reading relation 5511363 Wed Feb 26 23:05:58 2014 error -11 reading relation 6480315 Wed Feb 26 23:05:58 2014 error -1 reading relation 6480316 [ . . . 330,000 error (mostly -1) records removed . . ] Thu Feb 27 00:17:21 2014 error -1 reading relation 66481514 Thu Feb 27 00:18:00 2014 error -9 reading relation 71896137 Thu Feb 27 00:18:00 2014 error -9 reading relation 71926244 Thu Feb 27 00:18:01 2014 error -9 reading relation 72151480 Thu Feb 27 00:18:03 2014 error -9 reading relation 72487596 Thu Feb 27 00:19:53 2014 error -9 reading relation 86734593 Thu Feb 27 00:20:19 2014 error -15 reading relation 90205992 Thu Feb 27 00:21:01 2014 error -9 reading relation 96160056 Thu Feb 27 00:21:01 2014 error -15 reading relation 96213804 Thu Feb 27 00:21:39 2014 error -15 reading relation 101341940 Thu Feb 27 00:21:48 2014 error -9 reading relation 102684128 Thu Feb 27 00:21:48 2014 error -9 reading relation 102689534 Thu Feb 27 00:21:48 2014 error -15 reading relation 102693766 Thu Feb 27 00:21:52 2014 error -9 reading relation 103375925 Thu Feb 27 00:21:52 2014 error -15 reading relation 103377315 Thu Feb 27 00:22:22 2014 error -15 reading relation 108091365 Thu Feb 27 00:22:32 2014 error -9 reading relation 109568250 Thu Feb 27 00:23:07 2014 error -1 reading relation 114765240 Thu Feb 27 00:23:08 2014 error -1 reading relation 114982430 Thu Feb 27 00:23:08 2014 error -9 reading relation 114996753 Thu Feb 27 00:23:17 2014 error -9 reading relation 116508773 Thu Feb 27 00:23:17 2014 error -15 reading relation 116513943 Thu Feb 27 00:23:45 2014 skipped 1266 relations with b > 2^32 Thu Feb 27 00:23:45 2014 found 24554210 hash collisions in 119529018 relations Thu Feb 27 00:23:56 2014 commencing duplicate removal, pass 2 Thu Feb 27 00:26:24 2014 found 24526496 duplicates and 95002522 unique relations Thu Feb 27 00:26:24 2014 memory use: 660.8 MB Thu Feb 27 00:26:24 2014 reading ideals above 93257728 Thu Feb 27 00:26:24 2014 commencing singleton removal, initial pass Thu Feb 27 00:40:20 2014 memory use: 1506.0 MB Thu Feb 27 00:40:20 2014 reading all ideals from disk Thu Feb 27 00:40:33 2014 memory use: 1687.5 MB Thu Feb 27 00:40:39 2014 commencing in-memory singleton removal Thu Feb 27 00:40:43 2014 begin with 95002522 relations and 80495713 unique ideals Thu Feb 27 00:41:24 2014 reduce to 59576039 relations and 41289229 ideals in 16 passes Thu Feb 27 00:41:24 2014 max relations containing the same ideal: 34 Thu Feb 27 00:41:26 2014 reading ideals above 720000 Thu Feb 27 00:41:26 2014 commencing singleton removal, initial pass Thu Feb 27 00:52:45 2014 memory use: 1378.0 MB Thu Feb 27 00:52:45 2014 reading all ideals from disk Thu Feb 27 00:53:02 2014 memory use: 2285.9 MB Thu Feb 27 00:53:07 2014 keeping 51764532 ideals with weight <= 200, target excess is 308737 Thu Feb 27 00:53:12 2014 commencing in-memory singleton removal Thu Feb 27 00:53:16 2014 begin with 59576040 relations and 51764532 unique ideals Thu Feb 27 00:53:44 2014 reduce to 59570990 relations and 51759477 ideals in 8 passes Thu Feb 27 00:53:44 2014 max relations containing the same ideal: 200 Thu Feb 27 00:54:04 2014 removing 5765465 relations and 4765465 ideals in 1000000 cliques Thu Feb 27 00:54:05 2014 commencing in-memory singleton removal Thu Feb 27 00:54:08 2014 begin with 53805525 relations and 51759477 unique ideals Thu Feb 27 00:54:34 2014 reduce to 53372877 relations and 46552187 ideals in 8 passes Thu Feb 27 00:54:34 2014 max relations containing the same ideal: 194 Thu Feb 27 00:54:51 2014 removing 4441116 relations and 3441116 ideals in 1000000 cliques Thu Feb 27 00:54:52 2014 commencing in-memory singleton removal Thu Feb 27 00:54:55 2014 begin with 48931761 relations and 46552187 unique ideals Thu Feb 27 00:55:15 2014 reduce to 48648574 relations and 42822566 ideals in 7 passes Thu Feb 27 00:55:15 2014 max relations containing the same ideal: 186 Thu Feb 27 00:55:30 2014 removing 4031953 relations and 3031953 ideals in 1000000 cliques Thu Feb 27 00:55:31 2014 commencing in-memory singleton removal Thu Feb 27 00:55:34 2014 begin with 44616621 relations and 42822566 unique ideals Thu Feb 27 00:55:52 2014 reduce to 44365244 relations and 39534459 ideals in 7 passes Thu Feb 27 00:55:52 2014 max relations containing the same ideal: 175 Thu Feb 27 00:56:06 2014 removing 3813896 relations and 2813896 ideals in 1000000 cliques Thu Feb 27 00:56:07 2014 commencing in-memory singleton removal Thu Feb 27 00:56:10 2014 begin with 40551348 relations and 39534459 unique ideals Thu Feb 27 00:56:26 2014 reduce to 40312970 relations and 36477331 ideals in 7 passes Thu Feb 27 00:56:26 2014 max relations containing the same ideal: 164 Thu Feb 27 00:56:39 2014 removing 3672946 relations and 2672946 ideals in 1000000 cliques Thu Feb 27 00:56:40 2014 commencing in-memory singleton removal Thu Feb 27 00:56:42 2014 begin with 36640024 relations and 36477331 unique ideals Thu Feb 27 00:56:57 2014 reduce to 36401477 relations and 33560678 ideals in 7 passes Thu Feb 27 00:56:57 2014 max relations containing the same ideal: 152 Thu Feb 27 00:57:09 2014 removing 3580424 relations and 2580424 ideals in 1000000 cliques Thu Feb 27 00:57:10 2014 commencing in-memory singleton removal Thu Feb 27 00:57:12 2014 begin with 32821053 relations and 33560678 unique ideals Thu Feb 27 00:57:25 2014 reduce to 32573597 relations and 30726970 ideals in 7 passes Thu Feb 27 00:57:25 2014 max relations containing the same ideal: 142 Thu Feb 27 00:57:35 2014 removing 3518758 relations and 2518758 ideals in 1000000 cliques Thu Feb 27 00:57:36 2014 commencing in-memory singleton removal Thu Feb 27 00:57:38 2014 begin with 29054839 relations and 30726970 unique ideals Thu Feb 27 00:57:49 2014 reduce to 28788045 relations and 27934361 ideals in 7 passes Thu Feb 27 00:57:49 2014 max relations containing the same ideal: 128 Thu Feb 27 00:57:58 2014 removing 1975867 relations and 1480318 ideals in 495549 cliques Thu Feb 27 00:57:59 2014 commencing in-memory singleton removal Thu Feb 27 00:58:01 2014 begin with 26812178 relations and 27934361 unique ideals Thu Feb 27 00:58:10 2014 reduce to 26718947 relations and 26359426 ideals in 6 passes Thu Feb 27 00:58:10 2014 max relations containing the same ideal: 125 Thu Feb 27 00:58:22 2014 relations with 0 large ideals: 11740 Thu Feb 27 00:58:22 2014 relations with 1 large ideals: 2202 Thu Feb 27 00:58:22 2014 relations with 2 large ideals: 26502 Thu Feb 27 00:58:22 2014 relations with 3 large ideals: 231909 Thu Feb 27 00:58:22 2014 relations with 4 large ideals: 1117840 Thu Feb 27 00:58:22 2014 relations with 5 large ideals: 3272820 Thu Feb 27 00:58:22 2014 relations with 6 large ideals: 6032940 Thu Feb 27 00:58:22 2014 relations with 7+ large ideals: 16022994 Thu Feb 27 00:58:22 2014 commencing 2-way merge Thu Feb 27 00:58:33 2014 reduce to 18156063 relation sets and 17796542 unique ideals Thu Feb 27 00:58:33 2014 commencing full merge Thu Feb 27 01:03:57 2014 memory use: 2376.7 MB Thu Feb 27 01:03:58 2014 found 8258295 cycles, need 8248742 Thu Feb 27 01:04:00 2014 weight of 8248742 cycles is about 940737229 (114.05/cycle) Thu Feb 27 01:04:00 2014 distribution of cycle lengths: Thu Feb 27 01:04:00 2014 1 relations: 335727 Thu Feb 27 01:04:00 2014 2 relations: 523390 Thu Feb 27 01:04:00 2014 3 relations: 626896 Thu Feb 27 01:04:00 2014 4 relations: 642143 Thu Feb 27 01:04:00 2014 5 relations: 653523 Thu Feb 27 01:04:00 2014 6 relations: 632642 Thu Feb 27 01:04:00 2014 7 relations: 610812 Thu Feb 27 01:04:00 2014 8 relations: 574321 Thu Feb 27 01:04:00 2014 9 relations: 533648 Thu Feb 27 01:04:00 2014 10+ relations: 3115640 Thu Feb 27 01:04:00 2014 heaviest cycle: 28 relations Thu Feb 27 01:04:02 2014 commencing cycle optimization Thu Feb 27 01:04:14 2014 start with 70934313 relations Thu Feb 27 01:06:18 2014 pruned 3294285 relations Thu Feb 27 01:06:18 2014 memory use: 1850.1 MB Thu Feb 27 01:06:18 2014 distribution of cycle lengths: Thu Feb 27 01:06:18 2014 1 relations: 335727 Thu Feb 27 01:06:18 2014 2 relations: 537040 Thu Feb 27 01:06:18 2014 3 relations: 655333 Thu Feb 27 01:06:18 2014 4 relations: 670822 Thu Feb 27 01:06:18 2014 5 relations: 687148 Thu Feb 27 01:06:18 2014 6 relations: 662700 Thu Feb 27 01:06:18 2014 7 relations: 640540 Thu Feb 27 01:06:18 2014 8 relations: 599731 Thu Feb 27 01:06:18 2014 9 relations: 555929 Thu Feb 27 01:06:18 2014 10+ relations: 2903772 Thu Feb 27 01:06:18 2014 heaviest cycle: 28 relations Thu Feb 27 01:06:29 2014 RelProcTime: 3405 Thu Feb 27 01:06:29 2014 Thu Feb 27 01:06:29 2014 commencing linear algebra Thu Feb 27 01:06:32 2014 read 8248742 cycles Thu Feb 27 01:06:46 2014 cycles contain 26523707 unique relations Thu Feb 27 01:09:40 2014 read 26523707 relations Thu Feb 27 01:10:10 2014 using 20 quadratic characters above 1073740694 Thu Feb 27 01:11:39 2014 building initial matrix Thu Feb 27 01:17:48 2014 memory use: 3545.9 MB Thu Feb 27 01:17:51 2014 read 8248742 cycles Thu Feb 27 01:17:52 2014 matrix is 8248565 x 8248742 (3694.6 MB) with weight 1098450363 (133.17/col) Thu Feb 27 01:17:52 2014 sparse part has weight 877793080 (106.42/col) Thu Feb 27 01:19:03 2014 filtering completed in 2 passes Thu Feb 27 01:19:05 2014 matrix is 8248513 x 8248690 (3694.6 MB) with weight 1098448377 (133.17/col) Thu Feb 27 01:19:05 2014 sparse part has weight 877792482 (106.42/col) Thu Feb 27 01:20:24 2014 matrix starts at (0, 0) Thu Feb 27 01:20:25 2014 matrix is 8248513 x 8248690 (3694.6 MB) with weight 1098448377 (133.17/col) Thu Feb 27 01:20:25 2014 sparse part has weight 877792482 (106.42/col) Thu Feb 27 01:20:25 2014 saving the first 48 matrix rows for later Thu Feb 27 01:20:26 2014 matrix includes 64 packed rows Thu Feb 27 01:20:27 2014 matrix is 8248465 x 8248690 (3568.5 MB) with weight 930793338 (112.84/col) Thu Feb 27 01:20:27 2014 sparse part has weight 852978959 (103.41/col) Thu Feb 27 01:20:27 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Feb 27 01:20:55 2014 commencing Lanczos iteration (4 threads) Thu Feb 27 01:20:55 2014 memory use: 3013.2 MB Thu Feb 27 01:21:25 2014 linear algebra at 0.0%, ETA 44h 1m Thu Feb 27 01:21:35 2014 checkpointing every 190000 dimensions Fri Feb 28 21:49:59 2014 lanczos halted after 130438 iterations (dim = 8248460) Fri Feb 28 21:50:05 2014 recovered 36 nontrivial dependencies Fri Feb 28 21:50:06 2014 BLanczosTime: 161017 Fri Feb 28 21:50:06 2014 Fri Feb 28 21:50:06 2014 commencing square root phase Fri Feb 28 21:50:06 2014 handling dependencies 1 to 64 Fri Feb 28 21:50:06 2014 reading relations for dependency 1 Fri Feb 28 21:50:06 2014 read 4126883 cycles Fri Feb 28 21:50:12 2014 cycles contain 13268950 unique relations Fri Feb 28 21:52:42 2014 read 13268950 relations Fri Feb 28 21:53:25 2014 multiplying 13268950 relations Fri Feb 28 22:02:43 2014 multiply complete, coefficients have about 428.24 million bits Fri Feb 28 22:02:44 2014 initial square root is modulo 48314281 Fri Feb 28 22:12:54 2014 sqrtTime: 1368 Fri Feb 28 22:12:54 2014 prp71 factor: 24013573097415000462985655593434665537916678988110599464127913117714211 Fri Feb 28 22:12:54 2014 prp135 factor: 439286544732716591887311221013349373538132387268354397485024871768431029824624530196541345827372316603652416192358915641775905314464951 Fri Feb 28 22:12:54 2014 elapsed time 46:03:13