Fri Jan 25 03:12:35 2019 Fri Jan 25 03:12:35 2019 Fri Jan 25 03:12:35 2019 Msieve v. 1.54 (SVN 1025) Fri Jan 25 03:12:35 2019 random seeds: 6fd54da0 e9178176 Fri Jan 25 03:12:35 2019 factoring 623734224136824708451763465078371941500023552337075909848661733166010151842848491582271115191650755905130467717029200245169749104090168029571016932372575403618094565455991187808232026450839310291023827504738037488431602311721815229061 (234 digits) Fri Jan 25 03:12:36 2019 searching for 15-digit factors Fri Jan 25 03:12:37 2019 commencing number field sieve (234-digit input) Fri Jan 25 03:12:37 2019 R0: 29141825841170357491007445382273277060777 Fri Jan 25 03:12:37 2019 R1: -1 Fri Jan 25 03:12:37 2019 A0: -31337 Fri Jan 25 03:12:37 2019 A1: 0 Fri Jan 25 03:12:37 2019 A2: 0 Fri Jan 25 03:12:37 2019 A3: 0 Fri Jan 25 03:12:37 2019 A4: 0 Fri Jan 25 03:12:37 2019 A5: 0 Fri Jan 25 03:12:37 2019 A6: 1 Fri Jan 25 03:12:37 2019 skew 5.62, size 1.333e-12, alpha 3.398, combined = 1.522e-13 rroots = 2 Fri Jan 25 03:12:37 2019 Fri Jan 25 03:12:37 2019 commencing relation filtering Fri Jan 25 03:12:37 2019 setting target matrix density to 112.0 Fri Jan 25 03:12:37 2019 estimated available RAM is 16007.4 MB Fri Jan 25 03:12:37 2019 commencing duplicate removal, pass 1 Fri Jan 25 03:16:30 2019 error -15 reading relation 34678711 Fri Jan 25 03:19:19 2019 error -15 reading relation 59759593 Fri Jan 25 03:19:19 2019 error -11 reading relation 59759615 Fri Jan 25 03:19:19 2019 error -11 reading relation 59761425 Fri Jan 25 03:19:30 2019 error -11 reading relation 61466924 Fri Jan 25 03:19:30 2019 error -1 reading relation 61468322 Fri Jan 25 03:23:42 2019 error -1 reading relation 98693213 Fri Jan 25 03:26:15 2019 error -11 reading relation 121323243 Fri Jan 25 03:29:09 2019 error -6 reading relation 146845365 Fri Jan 25 03:30:29 2019 error -1 reading relation 158676251 Fri Jan 25 03:33:17 2019 error -5 reading relation 183159780 Fri Jan 25 03:33:20 2019 error -11 reading relation 183706678 Fri Jan 25 03:33:37 2019 skipped 9 relations with b > 2^32 Fri Jan 25 03:33:37 2019 skipped 5 relations with composite factors Fri Jan 25 03:33:37 2019 found 7540528 hash collisions in 185137153 relations Fri Jan 25 03:33:48 2019 commencing duplicate removal, pass 2 Fri Jan 25 03:34:41 2019 found 0 duplicates and 185137153 unique relations Fri Jan 25 03:34:41 2019 memory use: 522.4 MB Fri Jan 25 03:34:41 2019 reading ideals above 119996416 Fri Jan 25 03:34:41 2019 commencing singleton removal, initial pass Fri Jan 25 03:50:51 2019 memory use: 5512.0 MB Fri Jan 25 03:50:51 2019 reading all ideals from disk Fri Jan 25 03:50:59 2019 memory use: 3882.1 MB Fri Jan 25 03:51:07 2019 commencing in-memory singleton removal Fri Jan 25 03:51:14 2019 begin with 185137153 relations and 165653110 unique ideals Fri Jan 25 03:52:55 2019 reduce to 119268479 relations and 93115669 ideals in 16 passes Fri Jan 25 03:52:55 2019 max relations containing the same ideal: 34 Fri Jan 25 03:53:01 2019 reading ideals above 720000 Fri Jan 25 03:53:01 2019 commencing singleton removal, initial pass Fri Jan 25 04:06:17 2019 memory use: 2756.0 MB Fri Jan 25 04:06:17 2019 reading all ideals from disk Fri Jan 25 04:06:30 2019 memory use: 4829.2 MB Fri Jan 25 04:06:41 2019 keeping 106190294 ideals with weight <= 200, target excess is 608589 Fri Jan 25 04:06:54 2019 commencing in-memory singleton removal Fri Jan 25 04:07:04 2019 begin with 119268479 relations and 106190294 unique ideals Fri Jan 25 04:07:45 2019 reduce to 119268370 relations and 106190185 ideals in 4 passes Fri Jan 25 04:07:45 2019 max relations containing the same ideal: 200 Fri Jan 25 04:08:34 2019 removing 11938939 relations and 9938939 ideals in 2000000 cliques Fri Jan 25 04:08:37 2019 commencing in-memory singleton removal Fri Jan 25 04:08:46 2019 begin with 107329431 relations and 106190185 unique ideals Fri Jan 25 04:10:10 2019 reduce to 106345171 relations and 95244674 ideals in 9 passes Fri Jan 25 04:10:10 2019 max relations containing the same ideal: 193 Fri Jan 25 04:10:54 2019 removing 9157715 relations and 7157715 ideals in 2000000 cliques Fri Jan 25 04:10:57 2019 commencing in-memory singleton removal Fri Jan 25 04:11:05 2019 begin with 97187456 relations and 95244674 unique ideals Fri Jan 25 04:12:09 2019 reduce to 96536179 relations and 87422988 ideals in 8 passes Fri Jan 25 04:12:09 2019 max relations containing the same ideal: 185 Fri Jan 25 04:12:49 2019 removing 8302357 relations and 6302357 ideals in 2000000 cliques Fri Jan 25 04:12:51 2019 commencing in-memory singleton removal Fri Jan 25 04:12:58 2019 begin with 88233822 relations and 87422988 unique ideals Fri Jan 25 04:13:57 2019 reduce to 87648170 relations and 80523145 ideals in 8 passes Fri Jan 25 04:13:57 2019 max relations containing the same ideal: 172 Fri Jan 25 04:14:33 2019 removing 7873700 relations and 5873700 ideals in 2000000 cliques Fri Jan 25 04:14:35 2019 commencing in-memory singleton removal Fri Jan 25 04:14:41 2019 begin with 79774470 relations and 80523145 unique ideals Fri Jan 25 04:15:40 2019 reduce to 79202804 relations and 74065722 ideals in 9 passes Fri Jan 25 04:15:40 2019 max relations containing the same ideal: 161 Fri Jan 25 04:16:13 2019 removing 7623526 relations and 5623526 ideals in 2000000 cliques Fri Jan 25 04:16:15 2019 commencing in-memory singleton removal Fri Jan 25 04:16:21 2019 begin with 71579278 relations and 74065722 unique ideals Fri Jan 25 04:17:08 2019 reduce to 70992097 relations and 67841523 ideals in 8 passes Fri Jan 25 04:17:08 2019 max relations containing the same ideal: 150 Fri Jan 25 04:17:37 2019 removing 7482952 relations and 5482952 ideals in 2000000 cliques Fri Jan 25 04:17:39 2019 commencing in-memory singleton removal Fri Jan 25 04:17:44 2019 begin with 63509145 relations and 67841523 unique ideals Fri Jan 25 04:18:25 2019 reduce to 62872482 relations and 61705952 ideals in 8 passes Fri Jan 25 04:18:25 2019 max relations containing the same ideal: 139 Fri Jan 25 04:18:52 2019 removing 2296740 relations and 1836174 ideals in 460566 cliques Fri Jan 25 04:18:53 2019 commencing in-memory singleton removal Fri Jan 25 04:18:58 2019 begin with 60575742 relations and 61705952 unique ideals Fri Jan 25 04:19:27 2019 reduce to 60515543 relations and 59809138 ideals in 6 passes Fri Jan 25 04:19:27 2019 max relations containing the same ideal: 135 Fri Jan 25 04:20:01 2019 relations with 0 large ideals: 23425 Fri Jan 25 04:20:01 2019 relations with 1 large ideals: 4737 Fri Jan 25 04:20:01 2019 relations with 2 large ideals: 67752 Fri Jan 25 04:20:01 2019 relations with 3 large ideals: 567996 Fri Jan 25 04:20:01 2019 relations with 4 large ideals: 2677084 Fri Jan 25 04:20:01 2019 relations with 5 large ideals: 7679807 Fri Jan 25 04:20:01 2019 relations with 6 large ideals: 13932063 Fri Jan 25 04:20:01 2019 relations with 7+ large ideals: 35562679 Fri Jan 25 04:20:01 2019 commencing 2-way merge Fri Jan 25 04:20:37 2019 reduce to 41222924 relation sets and 40516519 unique ideals Fri Jan 25 04:20:37 2019 commencing full merge Fri Jan 25 04:35:16 2019 memory use: 5080.9 MB Fri Jan 25 04:35:20 2019 found 18472940 cycles, need 18464719 Fri Jan 25 04:35:25 2019 weight of 18464719 cycles is about 2068765685 (112.04/cycle) Fri Jan 25 04:35:25 2019 distribution of cycle lengths: Fri Jan 25 04:35:25 2019 1 relations: 967936 Fri Jan 25 04:35:25 2019 2 relations: 1299866 Fri Jan 25 04:35:25 2019 3 relations: 1481995 Fri Jan 25 04:35:25 2019 4 relations: 1478164 Fri Jan 25 04:35:25 2019 5 relations: 1452189 Fri Jan 25 04:35:25 2019 6 relations: 1388884 Fri Jan 25 04:35:25 2019 7 relations: 1306194 Fri Jan 25 04:35:25 2019 8 relations: 1221241 Fri Jan 25 04:35:25 2019 9 relations: 1126484 Fri Jan 25 04:35:25 2019 10+ relations: 6741766 Fri Jan 25 04:35:25 2019 heaviest cycle: 28 relations Fri Jan 25 04:35:30 2019 commencing cycle optimization Fri Jan 25 04:36:00 2019 start with 155529675 relations Fri Jan 25 04:41:33 2019 pruned 6783712 relations Fri Jan 25 04:41:33 2019 memory use: 4127.0 MB Fri Jan 25 04:41:33 2019 distribution of cycle lengths: Fri Jan 25 04:41:33 2019 1 relations: 967936 Fri Jan 25 04:41:33 2019 2 relations: 1334692 Fri Jan 25 04:41:33 2019 3 relations: 1549162 Fri Jan 25 04:41:33 2019 4 relations: 1540651 Fri Jan 25 04:41:33 2019 5 relations: 1521972 Fri Jan 25 04:41:33 2019 6 relations: 1447178 Fri Jan 25 04:41:33 2019 7 relations: 1364342 Fri Jan 25 04:41:33 2019 8 relations: 1265890 Fri Jan 25 04:41:33 2019 9 relations: 1163148 Fri Jan 25 04:41:33 2019 10+ relations: 6309748 Fri Jan 25 04:41:33 2019 heaviest cycle: 28 relations Fri Jan 25 04:42:08 2019 RelProcTime: 5371 Fri Jan 25 04:42:08 2019 Fri Jan 25 04:42:08 2019 commencing linear algebra Fri Jan 25 04:42:11 2019 read 18464719 cycles Fri Jan 25 04:42:44 2019 cycles contain 60125936 unique relations Fri Jan 25 04:47:15 2019 read 60125936 relations Fri Jan 25 04:48:49 2019 using 20 quadratic characters above 4294917295 Fri Jan 25 04:52:36 2019 building initial matrix Fri Jan 25 05:02:29 2019 memory use: 7320.8 MB Fri Jan 25 05:02:39 2019 read 18464719 cycles Fri Jan 25 05:02:41 2019 matrix is 18464542 x 18464719 (8102.5 MB) with weight 2278000874 (123.37/col) Fri Jan 25 05:02:41 2019 sparse part has weight 1939379944 (105.03/col) Fri Jan 25 05:06:23 2019 filtering completed in 2 passes Fri Jan 25 05:06:26 2019 matrix is 18464422 x 18464599 (8102.5 MB) with weight 2277997798 (123.37/col) Fri Jan 25 05:06:26 2019 sparse part has weight 1939379178 (105.03/col) Fri Jan 25 05:07:34 2019 matrix starts at (0, 0) Fri Jan 25 05:07:36 2019 matrix is 18464422 x 18464599 (8102.5 MB) with weight 2277997798 (123.37/col) Fri Jan 25 05:07:36 2019 sparse part has weight 1939379178 (105.03/col) Fri Jan 25 05:07:36 2019 saving the first 48 matrix rows for later Fri Jan 25 05:07:39 2019 matrix includes 64 packed rows Fri Jan 25 05:07:41 2019 matrix is 18464374 x 18464599 (7771.9 MB) with weight 1951654617 (105.70/col) Fri Jan 25 05:07:41 2019 sparse part has weight 1852718729 (100.34/col) Fri Jan 25 05:07:41 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Jan 25 05:08:42 2019 commencing Lanczos iteration (4 threads) Fri Jan 25 05:08:42 2019 memory use: 7598.6 MB Fri Jan 25 05:10:26 2019 linear algebra at 0.0%, ETA 338h58m Fri Jan 25 05:11:00 2019 checkpointing every 60000 dimensions Wed Feb 6 01:41:14 2019 lanczos halted after 292004 iterations (dim = 18464371) Wed Feb 6 01:41:42 2019 recovered 34 nontrivial dependencies Wed Feb 6 01:41:43 2019 BLanczosTime: 1025975 Wed Feb 6 01:41:43 2019 Wed Feb 6 01:41:43 2019 commencing square root phase Wed Feb 6 01:41:43 2019 handling dependencies 1 to 64 Wed Feb 6 01:41:43 2019 reading relations for dependency 1 Wed Feb 6 01:41:45 2019 read 9233671 cycles Wed Feb 6 01:41:59 2019 cycles contain 30070558 unique relations Wed Feb 6 01:44:23 2019 read 30070558 relations Wed Feb 6 01:46:10 2019 multiplying 30070558 relations Wed Feb 6 02:06:34 2019 multiply complete, coefficients have about 798.36 million bits Wed Feb 6 02:06:37 2019 initial square root is modulo 14537359 Wed Feb 6 02:28:13 2019 found factor: 177054172670926789849518852199914401881260565329611884965321407 Wed Feb 6 02:28:13 2019 reading relations for dependency 2 Wed Feb 6 02:28:15 2019 read 9230461 cycles Wed Feb 6 02:28:29 2019 cycles contain 30063580 unique relations Wed Feb 6 02:30:53 2019 read 30063580 relations Wed Feb 6 02:32:40 2019 multiplying 30063580 relations Wed Feb 6 02:53:07 2019 multiply complete, coefficients have about 798.16 million bits Wed Feb 6 02:53:10 2019 initial square root is modulo 14478943 Wed Feb 6 03:14:34 2019 sqrtTime: 5571 Wed Feb 6 03:14:34 2019 p63 factor: 177054172670926789849518852199914401881260565329611884965321407 Wed Feb 6 03:14:34 2019 p79 factor: 1017200330768552005650281308561296552258523621547520716116953252853469483049281 Wed Feb 6 03:14:34 2019 p94 factor: 3463274500672358711282731943437491436067394891456514257926768700380981241552707604156623973883 Wed Feb 6 03:14:34 2019 elapsed time 288:01:59