Mon Apr 09 22:40:24 2018 Mon Apr 09 22:40:24 2018 Mon Apr 09 22:40:24 2018 Msieve v. 1.54 (SVN 1018) Mon Apr 09 22:40:24 2018 random seeds: b832262c 446071dd Mon Apr 09 22:40:24 2018 factoring 25679213244088850669553530505437432247590123632222532076096917354806472401752378862875751969372510113477436428226442381586121 (125 digits) Mon Apr 09 22:40:25 2018 searching for 15-digit factors Mon Apr 09 22:40:25 2018 commencing number field sieve (125-digit input) Mon Apr 09 22:40:25 2018 R0: -4031676378781633068566928630016 Mon Apr 09 22:40:25 2018 R1: 1 Mon Apr 09 22:40:25 2018 A0: -1 Mon Apr 09 22:40:25 2018 A1: 0 Mon Apr 09 22:40:25 2018 A2: 0 Mon Apr 09 22:40:25 2018 A3: 0 Mon Apr 09 22:40:25 2018 A4: 0 Mon Apr 09 22:40:25 2018 A5: 6694 Mon Apr 09 22:40:25 2018 skew 0.17, size 3.061e-011, alpha 1.238, combined = 6.362e-010 rroots = 1 Mon Apr 09 22:40:25 2018 Mon Apr 09 22:40:25 2018 commencing relation filtering Mon Apr 09 22:40:25 2018 estimated available RAM is 130995.6 MB Mon Apr 09 22:40:25 2018 commencing duplicate removal, pass 1 Mon Apr 09 22:41:23 2018 found 346122 hash collisions in 6316531 relations Mon Apr 09 22:41:29 2018 added 752 free relations Mon Apr 09 22:41:29 2018 commencing duplicate removal, pass 2 Mon Apr 09 22:41:33 2018 found 80298 duplicates and 6236985 unique relations Mon Apr 09 22:41:33 2018 memory use: 16.3 MB Mon Apr 09 22:41:33 2018 reading ideals above 100000 Mon Apr 09 22:41:33 2018 commencing singleton removal, initial pass Mon Apr 09 22:42:39 2018 memory use: 172.3 MB Mon Apr 09 22:42:41 2018 reading all ideals from disk Mon Apr 09 22:42:41 2018 memory use: 216.5 MB Mon Apr 09 22:42:42 2018 keeping 6472793 ideals with weight <= 200, target excess is 31582 Mon Apr 09 22:42:43 2018 commencing in-memory singleton removal Mon Apr 09 22:42:43 2018 begin with 6236985 relations and 6472793 unique ideals Mon Apr 09 22:42:51 2018 reduce to 3187633 relations and 2929580 ideals in 15 passes Mon Apr 09 22:42:51 2018 max relations containing the same ideal: 134 Mon Apr 09 22:42:53 2018 removing 628344 relations and 517635 ideals in 110709 cliques Mon Apr 09 22:42:53 2018 commencing in-memory singleton removal Mon Apr 09 22:42:54 2018 begin with 2559289 relations and 2929580 unique ideals Mon Apr 09 22:42:56 2018 reduce to 2457436 relations and 2305287 ideals in 9 passes Mon Apr 09 22:42:56 2018 max relations containing the same ideal: 110 Mon Apr 09 22:42:58 2018 removing 482955 relations and 372246 ideals in 110709 cliques Mon Apr 09 22:42:58 2018 commencing in-memory singleton removal Mon Apr 09 22:42:58 2018 begin with 1974481 relations and 2305287 unique ideals Mon Apr 09 22:43:01 2018 reduce to 1902162 relations and 1857386 ideals in 12 passes Mon Apr 09 22:43:01 2018 max relations containing the same ideal: 92 Mon Apr 09 22:43:02 2018 removing 57527 relations and 49387 ideals in 8140 cliques Mon Apr 09 22:43:02 2018 commencing in-memory singleton removal Mon Apr 09 22:43:03 2018 begin with 1844635 relations and 1857386 unique ideals Mon Apr 09 22:43:04 2018 reduce to 1843689 relations and 1807049 ideals in 5 passes Mon Apr 09 22:43:04 2018 max relations containing the same ideal: 91 Mon Apr 09 22:43:04 2018 relations with 0 large ideals: 735 Mon Apr 09 22:43:04 2018 relations with 1 large ideals: 154 Mon Apr 09 22:43:04 2018 relations with 2 large ideals: 2558 Mon Apr 09 22:43:04 2018 relations with 3 large ideals: 23459 Mon Apr 09 22:43:04 2018 relations with 4 large ideals: 114004 Mon Apr 09 22:43:04 2018 relations with 5 large ideals: 311128 Mon Apr 09 22:43:04 2018 relations with 6 large ideals: 526727 Mon Apr 09 22:43:04 2018 relations with 7+ large ideals: 864924 Mon Apr 09 22:43:04 2018 commencing 2-way merge Mon Apr 09 22:43:06 2018 reduce to 1158947 relation sets and 1122307 unique ideals Mon Apr 09 22:43:06 2018 commencing full merge Mon Apr 09 22:43:38 2018 memory use: 145.0 MB Mon Apr 09 22:43:38 2018 found 591113 cycles, need 586507 Mon Apr 09 22:43:38 2018 weight of 586507 cycles is about 41178655 (70.21/cycle) Mon Apr 09 22:43:38 2018 distribution of cycle lengths: Mon Apr 09 22:43:38 2018 1 relations: 57501 Mon Apr 09 22:43:38 2018 2 relations: 64029 Mon Apr 09 22:43:38 2018 3 relations: 65276 Mon Apr 09 22:43:38 2018 4 relations: 59721 Mon Apr 09 22:43:38 2018 5 relations: 54647 Mon Apr 09 22:43:38 2018 6 relations: 49026 Mon Apr 09 22:43:38 2018 7 relations: 43434 Mon Apr 09 22:43:38 2018 8 relations: 37724 Mon Apr 09 22:43:38 2018 9 relations: 32253 Mon Apr 09 22:43:38 2018 10+ relations: 122896 Mon Apr 09 22:43:38 2018 heaviest cycle: 23 relations Mon Apr 09 22:43:39 2018 commencing cycle optimization Mon Apr 09 22:43:40 2018 start with 3655504 relations Mon Apr 09 22:43:50 2018 pruned 105551 relations Mon Apr 09 22:43:50 2018 memory use: 113.7 MB Mon Apr 09 22:43:50 2018 distribution of cycle lengths: Mon Apr 09 22:43:50 2018 1 relations: 57501 Mon Apr 09 22:43:50 2018 2 relations: 65398 Mon Apr 09 22:43:50 2018 3 relations: 67647 Mon Apr 09 22:43:50 2018 4 relations: 61469 Mon Apr 09 22:43:50 2018 5 relations: 56422 Mon Apr 09 22:43:50 2018 6 relations: 50098 Mon Apr 09 22:43:50 2018 7 relations: 44278 Mon Apr 09 22:43:50 2018 8 relations: 37917 Mon Apr 09 22:43:50 2018 9 relations: 32304 Mon Apr 09 22:43:50 2018 10+ relations: 113473 Mon Apr 09 22:43:50 2018 heaviest cycle: 23 relations Mon Apr 09 22:43:51 2018 RelProcTime: 206 Mon Apr 09 22:43:51 2018 Mon Apr 09 22:43:51 2018 commencing linear algebra Mon Apr 09 22:43:51 2018 read 586507 cycles Mon Apr 09 22:43:53 2018 cycles contain 1819463 unique relations Mon Apr 09 22:44:05 2018 read 1819463 relations Mon Apr 09 22:44:09 2018 using 20 quadratic characters above 4294917295 Mon Apr 09 22:44:17 2018 building initial matrix Mon Apr 09 22:44:40 2018 memory use: 220.7 MB Mon Apr 09 22:44:43 2018 read 586507 cycles Mon Apr 09 22:44:43 2018 matrix is 586330 x 586507 (175.3 MB) with weight 52424287 (89.38/col) Mon Apr 09 22:44:43 2018 sparse part has weight 39495616 (67.34/col) Mon Apr 09 22:44:49 2018 filtering completed in 2 passes Mon Apr 09 22:44:49 2018 matrix is 586229 x 586406 (175.3 MB) with weight 52421305 (89.39/col) Mon Apr 09 22:44:49 2018 sparse part has weight 39494897 (67.35/col) Mon Apr 09 22:44:57 2018 matrix starts at (0, 0) Mon Apr 09 22:44:57 2018 matrix is 586229 x 586406 (175.3 MB) with weight 52421305 (89.39/col) Mon Apr 09 22:44:57 2018 sparse part has weight 39494897 (67.35/col) Mon Apr 09 22:44:57 2018 saving the first 48 matrix rows for later Mon Apr 09 22:44:58 2018 matrix includes 64 packed rows Mon Apr 09 22:44:58 2018 matrix is 586181 x 586406 (165.6 MB) with weight 41318964 (70.46/col) Mon Apr 09 22:44:58 2018 sparse part has weight 37540907 (64.02/col) Mon Apr 09 22:44:58 2018 using block size 8192 and superblock size 2457600 for processor cache size 25600 kB Mon Apr 09 22:45:00 2018 commencing Lanczos iteration (4 threads) Mon Apr 09 22:45:00 2018 memory use: 130.1 MB Mon Apr 09 22:45:05 2018 linear algebra at 0.5%, ETA 0h15m Mon Apr 09 22:57:11 2018 lanczos halted after 9272 iterations (dim = 586178) Mon Apr 09 22:57:12 2018 recovered 35 nontrivial dependencies Mon Apr 09 22:57:12 2018 BLanczosTime: 801 Mon Apr 09 22:57:12 2018 Mon Apr 09 22:57:12 2018 commencing square root phase Mon Apr 09 22:57:12 2018 reading relations for dependency 1 Mon Apr 09 22:57:13 2018 read 293284 cycles Mon Apr 09 22:57:13 2018 cycles contain 910582 unique relations Mon Apr 09 22:57:20 2018 read 910582 relations Mon Apr 09 22:57:25 2018 multiplying 910582 relations Mon Apr 09 22:57:50 2018 multiply complete, coefficients have about 29.63 million bits Mon Apr 09 22:57:50 2018 initial square root is modulo 322321271 Mon Apr 09 22:58:25 2018 sqrtTime: 73 Mon Apr 09 22:58:25 2018 p47 factor: 26305425126255201751160614895115249434460031681 Mon Apr 09 22:58:26 2018 p78 factor: 976194572824396789986143941864987399237868190152349369140057785857568576671241 Mon Apr 09 22:58:26 2018 elapsed time 00:18:02