Sat Sep 18 02:25:38 2021 Sat Sep 18 02:25:38 2021 Sat Sep 18 02:25:38 2021 Msieve v. 1.54 (SVN unknown) Sat Sep 18 02:25:38 2021 random seeds: 6703c35f a7783456 Sat Sep 18 02:25:38 2021 factoring 8072349297047819478752325616134457732171662368371242259346889084767108701679623249382449962101542535767550614828550009754034634623845932158933755299591343974868106268579060205903073816638179 (190 digits) Sat Sep 18 02:25:38 2021 no P-1/P+1/ECM available, skipping Sat Sep 18 02:25:38 2021 commencing number field sieve (190-digit input) Sat Sep 18 02:25:38 2021 R0: 11884663122841427196075125788197601231 Sat Sep 18 02:25:38 2021 R1: -1 Sat Sep 18 02:25:38 2021 A0: 1 Sat Sep 18 02:25:38 2021 A1: 1 Sat Sep 18 02:25:38 2021 A2: 1 Sat Sep 18 02:25:38 2021 A3: 1 Sat Sep 18 02:25:38 2021 A4: 1 Sat Sep 18 02:25:38 2021 A5: 1 Sat Sep 18 02:25:38 2021 A6: 1 Sat Sep 18 02:25:38 2021 skew 1.00, size 4.966e-11, alpha 2.428, combined = 2.035e-12 rroots = 0 Sat Sep 18 02:25:38 2021 Sat Sep 18 02:25:38 2021 commencing relation filtering Sat Sep 18 02:25:38 2021 setting target matrix density to 100.0 Sat Sep 18 02:25:38 2021 estimated available RAM is 515600.8 MB Sat Sep 18 02:25:38 2021 commencing duplicate removal, pass 1 Sat Sep 18 02:34:59 2021 skipped 8 relations with b > 2^32 Sat Sep 18 02:34:59 2021 skipped 22 relations with composite factors Sat Sep 18 02:34:59 2021 found 14855420 hash collisions in 108527844 relations Sat Sep 18 02:34:59 2021 commencing duplicate removal, pass 2 Sat Sep 18 02:36:22 2021 found 12292415 duplicates and 96235429 unique relations Sat Sep 18 02:36:22 2021 memory use: 426.4 MB Sat Sep 18 02:36:22 2021 reading ideals above 720000 Sat Sep 18 02:36:22 2021 commencing singleton removal, initial pass Sat Sep 18 02:44:59 2021 memory use: 2756.0 MB Sat Sep 18 02:44:59 2021 reading all ideals from disk Sat Sep 18 02:44:59 2021 memory use: 3578.4 MB Sat Sep 18 02:45:02 2021 keeping 88464113 ideals with weight <= 200, target excess is 480719 Sat Sep 18 02:45:06 2021 commencing in-memory singleton removal Sat Sep 18 02:45:09 2021 begin with 96235429 relations and 88464113 unique ideals Sat Sep 18 02:45:36 2021 reduce to 60371229 relations and 48643594 ideals in 13 passes Sat Sep 18 02:45:36 2021 max relations containing the same ideal: 155 Sat Sep 18 02:45:50 2021 removing 8721499 relations and 6721499 ideals in 2000000 cliques Sat Sep 18 02:45:52 2021 commencing in-memory singleton removal Sat Sep 18 02:45:53 2021 begin with 51649730 relations and 48643594 unique ideals Sat Sep 18 02:46:08 2021 reduce to 50534613 relations and 40760742 ideals in 9 passes Sat Sep 18 02:46:08 2021 max relations containing the same ideal: 139 Sat Sep 18 02:46:20 2021 removing 7084323 relations and 5084323 ideals in 2000000 cliques Sat Sep 18 02:46:22 2021 commencing in-memory singleton removal Sat Sep 18 02:46:23 2021 begin with 43450290 relations and 40760742 unique ideals Sat Sep 18 02:46:35 2021 reduce to 42661859 relations and 34855945 ideals in 9 passes Sat Sep 18 02:46:35 2021 max relations containing the same ideal: 130 Sat Sep 18 02:46:45 2021 removing 6548793 relations and 4548793 ideals in 2000000 cliques Sat Sep 18 02:46:47 2021 commencing in-memory singleton removal Sat Sep 18 02:46:47 2021 begin with 36113066 relations and 34855945 unique ideals Sat Sep 18 02:46:56 2021 reduce to 35365548 relations and 29526454 ideals in 8 passes Sat Sep 18 02:46:56 2021 max relations containing the same ideal: 113 Sat Sep 18 02:47:05 2021 removing 6288987 relations and 4288987 ideals in 2000000 cliques Sat Sep 18 02:47:07 2021 commencing in-memory singleton removal Sat Sep 18 02:47:07 2021 begin with 29076561 relations and 29526454 unique ideals Sat Sep 18 02:47:15 2021 reduce to 28299469 relations and 24419874 ideals in 9 passes Sat Sep 18 02:47:15 2021 max relations containing the same ideal: 94 Sat Sep 18 02:47:22 2021 removing 6117007 relations and 4117007 ideals in 2000000 cliques Sat Sep 18 02:47:24 2021 commencing in-memory singleton removal Sat Sep 18 02:47:24 2021 begin with 22182462 relations and 24419874 unique ideals Sat Sep 18 02:47:29 2021 reduce to 21317655 relations and 19381924 ideals in 8 passes Sat Sep 18 02:47:29 2021 max relations containing the same ideal: 80 Sat Sep 18 02:47:35 2021 removing 4421088 relations and 3042992 ideals in 1378096 cliques Sat Sep 18 02:47:36 2021 commencing in-memory singleton removal Sat Sep 18 02:47:36 2021 begin with 16896567 relations and 19381924 unique ideals Sat Sep 18 02:47:40 2021 reduce to 16292453 relations and 15698750 ideals in 8 passes Sat Sep 18 02:47:40 2021 max relations containing the same ideal: 66 Sat Sep 18 02:47:45 2021 removing 223124 relations and 187056 ideals in 36068 cliques Sat Sep 18 02:47:45 2021 commencing in-memory singleton removal Sat Sep 18 02:47:45 2021 begin with 16069329 relations and 15698750 unique ideals Sat Sep 18 02:47:48 2021 reduce to 16067105 relations and 15509465 ideals in 5 passes Sat Sep 18 02:47:48 2021 max relations containing the same ideal: 64 Sat Sep 18 02:47:50 2021 relations with 0 large ideals: 35092 Sat Sep 18 02:47:50 2021 relations with 1 large ideals: 12796 Sat Sep 18 02:47:50 2021 relations with 2 large ideals: 106133 Sat Sep 18 02:47:50 2021 relations with 3 large ideals: 630326 Sat Sep 18 02:47:50 2021 relations with 4 large ideals: 2001890 Sat Sep 18 02:47:50 2021 relations with 5 large ideals: 3733170 Sat Sep 18 02:47:50 2021 relations with 6 large ideals: 4263435 Sat Sep 18 02:47:50 2021 relations with 7+ large ideals: 5284263 Sat Sep 18 02:47:50 2021 commencing 2-way merge Sat Sep 18 02:47:55 2021 reduce to 10588277 relation sets and 10030637 unique ideals Sat Sep 18 02:47:55 2021 commencing full merge Sat Sep 18 02:50:26 2021 memory use: 1405.1 MB Sat Sep 18 02:50:27 2021 found 5083317 cycles, need 5030837 Sat Sep 18 02:50:28 2021 weight of 5030837 cycles is about 503501106 (100.08/cycle) Sat Sep 18 02:50:28 2021 distribution of cycle lengths: Sat Sep 18 02:50:28 2021 1 relations: 266693 Sat Sep 18 02:50:28 2021 2 relations: 361556 Sat Sep 18 02:50:28 2021 3 relations: 411535 Sat Sep 18 02:50:28 2021 4 relations: 420926 Sat Sep 18 02:50:28 2021 5 relations: 421381 Sat Sep 18 02:50:28 2021 6 relations: 409377 Sat Sep 18 02:50:28 2021 7 relations: 388980 Sat Sep 18 02:50:28 2021 8 relations: 360897 Sat Sep 18 02:50:28 2021 9 relations: 326758 Sat Sep 18 02:50:28 2021 10+ relations: 1662734 Sat Sep 18 02:50:28 2021 heaviest cycle: 28 relations Sat Sep 18 02:50:29 2021 commencing cycle optimization Sat Sep 18 02:50:35 2021 start with 39938262 relations Sat Sep 18 02:51:27 2021 pruned 1708775 relations Sat Sep 18 02:51:28 2021 memory use: 1078.4 MB Sat Sep 18 02:51:28 2021 distribution of cycle lengths: Sat Sep 18 02:51:28 2021 1 relations: 266693 Sat Sep 18 02:51:28 2021 2 relations: 369242 Sat Sep 18 02:51:28 2021 3 relations: 427984 Sat Sep 18 02:51:28 2021 4 relations: 437669 Sat Sep 18 02:51:28 2021 5 relations: 441897 Sat Sep 18 02:51:28 2021 6 relations: 428237 Sat Sep 18 02:51:28 2021 7 relations: 408293 Sat Sep 18 02:51:28 2021 8 relations: 375505 Sat Sep 18 02:51:28 2021 9 relations: 338854 Sat Sep 18 02:51:28 2021 10+ relations: 1536463 Sat Sep 18 02:51:28 2021 heaviest cycle: 28 relations Sat Sep 18 02:51:32 2021 RelProcTime: 1554 Sat Sep 18 02:51:32 2021 Sat Sep 18 02:51:32 2021 commencing linear algebra Sat Sep 18 02:51:32 2021 using VBITS=384 Sat Sep 18 02:51:33 2021 read 5030837 cycles Sat Sep 18 02:51:38 2021 cycles contain 15772497 unique relations Sat Sep 18 02:53:28 2021 read 15772497 relations Sat Sep 18 02:53:44 2021 using 20 quadratic characters above 4294917295 Sat Sep 18 02:54:26 2021 building initial matrix Sat Sep 18 02:56:10 2021 memory use: 1902.1 MB Sat Sep 18 02:56:11 2021 read 5030837 cycles Sat Sep 18 02:56:12 2021 matrix is 5030660 x 5030837 (2020.0 MB) with weight 577028301 (114.70/col) Sat Sep 18 02:56:12 2021 sparse part has weight 474198369 (94.26/col) Sat Sep 18 02:56:38 2021 filtering completed in 2 passes Sat Sep 18 02:56:39 2021 matrix is 5030255 x 5030407 (2020.0 MB) with weight 577011887 (114.70/col) Sat Sep 18 02:56:39 2021 sparse part has weight 474190942 (94.26/col) Sat Sep 18 02:56:46 2021 matrix starts at (0, 0) Sat Sep 18 02:56:46 2021 matrix is 5030255 x 5030407 (2020.0 MB) with weight 577011887 (114.70/col) Sat Sep 18 02:56:46 2021 sparse part has weight 474190942 (94.26/col) Sat Sep 18 02:56:46 2021 saving the first 368 matrix rows for later Sat Sep 18 02:56:47 2021 matrix includes 384 packed rows Sat Sep 18 02:56:49 2021 matrix is 5029887 x 5030407 (1884.9 MB) with weight 416173186 (82.73/col) Sat Sep 18 02:56:49 2021 sparse part has weight 393499153 (78.22/col) Sat Sep 18 02:56:49 2021 using GPU 0 (Tesla V100-PCIE-32GB) Sat Sep 18 02:56:49 2021 selected card has CUDA arch 7.0 Sat Sep 18 02:57:04 2021 commencing Lanczos iteration Sat Sep 18 02:57:05 2021 memory use: 4882.7 MB Sat Sep 18 02:57:06 2021 linear algebra at 0.0%, ETA 0h36m Sat Sep 18 02:57:08 2021 checkpointing every 5060000 dimensions Sat Sep 18 03:49:18 2021 lanczos halted after 13127 iterations (dim = 5029887) Sat Sep 18 03:49:37 2021 recovered 39 nontrivial dependencies Sat Sep 18 03:49:38 2021 BLanczosTime: 3486 Sat Sep 18 03:49:38 2021 Sat Sep 18 03:49:38 2021 commencing square root phase Sat Sep 18 03:49:38 2021 handling dependencies 1 to 64 Sat Sep 18 03:49:38 2021 reading relations for dependency 1 Sat Sep 18 03:49:38 2021 read 2513716 cycles Sat Sep 18 03:49:41 2021 cycles contain 7882598 unique relations Sat Sep 18 03:51:07 2021 read 7882598 relations Sat Sep 18 03:51:27 2021 multiplying 7882598 relations Sat Sep 18 03:54:16 2021 multiply complete, coefficients have about 191.78 million bits Sat Sep 18 03:54:17 2021 initial square root is modulo 7627541 Sat Sep 18 03:57:35 2021 GCD is 1, no factor found Sat Sep 18 03:57:35 2021 reading relations for dependency 2 Sat Sep 18 03:57:37 2021 read 2516618 cycles Sat Sep 18 03:57:40 2021 cycles contain 7889172 unique relations Sat Sep 18 03:59:07 2021 read 7889172 relations Sat Sep 18 03:59:27 2021 multiplying 7889172 relations Sat Sep 18 04:02:16 2021 multiply complete, coefficients have about 191.94 million bits Sat Sep 18 04:02:17 2021 initial square root is modulo 7730147 Sat Sep 18 04:05:32 2021 sqrtTime: 954 Sat Sep 18 04:05:32 2021 p76 factor: 6321363884703803709080504664715968019122682615337838807129812143460157856543 Sat Sep 18 04:05:32 2021 p115 factor: 1276994877099384166344722298827920866479959740591692169507349500104141544085670894354700174127006967188996720849853 Sat Sep 18 04:05:32 2021 elapsed time 01:39:54