Tue Sep 14 02:53:43 2021 Tue Sep 14 02:53:43 2021 Tue Sep 14 02:53:43 2021 Msieve v. 1.54 (SVN unknown) Tue Sep 14 02:53:43 2021 random seeds: 7ace64c4 aa55bff2 Tue Sep 14 02:53:43 2021 factoring 4676129465110670204951355650444020478949404299508814973531936768732738150359993941727026287117425048842569248954913778867744348674134321843875651354557936196472696042439442774015071826235157709689749471724326073055246726629 (223 digits) Tue Sep 14 02:53:44 2021 no P-1/P+1/ECM available, skipping Tue Sep 14 02:53:44 2021 commencing number field sieve (223-digit input) Tue Sep 14 02:53:44 2021 R0: 318270182965192022252424017587489077700729 Tue Sep 14 02:53:44 2021 R1: 1 Tue Sep 14 02:53:44 2021 A0: 1 Tue Sep 14 02:53:44 2021 A1: 0 Tue Sep 14 02:53:44 2021 A2: 0 Tue Sep 14 02:53:44 2021 A3: 0 Tue Sep 14 02:53:44 2021 A4: 0 Tue Sep 14 02:53:44 2021 A5: 0 Tue Sep 14 02:53:44 2021 A6: 5929 Tue Sep 14 02:53:44 2021 skew 0.24, size 1.185e-12, alpha 0.309, combined = 1.358e-13 rroots = 0 Tue Sep 14 02:53:44 2021 Tue Sep 14 02:53:44 2021 commencing relation filtering Tue Sep 14 02:53:44 2021 setting target matrix density to 120.0 Tue Sep 14 02:53:44 2021 estimated available RAM is 515600.8 MB Tue Sep 14 02:53:44 2021 commencing duplicate removal, pass 1 Tue Sep 14 03:09:38 2021 skipped 3811 relations with b > 2^32 Tue Sep 14 03:09:38 2021 skipped 77 relations with composite factors Tue Sep 14 03:09:38 2021 found 7146749 hash collisions in 180066998 relations Tue Sep 14 03:09:51 2021 added 1218505 free relations Tue Sep 14 03:09:51 2021 commencing duplicate removal, pass 2 Tue Sep 14 03:12:11 2021 found 0 duplicates and 181285503 unique relations Tue Sep 14 03:12:11 2021 memory use: 522.4 MB Tue Sep 14 03:12:11 2021 reading ideals above 720000 Tue Sep 14 03:12:11 2021 commencing singleton removal, initial pass Tue Sep 14 03:28:34 2021 memory use: 5512.0 MB Tue Sep 14 03:28:34 2021 reading all ideals from disk Tue Sep 14 03:28:35 2021 memory use: 7375.2 MB Tue Sep 14 03:28:41 2021 keeping 172383113 ideals with weight <= 200, target excess is 967386 Tue Sep 14 03:28:51 2021 commencing in-memory singleton removal Tue Sep 14 03:28:56 2021 begin with 181285503 relations and 172383113 unique ideals Tue Sep 14 03:29:58 2021 reduce to 109511259 relations and 92537060 ideals in 16 passes Tue Sep 14 03:29:58 2021 max relations containing the same ideal: 149 Tue Sep 14 03:30:24 2021 removing 11639772 relations and 9639772 ideals in 2000000 cliques Tue Sep 14 03:30:27 2021 commencing in-memory singleton removal Tue Sep 14 03:30:30 2021 begin with 97871487 relations and 92537060 unique ideals Tue Sep 14 03:30:59 2021 reduce to 96957028 relations and 81962218 ideals in 9 passes Tue Sep 14 03:30:59 2021 max relations containing the same ideal: 140 Tue Sep 14 03:31:21 2021 removing 8846369 relations and 6846369 ideals in 2000000 cliques Tue Sep 14 03:31:24 2021 commencing in-memory singleton removal Tue Sep 14 03:31:27 2021 begin with 88110659 relations and 81962218 unique ideals Tue Sep 14 03:31:50 2021 reduce to 87492206 relations and 74485004 ideals in 8 passes Tue Sep 14 03:31:50 2021 max relations containing the same ideal: 131 Tue Sep 14 03:32:10 2021 removing 8011260 relations and 6011260 ideals in 2000000 cliques Tue Sep 14 03:32:13 2021 commencing in-memory singleton removal Tue Sep 14 03:32:15 2021 begin with 79480946 relations and 74485004 unique ideals Tue Sep 14 03:32:33 2021 reduce to 78920597 relations and 67901503 ideals in 7 passes Tue Sep 14 03:32:33 2021 max relations containing the same ideal: 119 Tue Sep 14 03:32:52 2021 removing 7606767 relations and 5606767 ideals in 2000000 cliques Tue Sep 14 03:32:54 2021 commencing in-memory singleton removal Tue Sep 14 03:32:56 2021 begin with 71313830 relations and 67901503 unique ideals Tue Sep 14 03:33:12 2021 reduce to 70763381 relations and 61731998 ideals in 7 passes Tue Sep 14 03:33:12 2021 max relations containing the same ideal: 114 Tue Sep 14 03:33:30 2021 removing 7364925 relations and 5364925 ideals in 2000000 cliques Tue Sep 14 03:33:32 2021 commencing in-memory singleton removal Tue Sep 14 03:33:34 2021 begin with 63398456 relations and 61731998 unique ideals Tue Sep 14 03:33:50 2021 reduce to 62837115 relations and 55792046 ideals in 8 passes Tue Sep 14 03:33:50 2021 max relations containing the same ideal: 107 Tue Sep 14 03:34:05 2021 removing 7218673 relations and 5218673 ideals in 2000000 cliques Tue Sep 14 03:34:07 2021 commencing in-memory singleton removal Tue Sep 14 03:34:09 2021 begin with 55618442 relations and 55792046 unique ideals Tue Sep 14 03:34:23 2021 reduce to 55023667 relations and 49962245 ideals in 8 passes Tue Sep 14 03:34:23 2021 max relations containing the same ideal: 101 Tue Sep 14 03:34:37 2021 removing 7127064 relations and 5127064 ideals in 2000000 cliques Tue Sep 14 03:34:39 2021 commencing in-memory singleton removal Tue Sep 14 03:34:40 2021 begin with 47896603 relations and 49962245 unique ideals Tue Sep 14 03:34:52 2021 reduce to 47243790 relations and 44162284 ideals in 8 passes Tue Sep 14 03:34:52 2021 max relations containing the same ideal: 85 Tue Sep 14 03:35:04 2021 removing 6961905 relations and 5002567 ideals in 1959338 cliques Tue Sep 14 03:35:06 2021 commencing in-memory singleton removal Tue Sep 14 03:35:07 2021 begin with 40281885 relations and 44162284 unique ideals Tue Sep 14 03:35:21 2021 reduce to 39562459 relations and 38415064 ideals in 11 passes Tue Sep 14 03:35:21 2021 max relations containing the same ideal: 77 Tue Sep 14 03:35:31 2021 removing 188580 relations and 163353 ideals in 25227 cliques Tue Sep 14 03:35:32 2021 commencing in-memory singleton removal Tue Sep 14 03:35:33 2021 begin with 39373879 relations and 38415064 unique ideals Tue Sep 14 03:35:38 2021 reduce to 39373385 relations and 38251217 ideals in 4 passes Tue Sep 14 03:35:38 2021 max relations containing the same ideal: 77 Tue Sep 14 03:35:43 2021 relations with 0 large ideals: 36471 Tue Sep 14 03:35:43 2021 relations with 1 large ideals: 15214 Tue Sep 14 03:35:43 2021 relations with 2 large ideals: 185182 Tue Sep 14 03:35:43 2021 relations with 3 large ideals: 1167838 Tue Sep 14 03:35:43 2021 relations with 4 large ideals: 4004857 Tue Sep 14 03:35:43 2021 relations with 5 large ideals: 8195324 Tue Sep 14 03:35:43 2021 relations with 6 large ideals: 10490175 Tue Sep 14 03:35:43 2021 relations with 7+ large ideals: 15278324 Tue Sep 14 03:35:43 2021 commencing 2-way merge Tue Sep 14 03:35:56 2021 reduce to 25438944 relation sets and 24316776 unique ideals Tue Sep 14 03:35:56 2021 commencing full merge Tue Sep 14 03:42:40 2021 memory use: 3359.9 MB Tue Sep 14 03:42:42 2021 found 11649589 cycles, need 11588976 Tue Sep 14 03:42:45 2021 weight of 11588976 cycles is about 1390701688 (120.00/cycle) Tue Sep 14 03:42:45 2021 distribution of cycle lengths: Tue Sep 14 03:42:45 2021 1 relations: 537642 Tue Sep 14 03:42:45 2021 2 relations: 752373 Tue Sep 14 03:42:45 2021 3 relations: 856618 Tue Sep 14 03:42:45 2021 4 relations: 869127 Tue Sep 14 03:42:45 2021 5 relations: 874588 Tue Sep 14 03:42:45 2021 6 relations: 854158 Tue Sep 14 03:42:45 2021 7 relations: 830389 Tue Sep 14 03:42:45 2021 8 relations: 784733 Tue Sep 14 03:42:45 2021 9 relations: 733858 Tue Sep 14 03:42:45 2021 10+ relations: 4495490 Tue Sep 14 03:42:45 2021 heaviest cycle: 28 relations Tue Sep 14 03:42:47 2021 commencing cycle optimization Tue Sep 14 03:43:02 2021 start with 101011416 relations Tue Sep 14 03:45:26 2021 pruned 4605767 relations Tue Sep 14 03:45:26 2021 memory use: 2667.9 MB Tue Sep 14 03:45:26 2021 distribution of cycle lengths: Tue Sep 14 03:45:26 2021 1 relations: 537642 Tue Sep 14 03:45:26 2021 2 relations: 770623 Tue Sep 14 03:45:26 2021 3 relations: 892881 Tue Sep 14 03:45:26 2021 4 relations: 905457 Tue Sep 14 03:45:26 2021 5 relations: 918400 Tue Sep 14 03:45:26 2021 6 relations: 894801 Tue Sep 14 03:45:26 2021 7 relations: 872696 Tue Sep 14 03:45:26 2021 8 relations: 821499 Tue Sep 14 03:45:26 2021 9 relations: 765713 Tue Sep 14 03:45:26 2021 10+ relations: 4209264 Tue Sep 14 03:45:26 2021 heaviest cycle: 28 relations Tue Sep 14 03:45:38 2021 RelProcTime: 3114 Tue Sep 14 03:45:38 2021 Tue Sep 14 03:45:38 2021 commencing linear algebra Tue Sep 14 03:45:38 2021 using VBITS=256 Tue Sep 14 03:45:38 2021 read 11588976 cycles Tue Sep 14 03:45:53 2021 cycles contain 38725918 unique relations Tue Sep 14 03:49:43 2021 read 38725918 relations Tue Sep 14 03:50:33 2021 using 20 quadratic characters above 4294917295 Tue Sep 14 03:52:19 2021 building initial matrix Tue Sep 14 03:57:49 2021 memory use: 5058.5 MB Tue Sep 14 03:57:52 2021 read 11588976 cycles Tue Sep 14 03:57:53 2021 matrix is 11588799 x 11588976 (5472.3 MB) with weight 1568678340 (135.36/col) Tue Sep 14 03:57:53 2021 sparse part has weight 1307052354 (112.78/col) Tue Sep 14 03:59:07 2021 filtering completed in 2 passes Tue Sep 14 03:59:09 2021 matrix is 11588454 x 11588628 (5472.3 MB) with weight 1568664936 (135.36/col) Tue Sep 14 03:59:09 2021 sparse part has weight 1307047006 (112.79/col) Tue Sep 14 03:59:26 2021 matrix starts at (0, 0) Tue Sep 14 03:59:27 2021 matrix is 11588454 x 11588628 (5472.3 MB) with weight 1568664936 (135.36/col) Tue Sep 14 03:59:27 2021 sparse part has weight 1307047006 (112.79/col) Tue Sep 14 03:59:27 2021 saving the first 240 matrix rows for later Tue Sep 14 03:59:29 2021 matrix includes 256 packed rows Tue Sep 14 03:59:32 2021 matrix is 11588214 x 11588628 (5019.6 MB) with weight 1188346885 (102.54/col) Tue Sep 14 03:59:32 2021 sparse part has weight 1130435341 (97.55/col) Tue Sep 14 03:59:32 2021 using GPU 0 (Tesla V100-PCIE-32GB) Tue Sep 14 03:59:32 2021 selected card has CUDA arch 7.0 Tue Sep 14 04:00:13 2021 commencing Lanczos iteration Tue Sep 14 04:00:14 2021 memory use: 11542.2 MB Tue Sep 14 04:00:17 2021 linear algebra at 0.0%, ETA 6h18m Tue Sep 14 04:00:18 2021 checkpointing every 1840000 dimensions Tue Sep 14 09:37:17 2021 lanczos halted after 45404 iterations (dim = 11588212) Tue Sep 14 09:37:44 2021 recovered 39 nontrivial dependencies Tue Sep 14 09:37:45 2021 BLanczosTime: 21127 Tue Sep 14 09:37:45 2021 Tue Sep 14 09:37:45 2021 commencing square root phase Tue Sep 14 09:37:45 2021 handling dependencies 1 to 64 Tue Sep 14 09:37:45 2021 reading relations for dependency 1 Tue Sep 14 09:37:46 2021 read 5793252 cycles Tue Sep 14 09:37:53 2021 cycles contain 19358660 unique relations Tue Sep 14 09:40:48 2021 read 19358660 relations Tue Sep 14 09:41:47 2021 multiplying 19358660 relations Tue Sep 14 09:55:17 2021 multiply complete, coefficients have about 724.75 million bits Tue Sep 14 09:55:18 2021 initial square root is modulo 3177847 Tue Sep 14 10:10:00 2021 sqrtTime: 1935 Tue Sep 14 10:10:00 2021 p97 factor: 4997585888852429406188936009783110825123700474650655513139188137498208440077436687192533082320853 Tue Sep 14 10:10:00 2021 p126 factor: 935677658995556827078490298547208383496081450182116122014412004879929217494518219056183758963602562105396034109717684946634193 Tue Sep 14 10:10:00 2021 elapsed time 07:16:17