Thu Apr 10 22:36:58 2025 Thu Apr 10 22:36:58 2025 Thu Apr 10 22:36:58 2025 Msieve v. 1.54 (SVN Unversioned directory) Thu Apr 10 22:36:58 2025 random seeds: eecef9d1 f8b1f32b Thu Apr 10 22:36:58 2025 MPI process 0 of 1 Thu Apr 10 22:36:58 2025 Using 32 OpenMP threads Thu Apr 10 22:36:58 2025 factoring 441022742440846065583939001568290064380147935335918631173791435138702083195684165623162754395135485893459073478194878042146201272802341114221645980105678009785496216265679999 (174 digits) Thu Apr 10 22:36:59 2025 searching for 15-digit factors Thu Apr 10 22:36:59 2025 commencing number field sieve (174-digit input) Thu Apr 10 22:36:59 2025 R0: -3186153135317344774860076500251111 Thu Apr 10 22:36:59 2025 R1: 285549195695390953 Thu Apr 10 22:36:59 2025 A0: 26990593590373654473239427050256346593600 Thu Apr 10 22:36:59 2025 A1: 2216908383425223443678121149808264 Thu Apr 10 22:36:59 2025 A2: -12662884528190656342248886250 Thu Apr 10 22:36:59 2025 A3: 435304290870021907757 Thu Apr 10 22:36:59 2025 A4: 307983939626094 Thu Apr 10 22:36:59 2025 A5: 1343160 Thu Apr 10 22:36:59 2025 skew 6907514.02, size 5.126e-17, alpha -6.946, combined = 1.901e-13 rroots = 5 Thu Apr 10 22:36:59 2025 Thu Apr 10 22:36:59 2025 commencing relation filtering Thu Apr 10 22:36:59 2025 setting target matrix density to 130.0 Thu Apr 10 22:36:59 2025 estimated available RAM is 257736.5 MB Thu Apr 10 22:36:59 2025 commencing duplicate removal, pass 1 Thu Apr 10 22:39:53 2025 error -15 reading relation 74431961 Thu Apr 10 22:42:56 2025 error -15 reading relation 159367948 Thu Apr 10 22:43:11 2025 error -11 reading relation 166725523 Thu Apr 10 22:44:03 2025 error -1 reading relation 191684376 Thu Apr 10 22:44:59 2025 error -1 reading relation 218049190 Thu Apr 10 22:45:12 2025 error -1 reading relation 224047688 Thu Apr 10 22:45:19 2025 error -1 reading relation 227358058 Thu Apr 10 22:45:20 2025 error -15 reading relation 227672565 Thu Apr 10 22:45:20 2025 error -15 reading relation 227678737 Thu Apr 10 22:45:22 2025 error -15 reading relation 228405455 Thu Apr 10 22:45:52 2025 error -1 reading relation 241889448 Thu Apr 10 22:45:56 2025 error -15 reading relation 243616047 Thu Apr 10 22:46:03 2025 error -1 reading relation 246442973 Thu Apr 10 22:46:19 2025 skipped 2 relations with composite factors Thu Apr 10 22:46:19 2025 skipped 108 malformed relations Thu Apr 10 22:46:19 2025 found 52920265 hash collisions in 253744744 relations Thu Apr 10 22:46:41 2025 commencing duplicate removal, pass 2 Thu Apr 10 22:52:37 2025 found 54305775 duplicates and 199438969 unique relations Thu Apr 10 22:52:37 2025 memory use: 1449.5 MB Thu Apr 10 22:52:37 2025 reading ideals above 720000 Thu Apr 10 22:52:37 2025 commencing singleton removal, initial pass Thu Apr 10 23:08:47 2025 memory use: 5512.0 MB Thu Apr 10 23:08:47 2025 reading all ideals from disk Thu Apr 10 23:08:52 2025 memory use: 9548.9 MB Thu Apr 10 23:09:21 2025 keeping 179024417 ideals with weight <= 200, target excess is 1026903 Thu Apr 10 23:10:03 2025 commencing in-memory singleton removal Thu Apr 10 23:10:08 2025 begin with 199438969 relations and 179024417 unique ideals Thu Apr 10 23:10:29 2025 reduce to 138159942 relations and 112244691 ideals in 15 passes Thu Apr 10 23:10:29 2025 max relations containing the same ideal: 166 Thu Apr 10 23:11:33 2025 removing 10629761 relations and 8629761 ideals in 2000000 cliques Thu Apr 10 23:11:38 2025 commencing in-memory singleton removal Thu Apr 10 23:11:42 2025 begin with 127530181 relations and 112244691 unique ideals Thu Apr 10 23:11:52 2025 reduce to 126861205 relations and 102933244 ideals in 8 passes Thu Apr 10 23:11:52 2025 max relations containing the same ideal: 159 Thu Apr 10 23:12:51 2025 removing 8190622 relations and 6190622 ideals in 2000000 cliques Thu Apr 10 23:12:55 2025 commencing in-memory singleton removal Thu Apr 10 23:12:58 2025 begin with 118670583 relations and 102933244 unique ideals Thu Apr 10 23:13:06 2025 reduce to 118219695 relations and 96284431 ideals in 7 passes Thu Apr 10 23:13:06 2025 max relations containing the same ideal: 150 Thu Apr 10 23:13:56 2025 removing 7472095 relations and 5472095 ideals in 2000000 cliques Thu Apr 10 23:14:01 2025 commencing in-memory singleton removal Thu Apr 10 23:14:04 2025 begin with 110747600 relations and 96284431 unique ideals Thu Apr 10 23:14:11 2025 reduce to 110345120 relations and 90403304 ideals in 7 passes Thu Apr 10 23:14:11 2025 max relations containing the same ideal: 144 Thu Apr 10 23:14:58 2025 removing 7121744 relations and 5121744 ideals in 2000000 cliques Thu Apr 10 23:15:02 2025 commencing in-memory singleton removal Thu Apr 10 23:15:05 2025 begin with 103223376 relations and 90403304 unique ideals Thu Apr 10 23:15:12 2025 reduce to 102838847 relations and 84890514 ideals in 7 passes Thu Apr 10 23:15:12 2025 max relations containing the same ideal: 140 Thu Apr 10 23:16:00 2025 removing 6919430 relations and 4919430 ideals in 2000000 cliques Thu Apr 10 23:16:04 2025 commencing in-memory singleton removal Thu Apr 10 23:16:06 2025 begin with 95919417 relations and 84890514 unique ideals Thu Apr 10 23:16:12 2025 reduce to 95535191 relations and 79580043 ideals in 7 passes Thu Apr 10 23:16:12 2025 max relations containing the same ideal: 132 Thu Apr 10 23:16:54 2025 removing 6796132 relations and 4796132 ideals in 2000000 cliques Thu Apr 10 23:16:58 2025 commencing in-memory singleton removal Thu Apr 10 23:17:00 2025 begin with 88739059 relations and 79580043 unique ideals Thu Apr 10 23:17:07 2025 reduce to 88346779 relations and 74384210 ideals in 9 passes Thu Apr 10 23:17:07 2025 max relations containing the same ideal: 125 Thu Apr 10 23:17:46 2025 removing 6729160 relations and 4729160 ideals in 2000000 cliques Thu Apr 10 23:17:49 2025 commencing in-memory singleton removal Thu Apr 10 23:17:51 2025 begin with 81617619 relations and 74384210 unique ideals Thu Apr 10 23:17:56 2025 reduce to 81205505 relations and 69234701 ideals in 6 passes Thu Apr 10 23:17:56 2025 max relations containing the same ideal: 118 Thu Apr 10 23:18:32 2025 removing 6705575 relations and 4705575 ideals in 2000000 cliques Thu Apr 10 23:18:35 2025 commencing in-memory singleton removal Thu Apr 10 23:18:37 2025 begin with 74499930 relations and 69234701 unique ideals Thu Apr 10 23:18:42 2025 reduce to 74057372 relations and 64077100 ideals in 8 passes Thu Apr 10 23:18:42 2025 max relations containing the same ideal: 112 Thu Apr 10 23:19:16 2025 removing 6724749 relations and 4724749 ideals in 2000000 cliques Thu Apr 10 23:19:19 2025 commencing in-memory singleton removal Thu Apr 10 23:19:21 2025 begin with 67332623 relations and 64077100 unique ideals Thu Apr 10 23:19:25 2025 reduce to 66845771 relations and 58854218 ideals in 7 passes Thu Apr 10 23:19:25 2025 max relations containing the same ideal: 105 Thu Apr 10 23:19:55 2025 removing 6775296 relations and 4775296 ideals in 2000000 cliques Thu Apr 10 23:19:58 2025 commencing in-memory singleton removal Thu Apr 10 23:20:00 2025 begin with 60070475 relations and 58854218 unique ideals Thu Apr 10 23:20:03 2025 reduce to 59518613 relations and 53512618 ideals in 7 passes Thu Apr 10 23:20:03 2025 max relations containing the same ideal: 96 Thu Apr 10 23:20:32 2025 removing 6881359 relations and 4881359 ideals in 2000000 cliques Thu Apr 10 23:20:34 2025 commencing in-memory singleton removal Thu Apr 10 23:20:35 2025 begin with 52637254 relations and 53512618 unique ideals Thu Apr 10 23:20:39 2025 reduce to 51987235 relations and 47962601 ideals in 9 passes Thu Apr 10 23:20:39 2025 max relations containing the same ideal: 87 Thu Apr 10 23:21:04 2025 removing 7038827 relations and 5038827 ideals in 2000000 cliques Thu Apr 10 23:21:06 2025 commencing in-memory singleton removal Thu Apr 10 23:21:07 2025 begin with 44948408 relations and 47962601 unique ideals Thu Apr 10 23:21:11 2025 reduce to 44145004 relations and 42094174 ideals in 9 passes Thu Apr 10 23:21:11 2025 max relations containing the same ideal: 78 Thu Apr 10 23:21:32 2025 removing 3778146 relations and 2918524 ideals in 859622 cliques Thu Apr 10 23:21:34 2025 commencing in-memory singleton removal Thu Apr 10 23:21:35 2025 begin with 40366858 relations and 42094174 unique ideals Thu Apr 10 23:21:37 2025 reduce to 40106270 relations and 38910654 ideals in 8 passes Thu Apr 10 23:21:37 2025 max relations containing the same ideal: 72 Thu Apr 10 23:22:02 2025 relations with 0 large ideals: 3388 Thu Apr 10 23:22:02 2025 relations with 1 large ideals: 17977 Thu Apr 10 23:22:02 2025 relations with 2 large ideals: 246985 Thu Apr 10 23:22:02 2025 relations with 3 large ideals: 1491215 Thu Apr 10 23:22:02 2025 relations with 4 large ideals: 4841088 Thu Apr 10 23:22:02 2025 relations with 5 large ideals: 9319769 Thu Apr 10 23:22:02 2025 relations with 6 large ideals: 11125002 Thu Apr 10 23:22:02 2025 relations with 7+ large ideals: 13060846 Thu Apr 10 23:22:02 2025 commencing 2-way merge Thu Apr 10 23:22:30 2025 reduce to 25374361 relation sets and 24178745 unique ideals Thu Apr 10 23:22:30 2025 commencing full merge Thu Apr 10 23:31:31 2025 memory use: 2909.1 MB Thu Apr 10 23:31:33 2025 found 10823484 cycles, need 10778945 Thu Apr 10 23:31:37 2025 weight of 10778945 cycles is about 1401677313 (130.04/cycle) Thu Apr 10 23:31:37 2025 distribution of cycle lengths: Thu Apr 10 23:31:37 2025 1 relations: 685215 Thu Apr 10 23:31:37 2025 2 relations: 661039 Thu Apr 10 23:31:37 2025 3 relations: 701832 Thu Apr 10 23:31:37 2025 4 relations: 704993 Thu Apr 10 23:31:37 2025 5 relations: 715539 Thu Apr 10 23:31:37 2025 6 relations: 713764 Thu Apr 10 23:31:37 2025 7 relations: 712668 Thu Apr 10 23:31:37 2025 8 relations: 684327 Thu Apr 10 23:31:37 2025 9 relations: 655632 Thu Apr 10 23:31:37 2025 10+ relations: 4543936 Thu Apr 10 23:31:37 2025 heaviest cycle: 28 relations Thu Apr 10 23:31:40 2025 commencing cycle optimization Thu Apr 10 23:32:01 2025 start with 98224567 relations Thu Apr 10 23:35:47 2025 pruned 4582243 relations Thu Apr 10 23:35:47 2025 memory use: 2635.1 MB Thu Apr 10 23:35:47 2025 distribution of cycle lengths: Thu Apr 10 23:35:47 2025 1 relations: 685215 Thu Apr 10 23:35:47 2025 2 relations: 679614 Thu Apr 10 23:35:47 2025 3 relations: 731726 Thu Apr 10 23:35:47 2025 4 relations: 735000 Thu Apr 10 23:35:47 2025 5 relations: 751454 Thu Apr 10 23:35:47 2025 6 relations: 750143 Thu Apr 10 23:35:47 2025 7 relations: 749255 Thu Apr 10 23:35:47 2025 8 relations: 719502 Thu Apr 10 23:35:47 2025 9 relations: 688641 Thu Apr 10 23:35:47 2025 10+ relations: 4288395 Thu Apr 10 23:35:47 2025 heaviest cycle: 28 relations Thu Apr 10 23:36:11 2025 RelProcTime: 3552 Thu Apr 10 23:36:11 2025 Thu Apr 10 23:36:11 2025 commencing linear algebra Thu Apr 10 23:36:11 2025 using VBITS=256 Thu Apr 10 23:36:11 2025 stopping after matrix build Thu Apr 10 23:36:11 2025 initialized process (0,0) of 1 x 1 grid Thu Apr 10 23:36:12 2025 read 10778945 cycles Thu Apr 10 23:36:31 2025 cycles contain 39349118 unique relations Thu Apr 10 23:40:22 2025 read 39349118 relations Thu Apr 10 23:40:28 2025 using 20 quadratic characters above 4294917295 Thu Apr 10 23:40:34 2025 building initial matrix Thu Apr 10 23:49:16 2025 memory use: 5438.0 MB Thu Apr 10 23:49:25 2025 read 10778945 cycles Thu Apr 10 23:49:26 2025 matrix is 10778765 x 10778945 (5379.9 MB) with weight 1624340132 (150.70/col) Thu Apr 10 23:49:26 2025 sparse part has weight 1291750180 (119.84/col) Thu Apr 10 23:52:40 2025 filtering completed in 2 passes Thu Apr 10 23:52:43 2025 matrix is 10778352 x 10778530 (5379.9 MB) with weight 1624319719 (150.70/col) Thu Apr 10 23:52:43 2025 sparse part has weight 1291743293 (119.84/col) Thu Apr 10 23:53:57 2025 BLanczosTime: 1066 Thu Apr 10 23:53:57 2025 elapsed time 01:16:59 Fri Apr 11 13:14:35 2025 Fri Apr 11 13:14:35 2025 Fri Apr 11 13:14:35 2025 Msieve v. 1.54 (SVN Unversioned directory) Fri Apr 11 13:14:35 2025 random seeds: e3834868 83dcc6c9 Fri Apr 11 13:14:35 2025 Using 96 OpenMP threads Fri Apr 11 13:14:35 2025 factoring 441022742440846065583939001568290064380147935335918631173791435138702083195684165623162754395135485893459073478194878042146201272802341114221645980105678009785496216265679999 (174 digits) Fri Apr 11 13:14:35 2025 searching for 15-digit factors Fri Apr 11 13:14:36 2025 commencing number field sieve (174-digit input) Fri Apr 11 13:14:36 2025 R0: -3186153135317344774860076500251111 Fri Apr 11 13:14:36 2025 R1: 285549195695390953 Fri Apr 11 13:14:36 2025 A0: 26990593590373654473239427050256346593600 Fri Apr 11 13:14:36 2025 A1: 2216908383425223443678121149808264 Fri Apr 11 13:14:36 2025 A2: -12662884528190656342248886250 Fri Apr 11 13:14:36 2025 A3: 435304290870021907757 Fri Apr 11 13:14:36 2025 A4: 307983939626094 Fri Apr 11 13:14:36 2025 A5: 1343160 Fri Apr 11 13:14:36 2025 skew 6907514.02, size 5.126e-17, alpha -6.946, combined = 1.901e-13 rroots = 5 Fri Apr 11 13:14:36 2025 Fri Apr 11 13:14:36 2025 commencing linear algebra Fri Apr 11 13:14:36 2025 using VBITS=256 Fri Apr 11 13:14:36 2025 skipping matrix build Fri Apr 11 13:14:39 2025 matrix starts at (0, 0) Fri Apr 11 13:14:40 2025 matrix is 10778352 x 10778530 (5379.9 MB) with weight 1624319719 (150.70/col) Fri Apr 11 13:14:40 2025 sparse part has weight 1291743293 (119.84/col) Fri Apr 11 13:14:40 2025 saving the first 240 matrix rows for later Fri Apr 11 13:14:42 2025 matrix includes 256 packed rows Fri Apr 11 13:14:46 2025 matrix is 10778112 x 10778530 (4889.0 MB) with weight 1178002427 (109.29/col) Fri Apr 11 13:14:46 2025 sparse part has weight 1109158792 (102.90/col) Fri Apr 11 13:14:46 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Fri Apr 11 13:15:08 2025 commencing Lanczos iteration (96 threads) Fri Apr 11 13:15:08 2025 memory use: 6604.6 MB Fri Apr 11 13:16:29 2025 linear algebra at 0.3%, ETA 7h42m Fri Apr 11 13:18:21 2025 checking every 20000 dimensions, checkpointing every 1460000 dimensions Fri Apr 11 20:29:41 2025 lanczos halted after 42229 iterations (dim = 10778112) Fri Apr 11 20:30:16 2025 recovered 29 nontrivial dependencies Fri Apr 11 20:30:17 2025 BLanczosTime: 26141 Fri Apr 11 20:30:17 2025 Fri Apr 11 20:30:17 2025 commencing square root phase Fri Apr 11 20:30:17 2025 handling dependencies 1 to 64 Fri Apr 11 20:30:17 2025 reading relations for dependency 1 Fri Apr 11 20:30:18 2025 read 5388402 cycles Fri Apr 11 20:30:27 2025 cycles contain 19671598 unique relations Fri Apr 11 20:33:51 2025 read 19671598 relations Fri Apr 11 20:35:04 2025 multiplying 19671598 relations Fri Apr 11 20:45:50 2025 multiply complete, coefficients have about 1206.55 million bits Fri Apr 11 20:45:54 2025 initial square root is modulo 258403 Fri Apr 11 20:53:11 2025 sqrtTime: 1374 Fri Apr 11 20:53:11 2025 p83 factor: 27841162041648383189272961064677105232885922380188813004300115958595424442296062017 Fri Apr 11 20:53:11 2025 p92 factor: 15840672949681757126359969393995538436055393016043194025849404715865326034111239382704915647 Fri Apr 11 20:53:11 2025 elapsed time 07:38:36