Thu May 12 22:45:06 2016 Msieve v. 1.53 (SVN Unversioned directory) Thu May 12 22:45:06 2016 random seeds: 5b5e5b09 435ecedc Thu May 12 22:45:06 2016 factoring 526111087406858180629029361833472419266278032931721221471437842357058230125619631526545893064014364299811242446661925649720187027657845720982412914470745451435533 (162 digits) Thu May 12 22:45:07 2016 searching for 15-digit factors Thu May 12 22:45:08 2016 commencing number field sieve (162-digit input) Thu May 12 22:45:08 2016 R0: -18793640728862381262532330967389 Thu May 12 22:45:08 2016 R1: 95482623204451 Thu May 12 22:45:08 2016 A0: 201319180591103204052900917066952503700 Thu May 12 22:45:08 2016 A1: -176240604404998868773519591001760 Thu May 12 22:45:08 2016 A2: -36509595509294076434561389 Thu May 12 22:45:08 2016 A3: -4944887352944694356 Thu May 12 22:45:08 2016 A4: -332614437484 Thu May 12 22:45:08 2016 A5: 224400 Thu May 12 22:45:08 2016 skew 1.00, size 1.153e-15, alpha -7.113, combined = 8.284e-15 rroots = 3 Thu May 12 22:45:08 2016 Thu May 12 22:45:08 2016 commencing relation filtering Thu May 12 22:45:08 2016 setting target matrix density to 120.0 Thu May 12 22:45:08 2016 estimated available RAM is 16039.4 MB Thu May 12 22:45:08 2016 commencing duplicate removal, pass 1 Thu May 12 22:58:40 2016 error -15 reading relation 101248312 Thu May 12 22:59:02 2016 error -1 reading relation 104360300 Thu May 12 22:59:20 2016 error -15 reading relation 106747163 Thu May 12 22:59:41 2016 error -15 reading relation 109733388 Thu May 12 22:59:41 2016 error -15 reading relation 109738439 Thu May 12 22:59:41 2016 error -9 reading relation 109738716 Thu May 12 22:59:49 2016 error -1 reading relation 110948946 Thu May 12 22:59:51 2016 error -15 reading relation 111163617 Thu May 12 22:59:52 2016 error -5 reading relation 111345539 Thu May 12 22:59:52 2016 error -15 reading relation 111406192 Thu May 12 22:59:59 2016 skipped 3 relations with composite factors Thu May 12 22:59:59 2016 found 20260941 hash collisions in 112416312 relations Thu May 12 23:00:26 2016 added 121997 free relations Thu May 12 23:00:26 2016 commencing duplicate removal, pass 2 Thu May 12 23:00:59 2016 found 19243255 duplicates and 93295054 unique relations Thu May 12 23:00:59 2016 memory use: 660.8 MB Thu May 12 23:00:59 2016 reading ideals above 73596928 Thu May 12 23:00:59 2016 commencing singleton removal, initial pass Thu May 12 23:09:31 2016 memory use: 1506.0 MB Thu May 12 23:09:31 2016 reading all ideals from disk Thu May 12 23:09:33 2016 memory use: 1667.6 MB Thu May 12 23:09:36 2016 commencing in-memory singleton removal Thu May 12 23:09:39 2016 begin with 93295054 relations and 77660416 unique ideals Thu May 12 23:10:08 2016 reduce to 57375355 relations and 37644687 ideals in 13 passes Thu May 12 23:10:08 2016 max relations containing the same ideal: 34 Thu May 12 23:10:11 2016 reading ideals above 720000 Thu May 12 23:10:11 2016 commencing singleton removal, initial pass Thu May 12 23:17:32 2016 memory use: 1378.0 MB Thu May 12 23:17:32 2016 reading all ideals from disk Thu May 12 23:17:40 2016 memory use: 2140.2 MB Thu May 12 23:17:45 2016 keeping 45971078 ideals with weight <= 200, target excess is 307946 Thu May 12 23:17:50 2016 commencing in-memory singleton removal Thu May 12 23:17:54 2016 begin with 57375355 relations and 45971078 unique ideals Thu May 12 23:18:19 2016 reduce to 57372973 relations and 45968696 ideals in 6 passes Thu May 12 23:18:19 2016 max relations containing the same ideal: 200 Thu May 12 23:18:41 2016 removing 8464178 relations and 6464178 ideals in 2000000 cliques Thu May 12 23:18:44 2016 commencing in-memory singleton removal Thu May 12 23:18:47 2016 begin with 48908795 relations and 45968696 unique ideals Thu May 12 23:19:11 2016 reduce to 48094724 relations and 38655574 ideals in 8 passes Thu May 12 23:19:11 2016 max relations containing the same ideal: 188 Thu May 12 23:19:28 2016 removing 6529242 relations and 4529242 ideals in 2000000 cliques Thu May 12 23:19:30 2016 commencing in-memory singleton removal Thu May 12 23:19:33 2016 begin with 41565482 relations and 38655574 unique ideals Thu May 12 23:19:51 2016 reduce to 41040788 relations and 33580390 ideals in 7 passes Thu May 12 23:19:51 2016 max relations containing the same ideal: 173 Thu May 12 23:20:05 2016 removing 5916499 relations and 3916499 ideals in 2000000 cliques Thu May 12 23:20:07 2016 commencing in-memory singleton removal Thu May 12 23:20:09 2016 begin with 35124289 relations and 33580390 unique ideals Thu May 12 23:20:24 2016 reduce to 34667741 relations and 29187469 ideals in 7 passes Thu May 12 23:20:24 2016 max relations containing the same ideal: 158 Thu May 12 23:20:37 2016 removing 5561602 relations and 3561602 ideals in 2000000 cliques Thu May 12 23:20:38 2016 commencing in-memory singleton removal Thu May 12 23:20:40 2016 begin with 29106139 relations and 29187469 unique ideals Thu May 12 23:20:54 2016 reduce to 28657765 relations and 25155418 ideals in 8 passes Thu May 12 23:20:54 2016 max relations containing the same ideal: 136 Thu May 12 23:21:04 2016 removing 5333260 relations and 3333260 ideals in 2000000 cliques Thu May 12 23:21:06 2016 commencing in-memory singleton removal Thu May 12 23:21:07 2016 begin with 23324505 relations and 25155418 unique ideals Thu May 12 23:21:18 2016 reduce to 22819100 relations and 21287949 ideals in 8 passes Thu May 12 23:21:18 2016 max relations containing the same ideal: 119 Thu May 12 23:21:25 2016 removing 3342932 relations and 2168999 ideals in 1173933 cliques Thu May 12 23:21:27 2016 commencing in-memory singleton removal Thu May 12 23:21:28 2016 begin with 19476168 relations and 21287949 unique ideals Thu May 12 23:21:36 2016 reduce to 19170127 relations and 18799397 ideals in 7 passes Thu May 12 23:21:36 2016 max relations containing the same ideal: 103 Thu May 12 23:21:42 2016 removing 76366 relations and 62854 ideals in 13512 cliques Thu May 12 23:21:43 2016 commencing in-memory singleton removal Thu May 12 23:21:44 2016 begin with 19093761 relations and 18799397 unique ideals Thu May 12 23:21:49 2016 reduce to 19093581 relations and 18736362 ideals in 4 passes Thu May 12 23:21:49 2016 max relations containing the same ideal: 103 Thu May 12 23:21:52 2016 relations with 0 large ideals: 784 Thu May 12 23:21:52 2016 relations with 1 large ideals: 2965 Thu May 12 23:21:52 2016 relations with 2 large ideals: 43039 Thu May 12 23:21:52 2016 relations with 3 large ideals: 336386 Thu May 12 23:21:52 2016 relations with 4 large ideals: 1390869 Thu May 12 23:21:52 2016 relations with 5 large ideals: 3376696 Thu May 12 23:21:52 2016 relations with 6 large ideals: 5096767 Thu May 12 23:21:52 2016 relations with 7+ large ideals: 8846075 Thu May 12 23:21:52 2016 commencing 2-way merge Thu May 12 23:22:00 2016 reduce to 13682070 relation sets and 13324851 unique ideals Thu May 12 23:22:00 2016 commencing full merge Thu May 12 23:25:31 2016 memory use: 1609.8 MB Thu May 12 23:25:32 2016 found 6014594 cycles, need 5989051 Thu May 12 23:25:34 2016 weight of 5989051 cycles is about 719110485 (120.07/cycle) Thu May 12 23:25:34 2016 distribution of cycle lengths: Thu May 12 23:25:34 2016 1 relations: 72181 Thu May 12 23:25:34 2016 2 relations: 282523 Thu May 12 23:25:34 2016 3 relations: 391730 Thu May 12 23:25:34 2016 4 relations: 453537 Thu May 12 23:25:34 2016 5 relations: 506818 Thu May 12 23:25:34 2016 6 relations: 517414 Thu May 12 23:25:34 2016 7 relations: 511939 Thu May 12 23:25:34 2016 8 relations: 486435 Thu May 12 23:25:34 2016 9 relations: 449297 Thu May 12 23:25:34 2016 10+ relations: 2317177 Thu May 12 23:25:34 2016 heaviest cycle: 28 relations Thu May 12 23:25:35 2016 commencing cycle optimization Thu May 12 23:25:45 2016 start with 52838833 relations Thu May 12 23:27:15 2016 pruned 2988617 relations Thu May 12 23:27:15 2016 memory use: 1345.8 MB Thu May 12 23:27:15 2016 distribution of cycle lengths: Thu May 12 23:27:15 2016 1 relations: 72181 Thu May 12 23:27:15 2016 2 relations: 291916 Thu May 12 23:27:15 2016 3 relations: 412305 Thu May 12 23:27:15 2016 4 relations: 480228 Thu May 12 23:27:15 2016 5 relations: 542630 Thu May 12 23:27:15 2016 6 relations: 553704 Thu May 12 23:27:15 2016 7 relations: 549420 Thu May 12 23:27:15 2016 8 relations: 517878 Thu May 12 23:27:15 2016 9 relations: 473287 Thu May 12 23:27:15 2016 10+ relations: 2095502 Thu May 12 23:27:15 2016 heaviest cycle: 28 relations Thu May 12 23:27:22 2016 RelProcTime: 2534 Thu May 12 23:27:22 2016 Thu May 12 23:27:22 2016 commencing linear algebra Thu May 12 23:27:25 2016 read 5989051 cycles Thu May 12 23:27:36 2016 cycles contain 18936909 unique relations Thu May 12 23:29:13 2016 read 18936909 relations Thu May 12 23:29:32 2016 using 20 quadratic characters above 4294917295 Thu May 12 23:30:47 2016 building initial matrix Thu May 12 23:34:25 2016 memory use: 2601.9 MB Thu May 12 23:34:27 2016 read 5989051 cycles Thu May 12 23:34:28 2016 matrix is 5988874 x 5989051 (2767.0 MB) with weight 841179828 (140.45/col) Thu May 12 23:34:28 2016 sparse part has weight 659467845 (110.11/col) Thu May 12 23:35:33 2016 filtering completed in 2 passes Thu May 12 23:35:34 2016 matrix is 5988843 x 5989020 (2767.0 MB) with weight 841178632 (140.45/col) Thu May 12 23:35:34 2016 sparse part has weight 659467589 (110.11/col) Thu May 12 23:35:49 2016 matrix starts at (0, 0) Thu May 12 23:35:50 2016 matrix is 5988843 x 5989020 (2767.0 MB) with weight 841178632 (140.45/col) Thu May 12 23:35:50 2016 sparse part has weight 659467589 (110.11/col) Thu May 12 23:35:50 2016 saving the first 48 matrix rows for later Thu May 12 23:35:50 2016 matrix includes 64 packed rows Thu May 12 23:35:51 2016 matrix is 5988795 x 5989020 (2695.8 MB) with weight 719455191 (120.13/col) Thu May 12 23:35:54 2016 sparse part has weight 646792958 (108.00/col) Thu May 12 23:35:54 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu May 12 23:36:17 2016 commencing Lanczos iteration (4 threads) Thu May 12 23:36:17 2016 memory use: 2241.0 MB Thu May 12 23:36:47 2016 linear algebra at 0.0%, ETA 31h46m Thu May 12 23:36:56 2016 checkpointing every 200000 dimensions Fri May 13 22:08:13 2016 lanczos halted after 94708 iterations (dim = 5988795) Fri May 13 22:08:20 2016 recovered 29 nontrivial dependencies Fri May 13 22:08:20 2016 BLanczosTime: 81658 Fri May 13 22:08:20 2016 Fri May 13 22:08:20 2016 commencing square root phase Fri May 13 22:08:20 2016 handling dependencies 1 to 64 Fri May 13 22:08:20 2016 reading relations for dependency 1 Fri May 13 22:08:21 2016 read 2994543 cycles Fri May 13 22:08:25 2016 cycles contain 9470232 unique relations Fri May 13 22:09:34 2016 read 9470232 relations Fri May 13 22:10:08 2016 multiplying 9470232 relations Fri May 13 22:22:19 2016 multiply complete, coefficients have about 508.88 million bits Fri May 13 22:22:22 2016 initial square root is modulo 1351883849 Fri May 13 22:34:21 2016 sqrtTime: 1561 Fri May 13 22:34:21 2016 p58 factor: 1335583531035618331159430020213050960243702994567641327773 Fri May 13 22:34:21 2016 p105 factor: 393918519644300301234027595905967492131663484151429257611188647273361389682265205863443472280165548675121 Fri May 13 22:34:21 2016 elapsed time 23:49:15