Tue May 21 11:35:23 2024 Tue May 21 11:35:23 2024 Tue May 21 11:35:23 2024 Msieve v. 1.54 (SVN Unversioned directory) Tue May 21 11:35:23 2024 random seeds: 4e5f5d8f f1c75666 Tue May 21 11:35:23 2024 Using 64 OpenMP threads Tue May 21 11:35:23 2024 factoring 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997 (275 digits) Tue May 21 11:35:26 2024 searching for 15-digit factors Tue May 21 11:35:27 2024 commencing number field sieve (275-digit input) Tue May 21 11:35:27 2024 R0: -10000000000000000000000000000000000000000000000 Tue May 21 11:35:27 2024 R1: 1 Tue May 21 11:35:27 2024 A0: -150 Tue May 21 11:35:27 2024 A1: 0 Tue May 21 11:35:27 2024 A2: 0 Tue May 21 11:35:27 2024 A3: 0 Tue May 21 11:35:27 2024 A4: 0 Tue May 21 11:35:27 2024 A5: 0 Tue May 21 11:35:27 2024 A6: 1 Tue May 21 11:35:27 2024 skew 1.00, size 1.219e-13, alpha 1.248, combined = 2.211e-14 rroots = 2 Tue May 21 11:35:27 2024 Tue May 21 11:35:27 2024 commencing relation filtering Tue May 21 11:35:27 2024 setting target matrix density to 110.0 Tue May 21 11:35:27 2024 estimated available RAM is 515996.3 MB Tue May 21 11:35:27 2024 commencing duplicate removal, pass 1 Tue May 21 11:35:55 2024 error -1 reading relation 19463444 Tue May 21 11:36:12 2024 error -1 reading relation 33119892 Tue May 21 11:36:28 2024 error -1 reading relation 46232467 Tue May 21 11:36:33 2024 error -1 reading relation 49845234 Tue May 21 11:36:38 2024 error -1 reading relation 53921026 Tue May 21 11:37:00 2024 error -1 reading relation 71096830 Tue May 21 11:37:02 2024 error -1 reading relation 72518556 Tue May 21 11:37:12 2024 error -1 reading relation 80622077 Tue May 21 11:37:13 2024 error -1 reading relation 80997585 Tue May 21 11:37:24 2024 error -1 reading relation 90563814 Tue May 21 11:37:26 2024 error -5 reading relation 91911139 Tue May 21 11:37:26 2024 error -5 reading relation 91911390 Tue May 21 11:37:26 2024 error -5 reading relation 91911893 Tue May 21 11:37:26 2024 error -5 reading relation 91928115 Tue May 21 11:37:26 2024 error -11 reading relation 91935758 Tue May 21 11:37:26 2024 error -11 reading relation 92078985 Tue May 21 11:37:26 2024 error -11 reading relation 92178595 Tue May 21 11:37:26 2024 error -11 reading relation 92186243 Tue May 21 11:37:26 2024 error -11 reading relation 92457610 Tue May 21 11:37:26 2024 error -5 reading relation 92458326 Tue May 21 11:37:26 2024 error -11 reading relation 92473231 Tue May 21 11:37:30 2024 error -1 reading relation 95643398 Tue May 21 11:37:32 2024 error -1 reading relation 97130553 Tue May 21 11:37:35 2024 error -1 reading relation 99847531 Tue May 21 11:37:39 2024 error -1 reading relation 103363416 Tue May 21 11:37:48 2024 error -1 reading relation 110999194 Tue May 21 11:38:12 2024 error -1 reading relation 132623335 Tue May 21 11:38:16 2024 error -11 reading relation 136114890 Tue May 21 11:38:17 2024 error -5 reading relation 137413038 Tue May 21 11:38:17 2024 error -11 reading relation 137415490 Tue May 21 11:38:17 2024 error -11 reading relation 137442006 Tue May 21 11:38:19 2024 error -1 reading relation 138824465 Tue May 21 11:38:30 2024 error -5 reading relation 149576713 Tue May 21 11:38:30 2024 error -1 reading relation 149577931 Tue May 21 11:38:32 2024 error -15 reading relation 151089901 Tue May 21 11:38:35 2024 error -1 reading relation 153919390 Tue May 21 11:38:36 2024 error -1 reading relation 155287103 Tue May 21 11:38:38 2024 error -1 reading relation 157172860 Tue May 21 11:38:43 2024 error -5 reading relation 161214037 Tue May 21 11:38:51 2024 error -1 reading relation 168688849 Tue May 21 11:38:52 2024 error -1 reading relation 169371721 Tue May 21 11:39:03 2024 error -1 reading relation 179881870 Tue May 21 11:39:03 2024 error -5 reading relation 179887236 Tue May 21 11:39:03 2024 error -1 reading relation 179897376 Tue May 21 11:39:03 2024 error -1 reading relation 179914513 Tue May 21 11:39:03 2024 error -5 reading relation 179922048 Tue May 21 11:39:03 2024 error -5 reading relation 179939120 Tue May 21 11:39:03 2024 error -1 reading relation 179962124 Tue May 21 11:39:06 2024 error -1 reading relation 182319761 Tue May 21 11:39:06 2024 error -1 reading relation 183021052 Tue May 21 11:39:12 2024 error -1 reading relation 187982419 Tue May 21 11:39:15 2024 error -15 reading relation 191100009 Tue May 21 11:39:19 2024 error -1 reading relation 194403911 Tue May 21 11:39:19 2024 error -1 reading relation 195025008 Tue May 21 11:39:22 2024 error -1 reading relation 197269027 Tue May 21 11:39:33 2024 error -1 reading relation 207379695 Tue May 21 11:39:35 2024 error -15 reading relation 209754896 Tue May 21 11:39:35 2024 error -6 reading relation 209758382 Tue May 21 11:39:36 2024 error -5 reading relation 209949255 Tue May 21 11:39:36 2024 error -5 reading relation 209967034 Tue May 21 11:39:50 2024 error -1 reading relation 223602520 Tue May 21 11:39:51 2024 error -1 reading relation 223690151 Tue May 21 11:39:59 2024 error -1 reading relation 232002686 Tue May 21 11:39:59 2024 error -1 reading relation 232351083 Tue May 21 11:40:07 2024 error -5 reading relation 239489257 Tue May 21 11:40:13 2024 error -1 reading relation 245265217 Tue May 21 11:40:34 2024 error -1 reading relation 264460167 Tue May 21 11:40:34 2024 error -1 reading relation 264577453 Tue May 21 11:41:02 2024 error -1 reading relation 290254134 Tue May 21 11:41:24 2024 error -1 reading relation 310851109 Tue May 21 11:41:37 2024 error -1 reading relation 323623910 Tue May 21 11:41:37 2024 error -5 reading relation 323624778 Tue May 21 11:41:37 2024 error -5 reading relation 323636738 Tue May 21 11:41:37 2024 error -11 reading relation 323704551 Tue May 21 11:42:10 2024 error -1 reading relation 351565775 Tue May 21 11:42:31 2024 error -1 reading relation 370592264 Tue May 21 11:42:31 2024 error -1 reading relation 370622485 Tue May 21 11:42:31 2024 error -1 reading relation 370641707 Tue May 21 11:42:34 2024 error -1 reading relation 373857947 Tue May 21 11:42:36 2024 error -1 reading relation 374860032 Tue May 21 11:42:36 2024 error -1 reading relation 374889433 Tue May 21 11:42:36 2024 error -1 reading relation 375267224 Tue May 21 11:44:05 2024 skipped 646 relations with b > 2^32 Tue May 21 11:44:05 2024 skipped 2 relations with composite factors Tue May 21 11:44:05 2024 skipped 696 malformed relations Tue May 21 11:44:05 2024 found 116703674 hash collisions in 453801341 relations Tue May 21 11:44:13 2024 commencing duplicate removal, pass 2 Tue May 21 11:47:23 2024 found 137751802 duplicates and 316049539 unique relations Tue May 21 11:47:23 2024 memory use: 2899.0 MB Tue May 21 11:47:23 2024 reading ideals above 720000 Tue May 21 11:47:23 2024 commencing singleton removal, initial pass Tue May 21 12:02:22 2024 memory use: 11024.0 MB Tue May 21 12:02:22 2024 reading all ideals from disk Tue May 21 12:02:28 2024 memory use: 15858.2 MB Tue May 21 12:03:13 2024 keeping 328302886 ideals with weight <= 200, target excess is 1662977 Tue May 21 12:04:09 2024 commencing in-memory singleton removal Tue May 21 12:04:15 2024 begin with 316049539 relations and 328302886 unique ideals Tue May 21 12:04:47 2024 reduce to 161693735 relations and 153851116 ideals in 22 passes Tue May 21 12:04:47 2024 max relations containing the same ideal: 138 Tue May 21 12:05:55 2024 removing 11155863 relations and 10155863 ideals in 1000000 cliques Tue May 21 12:06:02 2024 commencing in-memory singleton removal Tue May 21 12:06:05 2024 begin with 150537872 relations and 153851116 unique ideals Tue May 21 12:06:18 2024 reduce to 149809860 relations and 142960074 ideals in 11 passes Tue May 21 12:06:18 2024 max relations containing the same ideal: 129 Tue May 21 12:07:21 2024 removing 8224807 relations and 7224807 ideals in 1000000 cliques Tue May 21 12:07:26 2024 commencing in-memory singleton removal Tue May 21 12:07:29 2024 begin with 141585053 relations and 142960074 unique ideals Tue May 21 12:07:39 2024 reduce to 141152475 relations and 135299282 ideals in 10 passes Tue May 21 12:07:39 2024 max relations containing the same ideal: 125 Tue May 21 12:08:36 2024 removing 7303238 relations and 6303238 ideals in 1000000 cliques Tue May 21 12:08:42 2024 commencing in-memory singleton removal Tue May 21 12:08:44 2024 begin with 133849237 relations and 135299282 unique ideals Tue May 21 12:08:54 2024 reduce to 133487357 relations and 128631408 ideals in 10 passes Tue May 21 12:08:54 2024 max relations containing the same ideal: 118 Tue May 21 12:09:51 2024 removing 6813363 relations and 5813363 ideals in 1000000 cliques Tue May 21 12:09:55 2024 commencing in-memory singleton removal Tue May 21 12:09:57 2024 begin with 126673994 relations and 128631408 unique ideals Tue May 21 12:10:06 2024 reduce to 126343341 relations and 122484771 ideals in 9 passes Tue May 21 12:10:06 2024 max relations containing the same ideal: 115 Tue May 21 12:10:59 2024 removing 6501786 relations and 5501786 ideals in 1000000 cliques Tue May 21 12:11:04 2024 commencing in-memory singleton removal Tue May 21 12:11:06 2024 begin with 119841555 relations and 122484771 unique ideals Tue May 21 12:11:14 2024 reduce to 119523889 relations and 116662817 ideals in 9 passes Tue May 21 12:11:14 2024 max relations containing the same ideal: 110 Tue May 21 12:12:03 2024 removing 5928303 relations and 4996285 ideals in 932018 cliques Tue May 21 12:12:07 2024 commencing in-memory singleton removal Tue May 21 12:12:09 2024 begin with 113595586 relations and 116662817 unique ideals Tue May 21 12:12:18 2024 reduce to 113320189 relations and 111389070 ideals in 10 passes Tue May 21 12:12:18 2024 max relations containing the same ideal: 105 Tue May 21 12:13:30 2024 relations with 0 large ideals: 63446 Tue May 21 12:13:30 2024 relations with 1 large ideals: 28191 Tue May 21 12:13:30 2024 relations with 2 large ideals: 369164 Tue May 21 12:13:30 2024 relations with 3 large ideals: 2466007 Tue May 21 12:13:30 2024 relations with 4 large ideals: 9179135 Tue May 21 12:13:30 2024 relations with 5 large ideals: 20786001 Tue May 21 12:13:30 2024 relations with 6 large ideals: 29722858 Tue May 21 12:13:30 2024 relations with 7+ large ideals: 50705387 Tue May 21 12:13:30 2024 commencing 2-way merge Tue May 21 12:14:47 2024 reduce to 69076881 relation sets and 67145762 unique ideals Tue May 21 12:14:47 2024 commencing full merge Tue May 21 12:40:05 2024 memory use: 8167.6 MB Tue May 21 12:40:11 2024 found 31247626 cycles, need 31225962 Tue May 21 12:40:24 2024 weight of 31225962 cycles is about 3435061203 (110.01/cycle) Tue May 21 12:40:24 2024 distribution of cycle lengths: Tue May 21 12:40:24 2024 1 relations: 3176751 Tue May 21 12:40:24 2024 2 relations: 2911063 Tue May 21 12:40:24 2024 3 relations: 2812557 Tue May 21 12:40:24 2024 4 relations: 2577742 Tue May 21 12:40:24 2024 5 relations: 2392071 Tue May 21 12:40:24 2024 6 relations: 2133881 Tue May 21 12:40:24 2024 7 relations: 1950990 Tue May 21 12:40:24 2024 8 relations: 1730838 Tue May 21 12:40:24 2024 9 relations: 1542131 Tue May 21 12:40:24 2024 10+ relations: 9997938 Tue May 21 12:40:24 2024 heaviest cycle: 28 relations Tue May 21 12:40:30 2024 commencing cycle optimization Tue May 21 12:41:40 2024 start with 242542812 relations Tue May 21 12:50:46 2024 pruned 7660018 relations Tue May 21 12:50:47 2024 memory use: 7091.8 MB Tue May 21 12:50:47 2024 distribution of cycle lengths: Tue May 21 12:50:47 2024 1 relations: 3176751 Tue May 21 12:50:47 2024 2 relations: 2979547 Tue May 21 12:50:47 2024 3 relations: 2920168 Tue May 21 12:50:47 2024 4 relations: 2656444 Tue May 21 12:50:47 2024 5 relations: 2469041 Tue May 21 12:50:47 2024 6 relations: 2186521 Tue May 21 12:50:47 2024 7 relations: 1993054 Tue May 21 12:50:47 2024 8 relations: 1755095 Tue May 21 12:50:47 2024 9 relations: 1561202 Tue May 21 12:50:47 2024 10+ relations: 9528139 Tue May 21 12:50:47 2024 heaviest cycle: 28 relations Tue May 21 12:51:45 2024 RelProcTime: 4578 Tue May 21 12:51:45 2024 elapsed time 01:16:22 Tue May 21 13:34:26 2024 Tue May 21 13:34:26 2024 Tue May 21 13:34:26 2024 Msieve v. 1.54 (SVN Unversioned directory) Tue May 21 13:34:26 2024 random seeds: 4dd5ffc3 b33ef599 Tue May 21 13:34:26 2024 Using 64 OpenMP threads Tue May 21 13:34:26 2024 factoring 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997 (275 digits) Tue May 21 13:34:29 2024 searching for 15-digit factors Tue May 21 13:34:30 2024 commencing number field sieve (275-digit input) Tue May 21 13:34:30 2024 R0: -10000000000000000000000000000000000000000000000 Tue May 21 13:34:30 2024 R1: 1 Tue May 21 13:34:30 2024 A0: -150 Tue May 21 13:34:30 2024 A1: 0 Tue May 21 13:34:30 2024 A2: 0 Tue May 21 13:34:30 2024 A3: 0 Tue May 21 13:34:30 2024 A4: 0 Tue May 21 13:34:30 2024 A5: 0 Tue May 21 13:34:30 2024 A6: 1 Tue May 21 13:34:30 2024 skew 1.00, size 1.219e-13, alpha 1.248, combined = 2.211e-14 rroots = 2 Tue May 21 13:34:30 2024 Tue May 21 13:34:30 2024 commencing linear algebra Tue May 21 13:34:30 2024 using VBITS=256 Tue May 21 13:34:37 2024 read 31225962 cycles Tue May 21 13:36:09 2024 cycles contain 111546872 unique relations Tue May 21 13:37:28 2024 read 111546872 relations Tue May 21 13:37:40 2024 using 20 quadratic characters above 4294917295 Tue May 21 13:37:53 2024 building initial matrix Tue May 21 13:55:18 2024 memory use: 14491.2 MB Tue May 21 13:55:33 2024 read 31225962 cycles Tue May 21 13:55:36 2024 matrix is 31225785 x 31225962 (13740.4 MB) with weight 3913456660 (125.33/col) Tue May 21 13:55:36 2024 sparse part has weight 3258490892 (104.35/col) Tue May 21 14:02:22 2024 filtering completed in 2 passes Tue May 21 14:02:27 2024 matrix is 31223337 x 31223505 (13740.3 MB) with weight 3913376159 (125.33/col) Tue May 21 14:02:27 2024 sparse part has weight 3258465614 (104.36/col) Tue May 21 14:04:15 2024 matrix starts at (0, 0) Tue May 21 14:04:19 2024 matrix is 31223337 x 31223505 (13740.3 MB) with weight 3913376159 (125.33/col) Tue May 21 14:04:19 2024 sparse part has weight 3258465614 (104.36/col) Tue May 21 14:04:19 2024 saving the first 240 matrix rows for later Tue May 21 14:04:25 2024 matrix includes 256 packed rows Tue May 21 14:04:35 2024 matrix is 31223097 x 31223505 (12672.0 MB) with weight 2980437306 (95.45/col) Tue May 21 14:04:35 2024 sparse part has weight 2822300503 (90.39/col) Tue May 21 14:04:35 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Tue May 21 14:05:49 2024 commencing Lanczos iteration (64 threads) Tue May 21 14:05:49 2024 memory use: 17960.9 MB Tue May 21 14:11:51 2024 linear algebra at 0.1%, ETA 100h42m Tue May 21 14:20:07 2024 checking every 10000 dimensions, checkpointing every 330000 dimensions Sat May 25 10:37:03 2024 lanczos halted after 122331 iterations (dim = 31223096) Sat May 25 10:39:07 2024 recovered 36 nontrivial dependencies Sat May 25 10:39:12 2024 BLanczosTime: 335082 Sat May 25 10:39:12 2024 Sat May 25 10:39:12 2024 commencing square root phase Sat May 25 10:39:12 2024 reading relations for dependency 1 Sat May 25 10:39:15 2024 read 15610139 cycles Sat May 25 10:39:42 2024 cycles contain 55766368 unique relations Sat May 25 10:40:12 2024 read 55766368 relations Sat May 25 10:43:56 2024 multiplying 55766368 relations Sat May 25 11:02:23 2024 multiply complete, coefficients have about 1502.51 million bits Sat May 25 11:02:26 2024 initial square root is modulo 5493559 Sat May 25 11:18:55 2024 sqrtTime: 2383 Sat May 25 11:18:55 2024 p71 factor: 23151997583283040136317951790507280779013013918472645547552967538277581 Sat May 25 11:18:55 2024 p204 factor: 863856344492755641909382749464614739336644766445655371441464906375616809563278474363989057250317497333092685343069122237222702608903495640064156398261016644749459230033580407417669547366307549778208919537 Sat May 25 11:18:55 2024 elapsed time 93:44:29