Sun Mar 31 22:26:27 2019 Sun Mar 31 22:26:27 2019 Sun Mar 31 22:26:27 2019 Msieve v. 1.54 (SVN 1025) Sun Mar 31 22:26:27 2019 random seeds: 2ae9360b 30ec5ed4 Sun Mar 31 22:26:27 2019 factoring 102580437397295757322009902250132397139024514939288011357561141620778321479698038062531328547806847642844932675265603189282211189462908667500383621573849387052855308442949591758859640028820676214506602055436320523764793934089 (225 digits) Sun Mar 31 22:26:28 2019 searching for 15-digit factors Sun Mar 31 22:26:29 2019 commencing number field sieve (225-digit input) Sun Mar 31 22:26:29 2019 R0: 130107017164066679786774044410592980733 Sun Mar 31 22:26:29 2019 R1: -1 Sun Mar 31 22:26:29 2019 A0: -1 Sun Mar 31 22:26:29 2019 A1: 0 Sun Mar 31 22:26:29 2019 A2: 0 Sun Mar 31 22:26:29 2019 A3: 0 Sun Mar 31 22:26:29 2019 A4: 0 Sun Mar 31 22:26:29 2019 A5: 0 Sun Mar 31 22:26:29 2019 A6: 2917 Sun Mar 31 22:26:29 2019 skew 0.27, size 9.856e-12, alpha 1.466, combined = 6.420e-13 rroots = 2 Sun Mar 31 22:26:29 2019 Sun Mar 31 22:26:29 2019 commencing relation filtering Sun Mar 31 22:26:29 2019 setting target matrix density to 116.0 Sun Mar 31 22:26:29 2019 estimated available RAM is 15988.9 MB Sun Mar 31 22:26:29 2019 commencing duplicate removal, pass 1 Sun Mar 31 22:33:55 2019 error -15 reading relation 72935483 Sun Mar 31 22:34:21 2019 error -1 reading relation 77023416 [ . . . removed 6200 lines of mostly -1 & -11 errors . . . ] Sun Mar 31 22:36:21 2019 error -1 reading relation 95784324 Sun Mar 31 22:37:15 2019 skipped 147 relations with b > 2^32 Sun Mar 31 22:37:15 2019 skipped 4261 relations with composite factors Sun Mar 31 22:37:15 2019 found 4647338 hash collisions in 103123467 relations Sun Mar 31 22:37:25 2019 commencing duplicate removal, pass 2 Sun Mar 31 22:37:46 2019 found 0 duplicates and 103123467 unique relations Sun Mar 31 22:37:46 2019 memory use: 261.2 MB Sun Mar 31 22:37:46 2019 reading ideals above 77922304 Sun Mar 31 22:37:46 2019 commencing singleton removal, initial pass Sun Mar 31 22:45:39 2019 memory use: 2756.0 MB Sun Mar 31 22:45:39 2019 reading all ideals from disk Sun Mar 31 22:45:40 2019 memory use: 1964.7 MB Sun Mar 31 22:45:43 2019 commencing in-memory singleton removal Sun Mar 31 22:45:47 2019 begin with 103123467 relations and 84883994 unique ideals Sun Mar 31 22:46:34 2019 reduce to 71558736 relations and 50474232 ideals in 14 passes Sun Mar 31 22:46:34 2019 max relations containing the same ideal: 40 Sun Mar 31 22:46:37 2019 reading ideals above 720000 Sun Mar 31 22:46:37 2019 commencing singleton removal, initial pass Sun Mar 31 22:53:23 2019 memory use: 1506.0 MB Sun Mar 31 22:53:23 2019 reading all ideals from disk Sun Mar 31 22:53:28 2019 memory use: 2730.8 MB Sun Mar 31 22:53:35 2019 keeping 59216767 ideals with weight <= 200, target excess is 363865 Sun Mar 31 22:53:41 2019 commencing in-memory singleton removal Sun Mar 31 22:53:47 2019 begin with 71558736 relations and 59216767 unique ideals Sun Mar 31 22:54:15 2019 reduce to 71558427 relations and 59216458 ideals in 5 passes Sun Mar 31 22:54:15 2019 max relations containing the same ideal: 200 Sun Mar 31 22:54:42 2019 removing 8825745 relations and 6825745 ideals in 2000000 cliques Sun Mar 31 22:54:44 2019 commencing in-memory singleton removal Sun Mar 31 22:54:49 2019 begin with 62732682 relations and 59216458 unique ideals Sun Mar 31 22:55:33 2019 reduce to 61794110 relations and 51418450 ideals in 9 passes Sun Mar 31 22:55:33 2019 max relations containing the same ideal: 191 Sun Mar 31 22:55:56 2019 removing 7073034 relations and 5073034 ideals in 2000000 cliques Sun Mar 31 22:55:58 2019 commencing in-memory singleton removal Sun Mar 31 22:56:02 2019 begin with 54721076 relations and 51418450 unique ideals Sun Mar 31 22:56:35 2019 reduce to 54040922 relations and 45642478 ideals in 8 passes Sun Mar 31 22:56:35 2019 max relations containing the same ideal: 177 Sun Mar 31 22:56:55 2019 removing 6608636 relations and 4608636 ideals in 2000000 cliques Sun Mar 31 22:56:56 2019 commencing in-memory singleton removal Sun Mar 31 22:57:00 2019 begin with 47432286 relations and 45642478 unique ideals Sun Mar 31 22:57:28 2019 reduce to 46785642 relations and 40364544 ideals in 8 passes Sun Mar 31 22:57:28 2019 max relations containing the same ideal: 159 Sun Mar 31 22:57:46 2019 removing 6396497 relations and 4396497 ideals in 2000000 cliques Sun Mar 31 22:57:47 2019 commencing in-memory singleton removal Sun Mar 31 22:57:50 2019 begin with 40389145 relations and 40364544 unique ideals Sun Mar 31 22:58:14 2019 reduce to 39718382 relations and 35270680 ideals in 8 passes Sun Mar 31 22:58:14 2019 max relations containing the same ideal: 145 Sun Mar 31 22:58:29 2019 removing 6280714 relations and 4280714 ideals in 2000000 cliques Sun Mar 31 22:58:30 2019 commencing in-memory singleton removal Sun Mar 31 22:58:33 2019 begin with 33437668 relations and 35270680 unique ideals Sun Mar 31 22:58:52 2019 reduce to 32701190 relations and 30219867 ideals in 8 passes Sun Mar 31 22:58:52 2019 max relations containing the same ideal: 126 Sun Mar 31 22:59:05 2019 removing 6227590 relations and 4227590 ideals in 2000000 cliques Sun Mar 31 22:59:06 2019 commencing in-memory singleton removal Sun Mar 31 22:59:08 2019 begin with 26473600 relations and 30219867 unique ideals Sun Mar 31 22:59:23 2019 reduce to 25602858 relations and 25072988 ideals in 8 passes Sun Mar 31 22:59:23 2019 max relations containing the same ideal: 108 Sun Mar 31 22:59:33 2019 removing 608528 relations and 500742 ideals in 107786 cliques Sun Mar 31 22:59:34 2019 commencing in-memory singleton removal Sun Mar 31 22:59:36 2019 begin with 24994330 relations and 25072988 unique ideals Sun Mar 31 22:59:46 2019 reduce to 24983622 relations and 24561484 ideals in 6 passes Sun Mar 31 22:59:46 2019 max relations containing the same ideal: 107 Sun Mar 31 22:59:50 2019 relations with 0 large ideals: 13805 Sun Mar 31 22:59:50 2019 relations with 1 large ideals: 2966 Sun Mar 31 22:59:50 2019 relations with 2 large ideals: 43647 Sun Mar 31 22:59:50 2019 relations with 3 large ideals: 343726 Sun Mar 31 22:59:50 2019 relations with 4 large ideals: 1491338 Sun Mar 31 22:59:50 2019 relations with 5 large ideals: 3865062 Sun Mar 31 22:59:50 2019 relations with 6 large ideals: 6266088 Sun Mar 31 22:59:50 2019 relations with 7+ large ideals: 12956990 Sun Mar 31 22:59:50 2019 commencing 2-way merge Sun Mar 31 23:00:03 2019 reduce to 16901715 relation sets and 16479577 unique ideals Sun Mar 31 23:00:03 2019 commencing full merge Sun Mar 31 23:05:07 2019 memory use: 2182.7 MB Sun Mar 31 23:05:09 2019 found 7604396 cycles, need 7603777 Sun Mar 31 23:05:11 2019 weight of 7603777 cycles is about 882565544 (116.07/cycle) Sun Mar 31 23:05:11 2019 distribution of cycle lengths: Sun Mar 31 23:05:11 2019 1 relations: 310679 Sun Mar 31 23:05:11 2019 2 relations: 483448 Sun Mar 31 23:05:11 2019 3 relations: 571095 Sun Mar 31 23:05:11 2019 4 relations: 587239 Sun Mar 31 23:05:11 2019 5 relations: 593833 Sun Mar 31 23:05:11 2019 6 relations: 575695 Sun Mar 31 23:05:11 2019 7 relations: 556430 Sun Mar 31 23:05:11 2019 8 relations: 523054 Sun Mar 31 23:05:11 2019 9 relations: 483596 Sun Mar 31 23:05:11 2019 10+ relations: 2918708 Sun Mar 31 23:05:11 2019 heaviest cycle: 28 relations Sun Mar 31 23:05:13 2019 commencing cycle optimization Sun Mar 31 23:05:25 2019 start with 66605860 relations Sun Mar 31 23:07:24 2019 pruned 3159751 relations Sun Mar 31 23:07:24 2019 memory use: 1729.1 MB Sun Mar 31 23:07:24 2019 distribution of cycle lengths: Sun Mar 31 23:07:24 2019 1 relations: 310679 Sun Mar 31 23:07:24 2019 2 relations: 496400 Sun Mar 31 23:07:24 2019 3 relations: 597623 Sun Mar 31 23:07:24 2019 4 relations: 612723 Sun Mar 31 23:07:24 2019 5 relations: 624818 Sun Mar 31 23:07:24 2019 6 relations: 604453 Sun Mar 31 23:07:24 2019 7 relations: 584792 Sun Mar 31 23:07:24 2019 8 relations: 546795 Sun Mar 31 23:07:24 2019 9 relations: 503444 Sun Mar 31 23:07:24 2019 10+ relations: 2722050 Sun Mar 31 23:07:24 2019 heaviest cycle: 28 relations Sun Mar 31 23:07:37 2019 RelProcTime: 2468 Sun Mar 31 23:07:37 2019 Sun Mar 31 23:07:37 2019 commencing linear algebra Sun Mar 31 23:07:37 2019 read 7603777 cycles Sun Mar 31 23:07:49 2019 cycles contain 24759214 unique relations Sun Mar 31 23:09:29 2019 read 24759214 relations Sun Mar 31 23:10:02 2019 using 20 quadratic characters above 4294917295 Sun Mar 31 23:11:23 2019 building initial matrix Sun Mar 31 23:15:04 2019 memory use: 3057.8 MB Sun Mar 31 23:15:06 2019 read 7603777 cycles Sun Mar 31 23:15:07 2019 matrix is 7603600 x 7603777 (3455.2 MB) with weight 977066969 (128.50/col) Sun Mar 31 23:15:07 2019 sparse part has weight 822106488 (108.12/col) Sun Mar 31 23:16:25 2019 filtering completed in 2 passes Sun Mar 31 23:16:26 2019 matrix is 7603560 x 7603737 (3455.2 MB) with weight 977065843 (128.50/col) Sun Mar 31 23:16:26 2019 sparse part has weight 822106214 (108.12/col) Sun Mar 31 23:16:42 2019 matrix starts at (0, 0) Sun Mar 31 23:16:43 2019 matrix is 7603560 x 7603737 (3455.2 MB) with weight 977065843 (128.50/col) Sun Mar 31 23:16:43 2019 sparse part has weight 822106214 (108.12/col) Sun Mar 31 23:16:43 2019 saving the first 48 matrix rows for later Sun Mar 31 23:16:44 2019 matrix includes 64 packed rows Sun Mar 31 23:16:45 2019 matrix is 7603512 x 7603737 (3311.2 MB) with weight 843571984 (110.94/col) Sun Mar 31 23:16:45 2019 sparse part has weight 791967424 (104.16/col) Sun Mar 31 23:16:45 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Mar 31 23:17:07 2019 commencing Lanczos iteration (4 threads) Sun Mar 31 23:17:07 2019 memory use: 3154.2 MB Sun Mar 31 23:17:36 2019 linear algebra at 0.0%, ETA 38h54m Sun Mar 31 23:17:45 2019 checkpointing every 200000 dimensions Tue Apr 2 09:24:09 2019 lanczos halted after 120243 iterations (dim = 7603510) Tue Apr 2 09:24:20 2019 recovered 32 nontrivial dependencies Tue Apr 2 09:24:20 2019 BLanczosTime: 123403 Tue Apr 2 09:24:20 2019 Tue Apr 2 09:24:20 2019 commencing square root phase Tue Apr 2 09:24:20 2019 handling dependencies 1 to 64 Tue Apr 2 09:24:20 2019 reading relations for dependency 1 Tue Apr 2 09:24:21 2019 read 3802407 cycles Tue Apr 2 09:24:27 2019 cycles contain 12380624 unique relations Tue Apr 2 09:25:44 2019 read 12380624 relations Tue Apr 2 09:26:54 2019 multiplying 12380624 relations Tue Apr 2 09:46:16 2019 multiply complete, coefficients have about 435.94 million bits Tue Apr 2 09:46:18 2019 initial square root is modulo 66404851 Tue Apr 2 10:07:32 2019 GCD is N, no factor found Tue Apr 2 10:07:32 2019 reading relations for dependency 2 Tue Apr 2 10:07:34 2019 read 3804415 cycles Tue Apr 2 10:07:44 2019 cycles contain 12384324 unique relations Tue Apr 2 10:09:19 2019 read 12384324 relations Tue Apr 2 10:10:39 2019 multiplying 12384324 relations Tue Apr 2 10:30:00 2019 multiply complete, coefficients have about 436.07 million bits Tue Apr 2 10:30:02 2019 initial square root is modulo 66763759 Tue Apr 2 10:51:16 2019 sqrtTime: 5216 Tue Apr 2 10:51:16 2019 p91 factor: 1153262621487788806452504488868584029009920567811197028226004915104673570932815166721570269 Tue Apr 2 10:51:16 2019 p134 factor: 88948029257169433825214365176196720459447293850588482742007805692211962069884844072477916303753689884896849984681289142649181924266781 Tue Apr 2 10:51:16 2019 elapsed time 36:24:49