Sun Mar 14 11:36:04 2021 Sun Mar 14 11:36:04 2021 Sun Mar 14 11:36:04 2021 Msieve v. 1.54 (SVN 1025) Sun Mar 14 11:36:04 2021 random seeds: 4f40cbdc 381373a9 Sun Mar 14 11:36:04 2021 factoring 3415876258796204351631191151160447687590978897668334883559142744691837266835966626509060138849269023305944453932310578644669443052439307660383841802298678542145622436761480739737720716569994798053095618438548634181800453 (220 digits) Sun Mar 14 11:36:05 2021 searching for 15-digit factors Sun Mar 14 11:36:06 2021 commencing number field sieve (220-digit input) Sun Mar 14 11:36:06 2021 R0: 145192832577517570257119721941212642010 Sun Mar 14 11:36:06 2021 R1: -12049598855460607003 Sun Mar 14 11:36:06 2021 A0: -1 Sun Mar 14 11:36:06 2021 A1: 3 Sun Mar 14 11:36:06 2021 A2: 6 Sun Mar 14 11:36:06 2021 A3: -4 Sun Mar 14 11:36:06 2021 A4: -5 Sun Mar 14 11:36:06 2021 A5: 1 Sun Mar 14 11:36:06 2021 A6: 1 Sun Mar 14 11:36:06 2021 skew 1.00, size 2.814e-11, alpha 3.126, combined = 1.324e-12 rroots = 6 Sun Mar 14 11:36:06 2021 Sun Mar 14 11:36:06 2021 commencing relation filtering Sun Mar 14 11:36:06 2021 setting target matrix density to 116.0 Sun Mar 14 11:36:06 2021 estimated available RAM is 15984.6 MB Sun Mar 14 11:36:06 2021 commencing duplicate removal, pass 1 Sun Mar 14 11:52:56 2021 skipped 13 relations with b > 2^32 Sun Mar 14 11:52:56 2021 skipped 1 relations with composite factors Sun Mar 14 11:52:56 2021 found 5326262 hash collisions in 110585492 relations Sun Mar 14 11:53:06 2021 added 2438358 free relations Sun Mar 14 11:53:06 2021 commencing duplicate removal, pass 2 Sun Mar 14 11:53:56 2021 found 0 duplicates and 113023850 unique relations Sun Mar 14 11:53:56 2021 memory use: 378.4 MB Sun Mar 14 11:53:56 2021 reading ideals above 85917696 Sun Mar 14 11:53:56 2021 commencing singleton removal, initial pass Sun Mar 14 12:06:33 2021 memory use: 2756.0 MB Sun Mar 14 12:06:34 2021 reading all ideals from disk Sun Mar 14 12:06:36 2021 memory use: 1891.6 MB Sun Mar 14 12:06:41 2021 commencing in-memory singleton removal Sun Mar 14 12:06:46 2021 begin with 113023850 relations and 83951097 unique ideals Sun Mar 14 12:07:39 2021 reduce to 82696805 relations and 51133025 ideals in 12 passes Sun Mar 14 12:07:39 2021 max relations containing the same ideal: 41 Sun Mar 14 12:07:44 2021 reading ideals above 720000 Sun Mar 14 12:07:45 2021 commencing singleton removal, initial pass Sun Mar 14 12:19:38 2021 memory use: 1506.0 MB Sun Mar 14 12:19:38 2021 reading all ideals from disk Sun Mar 14 12:19:45 2021 memory use: 3102.3 MB Sun Mar 14 12:19:55 2021 keeping 60694459 ideals with weight <= 200, target excess is 426682 Sun Mar 14 12:20:06 2021 commencing in-memory singleton removal Sun Mar 14 12:20:14 2021 begin with 82696805 relations and 60694459 unique ideals Sun Mar 14 12:20:48 2021 reduce to 82696646 relations and 60694299 ideals in 4 passes Sun Mar 14 12:20:48 2021 max relations containing the same ideal: 200 Sun Mar 14 12:21:28 2021 removing 7709135 relations and 5709135 ideals in 2000000 cliques Sun Mar 14 12:21:31 2021 commencing in-memory singleton removal Sun Mar 14 12:21:40 2021 begin with 74987511 relations and 60694299 unique ideals Sun Mar 14 12:22:39 2021 reduce to 74392403 relations and 54372439 ideals in 8 passes Sun Mar 14 12:22:39 2021 max relations containing the same ideal: 194 Sun Mar 14 12:23:15 2021 removing 6276759 relations and 4276759 ideals in 2000000 cliques Sun Mar 14 12:23:18 2021 commencing in-memory singleton removal Sun Mar 14 12:23:25 2021 begin with 68115644 relations and 54372439 unique ideals Sun Mar 14 12:23:56 2021 reduce to 67702515 relations and 49671360 ideals in 6 passes Sun Mar 14 12:23:56 2021 max relations containing the same ideal: 184 Sun Mar 14 12:24:23 2021 removing 5848424 relations and 3848424 ideals in 2000000 cliques Sun Mar 14 12:24:26 2021 commencing in-memory singleton removal Sun Mar 14 12:24:32 2021 begin with 61854091 relations and 49671360 unique ideals Sun Mar 14 12:25:14 2021 reduce to 61489050 relations and 45447578 ideals in 7 passes Sun Mar 14 12:25:14 2021 max relations containing the same ideal: 178 Sun Mar 14 12:25:42 2021 removing 5624456 relations and 3624456 ideals in 2000000 cliques Sun Mar 14 12:25:45 2021 commencing in-memory singleton removal Sun Mar 14 12:25:50 2021 begin with 55864594 relations and 45447578 unique ideals Sun Mar 14 12:26:27 2021 reduce to 55515552 relations and 41463957 ideals in 7 passes Sun Mar 14 12:26:27 2021 max relations containing the same ideal: 166 Sun Mar 14 12:26:54 2021 removing 5490136 relations and 3490136 ideals in 2000000 cliques Sun Mar 14 12:26:56 2021 commencing in-memory singleton removal Sun Mar 14 12:27:01 2021 begin with 50025416 relations and 41463957 unique ideals Sun Mar 14 12:27:28 2021 reduce to 49675329 relations and 37612657 ideals in 6 passes Sun Mar 14 12:27:28 2021 max relations containing the same ideal: 152 Sun Mar 14 12:27:52 2021 removing 5400088 relations and 3400088 ideals in 2000000 cliques Sun Mar 14 12:27:54 2021 commencing in-memory singleton removal Sun Mar 14 12:27:58 2021 begin with 44275241 relations and 37612657 unique ideals Sun Mar 14 12:28:23 2021 reduce to 43917731 relations and 33842326 ideals in 6 passes Sun Mar 14 12:28:23 2021 max relations containing the same ideal: 140 Sun Mar 14 12:28:45 2021 removing 5335565 relations and 3335565 ideals in 2000000 cliques Sun Mar 14 12:28:47 2021 commencing in-memory singleton removal Sun Mar 14 12:28:51 2021 begin with 38582166 relations and 33842326 unique ideals Sun Mar 14 12:29:12 2021 reduce to 38203237 relations and 30113133 ideals in 6 passes Sun Mar 14 12:29:12 2021 max relations containing the same ideal: 130 Sun Mar 14 12:29:31 2021 removing 5291647 relations and 3291647 ideals in 2000000 cliques Sun Mar 14 12:29:33 2021 commencing in-memory singleton removal Sun Mar 14 12:29:36 2021 begin with 32911590 relations and 30113133 unique ideals Sun Mar 14 12:29:53 2021 reduce to 32500196 relations and 26391862 ideals in 7 passes Sun Mar 14 12:29:53 2021 max relations containing the same ideal: 118 Sun Mar 14 12:30:06 2021 removing 5251234 relations and 3251234 ideals in 2000000 cliques Sun Mar 14 12:30:08 2021 commencing in-memory singleton removal Sun Mar 14 12:30:11 2021 begin with 27248962 relations and 26391862 unique ideals Sun Mar 14 12:30:28 2021 reduce to 26794174 relations and 22662388 ideals in 7 passes Sun Mar 14 12:30:28 2021 max relations containing the same ideal: 100 Sun Mar 14 12:30:41 2021 removing 5217218 relations and 3217218 ideals in 2000000 cliques Sun Mar 14 12:30:43 2021 commencing in-memory singleton removal Sun Mar 14 12:30:45 2021 begin with 21576956 relations and 22662388 unique ideals Sun Mar 14 12:30:57 2021 reduce to 21044783 relations and 18880497 ideals in 7 passes Sun Mar 14 12:30:57 2021 max relations containing the same ideal: 86 Sun Mar 14 12:31:08 2021 removing 4434119 relations and 2764785 ideals in 1669334 cliques Sun Mar 14 12:31:10 2021 commencing in-memory singleton removal Sun Mar 14 12:31:11 2021 begin with 16610664 relations and 18880497 unique ideals Sun Mar 14 12:31:22 2021 reduce to 16063569 relations and 15531812 ideals in 8 passes Sun Mar 14 12:31:22 2021 max relations containing the same ideal: 71 Sun Mar 14 12:31:29 2021 removing 193323 relations and 156518 ideals in 36805 cliques Sun Mar 14 12:31:30 2021 commencing in-memory singleton removal Sun Mar 14 12:31:31 2021 begin with 15870246 relations and 15531812 unique ideals Sun Mar 14 12:31:38 2021 reduce to 15867863 relations and 15372901 ideals in 5 passes Sun Mar 14 12:31:38 2021 max relations containing the same ideal: 71 Sun Mar 14 12:31:41 2021 relations with 0 large ideals: 32066 Sun Mar 14 12:31:41 2021 relations with 1 large ideals: 8826 Sun Mar 14 12:31:41 2021 relations with 2 large ideals: 84505 Sun Mar 14 12:31:41 2021 relations with 3 large ideals: 524680 Sun Mar 14 12:31:41 2021 relations with 4 large ideals: 1744631 Sun Mar 14 12:31:41 2021 relations with 5 large ideals: 3416466 Sun Mar 14 12:31:41 2021 relations with 6 large ideals: 4163348 Sun Mar 14 12:31:41 2021 relations with 7+ large ideals: 5893341 Sun Mar 14 12:31:41 2021 commencing 2-way merge Sun Mar 14 12:31:51 2021 reduce to 11228327 relation sets and 10733365 unique ideals Sun Mar 14 12:31:51 2021 commencing full merge Sun Mar 14 12:36:33 2021 memory use: 1455.0 MB Sun Mar 14 12:36:34 2021 found 5037922 cycles, need 5027565 Sun Mar 14 12:36:37 2021 weight of 5027565 cycles is about 584003922 (116.16/cycle) Sun Mar 14 12:36:37 2021 distribution of cycle lengths: Sun Mar 14 12:36:37 2021 1 relations: 161567 Sun Mar 14 12:36:37 2021 2 relations: 258154 Sun Mar 14 12:36:37 2021 3 relations: 338200 Sun Mar 14 12:36:37 2021 4 relations: 372324 Sun Mar 14 12:36:37 2021 5 relations: 393862 Sun Mar 14 12:36:37 2021 6 relations: 399089 Sun Mar 14 12:36:37 2021 7 relations: 390191 Sun Mar 14 12:36:37 2021 8 relations: 369810 Sun Mar 14 12:36:37 2021 9 relations: 340744 Sun Mar 14 12:36:37 2021 10+ relations: 2003624 Sun Mar 14 12:36:37 2021 heaviest cycle: 28 relations Sun Mar 14 12:36:38 2021 commencing cycle optimization Sun Mar 14 12:36:49 2021 start with 45434902 relations Sun Mar 14 12:38:48 2021 pruned 2499499 relations Sun Mar 14 12:38:49 2021 memory use: 1129.6 MB Sun Mar 14 12:38:49 2021 distribution of cycle lengths: Sun Mar 14 12:38:49 2021 1 relations: 161567 Sun Mar 14 12:38:49 2021 2 relations: 264869 Sun Mar 14 12:38:49 2021 3 relations: 353716 Sun Mar 14 12:38:49 2021 4 relations: 390486 Sun Mar 14 12:38:49 2021 5 relations: 418866 Sun Mar 14 12:38:49 2021 6 relations: 423848 Sun Mar 14 12:38:49 2021 7 relations: 415871 Sun Mar 14 12:38:49 2021 8 relations: 391649 Sun Mar 14 12:38:49 2021 9 relations: 358854 Sun Mar 14 12:38:49 2021 10+ relations: 1847839 Sun Mar 14 12:38:49 2021 heaviest cycle: 28 relations Sun Mar 14 12:39:00 2021 RelProcTime: 3774 Sun Mar 14 12:39:00 2021 Sun Mar 14 12:39:00 2021 commencing linear algebra Sun Mar 14 12:39:01 2021 read 5027565 cycles Sun Mar 14 12:39:13 2021 cycles contain 15644138 unique relations Sun Mar 14 12:41:08 2021 read 15644138 relations Sun Mar 14 12:41:33 2021 using 20 quadratic characters above 4294917295 Sun Mar 14 12:42:44 2021 building initial matrix Sun Mar 14 12:46:08 2021 memory use: 1903.8 MB Sun Mar 14 12:46:11 2021 read 5027565 cycles Sun Mar 14 12:46:12 2021 matrix is 5027388 x 5027565 (2250.8 MB) with weight 637796408 (126.86/col) Sun Mar 14 12:46:12 2021 sparse part has weight 539760424 (107.36/col) Sun Mar 14 12:47:19 2021 filtering completed in 2 passes Sun Mar 14 12:47:20 2021 matrix is 5027342 x 5027519 (2250.8 MB) with weight 637795064 (126.86/col) Sun Mar 14 12:47:20 2021 sparse part has weight 539760104 (107.36/col) Sun Mar 14 12:47:30 2021 matrix starts at (0, 0) Sun Mar 14 12:47:30 2021 matrix is 5027342 x 5027519 (2250.8 MB) with weight 637795064 (126.86/col) Sun Mar 14 12:47:30 2021 sparse part has weight 539760104 (107.36/col) Sun Mar 14 12:47:30 2021 saving the first 48 matrix rows for later Sun Mar 14 12:47:31 2021 matrix includes 64 packed rows Sun Mar 14 12:47:32 2021 matrix is 5027294 x 5027519 (2159.8 MB) with weight 549843393 (109.37/col) Sun Mar 14 12:47:32 2021 sparse part has weight 515912634 (102.62/col) Sun Mar 14 12:47:32 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Mar 14 12:47:47 2021 commencing Lanczos iteration (3 threads) Sun Mar 14 12:47:47 2021 memory use: 2058.8 MB Sun Mar 14 12:48:09 2021 linear algebra at 0.0%, ETA 19h17m Sun Mar 14 12:48:17 2021 checkpointing every 260000 dimensions Mon Mar 15 05:00:49 2021 lanczos halted after 79499 iterations (dim = 5027294) Mon Mar 15 05:00:56 2021 recovered 35 nontrivial dependencies Mon Mar 15 05:00:56 2021 BLanczosTime: 58916 Mon Mar 15 05:00:56 2021 Mon Mar 15 05:00:56 2021 commencing square root phase Mon Mar 15 05:00:56 2021 handling dependencies 1 to 64 Mon Mar 15 05:00:56 2021 reading relations for dependency 1 Mon Mar 15 05:00:56 2021 read 2514561 cycles Mon Mar 15 05:00:59 2021 cycles contain 7825948 unique relations Mon Mar 15 05:01:42 2021 read 7825948 relations Mon Mar 15 05:02:06 2021 multiplying 7825948 relations Mon Mar 15 05:05:37 2021 multiply complete, coefficients have about 190.83 million bits Mon Mar 15 05:05:38 2021 initial square root is modulo 7054127 Mon Mar 15 05:09:42 2021 sqrtTime: 526 Mon Mar 15 05:09:42 2021 p84 factor: 133245939960377192770819625466157222172364710136529579344362394795852554200368306109 Mon Mar 15 05:09:42 2021 p137 factor: 25635874982847279881307578020344864992467807855974637427393393613563056442625572253944298707160416485333970355476684493353291998102717417 Mon Mar 15 05:09:42 2021 elapsed time 17:33:38