Sun Nov 3 15:44:41 2019 Sun Nov 3 15:44:41 2019 Sun Nov 3 15:44:41 2019 Msieve v. 1.54 (SVN 1025) Sun Nov 3 15:44:41 2019 random seeds: d05db4de 43c5bee7 Sun Nov 3 15:44:41 2019 factoring 20632041329508910823321001712458285598753865139158060441181578733166778676068666070956814083815970845451234826892864775362410532511502805398351558245202515736490013738773257053757324033643516675151637855670274625544562829149354046202195605787523 (245 digits) Sun Nov 3 15:44:42 2019 searching for 15-digit factors Sun Nov 3 15:44:43 2019 commencing number field sieve (245-digit input) Sun Nov 3 15:44:43 2019 R0: 275310593237370629719781788011773602699801 Sun Nov 3 15:44:43 2019 R1: -1 Sun Nov 3 15:44:43 2019 A0: -1 Sun Nov 3 15:44:43 2019 A1: 0 Sun Nov 3 15:44:43 2019 A2: 0 Sun Nov 3 15:44:43 2019 A3: 0 Sun Nov 3 15:44:43 2019 A4: 0 Sun Nov 3 15:44:43 2019 A5: 0 Sun Nov 3 15:44:43 2019 A6: 13931 Sun Nov 3 15:44:43 2019 skew 0.20, size 1.514e-12, alpha -0.547, combined = 1.601e-13 rroots = 2 Sun Nov 3 15:44:43 2019 Sun Nov 3 15:44:43 2019 commencing relation filtering Sun Nov 3 15:44:43 2019 setting target matrix density to 120.0 Sun Nov 3 15:44:43 2019 estimated available RAM is 15984.7 MB Sun Nov 3 15:44:43 2019 commencing duplicate removal, pass 1 Sun Nov 3 15:54:53 2019 error -5 reading relation 88699673 Sun Nov 3 15:54:56 2019 error -15 reading relation 89093024 Sun Nov 3 16:05:13 2019 error -15 reading relation 177954617 Sun Nov 3 16:05:15 2019 error -15 reading relation 178278860 Sun Nov 3 16:06:24 2019 error -6 reading relation 188122824 Sun Nov 3 16:06:44 2019 error -1 reading relation 191033709 Sun Nov 3 16:07:11 2019 error -15 reading relation 194919177 Sun Nov 3 16:07:28 2019 skipped 1613 relations with b > 2^32 Sun Nov 3 16:07:28 2019 skipped 2 relations with composite factors Sun Nov 3 16:07:28 2019 found 8472671 hash collisions in 196352217 relations Sun Nov 3 16:07:39 2019 commencing duplicate removal, pass 2 Sun Nov 3 16:08:28 2019 found 16386 duplicates and 196335831 unique relations Sun Nov 3 16:08:28 2019 memory use: 522.4 MB Sun Nov 3 16:08:28 2019 reading ideals above 138346496 Sun Nov 3 16:08:28 2019 commencing singleton removal, initial pass Sun Nov 3 16:25:36 2019 memory use: 5512.0 MB Sun Nov 3 16:25:36 2019 reading all ideals from disk Sun Nov 3 16:25:43 2019 memory use: 3871.7 MB Sun Nov 3 16:25:51 2019 commencing in-memory singleton removal Sun Nov 3 16:25:57 2019 begin with 196335831 relations and 166085995 unique ideals Sun Nov 3 16:27:29 2019 reduce to 133611582 relations and 97537100 ideals in 16 passes Sun Nov 3 16:27:29 2019 max relations containing the same ideal: 41 Sun Nov 3 16:27:36 2019 reading ideals above 720000 Sun Nov 3 16:27:36 2019 commencing singleton removal, initial pass Sun Nov 3 16:42:27 2019 memory use: 3012.0 MB Sun Nov 3 16:42:27 2019 reading all ideals from disk Sun Nov 3 16:42:38 2019 memory use: 5355.1 MB Sun Nov 3 16:42:53 2019 keeping 112518552 ideals with weight <= 200, target excess is 669078 Sun Nov 3 16:43:07 2019 commencing in-memory singleton removal Sun Nov 3 16:43:19 2019 begin with 133611583 relations and 112518552 unique ideals Sun Nov 3 16:44:13 2019 reduce to 133611381 relations and 112518349 ideals in 5 passes Sun Nov 3 16:44:13 2019 max relations containing the same ideal: 200 Sun Nov 3 16:45:07 2019 removing 11248914 relations and 9248915 ideals in 2000000 cliques Sun Nov 3 16:45:10 2019 commencing in-memory singleton removal Sun Nov 3 16:45:20 2019 begin with 122362467 relations and 112518349 unique ideals Sun Nov 3 16:46:40 2019 reduce to 121580754 relations and 102472251 ideals in 8 passes Sun Nov 3 16:46:40 2019 max relations containing the same ideal: 196 Sun Nov 3 16:47:29 2019 removing 8652613 relations and 6652613 ideals in 2000000 cliques Sun Nov 3 16:47:32 2019 commencing in-memory singleton removal Sun Nov 3 16:47:41 2019 begin with 112928141 relations and 102472251 unique ideals Sun Nov 3 16:48:44 2019 reduce to 112411548 relations and 95294232 ideals in 7 passes Sun Nov 3 16:48:44 2019 max relations containing the same ideal: 188 Sun Nov 3 16:49:29 2019 removing 7866899 relations and 5866899 ideals in 2000000 cliques Sun Nov 3 16:49:32 2019 commencing in-memory singleton removal Sun Nov 3 16:49:40 2019 begin with 104544649 relations and 95294232 unique ideals Sun Nov 3 16:50:38 2019 reduce to 104084528 relations and 88959127 ideals in 7 passes Sun Nov 3 16:50:38 2019 max relations containing the same ideal: 179 Sun Nov 3 16:51:20 2019 removing 7469529 relations and 5469529 ideals in 2000000 cliques Sun Nov 3 16:51:22 2019 commencing in-memory singleton removal Sun Nov 3 16:51:30 2019 begin with 96614999 relations and 88959127 unique ideals Sun Nov 3 16:52:24 2019 reduce to 96178554 relations and 83045429 ideals in 7 passes Sun Nov 3 16:52:24 2019 max relations containing the same ideal: 170 Sun Nov 3 16:53:01 2019 removing 7230567 relations and 5230567 ideals in 2000000 cliques Sun Nov 3 16:53:04 2019 commencing in-memory singleton removal Sun Nov 3 16:53:11 2019 begin with 88947987 relations and 83045429 unique ideals Sun Nov 3 16:53:59 2019 reduce to 88515493 relations and 77374156 ideals in 7 passes Sun Nov 3 16:53:59 2019 max relations containing the same ideal: 161 Sun Nov 3 16:54:34 2019 removing 7067490 relations and 5067490 ideals in 2000000 cliques Sun Nov 3 16:54:37 2019 commencing in-memory singleton removal Sun Nov 3 16:54:43 2019 begin with 81448003 relations and 77374156 unique ideals Sun Nov 3 16:55:27 2019 reduce to 81011216 relations and 71860839 ideals in 7 passes Sun Nov 3 16:55:27 2019 max relations containing the same ideal: 154 Sun Nov 3 16:55:59 2019 removing 6963454 relations and 4963454 ideals in 2000000 cliques Sun Nov 3 16:56:01 2019 commencing in-memory singleton removal Sun Nov 3 16:56:07 2019 begin with 74047762 relations and 71860839 unique ideals Sun Nov 3 16:56:52 2019 reduce to 73591743 relations and 66431598 ideals in 8 passes Sun Nov 3 16:56:52 2019 max relations containing the same ideal: 142 Sun Nov 3 16:57:21 2019 removing 6897755 relations and 4897755 ideals in 2000000 cliques Sun Nov 3 16:57:23 2019 commencing in-memory singleton removal Sun Nov 3 16:57:29 2019 begin with 66693988 relations and 66431598 unique ideals Sun Nov 3 16:58:08 2019 reduce to 66207531 relations and 61035832 ideals in 8 passes Sun Nov 3 16:58:08 2019 max relations containing the same ideal: 135 Sun Nov 3 16:58:34 2019 removing 6868539 relations and 4868539 ideals in 2000000 cliques Sun Nov 3 16:58:35 2019 commencing in-memory singleton removal Sun Nov 3 16:58:40 2019 begin with 59338992 relations and 61035832 unique ideals Sun Nov 3 16:59:18 2019 reduce to 58802855 relations and 55617367 ideals in 9 passes Sun Nov 3 16:59:18 2019 max relations containing the same ideal: 125 Sun Nov 3 16:59:41 2019 removing 6880324 relations and 4880324 ideals in 2000000 cliques Sun Nov 3 16:59:43 2019 commencing in-memory singleton removal Sun Nov 3 16:59:46 2019 begin with 51922531 relations and 55617367 unique ideals Sun Nov 3 17:00:15 2019 reduce to 51309627 relations and 50105892 ideals in 8 passes Sun Nov 3 17:00:15 2019 max relations containing the same ideal: 112 Sun Nov 3 17:00:35 2019 removing 2010937 relations and 1583333 ideals in 427604 cliques Sun Nov 3 17:00:36 2019 commencing in-memory singleton removal Sun Nov 3 17:00:39 2019 begin with 49298690 relations and 50105892 unique ideals Sun Nov 3 17:01:00 2019 reduce to 49242881 relations and 48466288 ideals in 6 passes Sun Nov 3 17:01:00 2019 max relations containing the same ideal: 109 Sun Nov 3 17:01:26 2019 relations with 0 large ideals: 25499 Sun Nov 3 17:01:26 2019 relations with 1 large ideals: 6855 Sun Nov 3 17:01:26 2019 relations with 2 large ideals: 104438 Sun Nov 3 17:01:26 2019 relations with 3 large ideals: 776342 Sun Nov 3 17:01:26 2019 relations with 4 large ideals: 3185028 Sun Nov 3 17:01:26 2019 relations with 5 large ideals: 7906901 Sun Nov 3 17:01:26 2019 relations with 6 large ideals: 12390912 Sun Nov 3 17:01:26 2019 relations with 7+ large ideals: 24846906 Sun Nov 3 17:01:26 2019 commencing 2-way merge Sun Nov 3 17:01:51 2019 reduce to 33279132 relation sets and 32502539 unique ideals Sun Nov 3 17:01:51 2019 commencing full merge Sun Nov 3 17:12:37 2019 memory use: 4182.2 MB Sun Nov 3 17:12:40 2019 found 14780795 cycles, need 14772739 Sun Nov 3 17:12:44 2019 weight of 14772739 cycles is about 1773115710 (120.03/cycle) Sun Nov 3 17:12:44 2019 distribution of cycle lengths: Sun Nov 3 17:12:44 2019 1 relations: 663809 Sun Nov 3 17:12:44 2019 2 relations: 920641 Sun Nov 3 17:12:44 2019 3 relations: 1065049 Sun Nov 3 17:12:44 2019 4 relations: 1088009 Sun Nov 3 17:12:44 2019 5 relations: 1101235 Sun Nov 3 17:12:44 2019 6 relations: 1069501 Sun Nov 3 17:12:44 2019 7 relations: 1043308 Sun Nov 3 17:12:44 2019 8 relations: 988553 Sun Nov 3 17:12:44 2019 9 relations: 930327 Sun Nov 3 17:12:44 2019 10+ relations: 5902307 Sun Nov 3 17:12:44 2019 heaviest cycle: 28 relations Sun Nov 3 17:12:48 2019 commencing cycle optimization Sun Nov 3 17:13:12 2019 start with 131380208 relations Sun Nov 3 17:17:30 2019 pruned 6188833 relations Sun Nov 3 17:17:30 2019 memory use: 3404.2 MB Sun Nov 3 17:17:30 2019 distribution of cycle lengths: Sun Nov 3 17:17:30 2019 1 relations: 663809 Sun Nov 3 17:17:30 2019 2 relations: 944967 Sun Nov 3 17:17:30 2019 3 relations: 1112414 Sun Nov 3 17:17:30 2019 4 relations: 1135135 Sun Nov 3 17:17:30 2019 5 relations: 1157425 Sun Nov 3 17:17:30 2019 6 relations: 1121511 Sun Nov 3 17:17:30 2019 7 relations: 1096900 Sun Nov 3 17:17:30 2019 8 relations: 1034254 Sun Nov 3 17:17:30 2019 9 relations: 971618 Sun Nov 3 17:17:30 2019 10+ relations: 5534706 Sun Nov 3 17:17:30 2019 heaviest cycle: 28 relations Sun Nov 3 17:17:58 2019 RelProcTime: 5595 Sun Nov 3 17:17:58 2019 Sun Nov 3 17:17:58 2019 commencing linear algebra Sun Nov 3 17:17:59 2019 read 14772739 cycles Sun Nov 3 17:18:28 2019 cycles contain 48846000 unique relations Sun Nov 3 17:22:15 2019 read 48846000 relations Sun Nov 3 17:23:40 2019 using 20 quadratic characters above 4294917295 Sun Nov 3 17:26:27 2019 building initial matrix Sun Nov 3 17:34:56 2019 memory use: 6384.5 MB Sun Nov 3 17:35:02 2019 read 14772739 cycles Sun Nov 3 17:35:04 2019 matrix is 14772562 x 14772739 (6918.9 MB) with weight 2025561621 (137.11/col) Sun Nov 3 17:35:04 2019 sparse part has weight 1651241617 (111.78/col) Sun Nov 3 17:37:53 2019 filtering completed in 2 passes Sun Nov 3 17:37:55 2019 matrix is 14772487 x 14772664 (6918.9 MB) with weight 2025559143 (137.12/col) Sun Nov 3 17:37:55 2019 sparse part has weight 1651241117 (111.78/col) Sun Nov 3 17:38:47 2019 matrix starts at (0, 0) Sun Nov 3 17:38:49 2019 matrix is 14772487 x 14772664 (6918.9 MB) with weight 2025559143 (137.12/col) Sun Nov 3 17:38:49 2019 sparse part has weight 1651241117 (111.78/col) Sun Nov 3 17:38:49 2019 saving the first 48 matrix rows for later Sun Nov 3 17:38:52 2019 matrix includes 64 packed rows Sun Nov 3 17:38:54 2019 matrix is 14772439 x 14772664 (6681.8 MB) with weight 1728531860 (117.01/col) Sun Nov 3 17:38:54 2019 sparse part has weight 1603865036 (108.57/col) Sun Nov 3 17:38:54 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Nov 3 17:39:48 2019 commencing Lanczos iteration (4 threads) Sun Nov 3 17:39:48 2019 memory use: 6391.3 MB Sun Nov 3 17:42:03 2019 linear algebra at 0.0%, ETA 350h17m Sun Nov 3 17:42:47 2019 checkpointing every 50000 dimensions Sun Nov 10 05:05:44 2019 lanczos halted after 233617 iterations (dim = 14772439) Sun Nov 10 05:06:09 2019 recovered 37 nontrivial dependencies Sun Nov 10 05:06:10 2019 BLanczosTime: 560892 Sun Nov 10 05:06:10 2019 Sun Nov 10 05:06:10 2019 commencing square root phase Sun Nov 10 05:06:10 2019 handling dependencies 1 to 64 Sun Nov 10 05:06:10 2019 reading relations for dependency 1 Sun Nov 10 05:06:11 2019 read 7388722 cycles Sun Nov 10 05:06:22 2019 cycles contain 24427864 unique relations Sun Nov 10 05:08:22 2019 read 24427864 relations Sun Nov 10 05:09:44 2019 multiplying 24427864 relations Sun Nov 10 05:32:44 2019 multiply complete, coefficients have about 924.50 million bits Sun Nov 10 05:32:47 2019 initial square root is modulo 196860253 Sun Nov 10 05:56:56 2019 GCD is 1, no factor found Sun Nov 10 05:56:56 2019 reading relations for dependency 2 Sun Nov 10 05:56:57 2019 read 7385972 cycles Sun Nov 10 05:57:08 2019 cycles contain 24424010 unique relations Sun Nov 10 05:59:09 2019 read 24424010 relations Sun Nov 10 06:00:31 2019 multiplying 24424010 relations Sun Nov 10 06:23:29 2019 multiply complete, coefficients have about 924.36 million bits Sun Nov 10 06:23:32 2019 initial square root is modulo 196289389 Sun Nov 10 06:47:44 2019 GCD is N, no factor found Sun Nov 10 06:47:44 2019 reading relations for dependency 3 Sun Nov 10 06:47:46 2019 read 7385227 cycles Sun Nov 10 06:47:56 2019 cycles contain 24420252 unique relations Sun Nov 10 06:49:57 2019 read 24420252 relations Sun Nov 10 06:51:19 2019 multiplying 24420252 relations Sun Nov 10 07:14:15 2019 multiply complete, coefficients have about 924.21 million bits Sun Nov 10 07:14:18 2019 initial square root is modulo 195696223 Sun Nov 10 07:38:29 2019 GCD is 1, no factor found Sun Nov 10 07:38:29 2019 reading relations for dependency 4 Sun Nov 10 07:38:31 2019 read 7385454 cycles Sun Nov 10 07:38:41 2019 cycles contain 24425180 unique relations Sun Nov 10 07:40:42 2019 read 24425180 relations Sun Nov 10 07:42:04 2019 multiplying 24425180 relations Sun Nov 10 08:05:02 2019 multiply complete, coefficients have about 924.40 million bits Sun Nov 10 08:05:05 2019 initial square root is modulo 196464049 Sun Nov 10 08:29:19 2019 GCD is 1, no factor found Sun Nov 10 08:29:19 2019 reading relations for dependency 5 Sun Nov 10 08:29:21 2019 read 7386352 cycles Sun Nov 10 08:29:32 2019 cycles contain 24425722 unique relations Sun Nov 10 08:31:32 2019 read 24425722 relations Sun Nov 10 08:32:54 2019 multiplying 24425722 relations Sun Nov 10 08:55:52 2019 multiply complete, coefficients have about 924.44 million bits Sun Nov 10 08:55:55 2019 initial square root is modulo 196590343 Sun Nov 10 09:20:09 2019 GCD is N, no factor found Sun Nov 10 09:20:09 2019 reading relations for dependency 6 Sun Nov 10 09:20:11 2019 read 7387372 cycles Sun Nov 10 09:20:22 2019 cycles contain 24426540 unique relations Sun Nov 10 09:22:24 2019 read 24426540 relations Sun Nov 10 09:23:46 2019 multiplying 24426540 relations Sun Nov 10 09:46:44 2019 multiply complete, coefficients have about 924.45 million bits Sun Nov 10 09:46:47 2019 initial square root is modulo 196658443 Sun Nov 10 10:11:00 2019 GCD is 1, no factor found Sun Nov 10 10:11:00 2019 reading relations for dependency 7 Sun Nov 10 10:11:02 2019 read 7383810 cycles Sun Nov 10 10:11:12 2019 cycles contain 24418332 unique relations Sun Nov 10 10:13:13 2019 read 24418332 relations Sun Nov 10 10:14:35 2019 multiplying 24418332 relations Sun Nov 10 10:37:29 2019 multiply complete, coefficients have about 924.15 million bits Sun Nov 10 10:37:32 2019 initial square root is modulo 195417331 Sun Nov 10 11:01:45 2019 GCD is 1, no factor found Sun Nov 10 11:01:45 2019 reading relations for dependency 8 Sun Nov 10 11:01:47 2019 read 7383018 cycles Sun Nov 10 11:01:57 2019 cycles contain 24418594 unique relations Sun Nov 10 11:03:58 2019 read 24418594 relations Sun Nov 10 11:05:20 2019 multiplying 24418594 relations Sun Nov 10 11:28:14 2019 multiply complete, coefficients have about 924.15 million bits Sun Nov 10 11:28:18 2019 initial square root is modulo 195445543 Sun Nov 10 11:52:30 2019 GCD is 1, no factor found Sun Nov 10 11:52:30 2019 reading relations for dependency 9 Sun Nov 10 11:52:31 2019 read 7387956 cycles Sun Nov 10 11:52:42 2019 cycles contain 24427560 unique relations Sun Nov 10 11:54:43 2019 read 24427560 relations Sun Nov 10 11:56:05 2019 multiplying 24427560 relations Sun Nov 10 12:19:04 2019 multiply complete, coefficients have about 924.50 million bits Sun Nov 10 12:19:07 2019 initial square root is modulo 196853611 Sun Nov 10 12:43:17 2019 GCD is N, no factor found Sun Nov 10 12:43:17 2019 reading relations for dependency 10 Sun Nov 10 12:43:19 2019 read 7383893 cycles Sun Nov 10 12:43:29 2019 cycles contain 24415758 unique relations Sun Nov 10 12:45:30 2019 read 24415758 relations Sun Nov 10 12:46:52 2019 multiplying 24415758 relations Sun Nov 10 13:09:52 2019 multiply complete, coefficients have about 924.05 million bits Sun Nov 10 13:09:55 2019 initial square root is modulo 195050077 Sun Nov 10 13:33:56 2019 GCD is 1, no factor found Sun Nov 10 13:33:56 2019 reading relations for dependency 11 Sun Nov 10 13:33:58 2019 read 7386180 cycles Sun Nov 10 13:34:09 2019 cycles contain 24426468 unique relations Sun Nov 10 13:36:09 2019 read 24426468 relations Sun Nov 10 13:37:32 2019 multiplying 24426468 relations Sun Nov 10 14:00:29 2019 multiply complete, coefficients have about 924.45 million bits Sun Nov 10 14:00:33 2019 initial square root is modulo 196656079 Sun Nov 10 14:24:46 2019 sqrtTime: 33516 Sun Nov 10 14:24:46 2019 p102 factor: 184776909973470546453894331304110274855947565379107364698952155750611776502901963548874426007025236419 Sun Nov 10 14:24:46 2019 p144 factor: 111659196662998468229539592766858621500871393482535438737874307722975297611005103581310886475284688386715986327685365753382301272912221633143617 Sun Nov 10 14:24:46 2019 elapsed time 166:40:05