Fri Mar 4 19:49:35 2022 Fri Mar 4 19:49:35 2022 Fri Mar 4 19:49:35 2022 Msieve v. 1.54 (SVN unknown) Fri Mar 4 19:49:35 2022 random seeds: b9e88409 ff9d4973 Fri Mar 4 19:49:35 2022 factoring 770177376353697466791505430075493877505152820529371332466545483887306496397260799920627466007234568306634643761141159015186228570861062445777630998022787861665754250857019039412378605046595881475542154798190667550481798099808603119690022470439658940397 (252 digits) Fri Mar 4 19:49:36 2022 no P-1/P+1/ECM available, skipping Fri Mar 4 19:49:36 2022 commencing number field sieve (252-digit input) Fri Mar 4 19:49:36 2022 R0: 26183890704263137277674192438430182020124347 Fri Mar 4 19:49:36 2022 R1: -2475880078570760549798248448 Fri Mar 4 19:49:36 2022 A0: -2 Fri Mar 4 19:49:36 2022 A1: 0 Fri Mar 4 19:49:36 2022 A2: 0 Fri Mar 4 19:49:36 2022 A3: 0 Fri Mar 4 19:49:36 2022 A4: 0 Fri Mar 4 19:49:36 2022 A5: 0 Fri Mar 4 19:49:36 2022 A6: 3 Fri Mar 4 19:49:36 2022 skew 0.93, size 9.100e-13, alpha 1.316, combined = 1.060e-13 rroots = 2 Fri Mar 4 19:49:36 2022 Fri Mar 4 19:49:36 2022 commencing relation filtering Fri Mar 4 19:49:36 2022 setting target matrix density to 110.0 Fri Mar 4 19:49:36 2022 estimated available RAM is 515600.8 MB Fri Mar 4 19:49:36 2022 commencing duplicate removal, pass 1 Fri Mar 4 20:05:21 2022 skipped 781 relations with b > 2^32 Fri Mar 4 20:05:21 2022 skipped 74 relations with composite factors Fri Mar 4 20:05:21 2022 found 8437569 hash collisions in 196134948 relations Fri Mar 4 20:05:30 2022 added 1219244 free relations Fri Mar 4 20:05:30 2022 commencing duplicate removal, pass 2 Fri Mar 4 20:06:10 2022 found 0 duplicates and 197354192 unique relations Fri Mar 4 20:06:10 2022 memory use: 522.4 MB Fri Mar 4 20:06:10 2022 reading ideals above 720000 Fri Mar 4 20:06:10 2022 commencing singleton removal, initial pass Fri Mar 4 20:22:43 2022 memory use: 5512.0 MB Fri Mar 4 20:22:43 2022 reading all ideals from disk Fri Mar 4 20:22:44 2022 memory use: 8158.7 MB Fri Mar 4 20:22:51 2022 keeping 180000571 ideals with weight <= 200, target excess is 1040863 Fri Mar 4 20:23:02 2022 commencing in-memory singleton removal Fri Mar 4 20:23:08 2022 begin with 197354192 relations and 180000571 unique ideals Fri Mar 4 20:24:21 2022 reduce to 134327270 relations and 111119945 ideals in 15 passes Fri Mar 4 20:24:21 2022 max relations containing the same ideal: 163 Fri Mar 4 20:24:51 2022 removing 10955835 relations and 8955835 ideals in 2000000 cliques Fri Mar 4 20:24:54 2022 commencing in-memory singleton removal Fri Mar 4 20:24:58 2022 begin with 123371435 relations and 111119945 unique ideals Fri Mar 4 20:25:36 2022 reduce to 122652518 relations and 101431428 ideals in 9 passes Fri Mar 4 20:25:36 2022 max relations containing the same ideal: 155 Fri Mar 4 20:26:04 2022 removing 8431323 relations and 6431323 ideals in 2000000 cliques Fri Mar 4 20:26:07 2022 commencing in-memory singleton removal Fri Mar 4 20:26:10 2022 begin with 114221195 relations and 101431428 unique ideals Fri Mar 4 20:26:45 2022 reduce to 113738266 relations and 94508991 ideals in 9 passes Fri Mar 4 20:26:45 2022 max relations containing the same ideal: 149 Fri Mar 4 20:27:11 2022 removing 7677800 relations and 5677800 ideals in 2000000 cliques Fri Mar 4 20:27:14 2022 commencing in-memory singleton removal Fri Mar 4 20:27:17 2022 begin with 106060466 relations and 94508991 unique ideals Fri Mar 4 20:27:42 2022 reduce to 105628965 relations and 88392422 ideals in 7 passes Fri Mar 4 20:27:42 2022 max relations containing the same ideal: 143 Fri Mar 4 20:28:07 2022 removing 7308367 relations and 5308367 ideals in 2000000 cliques Fri Mar 4 20:28:09 2022 commencing in-memory singleton removal Fri Mar 4 20:28:12 2022 begin with 98320598 relations and 88392422 unique ideals Fri Mar 4 20:28:35 2022 reduce to 97907686 relations and 82663880 ideals in 7 passes Fri Mar 4 20:28:35 2022 max relations containing the same ideal: 135 Fri Mar 4 20:28:58 2022 removing 7093837 relations and 5093837 ideals in 2000000 cliques Fri Mar 4 20:29:00 2022 commencing in-memory singleton removal Fri Mar 4 20:29:03 2022 begin with 90813849 relations and 82663880 unique ideals Fri Mar 4 20:29:24 2022 reduce to 90403830 relations and 77152578 ideals in 7 passes Fri Mar 4 20:29:24 2022 max relations containing the same ideal: 127 Fri Mar 4 20:29:46 2022 removing 6959692 relations and 4959692 ideals in 2000000 cliques Fri Mar 4 20:29:48 2022 commencing in-memory singleton removal Fri Mar 4 20:29:50 2022 begin with 83444138 relations and 77152578 unique ideals Fri Mar 4 20:30:10 2022 reduce to 83025225 relations and 71765831 ideals in 7 passes Fri Mar 4 20:30:10 2022 max relations containing the same ideal: 121 Fri Mar 4 20:30:30 2022 removing 6879544 relations and 4879544 ideals in 2000000 cliques Fri Mar 4 20:30:32 2022 commencing in-memory singleton removal Fri Mar 4 20:30:34 2022 begin with 76145681 relations and 71765831 unique ideals Fri Mar 4 20:30:52 2022 reduce to 75708710 relations and 66440098 ideals in 7 passes Fri Mar 4 20:30:52 2022 max relations containing the same ideal: 115 Fri Mar 4 20:31:10 2022 removing 6841856 relations and 4841856 ideals in 2000000 cliques Fri Mar 4 20:31:12 2022 commencing in-memory singleton removal Fri Mar 4 20:31:14 2022 begin with 68866854 relations and 66440098 unique ideals Fri Mar 4 20:31:30 2022 reduce to 68399173 relations and 61119877 ideals in 7 passes Fri Mar 4 20:31:30 2022 max relations containing the same ideal: 109 Fri Mar 4 20:31:47 2022 removing 6830993 relations and 4830993 ideals in 2000000 cliques Fri Mar 4 20:31:49 2022 commencing in-memory singleton removal Fri Mar 4 20:31:51 2022 begin with 61568180 relations and 61119877 unique ideals Fri Mar 4 20:32:07 2022 reduce to 61059086 relations and 55767295 ideals in 8 passes Fri Mar 4 20:32:07 2022 max relations containing the same ideal: 99 Fri Mar 4 20:32:22 2022 removing 6845885 relations and 4845885 ideals in 2000000 cliques Fri Mar 4 20:32:24 2022 commencing in-memory singleton removal Fri Mar 4 20:32:26 2022 begin with 54213201 relations and 55767295 unique ideals Fri Mar 4 20:32:40 2022 reduce to 53646084 relations and 50338725 ideals in 8 passes Fri Mar 4 20:32:40 2022 max relations containing the same ideal: 95 Fri Mar 4 20:32:53 2022 removing 6883689 relations and 4883689 ideals in 2000000 cliques Fri Mar 4 20:32:55 2022 commencing in-memory singleton removal Fri Mar 4 20:32:56 2022 begin with 46762395 relations and 50338725 unique ideals Fri Mar 4 20:33:09 2022 reduce to 46109420 relations and 44781284 ideals in 8 passes Fri Mar 4 20:33:09 2022 max relations containing the same ideal: 80 Fri Mar 4 20:33:21 2022 removing 696044 relations and 575310 ideals in 120734 cliques Fri Mar 4 20:33:22 2022 commencing in-memory singleton removal Fri Mar 4 20:33:23 2022 begin with 45413376 relations and 44781284 unique ideals Fri Mar 4 20:33:32 2022 reduce to 45406599 relations and 44199176 ideals in 6 passes Fri Mar 4 20:33:32 2022 max relations containing the same ideal: 80 Fri Mar 4 20:33:38 2022 relations with 0 large ideals: 39103 Fri Mar 4 20:33:38 2022 relations with 1 large ideals: 15308 Fri Mar 4 20:33:38 2022 relations with 2 large ideals: 181657 Fri Mar 4 20:33:38 2022 relations with 3 large ideals: 1184699 Fri Mar 4 20:33:38 2022 relations with 4 large ideals: 4197090 Fri Mar 4 20:33:38 2022 relations with 5 large ideals: 8939843 Fri Mar 4 20:33:38 2022 relations with 6 large ideals: 11979297 Fri Mar 4 20:33:38 2022 relations with 7+ large ideals: 18869602 Fri Mar 4 20:33:38 2022 commencing 2-way merge Fri Mar 4 20:33:54 2022 reduce to 30054561 relation sets and 28847138 unique ideals Fri Mar 4 20:33:54 2022 commencing full merge Fri Mar 4 20:41:19 2022 memory use: 3901.8 MB Fri Mar 4 20:41:21 2022 found 14095979 cycles, need 13973338 Fri Mar 4 20:41:24 2022 weight of 13973338 cycles is about 1537550640 (110.03/cycle) Fri Mar 4 20:41:24 2022 distribution of cycle lengths: Fri Mar 4 20:41:24 2022 1 relations: 763830 Fri Mar 4 20:41:24 2022 2 relations: 1012756 Fri Mar 4 20:41:24 2022 3 relations: 1135532 Fri Mar 4 20:41:24 2022 4 relations: 1141083 Fri Mar 4 20:41:24 2022 5 relations: 1137669 Fri Mar 4 20:41:24 2022 6 relations: 1104786 Fri Mar 4 20:41:24 2022 7 relations: 1055163 Fri Mar 4 20:41:24 2022 8 relations: 986140 Fri Mar 4 20:41:24 2022 9 relations: 905188 Fri Mar 4 20:41:24 2022 10+ relations: 4731191 Fri Mar 4 20:41:24 2022 heaviest cycle: 28 relations Fri Mar 4 20:41:27 2022 commencing cycle optimization Fri Mar 4 20:41:45 2022 start with 111495800 relations Fri Mar 4 20:44:15 2022 pruned 4861274 relations Fri Mar 4 20:44:15 2022 memory use: 3032.4 MB Fri Mar 4 20:44:15 2022 distribution of cycle lengths: Fri Mar 4 20:44:15 2022 1 relations: 763830 Fri Mar 4 20:44:15 2022 2 relations: 1037852 Fri Mar 4 20:44:15 2022 3 relations: 1185589 Fri Mar 4 20:44:15 2022 4 relations: 1188326 Fri Mar 4 20:44:15 2022 5 relations: 1193675 Fri Mar 4 20:44:15 2022 6 relations: 1155395 Fri Mar 4 20:44:15 2022 7 relations: 1107277 Fri Mar 4 20:44:15 2022 8 relations: 1027159 Fri Mar 4 20:44:15 2022 9 relations: 939670 Fri Mar 4 20:44:15 2022 10+ relations: 4374565 Fri Mar 4 20:44:15 2022 heaviest cycle: 28 relations Fri Mar 4 20:44:29 2022 RelProcTime: 3293 Fri Mar 4 20:44:29 2022 Fri Mar 4 20:44:29 2022 commencing linear algebra Fri Mar 4 20:44:29 2022 using VBITS=384 Fri Mar 4 20:44:29 2022 read 13973338 cycles Fri Mar 4 20:44:47 2022 cycles contain 44793465 unique relations Fri Mar 4 20:47:18 2022 read 44793465 relations Fri Mar 4 20:48:14 2022 using 20 quadratic characters above 4294917295 Fri Mar 4 20:50:19 2022 building initial matrix Fri Mar 4 20:56:25 2022 memory use: 5822.6 MB Fri Mar 4 20:56:30 2022 read 13973338 cycles Fri Mar 4 20:56:32 2022 matrix is 13973161 x 13973338 (6129.5 MB) with weight 1763817355 (126.23/col) Fri Mar 4 20:56:32 2022 sparse part has weight 1453100060 (103.99/col) Fri Mar 4 20:58:00 2022 filtering completed in 2 passes Fri Mar 4 20:58:02 2022 matrix is 13972472 x 13972640 (6129.4 MB) with weight 1763791270 (126.23/col) Fri Mar 4 20:58:02 2022 sparse part has weight 1453089870 (104.00/col) Fri Mar 4 20:58:23 2022 matrix starts at (0, 0) Fri Mar 4 20:58:25 2022 matrix is 13972472 x 13972640 (6129.4 MB) with weight 1763791270 (126.23/col) Fri Mar 4 20:58:25 2022 sparse part has weight 1453089870 (104.00/col) Fri Mar 4 20:58:25 2022 saving the first 368 matrix rows for later Fri Mar 4 20:58:27 2022 matrix includes 384 packed rows Fri Mar 4 20:58:32 2022 matrix is 13972104 x 13972640 (5741.7 MB) with weight 1287956676 (92.18/col) Fri Mar 4 20:58:32 2022 sparse part has weight 1225700657 (87.72/col) Fri Mar 4 20:58:32 2022 using GPU 1 (Tesla V100-PCIE-32GB) Fri Mar 4 20:58:32 2022 selected card has CUDA arch 7.0 Fri Mar 4 20:59:22 2022 commencing Lanczos iteration Fri Mar 4 20:59:23 2022 memory use: 14574.9 MB Fri Mar 4 20:59:28 2022 linear algebra at 0.0%, ETA 8h26m Fri Mar 4 20:59:32 2022 checkpointing every 1690000 dimensions Sat Mar 5 04:18:32 2022 lanczos halted after 36460 iterations (dim = 13972104) Sat Mar 5 04:19:31 2022 recovered 36 nontrivial dependencies Sat Mar 5 04:19:31 2022 BLanczosTime: 27302 Sat Mar 5 04:19:31 2022 Sat Mar 5 04:19:31 2022 commencing square root phase Sat Mar 5 04:19:31 2022 handling dependencies 1 to 64 Sat Mar 5 04:19:31 2022 reading relations for dependency 1 Sat Mar 5 04:19:33 2022 read 6986215 cycles Sat Mar 5 04:19:42 2022 cycles contain 22395462 unique relations Sat Mar 5 04:21:04 2022 read 22395462 relations Sat Mar 5 04:22:16 2022 multiplying 22395462 relations Sat Mar 5 04:33:53 2022 multiply complete, coefficients have about 617.74 million bits Sat Mar 5 04:33:55 2022 initial square root is modulo 348421 Sat Mar 5 04:46:14 2022 GCD is 1, no factor found Sat Mar 5 04:46:14 2022 reading relations for dependency 2 Sat Mar 5 04:46:16 2022 read 6984173 cycles Sat Mar 5 04:46:25 2022 cycles contain 22387766 unique relations Sat Mar 5 04:47:42 2022 read 22387766 relations Sat Mar 5 04:48:50 2022 multiplying 22387766 relations Sat Mar 5 05:00:25 2022 multiply complete, coefficients have about 617.54 million bits Sat Mar 5 05:00:27 2022 initial square root is modulo 347071 Sat Mar 5 05:12:43 2022 GCD is 1, no factor found Sat Mar 5 05:12:43 2022 reading relations for dependency 3 Sat Mar 5 05:12:45 2022 read 6984667 cycles Sat Mar 5 05:12:53 2022 cycles contain 22391002 unique relations Sat Mar 5 05:14:10 2022 read 22391002 relations Sat Mar 5 05:15:18 2022 multiplying 22391002 relations Sat Mar 5 05:26:52 2022 multiply complete, coefficients have about 617.62 million bits Sat Mar 5 05:26:54 2022 initial square root is modulo 347533 Sat Mar 5 05:39:08 2022 sqrtTime: 4777 Sat Mar 5 05:39:08 2022 p78 factor: 119311408203546960878547419696246898142859958479270486890619848562599184587109 Sat Mar 5 05:39:08 2022 p175 factor: 6455186372788123485273670050663155025556014344795954323640442156988513161885081340803360098617853498512860692246478165681907616036046932427185166444012819208979720957899616233 Sat Mar 5 05:39:08 2022 elapsed time 09:49:33