Sat Sep 15 15:42:48 2018 Msieve v. 1.54 (SVN ) Sat Sep 15 15:42:48 2018 random seeds: 2d9f995a b057d84c Sat Sep 15 15:42:48 2018 factoring 5777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777779 (232 digits) Sat Sep 15 15:42:49 2018 no P-1/P+1/ECM available, skipping Sat Sep 15 15:42:49 2018 commencing number field sieve (232-digit input) Sat Sep 15 15:42:49 2018 R0: -200000000000000000000000000000000000000 Sat Sep 15 15:42:49 2018 R1: 1 Sat Sep 15 15:42:49 2018 A0: 22 Sat Sep 15 15:42:49 2018 A1: 0 Sat Sep 15 15:42:49 2018 A2: 0 Sat Sep 15 15:42:49 2018 A3: 0 Sat Sep 15 15:42:49 2018 A4: 0 Sat Sep 15 15:42:49 2018 A5: 0 Sat Sep 15 15:42:49 2018 A6: 1625 Sat Sep 15 15:42:49 2018 skew 1.00, size 1.087e-11, alpha -0.608, combined = 6.886e-13 rroots = 0 Sat Sep 15 15:42:49 2018 Sat Sep 15 15:42:49 2018 commencing relation filtering Sat Sep 15 15:42:49 2018 setting target matrix density to 90.0 Sat Sep 15 15:42:49 2018 estimated available RAM is 7883.3 MB Sat Sep 15 15:42:49 2018 commencing duplicate removal, pass 1 [... snip 400- errors reading relations ...] Sat Sep 15 16:00:36 2018 skipped 40 relations with b > 2^32 Sat Sep 15 16:00:36 2018 skipped 231 relations with composite factors Sat Sep 15 16:00:36 2018 found 20126401 hash collisions in 106882614 relations Sat Sep 15 16:00:57 2018 added 1219198 free relations Sat Sep 15 16:00:57 2018 commencing duplicate removal, pass 2 Sat Sep 15 16:03:10 2018 found 19632211 duplicates and 88469601 unique relations Sat Sep 15 16:03:10 2018 memory use: 660.8 MB Sat Sep 15 16:03:10 2018 reading ideals above 94306304 Sat Sep 15 16:03:10 2018 commencing singleton removal, initial pass Sat Sep 15 16:14:47 2018 memory use: 1506.0 MB Sat Sep 15 16:14:47 2018 reading all ideals from disk Sat Sep 15 16:14:59 2018 memory use: 1482.5 MB Sat Sep 15 16:15:02 2018 commencing in-memory singleton removal Sat Sep 15 16:15:05 2018 begin with 88469601 relations and 77390515 unique ideals Sat Sep 15 16:15:44 2018 reduce to 49941933 relations and 34134724 ideals in 17 passes Sat Sep 15 16:15:44 2018 max relations containing the same ideal: 32 Sat Sep 15 16:15:47 2018 reading ideals above 720000 Sat Sep 15 16:15:47 2018 commencing singleton removal, initial pass Sat Sep 15 16:24:32 2018 memory use: 1378.0 MB Sat Sep 15 16:24:33 2018 reading all ideals from disk Sat Sep 15 16:24:51 2018 memory use: 1888.9 MB Sat Sep 15 16:24:57 2018 keeping 44772988 ideals with weight <= 200, target excess is 259018 Sat Sep 15 16:25:03 2018 commencing in-memory singleton removal Sat Sep 15 16:25:08 2018 begin with 49941933 relations and 44772988 unique ideals Sat Sep 15 16:26:04 2018 reduce to 49896191 relations and 44727201 ideals in 11 passes Sat Sep 15 16:26:04 2018 max relations containing the same ideal: 200 Sat Sep 15 16:26:31 2018 removing 6164877 relations and 5164877 ideals in 1000000 cliques Sat Sep 15 16:26:33 2018 commencing in-memory singleton removal Sat Sep 15 16:26:38 2018 begin with 43731314 relations and 44727201 unique ideals Sat Sep 15 16:27:21 2018 reduce to 43104623 relations and 38919342 ideals in 10 passes Sat Sep 15 16:27:21 2018 max relations containing the same ideal: 189 Sat Sep 15 16:27:45 2018 removing 4751098 relations and 3751098 ideals in 1000000 cliques Sat Sep 15 16:27:46 2018 commencing in-memory singleton removal Sat Sep 15 16:27:50 2018 begin with 38353525 relations and 38919342 unique ideals Sat Sep 15 16:28:25 2018 reduce to 37940879 relations and 34745873 ideals in 9 passes Sat Sep 15 16:28:25 2018 max relations containing the same ideal: 180 Sat Sep 15 16:28:45 2018 removing 4299844 relations and 3299844 ideals in 1000000 cliques Sat Sep 15 16:28:47 2018 commencing in-memory singleton removal Sat Sep 15 16:28:50 2018 begin with 33641035 relations and 34745873 unique ideals Sat Sep 15 16:29:20 2018 reduce to 33271461 relations and 31067494 ideals in 9 passes Sat Sep 15 16:29:20 2018 max relations containing the same ideal: 160 Sat Sep 15 16:29:38 2018 removing 4057407 relations and 3057407 ideals in 1000000 cliques Sat Sep 15 16:29:40 2018 commencing in-memory singleton removal Sat Sep 15 16:29:43 2018 begin with 29214054 relations and 31067494 unique ideals Sat Sep 15 16:30:04 2018 reduce to 28851704 relations and 27638003 ideals in 8 passes Sat Sep 15 16:30:04 2018 max relations containing the same ideal: 144 Sat Sep 15 16:30:18 2018 removing 3623560 relations and 2710320 ideals in 913240 cliques Sat Sep 15 16:30:19 2018 commencing in-memory singleton removal Sat Sep 15 16:30:21 2018 begin with 25228144 relations and 27638003 unique ideals Sat Sep 15 16:30:39 2018 reduce to 24901675 relations and 24591946 ideals in 8 passes Sat Sep 15 16:30:39 2018 max relations containing the same ideal: 132 Sat Sep 15 16:30:51 2018 removing 76110 relations and 66842 ideals in 9268 cliques Sat Sep 15 16:30:51 2018 commencing in-memory singleton removal Sat Sep 15 16:30:54 2018 begin with 24825565 relations and 24591946 unique ideals Sat Sep 15 16:31:02 2018 reduce to 24825436 relations and 24524975 ideals in 4 passes Sat Sep 15 16:31:02 2018 max relations containing the same ideal: 131 Sat Sep 15 16:31:08 2018 relations with 0 large ideals: 9772 Sat Sep 15 16:31:08 2018 relations with 1 large ideals: 1936 Sat Sep 15 16:31:08 2018 relations with 2 large ideals: 19581 Sat Sep 15 16:31:08 2018 relations with 3 large ideals: 179612 Sat Sep 15 16:31:08 2018 relations with 4 large ideals: 916373 Sat Sep 15 16:31:08 2018 relations with 5 large ideals: 2824672 Sat Sep 15 16:31:08 2018 relations with 6 large ideals: 5449441 Sat Sep 15 16:31:08 2018 relations with 7+ large ideals: 15424049 Sat Sep 15 16:31:08 2018 commencing 2-way merge Sat Sep 15 16:31:25 2018 reduce to 16183907 relation sets and 15883446 unique ideals Sat Sep 15 16:31:25 2018 commencing full merge Sat Sep 15 16:36:55 2018 memory use: 2082.0 MB Sat Sep 15 16:36:56 2018 found 8019324 cycles, need 7985646 Sat Sep 15 16:37:00 2018 weight of 7985646 cycles is about 718906811 (90.02/cycle) Sat Sep 15 16:37:00 2018 distribution of cycle lengths: Sat Sep 15 16:37:00 2018 1 relations: 595008 Sat Sep 15 16:37:00 2018 2 relations: 758955 Sat Sep 15 16:37:00 2018 3 relations: 814383 Sat Sep 15 16:37:00 2018 4 relations: 778359 Sat Sep 15 16:37:00 2018 5 relations: 740141 Sat Sep 15 16:37:00 2018 6 relations: 681028 Sat Sep 15 16:37:00 2018 7 relations: 618639 Sat Sep 15 16:37:00 2018 8 relations: 550202 Sat Sep 15 16:37:00 2018 9 relations: 479575 Sat Sep 15 16:37:00 2018 10+ relations: 1969356 Sat Sep 15 16:37:00 2018 heaviest cycle: 27 relations Sat Sep 15 16:37:02 2018 commencing cycle optimization Sat Sep 15 16:37:15 2018 start with 54404005 relations Sat Sep 15 16:38:51 2018 pruned 1832587 relations Sat Sep 15 16:38:52 2018 memory use: 1597.3 MB Sat Sep 15 16:38:52 2018 distribution of cycle lengths: Sat Sep 15 16:38:52 2018 1 relations: 595008 Sat Sep 15 16:38:52 2018 2 relations: 776194 Sat Sep 15 16:38:52 2018 3 relations: 846529 Sat Sep 15 16:38:52 2018 4 relations: 804842 Sat Sep 15 16:38:52 2018 5 relations: 767636 Sat Sep 15 16:38:52 2018 6 relations: 700961 Sat Sep 15 16:38:52 2018 7 relations: 636105 Sat Sep 15 16:38:52 2018 8 relations: 559906 Sat Sep 15 16:38:52 2018 9 relations: 484443 Sat Sep 15 16:38:52 2018 10+ relations: 1814022 Sat Sep 15 16:38:52 2018 heaviest cycle: 26 relations Sat Sep 15 16:39:08 2018 RelProcTime: 3379 Sat Sep 15 16:39:08 2018 Sat Sep 15 16:39:08 2018 commencing linear algebra Sat Sep 15 16:39:08 2018 read 7985646 cycles Sat Sep 15 16:39:23 2018 cycles contain 24630702 unique relations Sat Sep 15 16:43:25 2018 read 24630702 relations Sat Sep 15 16:44:08 2018 using 20 quadratic characters above 4294917295 Sat Sep 15 16:46:10 2018 building initial matrix Sat Sep 15 16:50:31 2018 memory use: 3214.3 MB Sat Sep 15 16:50:43 2018 read 7985646 cycles Sat Sep 15 16:50:45 2018 matrix is 7985469 x 7985646 (2946.9 MB) with weight 863921700 (108.18/col) Sat Sep 15 16:50:45 2018 sparse part has weight 684668287 (85.74/col) Sat Sep 15 16:52:11 2018 filtering completed in 2 passes Sat Sep 15 16:52:13 2018 matrix is 7984931 x 7985107 (2946.9 MB) with weight 863904286 (108.19/col) Sat Sep 15 16:52:13 2018 sparse part has weight 684663215 (85.74/col) Sat Sep 15 16:53:33 2018 matrix starts at (0, 0) Sat Sep 15 16:53:35 2018 matrix is 7984931 x 7985107 (2946.9 MB) with weight 863904286 (108.19/col) Sat Sep 15 16:53:35 2018 sparse part has weight 684663215 (85.74/col) Sat Sep 15 16:53:35 2018 saving the first 112 matrix rows for later Sat Sep 15 16:53:36 2018 matrix includes 128 packed rows Sat Sep 15 16:53:39 2018 matrix is 7984819 x 7985107 (2732.6 MB) with weight 661236109 (82.81/col) Sat Sep 15 16:53:39 2018 sparse part has weight 620521206 (77.71/col) Sat Sep 15 16:53:39 2018 using block size 8192 and superblock size 294912 for processor cache size 6144 kB Sat Sep 15 16:54:02 2018 commencing Lanczos iteration (4 threads) Sat Sep 15 16:54:02 2018 memory use: 3141.6 MB Sat Sep 15 16:54:38 2018 linear algebra at 0.0%, ETA 47h53m Sat Sep 15 16:54:49 2018 checkpointing every 170000 dimensions Mon Sep 17 16:43:24 2018 lanczos halted after 62757 iterations (dim = 7984817) Mon Sep 17 16:43:42 2018 recovered 35 nontrivial dependencies Mon Sep 17 16:43:43 2018 BLanczosTime: 173075 Mon Sep 17 16:43:43 2018 Mon Sep 17 16:43:43 2018 commencing square root phase Mon Sep 17 16:43:43 2018 handling dependencies 1 to 64 Mon Sep 17 16:43:43 2018 reading relations for dependency 1 Mon Sep 17 16:43:45 2018 read 3991224 cycles Mon Sep 17 16:43:52 2018 cycles contain 12312720 unique relations Mon Sep 17 16:46:44 2018 read 12312720 relations Mon Sep 17 16:47:45 2018 multiplying 12312720 relations Mon Sep 17 17:00:36 2018 multiply complete, coefficients have about 428.60 million bits Mon Sep 17 17:00:38 2018 initial square root is modulo 49038859 Mon Sep 17 17:14:48 2018 sqrtTime: 1865 Mon Sep 17 17:14:48 2018 p114 factor: 227007965952305354802506545939869269376255510001298673904782699640404188168225409791838284515309563198163902821651 Mon Sep 17 17:14:48 2018 p119 factor: 25451872376107258722225184610096505816264181200028282279809778905936404457135437096996821886304796018585553251650864929 Mon Sep 17 17:14:48 2018 elapsed time 49:32:00