Sun Dec 12 00:06:05 2021 Sun Dec 12 00:06:05 2021 Sun Dec 12 00:06:05 2021 Msieve v. 1.54 (SVN unknown) Sun Dec 12 00:06:05 2021 random seeds: ecf2078d 1af2bccc Sun Dec 12 00:06:05 2021 factoring 4869749349087189798903765200042982042243944027921160646928078015221924739743578881560697191380667477360107956248094065397572704386250690903092422680957540521723917721556103 (172 digits) Sun Dec 12 00:06:05 2021 no P-1/P+1/ECM available, skipping Sun Dec 12 00:06:05 2021 commencing number field sieve (172-digit input) Sun Dec 12 00:06:05 2021 R0: 515549723542377268313809457896536497903 Sun Dec 12 00:06:05 2021 R1: -1 Sun Dec 12 00:06:05 2021 A0: 1 Sun Dec 12 00:06:05 2021 A1: 1 Sun Dec 12 00:06:05 2021 A2: 1 Sun Dec 12 00:06:05 2021 A3: 1 Sun Dec 12 00:06:05 2021 A4: 1 Sun Dec 12 00:06:05 2021 A5: 1 Sun Dec 12 00:06:05 2021 A6: 1 Sun Dec 12 00:06:05 2021 skew 1.00, size 1.691e-11, alpha 2.428, combined = 9.358e-13 rroots = 0 Sun Dec 12 00:06:05 2021 Sun Dec 12 00:06:05 2021 commencing relation filtering Sun Dec 12 00:06:05 2021 setting target matrix density to 120.0 Sun Dec 12 00:06:05 2021 estimated available RAM is 515600.8 MB Sun Dec 12 00:06:05 2021 commencing duplicate removal, pass 1 Sun Dec 12 00:10:38 2021 error -15 reading relation 58903770 Sun Dec 12 00:10:45 2021 error -9 reading relation 60355503 Sun Dec 12 00:10:45 2021 error -9 reading relation 60384833 Sun Dec 12 00:10:48 2021 error -9 reading relation 60997459 Sun Dec 12 00:10:53 2021 error -15 reading relation 62204441 Sun Dec 12 00:10:53 2021 error -9 reading relation 62226296 Sun Dec 12 00:10:58 2021 error -9 reading relation 63237477 Sun Dec 12 00:11:07 2021 error -9 reading relation 65120648 Sun Dec 12 00:12:01 2021 error -9 reading relation 76757233 Sun Dec 12 00:12:02 2021 error -9 reading relation 77033813 Sun Dec 12 00:12:03 2021 error -9 reading relation 77277001 Sun Dec 12 00:12:58 2021 error -9 reading relation 89147530 Sun Dec 12 00:13:00 2021 error -15 reading relation 89512927 Sun Dec 12 00:13:00 2021 error -9 reading relation 89520438 Sun Dec 12 00:13:00 2021 error -9 reading relation 89525280 Sun Dec 12 00:13:01 2021 error -15 reading relation 89601597 Sun Dec 12 00:13:01 2021 error -9 reading relation 89606567 Sun Dec 12 00:13:29 2021 error -9 reading relation 95623243 Sun Dec 12 00:13:59 2021 error -15 reading relation 102176788 Sun Dec 12 00:14:02 2021 skipped 13 relations with b > 2^32 Sun Dec 12 00:14:02 2021 skipped 13 relations with composite factors Sun Dec 12 00:14:02 2021 found 4613442 hash collisions in 102700981 relations Sun Dec 12 00:14:06 2021 added 2438534 free relations Sun Dec 12 00:14:06 2021 commencing duplicate removal, pass 2 Sun Dec 12 00:14:24 2021 found 0 duplicates and 105139515 unique relations Sun Dec 12 00:14:24 2021 memory use: 261.2 MB Sun Dec 12 00:14:24 2021 reading ideals above 720000 Sun Dec 12 00:14:24 2021 commencing singleton removal, initial pass Sun Dec 12 00:22:55 2021 memory use: 2756.0 MB Sun Dec 12 00:22:55 2021 reading all ideals from disk Sun Dec 12 00:22:56 2021 memory use: 3997.1 MB Sun Dec 12 00:22:59 2021 keeping 92692311 ideals with weight <= 200, target excess is 532345 Sun Dec 12 00:23:04 2021 commencing in-memory singleton removal Sun Dec 12 00:23:07 2021 begin with 105139515 relations and 92692311 unique ideals Sun Dec 12 00:23:37 2021 reduce to 73375284 relations and 58038792 ideals in 12 passes Sun Dec 12 00:23:37 2021 max relations containing the same ideal: 165 Sun Dec 12 00:23:52 2021 removing 8330250 relations and 6330250 ideals in 2000000 cliques Sun Dec 12 00:23:54 2021 commencing in-memory singleton removal Sun Dec 12 00:23:56 2021 begin with 65045034 relations and 58038792 unique ideals Sun Dec 12 00:24:15 2021 reduce to 64213334 relations and 50848211 ideals in 9 passes Sun Dec 12 00:24:15 2021 max relations containing the same ideal: 155 Sun Dec 12 00:24:29 2021 removing 6785367 relations and 4785367 ideals in 2000000 cliques Sun Dec 12 00:24:31 2021 commencing in-memory singleton removal Sun Dec 12 00:24:32 2021 begin with 57427967 relations and 50848211 unique ideals Sun Dec 12 00:24:45 2021 reduce to 56834681 relations and 45450669 ideals in 7 passes Sun Dec 12 00:24:45 2021 max relations containing the same ideal: 142 Sun Dec 12 00:24:58 2021 removing 6334752 relations and 4334752 ideals in 2000000 cliques Sun Dec 12 00:24:59 2021 commencing in-memory singleton removal Sun Dec 12 00:25:01 2021 begin with 50499929 relations and 45450669 unique ideals Sun Dec 12 00:25:12 2021 reduce to 49946705 relations and 40544348 ideals in 7 passes Sun Dec 12 00:25:12 2021 max relations containing the same ideal: 133 Sun Dec 12 00:25:23 2021 removing 6124384 relations and 4124384 ideals in 2000000 cliques Sun Dec 12 00:25:25 2021 commencing in-memory singleton removal Sun Dec 12 00:25:26 2021 begin with 43822321 relations and 40544348 unique ideals Sun Dec 12 00:25:37 2021 reduce to 43264046 relations and 35841075 ideals in 8 passes Sun Dec 12 00:25:37 2021 max relations containing the same ideal: 120 Sun Dec 12 00:25:47 2021 removing 6009687 relations and 4009687 ideals in 2000000 cliques Sun Dec 12 00:25:48 2021 commencing in-memory singleton removal Sun Dec 12 00:25:49 2021 begin with 37254359 relations and 35841075 unique ideals Sun Dec 12 00:25:57 2021 reduce to 36659222 relations and 31211246 ideals in 7 passes Sun Dec 12 00:25:57 2021 max relations containing the same ideal: 106 Sun Dec 12 00:26:06 2021 removing 5942345 relations and 3942345 ideals in 2000000 cliques Sun Dec 12 00:26:07 2021 commencing in-memory singleton removal Sun Dec 12 00:26:08 2021 begin with 30716877 relations and 31211246 unique ideals Sun Dec 12 00:26:15 2021 reduce to 30052742 relations and 26572620 ideals in 7 passes Sun Dec 12 00:26:15 2021 max relations containing the same ideal: 91 Sun Dec 12 00:26:22 2021 removing 5901402 relations and 3901402 ideals in 2000000 cliques Sun Dec 12 00:26:23 2021 commencing in-memory singleton removal Sun Dec 12 00:26:24 2021 begin with 24151340 relations and 26572620 unique ideals Sun Dec 12 00:26:30 2021 reduce to 23382149 relations and 21856614 ideals in 8 passes Sun Dec 12 00:26:30 2021 max relations containing the same ideal: 77 Sun Dec 12 00:26:36 2021 removing 3105601 relations and 2197587 ideals in 908014 cliques Sun Dec 12 00:26:36 2021 commencing in-memory singleton removal Sun Dec 12 00:26:37 2021 begin with 20276548 relations and 21856614 unique ideals Sun Dec 12 00:26:41 2021 reduce to 19969336 relations and 19340581 ideals in 7 passes Sun Dec 12 00:26:41 2021 max relations containing the same ideal: 69 Sun Dec 12 00:26:46 2021 removing 74656 relations and 63422 ideals in 11234 cliques Sun Dec 12 00:26:47 2021 commencing in-memory singleton removal Sun Dec 12 00:26:47 2021 begin with 19894680 relations and 19340581 unique ideals Sun Dec 12 00:26:50 2021 reduce to 19894496 relations and 19276975 ideals in 5 passes Sun Dec 12 00:26:50 2021 max relations containing the same ideal: 68 Sun Dec 12 00:26:53 2021 relations with 0 large ideals: 38899 Sun Dec 12 00:26:53 2021 relations with 1 large ideals: 14016 Sun Dec 12 00:26:53 2021 relations with 2 large ideals: 116350 Sun Dec 12 00:26:53 2021 relations with 3 large ideals: 702012 Sun Dec 12 00:26:53 2021 relations with 4 large ideals: 2285099 Sun Dec 12 00:26:53 2021 relations with 5 large ideals: 4399152 Sun Dec 12 00:26:53 2021 relations with 6 large ideals: 5263000 Sun Dec 12 00:26:53 2021 relations with 7+ large ideals: 7075968 Sun Dec 12 00:26:53 2021 commencing 2-way merge Sun Dec 12 00:26:59 2021 reduce to 13449965 relation sets and 12832444 unique ideals Sun Dec 12 00:26:59 2021 commencing full merge Sun Dec 12 00:30:33 2021 memory use: 1779.4 MB Sun Dec 12 00:30:34 2021 found 6015975 cycles, need 6008644 Sun Dec 12 00:30:35 2021 weight of 6008644 cycles is about 721334895 (120.05/cycle) Sun Dec 12 00:30:35 2021 distribution of cycle lengths: Sun Dec 12 00:30:35 2021 1 relations: 224309 Sun Dec 12 00:30:35 2021 2 relations: 320125 Sun Dec 12 00:30:35 2021 3 relations: 393505 Sun Dec 12 00:30:35 2021 4 relations: 415446 Sun Dec 12 00:30:35 2021 5 relations: 429395 Sun Dec 12 00:30:35 2021 6 relations: 430866 Sun Dec 12 00:30:35 2021 7 relations: 423755 Sun Dec 12 00:30:35 2021 8 relations: 408424 Sun Dec 12 00:30:35 2021 9 relations: 385497 Sun Dec 12 00:30:35 2021 10+ relations: 2577322 Sun Dec 12 00:30:35 2021 heaviest cycle: 28 relations Sun Dec 12 00:30:37 2021 commencing cycle optimization Sun Dec 12 00:30:44 2021 start with 56301714 relations Sun Dec 12 00:32:12 2021 pruned 2875785 relations Sun Dec 12 00:32:12 2021 memory use: 1405.9 MB Sun Dec 12 00:32:12 2021 distribution of cycle lengths: Sun Dec 12 00:32:12 2021 1 relations: 224309 Sun Dec 12 00:32:12 2021 2 relations: 327826 Sun Dec 12 00:32:12 2021 3 relations: 410147 Sun Dec 12 00:32:12 2021 4 relations: 434115 Sun Dec 12 00:32:12 2021 5 relations: 453292 Sun Dec 12 00:32:12 2021 6 relations: 453965 Sun Dec 12 00:32:12 2021 7 relations: 449280 Sun Dec 12 00:32:12 2021 8 relations: 431590 Sun Dec 12 00:32:12 2021 9 relations: 406090 Sun Dec 12 00:32:12 2021 10+ relations: 2418030 Sun Dec 12 00:32:12 2021 heaviest cycle: 28 relations Sun Dec 12 00:32:18 2021 RelProcTime: 1573 Sun Dec 12 00:32:18 2021 Sun Dec 12 00:32:18 2021 commencing linear algebra Sun Dec 12 00:32:18 2021 using VBITS=384 Sun Dec 12 00:32:18 2021 read 6008644 cycles Sun Dec 12 00:32:26 2021 cycles contain 19585015 unique relations Sun Dec 12 00:33:33 2021 read 19585015 relations Sun Dec 12 00:33:56 2021 using 20 quadratic characters above 4294917295 Sun Dec 12 00:34:50 2021 building initial matrix Sun Dec 12 00:37:26 2021 memory use: 2451.5 MB Sun Dec 12 00:37:27 2021 read 6008644 cycles Sun Dec 12 00:37:28 2021 matrix is 6008467 x 6008644 (2806.3 MB) with weight 797680072 (132.76/col) Sun Dec 12 00:37:28 2021 sparse part has weight 669568466 (111.43/col) Sun Dec 12 00:38:05 2021 filtering completed in 2 passes Sun Dec 12 00:38:06 2021 matrix is 6008408 x 6008560 (2806.3 MB) with weight 797677795 (132.76/col) Sun Dec 12 00:38:06 2021 sparse part has weight 669567809 (111.44/col) Sun Dec 12 00:38:15 2021 matrix starts at (0, 0) Sun Dec 12 00:38:16 2021 matrix is 6008408 x 6008560 (2806.3 MB) with weight 797677795 (132.76/col) Sun Dec 12 00:38:16 2021 sparse part has weight 669567809 (111.44/col) Sun Dec 12 00:38:16 2021 saving the first 368 matrix rows for later Sun Dec 12 00:38:17 2021 matrix includes 384 packed rows Sun Dec 12 00:38:19 2021 matrix is 6008040 x 6008560 (2585.6 MB) with weight 589041399 (98.03/col) Sun Dec 12 00:38:19 2021 sparse part has weight 557634043 (92.81/col) Sun Dec 12 00:38:19 2021 using GPU 1 (Tesla V100-PCIE-32GB) Sun Dec 12 00:38:19 2021 selected card has CUDA arch 7.0 Sun Dec 12 00:38:39 2021 commencing Lanczos iteration Sun Dec 12 00:38:40 2021 memory use: 6500.7 MB Sun Dec 12 00:38:42 2021 linear algebra at 0.0%, ETA 1h26m Sun Dec 12 00:38:44 2021 checkpointing every 3800000 dimensions Sun Dec 12 02:00:38 2021 lanczos halted after 15679 iterations (dim = 6008038) Sun Dec 12 02:01:02 2021 recovered 39 nontrivial dependencies Sun Dec 12 02:01:02 2021 BLanczosTime: 5324 Sun Dec 12 02:01:02 2021 Sun Dec 12 02:01:02 2021 commencing square root phase Sun Dec 12 02:01:02 2021 handling dependencies 1 to 64 Sun Dec 12 02:01:02 2021 reading relations for dependency 1 Sun Dec 12 02:01:03 2021 read 3002866 cycles Sun Dec 12 02:01:07 2021 cycles contain 9788926 unique relations Sun Dec 12 02:01:45 2021 read 9788926 relations Sun Dec 12 02:02:10 2021 multiplying 9788926 relations Sun Dec 12 02:05:59 2021 multiply complete, coefficients have about 239.90 million bits Sun Dec 12 02:06:00 2021 initial square root is modulo 406679129 Sun Dec 12 02:10:15 2021 GCD is 1, no factor found Sun Dec 12 02:10:15 2021 reading relations for dependency 2 Sun Dec 12 02:10:16 2021 read 3002908 cycles Sun Dec 12 02:10:20 2021 cycles contain 9791744 unique relations Sun Dec 12 02:10:56 2021 read 9791744 relations Sun Dec 12 02:11:21 2021 multiplying 9791744 relations Sun Dec 12 02:15:09 2021 multiply complete, coefficients have about 239.96 million bits Sun Dec 12 02:15:10 2021 initial square root is modulo 408860987 Sun Dec 12 02:19:25 2021 sqrtTime: 1103 Sun Dec 12 02:19:25 2021 p84 factor: 625413824153107623065399287081156430062031604060521931822883779243865232430616959787 Sun Dec 12 02:19:25 2021 p88 factor: 7786443409180264548151290414562711067605032854055642813932898532418192009113342473768469 Sun Dec 12 02:19:25 2021 elapsed time 02:13:20