Sun Jan 1 13:54:48 2017 Msieve v. 1.52 (SVN exported) Sun Jan 1 13:54:48 2017 random seeds: 9f8fdb6b bb6d532e Sun Jan 1 13:54:48 2017 factoring 94365299263068962988012065760895517846470483814873149655656138236616822393971530881311607016496429678973685304173579262984938116954010188591484289720399078137 (158 digits) Sun Jan 1 13:54:49 2017 searching for 15-digit factors Sun Jan 1 13:54:51 2017 commencing number field sieve (158-digit input) Sun Jan 1 13:54:51 2017 R0: -3175708354283273613785639237497 Sun Jan 1 13:54:51 2017 R1: 83795508091313227 Sun Jan 1 13:54:51 2017 A0: 675785156710726931995945512743568655440 Sun Jan 1 13:54:51 2017 A1: 572425050798434972990547357805552 Sun Jan 1 13:54:51 2017 A2: -422264771447737172677419726 Sun Jan 1 13:54:51 2017 A3: -28003604281125954411 Sun Jan 1 13:54:51 2017 A4: 10201446613954 Sun Jan 1 13:54:51 2017 A5: 292152 Sun Jan 1 13:54:51 2017 skew 6464797.84, size 2.086e-15, alpha -7.948, combined = 1.735e-12 rroots = 5 Sun Jan 1 13:54:51 2017 Sun Jan 1 13:54:51 2017 commencing relation filtering Sun Jan 1 13:54:51 2017 setting target matrix density to 130.0 Sun Jan 1 13:54:51 2017 estimated available RAM is 96647.5 MB Sun Jan 1 13:54:51 2017 commencing duplicate removal, pass 1 Sun Jan 1 14:11:04 2017 error -9 reading relation 56039828 Sun Jan 1 14:14:42 2017 error -15 reading relation 68611390 Sun Jan 1 14:20:19 2017 error -9 reading relation 87839747 Sun Jan 1 14:22:34 2017 error -9 reading relation 95512522 Sun Jan 1 14:24:30 2017 error -1 reading relation 102073030 Sun Jan 1 14:28:22 2017 error -9 reading relation 115478010 Sun Jan 1 14:29:04 2017 found 20500095 hash collisions in 117916417 relations Sun Jan 1 14:29:52 2017 added 122349 free relations Sun Jan 1 14:29:52 2017 commencing duplicate removal, pass 2 Sun Jan 1 14:47:00 2017 found 18910865 duplicates and 99127901 unique relations Sun Jan 1 14:47:00 2017 memory use: 660.8 MB Sun Jan 1 14:47:00 2017 reading ideals above 720000 Sun Jan 1 14:47:01 2017 commencing singleton removal, initial pass Sun Jan 1 15:24:42 2017 memory use: 2756.0 MB Sun Jan 1 15:24:42 2017 reading all ideals from disk Sun Jan 1 15:24:50 2017 memory use: 3636.0 MB Sun Jan 1 15:25:07 2017 keeping 88452874 ideals with weight <= 200, target excess is 532219 Sun Jan 1 15:25:24 2017 commencing in-memory singleton removal Sun Jan 1 15:25:36 2017 begin with 99127901 relations and 88452874 unique ideals Sun Jan 1 15:27:39 2017 reduce to 63449595 relations and 49017318 ideals in 13 passes Sun Jan 1 15:27:39 2017 max relations containing the same ideal: 158 Sun Jan 1 15:28:21 2017 removing 8587022 relations and 6587022 ideals in 2000000 cliques Sun Jan 1 15:28:25 2017 commencing in-memory singleton removal Sun Jan 1 15:28:31 2017 begin with 54862573 relations and 49017318 unique ideals Sun Jan 1 15:29:22 2017 reduce to 53972487 relations and 41506032 ideals in 8 passes Sun Jan 1 15:29:22 2017 max relations containing the same ideal: 143 Sun Jan 1 15:29:57 2017 removing 6755942 relations and 4755942 ideals in 2000000 cliques Sun Jan 1 15:30:00 2017 commencing in-memory singleton removal Sun Jan 1 15:30:06 2017 begin with 47216545 relations and 41506032 unique ideals Sun Jan 1 15:30:48 2017 reduce to 46590301 relations and 36100874 ideals in 7 passes Sun Jan 1 15:30:48 2017 max relations containing the same ideal: 130 Sun Jan 1 15:31:19 2017 removing 6254472 relations and 4254472 ideals in 2000000 cliques Sun Jan 1 15:31:22 2017 commencing in-memory singleton removal Sun Jan 1 15:31:26 2017 begin with 40335829 relations and 36100874 unique ideals Sun Jan 1 15:31:56 2017 reduce to 39763631 relations and 31251665 ideals in 7 passes Sun Jan 1 15:31:56 2017 max relations containing the same ideal: 118 Sun Jan 1 15:32:23 2017 removing 5995715 relations and 3995715 ideals in 2000000 cliques Sun Jan 1 15:32:26 2017 commencing in-memory singleton removal Sun Jan 1 15:32:30 2017 begin with 33767916 relations and 31251665 unique ideals Sun Jan 1 15:32:58 2017 reduce to 33199795 relations and 26662656 ideals in 7 passes Sun Jan 1 15:32:58 2017 max relations containing the same ideal: 101 Sun Jan 1 15:33:20 2017 removing 5831246 relations and 3831246 ideals in 2000000 cliques Sun Jan 1 15:33:23 2017 commencing in-memory singleton removal Sun Jan 1 15:33:26 2017 begin with 27368549 relations and 26662656 unique ideals Sun Jan 1 15:33:46 2017 reduce to 26768783 relations and 22200156 ideals in 7 passes Sun Jan 1 15:33:46 2017 max relations containing the same ideal: 93 Sun Jan 1 15:34:02 2017 removing 5695348 relations and 3695348 ideals in 2000000 cliques Sun Jan 1 15:34:05 2017 commencing in-memory singleton removal Sun Jan 1 15:34:07 2017 begin with 21073435 relations and 22200156 unique ideals Sun Jan 1 15:34:21 2017 reduce to 20411186 relations and 17800323 ideals in 7 passes Sun Jan 1 15:34:21 2017 max relations containing the same ideal: 78 Sun Jan 1 15:34:33 2017 removing 5546050 relations and 3552562 ideals in 1993488 cliques Sun Jan 1 15:34:35 2017 commencing in-memory singleton removal Sun Jan 1 15:34:37 2017 begin with 14865136 relations and 17800323 unique ideals Sun Jan 1 15:34:47 2017 reduce to 14068697 relations and 13384521 ideals in 8 passes Sun Jan 1 15:34:47 2017 max relations containing the same ideal: 60 Sun Jan 1 15:34:56 2017 removing 355904 relations and 289103 ideals in 66801 cliques Sun Jan 1 15:34:57 2017 commencing in-memory singleton removal Sun Jan 1 15:34:59 2017 begin with 13712793 relations and 13384521 unique ideals Sun Jan 1 15:35:07 2017 reduce to 13706032 relations and 13088623 ideals in 5 passes Sun Jan 1 15:35:07 2017 max relations containing the same ideal: 59 Sun Jan 1 15:35:11 2017 relations with 0 large ideals: 1732 Sun Jan 1 15:35:11 2017 relations with 1 large ideals: 14516 Sun Jan 1 15:35:11 2017 relations with 2 large ideals: 178496 Sun Jan 1 15:35:11 2017 relations with 3 large ideals: 921136 Sun Jan 1 15:35:11 2017 relations with 4 large ideals: 2452939 Sun Jan 1 15:35:11 2017 relations with 5 large ideals: 3745170 Sun Jan 1 15:35:11 2017 relations with 6 large ideals: 3505500 Sun Jan 1 15:35:11 2017 relations with 7+ large ideals: 2886543 Sun Jan 1 15:35:11 2017 commencing 2-way merge Sun Jan 1 15:35:21 2017 reduce to 9151805 relation sets and 8534396 unique ideals Sun Jan 1 15:35:21 2017 commencing full merge Sun Jan 1 15:39:53 2017 memory use: 1087.7 MB Sun Jan 1 15:39:54 2017 found 4052959 cycles, need 4012596 Sun Jan 1 15:39:56 2017 weight of 4012596 cycles is about 521829533 (130.05/cycle) Sun Jan 1 15:39:56 2017 distribution of cycle lengths: Sun Jan 1 15:39:56 2017 1 relations: 69403 Sun Jan 1 15:39:56 2017 2 relations: 187047 Sun Jan 1 15:39:56 2017 3 relations: 251661 Sun Jan 1 15:39:56 2017 4 relations: 280306 Sun Jan 1 15:39:56 2017 5 relations: 302113 Sun Jan 1 15:39:56 2017 6 relations: 307269 Sun Jan 1 15:39:56 2017 7 relations: 306555 Sun Jan 1 15:39:56 2017 8 relations: 295422 Sun Jan 1 15:39:56 2017 9 relations: 276706 Sun Jan 1 15:39:56 2017 10+ relations: 1736114 Sun Jan 1 15:39:56 2017 heaviest cycle: 28 relations Sun Jan 1 15:39:58 2017 commencing cycle optimization Sun Jan 1 15:40:11 2017 start with 37770949 relations Sun Jan 1 15:42:30 2017 pruned 2011943 relations Sun Jan 1 15:42:30 2017 memory use: 955.4 MB Sun Jan 1 15:42:30 2017 distribution of cycle lengths: Sun Jan 1 15:42:30 2017 1 relations: 69403 Sun Jan 1 15:42:30 2017 2 relations: 192991 Sun Jan 1 15:42:30 2017 3 relations: 264526 Sun Jan 1 15:42:30 2017 4 relations: 295137 Sun Jan 1 15:42:30 2017 5 relations: 321462 Sun Jan 1 15:42:30 2017 6 relations: 326623 Sun Jan 1 15:42:30 2017 7 relations: 327193 Sun Jan 1 15:42:30 2017 8 relations: 313318 Sun Jan 1 15:42:30 2017 9 relations: 292313 Sun Jan 1 15:42:30 2017 10+ relations: 1609630 Sun Jan 1 15:42:30 2017 heaviest cycle: 28 relations Sun Jan 1 15:42:38 2017 RelProcTime: 6467 Sun Jan 1 15:42:38 2017 elapsed time 01:47:50 Sun Jan 1 15:44:27 2017 Sun Jan 1 15:44:27 2017 Sun Jan 1 15:44:27 2017 Msieve v. 1.52 (SVN exported) Sun Jan 1 15:44:27 2017 random seeds: a3035040 d2044c66 Sun Jan 1 15:44:27 2017 factoring 94365299263068962988012065760895517846470483814873149655656138236616822393971530881311607016496429678973685304173579262984938116954010188591484289720399078137 (158 digits) Sun Jan 1 15:44:28 2017 searching for 15-digit factors Sun Jan 1 15:44:30 2017 commencing number field sieve (158-digit input) Sun Jan 1 15:44:30 2017 R0: -3175708354283273613785639237497 Sun Jan 1 15:44:30 2017 R1: 83795508091313227 Sun Jan 1 15:44:30 2017 A0: 675785156710726931995945512743568655440 Sun Jan 1 15:44:30 2017 A1: 572425050798434972990547357805552 Sun Jan 1 15:44:30 2017 A2: -422264771447737172677419726 Sun Jan 1 15:44:30 2017 A3: -28003604281125954411 Sun Jan 1 15:44:30 2017 A4: 10201446613954 Sun Jan 1 15:44:30 2017 A5: 292152 Sun Jan 1 15:44:30 2017 skew 6464797.84, size 2.086e-15, alpha -7.948, combined = 1.735e-12 rroots = 5 Sun Jan 1 15:44:30 2017 Sun Jan 1 15:44:30 2017 commencing linear algebra Sun Jan 1 15:44:30 2017 read 4012596 cycles Sun Jan 1 15:44:43 2017 cycles contain 13404935 unique relations Sun Jan 1 16:02:34 2017 read 13404935 relations Sun Jan 1 16:03:05 2017 using 20 quadratic characters above 1073739354 Sun Jan 1 16:04:31 2017 building initial matrix Sun Jan 1 16:09:02 2017 memory use: 1858.5 MB Sun Jan 1 16:09:06 2017 read 4012596 cycles Sun Jan 1 16:09:07 2017 matrix is 4012419 x 4012596 (2012.0 MB) with weight 615093310 (153.29/col) Sun Jan 1 16:09:07 2017 sparse part has weight 479291105 (119.45/col) Sun Jan 1 16:10:26 2017 filtering completed in 2 passes Sun Jan 1 16:10:27 2017 matrix is 4012316 x 4012493 (2012.0 MB) with weight 615087879 (153.29/col) Sun Jan 1 16:10:27 2017 sparse part has weight 479289333 (119.45/col) Sun Jan 1 16:11:06 2017 matrix starts at (0, 0) Sun Jan 1 16:11:08 2017 matrix is 4012316 x 4012493 (2012.0 MB) with weight 615087879 (153.29/col) Sun Jan 1 16:11:08 2017 sparse part has weight 479289333 (119.45/col) Sun Jan 1 16:11:08 2017 saving the first 48 matrix rows for later Sun Jan 1 16:11:09 2017 matrix includes 64 packed rows Sun Jan 1 16:11:10 2017 matrix is 4012268 x 4012493 (1959.9 MB) with weight 530663814 (132.25/col) Sun Jan 1 16:11:10 2017 sparse part has weight 473653161 (118.04/col) Sun Jan 1 16:11:10 2017 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Sun Jan 1 16:11:38 2017 commencing Lanczos iteration (12 threads) Sun Jan 1 16:11:38 2017 memory use: 1616.9 MB Sun Jan 1 16:11:53 2017 linear algebra at 0.0%, ETA 10h16m Sun Jan 1 16:11:59 2017 checkpointing every 370000 dimensions Mon Jan 2 03:46:08 2017 lanczos halted after 63455 iterations (dim = 4012268) Mon Jan 2 03:46:12 2017 recovered 30 nontrivial dependencies Mon Jan 2 03:46:12 2017 BLanczosTime: 43302 Mon Jan 2 03:46:12 2017 elapsed time 12:01:45 Mon Jan 2 03:46:50 2017 Mon Jan 2 03:46:50 2017 Mon Jan 2 03:46:50 2017 Msieve v. 1.52 (SVN exported) Mon Jan 2 03:46:50 2017 random seeds: fea3261d 408d7693 Mon Jan 2 03:46:50 2017 factoring 94365299263068962988012065760895517846470483814873149655656138236616822393971530881311607016496429678973685304173579262984938116954010188591484289720399078137 (158 digits) Mon Jan 2 03:46:51 2017 searching for 15-digit factors Mon Jan 2 03:46:53 2017 commencing number field sieve (158-digit input) Mon Jan 2 03:46:53 2017 R0: -3175708354283273613785639237497 Mon Jan 2 03:46:53 2017 R1: 83795508091313227 Mon Jan 2 03:46:53 2017 A0: 675785156710726931995945512743568655440 Mon Jan 2 03:46:53 2017 A1: 572425050798434972990547357805552 Mon Jan 2 03:46:53 2017 A2: -422264771447737172677419726 Mon Jan 2 03:46:53 2017 A3: -28003604281125954411 Mon Jan 2 03:46:53 2017 A4: 10201446613954 Mon Jan 2 03:46:53 2017 A5: 292152 Mon Jan 2 03:46:53 2017 skew 6464797.84, size 2.086e-15, alpha -7.948, combined = 1.735e-12 rroots = 5 Mon Jan 2 03:46:53 2017 Mon Jan 2 03:46:53 2017 commencing square root phase Mon Jan 2 03:46:53 2017 handling dependencies 2 to 2 Mon Jan 2 03:46:53 2017 reading relations for dependency 2 Mon Jan 2 03:46:55 2017 read 2007042 cycles Mon Jan 2 03:47:00 2017 cycles contain 6704934 unique relations Mon Jan 2 04:04:55 2017 read 6704934 relations Mon Jan 2 04:05:43 2017 multiplying 6704934 relations Mon Jan 2 04:16:40 2017 multiply complete, coefficients have about 371.62 million bits Mon Jan 2 04:16:44 2017 initial square root is modulo 4655809 Mon Jan 2 04:30:01 2017 sqrtTime: 2588 Mon Jan 2 04:30:01 2017 prp66 factor: 794067434162286129298969016767283472731935734287982241957941377599 Mon Jan 2 04:30:01 2017 prp93 factor: 118837891095006449575856866551492936053206082909824311398957538655741791703584662560286270663 Mon Jan 2 04:30:01 2017 elapsed time 00:43:11