Fri Jan 23 17:27:27 2015 Fri Jan 23 17:27:27 2015 Fri Jan 23 17:27:27 2015 Msieve v. 1.52 (SVN 959) Fri Jan 23 17:27:27 2015 random seeds: 0f1a726f af6e62e3 Fri Jan 23 17:27:27 2015 factoring 59461998722210488452196679553607478199143355141632721596711946930352649250488665967246913642265521335922735804865900634573650124036741454371586233870885989387717912652663 (170 digits) Fri Jan 23 17:27:28 2015 no P-1/P+1/ECM available, skipping Fri Jan 23 17:27:28 2015 commencing number field sieve (170-digit input) Fri Jan 23 17:27:28 2015 R0: -469575788406192058740997218176648 Fri Jan 23 17:27:28 2015 R1: 17610151719718739 Fri Jan 23 17:27:28 2015 A0: 138034607745790860010087583538894454221525 Fri Jan 23 17:27:28 2015 A1: 108051459053219076105483264897982375 Fri Jan 23 17:27:28 2015 A2: 9262733780424771315658560387 Fri Jan 23 17:27:28 2015 A3: -1111054762095272433563 Fri Jan 23 17:27:28 2015 A4: -37705149678232 Fri Jan 23 17:27:28 2015 A5: 2604420 Fri Jan 23 17:27:28 2015 skew 13509203.64, size 1.287e-16, alpha -7.375, combined = 3.296e-13 rroots = 5 Fri Jan 23 17:27:28 2015 Fri Jan 23 17:27:28 2015 commencing relation filtering Fri Jan 23 17:27:28 2015 estimated available RAM is 16009.0 MB Fri Jan 23 17:27:28 2015 commencing duplicate removal, pass 1 {110 erroneous relations} Fri Jan 23 18:22:25 2015 found 54306336 hash collisions in 313977758 relations Fri Jan 23 18:22:55 2015 added 122056 free relations Fri Jan 23 18:22:55 2015 commencing duplicate removal, pass 2 Fri Jan 23 18:40:08 2015 found 46341229 duplicates and 267758585 unique relations Fri Jan 23 18:40:08 2015 memory use: 1321.5 MB Fri Jan 23 18:40:08 2015 reading ideals above 119996416 Fri Jan 23 18:40:08 2015 commencing singleton removal, initial pass Fri Jan 23 19:33:24 2015 memory use: 6024.0 MB Fri Jan 23 19:33:25 2015 reading all ideals from disk Fri Jan 23 19:34:14 2015 memory use: 4623.4 MB Fri Jan 23 19:34:24 2015 commencing in-memory singleton removal Fri Jan 23 19:34:34 2015 begin with 267758585 relations and 263815040 unique ideals Fri Jan 23 19:36:17 2015 reduce to 111319707 relations and 79921723 ideals in 20 passes Fri Jan 23 19:36:17 2015 max relations containing the same ideal: 32 Fri Jan 23 19:36:23 2015 reading ideals above 720000 Fri Jan 23 19:36:23 2015 commencing singleton removal, initial pass Fri Jan 23 20:11:33 2015 memory use: 2756.0 MB Fri Jan 23 20:11:33 2015 reading all ideals from disk Fri Jan 23 20:12:22 2015 memory use: 4366.1 MB Fri Jan 23 20:12:34 2015 keeping 92985659 ideals with weight <= 200, target excess is 619586 Fri Jan 23 20:12:46 2015 commencing in-memory singleton removal Fri Jan 23 20:12:55 2015 begin with 111319707 relations and 92985659 unique ideals Fri Jan 23 20:14:36 2015 reduce to 111310901 relations and 92976853 ideals in 11 passes Fri Jan 23 20:14:36 2015 max relations containing the same ideal: 200 Fri Jan 23 20:15:27 2015 removing 13959955 relations and 11959956 ideals in 2000000 cliques Fri Jan 23 20:15:31 2015 commencing in-memory singleton removal Fri Jan 23 20:15:39 2015 begin with 97350946 relations and 92976853 unique ideals Fri Jan 23 20:17:00 2015 reduce to 96131944 relations and 79769255 ideals in 10 passes Fri Jan 23 20:17:00 2015 max relations containing the same ideal: 192 Fri Jan 23 20:17:44 2015 removing 10176201 relations and 8176201 ideals in 2000000 cliques Fri Jan 23 20:17:47 2015 commencing in-memory singleton removal Fri Jan 23 20:17:54 2015 begin with 85955743 relations and 79769255 unique ideals Fri Jan 23 20:18:49 2015 reduce to 85187534 relations and 70808652 ideals in 8 passes Fri Jan 23 20:18:49 2015 max relations containing the same ideal: 179 Fri Jan 23 20:19:28 2015 removing 8983292 relations and 6983292 ideals in 2000000 cliques Fri Jan 23 20:19:31 2015 commencing in-memory singleton removal Fri Jan 23 20:19:37 2015 begin with 76204242 relations and 70808652 unique ideals Fri Jan 23 20:20:32 2015 reduce to 75540268 relations and 63146671 ideals in 9 passes Fri Jan 23 20:20:32 2015 max relations containing the same ideal: 167 Fri Jan 23 20:21:06 2015 removing 8334898 relations and 6334898 ideals in 2000000 cliques Fri Jan 23 20:21:09 2015 commencing in-memory singleton removal Fri Jan 23 20:21:15 2015 begin with 67205370 relations and 63146671 unique ideals Fri Jan 23 20:21:57 2015 reduce to 66581558 relations and 56173143 ideals in 8 passes Fri Jan 23 20:21:57 2015 max relations containing the same ideal: 154 Fri Jan 23 20:22:28 2015 removing 7897040 relations and 5897040 ideals in 2000000 cliques Fri Jan 23 20:22:30 2015 commencing in-memory singleton removal Fri Jan 23 20:22:35 2015 begin with 58684518 relations and 56173143 unique ideals Fri Jan 23 20:23:16 2015 reduce to 58081729 relations and 49657560 ideals in 9 passes Fri Jan 23 20:23:16 2015 max relations containing the same ideal: 146 Fri Jan 23 20:23:43 2015 removing 7560004 relations and 5560004 ideals in 2000000 cliques Fri Jan 23 20:23:45 2015 commencing in-memory singleton removal Fri Jan 23 20:23:49 2015 begin with 50521725 relations and 49657560 unique ideals Fri Jan 23 20:24:20 2015 reduce to 49926595 relations and 43484728 ideals in 8 passes Fri Jan 23 20:24:20 2015 max relations containing the same ideal: 129 Fri Jan 23 20:24:43 2015 removing 7271453 relations and 5271453 ideals in 2000000 cliques Fri Jan 23 20:24:45 2015 commencing in-memory singleton removal Fri Jan 23 20:24:49 2015 begin with 42655142 relations and 43484728 unique ideals Fri Jan 23 20:25:15 2015 reduce to 42054394 relations and 37591965 ideals in 8 passes Fri Jan 23 20:25:15 2015 max relations containing the same ideal: 115 Fri Jan 23 20:25:34 2015 removing 7000891 relations and 5000891 ideals in 2000000 cliques Fri Jan 23 20:25:36 2015 commencing in-memory singleton removal Fri Jan 23 20:25:39 2015 begin with 35053503 relations and 37591965 unique ideals Fri Jan 23 20:26:00 2015 reduce to 34421845 relations and 31933931 ideals in 8 passes Fri Jan 23 20:26:00 2015 max relations containing the same ideal: 101 Fri Jan 23 20:26:15 2015 removing 6101497 relations and 4332303 ideals in 1769194 cliques Fri Jan 23 20:26:17 2015 commencing in-memory singleton removal Fri Jan 23 20:26:19 2015 begin with 28320348 relations and 31933931 unique ideals Fri Jan 23 20:26:36 2015 reduce to 27747565 relations and 27004152 ideals in 8 passes Fri Jan 23 20:26:36 2015 max relations containing the same ideal: 87 Fri Jan 23 20:26:49 2015 removing 169581 relations and 144888 ideals in 24693 cliques Fri Jan 23 20:26:50 2015 commencing in-memory singleton removal Fri Jan 23 20:26:52 2015 begin with 27577984 relations and 27004152 unique ideals Fri Jan 23 20:27:02 2015 reduce to 27577554 relations and 26858833 ideals in 5 passes Fri Jan 23 20:27:02 2015 max relations containing the same ideal: 86 Fri Jan 23 20:27:07 2015 relations with 0 large ideals: 1553 Fri Jan 23 20:27:07 2015 relations with 1 large ideals: 8079 Fri Jan 23 20:27:07 2015 relations with 2 large ideals: 112313 Fri Jan 23 20:27:07 2015 relations with 3 large ideals: 787897 Fri Jan 23 20:27:07 2015 relations with 4 large ideals: 2845836 Fri Jan 23 20:27:07 2015 relations with 5 large ideals: 5920149 Fri Jan 23 20:27:07 2015 relations with 6 large ideals: 7605876 Fri Jan 23 20:27:07 2015 relations with 7+ large ideals: 10295851 Fri Jan 23 20:27:07 2015 commencing 2-way merge Fri Jan 23 20:27:22 2015 reduce to 17413948 relation sets and 16695227 unique ideals Fri Jan 23 20:27:22 2015 commencing full merge Fri Jan 23 20:30:45 2015 memory use: 2003.0 MB Fri Jan 23 20:30:46 2015 found 9778352 cycles, need 9679427 Fri Jan 23 20:30:49 2015 weight of 9679427 cycles is about 677730741 (70.02/cycle) Fri Jan 23 20:30:49 2015 distribution of cycle lengths: Fri Jan 23 20:30:49 2015 1 relations: 857503 Fri Jan 23 20:30:49 2015 2 relations: 1201892 Fri Jan 23 20:30:49 2015 3 relations: 1381351 Fri Jan 23 20:30:49 2015 4 relations: 1344769 Fri Jan 23 20:30:49 2015 5 relations: 1235297 Fri Jan 23 20:30:49 2015 6 relations: 1045256 Fri Jan 23 20:30:49 2015 7 relations: 831173 Fri Jan 23 20:30:49 2015 8 relations: 618540 Fri Jan 23 20:30:49 2015 9 relations: 437836 Fri Jan 23 20:30:49 2015 10+ relations: 725810 Fri Jan 23 20:30:49 2015 heaviest cycle: 16 relations Fri Jan 23 20:30:51 2015 commencing cycle optimization Fri Jan 23 20:31:04 2015 start with 47995301 relations Fri Jan 23 20:31:52 2015 pruned 1128521 relations Fri Jan 23 20:31:52 2015 memory use: 1645.6 MB Fri Jan 23 20:31:52 2015 distribution of cycle lengths: Fri Jan 23 20:31:52 2015 1 relations: 857503 Fri Jan 23 20:31:52 2015 2 relations: 1230104 Fri Jan 23 20:31:52 2015 3 relations: 1433926 Fri Jan 23 20:31:52 2015 4 relations: 1380216 Fri Jan 23 20:31:52 2015 5 relations: 1266093 Fri Jan 23 20:31:52 2015 6 relations: 1056331 Fri Jan 23 20:31:52 2015 7 relations: 828590 Fri Jan 23 20:31:52 2015 8 relations: 600346 Fri Jan 23 20:31:52 2015 9 relations: 413310 Fri Jan 23 20:31:52 2015 10+ relations: 613008 Fri Jan 23 20:31:52 2015 heaviest cycle: 16 relations Fri Jan 23 20:32:04 2015 RelProcTime: 11076 Fri Jan 23 20:32:04 2015 Fri Jan 23 20:32:04 2015 commencing linear algebra Fri Jan 23 20:32:08 2015 read 9679427 cycles Fri Jan 23 20:32:20 2015 cycles contain 27164857 unique relations Fri Jan 23 20:51:19 2015 read 27164857 relations Fri Jan 23 20:51:54 2015 using 20 quadratic characters above 4294917296 Fri Jan 23 20:53:40 2015 building initial matrix Fri Jan 23 20:57:32 2015 memory use: 3729.1 MB Fri Jan 23 20:57:37 2015 read 9679427 cycles Fri Jan 23 20:57:39 2015 matrix is 9679249 x 9679427 (2945.4 MB) with weight 915631389 (94.60/col) Fri Jan 23 20:57:39 2015 sparse part has weight 655955631 (67.77/col) Fri Jan 23 20:58:54 2015 filtering completed in 2 passes Fri Jan 23 20:58:56 2015 matrix is 9677784 x 9677962 (2945.2 MB) with weight 915582944 (94.60/col) Fri Jan 23 20:58:56 2015 sparse part has weight 655943562 (67.78/col) Fri Jan 23 20:59:41 2015 matrix starts at (0, 0) Fri Jan 23 20:59:42 2015 matrix is 9677784 x 9677962 (2945.2 MB) with weight 915582944 (94.60/col) Fri Jan 23 20:59:42 2015 sparse part has weight 655943562 (67.78/col) Fri Jan 23 20:59:42 2015 saving the first 48 matrix rows for later Fri Jan 23 20:59:44 2015 matrix includes 64 packed rows Fri Jan 23 20:59:45 2015 matrix is 9677736 x 9677962 (2839.4 MB) with weight 734745062 (75.92/col) Fri Jan 23 20:59:45 2015 sparse part has weight 647552499 (66.91/col) Fri Jan 23 20:59:45 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Fri Jan 23 21:00:15 2015 commencing Lanczos iteration (3 threads) Fri Jan 23 21:00:15 2015 memory use: 2323.4 MB Fri Jan 23 21:00:54 2015 linear algebra at 0.0%, ETA 65h30m Fri Jan 23 21:01:07 2015 checkpointing every 150000 dimensions Mon Jan 26 15:44:01 2015 lanczos halted after 153043 iterations (dim = 9677735) Mon Jan 26 15:44:10 2015 recovered 30 nontrivial dependencies Mon Jan 26 15:44:10 2015 BLanczosTime: 241926 Mon Jan 26 15:44:10 2015 Mon Jan 26 15:44:10 2015 commencing square root phase Mon Jan 26 15:44:10 2015 reading relations for dependency 1 Mon Jan 26 15:44:12 2015 read 4839530 cycles Mon Jan 26 15:44:17 2015 cycles contain 13586226 unique relations Mon Jan 26 16:14:33 2015 read 13586226 relations Mon Jan 26 16:15:36 2015 multiplying 13586226 relations Mon Jan 26 16:33:51 2015 multiply complete, coefficients have about 797.65 million bits Mon Jan 26 16:33:56 2015 initial square root is modulo 14326777 Mon Jan 26 16:54:19 2015 sqrtTime: 4209 Mon Jan 26 16:54:19 2015 prp76 factor: 1286489373198313969761725153955854303258080199965379140551257120431681630387 Mon Jan 26 16:54:19 2015 prp95 factor: 46220357479038690727468973483906298976810304597564935572755562187504197422438620640546336175149 Mon Jan 26 16:54:19 2015 elapsed time 71:26:52