Mon Nov 4 19:38:58 2019 Mon Nov 4 19:38:58 2019 Mon Nov 4 19:38:58 2019 Msieve v. 1.54 (SVN 1030) Mon Nov 4 19:38:58 2019 random seeds: 2c040317 c18aa7d5 Mon Nov 4 19:38:58 2019 MPI process 0 of 1 Mon Nov 4 19:38:58 2019 factoring 3060040353431827432659446170703852503779692475865170193935298085654239503197598720824078028143754271 (100 digits) Mon Nov 4 19:38:58 2019 searching for 15-digit factors Mon Nov 4 19:38:59 2019 commencing number field sieve (100-digit input) Mon Nov 4 19:38:59 2019 R0: -301781276580950542680069 Mon Nov 4 19:38:59 2019 R1: 52719969013333 Mon Nov 4 19:38:59 2019 A0: 742754966676416777810870 Mon Nov 4 19:38:59 2019 A1: -21908148085044052225 Mon Nov 4 19:38:59 2019 A2: -3533955408132233 Mon Nov 4 19:38:59 2019 A3: 21833552842 Mon Nov 4 19:38:59 2019 A4: 737880 Mon Nov 4 19:38:59 2019 skew 1.00, size 7.452e-14, alpha -3.396, combined = 3.298e-10 rroots = 4 Mon Nov 4 19:38:59 2019 Mon Nov 4 19:38:59 2019 commencing relation filtering Mon Nov 4 19:38:59 2019 estimated available RAM is 15926.5 MB Mon Nov 4 19:38:59 2019 commencing duplicate removal, pass 1 Mon Nov 4 19:39:20 2019 found 667984 hash collisions in 4022193 relations Mon Nov 4 19:39:22 2019 added 85538 free relations Mon Nov 4 19:39:22 2019 commencing duplicate removal, pass 2 Mon Nov 4 19:39:26 2019 found 586297 duplicates and 3521434 unique relations Mon Nov 4 19:39:26 2019 memory use: 20.6 MB Mon Nov 4 19:39:26 2019 reading ideals above 100000 Mon Nov 4 19:39:26 2019 commencing singleton removal, initial pass Mon Nov 4 19:39:43 2019 memory use: 86.1 MB Mon Nov 4 19:39:43 2019 reading all ideals from disk Mon Nov 4 19:39:43 2019 memory use: 107.0 MB Mon Nov 4 19:39:43 2019 keeping 2789418 ideals with weight <= 200, target excess is 19462 Mon Nov 4 19:39:43 2019 commencing in-memory singleton removal Mon Nov 4 19:39:43 2019 begin with 3521434 relations and 2789418 unique ideals Mon Nov 4 19:39:44 2019 reduce to 2680164 relations and 1845632 ideals in 9 passes Mon Nov 4 19:39:44 2019 max relations containing the same ideal: 174 Mon Nov 4 19:39:45 2019 removing 969864 relations and 569864 ideals in 400000 cliques Mon Nov 4 19:39:45 2019 commencing in-memory singleton removal Mon Nov 4 19:39:45 2019 begin with 1710300 relations and 1845632 unique ideals Mon Nov 4 19:39:45 2019 reduce to 1601074 relations and 1153431 ideals in 6 passes Mon Nov 4 19:39:45 2019 max relations containing the same ideal: 118 Mon Nov 4 19:39:46 2019 removing 454669 relations and 257139 ideals in 197530 cliques Mon Nov 4 19:39:46 2019 commencing in-memory singleton removal Mon Nov 4 19:39:46 2019 begin with 1146405 relations and 1153431 unique ideals Mon Nov 4 19:39:46 2019 reduce to 1099275 relations and 844940 ideals in 6 passes Mon Nov 4 19:39:46 2019 max relations containing the same ideal: 88 Mon Nov 4 19:39:46 2019 removing 275526 relations and 153575 ideals in 121951 cliques Mon Nov 4 19:39:46 2019 commencing in-memory singleton removal Mon Nov 4 19:39:46 2019 begin with 823749 relations and 844940 unique ideals Mon Nov 4 19:39:46 2019 reduce to 796074 relations and 661587 ideals in 5 passes Mon Nov 4 19:39:46 2019 max relations containing the same ideal: 67 Mon Nov 4 19:39:46 2019 removing 188261 relations and 104288 ideals in 83973 cliques Mon Nov 4 19:39:46 2019 commencing in-memory singleton removal Mon Nov 4 19:39:46 2019 begin with 607813 relations and 661587 unique ideals Mon Nov 4 19:39:46 2019 reduce to 587752 relations and 535787 ideals in 6 passes Mon Nov 4 19:39:46 2019 max relations containing the same ideal: 57 Mon Nov 4 19:39:46 2019 removing 74170 relations and 44781 ideals in 29389 cliques Mon Nov 4 19:39:46 2019 commencing in-memory singleton removal Mon Nov 4 19:39:46 2019 begin with 513582 relations and 535787 unique ideals Mon Nov 4 19:39:46 2019 reduce to 504583 relations and 481587 ideals in 6 passes Mon Nov 4 19:39:46 2019 max relations containing the same ideal: 51 Mon Nov 4 19:39:47 2019 relations with 0 large ideals: 418 Mon Nov 4 19:39:47 2019 relations with 1 large ideals: 277 Mon Nov 4 19:39:47 2019 relations with 2 large ideals: 3833 Mon Nov 4 19:39:47 2019 relations with 3 large ideals: 22918 Mon Nov 4 19:39:47 2019 relations with 4 large ideals: 72777 Mon Nov 4 19:39:47 2019 relations with 5 large ideals: 139340 Mon Nov 4 19:39:47 2019 relations with 6 large ideals: 141445 Mon Nov 4 19:39:47 2019 relations with 7+ large ideals: 123575 Mon Nov 4 19:39:47 2019 commencing 2-way merge Mon Nov 4 19:39:47 2019 reduce to 419804 relation sets and 396808 unique ideals Mon Nov 4 19:39:47 2019 commencing full merge Mon Nov 4 19:39:51 2019 memory use: 45.0 MB Mon Nov 4 19:39:51 2019 found 176995 cycles, need 175008 Mon Nov 4 19:39:51 2019 weight of 175008 cycles is about 16294520 (93.11/cycle) Mon Nov 4 19:39:51 2019 distribution of cycle lengths: Mon Nov 4 19:39:51 2019 1 relations: 2624 Mon Nov 4 19:39:51 2019 2 relations: 9116 Mon Nov 4 19:39:51 2019 3 relations: 12989 Mon Nov 4 19:39:51 2019 4 relations: 14561 Mon Nov 4 19:39:51 2019 5 relations: 15418 Mon Nov 4 19:39:51 2019 6 relations: 15237 Mon Nov 4 19:39:51 2019 7 relations: 14580 Mon Nov 4 19:39:51 2019 8 relations: 13564 Mon Nov 4 19:39:51 2019 9 relations: 12377 Mon Nov 4 19:39:51 2019 10+ relations: 64542 Mon Nov 4 19:39:51 2019 heaviest cycle: 27 relations Mon Nov 4 19:39:52 2019 commencing cycle optimization Mon Nov 4 19:39:52 2019 start with 1507735 relations Mon Nov 4 19:39:54 2019 pruned 104350 relations Mon Nov 4 19:39:54 2019 memory use: 36.5 MB Mon Nov 4 19:39:54 2019 distribution of cycle lengths: Mon Nov 4 19:39:54 2019 1 relations: 2624 Mon Nov 4 19:39:54 2019 2 relations: 9468 Mon Nov 4 19:39:54 2019 3 relations: 13891 Mon Nov 4 19:39:54 2019 4 relations: 15569 Mon Nov 4 19:39:54 2019 5 relations: 16802 Mon Nov 4 19:39:54 2019 6 relations: 16709 Mon Nov 4 19:39:54 2019 7 relations: 15934 Mon Nov 4 19:39:54 2019 8 relations: 14476 Mon Nov 4 19:39:54 2019 9 relations: 13004 Mon Nov 4 19:39:54 2019 10+ relations: 56531 Mon Nov 4 19:39:54 2019 heaviest cycle: 27 relations Mon Nov 4 19:39:54 2019 RelProcTime: 55 Mon Nov 4 19:39:54 2019 elapsed time 00:00:56 Mon Nov 4 20:47:07 2019 Mon Nov 4 20:47:07 2019 Mon Nov 4 20:47:07 2019 Msieve v. 1.54 (SVN 1030) Mon Nov 4 20:47:07 2019 random seeds: 0755a62f f88eb312 Mon Nov 4 20:47:07 2019 MPI process 0 of 1 Mon Nov 4 20:47:07 2019 factoring 3060040353431827432659446170703852503779692475865170193935298085654239503197598720824078028143754271 (100 digits) Mon Nov 4 20:47:07 2019 searching for 15-digit factors Mon Nov 4 20:47:07 2019 commencing number field sieve (100-digit input) Mon Nov 4 20:47:07 2019 R0: -301781276580950542680069 Mon Nov 4 20:47:07 2019 R1: 52719969013333 Mon Nov 4 20:47:07 2019 A0: 742754966676416777810870 Mon Nov 4 20:47:07 2019 A1: -21908148085044052225 Mon Nov 4 20:47:07 2019 A2: -3533955408132233 Mon Nov 4 20:47:07 2019 A3: 21833552842 Mon Nov 4 20:47:07 2019 A4: 737880 Mon Nov 4 20:47:07 2019 skew 1.00, size 7.452e-14, alpha -3.396, combined = 3.298e-10 rroots = 4 Mon Nov 4 20:47:07 2019 Mon Nov 4 20:47:07 2019 commencing linear algebra Mon Nov 4 20:47:07 2019 initialized process (0,0) of 1 x 1 grid Mon Nov 4 20:47:07 2019 read 175008 cycles Mon Nov 4 20:47:07 2019 cycles contain 494478 unique relations Mon Nov 4 20:47:11 2019 read 494478 relations Mon Nov 4 20:47:12 2019 using 20 quadratic characters above 4294917295 Mon Nov 4 20:47:14 2019 building initial matrix Mon Nov 4 20:47:18 2019 memory use: 64.9 MB Mon Nov 4 20:47:18 2019 read 175008 cycles Mon Nov 4 20:47:18 2019 matrix is 174831 x 175008 (63.2 MB) with weight 19401874 (110.86/col) Mon Nov 4 20:47:18 2019 sparse part has weight 14631759 (83.61/col) Mon Nov 4 20:47:19 2019 filtering completed in 2 passes Mon Nov 4 20:47:19 2019 matrix is 174824 x 175001 (63.2 MB) with weight 19401358 (110.86/col) Mon Nov 4 20:47:19 2019 sparse part has weight 14631431 (83.61/col) Mon Nov 4 20:47:19 2019 matrix starts at (0, 0) Mon Nov 4 20:47:19 2019 matrix is 174824 x 175001 (63.2 MB) with weight 19401358 (110.86/col) Mon Nov 4 20:47:19 2019 sparse part has weight 14631431 (83.61/col) Mon Nov 4 20:47:19 2019 saving the first 48 matrix rows for later Mon Nov 4 20:47:19 2019 matrix includes 64 packed rows Mon Nov 4 20:47:19 2019 matrix is 174776 x 175001 (59.8 MB) with weight 15717739 (89.82/col) Mon Nov 4 20:47:19 2019 sparse part has weight 13937803 (79.64/col) Mon Nov 4 20:47:19 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Mon Nov 4 20:47:20 2019 commencing Lanczos iteration Mon Nov 4 20:47:20 2019 memory use: 55.0 MB Mon Nov 4 20:47:27 2019 linear algebra at 6.9%, ETA 0h 1m Mon Nov 4 20:49:10 2019 lanczos halted after 2766 iterations (dim = 174776) Mon Nov 4 20:49:11 2019 recovered 34 nontrivial dependencies Mon Nov 4 20:49:11 2019 BLanczosTime: 124 Mon Nov 4 20:49:11 2019 elapsed time 00:02:04 Mon Nov 4 20:49:28 2019 Mon Nov 4 20:49:28 2019 Mon Nov 4 20:49:28 2019 Msieve v. 1.54 (SVN 1030) Mon Nov 4 20:49:28 2019 random seeds: 51b797e7 9300d8b9 Mon Nov 4 20:49:28 2019 MPI process 0 of 1 Mon Nov 4 20:49:28 2019 factoring 3060040353431827432659446170703852503779692475865170193935298085654239503197598720824078028143754271 (100 digits) Mon Nov 4 20:49:28 2019 searching for 15-digit factors Mon Nov 4 20:49:28 2019 commencing number field sieve (100-digit input) Mon Nov 4 20:49:28 2019 R0: -301781276580950542680069 Mon Nov 4 20:49:28 2019 R1: 52719969013333 Mon Nov 4 20:49:28 2019 A0: 742754966676416777810870 Mon Nov 4 20:49:28 2019 A1: -21908148085044052225 Mon Nov 4 20:49:28 2019 A2: -3533955408132233 Mon Nov 4 20:49:28 2019 A3: 21833552842 Mon Nov 4 20:49:28 2019 A4: 737880 Mon Nov 4 20:49:28 2019 skew 1.00, size 7.452e-14, alpha -3.396, combined = 3.298e-10 rroots = 4 Mon Nov 4 20:49:28 2019 Mon Nov 4 20:49:28 2019 commencing square root phase Mon Nov 4 20:49:28 2019 reading relations for dependency 1 Mon Nov 4 20:49:28 2019 read 87437 cycles Mon Nov 4 20:49:28 2019 cycles contain 246472 unique relations Mon Nov 4 20:49:32 2019 read 246472 relations Mon Nov 4 20:49:32 2019 multiplying 246472 relations Mon Nov 4 20:49:36 2019 multiply complete, coefficients have about 11.49 million bits Mon Nov 4 20:49:36 2019 initial square root is modulo 4035019 Mon Nov 4 20:49:42 2019 GCD is 1, no factor found Mon Nov 4 20:49:42 2019 reading relations for dependency 2 Mon Nov 4 20:49:42 2019 read 87701 cycles Mon Nov 4 20:49:42 2019 cycles contain 247124 unique relations Mon Nov 4 20:49:46 2019 read 247124 relations Mon Nov 4 20:49:46 2019 multiplying 247124 relations Mon Nov 4 20:49:50 2019 multiply complete, coefficients have about 11.53 million bits Mon Nov 4 20:49:50 2019 initial square root is modulo 4203473 Mon Nov 4 20:49:56 2019 sqrtTime: 28 Mon Nov 4 20:49:56 2019 p50 factor: 26221114229909593079493944061795669970670518225931 Mon Nov 4 20:49:56 2019 p51 factor: 116701385250110252294900265085979409741229672958141 Mon Nov 4 20:49:56 2019 elapsed time 00:00:28