Thu Aug 1 00:38:09 2024 Thu Aug 1 00:38:09 2024 Thu Aug 1 00:38:09 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu Aug 1 00:38:09 2024 random seeds: a7ed3de4 a3499d05 Thu Aug 1 00:38:09 2024 Using 64 OpenMP threads Thu Aug 1 00:38:09 2024 factoring 754131220157066268939370488124925885444631727934966524097235856675013670239338872169606861226435332958520444498930414631240115101178286216723601338115619259753542401720229 (171 digits) Thu Aug 1 00:38:10 2024 searching for 15-digit factors Thu Aug 1 00:38:10 2024 commencing number field sieve (171-digit input) Thu Aug 1 00:38:10 2024 R0: -2099660049206380617884810995458165 Thu Aug 1 00:38:10 2024 R1: 190856434634468131 Thu Aug 1 00:38:10 2024 A0: 27999058873546112345579909061623289296938544 Thu Aug 1 00:38:10 2024 A1: 549171742132416858691763245049378764 Thu Aug 1 00:38:10 2024 A2: -39974126974711558556255196168 Thu Aug 1 00:38:10 2024 A3: -484027302947646996469 Thu Aug 1 00:38:10 2024 A4: 13665372796894 Thu Aug 1 00:38:10 2024 A5: 18480 Thu Aug 1 00:38:10 2024 skew 63838865.09, size 1.057e-16, alpha -7.787, combined = 2.909e-13 rroots = 5 Thu Aug 1 00:38:10 2024 Thu Aug 1 00:38:10 2024 commencing relation filtering Thu Aug 1 00:38:10 2024 setting target matrix density to 140.0 Thu Aug 1 00:38:10 2024 estimated available RAM is 515996.3 MB Thu Aug 1 00:38:10 2024 commencing duplicate removal, pass 1 Thu Aug 1 00:38:16 2024 error -1 reading relation 2351585 Thu Aug 1 00:39:15 2024 error -1 reading relation 35543508 Thu Aug 1 00:39:25 2024 error -1 reading relation 41050729 Thu Aug 1 00:39:42 2024 error -1 reading relation 50789440 Thu Aug 1 00:40:11 2024 error -1 reading relation 67962431 Thu Aug 1 00:40:22 2024 error -1 reading relation 73981307 Thu Aug 1 00:40:33 2024 error -1 reading relation 80076940 Thu Aug 1 00:40:40 2024 error -1 reading relation 84347736 Thu Aug 1 00:40:41 2024 error -1 reading relation 84910185 Thu Aug 1 00:40:43 2024 error -1 reading relation 86131453 Thu Aug 1 00:40:56 2024 error -1 reading relation 92749004 Thu Aug 1 00:40:57 2024 error -1 reading relation 92930503 Thu Aug 1 00:41:01 2024 error -1 reading relation 95528637 Thu Aug 1 00:41:09 2024 error -1 reading relation 100211168 Thu Aug 1 00:41:09 2024 error -1 reading relation 100401212 Thu Aug 1 00:41:17 2024 error -1 reading relation 104784506 Thu Aug 1 00:41:20 2024 error -1 reading relation 106721480 Thu Aug 1 00:41:20 2024 error -15 reading relation 106798185 Thu Aug 1 00:41:41 2024 error -1 reading relation 118857562 Thu Aug 1 00:41:42 2024 error -1 reading relation 119447903 Thu Aug 1 00:41:43 2024 error -1 reading relation 119918701 Thu Aug 1 00:41:44 2024 error -15 reading relation 120068186 Thu Aug 1 00:41:49 2024 error -1 reading relation 122786836 Thu Aug 1 00:41:55 2024 error -1 reading relation 126293508 Thu Aug 1 00:42:03 2024 error -1 reading relation 131194773 Thu Aug 1 00:42:05 2024 error -1 reading relation 132225866 Thu Aug 1 00:42:07 2024 error -1 reading relation 133169840 Thu Aug 1 00:42:34 2024 error -1 reading relation 148537353 Thu Aug 1 00:42:45 2024 error -1 reading relation 154267063 Thu Aug 1 00:42:47 2024 error -1 reading relation 155606168 Thu Aug 1 00:43:08 2024 error -1 reading relation 166781606 Thu Aug 1 00:43:08 2024 error -1 reading relation 166868059 Thu Aug 1 00:43:09 2024 error -11 reading relation 166942943 Thu Aug 1 00:43:14 2024 error -1 reading relation 169805845 Thu Aug 1 00:43:16 2024 error -1 reading relation 170942745 Thu Aug 1 00:43:22 2024 skipped 1 relations with b > 2^32 Thu Aug 1 00:43:22 2024 skipped 238 malformed relations Thu Aug 1 00:43:22 2024 found 44124474 hash collisions in 173924422 relations Thu Aug 1 00:43:44 2024 added 121395 free relations Thu Aug 1 00:43:44 2024 commencing duplicate removal, pass 2 Thu Aug 1 00:47:11 2024 found 50831977 duplicates and 123213840 unique relations Thu Aug 1 00:47:11 2024 memory use: 1321.5 MB Thu Aug 1 00:47:11 2024 reading ideals above 720000 Thu Aug 1 00:47:11 2024 commencing singleton removal, initial pass Thu Aug 1 00:54:47 2024 memory use: 2756.0 MB Thu Aug 1 00:54:47 2024 reading all ideals from disk Thu Aug 1 00:54:49 2024 memory use: 5800.3 MB Thu Aug 1 00:55:01 2024 keeping 97531141 ideals with weight <= 200, target excess is 664611 Thu Aug 1 00:55:16 2024 commencing in-memory singleton removal Thu Aug 1 00:55:18 2024 begin with 123213840 relations and 97531141 unique ideals Thu Aug 1 00:55:24 2024 reduce to 99541409 relations and 72454879 ideals in 11 passes Thu Aug 1 00:55:24 2024 max relations containing the same ideal: 182 Thu Aug 1 00:55:51 2024 removing 7181805 relations and 5181805 ideals in 2000000 cliques Thu Aug 1 00:55:55 2024 commencing in-memory singleton removal Thu Aug 1 00:55:56 2024 begin with 92359604 relations and 72454879 unique ideals Thu Aug 1 00:56:00 2024 reduce to 91919525 relations and 66821723 ideals in 7 passes Thu Aug 1 00:56:00 2024 max relations containing the same ideal: 174 Thu Aug 1 00:56:25 2024 removing 5843044 relations and 3843044 ideals in 2000000 cliques Thu Aug 1 00:56:28 2024 commencing in-memory singleton removal Thu Aug 1 00:56:29 2024 begin with 86076481 relations and 66821723 unique ideals Thu Aug 1 00:56:32 2024 reduce to 85777897 relations and 62673533 ideals in 6 passes Thu Aug 1 00:56:32 2024 max relations containing the same ideal: 168 Thu Aug 1 00:56:55 2024 removing 5495744 relations and 3495744 ideals in 2000000 cliques Thu Aug 1 00:56:58 2024 commencing in-memory singleton removal Thu Aug 1 00:56:59 2024 begin with 80282153 relations and 62673533 unique ideals Thu Aug 1 00:57:02 2024 reduce to 80020069 relations and 58909979 ideals in 6 passes Thu Aug 1 00:57:02 2024 max relations containing the same ideal: 159 Thu Aug 1 00:57:24 2024 removing 5323899 relations and 3323899 ideals in 2000000 cliques Thu Aug 1 00:57:27 2024 commencing in-memory singleton removal Thu Aug 1 00:57:28 2024 begin with 74696170 relations and 58909979 unique ideals Thu Aug 1 00:57:30 2024 reduce to 74448807 relations and 55332997 ideals in 6 passes Thu Aug 1 00:57:30 2024 max relations containing the same ideal: 150 Thu Aug 1 00:57:51 2024 removing 5219983 relations and 3219983 ideals in 2000000 cliques Thu Aug 1 00:57:54 2024 commencing in-memory singleton removal Thu Aug 1 00:57:55 2024 begin with 69228824 relations and 55332997 unique ideals Thu Aug 1 00:57:57 2024 reduce to 68985577 relations and 51863878 ideals in 6 passes Thu Aug 1 00:57:57 2024 max relations containing the same ideal: 144 Thu Aug 1 00:58:18 2024 removing 5157053 relations and 3157053 ideals in 2000000 cliques Thu Aug 1 00:58:21 2024 commencing in-memory singleton removal Thu Aug 1 00:58:22 2024 begin with 63828524 relations and 51863878 unique ideals Thu Aug 1 00:58:24 2024 reduce to 63577708 relations and 48449704 ideals in 6 passes Thu Aug 1 00:58:24 2024 max relations containing the same ideal: 137 Thu Aug 1 00:58:42 2024 removing 5123310 relations and 3123310 ideals in 2000000 cliques Thu Aug 1 00:58:44 2024 commencing in-memory singleton removal Thu Aug 1 00:58:45 2024 begin with 58454398 relations and 48449704 unique ideals Thu Aug 1 00:58:47 2024 reduce to 58191363 relations and 45056425 ideals in 6 passes Thu Aug 1 00:58:47 2024 max relations containing the same ideal: 130 Thu Aug 1 00:59:03 2024 removing 5108771 relations and 3108771 ideals in 2000000 cliques Thu Aug 1 00:59:06 2024 commencing in-memory singleton removal Thu Aug 1 00:59:06 2024 begin with 53082592 relations and 45056425 unique ideals Thu Aug 1 00:59:08 2024 reduce to 52797195 relations and 41654187 ideals in 6 passes Thu Aug 1 00:59:08 2024 max relations containing the same ideal: 124 Thu Aug 1 00:59:23 2024 removing 5118704 relations and 3118704 ideals in 2000000 cliques Thu Aug 1 00:59:25 2024 commencing in-memory singleton removal Thu Aug 1 00:59:26 2024 begin with 47678491 relations and 41654187 unique ideals Thu Aug 1 00:59:27 2024 reduce to 47362151 relations and 38209283 ideals in 6 passes Thu Aug 1 00:59:27 2024 max relations containing the same ideal: 112 Thu Aug 1 00:59:41 2024 removing 5151053 relations and 3151053 ideals in 2000000 cliques Thu Aug 1 00:59:43 2024 commencing in-memory singleton removal Thu Aug 1 00:59:44 2024 begin with 42211098 relations and 38209283 unique ideals Thu Aug 1 00:59:45 2024 reduce to 41850131 relations and 34684870 ideals in 7 passes Thu Aug 1 00:59:45 2024 max relations containing the same ideal: 102 Thu Aug 1 00:59:58 2024 removing 5211031 relations and 3211031 ideals in 2000000 cliques Thu Aug 1 01:00:00 2024 commencing in-memory singleton removal Thu Aug 1 01:00:00 2024 begin with 36639100 relations and 34684870 unique ideals Thu Aug 1 01:00:01 2024 reduce to 36213608 relations and 31031734 ideals in 7 passes Thu Aug 1 01:00:01 2024 max relations containing the same ideal: 95 Thu Aug 1 01:00:13 2024 removing 5300861 relations and 3300861 ideals in 2000000 cliques Thu Aug 1 01:00:15 2024 commencing in-memory singleton removal Thu Aug 1 01:00:15 2024 begin with 30912747 relations and 31031734 unique ideals Thu Aug 1 01:00:16 2024 reduce to 30391852 relations and 27186534 ideals in 7 passes Thu Aug 1 01:00:16 2024 max relations containing the same ideal: 88 Thu Aug 1 01:00:26 2024 removing 5437121 relations and 3437121 ideals in 2000000 cliques Thu Aug 1 01:00:28 2024 commencing in-memory singleton removal Thu Aug 1 01:00:28 2024 begin with 24954731 relations and 27186534 unique ideals Thu Aug 1 01:00:29 2024 reduce to 24274427 relations and 23032116 ideals in 8 passes Thu Aug 1 01:00:29 2024 max relations containing the same ideal: 75 Thu Aug 1 01:00:37 2024 removing 1719864 relations and 1248502 ideals in 471362 cliques Thu Aug 1 01:00:38 2024 commencing in-memory singleton removal Thu Aug 1 01:00:39 2024 begin with 22554563 relations and 23032116 unique ideals Thu Aug 1 01:00:39 2024 reduce to 22438622 relations and 21665495 ideals in 6 passes Thu Aug 1 01:00:39 2024 max relations containing the same ideal: 71 Thu Aug 1 01:00:50 2024 relations with 0 large ideals: 2341 Thu Aug 1 01:00:50 2024 relations with 1 large ideals: 10743 Thu Aug 1 01:00:50 2024 relations with 2 large ideals: 147711 Thu Aug 1 01:00:50 2024 relations with 3 large ideals: 877383 Thu Aug 1 01:00:50 2024 relations with 4 large ideals: 2765394 Thu Aug 1 01:00:50 2024 relations with 5 large ideals: 5166210 Thu Aug 1 01:00:50 2024 relations with 6 large ideals: 6082408 Thu Aug 1 01:00:50 2024 relations with 7+ large ideals: 7386432 Thu Aug 1 01:00:50 2024 commencing 2-way merge Thu Aug 1 01:01:01 2024 reduce to 15409956 relation sets and 14636829 unique ideals Thu Aug 1 01:01:01 2024 commencing full merge Thu Aug 1 01:05:45 2024 memory use: 1867.7 MB Thu Aug 1 01:05:46 2024 found 6643219 cycles, need 6617029 Thu Aug 1 01:05:48 2024 weight of 6617029 cycles is about 926684704 (140.05/cycle) Thu Aug 1 01:05:48 2024 distribution of cycle lengths: Thu Aug 1 01:05:48 2024 1 relations: 174985 Thu Aug 1 01:05:48 2024 2 relations: 318489 Thu Aug 1 01:05:48 2024 3 relations: 398570 Thu Aug 1 01:05:48 2024 4 relations: 434496 Thu Aug 1 01:05:48 2024 5 relations: 464270 Thu Aug 1 01:05:48 2024 6 relations: 472283 Thu Aug 1 01:05:48 2024 7 relations: 477469 Thu Aug 1 01:05:48 2024 8 relations: 463252 Thu Aug 1 01:05:48 2024 9 relations: 441424 Thu Aug 1 01:05:48 2024 10+ relations: 2971791 Thu Aug 1 01:05:48 2024 heaviest cycle: 28 relations Thu Aug 1 01:05:50 2024 commencing cycle optimization Thu Aug 1 01:06:01 2024 start with 63675136 relations Thu Aug 1 01:08:05 2024 pruned 3836039 relations Thu Aug 1 01:08:05 2024 memory use: 1579.3 MB Thu Aug 1 01:08:05 2024 distribution of cycle lengths: Thu Aug 1 01:08:05 2024 1 relations: 174985 Thu Aug 1 01:08:05 2024 2 relations: 328971 Thu Aug 1 01:08:05 2024 3 relations: 419159 Thu Aug 1 01:08:05 2024 4 relations: 458280 Thu Aug 1 01:08:05 2024 5 relations: 495319 Thu Aug 1 01:08:05 2024 6 relations: 505706 Thu Aug 1 01:08:05 2024 7 relations: 512529 Thu Aug 1 01:08:05 2024 8 relations: 496735 Thu Aug 1 01:08:05 2024 9 relations: 471996 Thu Aug 1 01:08:05 2024 10+ relations: 2753349 Thu Aug 1 01:08:05 2024 heaviest cycle: 28 relations Thu Aug 1 01:08:12 2024 RelProcTime: 1802 Thu Aug 1 01:08:12 2024 Thu Aug 1 01:08:12 2024 commencing linear algebra Thu Aug 1 01:08:12 2024 using VBITS=256 Thu Aug 1 01:08:13 2024 read 6617029 cycles Thu Aug 1 01:08:23 2024 cycles contain 22074969 unique relations Thu Aug 1 01:10:39 2024 read 22074969 relations Thu Aug 1 01:10:41 2024 using 20 quadratic characters above 4294917295 Thu Aug 1 01:10:43 2024 building initial matrix Thu Aug 1 01:15:11 2024 memory use: 3174.7 MB Thu Aug 1 01:15:15 2024 read 6617029 cycles Thu Aug 1 01:15:15 2024 matrix is 6616851 x 6617029 (3522.5 MB) with weight 1070182087 (161.73/col) Thu Aug 1 01:15:15 2024 sparse part has weight 843990898 (127.55/col) Thu Aug 1 01:16:29 2024 filtering completed in 2 passes Thu Aug 1 01:16:30 2024 matrix is 6616783 x 6616961 (3522.5 MB) with weight 1070178278 (161.73/col) Thu Aug 1 01:16:30 2024 sparse part has weight 843989552 (127.55/col) Thu Aug 1 01:16:52 2024 matrix starts at (0, 0) Thu Aug 1 01:16:53 2024 matrix is 6616783 x 6616961 (3522.5 MB) with weight 1070178278 (161.73/col) Thu Aug 1 01:16:53 2024 sparse part has weight 843989552 (127.55/col) Thu Aug 1 01:16:53 2024 saving the first 240 matrix rows for later Thu Aug 1 01:16:55 2024 matrix includes 256 packed rows Thu Aug 1 01:16:57 2024 matrix is 6616543 x 6616961 (3157.0 MB) with weight 772154749 (116.69/col) Thu Aug 1 01:16:57 2024 sparse part has weight 721719285 (109.07/col) Thu Aug 1 01:16:57 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Thu Aug 1 01:17:12 2024 commencing Lanczos iteration (64 threads) Thu Aug 1 01:17:12 2024 memory use: 4168.0 MB Thu Aug 1 01:18:16 2024 linear algebra at 0.5%, ETA 3h45m Thu Aug 1 01:19:52 2024 checking every 20000 dimensions, checkpointing every 1740000 dimensions Thu Aug 1 05:04:18 2024 lanczos halted after 25924 iterations (dim = 6616540) Thu Aug 1 05:04:49 2024 recovered 27 nontrivial dependencies Thu Aug 1 05:04:49 2024 BLanczosTime: 14197 Thu Aug 1 05:04:49 2024 Thu Aug 1 05:04:49 2024 commencing square root phase Thu Aug 1 05:04:49 2024 handling dependencies 1 to 64 Thu Aug 1 05:04:49 2024 reading relations for dependency 1 Thu Aug 1 05:04:50 2024 read 3308028 cycles Thu Aug 1 05:04:55 2024 cycles contain 11035980 unique relations Thu Aug 1 05:07:34 2024 read 11035980 relations Thu Aug 1 05:09:06 2024 multiplying 11035980 relations Thu Aug 1 05:17:07 2024 multiply complete, coefficients have about 611.69 million bits Thu Aug 1 05:17:12 2024 initial square root is modulo 307529 Thu Aug 1 05:24:30 2024 sqrtTime: 1181 Thu Aug 1 05:24:30 2024 p61 factor: 2329336460518902794710115425469642996851363368040644814661941 Thu Aug 1 05:24:30 2024 p111 factor: 323753666736951168691155588079900163093627311786314226261128473495605201121308180071292499961690287826885704369 Thu Aug 1 05:24:30 2024 elapsed time 04:46:21