Thu Apr 25 12:13:27 2024 Thu Apr 25 12:13:27 2024 Thu Apr 25 12:13:27 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu Apr 25 12:13:27 2024 random seeds: a484d2e1 cbd4e7d5 Thu Apr 25 12:13:27 2024 MPI process 0 of 1 Thu Apr 25 12:13:27 2024 Using 32 OpenMP threads Thu Apr 25 12:13:27 2024 factoring 373775778509706881129071688492219403723964667447781654861854997514973368007539989800417241574617464850178724344348640682926263692698437415785088214019266895789733 (162 digits) Thu Apr 25 12:13:28 2024 searching for 15-digit factors Thu Apr 25 12:13:28 2024 commencing number field sieve (162-digit input) Thu Apr 25 12:13:28 2024 R0: -27571265108053283674585159581871 Thu Apr 25 12:13:28 2024 R1: 276640328472209963 Thu Apr 25 12:13:28 2024 A0: 51408643614412971467389780673705526237000 Thu Apr 25 12:13:28 2024 A1: 30124132761975380247441296381623740 Thu Apr 25 12:13:28 2024 A2: 2289060029780175787809840508 Thu Apr 25 12:13:28 2024 A3: -64584626623556068034 Thu Apr 25 12:13:28 2024 A4: -1743956322059 Thu Apr 25 12:13:28 2024 A5: 23460 Thu Apr 25 12:13:28 2024 skew 31665495.91, size 9.683e-16, alpha -7.972, combined = 1.105e-12 rroots = 5 Thu Apr 25 12:13:28 2024 Thu Apr 25 12:13:28 2024 commencing relation filtering Thu Apr 25 12:13:28 2024 setting target matrix density to 130.0 Thu Apr 25 12:13:28 2024 estimated available RAM is 257736.5 MB Thu Apr 25 12:13:28 2024 commencing duplicate removal, pass 1 Thu Apr 25 12:14:00 2024 error -1 reading relation 19580465 Thu Apr 25 12:14:33 2024 error -1 reading relation 33706357 Thu Apr 25 12:15:45 2024 error -1 reading relation 73324092 Thu Apr 25 12:15:47 2024 error -1 reading relation 74009646 Thu Apr 25 12:16:07 2024 error -11 reading relation 85440724 Thu Apr 25 12:16:16 2024 error -1 reading relation 90318064 Thu Apr 25 12:16:17 2024 error -1 reading relation 90979888 Thu Apr 25 12:17:08 2024 error -1 reading relation 119931964 Thu Apr 25 12:17:22 2024 skipped 56 malformed relations Thu Apr 25 12:17:22 2024 found 26054217 hash collisions in 127920149 relations Thu Apr 25 12:17:46 2024 added 121379 free relations Thu Apr 25 12:17:46 2024 commencing duplicate removal, pass 2 Thu Apr 25 12:20:09 2024 found 25415600 duplicates and 102625928 unique relations Thu Apr 25 12:20:09 2024 memory use: 724.8 MB Thu Apr 25 12:20:09 2024 reading ideals above 720000 Thu Apr 25 12:20:10 2024 commencing singleton removal, initial pass Thu Apr 25 12:26:04 2024 memory use: 2756.0 MB Thu Apr 25 12:26:05 2024 reading all ideals from disk Thu Apr 25 12:26:06 2024 memory use: 4617.1 MB Thu Apr 25 12:26:15 2024 keeping 90828162 ideals with weight <= 200, target excess is 536743 Thu Apr 25 12:26:25 2024 commencing in-memory singleton removal Thu Apr 25 12:26:27 2024 begin with 102625928 relations and 90828162 unique ideals Thu Apr 25 12:26:34 2024 reduce to 68981504 relations and 53959025 ideals in 13 passes Thu Apr 25 12:26:34 2024 max relations containing the same ideal: 163 Thu Apr 25 12:26:54 2024 removing 8532688 relations and 6532688 ideals in 2000000 cliques Thu Apr 25 12:26:57 2024 commencing in-memory singleton removal Thu Apr 25 12:26:58 2024 begin with 60448816 relations and 53959025 unique ideals Thu Apr 25 12:27:00 2024 reduce to 59639453 relations and 46588780 ideals in 9 passes Thu Apr 25 12:27:00 2024 max relations containing the same ideal: 148 Thu Apr 25 12:27:21 2024 removing 6745367 relations and 4745367 ideals in 2000000 cliques Thu Apr 25 12:27:23 2024 commencing in-memory singleton removal Thu Apr 25 12:27:24 2024 begin with 52894086 relations and 46588780 unique ideals Thu Apr 25 12:27:27 2024 reduce to 52319614 relations and 41250152 ideals in 7 passes Thu Apr 25 12:27:27 2024 max relations containing the same ideal: 136 Thu Apr 25 12:27:55 2024 removing 6263118 relations and 4263118 ideals in 2000000 cliques Thu Apr 25 12:27:58 2024 commencing in-memory singleton removal Thu Apr 25 12:28:00 2024 begin with 46056496 relations and 41250152 unique ideals Thu Apr 25 12:28:04 2024 reduce to 45530016 relations and 36442434 ideals in 8 passes Thu Apr 25 12:28:04 2024 max relations containing the same ideal: 123 Thu Apr 25 12:28:31 2024 removing 6030181 relations and 4030181 ideals in 2000000 cliques Thu Apr 25 12:28:35 2024 commencing in-memory singleton removal Thu Apr 25 12:28:36 2024 begin with 39499835 relations and 36442434 unique ideals Thu Apr 25 12:28:37 2024 reduce to 38969615 relations and 31861781 ideals in 7 passes Thu Apr 25 12:28:37 2024 max relations containing the same ideal: 113 Thu Apr 25 12:28:49 2024 removing 5890950 relations and 3890950 ideals in 2000000 cliques Thu Apr 25 12:28:51 2024 commencing in-memory singleton removal Thu Apr 25 12:28:52 2024 begin with 33078665 relations and 31861781 unique ideals Thu Apr 25 12:28:53 2024 reduce to 32518572 relations and 27385936 ideals in 8 passes Thu Apr 25 12:28:53 2024 max relations containing the same ideal: 101 Thu Apr 25 12:29:03 2024 removing 5805374 relations and 3805374 ideals in 2000000 cliques Thu Apr 25 12:29:05 2024 commencing in-memory singleton removal Thu Apr 25 12:29:05 2024 begin with 26713198 relations and 27385936 unique ideals Thu Apr 25 12:29:06 2024 reduce to 26087356 relations and 22922093 ideals in 8 passes Thu Apr 25 12:29:06 2024 max relations containing the same ideal: 87 Thu Apr 25 12:29:15 2024 removing 5742650 relations and 3742650 ideals in 2000000 cliques Thu Apr 25 12:29:17 2024 commencing in-memory singleton removal Thu Apr 25 12:29:17 2024 begin with 20344706 relations and 22922093 unique ideals Thu Apr 25 12:29:18 2024 reduce to 19590908 relations and 18376599 ideals in 9 passes Thu Apr 25 12:29:18 2024 max relations containing the same ideal: 71 Thu Apr 25 12:29:24 2024 removing 2141854 relations and 1550167 ideals in 591687 cliques Thu Apr 25 12:29:25 2024 commencing in-memory singleton removal Thu Apr 25 12:29:25 2024 begin with 17449054 relations and 18376599 unique ideals Thu Apr 25 12:29:26 2024 reduce to 17280554 relations and 16653355 ideals in 7 passes Thu Apr 25 12:29:26 2024 max relations containing the same ideal: 65 Thu Apr 25 12:29:38 2024 relations with 0 large ideals: 1716 Thu Apr 25 12:29:38 2024 relations with 1 large ideals: 11778 Thu Apr 25 12:29:38 2024 relations with 2 large ideals: 156273 Thu Apr 25 12:29:38 2024 relations with 3 large ideals: 873278 Thu Apr 25 12:29:38 2024 relations with 4 large ideals: 2567683 Thu Apr 25 12:29:38 2024 relations with 5 large ideals: 4403287 Thu Apr 25 12:29:38 2024 relations with 6 large ideals: 4656611 Thu Apr 25 12:29:38 2024 relations with 7+ large ideals: 4609928 Thu Apr 25 12:29:38 2024 commencing 2-way merge Thu Apr 25 12:29:48 2024 reduce to 11499578 relation sets and 10872379 unique ideals Thu Apr 25 12:29:48 2024 commencing full merge Thu Apr 25 12:33:09 2024 memory use: 1386.1 MB Thu Apr 25 12:33:10 2024 found 5083732 cycles, need 5042579 Thu Apr 25 12:33:11 2024 weight of 5042579 cycles is about 656041953 (130.10/cycle) Thu Apr 25 12:33:11 2024 distribution of cycle lengths: Thu Apr 25 12:33:11 2024 1 relations: 108074 Thu Apr 25 12:33:11 2024 2 relations: 243689 Thu Apr 25 12:33:11 2024 3 relations: 315567 Thu Apr 25 12:33:11 2024 4 relations: 343711 Thu Apr 25 12:33:11 2024 5 relations: 368395 Thu Apr 25 12:33:11 2024 6 relations: 375170 Thu Apr 25 12:33:11 2024 7 relations: 374895 Thu Apr 25 12:33:11 2024 8 relations: 365061 Thu Apr 25 12:33:11 2024 9 relations: 346478 Thu Apr 25 12:33:11 2024 10+ relations: 2201539 Thu Apr 25 12:33:11 2024 heaviest cycle: 28 relations Thu Apr 25 12:33:12 2024 commencing cycle optimization Thu Apr 25 12:33:20 2024 start with 47379527 relations Thu Apr 25 12:34:45 2024 pruned 2522240 relations Thu Apr 25 12:34:45 2024 memory use: 1202.2 MB Thu Apr 25 12:34:45 2024 distribution of cycle lengths: Thu Apr 25 12:34:45 2024 1 relations: 108074 Thu Apr 25 12:34:45 2024 2 relations: 251457 Thu Apr 25 12:34:45 2024 3 relations: 331442 Thu Apr 25 12:34:45 2024 4 relations: 361574 Thu Apr 25 12:34:45 2024 5 relations: 391549 Thu Apr 25 12:34:45 2024 6 relations: 398107 Thu Apr 25 12:34:45 2024 7 relations: 399809 Thu Apr 25 12:34:45 2024 8 relations: 387812 Thu Apr 25 12:34:45 2024 9 relations: 365763 Thu Apr 25 12:34:45 2024 10+ relations: 2046992 Thu Apr 25 12:34:45 2024 heaviest cycle: 28 relations Thu Apr 25 12:34:50 2024 RelProcTime: 1282 Thu Apr 25 12:34:50 2024 elapsed time 00:21:23 Thu Apr 25 12:36:55 2024 Thu Apr 25 12:36:55 2024 Thu Apr 25 12:36:55 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu Apr 25 12:36:55 2024 random seeds: 3ab8c8d2 937bd7cd Thu Apr 25 12:36:55 2024 MPI process 0 of 1 Thu Apr 25 12:36:55 2024 Using 64 OpenMP threads Thu Apr 25 12:36:55 2024 factoring 373775778509706881129071688492219403723964667447781654861854997514973368007539989800417241574617464850178724344348640682926263692698437415785088214019266895789733 (162 digits) Thu Apr 25 12:36:56 2024 searching for 15-digit factors Thu Apr 25 12:36:56 2024 commencing number field sieve (162-digit input) Thu Apr 25 12:36:56 2024 R0: -27571265108053283674585159581871 Thu Apr 25 12:36:56 2024 R1: 276640328472209963 Thu Apr 25 12:36:56 2024 A0: 51408643614412971467389780673705526237000 Thu Apr 25 12:36:56 2024 A1: 30124132761975380247441296381623740 Thu Apr 25 12:36:56 2024 A2: 2289060029780175787809840508 Thu Apr 25 12:36:56 2024 A3: -64584626623556068034 Thu Apr 25 12:36:56 2024 A4: -1743956322059 Thu Apr 25 12:36:56 2024 A5: 23460 Thu Apr 25 12:36:56 2024 skew 31665495.91, size 9.683e-16, alpha -7.972, combined = 1.105e-12 rroots = 5 Thu Apr 25 12:36:56 2024 Thu Apr 25 12:36:56 2024 commencing linear algebra Thu Apr 25 12:36:56 2024 using VBITS=256 Thu Apr 25 12:36:56 2024 initialized process (0,0) of 1 x 1 grid Thu Apr 25 12:36:56 2024 read 5042579 cycles Thu Apr 25 12:37:04 2024 cycles contain 16949342 unique relations Thu Apr 25 12:38:53 2024 read 16949342 relations Thu Apr 25 12:38:54 2024 using 20 quadratic characters above 4294917295 Thu Apr 25 12:38:55 2024 building initial matrix Thu Apr 25 12:42:50 2024 memory use: 2330.2 MB Thu Apr 25 12:42:55 2024 read 5042579 cycles Thu Apr 25 12:42:56 2024 matrix is 5042400 x 5042579 (2532.4 MB) with weight 775276993 (153.75/col) Thu Apr 25 12:42:56 2024 sparse part has weight 603346908 (119.65/col) Thu Apr 25 12:44:03 2024 filtering completed in 2 passes Thu Apr 25 12:44:05 2024 matrix is 5042308 x 5042486 (2532.4 MB) with weight 775271750 (153.75/col) Thu Apr 25 12:44:05 2024 sparse part has weight 603344984 (119.65/col) Thu Apr 25 12:44:39 2024 matrix starts at (0, 0) Thu Apr 25 12:44:39 2024 matrix is 5042308 x 5042486 (2532.4 MB) with weight 775271750 (153.75/col) Thu Apr 25 12:44:39 2024 sparse part has weight 603344984 (119.65/col) Thu Apr 25 12:44:39 2024 saving the first 240 matrix rows for later Thu Apr 25 12:44:41 2024 matrix includes 256 packed rows Thu Apr 25 12:44:42 2024 matrix is 5042068 x 5042486 (2252.3 MB) with weight 547529282 (108.58/col) Thu Apr 25 12:44:42 2024 sparse part has weight 509759305 (101.09/col) Thu Apr 25 12:44:42 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Thu Apr 25 12:44:54 2024 commencing Lanczos iteration (64 threads) Thu Apr 25 12:44:54 2024 memory use: 3186.6 MB Thu Apr 25 12:45:45 2024 linear algebra at 0.6%, ETA 2h16m Thu Apr 25 12:46:55 2024 checking every 30000 dimensions, checkpointing every 2310000 dimensions Thu Apr 25 14:43:48 2024 lanczos halted after 19756 iterations (dim = 5042066) Thu Apr 25 14:44:11 2024 recovered 29 nontrivial dependencies Thu Apr 25 14:44:11 2024 BLanczosTime: 7635 Thu Apr 25 14:44:11 2024 Thu Apr 25 14:44:11 2024 commencing square root phase Thu Apr 25 14:44:11 2024 reading relations for dependency 1 Thu Apr 25 14:44:12 2024 read 2519552 cycles Thu Apr 25 14:44:15 2024 cycles contain 8474804 unique relations Thu Apr 25 14:45:56 2024 read 8474804 relations Thu Apr 25 14:46:25 2024 multiplying 8474804 relations Thu Apr 25 14:47:10 2024 multiply complete, coefficients have about 440.87 million bits Thu Apr 25 14:47:11 2024 initial square root is modulo 81409187 Thu Apr 25 14:49:27 2024 sqrtTime: 316 Thu Apr 25 14:49:27 2024 p69 factor: 218500342856333742276525638365918544190753409720710568457159806630607 Thu Apr 25 14:49:27 2024 p94 factor: 1710641611008676355664776061903835740100087833214159790483668764344124605605632402572870892619 Thu Apr 25 14:49:27 2024 elapsed time 02:12:32