Sat Dec 4 00:02:12 2021 Sat Dec 4 00:02:12 2021 Sat Dec 4 00:02:12 2021 Msieve v. 1.54 (SVN unknown) Sat Dec 4 00:02:12 2021 random seeds: 0d08ace8 5fa7a79c Sat Dec 4 00:02:12 2021 factoring 4871369519232412117148509979332664906488924893955020377319005370243298132229521921294143746381901101697288205758961469640699858848542349291982123264053063994613507367768830036687308786770441643794116946162461482388261 (217 digits) Sat Dec 4 00:02:13 2021 no P-1/P+1/ECM available, skipping Sat Dec 4 00:02:13 2021 commencing number field sieve (217-digit input) Sat Dec 4 00:02:13 2021 R0: 357419936687223109590783114499891218053 Sat Dec 4 00:02:13 2021 R1: -1 Sat Dec 4 00:02:13 2021 A0: 1 Sat Dec 4 00:02:13 2021 A1: 1 Sat Dec 4 00:02:13 2021 A2: 1 Sat Dec 4 00:02:13 2021 A3: 1 Sat Dec 4 00:02:13 2021 A4: 1 Sat Dec 4 00:02:13 2021 A5: 1 Sat Dec 4 00:02:13 2021 A6: 1 Sat Dec 4 00:02:13 2021 skew 1.00, size 1.878e-11, alpha 2.428, combined = 1.010e-12 rroots = 0 Sat Dec 4 00:02:13 2021 Sat Dec 4 00:02:13 2021 commencing relation filtering Sat Dec 4 00:02:13 2021 setting target matrix density to 100.0 Sat Dec 4 00:02:13 2021 estimated available RAM is 515600.8 MB Sat Dec 4 00:02:13 2021 commencing duplicate removal, pass 1 Sat Dec 4 00:02:17 2021 error -9 reading relation 1000192 Sat Dec 4 00:02:22 2021 error -9 reading relation 2068410 Sat Dec 4 00:03:13 2021 error -9 reading relation 13002643 Sat Dec 4 00:05:38 2021 error -9 reading relation 44381295 Sat Dec 4 00:06:03 2021 error -9 reading relation 49623966 Sat Dec 4 00:06:08 2021 error -9 reading relation 50668175 Sat Dec 4 00:06:21 2021 error -9 reading relation 53663139 Sat Dec 4 00:06:22 2021 error -9 reading relation 53678999 Sat Dec 4 00:07:55 2021 error -15 reading relation 73655423 Sat Dec 4 00:08:07 2021 error -9 reading relation 76408397 Sat Dec 4 00:08:11 2021 error -9 reading relation 77205377 Sat Dec 4 00:08:20 2021 error -15 reading relation 79060629 Sat Dec 4 00:09:50 2021 skipped 16 relations with b > 2^32 Sat Dec 4 00:09:50 2021 skipped 12 relations with composite factors Sat Dec 4 00:09:50 2021 found 4249297 hash collisions in 98470826 relations Sat Dec 4 00:09:54 2021 added 2438534 free relations Sat Dec 4 00:09:54 2021 commencing duplicate removal, pass 2 Sat Dec 4 00:10:12 2021 found 0 duplicates and 100909360 unique relations Sat Dec 4 00:10:12 2021 memory use: 261.2 MB Sat Dec 4 00:10:12 2021 reading ideals above 720000 Sat Dec 4 00:10:12 2021 commencing singleton removal, initial pass Sat Dec 4 00:18:23 2021 memory use: 2756.0 MB Sat Dec 4 00:18:23 2021 reading all ideals from disk Sat Dec 4 00:18:23 2021 memory use: 3813.7 MB Sat Dec 4 00:18:27 2021 keeping 90762714 ideals with weight <= 200, target excess is 518336 Sat Dec 4 00:18:31 2021 commencing in-memory singleton removal Sat Dec 4 00:18:34 2021 begin with 100909360 relations and 90762714 unique ideals Sat Dec 4 00:19:01 2021 reduce to 67003065 relations and 53468454 ideals in 12 passes Sat Dec 4 00:19:01 2021 max relations containing the same ideal: 160 Sat Dec 4 00:19:16 2021 removing 8520969 relations and 6520969 ideals in 2000000 cliques Sat Dec 4 00:19:18 2021 commencing in-memory singleton removal Sat Dec 4 00:19:20 2021 begin with 58482096 relations and 53468454 unique ideals Sat Dec 4 00:19:36 2021 reduce to 57559733 relations and 45990848 ideals in 9 passes Sat Dec 4 00:19:36 2021 max relations containing the same ideal: 147 Sat Dec 4 00:19:49 2021 removing 6923642 relations and 4923642 ideals in 2000000 cliques Sat Dec 4 00:19:51 2021 commencing in-memory singleton removal Sat Dec 4 00:19:52 2021 begin with 50636091 relations and 45990848 unique ideals Sat Dec 4 00:20:06 2021 reduce to 49984223 relations and 40392397 ideals in 9 passes Sat Dec 4 00:20:06 2021 max relations containing the same ideal: 131 Sat Dec 4 00:20:18 2021 removing 6409412 relations and 4409412 ideals in 2000000 cliques Sat Dec 4 00:20:19 2021 commencing in-memory singleton removal Sat Dec 4 00:20:21 2021 begin with 43574811 relations and 40392397 unique ideals Sat Dec 4 00:20:31 2021 reduce to 42971813 relations and 35357441 ideals in 8 passes Sat Dec 4 00:20:31 2021 max relations containing the same ideal: 119 Sat Dec 4 00:20:41 2021 removing 6155217 relations and 4155217 ideals in 2000000 cliques Sat Dec 4 00:20:43 2021 commencing in-memory singleton removal Sat Dec 4 00:20:44 2021 begin with 36816596 relations and 35357441 unique ideals Sat Dec 4 00:20:52 2021 reduce to 36214138 relations and 30573969 ideals in 7 passes Sat Dec 4 00:20:52 2021 max relations containing the same ideal: 103 Sat Dec 4 00:21:00 2021 removing 5991853 relations and 3991853 ideals in 2000000 cliques Sat Dec 4 00:21:02 2021 commencing in-memory singleton removal Sat Dec 4 00:21:03 2021 begin with 30222285 relations and 30573969 unique ideals Sat Dec 4 00:21:10 2021 reduce to 29583766 relations and 25912431 ideals in 8 passes Sat Dec 4 00:21:10 2021 max relations containing the same ideal: 90 Sat Dec 4 00:21:17 2021 removing 5862776 relations and 3862776 ideals in 2000000 cliques Sat Dec 4 00:21:18 2021 commencing in-memory singleton removal Sat Dec 4 00:21:19 2021 begin with 23720990 relations and 25912431 unique ideals Sat Dec 4 00:21:24 2021 reduce to 23006871 relations and 21293116 ideals in 8 passes Sat Dec 4 00:21:24 2021 max relations containing the same ideal: 81 Sat Dec 4 00:21:30 2021 removing 3566495 relations and 2454010 ideals in 1112485 cliques Sat Dec 4 00:21:31 2021 commencing in-memory singleton removal Sat Dec 4 00:21:32 2021 begin with 19440376 relations and 21293116 unique ideals Sat Dec 4 00:21:36 2021 reduce to 19064425 relations and 18446497 ideals in 8 passes Sat Dec 4 00:21:36 2021 max relations containing the same ideal: 72 Sat Dec 4 00:21:41 2021 removing 103590 relations and 86932 ideals in 16658 cliques Sat Dec 4 00:21:42 2021 commencing in-memory singleton removal Sat Dec 4 00:21:42 2021 begin with 18960835 relations and 18446497 unique ideals Sat Dec 4 00:21:45 2021 reduce to 18960452 relations and 18359182 ideals in 6 passes Sat Dec 4 00:21:45 2021 max relations containing the same ideal: 71 Sat Dec 4 00:21:48 2021 relations with 0 large ideals: 38763 Sat Dec 4 00:21:48 2021 relations with 1 large ideals: 12129 Sat Dec 4 00:21:48 2021 relations with 2 large ideals: 114380 Sat Dec 4 00:21:48 2021 relations with 3 large ideals: 684651 Sat Dec 4 00:21:48 2021 relations with 4 large ideals: 2216639 Sat Dec 4 00:21:48 2021 relations with 5 large ideals: 4237863 Sat Dec 4 00:21:48 2021 relations with 6 large ideals: 5015906 Sat Dec 4 00:21:48 2021 relations with 7+ large ideals: 6640121 Sat Dec 4 00:21:48 2021 commencing 2-way merge Sat Dec 4 00:21:54 2021 reduce to 12921402 relation sets and 12320132 unique ideals Sat Dec 4 00:21:54 2021 commencing full merge Sat Dec 4 00:24:44 2021 memory use: 1669.2 MB Sat Dec 4 00:24:45 2021 found 6151330 cycles, need 6088332 Sat Dec 4 00:24:46 2021 weight of 6088332 cycles is about 609435016 (100.10/cycle) Sat Dec 4 00:24:46 2021 distribution of cycle lengths: Sat Dec 4 00:24:46 2021 1 relations: 297516 Sat Dec 4 00:24:46 2021 2 relations: 418323 Sat Dec 4 00:24:46 2021 3 relations: 494310 Sat Dec 4 00:24:46 2021 4 relations: 516889 Sat Dec 4 00:24:46 2021 5 relations: 526637 Sat Dec 4 00:24:46 2021 6 relations: 516783 Sat Dec 4 00:24:46 2021 7 relations: 493219 Sat Dec 4 00:24:46 2021 8 relations: 457286 Sat Dec 4 00:24:46 2021 9 relations: 413730 Sat Dec 4 00:24:46 2021 10+ relations: 1953639 Sat Dec 4 00:24:46 2021 heaviest cycle: 27 relations Sat Dec 4 00:24:48 2021 commencing cycle optimization Sat Dec 4 00:24:54 2021 start with 47621989 relations Sat Dec 4 00:25:54 2021 pruned 2091351 relations Sat Dec 4 00:25:55 2021 memory use: 1281.4 MB Sat Dec 4 00:25:55 2021 distribution of cycle lengths: Sat Dec 4 00:25:55 2021 1 relations: 297516 Sat Dec 4 00:25:55 2021 2 relations: 428107 Sat Dec 4 00:25:55 2021 3 relations: 515069 Sat Dec 4 00:25:55 2021 4 relations: 539327 Sat Dec 4 00:25:55 2021 5 relations: 554650 Sat Dec 4 00:25:55 2021 6 relations: 542470 Sat Dec 4 00:25:55 2021 7 relations: 518818 Sat Dec 4 00:25:55 2021 8 relations: 476515 Sat Dec 4 00:25:55 2021 9 relations: 428127 Sat Dec 4 00:25:55 2021 10+ relations: 1787733 Sat Dec 4 00:25:55 2021 heaviest cycle: 27 relations Sat Dec 4 00:26:00 2021 RelProcTime: 1427 Sat Dec 4 00:26:00 2021 Sat Dec 4 00:26:00 2021 commencing linear algebra Sat Dec 4 00:26:00 2021 using VBITS=384 Sat Dec 4 00:26:01 2021 read 6088332 cycles Sat Dec 4 00:26:07 2021 cycles contain 18664615 unique relations Sat Dec 4 00:27:11 2021 read 18664615 relations Sat Dec 4 00:27:29 2021 using 20 quadratic characters above 4294917295 Sat Dec 4 00:28:20 2021 building initial matrix Sat Dec 4 00:30:33 2021 memory use: 2340.7 MB Sat Dec 4 00:30:34 2021 read 6088332 cycles Sat Dec 4 00:30:35 2021 matrix is 6088155 x 6088332 (2443.6 MB) with weight 698266265 (114.69/col) Sat Dec 4 00:30:35 2021 sparse part has weight 573602800 (94.21/col) Sat Dec 4 00:31:06 2021 filtering completed in 2 passes Sat Dec 4 00:31:07 2021 matrix is 6087750 x 6087902 (2443.6 MB) with weight 698251386 (114.69/col) Sat Dec 4 00:31:07 2021 sparse part has weight 573596622 (94.22/col) Sat Dec 4 00:31:15 2021 matrix starts at (0, 0) Sat Dec 4 00:31:15 2021 matrix is 6087750 x 6087902 (2443.6 MB) with weight 698251386 (114.69/col) Sat Dec 4 00:31:15 2021 sparse part has weight 573596622 (94.22/col) Sat Dec 4 00:31:15 2021 saving the first 368 matrix rows for later Sat Dec 4 00:31:16 2021 matrix includes 384 packed rows Sat Dec 4 00:31:18 2021 matrix is 6087382 x 6087902 (2285.4 MB) with weight 504307435 (82.84/col) Sat Dec 4 00:31:18 2021 sparse part has weight 477339941 (78.41/col) Sat Dec 4 00:31:19 2021 using GPU 1 (Tesla V100-PCIE-32GB) Sat Dec 4 00:31:19 2021 selected card has CUDA arch 7.0 Sat Dec 4 00:31:36 2021 commencing Lanczos iteration Sat Dec 4 00:31:37 2021 memory use: 5917.7 MB Sat Dec 4 00:31:39 2021 linear algebra at 0.0%, ETA 1h28m Sat Dec 4 00:31:40 2021 checkpointing every 5070000 dimensions Sat Dec 4 01:46:37 2021 lanczos halted after 15886 iterations (dim = 6087381) Sat Dec 4 01:47:03 2021 recovered 38 nontrivial dependencies Sat Dec 4 01:47:03 2021 BLanczosTime: 4863 Sat Dec 4 01:47:03 2021 Sat Dec 4 01:47:03 2021 commencing square root phase Sat Dec 4 01:47:03 2021 handling dependencies 1 to 64 Sat Dec 4 01:47:03 2021 reading relations for dependency 1 Sat Dec 4 01:47:04 2021 read 3043109 cycles Sat Dec 4 01:47:07 2021 cycles contain 9328140 unique relations Sat Dec 4 01:47:44 2021 read 9328140 relations Sat Dec 4 01:48:09 2021 multiplying 9328140 relations Sat Dec 4 01:51:47 2021 multiply complete, coefficients have about 228.66 million bits Sat Dec 4 01:51:48 2021 initial square root is modulo 160647779 Sat Dec 4 01:55:53 2021 sqrtTime: 530 Sat Dec 4 01:55:53 2021 p66 factor: 827841390819408503531926270000264654638194518755926669103799740569 Sat Dec 4 01:55:53 2021 p151 factor: 5884423723257742983744889773691975740829318040303085837008959781743146298542675225203430761014470467671398540058781861905620972183379805998266411881069 Sat Dec 4 01:55:53 2021 elapsed time 01:53:41