Tue Jul 19 17:15:06 2016 Msieve v. 1.52 (SVN exported) Tue Jul 19 17:15:06 2016 random seeds: 3eeb1c2a 6ae3f4a7 Tue Jul 19 17:15:06 2016 factoring 2941346852293234037517328654886758057999048549008145379580550514492407870929699919597152707733195206817617613421985638944532079569396796440114719338940847931813559428853029 (172 digits) Tue Jul 19 17:15:08 2016 searching for 15-digit factors Tue Jul 19 17:15:10 2016 commencing number field sieve (172-digit input) Tue Jul 19 17:15:10 2016 R0: -1321685101408011723565902109264757 Tue Jul 19 17:15:10 2016 R1: 1435326081554367401 Tue Jul 19 17:15:10 2016 A0: -4031060637140796363608170537279030358925624 Tue Jul 19 17:15:10 2016 A1: 424893644064022404400841966499163833 Tue Jul 19 17:15:10 2016 A2: 23716582430464123017070864819 Tue Jul 19 17:15:10 2016 A3: -1863780343901469945163 Tue Jul 19 17:15:10 2016 A4: 84850758891400 Tue Jul 19 17:15:10 2016 A5: 729300 Tue Jul 19 17:15:10 2016 skew 27604940.35, size 7.386e-17, alpha -8.049, combined = 2.343e-13 rroots = 3 Tue Jul 19 17:15:10 2016 Tue Jul 19 17:15:10 2016 commencing relation filtering Tue Jul 19 17:15:10 2016 setting target matrix density to 120.0 Tue Jul 19 17:15:10 2016 estimated available RAM is 64392.0 MB Tue Jul 19 17:15:10 2016 commencing duplicate removal, pass 1 Tue Jul 19 17:52:32 2016 error -15 reading relation 117117693 Tue Jul 19 17:53:29 2016 error -15 reading relation 119936919 Tue Jul 19 17:53:40 2016 error -15 reading relation 120516008 Tue Jul 19 17:54:33 2016 error -15 reading relation 123181920 Tue Jul 19 18:05:34 2016 error -15 reading relation 158942198 Tue Jul 19 18:08:10 2016 error -9 reading relation 167399309 Tue Jul 19 18:15:45 2016 error -1 reading relation 192249027 Tue Jul 19 18:18:23 2016 error -9 reading relation 201496024 Tue Jul 19 18:18:33 2016 error -15 reading relation 202134236 Tue Jul 19 18:18:37 2016 error -9 reading relation 202380712 Tue Jul 19 18:18:41 2016 error -9 reading relation 202593893 Tue Jul 19 18:18:48 2016 error -9 reading relation 202997851 Tue Jul 19 18:19:29 2016 error -9 reading relation 205437397 Tue Jul 19 18:20:13 2016 error -15 reading relation 208005843 Tue Jul 19 18:20:13 2016 error -9 reading relation 208007628 Tue Jul 19 18:20:19 2016 error -15 reading relation 208352124 Tue Jul 19 18:20:35 2016 error -9 reading relation 209280943 Tue Jul 19 18:20:36 2016 found 46228284 hash collisions in 209347333 relations Tue Jul 19 18:21:24 2016 added 121798 free relations Tue Jul 19 18:21:24 2016 commencing duplicate removal, pass 2 Tue Jul 19 18:51:10 2016 found 48522316 duplicates and 160946815 unique relations Tue Jul 19 18:51:10 2016 memory use: 1321.5 MB Tue Jul 19 18:51:11 2016 reading ideals above 720000 Tue Jul 19 18:51:11 2016 commencing singleton removal, initial pass Tue Jul 19 19:52:20 2016 memory use: 5512.0 MB Tue Jul 19 19:52:20 2016 reading all ideals from disk Tue Jul 19 19:52:25 2016 memory use: 6328.9 MB Tue Jul 19 19:52:53 2016 keeping 164698072 ideals with weight <= 200, target excess is 829582 Tue Jul 19 19:53:23 2016 commencing in-memory singleton removal Tue Jul 19 19:53:43 2016 begin with 160946815 relations and 164698072 unique ideals Tue Jul 19 19:57:09 2016 reduce to 81967982 relations and 75038512 ideals in 18 passes Tue Jul 19 19:57:09 2016 max relations containing the same ideal: 140 Tue Jul 19 19:58:03 2016 removing 8055483 relations and 7055483 ideals in 1000000 cliques Tue Jul 19 19:58:07 2016 commencing in-memory singleton removal Tue Jul 19 19:58:17 2016 begin with 73912499 relations and 75038512 unique ideals Tue Jul 19 19:59:48 2016 reduce to 73318650 relations and 67379566 ideals in 10 passes Tue Jul 19 19:59:48 2016 max relations containing the same ideal: 131 Tue Jul 19 20:00:37 2016 removing 5976980 relations and 4976980 ideals in 1000000 cliques Tue Jul 19 20:00:40 2016 commencing in-memory singleton removal Tue Jul 19 20:00:48 2016 begin with 67341670 relations and 67379566 unique ideals Tue Jul 19 20:01:56 2016 reduce to 66965790 relations and 62021233 ideals in 8 passes Tue Jul 19 20:01:56 2016 max relations containing the same ideal: 121 Tue Jul 19 20:02:41 2016 removing 5326086 relations and 4326086 ideals in 1000000 cliques Tue Jul 19 20:02:44 2016 commencing in-memory singleton removal Tue Jul 19 20:02:52 2016 begin with 61639704 relations and 62021233 unique ideals Tue Jul 19 20:04:04 2016 reduce to 61311965 relations and 57362698 ideals in 9 passes Tue Jul 19 20:04:04 2016 max relations containing the same ideal: 116 Tue Jul 19 20:04:44 2016 removing 4984388 relations and 3984388 ideals in 1000000 cliques Tue Jul 19 20:04:47 2016 commencing in-memory singleton removal Tue Jul 19 20:04:54 2016 begin with 56327577 relations and 57362698 unique ideals Tue Jul 19 20:05:56 2016 reduce to 56018460 relations and 53064606 ideals in 8 passes Tue Jul 19 20:05:56 2016 max relations containing the same ideal: 107 Tue Jul 19 20:06:39 2016 removing 4769701 relations and 3769701 ideals in 1000000 cliques Tue Jul 19 20:06:42 2016 commencing in-memory singleton removal Tue Jul 19 20:06:49 2016 begin with 51248759 relations and 53064606 unique ideals Tue Jul 19 20:07:49 2016 reduce to 50938543 relations and 48979829 ideals in 8 passes Tue Jul 19 20:07:49 2016 max relations containing the same ideal: 100 Tue Jul 19 20:08:24 2016 removing 4613214 relations and 3616816 ideals in 996398 cliques Tue Jul 19 20:08:26 2016 commencing in-memory singleton removal Tue Jul 19 20:08:32 2016 begin with 46325329 relations and 48979829 unique ideals Tue Jul 19 20:09:23 2016 reduce to 46008136 relations and 45040406 ideals in 8 passes Tue Jul 19 20:09:23 2016 max relations containing the same ideal: 94 Tue Jul 19 20:10:04 2016 relations with 0 large ideals: 2786 Tue Jul 19 20:10:04 2016 relations with 1 large ideals: 15037 Tue Jul 19 20:10:04 2016 relations with 2 large ideals: 212693 Tue Jul 19 20:10:04 2016 relations with 3 large ideals: 1368081 Tue Jul 19 20:10:04 2016 relations with 4 large ideals: 4751317 Tue Jul 19 20:10:04 2016 relations with 5 large ideals: 9824025 Tue Jul 19 20:10:04 2016 relations with 6 large ideals: 12703391 Tue Jul 19 20:10:04 2016 relations with 7+ large ideals: 17130806 Tue Jul 19 20:10:04 2016 commencing 2-way merge Tue Jul 19 20:10:49 2016 reduce to 28789473 relation sets and 27821743 unique ideals Tue Jul 19 20:10:49 2016 commencing full merge Tue Jul 19 20:27:15 2016 memory use: 3373.9 MB Tue Jul 19 20:27:18 2016 found 12761017 cycles, need 12747943 Tue Jul 19 20:27:24 2016 weight of 12747943 cycles is about 1530480876 (120.06/cycle) Tue Jul 19 20:27:24 2016 distribution of cycle lengths: Tue Jul 19 20:27:24 2016 1 relations: 676282 Tue Jul 19 20:27:24 2016 2 relations: 903501 Tue Jul 19 20:27:24 2016 3 relations: 1003307 Tue Jul 19 20:27:24 2016 4 relations: 990103 Tue Jul 19 20:27:24 2016 5 relations: 971824 Tue Jul 19 20:27:24 2016 6 relations: 916488 Tue Jul 19 20:27:24 2016 7 relations: 863852 Tue Jul 19 20:27:24 2016 8 relations: 803319 Tue Jul 19 20:27:24 2016 9 relations: 745942 Tue Jul 19 20:27:24 2016 10+ relations: 4873325 Tue Jul 19 20:27:24 2016 heaviest cycle: 28 relations Tue Jul 19 20:27:29 2016 commencing cycle optimization Tue Jul 19 20:28:03 2016 start with 110950218 relations Tue Jul 19 20:33:57 2016 pruned 4420125 relations Tue Jul 19 20:33:57 2016 memory use: 3033.3 MB Tue Jul 19 20:33:57 2016 distribution of cycle lengths: Tue Jul 19 20:33:57 2016 1 relations: 676282 Tue Jul 19 20:33:57 2016 2 relations: 928222 Tue Jul 19 20:33:57 2016 3 relations: 1047286 Tue Jul 19 20:33:57 2016 4 relations: 1029333 Tue Jul 19 20:33:57 2016 5 relations: 1013375 Tue Jul 19 20:33:57 2016 6 relations: 950828 Tue Jul 19 20:33:57 2016 7 relations: 896303 Tue Jul 19 20:33:57 2016 8 relations: 828347 Tue Jul 19 20:33:57 2016 9 relations: 767211 Tue Jul 19 20:33:57 2016 10+ relations: 4610756 Tue Jul 19 20:33:57 2016 heaviest cycle: 28 relations Tue Jul 19 20:34:36 2016 RelProcTime: 11966 Tue Jul 19 20:34:36 2016 elapsed time 03:19:30 Tue Jul 19 20:36:27 2016 Msieve v. 1.52 (SVN exported) Tue Jul 19 20:36:27 2016 random seeds: 54bee35b c2d7650c Tue Jul 19 20:36:27 2016 factoring 2941346852293234037517328654886758057999048549008145379580550514492407870929699919597152707733195206817617613421985638944532079569396796440114719338940847931813559428853029 (172 digits) Tue Jul 19 20:36:29 2016 searching for 15-digit factors Tue Jul 19 20:36:31 2016 commencing number field sieve (172-digit input) Tue Jul 19 20:36:31 2016 R0: -1321685101408011723565902109264757 Tue Jul 19 20:36:31 2016 R1: 1435326081554367401 Tue Jul 19 20:36:31 2016 A0: -4031060637140796363608170537279030358925624 Tue Jul 19 20:36:31 2016 A1: 424893644064022404400841966499163833 Tue Jul 19 20:36:31 2016 A2: 23716582430464123017070864819 Tue Jul 19 20:36:31 2016 A3: -1863780343901469945163 Tue Jul 19 20:36:31 2016 A4: 84850758891400 Tue Jul 19 20:36:31 2016 A5: 729300 Tue Jul 19 20:36:31 2016 skew 27604940.35, size 7.386e-17, alpha -8.049, combined = 2.343e-13 rroots = 3 Tue Jul 19 20:36:31 2016 Tue Jul 19 20:36:31 2016 commencing linear algebra Tue Jul 19 20:36:33 2016 read 12747943 cycles Tue Jul 19 20:37:09 2016 cycles contain 45273129 unique relations Tue Jul 19 21:13:52 2016 read 45273129 relations Tue Jul 19 21:16:18 2016 using 20 quadratic characters above 2147483478 Tue Jul 19 21:21:28 2016 building initial matrix Tue Jul 19 21:37:44 2016 memory use: 6277.5 MB Tue Jul 19 21:37:54 2016 read 12747943 cycles Tue Jul 19 21:37:59 2016 matrix is 12747764 x 12747943 (6045.9 MB) with weight 1865212594 (146.31/col) Tue Jul 19 21:37:59 2016 sparse part has weight 1431925762 (112.33/col) Tue Jul 19 21:43:05 2016 filtering completed in 2 passes Tue Jul 19 21:43:12 2016 matrix is 12747508 x 12747687 (6045.9 MB) with weight 1865198806 (146.32/col) Tue Jul 19 21:43:12 2016 sparse part has weight 1431921735 (112.33/col) Tue Jul 19 21:45:17 2016 matrix starts at (0, 0) Tue Jul 19 21:45:22 2016 matrix is 12747508 x 12747687 (6045.9 MB) with weight 1865198806 (146.32/col) Tue Jul 19 21:45:22 2016 sparse part has weight 1431921735 (112.33/col) Tue Jul 19 21:45:22 2016 saving the first 48 matrix rows for later Tue Jul 19 21:45:26 2016 matrix includes 64 packed rows Tue Jul 19 21:45:30 2016 matrix is 12747460 x 12747687 (5930.1 MB) with weight 1601209788 (125.61/col) Tue Jul 19 21:45:30 2016 sparse part has weight 1427052439 (111.95/col) Tue Jul 19 21:45:30 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Tue Jul 19 21:47:21 2016 commencing Lanczos iteration (8 threads) Tue Jul 19 21:47:21 2016 memory use: 4978.2 MB Tue Jul 19 21:48:35 2016 linear algebra at 0.0%, ETA 165h29m Tue Jul 19 21:49:00 2016 checkpointing every 80000 dimensions Mon Jul 25 08:32:42 2016 lanczos halted after 201585 iterations (dim = 12747459) Mon Jul 25 08:32:59 2016 recovered 31 nontrivial dependencies Mon Jul 25 08:33:00 2016 BLanczosTime: 474989 Mon Jul 25 08:33:00 2016 elapsed time 131:56:33 Mon Jul 25 11:09:28 2016 Msieve v. 1.52 (SVN exported) Mon Jul 25 11:09:28 2016 random seeds: faa8f183 f6bc2623 Mon Jul 25 11:09:28 2016 factoring 2941346852293234037517328654886758057999048549008145379580550514492407870929699919597152707733195206817617613421985638944532079569396796440114719338940847931813559428853029 (172 digits) Mon Jul 25 11:09:29 2016 searching for 15-digit factors Mon Jul 25 11:09:31 2016 commencing number field sieve (172-digit input) Mon Jul 25 11:09:32 2016 R0: -1321685101408011723565902109264757 Mon Jul 25 11:09:32 2016 R1: 1435326081554367401 Mon Jul 25 11:09:32 2016 A0: -4031060637140796363608170537279030358925624 Mon Jul 25 11:09:32 2016 A1: 424893644064022404400841966499163833 Mon Jul 25 11:09:32 2016 A2: 23716582430464123017070864819 Mon Jul 25 11:09:32 2016 A3: -1863780343901469945163 Mon Jul 25 11:09:32 2016 A4: 84850758891400 Mon Jul 25 11:09:32 2016 A5: 729300 Mon Jul 25 11:09:32 2016 skew 27604940.35, size 7.386e-17, alpha -8.049, combined = 2.343e-13 rroots = 3 Mon Jul 25 11:09:32 2016 Mon Jul 25 11:09:32 2016 commencing square root phase Mon Jul 25 11:09:32 2016 handling dependencies 5 to 5 Mon Jul 25 11:09:32 2016 reading relations for dependency 5 Mon Jul 25 11:09:41 2016 read 6375545 cycles Mon Jul 25 11:10:01 2016 cycles contain 22638934 unique relations Mon Jul 25 11:48:48 2016 read 22638934 relations Mon Jul 25 11:51:34 2016 multiplying 22638934 relations Mon Jul 25 12:34:48 2016 multiply complete, coefficients have about 1317.09 million bits Mon Jul 25 12:35:00 2016 initial square root is modulo 809359 Mon Jul 25 13:22:58 2016 sqrtTime: 8006 Mon Jul 25 13:22:58 2016 prp79 factor: 1213168289140084818950892377929785414399538464433749770307731974760967069958213 Mon Jul 25 13:22:58 2016 prp94 factor: 2424516762120540430522470527048165826576557429578901878332673475944730572026762932871104264033 Mon Jul 25 13:22:58 2016 elapsed time 02:13:30