Fri Mar 3 17:26:58 2017 Msieve v. 1.52 (SVN exported) Fri Mar 3 17:26:58 2017 random seeds: a73f7c0c 76e52dbf Fri Mar 3 17:26:58 2017 factoring 16155374118973955813091649522779062742170185143586034082882967704389689802848431254319353182125901255550801551714585711083348904636336944688336558457044065738232253533181 (170 digits) Fri Mar 3 17:27:00 2017 searching for 15-digit factors Fri Mar 3 17:27:04 2017 commencing number field sieve (170-digit input) Fri Mar 3 17:27:04 2017 R0: -602870617628107487170292489335813 Fri Mar 3 17:27:04 2017 R1: 470565207875800817 Fri Mar 3 17:27:04 2017 A0: 405890601951855611817366374002328675248140 Fri Mar 3 17:27:04 2017 A1: 386640105807127966082616274304256764 Fri Mar 3 17:27:04 2017 A2: -3220985513457604782071787655 Fri Mar 3 17:27:04 2017 A3: -933216056338410174583 Fri Mar 3 17:27:04 2017 A4: 5161329338979 Fri Mar 3 17:27:04 2017 A5: 202860 Fri Mar 3 17:27:04 2017 skew 35150350.25, size 1.620e-16, alpha -7.964, combined = 3.839e-13 rroots = 5 Fri Mar 3 17:27:04 2017 Fri Mar 3 17:27:04 2017 commencing relation filtering Fri Mar 3 17:27:04 2017 setting target matrix density to 130.0 Fri Mar 3 17:27:04 2017 estimated available RAM is 96649.3 MB Fri Mar 3 17:27:04 2017 commencing duplicate removal, pass 1 Fri Mar 3 17:56:36 2017 error -9 reading relation 78414661 Fri Mar 3 17:56:40 2017 error -9 reading relation 78564086 Fri Mar 3 18:01:48 2017 error -15 reading relation 92342600 Fri Mar 3 18:06:21 2017 error -15 reading relation 103748258 Fri Mar 3 18:19:06 2017 error -9 reading relation 137473639 Fri Mar 3 18:19:56 2017 error -9 reading relation 139768936 Fri Mar 3 18:20:00 2017 error -15 reading relation 139972008 Fri Mar 3 18:20:08 2017 error -1 reading relation 140291625 Fri Mar 3 18:20:51 2017 error -15 reading relation 142251886 Fri Mar 3 18:26:19 2017 error -9 reading relation 156554415 Fri Mar 3 18:29:57 2017 error -9 reading relation 165541218 Fri Mar 3 18:41:41 2017 error -15 reading relation 197101777 Fri Mar 3 18:43:01 2017 error -15 reading relation 200695537 Fri Mar 3 18:43:18 2017 error -9 reading relation 201467528 Fri Mar 3 18:43:30 2017 error -15 reading relation 201988505 Fri Mar 3 18:43:45 2017 error -1 reading relation 202729463 Fri Mar 3 18:47:00 2017 error -9 reading relation 211283048 Fri Mar 3 18:47:27 2017 error -15 reading relation 212364294 Fri Mar 3 18:47:27 2017 error -5 reading relation 212364745 Fri Mar 3 18:49:10 2017 error -15 reading relation 216541969 Fri Mar 3 18:50:17 2017 error -15 reading relation 219255818 Fri Mar 3 18:50:28 2017 error -1 reading relation 219752148 Fri Mar 3 18:50:46 2017 error -1 reading relation 220505310 Fri Mar 3 18:50:49 2017 error -15 reading relation 220636983 Fri Mar 3 18:50:49 2017 error -9 reading relation 220667825 Fri Mar 3 18:51:06 2017 error -15 reading relation 221317852 Fri Mar 3 18:51:06 2017 error -15 reading relation 221338134 Fri Mar 3 18:51:13 2017 error -15 reading relation 221665200 Fri Mar 3 18:51:14 2017 error -15 reading relation 221694350 Fri Mar 3 18:51:14 2017 error -9 reading relation 221722826 Fri Mar 3 18:51:30 2017 error -15 reading relation 222466302 Fri Mar 3 18:51:31 2017 error -15 reading relation 222511479 Fri Mar 3 18:51:31 2017 error -5 reading relation 222514769 Fri Mar 3 18:51:31 2017 error -9 reading relation 222522710 Fri Mar 3 18:51:33 2017 error -9 reading relation 222634815 Fri Mar 3 18:51:34 2017 error -15 reading relation 222662993 Fri Mar 3 18:51:34 2017 error -9 reading relation 222684557 Fri Mar 3 18:51:53 2017 error -9 reading relation 223417063 Fri Mar 3 18:51:53 2017 error -15 reading relation 223420541 Fri Mar 3 18:51:53 2017 error -9 reading relation 223439985 Fri Mar 3 18:52:02 2017 error -9 reading relation 223811455 Fri Mar 3 18:52:03 2017 error -15 reading relation 223840227 Fri Mar 3 18:52:05 2017 error -15 reading relation 223921855 Fri Mar 3 18:52:31 2017 error -9 reading relation 225001644 Fri Mar 3 18:52:34 2017 error -15 reading relation 225126027 Fri Mar 3 18:52:35 2017 error -1 reading relation 225183112 Fri Mar 3 18:52:36 2017 error -15 reading relation 225213888 Fri Mar 3 18:52:36 2017 error -1 reading relation 225244023 Fri Mar 3 18:54:31 2017 error -15 reading relation 230199558 Fri Mar 3 18:54:32 2017 error -9 reading relation 230227003 Fri Mar 3 18:54:51 2017 error -9 reading relation 231081270 Fri Mar 3 18:54:54 2017 error -1 reading relation 231261393 Fri Mar 3 18:55:46 2017 found 48989194 hash collisions in 233550531 relations Fri Mar 3 18:56:47 2017 added 121769 free relations Fri Mar 3 18:56:47 2017 commencing duplicate removal, pass 2 Fri Mar 3 19:42:37 2017 found 49602901 duplicates and 184069399 unique relations Fri Mar 3 19:42:37 2017 memory use: 1321.5 MB Fri Mar 3 19:42:37 2017 reading ideals above 720000 Fri Mar 3 19:42:37 2017 commencing singleton removal, initial pass Fri Mar 3 21:15:21 2017 memory use: 5512.0 MB Fri Mar 3 21:15:22 2017 reading all ideals from disk Fri Mar 3 21:16:25 2017 memory use: 7145.2 MB Fri Mar 3 21:17:05 2017 keeping 170524140 ideals with weight <= 200, target excess is 942723 Fri Mar 3 21:17:50 2017 commencing in-memory singleton removal Fri Mar 3 21:18:21 2017 begin with 184069399 relations and 170524140 unique ideals Fri Mar 3 21:23:33 2017 reduce to 113343355 relations and 91965035 ideals in 15 passes Fri Mar 3 21:23:33 2017 max relations containing the same ideal: 153 Fri Mar 3 21:25:11 2017 removing 11060200 relations and 9060200 ideals in 2000000 cliques Fri Mar 3 21:25:17 2017 commencing in-memory singleton removal Fri Mar 3 21:25:33 2017 begin with 102283155 relations and 91965035 unique ideals Fri Mar 3 21:27:44 2017 reduce to 101496186 relations and 82100773 ideals in 8 passes Fri Mar 3 21:27:44 2017 max relations containing the same ideal: 140 Fri Mar 3 21:29:07 2017 removing 8391583 relations and 6391583 ideals in 2000000 cliques Fri Mar 3 21:29:13 2017 commencing in-memory singleton removal Fri Mar 3 21:29:27 2017 begin with 93104603 relations and 82100773 unique ideals Fri Mar 3 21:31:05 2017 reduce to 92572442 relations and 75166552 ideals in 7 passes Fri Mar 3 21:31:05 2017 max relations containing the same ideal: 133 Fri Mar 3 21:32:17 2017 removing 7604600 relations and 5604600 ideals in 2000000 cliques Fri Mar 3 21:32:22 2017 commencing in-memory singleton removal Fri Mar 3 21:32:34 2017 begin with 84967842 relations and 75166552 unique ideals Fri Mar 3 21:34:16 2017 reduce to 84492639 relations and 69077411 ideals in 8 passes Fri Mar 3 21:34:16 2017 max relations containing the same ideal: 126 Fri Mar 3 21:35:27 2017 removing 7205501 relations and 5205501 ideals in 2000000 cliques Fri Mar 3 21:35:31 2017 commencing in-memory singleton removal Fri Mar 3 21:35:43 2017 begin with 77287138 relations and 69077411 unique ideals Fri Mar 3 21:37:12 2017 reduce to 76829951 relations and 63405062 ideals in 7 passes Fri Mar 3 21:37:12 2017 max relations containing the same ideal: 119 Fri Mar 3 21:38:17 2017 removing 6965314 relations and 4965314 ideals in 2000000 cliques Fri Mar 3 21:38:22 2017 commencing in-memory singleton removal Fri Mar 3 21:38:32 2017 begin with 69864637 relations and 63405062 unique ideals Fri Mar 3 21:40:11 2017 reduce to 69409779 relations and 57974557 ideals in 9 passes Fri Mar 3 21:40:11 2017 max relations containing the same ideal: 114 Fri Mar 3 21:41:09 2017 removing 6806094 relations and 4806094 ideals in 2000000 cliques Fri Mar 3 21:41:13 2017 commencing in-memory singleton removal Fri Mar 3 21:41:22 2017 begin with 62603685 relations and 57974557 unique ideals Fri Mar 3 21:42:33 2017 reduce to 62136340 relations and 52689715 ideals in 8 passes Fri Mar 3 21:42:33 2017 max relations containing the same ideal: 105 Fri Mar 3 21:43:23 2017 removing 6702514 relations and 4702514 ideals in 2000000 cliques Fri Mar 3 21:43:27 2017 commencing in-memory singleton removal Fri Mar 3 21:43:35 2017 begin with 55433826 relations and 52689715 unique ideals Fri Mar 3 21:44:28 2017 reduce to 54941672 relations and 47481242 ideals in 7 passes Fri Mar 3 21:44:28 2017 max relations containing the same ideal: 96 Fri Mar 3 21:45:11 2017 removing 6635841 relations and 4635841 ideals in 2000000 cliques Fri Mar 3 21:45:15 2017 commencing in-memory singleton removal Fri Mar 3 21:45:22 2017 begin with 48305831 relations and 47481242 unique ideals Fri Mar 3 21:46:13 2017 reduce to 47770046 relations and 42293056 ideals in 8 passes Fri Mar 3 21:46:13 2017 max relations containing the same ideal: 88 Fri Mar 3 21:46:51 2017 removing 6597184 relations and 4597184 ideals in 2000000 cliques Fri Mar 3 21:46:55 2017 commencing in-memory singleton removal Fri Mar 3 21:47:00 2017 begin with 41172862 relations and 42293056 unique ideals Fri Mar 3 21:47:42 2017 reduce to 40571006 relations and 37072549 ideals in 7 passes Fri Mar 3 21:47:42 2017 max relations containing the same ideal: 78 Fri Mar 3 21:48:16 2017 removing 6587144 relations and 4587144 ideals in 2000000 cliques Fri Mar 3 21:48:20 2017 commencing in-memory singleton removal Fri Mar 3 21:48:24 2017 begin with 33983862 relations and 37072549 unique ideals Fri Mar 3 21:49:03 2017 reduce to 33268515 relations and 31740313 ideals in 9 passes Fri Mar 3 21:49:03 2017 max relations containing the same ideal: 73 Fri Mar 3 21:49:31 2017 removing 1959869 relations and 1525226 ideals in 434643 cliques Fri Mar 3 21:49:33 2017 commencing in-memory singleton removal Fri Mar 3 21:49:37 2017 begin with 31308646 relations and 31740313 unique ideals Fri Mar 3 21:50:03 2017 reduce to 31233537 relations and 30139142 ideals in 6 passes Fri Mar 3 21:50:03 2017 max relations containing the same ideal: 70 Fri Mar 3 21:50:37 2017 relations with 0 large ideals: 3018 Fri Mar 3 21:50:37 2017 relations with 1 large ideals: 27679 Fri Mar 3 21:50:37 2017 relations with 2 large ideals: 346185 Fri Mar 3 21:50:37 2017 relations with 3 large ideals: 1819447 Fri Mar 3 21:50:37 2017 relations with 4 large ideals: 5044190 Fri Mar 3 21:50:37 2017 relations with 5 large ideals: 8182204 Fri Mar 3 21:50:37 2017 relations with 6 large ideals: 8224572 Fri Mar 3 21:50:37 2017 relations with 7+ large ideals: 7586242 Fri Mar 3 21:50:37 2017 commencing 2-way merge Fri Mar 3 21:51:11 2017 reduce to 20220748 relation sets and 19126353 unique ideals Fri Mar 3 21:51:11 2017 commencing full merge Fri Mar 3 22:04:20 2017 memory use: 2366.4 MB Fri Mar 3 22:04:24 2017 found 8929473 cycles, need 8850553 Fri Mar 3 22:04:29 2017 weight of 8850553 cycles is about 1151315447 (130.08/cycle) Fri Mar 3 22:04:29 2017 distribution of cycle lengths: Fri Mar 3 22:04:29 2017 1 relations: 270584 Fri Mar 3 22:04:29 2017 2 relations: 462149 Fri Mar 3 22:04:29 2017 3 relations: 569210 Fri Mar 3 22:04:29 2017 4 relations: 605393 Fri Mar 3 22:04:29 2017 5 relations: 637676 Fri Mar 3 22:04:29 2017 6 relations: 642087 Fri Mar 3 22:04:29 2017 7 relations: 636061 Fri Mar 3 22:04:29 2017 8 relations: 619694 Fri Mar 3 22:04:29 2017 9 relations: 587430 Fri Mar 3 22:04:29 2017 10+ relations: 3820269 Fri Mar 3 22:04:29 2017 heaviest cycle: 28 relations Fri Mar 3 22:04:34 2017 commencing cycle optimization Fri Mar 3 22:05:06 2017 start with 82061279 relations Fri Mar 3 22:11:02 2017 pruned 3949327 relations Fri Mar 3 22:11:02 2017 memory use: 2133.5 MB Fri Mar 3 22:11:02 2017 distribution of cycle lengths: Fri Mar 3 22:11:02 2017 1 relations: 270584 Fri Mar 3 22:11:02 2017 2 relations: 475580 Fri Mar 3 22:11:02 2017 3 relations: 595631 Fri Mar 3 22:11:02 2017 4 relations: 633176 Fri Mar 3 22:11:02 2017 5 relations: 673234 Fri Mar 3 22:11:02 2017 6 relations: 676028 Fri Mar 3 22:11:02 2017 7 relations: 672699 Fri Mar 3 22:11:02 2017 8 relations: 652790 Fri Mar 3 22:11:02 2017 9 relations: 618813 Fri Mar 3 22:11:02 2017 10+ relations: 3582018 Fri Mar 3 22:11:02 2017 heaviest cycle: 28 relations Fri Mar 3 22:11:32 2017 RelProcTime: 17068 Fri Mar 3 22:11:32 2017 elapsed time 04:44:34 Fri Mar 3 23:05:50 2017 Fri Mar 3 23:05:50 2017 Fri Mar 3 23:05:50 2017 Msieve v. 1.52 (SVN exported) Fri Mar 3 23:05:50 2017 random seeds: 3822abe4 057297ed Fri Mar 3 23:05:50 2017 factoring 16155374118973955813091649522779062742170185143586034082882967704389689802848431254319353182125901255550801551714585711083348904636336944688336558457044065738232253533181 (170 digits) Fri Mar 3 23:05:52 2017 searching for 15-digit factors Fri Mar 3 23:05:54 2017 commencing number field sieve (170-digit input) Fri Mar 3 23:05:54 2017 R0: -602870617628107487170292489335813 Fri Mar 3 23:05:54 2017 R1: 470565207875800817 Fri Mar 3 23:05:54 2017 A0: 405890601951855611817366374002328675248140 Fri Mar 3 23:05:54 2017 A1: 386640105807127966082616274304256764 Fri Mar 3 23:05:54 2017 A2: -3220985513457604782071787655 Fri Mar 3 23:05:54 2017 A3: -933216056338410174583 Fri Mar 3 23:05:54 2017 A4: 5161329338979 Fri Mar 3 23:05:54 2017 A5: 202860 Fri Mar 3 23:05:54 2017 skew 35150350.25, size 1.620e-16, alpha -7.964, combined = 3.839e-13 rroots = 5 Fri Mar 3 23:05:54 2017 Fri Mar 3 23:05:54 2017 commencing linear algebra Fri Mar 3 23:05:56 2017 read 8850553 cycles Fri Mar 3 23:06:30 2017 cycles contain 30673905 unique relations Fri Mar 3 23:56:16 2017 read 30673905 relations Fri Mar 3 23:58:04 2017 using 20 quadratic characters above 2147482740 Sat Mar 4 00:02:19 2017 building initial matrix Sat Mar 4 00:18:57 2017 memory use: 4240.8 MB Sat Mar 4 00:19:07 2017 read 8850553 cycles Sat Mar 4 00:19:11 2017 matrix is 8850375 x 8850553 (4472.9 MB) with weight 1370937546 (154.90/col) Sat Mar 4 00:19:11 2017 sparse part has weight 1066326847 (120.48/col) Sat Mar 4 00:23:43 2017 filtering completed in 2 passes Sat Mar 4 00:23:49 2017 matrix is 8850130 x 8850308 (4472.8 MB) with weight 1370924390 (154.90/col) Sat Mar 4 00:23:49 2017 sparse part has weight 1066322524 (120.48/col) Sat Mar 4 00:25:41 2017 matrix starts at (0, 0) Sat Mar 4 00:25:44 2017 matrix is 8850130 x 8850308 (4472.8 MB) with weight 1370924390 (154.90/col) Sat Mar 4 00:25:44 2017 sparse part has weight 1066322524 (120.48/col) Sat Mar 4 00:25:44 2017 saving the first 48 matrix rows for later Sat Mar 4 00:25:47 2017 matrix includes 64 packed rows Sat Mar 4 00:25:50 2017 matrix is 8850082 x 8850308 (4395.5 MB) with weight 1190949416 (134.57/col) Sat Mar 4 00:25:50 2017 sparse part has weight 1063752485 (120.19/col) Sat Mar 4 00:25:50 2017 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Sat Mar 4 00:27:15 2017 commencing Lanczos iteration (12 threads) Sat Mar 4 00:27:15 2017 memory use: 3650.0 MB Sat Mar 4 00:27:58 2017 linear algebra at 0.0%, ETA 66h44m Sat Mar 4 00:28:12 2017 checkpointing every 140000 dimensions Tue Mar 7 05:01:31 2017 lanczos halted after 139948 iterations (dim = 8850080) Tue Mar 7 05:01:45 2017 recovered 31 nontrivial dependencies Tue Mar 7 05:01:46 2017 BLanczosTime: 280552 Tue Mar 7 05:01:46 2017 Tue Mar 7 05:01:46 2017 commencing square root phase Tue Mar 7 05:01:46 2017 reading relations for dependency 1 Tue Mar 7 05:01:51 2017 read 4424390 cycles Tue Mar 7 05:02:07 2017 cycles contain 15334052 unique relations Tue Mar 7 05:42:13 2017 read 15334052 relations Tue Mar 7 05:44:18 2017 multiplying 15334052 relations Tue Mar 7 06:13:50 2017 multiply complete, coefficients have about 849.58 million bits Tue Mar 7 06:13:58 2017 initial square root is modulo 41881583 Tue Mar 7 06:47:39 2017 sqrtTime: 6353 Tue Mar 7 06:47:39 2017 prp74 factor: 14047136646188050446426835099176188962663379379189902708325392410675208339 Tue Mar 7 06:47:39 2017 prp97 factor: 1150083075710523146375060759448680577494243136308133454856648773912418908208898808662687249189679 Tue Mar 7 06:47:39 2017 elapsed time 79:41:49