Tue Oct 13 07:59:00 2020 Tue Oct 13 07:59:00 2020 Tue Oct 13 07:59:00 2020 Msieve v. 1.54 (SVN 1025) Tue Oct 13 07:59:00 2020 random seeds: 4debb59d dc7c0207 Tue Oct 13 07:59:00 2020 factoring 5950946728286399693106091378235008245867039279807069384510385231969471416536958076341673718288057010712480889369069015650860507087266535561890871210674778704002236883306114495932256361232985704885670159614797 (208 digits) Tue Oct 13 07:59:01 2020 searching for 15-digit factors Tue Oct 13 07:59:01 2020 commencing number field sieve (208-digit input) Tue Oct 13 07:59:01 2020 R0: 49823384529359398290470336587510214341 Tue Oct 13 07:59:01 2020 R1: -1 Tue Oct 13 07:59:01 2020 A0: 1 Tue Oct 13 07:59:01 2020 A1: 1 Tue Oct 13 07:59:01 2020 A2: 1 Tue Oct 13 07:59:01 2020 A3: 1 Tue Oct 13 07:59:01 2020 A4: 1 Tue Oct 13 07:59:01 2020 A5: 1 Tue Oct 13 07:59:01 2020 A6: 1 Tue Oct 13 07:59:01 2020 skew 1.00, size 3.298e-11, alpha 2.428, combined = 1.516e-12 rroots = 0 Tue Oct 13 07:59:01 2020 Tue Oct 13 07:59:01 2020 commencing relation filtering Tue Oct 13 07:59:01 2020 setting target matrix density to 100.0 Tue Oct 13 07:59:01 2020 estimated available RAM is 15984.6 MB Tue Oct 13 07:59:01 2020 commencing duplicate removal, pass 1 Tue Oct 13 08:03:09 2020 error -1 reading relation 37470852 Tue Oct 13 08:03:09 2020 error -1 reading relation 37470853 [ . . . removed 2500 lines of mostly -1 & -11 errors . . . ] Tue Oct 13 08:03:09 2020 error -1 reading relation 37473398 Tue Oct 13 08:03:44 2020 error -9 reading relation 42665574 Tue Oct 13 08:03:51 2020 error -15 reading relation 43815957 Tue Oct 13 08:04:31 2020 skipped 5 relations with b > 2^32 Tue Oct 13 08:04:31 2020 skipped 59 relations with composite factors Tue Oct 13 08:04:31 2020 found 2937093 hash collisions in 46833974 relations Tue Oct 13 08:04:31 2020 commencing duplicate removal, pass 2 Tue Oct 13 08:04:40 2020 found 1217589 duplicates and 45616385 unique relations Tue Oct 13 08:04:40 2020 memory use: 130.6 MB Tue Oct 13 08:04:40 2020 reading ideals above 720000 Tue Oct 13 08:04:40 2020 commencing singleton removal, initial pass Tue Oct 13 08:09:24 2020 memory use: 1378.0 MB Tue Oct 13 08:09:24 2020 reading all ideals from disk Tue Oct 13 08:09:24 2020 memory use: 1659.9 MB Tue Oct 13 08:09:27 2020 keeping 46413748 ideals with weight <= 200, target excess is 242979 Tue Oct 13 08:09:29 2020 commencing in-memory singleton removal Tue Oct 13 08:09:31 2020 begin with 45616385 relations and 46413748 unique ideals Tue Oct 13 08:09:55 2020 reduce to 25617485 relations and 23880742 ideals in 16 passes Tue Oct 13 08:09:55 2020 max relations containing the same ideal: 143 Tue Oct 13 08:10:02 2020 removing 2985633 relations and 2585633 ideals in 400000 cliques Tue Oct 13 08:10:03 2020 commencing in-memory singleton removal Tue Oct 13 08:10:04 2020 begin with 22631852 relations and 23880742 unique ideals Tue Oct 13 08:10:15 2020 reduce to 22268623 relations and 20923555 ideals in 10 passes Tue Oct 13 08:10:15 2020 max relations containing the same ideal: 131 Tue Oct 13 08:10:21 2020 removing 2230800 relations and 1830800 ideals in 400000 cliques Tue Oct 13 08:10:22 2020 commencing in-memory singleton removal Tue Oct 13 08:10:23 2020 begin with 20037823 relations and 20923555 unique ideals Tue Oct 13 08:10:31 2020 reduce to 19827792 relations and 18878511 ideals in 8 passes Tue Oct 13 08:10:31 2020 max relations containing the same ideal: 123 Tue Oct 13 08:10:36 2020 removing 1998325 relations and 1598325 ideals in 400000 cliques Tue Oct 13 08:10:37 2020 commencing in-memory singleton removal Tue Oct 13 08:10:38 2020 begin with 17829467 relations and 18878511 unique ideals Tue Oct 13 08:10:46 2020 reduce to 17649886 relations and 17097006 ideals in 9 passes Tue Oct 13 08:10:46 2020 max relations containing the same ideal: 113 Tue Oct 13 08:10:51 2020 removing 1385857 relations and 1114833 ideals in 271024 cliques Tue Oct 13 08:10:51 2020 commencing in-memory singleton removal Tue Oct 13 08:10:52 2020 begin with 16264029 relations and 17097006 unique ideals Tue Oct 13 08:10:58 2020 reduce to 16175153 relations and 15891975 ideals in 8 passes Tue Oct 13 08:10:58 2020 max relations containing the same ideal: 105 Tue Oct 13 08:11:05 2020 relations with 0 large ideals: 18466 Tue Oct 13 08:11:05 2020 relations with 1 large ideals: 3007 Tue Oct 13 08:11:05 2020 relations with 2 large ideals: 27607 Tue Oct 13 08:11:05 2020 relations with 3 large ideals: 214764 Tue Oct 13 08:11:05 2020 relations with 4 large ideals: 934357 Tue Oct 13 08:11:05 2020 relations with 5 large ideals: 2443309 Tue Oct 13 08:11:05 2020 relations with 6 large ideals: 3981835 Tue Oct 13 08:11:05 2020 relations with 7+ large ideals: 8551808 Tue Oct 13 08:11:05 2020 commencing 2-way merge Tue Oct 13 08:11:11 2020 reduce to 10374405 relation sets and 10091227 unique ideals Tue Oct 13 08:11:11 2020 commencing full merge Tue Oct 13 08:13:58 2020 memory use: 1345.7 MB Tue Oct 13 08:13:58 2020 found 4800748 cycles, need 4793427 Tue Oct 13 08:14:00 2020 weight of 4793427 cycles is about 479376427 (100.01/cycle) Tue Oct 13 08:14:00 2020 distribution of cycle lengths: Tue Oct 13 08:14:00 2020 1 relations: 389165 Tue Oct 13 08:14:00 2020 2 relations: 414550 Tue Oct 13 08:14:00 2020 3 relations: 424068 Tue Oct 13 08:14:00 2020 4 relations: 405850 Tue Oct 13 08:14:00 2020 5 relations: 381330 Tue Oct 13 08:14:00 2020 6 relations: 349905 Tue Oct 13 08:14:00 2020 7 relations: 320654 Tue Oct 13 08:14:00 2020 8 relations: 289128 Tue Oct 13 08:14:00 2020 9 relations: 260135 Tue Oct 13 08:14:00 2020 10+ relations: 1558642 Tue Oct 13 08:14:00 2020 heaviest cycle: 28 relations Tue Oct 13 08:14:01 2020 commencing cycle optimization Tue Oct 13 08:14:07 2020 start with 37656304 relations Tue Oct 13 08:15:02 2020 pruned 1376005 relations Tue Oct 13 08:15:02 2020 memory use: 1052.9 MB Tue Oct 13 08:15:02 2020 distribution of cycle lengths: Tue Oct 13 08:15:02 2020 1 relations: 389165 Tue Oct 13 08:15:02 2020 2 relations: 423281 Tue Oct 13 08:15:02 2020 3 relations: 440190 Tue Oct 13 08:15:02 2020 4 relations: 419064 Tue Oct 13 08:15:02 2020 5 relations: 396309 Tue Oct 13 08:15:02 2020 6 relations: 360792 Tue Oct 13 08:15:02 2020 7 relations: 331009 Tue Oct 13 08:15:02 2020 8 relations: 296062 Tue Oct 13 08:15:02 2020 9 relations: 265620 Tue Oct 13 08:15:02 2020 10+ relations: 1471935 Tue Oct 13 08:15:02 2020 heaviest cycle: 28 relations Tue Oct 13 08:15:09 2020 RelProcTime: 968 Tue Oct 13 08:15:09 2020 Tue Oct 13 08:15:09 2020 commencing linear algebra Tue Oct 13 08:15:10 2020 read 4793427 cycles Tue Oct 13 08:15:16 2020 cycles contain 15954471 unique relations Tue Oct 13 08:16:28 2020 read 15954471 relations Tue Oct 13 08:16:42 2020 using 20 quadratic characters above 4294917295 Tue Oct 13 08:17:36 2020 building initial matrix Tue Oct 13 08:19:35 2020 memory use: 1915.5 MB Tue Oct 13 08:19:37 2020 read 4793427 cycles Tue Oct 13 08:19:37 2020 matrix is 4793250 x 4793427 (1931.3 MB) with weight 550484789 (114.84/col) Tue Oct 13 08:19:37 2020 sparse part has weight 453542238 (94.62/col) Tue Oct 13 08:20:11 2020 filtering completed in 2 passes Tue Oct 13 08:20:12 2020 matrix is 4792981 x 4793158 (1931.2 MB) with weight 550476254 (114.85/col) Tue Oct 13 08:20:12 2020 sparse part has weight 453539476 (94.62/col) Tue Oct 13 08:20:19 2020 matrix starts at (0, 0) Tue Oct 13 08:20:19 2020 matrix is 4792981 x 4793158 (1931.2 MB) with weight 550476254 (114.85/col) Tue Oct 13 08:20:19 2020 sparse part has weight 453539476 (94.62/col) Tue Oct 13 08:20:19 2020 saving the first 48 matrix rows for later Tue Oct 13 08:20:20 2020 matrix includes 64 packed rows Tue Oct 13 08:20:21 2020 matrix is 4792933 x 4793158 (1842.3 MB) with weight 467190154 (97.47/col) Tue Oct 13 08:20:21 2020 sparse part has weight 435011845 (90.76/col) Tue Oct 13 08:20:21 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Oct 13 08:20:33 2020 commencing Lanczos iteration (3 threads) Tue Oct 13 08:20:33 2020 memory use: 1767.3 MB Tue Oct 13 08:20:49 2020 linear algebra at 0.0%, ETA 13h 9m Tue Oct 13 08:20:54 2020 checkpointing every 370000 dimensions Tue Oct 13 21:25:06 2020 lanczos halted after 75796 iterations (dim = 4792925) Tue Oct 13 21:25:13 2020 recovered 33 nontrivial dependencies Tue Oct 13 21:25:13 2020 BLanczosTime: 47404 Tue Oct 13 21:25:13 2020 Tue Oct 13 21:25:13 2020 commencing square root phase Tue Oct 13 21:25:13 2020 handling dependencies 1 to 64 Tue Oct 13 21:25:13 2020 reading relations for dependency 1 Tue Oct 13 21:25:13 2020 read 2396107 cycles Tue Oct 13 21:25:16 2020 cycles contain 7973642 unique relations Tue Oct 13 21:25:55 2020 read 7973642 relations Tue Oct 13 21:26:24 2020 multiplying 7973642 relations Tue Oct 13 21:31:30 2020 multiply complete, coefficients have about 192.08 million bits Tue Oct 13 21:31:31 2020 initial square root is modulo 7817813 Tue Oct 13 21:37:27 2020 sqrtTime: 734 Tue Oct 13 21:37:27 2020 p87 factor: 154725015795497940430603906771591908830963684478380399935973991248508646831383815267407 Tue Oct 13 21:37:27 2020 p122 factor: 38461438815762301455711574669639896272713740745300314223130686252105840477934820716457173940555098424546221030902941092771 Tue Oct 13 21:37:27 2020 elapsed time 13:38:27