Fri Mar 11 01:18:34 2022 Fri Mar 11 01:18:34 2022 Fri Mar 11 01:18:34 2022 Msieve v. 1.54 (SVN unknown) Fri Mar 11 01:18:34 2022 random seeds: 28c88cf4 32f70f2b Fri Mar 11 01:18:34 2022 factoring 33333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333343 (239 digits) Fri Mar 11 01:18:35 2022 no P-1/P+1/ECM available, skipping Fri Mar 11 01:18:35 2022 commencing number field sieve (239-digit input) Fri Mar 11 01:18:35 2022 R0: -10000000000000000000000000000000000000000 Fri Mar 11 01:18:35 2022 R1: 1 Fri Mar 11 01:18:35 2022 A0: 290 Fri Mar 11 01:18:35 2022 A1: 0 Fri Mar 11 01:18:35 2022 A2: 0 Fri Mar 11 01:18:35 2022 A3: 0 Fri Mar 11 01:18:35 2022 A4: 0 Fri Mar 11 01:18:35 2022 A5: 0 Fri Mar 11 01:18:35 2022 A6: 1 Fri Mar 11 01:18:35 2022 skew 1.00, size 5.476e-12, alpha 1.117, combined = 3.867e-13 rroots = 0 Fri Mar 11 01:18:35 2022 Fri Mar 11 01:18:35 2022 commencing relation filtering Fri Mar 11 01:18:35 2022 setting target matrix density to 110.0 Fri Mar 11 01:18:35 2022 estimated available RAM is 515600.8 MB Fri Mar 11 01:18:35 2022 commencing duplicate removal, pass 1 Fri Mar 11 01:26:49 2022 skipped 21 relations with b > 2^32 Fri Mar 11 01:26:49 2022 skipped 43 relations with composite factors Fri Mar 11 01:26:49 2022 found 4827588 hash collisions in 105146001 relations Fri Mar 11 01:26:58 2022 added 1217816 free relations Fri Mar 11 01:26:58 2022 commencing duplicate removal, pass 2 Fri Mar 11 01:27:17 2022 found 0 duplicates and 106363817 unique relations Fri Mar 11 01:27:17 2022 memory use: 261.2 MB Fri Mar 11 01:27:17 2022 reading ideals above 720000 Fri Mar 11 01:27:17 2022 commencing singleton removal, initial pass Fri Mar 11 01:35:47 2022 memory use: 2756.0 MB Fri Mar 11 01:35:47 2022 reading all ideals from disk Fri Mar 11 01:35:48 2022 memory use: 4158.0 MB Fri Mar 11 01:35:51 2022 keeping 92937096 ideals with weight <= 200, target excess is 588398 Fri Mar 11 01:35:56 2022 commencing in-memory singleton removal Fri Mar 11 01:35:59 2022 begin with 106363817 relations and 92937096 unique ideals Fri Mar 11 01:36:30 2022 reduce to 74579013 relations and 58343082 ideals in 12 passes Fri Mar 11 01:36:30 2022 max relations containing the same ideal: 165 Fri Mar 11 01:36:46 2022 removing 8347915 relations and 6347915 ideals in 2000000 cliques Fri Mar 11 01:36:48 2022 commencing in-memory singleton removal Fri Mar 11 01:36:50 2022 begin with 66231098 relations and 58343082 unique ideals Fri Mar 11 01:37:07 2022 reduce to 65488981 relations and 51228939 ideals in 8 passes Fri Mar 11 01:37:07 2022 max relations containing the same ideal: 153 Fri Mar 11 01:37:21 2022 removing 6690953 relations and 4690953 ideals in 2000000 cliques Fri Mar 11 01:37:23 2022 commencing in-memory singleton removal Fri Mar 11 01:37:25 2022 begin with 58798028 relations and 51228939 unique ideals Fri Mar 11 01:37:38 2022 reduce to 58269216 relations and 45993555 ideals in 7 passes Fri Mar 11 01:37:38 2022 max relations containing the same ideal: 142 Fri Mar 11 01:37:51 2022 removing 6227454 relations and 4227454 ideals in 2000000 cliques Fri Mar 11 01:37:53 2022 commencing in-memory singleton removal Fri Mar 11 01:37:54 2022 begin with 52041762 relations and 45993555 unique ideals Fri Mar 11 01:38:07 2022 reduce to 51557710 relations and 41267033 ideals in 8 passes Fri Mar 11 01:38:07 2022 max relations containing the same ideal: 130 Fri Mar 11 01:38:19 2022 removing 6008086 relations and 4008086 ideals in 2000000 cliques Fri Mar 11 01:38:20 2022 commencing in-memory singleton removal Fri Mar 11 01:38:22 2022 begin with 45549624 relations and 41267033 unique ideals Fri Mar 11 01:38:31 2022 reduce to 45067460 relations and 36760157 ideals in 7 passes Fri Mar 11 01:38:31 2022 max relations containing the same ideal: 118 Fri Mar 11 01:38:42 2022 removing 5881704 relations and 3881704 ideals in 2000000 cliques Fri Mar 11 01:38:44 2022 commencing in-memory singleton removal Fri Mar 11 01:38:45 2022 begin with 39185756 relations and 36760157 unique ideals Fri Mar 11 01:38:53 2022 reduce to 38678181 relations and 32351618 ideals in 7 passes Fri Mar 11 01:38:53 2022 max relations containing the same ideal: 110 Fri Mar 11 01:39:02 2022 removing 5809131 relations and 3809131 ideals in 2000000 cliques Fri Mar 11 01:39:04 2022 commencing in-memory singleton removal Fri Mar 11 01:39:04 2022 begin with 32869050 relations and 32351618 unique ideals Fri Mar 11 01:39:11 2022 reduce to 32317740 relations and 27966818 ideals in 7 passes Fri Mar 11 01:39:11 2022 max relations containing the same ideal: 99 Fri Mar 11 01:39:19 2022 removing 5768683 relations and 3768683 ideals in 2000000 cliques Fri Mar 11 01:39:21 2022 commencing in-memory singleton removal Fri Mar 11 01:39:21 2022 begin with 26549057 relations and 27966818 unique ideals Fri Mar 11 01:39:28 2022 reduce to 25917582 relations and 23533680 ideals in 8 passes Fri Mar 11 01:39:28 2022 max relations containing the same ideal: 83 Fri Mar 11 01:39:34 2022 removing 5016202 relations and 3314842 ideals in 1701360 cliques Fri Mar 11 01:39:35 2022 commencing in-memory singleton removal Fri Mar 11 01:39:36 2022 begin with 20901380 relations and 23533680 unique ideals Fri Mar 11 01:39:41 2022 reduce to 20296349 relations and 19579667 ideals in 8 passes Fri Mar 11 01:39:41 2022 max relations containing the same ideal: 72 Fri Mar 11 01:39:46 2022 removing 198978 relations and 164838 ideals in 34140 cliques Fri Mar 11 01:39:47 2022 commencing in-memory singleton removal Fri Mar 11 01:39:47 2022 begin with 20097371 relations and 19579667 unique ideals Fri Mar 11 01:39:50 2022 reduce to 20095895 relations and 19413348 ideals in 5 passes Fri Mar 11 01:39:50 2022 max relations containing the same ideal: 72 Fri Mar 11 01:39:52 2022 relations with 0 large ideals: 21890 Fri Mar 11 01:39:53 2022 relations with 1 large ideals: 9634 Fri Mar 11 01:39:53 2022 relations with 2 large ideals: 106327 Fri Mar 11 01:39:53 2022 relations with 3 large ideals: 661043 Fri Mar 11 01:39:53 2022 relations with 4 large ideals: 2198308 Fri Mar 11 01:39:53 2022 relations with 5 large ideals: 4337857 Fri Mar 11 01:39:53 2022 relations with 6 large ideals: 5337059 Fri Mar 11 01:39:53 2022 relations with 7+ large ideals: 7423777 Fri Mar 11 01:39:53 2022 commencing 2-way merge Fri Mar 11 01:39:59 2022 reduce to 13607916 relation sets and 12925369 unique ideals Fri Mar 11 01:39:59 2022 commencing full merge Fri Mar 11 01:43:00 2022 memory use: 1752.4 MB Fri Mar 11 01:43:01 2022 found 6436254 cycles, need 6363569 Fri Mar 11 01:43:02 2022 weight of 6363569 cycles is about 700076919 (110.01/cycle) Fri Mar 11 01:43:02 2022 distribution of cycle lengths: Fri Mar 11 01:43:02 2022 1 relations: 264743 Fri Mar 11 01:43:02 2022 2 relations: 409349 Fri Mar 11 01:43:02 2022 3 relations: 501171 Fri Mar 11 01:43:02 2022 4 relations: 532893 Fri Mar 11 01:43:02 2022 5 relations: 556407 Fri Mar 11 01:43:02 2022 6 relations: 548199 Fri Mar 11 01:43:02 2022 7 relations: 527165 Fri Mar 11 01:43:02 2022 8 relations: 488380 Fri Mar 11 01:43:02 2022 9 relations: 441008 Fri Mar 11 01:43:02 2022 10+ relations: 2094254 Fri Mar 11 01:43:02 2022 heaviest cycle: 27 relations Fri Mar 11 01:43:03 2022 commencing cycle optimization Fri Mar 11 01:43:11 2022 start with 50644159 relations Fri Mar 11 01:44:14 2022 pruned 2402008 relations Fri Mar 11 01:44:14 2022 memory use: 1358.1 MB Fri Mar 11 01:44:14 2022 distribution of cycle lengths: Fri Mar 11 01:44:14 2022 1 relations: 264743 Fri Mar 11 01:44:14 2022 2 relations: 420325 Fri Mar 11 01:44:14 2022 3 relations: 524919 Fri Mar 11 01:44:14 2022 4 relations: 558777 Fri Mar 11 01:44:14 2022 5 relations: 588059 Fri Mar 11 01:44:14 2022 6 relations: 578990 Fri Mar 11 01:44:14 2022 7 relations: 557032 Fri Mar 11 01:44:14 2022 8 relations: 511669 Fri Mar 11 01:44:14 2022 9 relations: 458031 Fri Mar 11 01:44:14 2022 10+ relations: 1901024 Fri Mar 11 01:44:14 2022 heaviest cycle: 26 relations Fri Mar 11 01:44:20 2022 RelProcTime: 1545 Fri Mar 11 01:44:20 2022 Fri Mar 11 01:44:20 2022 commencing linear algebra Fri Mar 11 01:44:20 2022 using VBITS=384 Fri Mar 11 01:44:20 2022 read 6363569 cycles Fri Mar 11 01:44:27 2022 cycles contain 19764573 unique relations Fri Mar 11 01:45:33 2022 read 19764573 relations Fri Mar 11 01:45:54 2022 using 20 quadratic characters above 4294917295 Fri Mar 11 01:46:49 2022 building initial matrix Fri Mar 11 01:49:28 2022 memory use: 2692.0 MB Fri Mar 11 01:49:30 2022 read 6363569 cycles Fri Mar 11 01:49:31 2022 matrix is 6363392 x 6363569 (2777.7 MB) with weight 802034065 (126.04/col) Fri Mar 11 01:49:31 2022 sparse part has weight 658149517 (103.42/col) Fri Mar 11 01:50:07 2022 filtering completed in 2 passes Fri Mar 11 01:50:08 2022 matrix is 6363051 x 6363216 (2777.6 MB) with weight 802018970 (126.04/col) Fri Mar 11 01:50:08 2022 sparse part has weight 658142500 (103.43/col) Fri Mar 11 01:50:17 2022 matrix starts at (0, 0) Fri Mar 11 01:50:17 2022 matrix is 6363051 x 6363216 (2777.6 MB) with weight 802018970 (126.04/col) Fri Mar 11 01:50:17 2022 sparse part has weight 658142500 (103.43/col) Fri Mar 11 01:50:17 2022 saving the first 368 matrix rows for later Fri Mar 11 01:50:18 2022 matrix includes 384 packed rows Fri Mar 11 01:50:21 2022 matrix is 6362683 x 6363216 (2555.5 MB) with weight 573586751 (90.14/col) Fri Mar 11 01:50:21 2022 sparse part has weight 542645237 (85.28/col) Fri Mar 11 01:50:21 2022 using GPU 0 (Tesla V100-PCIE-32GB) Fri Mar 11 01:50:21 2022 selected card has CUDA arch 7.0 Fri Mar 11 01:50:41 2022 commencing Lanczos iteration Fri Mar 11 01:50:41 2022 memory use: 6518.9 MB Fri Mar 11 01:50:44 2022 linear algebra at 0.0%, ETA 1h32m Fri Mar 11 01:50:45 2022 checkpointing every 5070000 dimensions Fri Mar 11 03:17:21 2022 lanczos halted after 16604 iterations (dim = 6362681) Fri Mar 11 03:17:53 2022 recovered 35 nontrivial dependencies Fri Mar 11 03:17:54 2022 BLanczosTime: 5614 Fri Mar 11 03:17:54 2022 Fri Mar 11 03:17:54 2022 commencing square root phase Fri Mar 11 03:17:54 2022 handling dependencies 1 to 64 Fri Mar 11 03:17:54 2022 reading relations for dependency 1 Fri Mar 11 03:17:54 2022 read 3180611 cycles Fri Mar 11 03:17:58 2022 cycles contain 9878902 unique relations Fri Mar 11 03:18:35 2022 read 9878902 relations Fri Mar 11 03:19:04 2022 multiplying 9878902 relations Fri Mar 11 03:23:15 2022 multiply complete, coefficients have about 258.04 million bits Fri Mar 11 03:23:16 2022 initial square root is modulo 1820433487 Fri Mar 11 03:27:56 2022 sqrtTime: 602 Fri Mar 11 03:27:56 2022 p117 factor: 450788028181117444543764834660801966284640034517065320920602316278236140544051807109503752593612818448996891840182293 Fri Mar 11 03:27:56 2022 p122 factor: 73944584260211717943566796423949871699060792164976229768609835834849831163961511712044267664173491543531496069947417714851 Fri Mar 11 03:27:56 2022 elapsed time 02:09:22