Sun Mar 24 14:49:16 2024 Sun Mar 24 14:49:16 2024 Sun Mar 24 14:49:16 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Mar 24 14:49:16 2024 random seeds: f57fa098 f4d04058 Sun Mar 24 14:49:16 2024 Using 32 OpenMP threads Sun Mar 24 14:49:16 2024 factoring 3634559662863178091350562190533373222625196044700947251908550340855031217791182263446791809974776019989889361759461659828977734883274228802396802541115159294344738944664960613 (175 digits) Sun Mar 24 14:49:17 2024 searching for 15-digit factors Sun Mar 24 14:49:17 2024 commencing number field sieve (175-digit input) Sun Mar 24 14:49:17 2024 R0: -12279145888644378798551083378945087 Sun Mar 24 14:49:17 2024 R1: 1489767455803535621 Sun Mar 24 14:49:17 2024 A0: 1221148987083012789036156353090555346230610648 Sun Mar 24 14:49:17 2024 A1: 52277598534545675167954191468057691004 Sun Mar 24 14:49:17 2024 A2: -343046071798159678782123744374 Sun Mar 24 14:49:17 2024 A3: -1402933782674281335643 Sun Mar 24 14:49:17 2024 A4: 5408858900032 Sun Mar 24 14:49:17 2024 A5: 13020 Sun Mar 24 14:49:17 2024 skew 246886992.63, size 4.732e-17, alpha -8.149, combined = 1.808e-13 rroots = 5 Sun Mar 24 14:49:17 2024 Sun Mar 24 14:49:17 2024 commencing relation filtering Sun Mar 24 14:49:17 2024 setting target matrix density to 130.0 Sun Mar 24 14:49:17 2024 estimated available RAM is 515996.3 MB Sun Mar 24 14:49:17 2024 commencing duplicate removal, pass 1 Sun Mar 24 14:49:39 2024 error -1 reading relation 15099515 Sun Mar 24 14:50:25 2024 error -1 reading relation 46768933 Sun Mar 24 14:50:41 2024 error -1 reading relation 56908852 Sun Mar 24 14:51:24 2024 error -1 reading relation 85173128 Sun Mar 24 14:51:43 2024 error -1 reading relation 97322288 Sun Mar 24 14:51:59 2024 error -1 reading relation 107384158 Sun Mar 24 14:52:04 2024 error -1 reading relation 110649822 Sun Mar 24 14:52:27 2024 error -1 reading relation 125564451 Sun Mar 24 14:52:40 2024 error -1 reading relation 133909951 Sun Mar 24 14:52:40 2024 error -1 reading relation 134040989 Sun Mar 24 14:52:50 2024 error -1 reading relation 140768949 Sun Mar 24 14:53:15 2024 error -1 reading relation 156366264 Sun Mar 24 14:53:18 2024 error -1 reading relation 158602619 Sun Mar 24 14:53:22 2024 error -1 reading relation 161079925 Sun Mar 24 14:53:43 2024 error -1 reading relation 174536900 Sun Mar 24 14:54:02 2024 error -11 reading relation 186806162 Sun Mar 24 14:54:02 2024 error -11 reading relation 186812180 Sun Mar 24 14:54:23 2024 error -1 reading relation 200355298 Sun Mar 24 14:54:32 2024 error -1 reading relation 205916995 Sun Mar 24 14:54:56 2024 error -1 reading relation 220834245 Sun Mar 24 14:54:56 2024 error -1 reading relation 221239380 Sun Mar 24 14:55:01 2024 error -1 reading relation 223894987 Sun Mar 24 14:55:01 2024 error -1 reading relation 223897754 Sun Mar 24 14:55:02 2024 error -1 reading relation 225016331 Sun Mar 24 14:55:09 2024 error -1 reading relation 229202453 Sun Mar 24 14:55:11 2024 error -1 reading relation 230489356 Sun Mar 24 14:55:11 2024 skipped 3 relations with composite factors Sun Mar 24 14:55:11 2024 skipped 200 malformed relations Sun Mar 24 14:55:11 2024 found 35511711 hash collisions in 230506112 relations Sun Mar 24 14:55:33 2024 added 121773 free relations Sun Mar 24 14:55:33 2024 commencing duplicate removal, pass 2 Sun Mar 24 14:59:52 2024 found 30723501 duplicates and 199904384 unique relations Sun Mar 24 14:59:52 2024 memory use: 1321.5 MB Sun Mar 24 14:59:52 2024 reading ideals above 720000 Sun Mar 24 14:59:53 2024 commencing singleton removal, initial pass Sun Mar 24 15:09:54 2024 memory use: 5512.0 MB Sun Mar 24 15:09:54 2024 reading all ideals from disk Sun Mar 24 15:09:57 2024 memory use: 9588.6 MB Sun Mar 24 15:10:20 2024 keeping 176060361 ideals with weight <= 200, target excess is 1052427 Sun Mar 24 15:10:47 2024 commencing in-memory singleton removal Sun Mar 24 15:10:50 2024 begin with 199904384 relations and 176060361 unique ideals Sun Mar 24 15:11:04 2024 reduce to 135264637 relations and 105304366 ideals in 14 passes Sun Mar 24 15:11:04 2024 max relations containing the same ideal: 162 Sun Mar 24 15:11:53 2024 removing 10289576 relations and 8289576 ideals in 2000000 cliques Sun Mar 24 15:11:58 2024 commencing in-memory singleton removal Sun Mar 24 15:12:01 2024 begin with 124975061 relations and 105304366 unique ideals Sun Mar 24 15:12:08 2024 reduce to 124403504 relations and 96432765 ideals in 8 passes Sun Mar 24 15:12:08 2024 max relations containing the same ideal: 154 Sun Mar 24 15:12:50 2024 removing 7852567 relations and 5852567 ideals in 2000000 cliques Sun Mar 24 15:12:55 2024 commencing in-memory singleton removal Sun Mar 24 15:12:57 2024 begin with 116550937 relations and 96432765 unique ideals Sun Mar 24 15:13:02 2024 reduce to 116165620 relations and 90188612 ideals in 7 passes Sun Mar 24 15:13:02 2024 max relations containing the same ideal: 149 Sun Mar 24 15:13:42 2024 removing 7137645 relations and 5137645 ideals in 2000000 cliques Sun Mar 24 15:13:47 2024 commencing in-memory singleton removal Sun Mar 24 15:13:48 2024 begin with 109027975 relations and 90188612 unique ideals Sun Mar 24 15:13:54 2024 reduce to 108690383 relations and 84707817 ideals in 7 passes Sun Mar 24 15:13:54 2024 max relations containing the same ideal: 142 Sun Mar 24 15:14:32 2024 removing 6770382 relations and 4770382 ideals in 2000000 cliques Sun Mar 24 15:14:37 2024 commencing in-memory singleton removal Sun Mar 24 15:14:38 2024 begin with 101920001 relations and 84707817 unique ideals Sun Mar 24 15:14:43 2024 reduce to 101602038 relations and 79614134 ideals in 7 passes Sun Mar 24 15:14:43 2024 max relations containing the same ideal: 136 Sun Mar 24 15:15:19 2024 removing 6543858 relations and 4543858 ideals in 2000000 cliques Sun Mar 24 15:15:24 2024 commencing in-memory singleton removal Sun Mar 24 15:15:25 2024 begin with 95058180 relations and 79614134 unique ideals Sun Mar 24 15:15:29 2024 reduce to 94751261 relations and 74757853 ideals in 7 passes Sun Mar 24 15:15:29 2024 max relations containing the same ideal: 130 Sun Mar 24 15:16:03 2024 removing 6392470 relations and 4392470 ideals in 2000000 cliques Sun Mar 24 15:16:08 2024 commencing in-memory singleton removal Sun Mar 24 15:16:09 2024 begin with 88358791 relations and 74757853 unique ideals Sun Mar 24 15:16:13 2024 reduce to 88053900 relations and 70054867 ideals in 8 passes Sun Mar 24 15:16:13 2024 max relations containing the same ideal: 124 Sun Mar 24 15:16:45 2024 removing 6286420 relations and 4286420 ideals in 2000000 cliques Sun Mar 24 15:16:49 2024 commencing in-memory singleton removal Sun Mar 24 15:16:50 2024 begin with 81767480 relations and 70054867 unique ideals Sun Mar 24 15:16:53 2024 reduce to 81457655 relations and 65452422 ideals in 6 passes Sun Mar 24 15:16:53 2024 max relations containing the same ideal: 120 Sun Mar 24 15:17:23 2024 removing 6209077 relations and 4209077 ideals in 2000000 cliques Sun Mar 24 15:17:26 2024 commencing in-memory singleton removal Sun Mar 24 15:17:27 2024 begin with 75248578 relations and 65452422 unique ideals Sun Mar 24 15:17:31 2024 reduce to 74930981 relations and 60918819 ideals in 7 passes Sun Mar 24 15:17:31 2024 max relations containing the same ideal: 116 Sun Mar 24 15:17:55 2024 removing 6156033 relations and 4156033 ideals in 2000000 cliques Sun Mar 24 15:17:59 2024 commencing in-memory singleton removal Sun Mar 24 15:18:00 2024 begin with 68774948 relations and 60918819 unique ideals Sun Mar 24 15:18:03 2024 reduce to 68441392 relations and 56421591 ideals in 7 passes Sun Mar 24 15:18:03 2024 max relations containing the same ideal: 109 Sun Mar 24 15:18:26 2024 removing 6119861 relations and 4119861 ideals in 2000000 cliques Sun Mar 24 15:18:28 2024 commencing in-memory singleton removal Sun Mar 24 15:18:29 2024 begin with 62321531 relations and 56421591 unique ideals Sun Mar 24 15:18:32 2024 reduce to 61968026 relations and 51939522 ideals in 6 passes Sun Mar 24 15:18:32 2024 max relations containing the same ideal: 99 Sun Mar 24 15:18:53 2024 removing 6098478 relations and 4098478 ideals in 2000000 cliques Sun Mar 24 15:18:55 2024 commencing in-memory singleton removal Sun Mar 24 15:18:56 2024 begin with 55869548 relations and 51939522 unique ideals Sun Mar 24 15:18:58 2024 reduce to 55490978 relations and 47452180 ideals in 7 passes Sun Mar 24 15:18:58 2024 max relations containing the same ideal: 91 Sun Mar 24 15:19:17 2024 removing 6088885 relations and 4088885 ideals in 2000000 cliques Sun Mar 24 15:19:20 2024 commencing in-memory singleton removal Sun Mar 24 15:19:20 2024 begin with 49402093 relations and 47452180 unique ideals Sun Mar 24 15:19:23 2024 reduce to 48987304 relations and 42936221 ideals in 7 passes Sun Mar 24 15:19:23 2024 max relations containing the same ideal: 84 Sun Mar 24 15:19:39 2024 removing 6090305 relations and 4090305 ideals in 2000000 cliques Sun Mar 24 15:19:41 2024 commencing in-memory singleton removal Sun Mar 24 15:19:42 2024 begin with 42896999 relations and 42936221 unique ideals Sun Mar 24 15:19:44 2024 reduce to 42434037 relations and 38367507 ideals in 7 passes Sun Mar 24 15:19:44 2024 max relations containing the same ideal: 77 Sun Mar 24 15:19:59 2024 removing 6103011 relations and 4103011 ideals in 2000000 cliques Sun Mar 24 15:20:01 2024 commencing in-memory singleton removal Sun Mar 24 15:20:02 2024 begin with 36331026 relations and 38367507 unique ideals Sun Mar 24 15:20:03 2024 reduce to 35795851 relations and 33708897 ideals in 7 passes Sun Mar 24 15:20:03 2024 max relations containing the same ideal: 68 Sun Mar 24 15:20:16 2024 removing 3082614 relations and 2216476 ideals in 866138 cliques Sun Mar 24 15:20:18 2024 commencing in-memory singleton removal Sun Mar 24 15:20:18 2024 begin with 32713237 relations and 33708897 unique ideals Sun Mar 24 15:20:19 2024 reduce to 32543352 relations and 31319005 ideals in 6 passes Sun Mar 24 15:20:19 2024 max relations containing the same ideal: 62 Sun Mar 24 15:20:35 2024 relations with 0 large ideals: 3501 Sun Mar 24 15:20:35 2024 relations with 1 large ideals: 19778 Sun Mar 24 15:20:35 2024 relations with 2 large ideals: 262529 Sun Mar 24 15:20:35 2024 relations with 3 large ideals: 1495591 Sun Mar 24 15:20:35 2024 relations with 4 large ideals: 4506855 Sun Mar 24 15:20:35 2024 relations with 5 large ideals: 7983314 Sun Mar 24 15:20:35 2024 relations with 6 large ideals: 8804374 Sun Mar 24 15:20:35 2024 relations with 7+ large ideals: 9467410 Sun Mar 24 15:20:35 2024 commencing 2-way merge Sun Mar 24 15:20:50 2024 reduce to 21852194 relation sets and 20627847 unique ideals Sun Mar 24 15:20:50 2024 commencing full merge Sun Mar 24 15:27:20 2024 memory use: 2743.8 MB Sun Mar 24 15:27:22 2024 found 9958229 cycles, need 9846047 Sun Mar 24 15:27:25 2024 weight of 9846047 cycles is about 1280162495 (130.02/cycle) Sun Mar 24 15:27:25 2024 distribution of cycle lengths: Sun Mar 24 15:27:25 2024 1 relations: 201435 Sun Mar 24 15:27:25 2024 2 relations: 492001 Sun Mar 24 15:27:25 2024 3 relations: 647283 Sun Mar 24 15:27:25 2024 4 relations: 702888 Sun Mar 24 15:27:25 2024 5 relations: 750599 Sun Mar 24 15:27:25 2024 6 relations: 759600 Sun Mar 24 15:27:25 2024 7 relations: 757270 Sun Mar 24 15:27:25 2024 8 relations: 736530 Sun Mar 24 15:27:25 2024 9 relations: 695866 Sun Mar 24 15:27:25 2024 10+ relations: 4102575 Sun Mar 24 15:27:25 2024 heaviest cycle: 27 relations Sun Mar 24 15:27:27 2024 commencing cycle optimization Sun Mar 24 15:27:44 2024 start with 89224981 relations Sun Mar 24 15:30:26 2024 pruned 4730488 relations Sun Mar 24 15:30:26 2024 memory use: 2273.0 MB Sun Mar 24 15:30:26 2024 distribution of cycle lengths: Sun Mar 24 15:30:26 2024 1 relations: 201435 Sun Mar 24 15:30:26 2024 2 relations: 508001 Sun Mar 24 15:30:26 2024 3 relations: 680026 Sun Mar 24 15:30:26 2024 4 relations: 739679 Sun Mar 24 15:30:26 2024 5 relations: 798093 Sun Mar 24 15:30:26 2024 6 relations: 805876 Sun Mar 24 15:30:26 2024 7 relations: 808412 Sun Mar 24 15:30:26 2024 8 relations: 781484 Sun Mar 24 15:30:26 2024 9 relations: 737659 Sun Mar 24 15:30:26 2024 10+ relations: 3785382 Sun Mar 24 15:30:26 2024 heaviest cycle: 27 relations Sun Mar 24 15:30:37 2024 RelProcTime: 2480 Sun Mar 24 15:30:37 2024 elapsed time 00:41:21 Sun Mar 24 15:59:15 2024 Sun Mar 24 15:59:15 2024 Sun Mar 24 15:59:15 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Mar 24 15:59:15 2024 random seeds: 51f95f61 236aed15 Sun Mar 24 15:59:15 2024 Using 64 OpenMP threads Sun Mar 24 15:59:15 2024 factoring 3634559662863178091350562190533373222625196044700947251908550340855031217791182263446791809974776019989889361759461659828977734883274228802396802541115159294344738944664960613 (175 digits) Sun Mar 24 15:59:16 2024 searching for 15-digit factors Sun Mar 24 15:59:16 2024 commencing number field sieve (175-digit input) Sun Mar 24 15:59:16 2024 R0: -12279145888644378798551083378945087 Sun Mar 24 15:59:16 2024 R1: 1489767455803535621 Sun Mar 24 15:59:16 2024 A0: 1221148987083012789036156353090555346230610648 Sun Mar 24 15:59:16 2024 A1: 52277598534545675167954191468057691004 Sun Mar 24 15:59:16 2024 A2: -343046071798159678782123744374 Sun Mar 24 15:59:16 2024 A3: -1402933782674281335643 Sun Mar 24 15:59:16 2024 A4: 5408858900032 Sun Mar 24 15:59:16 2024 A5: 13020 Sun Mar 24 15:59:16 2024 skew 246886992.63, size 4.732e-17, alpha -8.149, combined = 1.808e-13 rroots = 5 Sun Mar 24 15:59:16 2024 Sun Mar 24 15:59:16 2024 commencing linear algebra Sun Mar 24 15:59:16 2024 using VBITS=256 Sun Mar 24 15:59:17 2024 read 9846047 cycles Sun Mar 24 15:59:31 2024 cycles contain 31979466 unique relations Sun Mar 24 16:02:44 2024 read 31979466 relations Sun Mar 24 16:02:46 2024 using 20 quadratic characters above 4294917295 Sun Mar 24 16:02:49 2024 building initial matrix Sun Mar 24 16:08:58 2024 memory use: 4549.2 MB Sun Mar 24 16:09:02 2024 read 9846047 cycles Sun Mar 24 16:09:04 2024 matrix is 9845867 x 9846047 (4959.1 MB) with weight 1534626544 (155.86/col) Sun Mar 24 16:09:04 2024 sparse part has weight 1181847544 (120.03/col) Sun Mar 24 16:10:54 2024 filtering completed in 2 passes Sun Mar 24 16:10:56 2024 matrix is 9845699 x 9845879 (4959.1 MB) with weight 1534617181 (155.86/col) Sun Mar 24 16:10:56 2024 sparse part has weight 1181844411 (120.03/col) Sun Mar 24 16:11:27 2024 matrix starts at (0, 0) Sun Mar 24 16:11:29 2024 matrix is 9845699 x 9845879 (4959.1 MB) with weight 1534617181 (155.86/col) Sun Mar 24 16:11:29 2024 sparse part has weight 1181844411 (120.03/col) Sun Mar 24 16:11:29 2024 saving the first 240 matrix rows for later Sun Mar 24 16:11:31 2024 matrix includes 256 packed rows Sun Mar 24 16:11:34 2024 matrix is 9845459 x 9845879 (4498.1 MB) with weight 1089669255 (110.67/col) Sun Mar 24 16:11:34 2024 sparse part has weight 1021603754 (103.76/col) Sun Mar 24 16:11:34 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun Mar 24 16:11:54 2024 commencing Lanczos iteration (64 threads) Sun Mar 24 16:11:54 2024 memory use: 6045.9 MB Sun Mar 24 16:16:25 2024 linear algebra at 0.3%, ETA 23h56m Sun Mar 24 16:18:45 2024 checking every 10000 dimensions, checkpointing every 680000 dimensions Mon Mar 25 00:32:13 2024 lanczos halted after 38576 iterations (dim = 9845458) Mon Mar 25 00:32:52 2024 recovered 30 nontrivial dependencies Mon Mar 25 00:32:53 2024 BLanczosTime: 30817 Mon Mar 25 00:32:53 2024 Mon Mar 25 00:32:53 2024 commencing square root phase Mon Mar 25 00:32:53 2024 reading relations for dependency 1 Mon Mar 25 00:32:54 2024 read 4922505 cycles Mon Mar 25 00:33:01 2024 cycles contain 15987546 unique relations Mon Mar 25 00:36:04 2024 read 15987546 relations Mon Mar 25 00:37:00 2024 multiplying 15987546 relations Mon Mar 25 00:44:02 2024 multiply complete, coefficients have about 866.39 million bits Mon Mar 25 00:44:04 2024 initial square root is modulo 59266457 Mon Mar 25 00:50:23 2024 GCD is N, no factor found Mon Mar 25 00:50:23 2024 reading relations for dependency 2 Mon Mar 25 00:50:24 2024 read 4920799 cycles Mon Mar 25 00:50:36 2024 cycles contain 15985200 unique relations Mon Mar 25 00:54:46 2024 read 15985200 relations Mon Mar 25 00:56:18 2024 multiplying 15985200 relations Mon Mar 25 01:07:59 2024 multiply complete, coefficients have about 866.26 million bits Mon Mar 25 01:08:03 2024 initial square root is modulo 59105471 Mon Mar 25 01:13:56 2024 GCD is N, no factor found Mon Mar 25 01:13:56 2024 reading relations for dependency 3 Mon Mar 25 01:13:57 2024 read 4919355 cycles Mon Mar 25 01:14:03 2024 cycles contain 15986170 unique relations Mon Mar 25 01:17:07 2024 read 15986170 relations Mon Mar 25 01:18:01 2024 multiplying 15986170 relations Mon Mar 25 01:25:00 2024 multiply complete, coefficients have about 866.32 million bits Mon Mar 25 01:25:02 2024 initial square root is modulo 59176003 Mon Mar 25 01:29:56 2024 sqrtTime: 3423 Mon Mar 25 01:29:56 2024 p85 factor: 2339026389538766102925407442714338138969966607925604982595520129039130549589663322879 Mon Mar 25 01:29:56 2024 p91 factor: 1553877151244915584468638969658223340702905740046975759153548201236747798148966156531630747 Mon Mar 25 01:29:56 2024 elapsed time 09:30:41