Wed Jul 24 12:19:18 2019 Wed Jul 24 12:19:18 2019 Wed Jul 24 12:19:18 2019 Msieve v. 1.54 (SVN 1025) Wed Jul 24 12:19:18 2019 random seeds: b17ac691 ee48713f Wed Jul 24 12:19:18 2019 factoring 66155611088467529134610076974668205936708130283734469984686080887398413783668526868357654889302899625695857249642512412197276021304541270539650737958867400343 (158 digits) Wed Jul 24 12:19:19 2019 searching for 15-digit factors Wed Jul 24 12:19:19 2019 commencing number field sieve (158-digit input) Wed Jul 24 12:19:19 2019 R0: -10004689274274517578183556356305 Wed Jul 24 12:19:19 2019 R1: 153483555457171847 Wed Jul 24 12:19:19 2019 A0: 29788136423488474975497713472171579836908224 Wed Jul 24 12:19:19 2019 A1: 428888935421747265013814538922894380 Wed Jul 24 12:19:19 2019 A2: -8583202189477645581738200540 Wed Jul 24 12:19:19 2019 A3: -55087824506094628645 Wed Jul 24 12:19:19 2019 A4: 468123550816 Wed Jul 24 12:19:19 2019 A5: 660 Wed Jul 24 12:19:19 2019 skew 152706460.94, size 2.199e-15, alpha -9.344, combined = 1.769e-12 rroots = 5 Wed Jul 24 12:19:19 2019 Wed Jul 24 12:19:19 2019 commencing relation filtering Wed Jul 24 12:19:19 2019 setting max relations to 116000000 Wed Jul 24 12:19:19 2019 setting target matrix density to 140.0 Wed Jul 24 12:19:19 2019 estimated available RAM is 15984.7 MB Wed Jul 24 12:19:19 2019 commencing duplicate removal, pass 1 Wed Jul 24 12:34:35 2019 error -15 reading relation 111851183 Wed Jul 24 12:35:09 2019 skipped 2 relations with composite factors Wed Jul 24 12:35:09 2019 found 5836374 hash collisions in 115999997 relations Wed Jul 24 12:35:09 2019 commencing duplicate removal, pass 2 Wed Jul 24 12:36:06 2019 found 8 duplicates and 115999989 unique relations Wed Jul 24 12:36:06 2019 memory use: 378.4 MB Wed Jul 24 12:36:06 2019 reading ideals above 89980928 Wed Jul 24 12:36:06 2019 commencing singleton removal, initial pass Wed Jul 24 12:47:39 2019 memory use: 2756.0 MB Wed Jul 24 12:47:39 2019 reading all ideals from disk Wed Jul 24 12:47:43 2019 memory use: 1883.2 MB Wed Jul 24 12:47:46 2019 commencing in-memory singleton removal Wed Jul 24 12:47:51 2019 begin with 115999989 relations and 83567029 unique ideals Wed Jul 24 12:48:28 2019 reduce to 86241172 relations and 51501644 ideals in 10 passes Wed Jul 24 12:48:28 2019 max relations containing the same ideal: 49 Wed Jul 24 12:48:33 2019 reading ideals above 720000 Wed Jul 24 12:48:33 2019 commencing singleton removal, initial pass Wed Jul 24 12:59:22 2019 memory use: 1506.0 MB Wed Jul 24 12:59:22 2019 reading all ideals from disk Wed Jul 24 12:59:30 2019 memory use: 3192.0 MB Wed Jul 24 12:59:40 2019 keeping 61481145 ideals with weight <= 200, target excess is 450659 Wed Jul 24 12:59:49 2019 commencing in-memory singleton removal Wed Jul 24 12:59:57 2019 begin with 86241172 relations and 61481145 unique ideals Wed Jul 24 13:00:42 2019 reduce to 86233309 relations and 61473282 ideals in 6 passes Wed Jul 24 13:00:42 2019 max relations containing the same ideal: 200 Wed Jul 24 13:01:18 2019 removing 7629484 relations and 5629484 ideals in 2000000 cliques Wed Jul 24 13:01:20 2019 commencing in-memory singleton removal Wed Jul 24 13:01:27 2019 begin with 78603825 relations and 61473282 unique ideals Wed Jul 24 13:02:08 2019 reduce to 78067891 relations and 55292498 ideals in 6 passes Wed Jul 24 13:02:08 2019 max relations containing the same ideal: 196 Wed Jul 24 13:02:40 2019 removing 6094283 relations and 4094283 ideals in 2000000 cliques Wed Jul 24 13:02:43 2019 commencing in-memory singleton removal Wed Jul 24 13:02:49 2019 begin with 71973608 relations and 55292498 unique ideals Wed Jul 24 13:03:25 2019 reduce to 71612128 relations and 50827353 ideals in 6 passes Wed Jul 24 13:03:25 2019 max relations containing the same ideal: 188 Wed Jul 24 13:03:54 2019 removing 5693711 relations and 3693711 ideals in 2000000 cliques Wed Jul 24 13:03:56 2019 commencing in-memory singleton removal Wed Jul 24 13:04:01 2019 begin with 65918417 relations and 50827353 unique ideals Wed Jul 24 13:04:39 2019 reduce to 65604590 relations and 46811721 ideals in 7 passes Wed Jul 24 13:04:39 2019 max relations containing the same ideal: 178 Wed Jul 24 13:05:05 2019 removing 5484571 relations and 3484571 ideals in 2000000 cliques Wed Jul 24 13:05:07 2019 commencing in-memory singleton removal Wed Jul 24 13:05:12 2019 begin with 60120019 relations and 46811721 unique ideals Wed Jul 24 13:05:41 2019 reduce to 59826015 relations and 43025161 ideals in 6 passes Wed Jul 24 13:05:41 2019 max relations containing the same ideal: 171 Wed Jul 24 13:06:06 2019 removing 5350058 relations and 3350058 ideals in 2000000 cliques Wed Jul 24 13:06:08 2019 commencing in-memory singleton removal Wed Jul 24 13:06:12 2019 begin with 54475957 relations and 43025161 unique ideals Wed Jul 24 13:06:39 2019 reduce to 54186946 relations and 39377624 ideals in 6 passes Wed Jul 24 13:06:39 2019 max relations containing the same ideal: 162 Wed Jul 24 13:07:01 2019 removing 5255648 relations and 3255648 ideals in 2000000 cliques Wed Jul 24 13:07:03 2019 commencing in-memory singleton removal Wed Jul 24 13:07:06 2019 begin with 48931298 relations and 39377624 unique ideals Wed Jul 24 13:07:30 2019 reduce to 48640047 relations and 35821434 ideals in 6 passes Wed Jul 24 13:07:30 2019 max relations containing the same ideal: 147 Wed Jul 24 13:07:50 2019 removing 5188869 relations and 3188869 ideals in 2000000 cliques Wed Jul 24 13:07:52 2019 commencing in-memory singleton removal Wed Jul 24 13:07:55 2019 begin with 43451178 relations and 35821434 unique ideals Wed Jul 24 13:08:19 2019 reduce to 43147072 relations and 32318061 ideals in 7 passes Wed Jul 24 13:08:19 2019 max relations containing the same ideal: 134 Wed Jul 24 13:08:36 2019 removing 5141478 relations and 3141478 ideals in 2000000 cliques Wed Jul 24 13:08:38 2019 commencing in-memory singleton removal Wed Jul 24 13:08:41 2019 begin with 38005594 relations and 32318061 unique ideals Wed Jul 24 13:09:00 2019 reduce to 37683651 relations and 28842559 ideals in 6 passes Wed Jul 24 13:09:00 2019 max relations containing the same ideal: 125 Wed Jul 24 13:09:15 2019 removing 5109206 relations and 3109206 ideals in 2000000 cliques Wed Jul 24 13:09:16 2019 commencing in-memory singleton removal Wed Jul 24 13:09:19 2019 begin with 32574445 relations and 28842559 unique ideals Wed Jul 24 13:09:34 2019 reduce to 32219194 relations and 25363129 ideals in 6 passes Wed Jul 24 13:09:34 2019 max relations containing the same ideal: 112 Wed Jul 24 13:09:47 2019 removing 5086291 relations and 3086291 ideals in 2000000 cliques Wed Jul 24 13:09:48 2019 commencing in-memory singleton removal Wed Jul 24 13:09:50 2019 begin with 27132903 relations and 25363129 unique ideals Wed Jul 24 13:10:04 2019 reduce to 26730693 relations and 21854983 ideals in 7 passes Wed Jul 24 13:10:04 2019 max relations containing the same ideal: 95 Wed Jul 24 13:10:15 2019 removing 5071608 relations and 3071608 ideals in 2000000 cliques Wed Jul 24 13:10:16 2019 commencing in-memory singleton removal Wed Jul 24 13:10:18 2019 begin with 21659085 relations and 21854983 unique ideals Wed Jul 24 13:10:30 2019 reduce to 21182936 relations and 18279313 ideals in 8 passes Wed Jul 24 13:10:30 2019 max relations containing the same ideal: 84 Wed Jul 24 13:10:39 2019 removing 5063531 relations and 3063531 ideals in 2000000 cliques Wed Jul 24 13:10:40 2019 commencing in-memory singleton removal Wed Jul 24 13:10:41 2019 begin with 16119405 relations and 18279313 unique ideals Wed Jul 24 13:10:48 2019 reduce to 15509076 relations and 14560234 ideals in 7 passes Wed Jul 24 13:10:48 2019 max relations containing the same ideal: 68 Wed Jul 24 13:10:55 2019 removing 1393226 relations and 967149 ideals in 426077 cliques Wed Jul 24 13:10:56 2019 commencing in-memory singleton removal Wed Jul 24 13:10:57 2019 begin with 14115850 relations and 14560234 unique ideals Wed Jul 24 13:11:03 2019 reduce to 13995286 relations and 13469140 ideals in 6 passes Wed Jul 24 13:11:03 2019 max relations containing the same ideal: 63 Wed Jul 24 13:11:11 2019 relations with 0 large ideals: 0 Wed Jul 24 13:11:11 2019 relations with 1 large ideals: 8568 Wed Jul 24 13:11:11 2019 relations with 2 large ideals: 124323 Wed Jul 24 13:11:11 2019 relations with 3 large ideals: 706425 Wed Jul 24 13:11:11 2019 relations with 4 large ideals: 2075988 Wed Jul 24 13:11:11 2019 relations with 5 large ideals: 3553787 Wed Jul 24 13:11:11 2019 relations with 6 large ideals: 3739414 Wed Jul 24 13:11:11 2019 relations with 7+ large ideals: 3786781 Wed Jul 24 13:11:11 2019 commencing 2-way merge Wed Jul 24 13:11:19 2019 reduce to 9753112 relation sets and 9226966 unique ideals Wed Jul 24 13:11:19 2019 commencing full merge Wed Jul 24 13:14:41 2019 memory use: 1172.1 MB Wed Jul 24 13:14:42 2019 found 4180043 cycles, need 4169166 Wed Jul 24 13:14:44 2019 weight of 4169166 cycles is about 584145375 (140.11/cycle) Wed Jul 24 13:14:44 2019 distribution of cycle lengths: Wed Jul 24 13:14:44 2019 1 relations: 45894 Wed Jul 24 13:14:44 2019 2 relations: 162027 Wed Jul 24 13:14:44 2019 3 relations: 227152 Wed Jul 24 13:14:44 2019 4 relations: 260638 Wed Jul 24 13:14:44 2019 5 relations: 291026 Wed Jul 24 13:14:44 2019 6 relations: 302752 Wed Jul 24 13:14:44 2019 7 relations: 308197 Wed Jul 24 13:14:44 2019 8 relations: 301095 Wed Jul 24 13:14:44 2019 9 relations: 289932 Wed Jul 24 13:14:44 2019 10+ relations: 1980453 Wed Jul 24 13:14:44 2019 heaviest cycle: 28 relations Wed Jul 24 13:14:45 2019 commencing cycle optimization Wed Jul 24 13:14:53 2019 start with 41947920 relations Wed Jul 24 13:16:14 2019 pruned 2627298 relations Wed Jul 24 13:16:14 2019 memory use: 1010.8 MB Wed Jul 24 13:16:14 2019 distribution of cycle lengths: Wed Jul 24 13:16:14 2019 1 relations: 45894 Wed Jul 24 13:16:14 2019 2 relations: 167569 Wed Jul 24 13:16:14 2019 3 relations: 239329 Wed Jul 24 13:16:14 2019 4 relations: 275644 Wed Jul 24 13:16:14 2019 5 relations: 311764 Wed Jul 24 13:16:14 2019 6 relations: 325762 Wed Jul 24 13:16:14 2019 7 relations: 332751 Wed Jul 24 13:16:14 2019 8 relations: 323595 Wed Jul 24 13:16:14 2019 9 relations: 312029 Wed Jul 24 13:16:14 2019 10+ relations: 1834829 Wed Jul 24 13:16:14 2019 heaviest cycle: 28 relations Wed Jul 24 13:16:20 2019 RelProcTime: 3421 Wed Jul 24 13:16:20 2019 Wed Jul 24 13:16:20 2019 commencing linear algebra Wed Jul 24 13:16:21 2019 read 4169166 cycles Wed Jul 24 13:16:27 2019 cycles contain 13751374 unique relations Wed Jul 24 13:17:35 2019 read 13751374 relations Wed Jul 24 13:17:50 2019 using 20 quadratic characters above 4294917295 Wed Jul 24 13:18:37 2019 building initial matrix Wed Jul 24 13:21:06 2019 memory use: 1952.7 MB Wed Jul 24 13:21:08 2019 read 4169166 cycles Wed Jul 24 13:21:09 2019 matrix is 4168988 x 4169166 (2201.3 MB) with weight 684128379 (164.09/col) Wed Jul 24 13:21:09 2019 sparse part has weight 527032222 (126.41/col) Wed Jul 24 13:21:52 2019 filtering completed in 2 passes Wed Jul 24 13:21:53 2019 matrix is 4168965 x 4169143 (2201.3 MB) with weight 684127273 (164.09/col) Wed Jul 24 13:21:53 2019 sparse part has weight 527031994 (126.41/col) Wed Jul 24 13:22:01 2019 matrix starts at (0, 0) Wed Jul 24 13:22:02 2019 matrix is 4168965 x 4169143 (2201.3 MB) with weight 684127273 (164.09/col) Wed Jul 24 13:22:02 2019 sparse part has weight 527031994 (126.41/col) Wed Jul 24 13:22:02 2019 saving the first 48 matrix rows for later Wed Jul 24 13:22:03 2019 matrix includes 64 packed rows Wed Jul 24 13:22:03 2019 matrix is 4168917 x 4169143 (2167.0 MB) with weight 592697505 (142.16/col) Wed Jul 24 13:22:03 2019 sparse part has weight 526362030 (126.25/col) Wed Jul 24 13:22:03 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Jul 24 13:22:20 2019 commencing Lanczos iteration (4 threads) Wed Jul 24 13:22:20 2019 memory use: 1978.8 MB Wed Jul 24 13:22:35 2019 linear algebra at 0.0%, ETA 10h39m Wed Jul 24 13:22:39 2019 checkpointing every 410000 dimensions Wed Jul 24 23:09:15 2019 lanczos halted after 65926 iterations (dim = 4168916) Wed Jul 24 23:09:19 2019 recovered 31 nontrivial dependencies Wed Jul 24 23:09:20 2019 BLanczosTime: 35580 Wed Jul 24 23:09:20 2019 Wed Jul 24 23:09:20 2019 commencing square root phase Wed Jul 24 23:09:20 2019 handling dependencies 1 to 64 Wed Jul 24 23:09:20 2019 reading relations for dependency 1 Wed Jul 24 23:09:20 2019 read 2083712 cycles Wed Jul 24 23:09:23 2019 cycles contain 6872232 unique relations Wed Jul 24 23:10:36 2019 read 6872232 relations Wed Jul 24 23:11:08 2019 multiplying 6872232 relations Wed Jul 24 23:17:42 2019 multiply complete, coefficients have about 339.06 million bits Wed Jul 24 23:17:44 2019 initial square root is modulo 1212817 Wed Jul 24 23:25:45 2019 sqrtTime: 985 Wed Jul 24 23:25:45 2019 p78 factor: 147988742044619651871622464446972520391684897184522282739296151989177537070923 Wed Jul 24 23:25:45 2019 p81 factor: 447031376674052305490384749173565635623048903316421733884391202887929954377597541 Wed Jul 24 23:25:45 2019 elapsed time 11:06:27