Thu Jun 13 13:17:12 2019 Thu Jun 13 13:17:12 2019 Thu Jun 13 13:17:13 2019 Msieve v. 1.54 (SVN 1018) Thu Jun 13 13:17:13 2019 random seeds: cc2a7fa0 56c19408 Thu Jun 13 13:17:13 2019 factoring 4123073630615160644855447323249288159233209496787923331908157003510027966734421563601984501464545179445800222355170694031120724411671925957812067705201 (151 digits) Thu Jun 13 13:17:14 2019 searching for 15-digit factors Thu Jun 13 13:17:15 2019 commencing number field sieve (151-digit input) Thu Jun 13 13:17:15 2019 R0: -366442538580852549811500990593 Thu Jun 13 13:17:15 2019 R1: 21304027613248511 Thu Jun 13 13:17:15 2019 A0: 34496009280568559944350011226829912800 Thu Jun 13 13:17:15 2019 A1: 13513674521512833463936606740784 Thu Jun 13 13:17:15 2019 A2: -3512005498198820372941989 Thu Jun 13 13:17:15 2019 A3: -902208854010281808 Thu Jun 13 13:17:15 2019 A4: 175108855204 Thu Jun 13 13:17:15 2019 A5: 624 Thu Jun 13 13:17:15 2019 skew 6819745.36, size 1.269e-014, alpha -6.946, combined = 4.976e-012 rroots = 3 Thu Jun 13 13:17:15 2019 Thu Jun 13 13:17:15 2019 commencing relation filtering Thu Jun 13 13:17:15 2019 setting target matrix density to 70.0 Thu Jun 13 13:17:15 2019 estimated available RAM is 4043.9 MB Thu Jun 13 13:17:15 2019 commencing duplicate removal, pass 1 Thu Jun 13 13:19:52 2019 error -1 reading relation 6911632 Thu Jun 13 13:21:22 2019 error -9 reading relation 10865620 Thu Jun 13 13:21:22 2019 error -1 reading relation 10877202 Thu Jun 13 13:21:29 2019 error -9 reading relation 11172215 Thu Jun 13 13:21:30 2019 error -5 reading relation 11206997 Thu Jun 13 13:22:09 2019 error -15 reading relation 13011990 Thu Jun 13 13:22:14 2019 error -1 reading relation 13217079 Thu Jun 13 13:22:20 2019 error -15 reading relation 13516097 Thu Jun 13 13:22:28 2019 error -9 reading relation 13869188 Thu Jun 13 13:23:11 2019 error -1 reading relation 15785498 Thu Jun 13 13:25:26 2019 error -5 reading relation 21803452 Thu Jun 13 13:26:52 2019 error -1 reading relation 25524520 Thu Jun 13 13:28:16 2019 error -15 reading relation 29036718 Thu Jun 13 13:28:59 2019 error -15 reading relation 30478890 Thu Jun 13 13:30:10 2019 error -15 reading relation 32915486 Thu Jun 13 13:30:10 2019 error -15 reading relation 32917239 Thu Jun 13 13:31:02 2019 error -5 reading relation 34230702 Thu Jun 13 13:31:27 2019 error -1 reading relation 34819551 Thu Jun 13 13:31:38 2019 error -9 reading relation 35239659 Thu Jun 13 13:31:41 2019 error -1 reading relation 35383635 Thu Jun 13 13:31:43 2019 error -15 reading relation 35461686 Thu Jun 13 13:31:52 2019 error -1 reading relation 35786235 Thu Jun 13 13:31:58 2019 error -9 reading relation 36005765 Thu Jun 13 13:32:05 2019 error -5 reading relation 36263289 Thu Jun 13 13:32:08 2019 error -15 reading relation 36360049 Thu Jun 13 13:32:13 2019 error -1 reading relation 36537294 Thu Jun 13 13:32:26 2019 error -15 reading relation 36959526 Thu Jun 13 13:32:31 2019 error -15 reading relation 37120728 Thu Jun 13 13:33:23 2019 error -9 reading relation 38423336 Thu Jun 13 13:33:32 2019 error -15 reading relation 38571225 Thu Jun 13 13:34:32 2019 error -9 reading relation 39615599 Thu Jun 13 13:34:41 2019 error -9 reading relation 39814164 Thu Jun 13 13:34:45 2019 error -15 reading relation 39964740 Thu Jun 13 13:35:18 2019 error -15 reading relation 40435006 Thu Jun 13 13:35:38 2019 error -1 reading relation 41021780 Thu Jun 13 13:35:43 2019 error -15 reading relation 41232870 Thu Jun 13 13:35:56 2019 error -9 reading relation 41805881 Thu Jun 13 13:35:57 2019 error -1 reading relation 41850154 Thu Jun 13 13:35:57 2019 error -15 reading relation 41850747 Thu Jun 13 13:35:57 2019 error -15 reading relation 41855810 Thu Jun 13 13:35:58 2019 error -15 reading relation 41866690 Thu Jun 13 13:35:58 2019 error -9 reading relation 41867554 Thu Jun 13 13:36:05 2019 error -9 reading relation 42167764 Thu Jun 13 13:36:05 2019 error -1 reading relation 42169496 Thu Jun 13 13:36:17 2019 error -15 reading relation 42674268 Thu Jun 13 13:36:26 2019 error -9 reading relation 42969635 Thu Jun 13 13:36:37 2019 error -1 reading relation 43395406 Thu Jun 13 13:36:41 2019 error -1 reading relation 43512388 Thu Jun 13 13:36:52 2019 error -15 reading relation 43925422 Thu Jun 13 13:36:58 2019 error -15 reading relation 44152184 Thu Jun 13 13:37:05 2019 error -15 reading relation 44396453 Thu Jun 13 13:37:09 2019 error -1 reading relation 44537822 Thu Jun 13 13:37:24 2019 error -9 reading relation 45050997 Thu Jun 13 13:37:24 2019 error -1 reading relation 45066396 Thu Jun 13 13:37:29 2019 error -15 reading relation 45276390 Thu Jun 13 13:37:30 2019 error -15 reading relation 45316297 Thu Jun 13 13:37:41 2019 error -9 reading relation 45733418 Thu Jun 13 13:37:45 2019 error -15 reading relation 45892170 Thu Jun 13 13:37:52 2019 error -1 reading relation 46179622 Thu Jun 13 13:37:55 2019 error -15 reading relation 46270860 Thu Jun 13 13:38:14 2019 error -5 reading relation 47015388 Thu Jun 13 13:38:14 2019 error -15 reading relation 47019111 Thu Jun 13 13:38:16 2019 error -9 reading relation 47081744 Thu Jun 13 13:38:21 2019 error -9 reading relation 47247808 Thu Jun 13 13:38:37 2019 error -15 reading relation 47903200 Thu Jun 13 13:38:51 2019 error -9 reading relation 48382814 Thu Jun 13 13:38:52 2019 error -15 reading relation 48409373 Thu Jun 13 13:39:12 2019 error -1 reading relation 48950079 Thu Jun 13 13:39:22 2019 error -15 reading relation 49314437 Thu Jun 13 13:39:22 2019 error -9 reading relation 49331201 Thu Jun 13 13:39:31 2019 error -15 reading relation 49694804 Thu Jun 13 13:39:42 2019 error -9 reading relation 50144176 Thu Jun 13 13:40:02 2019 error -9 reading relation 50917787 Thu Jun 13 13:40:11 2019 error -1 reading relation 51221868 Thu Jun 13 13:40:11 2019 error -9 reading relation 51239168 Thu Jun 13 13:40:14 2019 error -15 reading relation 51336495 Thu Jun 13 13:40:25 2019 error -15 reading relation 51759354 Thu Jun 13 13:40:53 2019 error -15 reading relation 52768257 Thu Jun 13 13:40:58 2019 error -1 reading relation 52952477 Thu Jun 13 13:40:58 2019 error -9 reading relation 52965749 Thu Jun 13 13:41:00 2019 error -5 reading relation 53022868 Thu Jun 13 13:41:08 2019 error -9 reading relation 53374426 Thu Jun 13 13:41:14 2019 error -15 reading relation 53645536 Thu Jun 13 13:41:14 2019 error -15 reading relation 53654982 Thu Jun 13 13:41:15 2019 error -9 reading relation 53674784 Thu Jun 13 13:41:17 2019 error -1 reading relation 53769774 Thu Jun 13 13:41:18 2019 error -1 reading relation 53825069 Thu Jun 13 13:41:32 2019 error -9 reading relation 54417702 Thu Jun 13 13:42:06 2019 error -15 reading relation 55920657 Thu Jun 13 13:42:06 2019 error -9 reading relation 55935893 Thu Jun 13 13:42:10 2019 error -15 reading relation 56097852 Thu Jun 13 13:42:11 2019 error -9 reading relation 56150220 Thu Jun 13 13:42:13 2019 error -15 reading relation 56263893 Thu Jun 13 13:42:14 2019 error -15 reading relation 56273903 Thu Jun 13 13:42:19 2019 error -15 reading relation 56528016 Thu Jun 13 13:42:27 2019 error -9 reading relation 56876387 Thu Jun 13 13:42:30 2019 error -15 reading relation 57005402 Thu Jun 13 13:42:31 2019 error -15 reading relation 57048067 Thu Jun 13 13:42:36 2019 error -9 reading relation 57280325 Thu Jun 13 13:42:39 2019 error -1 reading relation 57398830 Thu Jun 13 13:42:40 2019 error -15 reading relation 57443328 Thu Jun 13 13:42:44 2019 error -15 reading relation 57641715 Thu Jun 13 13:42:45 2019 error -9 reading relation 57687598 Thu Jun 13 13:42:49 2019 error -9 reading relation 57831823 Thu Jun 13 13:42:49 2019 error -9 reading relation 57851809 Thu Jun 13 13:42:50 2019 error -15 reading relation 57904230 Thu Jun 13 13:42:50 2019 error -9 reading relation 57911762 Thu Jun 13 13:42:52 2019 error -9 reading relation 57958124 Thu Jun 13 13:42:53 2019 error -9 reading relation 58027897 Thu Jun 13 13:43:00 2019 error -15 reading relation 58338035 Thu Jun 13 13:43:00 2019 error -9 reading relation 58339431 Thu Jun 13 13:43:10 2019 error -5 reading relation 58766727 Thu Jun 13 13:43:10 2019 error -9 reading relation 58778356 Thu Jun 13 13:43:14 2019 error -15 reading relation 58944895 Thu Jun 13 13:43:16 2019 error -9 reading relation 59021505 Thu Jun 13 13:43:16 2019 error -15 reading relation 59025603 Thu Jun 13 13:43:16 2019 error -15 reading relation 59028657 Thu Jun 13 13:43:27 2019 error -15 reading relation 59514016 Thu Jun 13 13:43:29 2019 error -9 reading relation 59573079 Thu Jun 13 13:43:29 2019 error -1 reading relation 59598063 Thu Jun 13 13:43:30 2019 error -15 reading relation 59619424 Thu Jun 13 13:43:37 2019 error -15 reading relation 59941682 Thu Jun 13 13:43:46 2019 error -15 reading relation 60334976 Thu Jun 13 13:43:58 2019 error -5 reading relation 60824911 Thu Jun 13 13:43:58 2019 error -9 reading relation 60850023 Thu Jun 13 13:43:59 2019 error -9 reading relation 60859011 Thu Jun 13 13:44:16 2019 error -1 reading relation 61635165 Thu Jun 13 13:44:17 2019 error -9 reading relation 61673969 Thu Jun 13 13:44:24 2019 skipped 47 relations with composite factors Thu Jun 13 13:44:24 2019 found 10824731 hash collisions in 61995398 relations Thu Jun 13 13:45:43 2019 added 121650 free relations Thu Jun 13 13:45:43 2019 commencing duplicate removal, pass 2 Thu Jun 13 13:48:06 2019 found 9843472 duplicates and 52273576 unique relations Thu Jun 13 13:48:06 2019 memory use: 330.4 MB Thu Jun 13 13:48:06 2019 reading ideals above 34013184 Thu Jun 13 13:48:06 2019 commencing singleton removal, initial pass Thu Jun 13 14:01:02 2019 memory use: 1378.0 MB Thu Jun 13 14:01:02 2019 reading all ideals from disk Thu Jun 13 14:01:12 2019 memory use: 894.7 MB Thu Jun 13 14:01:21 2019 commencing in-memory singleton removal Thu Jun 13 14:01:23 2019 begin with 52273576 relations and 42907405 unique ideals Thu Jun 13 14:01:49 2019 reduce to 34435741 relations and 23299347 ideals in 14 passes Thu Jun 13 14:01:49 2019 max relations containing the same ideal: 24 Thu Jun 13 14:01:52 2019 reading ideals above 720000 Thu Jun 13 14:01:53 2019 commencing singleton removal, initial pass Thu Jun 13 14:32:07 2019 memory use: 753.0 MB Thu Jun 13 14:32:08 2019 reading all ideals from disk Thu Jun 13 14:32:27 2019 memory use: 1205.8 MB Thu Jun 13 14:33:01 2019 keeping 27293651 ideals with weight <= 200, target excess is 186234 Thu Jun 13 14:33:05 2019 commencing in-memory singleton removal Thu Jun 13 14:33:09 2019 begin with 34435743 relations and 27293651 unique ideals Thu Jun 13 14:33:29 2019 reduce to 34434172 relations and 27292073 ideals in 6 passes Thu Jun 13 14:33:29 2019 max relations containing the same ideal: 200 Thu Jun 13 14:33:48 2019 removing 4399779 relations and 3399779 ideals in 1000000 cliques Thu Jun 13 14:33:50 2019 commencing in-memory singleton removal Thu Jun 13 14:33:53 2019 begin with 30034393 relations and 27292073 unique ideals Thu Jun 13 14:34:17 2019 reduce to 29601168 relations and 23443591 ideals in 8 passes Thu Jun 13 14:34:17 2019 max relations containing the same ideal: 191 Thu Jun 13 14:34:33 2019 removing 3461830 relations and 2461830 ideals in 1000000 cliques Thu Jun 13 14:34:35 2019 commencing in-memory singleton removal Thu Jun 13 14:34:37 2019 begin with 26139338 relations and 23443591 unique ideals Thu Jun 13 14:34:55 2019 reduce to 25832474 relations and 20664735 ideals in 7 passes Thu Jun 13 14:34:55 2019 max relations containing the same ideal: 178 Thu Jun 13 14:35:09 2019 removing 3207113 relations and 2207113 ideals in 1000000 cliques Thu Jun 13 14:35:11 2019 commencing in-memory singleton removal Thu Jun 13 14:35:13 2019 begin with 22625361 relations and 20664735 unique ideals Thu Jun 13 14:35:26 2019 reduce to 22340067 relations and 18162430 ideals in 6 passes Thu Jun 13 14:35:26 2019 max relations containing the same ideal: 159 Thu Jun 13 14:35:39 2019 removing 3088338 relations and 2088338 ideals in 1000000 cliques Thu Jun 13 14:35:40 2019 commencing in-memory singleton removal Thu Jun 13 14:35:42 2019 begin with 19251729 relations and 18162430 unique ideals Thu Jun 13 14:35:54 2019 reduce to 18960942 relations and 15771833 ideals in 7 passes Thu Jun 13 14:35:54 2019 max relations containing the same ideal: 145 Thu Jun 13 14:36:05 2019 removing 3024297 relations and 2024297 ideals in 1000000 cliques Thu Jun 13 14:36:06 2019 commencing in-memory singleton removal Thu Jun 13 14:36:08 2019 begin with 15936645 relations and 15771833 unique ideals Thu Jun 13 14:36:20 2019 reduce to 15620590 relations and 13417231 ideals in 8 passes Thu Jun 13 14:36:20 2019 max relations containing the same ideal: 126 Thu Jun 13 14:36:29 2019 removing 2992971 relations and 1992971 ideals in 1000000 cliques Thu Jun 13 14:36:30 2019 commencing in-memory singleton removal Thu Jun 13 14:36:31 2019 begin with 12627619 relations and 13417231 unique ideals Thu Jun 13 14:36:39 2019 reduce to 12261672 relations and 11038492 ideals in 7 passes Thu Jun 13 14:36:39 2019 max relations containing the same ideal: 107 Thu Jun 13 14:36:46 2019 removing 2977164 relations and 1977164 ideals in 1000000 cliques Thu Jun 13 14:36:47 2019 commencing in-memory singleton removal Thu Jun 13 14:36:48 2019 begin with 9284508 relations and 11038492 unique ideals Thu Jun 13 14:36:54 2019 reduce to 8826025 relations and 8570362 ideals in 7 passes Thu Jun 13 14:36:54 2019 max relations containing the same ideal: 84 Thu Jun 13 14:36:59 2019 removing 230490 relations and 190859 ideals in 39631 cliques Thu Jun 13 14:36:59 2019 commencing in-memory singleton removal Thu Jun 13 14:37:00 2019 begin with 8595535 relations and 8570362 unique ideals Thu Jun 13 14:37:04 2019 reduce to 8591575 relations and 8375514 ideals in 5 passes Thu Jun 13 14:37:04 2019 max relations containing the same ideal: 83 Thu Jun 13 14:37:06 2019 relations with 0 large ideals: 676 Thu Jun 13 14:37:06 2019 relations with 1 large ideals: 1521 Thu Jun 13 14:37:06 2019 relations with 2 large ideals: 24043 Thu Jun 13 14:37:06 2019 relations with 3 large ideals: 182115 Thu Jun 13 14:37:06 2019 relations with 4 large ideals: 720309 Thu Jun 13 14:37:06 2019 relations with 5 large ideals: 1657971 Thu Jun 13 14:37:06 2019 relations with 6 large ideals: 2359479 Thu Jun 13 14:37:06 2019 relations with 7+ large ideals: 3645461 Thu Jun 13 14:37:06 2019 commencing 2-way merge Thu Jun 13 14:37:13 2019 reduce to 5554047 relation sets and 5337986 unique ideals Thu Jun 13 14:37:13 2019 commencing full merge Thu Jun 13 14:38:51 2019 memory use: 655.1 MB Thu Jun 13 14:38:51 2019 found 3003751 cycles, need 2974186 Thu Jun 13 14:38:52 2019 weight of 2974186 cycles is about 208344460 (70.05/cycle) Thu Jun 13 14:38:52 2019 distribution of cycle lengths: Thu Jun 13 14:38:52 2019 1 relations: 307257 Thu Jun 13 14:38:52 2019 2 relations: 350983 Thu Jun 13 14:38:52 2019 3 relations: 375823 Thu Jun 13 14:38:52 2019 4 relations: 365309 Thu Jun 13 14:38:52 2019 5 relations: 345536 Thu Jun 13 14:38:52 2019 6 relations: 301067 Thu Jun 13 14:38:52 2019 7 relations: 250346 Thu Jun 13 14:38:52 2019 8 relations: 197672 Thu Jun 13 14:38:52 2019 9 relations: 150640 Thu Jun 13 14:38:52 2019 10+ relations: 329553 Thu Jun 13 14:38:52 2019 heaviest cycle: 18 relations Thu Jun 13 14:38:52 2019 commencing cycle optimization Thu Jun 13 14:38:56 2019 start with 15633887 relations Thu Jun 13 14:39:25 2019 pruned 438521 relations Thu Jun 13 14:39:25 2019 memory use: 516.5 MB Thu Jun 13 14:39:25 2019 distribution of cycle lengths: Thu Jun 13 14:39:25 2019 1 relations: 307257 Thu Jun 13 14:39:25 2019 2 relations: 359250 Thu Jun 13 14:39:25 2019 3 relations: 390581 Thu Jun 13 14:39:25 2019 4 relations: 377094 Thu Jun 13 14:39:25 2019 5 relations: 357403 Thu Jun 13 14:39:25 2019 6 relations: 307249 Thu Jun 13 14:39:25 2019 7 relations: 252544 Thu Jun 13 14:39:25 2019 8 relations: 194564 Thu Jun 13 14:39:25 2019 9 relations: 144911 Thu Jun 13 14:39:25 2019 10+ relations: 283333 Thu Jun 13 14:39:25 2019 heaviest cycle: 17 relations Thu Jun 13 14:39:29 2019 RelProcTime: 4934 Thu Jun 13 14:39:29 2019 Thu Jun 13 14:39:29 2019 commencing linear algebra Thu Jun 13 14:39:30 2019 read 2974186 cycles Thu Jun 13 14:39:35 2019 cycles contain 8473720 unique relations Thu Jun 13 14:41:53 2019 read 8473720 relations Thu Jun 13 14:42:08 2019 using 20 quadratic characters above 4294917295 Thu Jun 13 14:43:08 2019 building initial matrix Thu Jun 13 14:45:00 2019 memory use: 1174.4 MB Thu Jun 13 14:45:04 2019 read 2974186 cycles Thu Jun 13 14:45:05 2019 matrix is 2974007 x 2974186 (899.2 MB) with weight 282683143 (95.05/col) Thu Jun 13 14:45:05 2019 sparse part has weight 200025500 (67.25/col) Thu Jun 13 14:45:36 2019 filtering completed in 2 passes Thu Jun 13 14:45:37 2019 matrix is 2973528 x 2973707 (899.1 MB) with weight 282666674 (95.06/col) Thu Jun 13 14:45:37 2019 sparse part has weight 200022131 (67.26/col) Thu Jun 13 14:45:58 2019 matrix starts at (0, 0) Thu Jun 13 14:45:59 2019 matrix is 2973528 x 2973707 (899.1 MB) with weight 282666674 (95.06/col) Thu Jun 13 14:45:59 2019 sparse part has weight 200022131 (67.26/col) Thu Jun 13 14:45:59 2019 saving the first 48 matrix rows for later Thu Jun 13 14:46:00 2019 matrix includes 64 packed rows Thu Jun 13 14:46:01 2019 matrix is 2973480 x 2973707 (865.5 MB) with weight 224965307 (75.65/col) Thu Jun 13 14:46:01 2019 sparse part has weight 197157928 (66.30/col) Thu Jun 13 14:46:01 2019 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Thu Jun 13 14:46:18 2019 commencing Lanczos iteration (2 threads) Thu Jun 13 14:46:18 2019 memory use: 692.8 MB Thu Jun 13 14:46:47 2019 linear algebra at 0.1%, ETA 14h42m Thu Jun 13 14:46:56 2019 checkpointing every 210000 dimensions Fri Jun 14 04:24:31 2019 lanczos halted after 47023 iterations (dim = 2973480) Fri Jun 14 04:24:36 2019 recovered 32 nontrivial dependencies Fri Jun 14 04:24:37 2019 BLanczosTime: 49508 Fri Jun 14 04:24:37 2019 Fri Jun 14 04:24:37 2019 commencing square root phase Fri Jun 14 04:24:37 2019 handling dependencies 1 to 64 Fri Jun 14 04:24:37 2019 reading relations for dependency 1 Fri Jun 14 04:24:40 2019 read 1487414 cycles Fri Jun 14 04:24:43 2019 cycles contain 4237162 unique relations Fri Jun 14 04:26:56 2019 read 4237162 relations Fri Jun 14 04:27:21 2019 multiplying 4237162 relations Fri Jun 14 04:33:12 2019 multiply complete, coefficients have about 206.22 million bits Fri Jun 14 04:33:14 2019 initial square root is modulo 25162789 Fri Jun 14 04:40:19 2019 GCD is N, no factor found Fri Jun 14 04:40:19 2019 reading relations for dependency 2 Fri Jun 14 04:40:20 2019 read 1486673 cycles Fri Jun 14 04:40:22 2019 cycles contain 4236502 unique relations Fri Jun 14 04:42:34 2019 read 4236502 relations Fri Jun 14 04:43:01 2019 multiplying 4236502 relations Fri Jun 14 04:49:02 2019 multiply complete, coefficients have about 206.19 million bits Fri Jun 14 04:49:04 2019 initial square root is modulo 25091839 Fri Jun 14 04:56:10 2019 sqrtTime: 1893 Fri Jun 14 04:56:10 2019 p72 factor: 335860987279463981648197255615927875139873488756481463550484429250714309 Fri Jun 14 04:56:10 2019 p80 factor: 12276131455495377523755178133655261574723848386729400091487501977685004477171389 Fri Jun 14 04:56:10 2019 elapsed time 15:38:57