Sun Jun 16 23:07:24 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Jun 16 23:07:24 2024 random seeds: 33cf88dc de152edc Sun Jun 16 23:07:24 2024 MPI process 0 of 1 Sun Jun 16 23:07:24 2024 Using 16 OpenMP threads Sun Jun 16 23:07:24 2024 factoring 4851738912796121046315021600637144187400102119763356034078381223757493127086332652441734782527486994834515464887980395992899476395488234729024286874108450435677619 (163 digits) Sun Jun 16 23:07:25 2024 searching for 15-digit factors Sun Jun 16 23:07:26 2024 commencing number field sieve (163-digit input) Sun Jun 16 23:07:26 2024 R0: -48071431546346220180608683881419 Sun Jun 16 23:07:26 2024 R1: 309179820591176293 Sun Jun 16 23:07:26 2024 A0: 1328489501469860865733590990983999074448184 Sun Jun 16 23:07:26 2024 A1: 91250871289055414223892959444235974 Sun Jun 16 23:07:26 2024 A2: -3443163009539037872650618687 Sun Jun 16 23:07:26 2024 A3: -130574688034855928674 Sun Jun 16 23:07:26 2024 A4: 2305957292678 Sun Jun 16 23:07:26 2024 A5: 18900 Sun Jun 16 23:07:26 2024 skew 44661581.32, size 7.501e-16, alpha -8.277, combined = 9.485e-13 rroots = 5 Sun Jun 16 23:07:26 2024 Sun Jun 16 23:07:26 2024 commencing relation filtering Sun Jun 16 23:07:26 2024 setting target matrix density to 130.0 Sun Jun 16 23:07:26 2024 estimated available RAM is 257736.5 MB Sun Jun 16 23:07:26 2024 commencing duplicate removal, pass 1 Sun Jun 16 23:08:13 2024 error -1 reading relation 14062517 Sun Jun 16 23:11:41 2024 error -1 reading relation 96899272 Sun Jun 16 23:12:22 2024 error -11 reading relation 110585194 Sun Jun 16 23:12:27 2024 error -1 reading relation 112416547 Sun Jun 16 23:12:41 2024 error -1 reading relation 115651294 Sun Jun 16 23:12:42 2024 error -1 reading relation 115656061 Sun Jun 16 23:12:42 2024 error -11 reading relation 115734536 Sun Jun 16 23:13:01 2024 error -1 reading relation 118937272 Sun Jun 16 23:13:14 2024 error -15 reading relation 121324248 Sun Jun 16 23:13:22 2024 error -1 reading relation 122651627 Sun Jun 16 23:13:47 2024 error -1 reading relation 128472965 Sun Jun 16 23:13:49 2024 error -1 reading relation 129022981 Sun Jun 16 23:13:49 2024 skipped 69 malformed relations Sun Jun 16 23:13:49 2024 found 27428330 hash collisions in 129181602 relations Sun Jun 16 23:14:13 2024 added 122405 free relations Sun Jun 16 23:14:13 2024 commencing duplicate removal, pass 2 Sun Jun 16 23:17:33 2024 found 27205830 duplicates and 102098177 unique relations Sun Jun 16 23:17:33 2024 memory use: 724.8 MB Sun Jun 16 23:17:33 2024 reading ideals above 720000 Sun Jun 16 23:17:33 2024 commencing singleton removal, initial pass Sun Jun 16 23:27:11 2024 memory use: 2756.0 MB Sun Jun 16 23:27:11 2024 reading all ideals from disk Sun Jun 16 23:27:15 2024 memory use: 4609.4 MB Sun Jun 16 23:27:29 2024 keeping 90958288 ideals with weight <= 200, target excess is 534878 Sun Jun 16 23:27:48 2024 commencing in-memory singleton removal Sun Jun 16 23:27:50 2024 begin with 102098177 relations and 90958288 unique ideals Sun Jun 16 23:27:57 2024 reduce to 68478728 relations and 54114767 ideals in 13 passes Sun Jun 16 23:27:57 2024 max relations containing the same ideal: 165 Sun Jun 16 23:28:17 2024 removing 8608017 relations and 6608017 ideals in 2000000 cliques Sun Jun 16 23:28:20 2024 commencing in-memory singleton removal Sun Jun 16 23:28:21 2024 begin with 59870711 relations and 54114767 unique ideals Sun Jun 16 23:28:24 2024 reduce to 59046404 relations and 46653391 ideals in 8 passes Sun Jun 16 23:28:24 2024 max relations containing the same ideal: 146 Sun Jun 16 23:28:43 2024 removing 6800090 relations and 4800090 ideals in 2000000 cliques Sun Jun 16 23:28:45 2024 commencing in-memory singleton removal Sun Jun 16 23:28:46 2024 begin with 52246314 relations and 46653391 unique ideals Sun Jun 16 23:28:49 2024 reduce to 51660575 relations and 41248112 ideals in 8 passes Sun Jun 16 23:28:49 2024 max relations containing the same ideal: 134 Sun Jun 16 23:29:05 2024 removing 6312777 relations and 4312777 ideals in 2000000 cliques Sun Jun 16 23:29:07 2024 commencing in-memory singleton removal Sun Jun 16 23:29:08 2024 begin with 45347798 relations and 41248112 unique ideals Sun Jun 16 23:29:11 2024 reduce to 44808449 relations and 36377162 ideals in 7 passes Sun Jun 16 23:29:11 2024 max relations containing the same ideal: 124 Sun Jun 16 23:29:27 2024 removing 6077433 relations and 4077433 ideals in 2000000 cliques Sun Jun 16 23:29:29 2024 commencing in-memory singleton removal Sun Jun 16 23:29:30 2024 begin with 38731016 relations and 36377162 unique ideals Sun Jun 16 23:29:32 2024 reduce to 38188634 relations and 31736140 ideals in 7 passes Sun Jun 16 23:29:32 2024 max relations containing the same ideal: 112 Sun Jun 16 23:29:47 2024 removing 5929707 relations and 3929707 ideals in 2000000 cliques Sun Jun 16 23:29:49 2024 commencing in-memory singleton removal Sun Jun 16 23:29:50 2024 begin with 32258927 relations and 31736140 unique ideals Sun Jun 16 23:29:52 2024 reduce to 31681725 relations and 27203399 ideals in 8 passes Sun Jun 16 23:29:52 2024 max relations containing the same ideal: 98 Sun Jun 16 23:30:03 2024 removing 5833763 relations and 3833763 ideals in 2000000 cliques Sun Jun 16 23:30:05 2024 commencing in-memory singleton removal Sun Jun 16 23:30:06 2024 begin with 25847962 relations and 27203399 unique ideals Sun Jun 16 23:30:08 2024 reduce to 25200457 relations and 22687481 ideals in 8 passes Sun Jun 16 23:30:08 2024 max relations containing the same ideal: 84 Sun Jun 16 23:30:18 2024 removing 5507490 relations and 3614973 ideals in 1892517 cliques Sun Jun 16 23:30:20 2024 commencing in-memory singleton removal Sun Jun 16 23:30:20 2024 begin with 19692967 relations and 22687481 unique ideals Sun Jun 16 23:30:21 2024 reduce to 18957470 relations and 18289549 ideals in 8 passes Sun Jun 16 23:30:21 2024 max relations containing the same ideal: 69 Sun Jun 16 23:30:28 2024 removing 277951 relations and 230489 ideals in 47462 cliques Sun Jun 16 23:30:29 2024 commencing in-memory singleton removal Sun Jun 16 23:30:29 2024 begin with 18679519 relations and 18289549 unique ideals Sun Jun 16 23:30:30 2024 reduce to 18676698 relations and 18056231 ideals in 5 passes Sun Jun 16 23:30:30 2024 max relations containing the same ideal: 68 Sun Jun 16 23:30:32 2024 relations with 0 large ideals: 1777 Sun Jun 16 23:30:32 2024 relations with 1 large ideals: 11170 Sun Jun 16 23:30:32 2024 relations with 2 large ideals: 149514 Sun Jun 16 23:30:32 2024 relations with 3 large ideals: 858142 Sun Jun 16 23:30:32 2024 relations with 4 large ideals: 2602999 Sun Jun 16 23:30:32 2024 relations with 5 large ideals: 4622761 Sun Jun 16 23:30:32 2024 relations with 6 large ideals: 5078230 Sun Jun 16 23:30:32 2024 relations with 7+ large ideals: 5352105 Sun Jun 16 23:30:32 2024 commencing 2-way merge Sun Jun 16 23:30:42 2024 reduce to 12517178 relation sets and 11896711 unique ideals Sun Jun 16 23:30:42 2024 commencing full merge Sun Jun 16 23:36:01 2024 memory use: 1493.2 MB Sun Jun 16 23:36:02 2024 found 5520723 cycles, need 5488911 Sun Jun 16 23:36:03 2024 weight of 5488911 cycles is about 714172868 (130.11/cycle) Sun Jun 16 23:36:03 2024 distribution of cycle lengths: Sun Jun 16 23:36:03 2024 1 relations: 128208 Sun Jun 16 23:36:03 2024 2 relations: 281485 Sun Jun 16 23:36:03 2024 3 relations: 359079 Sun Jun 16 23:36:03 2024 4 relations: 388610 Sun Jun 16 23:36:03 2024 5 relations: 416841 Sun Jun 16 23:36:03 2024 6 relations: 419591 Sun Jun 16 23:36:03 2024 7 relations: 414046 Sun Jun 16 23:36:03 2024 8 relations: 399647 Sun Jun 16 23:36:03 2024 9 relations: 373528 Sun Jun 16 23:36:03 2024 10+ relations: 2307876 Sun Jun 16 23:36:03 2024 heaviest cycle: 28 relations Sun Jun 16 23:36:04 2024 commencing cycle optimization Sun Jun 16 23:36:13 2024 start with 50763542 relations Sun Jun 16 23:38:10 2024 pruned 2672666 relations Sun Jun 16 23:38:10 2024 memory use: 1296.5 MB Sun Jun 16 23:38:10 2024 distribution of cycle lengths: Sun Jun 16 23:38:10 2024 1 relations: 128208 Sun Jun 16 23:38:10 2024 2 relations: 290489 Sun Jun 16 23:38:10 2024 3 relations: 377209 Sun Jun 16 23:38:10 2024 4 relations: 408994 Sun Jun 16 23:38:10 2024 5 relations: 442810 Sun Jun 16 23:38:10 2024 6 relations: 444771 Sun Jun 16 23:38:10 2024 7 relations: 441252 Sun Jun 16 23:38:10 2024 8 relations: 422656 Sun Jun 16 23:38:10 2024 9 relations: 392856 Sun Jun 16 23:38:10 2024 10+ relations: 2139666 Sun Jun 16 23:38:10 2024 heaviest cycle: 28 relations Sun Jun 16 23:38:16 2024 RelProcTime: 1850 Sun Jun 16 23:38:16 2024 elapsed time 00:30:52 Sun Jun 16 23:46:01 2024 Sun Jun 16 23:46:01 2024 Sun Jun 16 23:46:01 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Jun 16 23:46:01 2024 random seeds: c57a0afb b2161127 Sun Jun 16 23:46:01 2024 MPI process 0 of 1 Sun Jun 16 23:46:01 2024 Using 64 OpenMP threads Sun Jun 16 23:46:01 2024 factoring 4851738912796121046315021600637144187400102119763356034078381223757493127086332652441734782527486994834515464887980395992899476395488234729024286874108450435677619 (163 digits) Sun Jun 16 23:46:01 2024 searching for 15-digit factors Sun Jun 16 23:46:01 2024 commencing number field sieve (163-digit input) Sun Jun 16 23:46:01 2024 R0: -48071431546346220180608683881419 Sun Jun 16 23:46:01 2024 R1: 309179820591176293 Sun Jun 16 23:46:01 2024 A0: 1328489501469860865733590990983999074448184 Sun Jun 16 23:46:01 2024 A1: 91250871289055414223892959444235974 Sun Jun 16 23:46:01 2024 A2: -3443163009539037872650618687 Sun Jun 16 23:46:01 2024 A3: -130574688034855928674 Sun Jun 16 23:46:01 2024 A4: 2305957292678 Sun Jun 16 23:46:01 2024 A5: 18900 Sun Jun 16 23:46:01 2024 skew 44661581.32, size 7.501e-16, alpha -8.277, combined = 9.485e-13 rroots = 5 Sun Jun 16 23:46:01 2024 Sun Jun 16 23:46:01 2024 commencing linear algebra Sun Jun 16 23:46:01 2024 using VBITS=256 Sun Jun 16 23:46:01 2024 initialized process (0,0) of 1 x 1 grid Sun Jun 16 23:46:02 2024 read 5488911 cycles Sun Jun 16 23:46:10 2024 cycles contain 18363930 unique relations Sun Jun 16 23:48:05 2024 read 18363930 relations Sun Jun 16 23:48:06 2024 using 20 quadratic characters above 4294917295 Sun Jun 16 23:48:07 2024 building initial matrix Sun Jun 16 23:51:37 2024 memory use: 2601.5 MB Sun Jun 16 23:51:41 2024 read 5488911 cycles Sun Jun 16 23:51:42 2024 matrix is 5488733 x 5488911 (2747.4 MB) with weight 835929416 (152.29/col) Sun Jun 16 23:51:42 2024 sparse part has weight 654354452 (119.21/col) Sun Jun 16 23:52:36 2024 filtering completed in 2 passes Sun Jun 16 23:52:37 2024 matrix is 5488617 x 5488793 (2747.4 MB) with weight 835923853 (152.30/col) Sun Jun 16 23:52:37 2024 sparse part has weight 654352960 (119.22/col) Sun Jun 16 23:53:08 2024 matrix starts at (0, 0) Sun Jun 16 23:53:09 2024 matrix is 5488617 x 5488793 (2747.4 MB) with weight 835923853 (152.30/col) Sun Jun 16 23:53:09 2024 sparse part has weight 654352960 (119.22/col) Sun Jun 16 23:53:09 2024 saving the first 240 matrix rows for later Sun Jun 16 23:53:10 2024 matrix includes 256 packed rows Sun Jun 16 23:53:11 2024 matrix is 5488377 x 5488793 (2430.0 MB) with weight 592729557 (107.99/col) Sun Jun 16 23:53:11 2024 sparse part has weight 549193037 (100.06/col) Sun Jun 16 23:53:11 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun Jun 16 23:53:23 2024 commencing Lanczos iteration (64 threads) Sun Jun 16 23:53:23 2024 memory use: 3449.6 MB Sun Jun 16 23:54:12 2024 linear algebra at 0.6%, ETA 2h22m Sun Jun 16 23:55:26 2024 checking every 30000 dimensions, checkpointing every 2280000 dimensions Mon Jun 17 02:10:28 2024 lanczos halted after 21504 iterations (dim = 5488377) Mon Jun 17 02:10:47 2024 recovered 29 nontrivial dependencies Mon Jun 17 02:10:48 2024 BLanczosTime: 8687 Mon Jun 17 02:10:48 2024 Mon Jun 17 02:10:48 2024 commencing square root phase Mon Jun 17 02:10:48 2024 reading relations for dependency 1 Mon Jun 17 02:10:48 2024 read 2745195 cycles Mon Jun 17 02:11:36 2024 cycles contain 9184372 unique relations Mon Jun 17 02:14:05 2024 read 9184372 relations Mon Jun 17 02:15:05 2024 multiplying 9184372 relations Mon Jun 17 02:16:49 2024 multiply complete, coefficients have about 481.79 million bits Mon Jun 17 02:16:51 2024 initial square root is modulo 441324901 Mon Jun 17 02:20:08 2024 sqrtTime: 560 Mon Jun 17 02:20:08 2024 p74 factor: 13377766727847316573414382230098901113500651233186856405425907200437683111 Mon Jun 17 02:20:08 2024 p90 factor: 362671812978819869690184520169259152721896821500922848008627586826042024296492197137393429 Mon Jun 17 02:20:08 2024 elapsed time 02:34:07