Fri Feb 9 13:53:17 2024 Fri Feb 9 13:53:17 2024 Fri Feb 9 13:53:17 2024 Msieve v. 1.54 (SVN unknown) Fri Feb 9 13:53:17 2024 random seeds: a04738e1 d55e92d2 Fri Feb 9 13:53:17 2024 factoring 3554035791490017476572314956524641077176780974549051445708597205443606383703146497803864760180500244484117776039701508627559050299118430167721623432702828227295623541719492822218158062421058542772122145689745087780656153153490311235253 (235 digits) Fri Feb 9 13:53:18 2024 no P-1/P+1/ECM available, skipping Fri Feb 9 13:53:18 2024 commencing number field sieve (235-digit input) Fri Feb 9 13:53:19 2024 R0: 696898287454081973172991196020261297061888 Fri Feb 9 13:53:19 2024 R1: -1 Fri Feb 9 13:53:19 2024 A0: -1 Fri Feb 9 13:53:19 2024 A1: 0 Fri Feb 9 13:53:19 2024 A2: 0 Fri Feb 9 13:53:19 2024 A3: 0 Fri Feb 9 13:53:19 2024 A4: 0 Fri Feb 9 13:53:19 2024 A5: 0 Fri Feb 9 13:53:19 2024 A6: 40 Fri Feb 9 13:53:19 2024 skew 0.58, size 2.182e-12, alpha 0.660, combined = 2.056e-13 rroots = 2 Fri Feb 9 13:53:19 2024 Fri Feb 9 13:53:19 2024 commencing relation filtering Fri Feb 9 13:53:19 2024 setting target matrix density to 96.0 Fri Feb 9 13:53:19 2024 estimated available RAM is 128798.5 MB Fri Feb 9 13:53:19 2024 commencing duplicate removal, pass 1 Fri Feb 9 15:02:31 2024 error -11 reading relation 275651592 Fri Feb 9 15:09:52 2024 skipped 599 relations with b > 2^32 Fri Feb 9 15:09:52 2024 skipped 1 relations with composite factors Fri Feb 9 15:09:52 2024 skipped 1 malformed relations Fri Feb 9 15:09:52 2024 found 10328363 hash collisions in 304813035 relations Fri Feb 9 15:10:21 2024 added 1218855 free relations Fri Feb 9 15:10:21 2024 commencing duplicate removal, pass 2 Fri Feb 9 15:12:24 2024 found 0 duplicates and 306031890 unique relations Fri Feb 9 15:12:24 2024 memory use: 1044.8 MB Fri Feb 9 15:12:24 2024 reading ideals above 720000 Fri Feb 9 15:12:25 2024 commencing singleton removal, initial pass Fri Feb 9 16:40:39 2024 memory use: 6024.0 MB Fri Feb 9 16:40:40 2024 reading all ideals from disk Fri Feb 9 16:40:51 2024 memory use: 14663.7 MB Fri Feb 9 16:41:55 2024 keeping 298833095 ideals with weight <= 200, target excess is 1832028 Fri Feb 9 16:43:09 2024 commencing in-memory singleton removal Fri Feb 9 16:44:33 2024 begin with 306031890 relations and 298833095 unique ideals Fri Feb 9 16:50:53 2024 reduce to 161026327 relations and 135166254 ideals in 18 passes Fri Feb 9 16:50:53 2024 max relations containing the same ideal: 140 Fri Feb 9 16:53:06 2024 removing 13739343 relations and 11739343 ideals in 2000000 cliques Fri Feb 9 16:53:15 2024 commencing in-memory singleton removal Fri Feb 9 16:54:01 2024 begin with 147286984 relations and 135166254 unique ideals Fri Feb 9 16:56:30 2024 reduce to 146394844 relations and 122520060 ideals in 9 passes Fri Feb 9 16:56:30 2024 max relations containing the same ideal: 132 Fri Feb 9 16:58:55 2024 removing 10324671 relations and 8324671 ideals in 2000000 cliques Fri Feb 9 16:59:02 2024 commencing in-memory singleton removal Fri Feb 9 16:59:37 2024 begin with 136070173 relations and 122520060 unique ideals Fri Feb 9 17:01:38 2024 reduce to 135488526 relations and 113605533 ideals in 9 passes Fri Feb 9 17:01:38 2024 max relations containing the same ideal: 126 Fri Feb 9 17:03:29 2024 removing 9263180 relations and 7263180 ideals in 2000000 cliques Fri Feb 9 17:03:36 2024 commencing in-memory singleton removal Fri Feb 9 17:04:08 2024 begin with 126225346 relations and 113605533 unique ideals Fri Feb 9 17:06:05 2024 reduce to 125711633 relations and 105821253 ideals in 9 passes Fri Feb 9 17:06:05 2024 max relations containing the same ideal: 120 Fri Feb 9 17:07:51 2024 removing 8709880 relations and 6709880 ideals in 2000000 cliques Fri Feb 9 17:07:57 2024 commencing in-memory singleton removal Fri Feb 9 17:08:27 2024 begin with 117001753 relations and 105821253 unique ideals Fri Feb 9 17:10:15 2024 reduce to 116512249 relations and 98614755 ideals in 9 passes Fri Feb 9 17:10:15 2024 max relations containing the same ideal: 116 Fri Feb 9 17:11:53 2024 removing 8366423 relations and 6366423 ideals in 2000000 cliques Fri Feb 9 17:11:59 2024 commencing in-memory singleton removal Fri Feb 9 17:12:27 2024 begin with 108145826 relations and 98614755 unique ideals Fri Feb 9 17:13:55 2024 reduce to 107663066 relations and 91758139 ideals in 8 passes Fri Feb 9 17:13:55 2024 max relations containing the same ideal: 112 Fri Feb 9 17:15:25 2024 removing 8145903 relations and 6145903 ideals in 2000000 cliques Fri Feb 9 17:15:31 2024 commencing in-memory singleton removal Fri Feb 9 17:16:01 2024 begin with 99517163 relations and 91758139 unique ideals Fri Feb 9 17:17:37 2024 reduce to 99023022 relations and 85109978 ideals in 8 passes Fri Feb 9 17:17:37 2024 max relations containing the same ideal: 108 Fri Feb 9 17:18:59 2024 removing 7998302 relations and 5998302 ideals in 2000000 cliques Fri Feb 9 17:19:05 2024 commencing in-memory singleton removal Fri Feb 9 17:19:27 2024 begin with 91024720 relations and 85109978 unique ideals Fri Feb 9 17:20:37 2024 reduce to 90508311 relations and 78586074 ideals in 8 passes Fri Feb 9 17:20:37 2024 max relations containing the same ideal: 100 Fri Feb 9 17:21:51 2024 removing 7917105 relations and 5917105 ideals in 2000000 cliques Fri Feb 9 17:21:56 2024 commencing in-memory singleton removal Fri Feb 9 17:22:17 2024 begin with 82591206 relations and 78586074 unique ideals Fri Feb 9 17:23:19 2024 reduce to 82038988 relations and 72106022 ideals in 8 passes Fri Feb 9 17:23:19 2024 max relations containing the same ideal: 91 Fri Feb 9 17:24:31 2024 removing 7880152 relations and 5880152 ideals in 2000000 cliques Fri Feb 9 17:24:36 2024 commencing in-memory singleton removal Fri Feb 9 17:24:54 2024 begin with 74158836 relations and 72106022 unique ideals Fri Feb 9 17:25:51 2024 reduce to 73552053 relations and 65606205 ideals in 8 passes Fri Feb 9 17:25:51 2024 max relations containing the same ideal: 84 Fri Feb 9 17:26:53 2024 removing 7899054 relations and 5899054 ideals in 2000000 cliques Fri Feb 9 17:26:58 2024 commencing in-memory singleton removal Fri Feb 9 17:27:13 2024 begin with 65652999 relations and 65606205 unique ideals Fri Feb 9 17:28:03 2024 reduce to 64966841 relations and 59004714 ideals in 8 passes Fri Feb 9 17:28:03 2024 max relations containing the same ideal: 75 Fri Feb 9 17:28:57 2024 removing 7972657 relations and 5972657 ideals in 2000000 cliques Fri Feb 9 17:29:01 2024 commencing in-memory singleton removal Fri Feb 9 17:29:14 2024 begin with 56994184 relations and 59004714 unique ideals Fri Feb 9 17:30:07 2024 reduce to 56186799 relations and 52203220 ideals in 10 passes Fri Feb 9 17:30:07 2024 max relations containing the same ideal: 71 Fri Feb 9 17:31:01 2024 removing 7654420 relations and 5795994 ideals in 1858426 cliques Fri Feb 9 17:31:05 2024 commencing in-memory singleton removal Fri Feb 9 17:31:18 2024 begin with 48532379 relations and 52203220 unique ideals Fri Feb 9 17:32:16 2024 reduce to 47644683 relations and 45494037 ideals in 10 passes Fri Feb 9 17:32:16 2024 max relations containing the same ideal: 64 Fri Feb 9 17:33:01 2024 removing 233483 relations and 207990 ideals in 25493 cliques Fri Feb 9 17:33:04 2024 commencing in-memory singleton removal Fri Feb 9 17:33:15 2024 begin with 47411200 relations and 45494037 unique ideals Fri Feb 9 17:33:41 2024 reduce to 47410430 relations and 45285276 ideals in 6 passes Fri Feb 9 17:33:41 2024 max relations containing the same ideal: 64 Fri Feb 9 17:33:53 2024 relations with 0 large ideals: 64978 Fri Feb 9 17:33:53 2024 relations with 1 large ideals: 131004 Fri Feb 9 17:33:53 2024 relations with 2 large ideals: 951763 Fri Feb 9 17:33:53 2024 relations with 3 large ideals: 3824826 Fri Feb 9 17:33:53 2024 relations with 4 large ideals: 8945039 Fri Feb 9 17:33:53 2024 relations with 5 large ideals: 12750208 Fri Feb 9 17:33:53 2024 relations with 6 large ideals: 11323108 Fri Feb 9 17:33:53 2024 relations with 7+ large ideals: 9419504 Fri Feb 9 17:33:53 2024 commencing 2-way merge Fri Feb 9 17:34:48 2024 reduce to 28343017 relation sets and 26217863 unique ideals Fri Feb 9 17:34:48 2024 commencing full merge Fri Feb 9 17:46:43 2024 memory use: 3034.2 MB Fri Feb 9 17:46:48 2024 found 13372981 cycles, need 13112063 Fri Feb 9 17:46:54 2024 weight of 13112063 cycles is about 1259026609 (96.02/cycle) Fri Feb 9 17:46:54 2024 distribution of cycle lengths: Fri Feb 9 17:46:54 2024 1 relations: 1248405 Fri Feb 9 17:46:54 2024 2 relations: 1104171 Fri Feb 9 17:46:54 2024 3 relations: 1117762 Fri Feb 9 17:46:54 2024 4 relations: 1086425 Fri Feb 9 17:46:54 2024 5 relations: 1081326 Fri Feb 9 17:46:54 2024 6 relations: 1031354 Fri Feb 9 17:46:54 2024 7 relations: 978239 Fri Feb 9 17:46:54 2024 8 relations: 896643 Fri Feb 9 17:46:54 2024 9 relations: 810684 Fri Feb 9 17:46:54 2024 10+ relations: 3757054 Fri Feb 9 17:46:54 2024 heaviest cycle: 24 relations Fri Feb 9 17:47:01 2024 commencing cycle optimization Fri Feb 9 17:47:40 2024 start with 93606632 relations Fri Feb 9 17:51:39 2024 pruned 2874129 relations Fri Feb 9 17:51:41 2024 memory use: 2860.0 MB Fri Feb 9 17:51:41 2024 distribution of cycle lengths: Fri Feb 9 17:51:41 2024 1 relations: 1248405 Fri Feb 9 17:51:41 2024 2 relations: 1128364 Fri Feb 9 17:51:41 2024 3 relations: 1156371 Fri Feb 9 17:51:41 2024 4 relations: 1121561 Fri Feb 9 17:51:41 2024 5 relations: 1120562 Fri Feb 9 17:51:41 2024 6 relations: 1064123 Fri Feb 9 17:51:41 2024 7 relations: 1009262 Fri Feb 9 17:51:41 2024 8 relations: 919288 Fri Feb 9 17:51:41 2024 9 relations: 828034 Fri Feb 9 17:51:41 2024 10+ relations: 3516093 Fri Feb 9 17:51:41 2024 heaviest cycle: 24 relations Fri Feb 9 17:52:17 2024 RelProcTime: 14338 Fri Feb 9 17:52:17 2024 elapsed time 03:59:00 Fri Feb 9 19:06:08 2024 Fri Feb 9 19:06:08 2024 Fri Feb 9 19:06:08 2024 Msieve v. 1.54 (SVN unknown) Fri Feb 9 19:06:08 2024 random seeds: f1af6cab 37ab316c Fri Feb 9 19:06:08 2024 factoring 3554035791490017476572314956524641077176780974549051445708597205443606383703146497803864760180500244484117776039701508627559050299118430167721623432702828227295623541719492822218158062421058542772122145689745087780656153153490311235253 (235 digits) Fri Feb 9 19:06:10 2024 no P-1/P+1/ECM available, skipping Fri Feb 9 19:06:10 2024 commencing number field sieve (235-digit input) Fri Feb 9 19:06:10 2024 R0: 696898287454081973172991196020261297061888 Fri Feb 9 19:06:10 2024 R1: -1 Fri Feb 9 19:06:10 2024 A0: -1 Fri Feb 9 19:06:10 2024 A1: 0 Fri Feb 9 19:06:10 2024 A2: 0 Fri Feb 9 19:06:10 2024 A3: 0 Fri Feb 9 19:06:10 2024 A4: 0 Fri Feb 9 19:06:10 2024 A5: 0 Fri Feb 9 19:06:10 2024 A6: 40 Fri Feb 9 19:06:10 2024 skew 0.58, size 2.182e-12, alpha 0.660, combined = 2.056e-13 rroots = 2 Fri Feb 9 19:06:10 2024 Fri Feb 9 19:06:10 2024 commencing linear algebra Fri Feb 9 19:06:10 2024 using VBITS=256 Fri Feb 9 19:06:13 2024 read 13112063 cycles Fri Feb 9 19:06:51 2024 cycles contain 45887350 unique relations Fri Feb 9 19:15:54 2024 read 45887350 relations Fri Feb 9 19:17:40 2024 using 20 quadratic characters above 4294917295 Fri Feb 9 19:22:39 2024 building initial matrix Fri Feb 9 19:37:47 2024 memory use: 5807.2 MB Fri Feb 9 19:38:01 2024 read 13112063 cycles Fri Feb 9 19:38:04 2024 matrix is 13111865 x 13112063 (5127.7 MB) with weight 1493335327 (113.89/col) Fri Feb 9 19:38:04 2024 sparse part has weight 1199965264 (91.52/col) Fri Feb 9 19:42:26 2024 filtering completed in 2 passes Fri Feb 9 19:42:29 2024 matrix is 13102953 x 13103144 (5126.8 MB) with weight 1492982726 (113.94/col) Fri Feb 9 19:42:29 2024 sparse part has weight 1199814458 (91.57/col) Fri Feb 9 19:43:46 2024 matrix starts at (0, 0) Fri Feb 9 19:43:48 2024 matrix is 13102953 x 13103144 (5126.8 MB) with weight 1492982726 (113.94/col) Fri Feb 9 19:43:48 2024 sparse part has weight 1199814458 (91.57/col) Fri Feb 9 19:43:48 2024 saving the first 240 matrix rows for later Fri Feb 9 19:43:53 2024 matrix includes 256 packed rows Fri Feb 9 19:44:01 2024 matrix is 13102713 x 13103144 (4775.3 MB) with weight 1098515953 (83.84/col) Fri Feb 9 19:44:01 2024 sparse part has weight 1042175061 (79.54/col) Fri Feb 9 19:44:01 2024 using GPU 0 (Tesla P4) Fri Feb 9 19:44:01 2024 selected card has CUDA arch 6.1 Fri Feb 9 19:47:41 2024 commencing Lanczos iteration Fri Feb 9 19:47:45 2024 memory use: 11250.1 MB Fri Feb 9 20:04:31 2024 linear algebra at 0.2%, ETA 118h27m Fri Feb 9 20:29:29 2024 checking every 10000 dimensions, checkpointing every 120000 dimensions Tue Feb 13 16:16:41 2024 Tue Feb 13 16:16:41 2024 Tue Feb 13 16:16:41 2024 Msieve v. 1.54 (SVN unknown) Tue Feb 13 16:16:41 2024 random seeds: 73e69e50 8796f2bc Tue Feb 13 16:16:41 2024 factoring 3554035791490017476572314956524641077176780974549051445708597205443606383703146497803864760180500244484117776039701508627559050299118430167721623432702828227295623541719492822218158062421058542772122145689745087780656153153490311235253 (235 digits) Tue Feb 13 16:16:42 2024 no P-1/P+1/ECM available, skipping Tue Feb 13 16:16:42 2024 commencing number field sieve (235-digit input) Tue Feb 13 16:16:42 2024 R0: 696898287454081973172991196020261297061888 Tue Feb 13 16:16:42 2024 R1: -1 Tue Feb 13 16:16:42 2024 A0: -1 Tue Feb 13 16:16:42 2024 A1: 0 Tue Feb 13 16:16:42 2024 A2: 0 Tue Feb 13 16:16:42 2024 A3: 0 Tue Feb 13 16:16:42 2024 A4: 0 Tue Feb 13 16:16:42 2024 A5: 0 Tue Feb 13 16:16:42 2024 A6: 40 Tue Feb 13 16:16:42 2024 skew 0.58, size 2.182e-12, alpha 0.660, combined = 2.056e-13 rroots = 2 Tue Feb 13 16:16:42 2024 Tue Feb 13 16:16:42 2024 commencing linear algebra Tue Feb 13 16:16:42 2024 using VBITS=256 Tue Feb 13 16:17:09 2024 matrix starts at (0, 0) Tue Feb 13 16:17:12 2024 matrix is 13102953 x 13103144 (5126.8 MB) with weight 1492982726 (113.94/col) Tue Feb 13 16:17:12 2024 sparse part has weight 1199814458 (91.57/col) Tue Feb 13 16:17:12 2024 saving the first 240 matrix rows for later Tue Feb 13 16:17:18 2024 matrix includes 256 packed rows Tue Feb 13 16:17:24 2024 matrix is 13102713 x 13103144 (4775.3 MB) with weight 1098515953 (83.84/col) Tue Feb 13 16:17:24 2024 sparse part has weight 1042175061 (79.54/col) Tue Feb 13 16:17:24 2024 using GPU 0 (Tesla P4) Tue Feb 13 16:17:24 2024 selected card has CUDA arch 6.1 Tue Feb 13 16:21:24 2024 commencing Lanczos iteration Tue Feb 13 16:21:28 2024 memory use: 11250.1 MB Tue Feb 13 16:21:30 2024 restarting at iteration 39963 (dim = 10200048) Tue Feb 13 16:29:18 2024 checking every 10000 dimensions, checkpointing every 120000 dimensions Tue Feb 13 16:38:01 2024 linear algebra at 78.1%, ETA 25h48m Wed Feb 14 18:30:04 2024 lanczos halted after 51337 iterations (dim = 13102709) Wed Feb 14 18:32:05 2024 recovered 33 nontrivial dependencies Wed Feb 14 18:32:06 2024 BLanczosTime: 94524 Wed Feb 14 18:32:06 2024 Wed Feb 14 18:32:06 2024 commencing square root phase Wed Feb 14 18:32:06 2024 handling dependencies 1 to 64 Wed Feb 14 18:32:06 2024 reading relations for dependency 1 Wed Feb 14 18:32:14 2024 read 6550267 cycles Wed Feb 14 18:32:37 2024 cycles contain 22933710 unique relations Wed Feb 14 18:38:00 2024 read 22933710 relations Wed Feb 14 18:41:01 2024 multiplying 22933710 relations Wed Feb 14 19:17:57 2024 multiply complete, coefficients have about 694.26 million bits Wed Feb 14 19:18:01 2024 initial square root is modulo 1692697 Wed Feb 14 19:49:12 2024 GCD is N, no factor found Wed Feb 14 19:49:12 2024 reading relations for dependency 2 Wed Feb 14 19:49:16 2024 read 6552892 cycles Wed Feb 14 19:49:33 2024 cycles contain 22942946 unique relations Wed Feb 14 19:53:58 2024 read 22942946 relations Wed Feb 14 19:56:14 2024 multiplying 22942946 relations Wed Feb 14 20:18:56 2024 multiply complete, coefficients have about 694.54 million bits Wed Feb 14 20:18:59 2024 initial square root is modulo 1702741 Wed Feb 14 20:40:09 2024 GCD is N, no factor found Wed Feb 14 20:40:09 2024 reading relations for dependency 3 Wed Feb 14 20:40:14 2024 read 6550574 cycles Wed Feb 14 20:40:33 2024 cycles contain 22936844 unique relations Wed Feb 14 20:43:44 2024 read 22936844 relations Wed Feb 14 20:46:42 2024 multiplying 22936844 relations Wed Feb 14 21:12:44 2024 multiply complete, coefficients have about 694.36 million bits Wed Feb 14 21:12:47 2024 initial square root is modulo 1696423 Wed Feb 14 21:32:39 2024 GCD is N, no factor found Wed Feb 14 21:32:39 2024 reading relations for dependency 4 Wed Feb 14 21:32:44 2024 read 6551086 cycles Wed Feb 14 21:33:00 2024 cycles contain 22935424 unique relations Wed Feb 14 21:36:13 2024 read 22935424 relations Wed Feb 14 21:38:55 2024 multiplying 22935424 relations Wed Feb 14 22:03:05 2024 multiply complete, coefficients have about 694.32 million bits Wed Feb 14 22:03:09 2024 initial square root is modulo 1694701 Wed Feb 14 22:23:18 2024 GCD is N, no factor found Wed Feb 14 22:23:18 2024 reading relations for dependency 5 Wed Feb 14 22:23:23 2024 read 6549516 cycles Wed Feb 14 22:23:40 2024 cycles contain 22940178 unique relations Wed Feb 14 22:26:44 2024 read 22940178 relations Wed Feb 14 22:29:19 2024 multiplying 22940178 relations Wed Feb 14 22:54:07 2024 multiply complete, coefficients have about 694.46 million bits Wed Feb 14 22:54:10 2024 initial square root is modulo 1699897 Wed Feb 14 23:14:30 2024 GCD is 1, no factor found Wed Feb 14 23:14:30 2024 reading relations for dependency 6 Wed Feb 14 23:14:41 2024 read 6551716 cycles Wed Feb 14 23:14:58 2024 cycles contain 22944330 unique relations Wed Feb 14 23:17:58 2024 read 22944330 relations Wed Feb 14 23:20:23 2024 multiplying 22944330 relations Wed Feb 14 23:44:32 2024 multiply complete, coefficients have about 694.58 million bits Wed Feb 14 23:44:35 2024 initial square root is modulo 1703941 Thu Feb 15 00:04:53 2024 sqrtTime: 19967 Thu Feb 15 00:04:53 2024 p67 factor: 2528746711961716059227710419293525787746372431694027604237952438163 Thu Feb 15 00:04:53 2024 p169 factor: 1405453450390417659681082262021066805552986865698540668771382069860435384064067544022655306687600440786788539684422366820761883835399650261237050068944823882197870849431 Thu Feb 15 00:04:53 2024 elapsed time 31:48:12