Thu Jul 28 10:43:46 2016 Thu Jul 28 10:43:47 2016 Thu Jul 28 10:43:48 2016 Msieve v. 1.53 (SVN 988M) Thu Jul 28 10:43:48 2016 random seeds: 12479996 676a2e27 Thu Jul 28 10:43:48 2016 factoring 5707442312117583938419513212938271897046275616120802122155150317097206673710401866252625893366385434094110849554311862687937591878937200911432944813815329275661210193220835073 (175 digits) Thu Jul 28 10:43:49 2016 searching for 15-digit factors Thu Jul 28 10:43:50 2016 commencing number field sieve (175-digit input) Thu Jul 28 10:43:50 2016 R0: 1893461025894826042494075073080422272921 Thu Jul 28 10:43:50 2016 R1: -1731874467807835667449 Thu Jul 28 10:43:50 2016 A0: 133 Thu Jul 28 10:43:50 2016 A1: 0 Thu Jul 28 10:43:50 2016 A2: 0 Thu Jul 28 10:43:50 2016 A3: 0 Thu Jul 28 10:43:50 2016 A4: 0 Thu Jul 28 10:43:50 2016 A5: 0 Thu Jul 28 10:43:50 2016 A6: 61 Thu Jul 28 10:43:50 2016 skew 1.14, size 5.617e-12, alpha 0.619, combined = 4.298e-13 rroots = 0 Thu Jul 28 10:43:50 2016 Thu Jul 28 10:43:50 2016 commencing relation filtering Thu Jul 28 10:43:50 2016 setting target matrix density to 120.0 Thu Jul 28 10:43:50 2016 estimated available RAM is 65536.0 MB Thu Jul 28 10:43:50 2016 commencing duplicate removal, pass 1 Thu Jul 28 10:46:03 2016 error -15 reading relation 15498502 Thu Jul 28 10:46:27 2016 error -9 reading relation 18496073 Thu Jul 28 10:51:14 2016 error -9 reading relation 53305188 Thu Jul 28 10:52:30 2016 error -9 reading relation 62496766 Thu Jul 28 11:05:47 2016 error -9 reading relation 157740686 Thu Jul 28 11:10:56 2016 error -15 reading relation 194604177 Thu Jul 28 11:11:50 2016 error -15 reading relation 201047712 Thu Jul 28 11:11:55 2016 error -9 reading relation 201773627 Thu Jul 28 11:11:56 2016 error -15 reading relation 201805004 Thu Jul 28 11:11:56 2016 error -9 reading relation 201834819 Thu Jul 28 11:11:56 2016 error -1 reading relation 201896837 Thu Jul 28 11:12:19 2016 error -9 reading relation 204668745 Thu Jul 28 11:12:21 2016 error -9 reading relation 204935205 Thu Jul 28 11:13:18 2016 error -15 reading relation 211674448 Thu Jul 28 11:14:09 2016 skipped 32 relations with b > 2^32 Thu Jul 28 11:14:09 2016 skipped 9 relations with composite factors Thu Jul 28 11:14:09 2016 found 39942429 hash collisions in 217801987 relations Thu Jul 28 11:14:25 2016 added 1217667 free relations Thu Jul 28 11:14:25 2016 commencing duplicate removal, pass 2 Thu Jul 28 11:18:00 2016 found 38388569 duplicates and 180631085 unique relations Thu Jul 28 11:18:00 2016 memory use: 1321.5 MB Thu Jul 28 11:18:01 2016 reading ideals above 720000 Thu Jul 28 11:18:01 2016 commencing singleton removal, initial pass Thu Jul 28 11:42:27 2016 memory use: 5512.0 MB Thu Jul 28 11:42:28 2016 reading all ideals from disk Thu Jul 28 11:42:32 2016 memory use: 7010.8 MB Thu Jul 28 11:42:52 2016 keeping 169816041 ideals with weight <= 200, target excess is 902763 Thu Jul 28 11:43:15 2016 commencing in-memory singleton removal Thu Jul 28 11:43:30 2016 begin with 180631085 relations and 169816041 unique ideals Thu Jul 28 11:46:36 2016 reduce to 107800113 relations and 88533868 ideals in 17 passes Thu Jul 28 11:46:37 2016 max relations containing the same ideal: 148 Thu Jul 28 11:47:28 2016 removing 11334240 relations and 9334240 ideals in 2000000 cliques Thu Jul 28 11:47:32 2016 commencing in-memory singleton removal Thu Jul 28 11:47:40 2016 begin with 96465873 relations and 88533868 unique ideals Thu Jul 28 11:48:52 2016 reduce to 95591082 relations and 78304348 ideals in 8 passes Thu Jul 28 11:48:53 2016 max relations containing the same ideal: 139 Thu Jul 28 11:49:38 2016 removing 8579989 relations and 6579989 ideals in 2000000 cliques Thu Jul 28 11:49:41 2016 commencing in-memory singleton removal Thu Jul 28 11:49:49 2016 begin with 87011093 relations and 78304348 unique ideals Thu Jul 28 11:50:47 2016 reduce to 86421455 relations and 71122608 ideals in 7 passes Thu Jul 28 11:50:47 2016 max relations containing the same ideal: 130 Thu Jul 28 11:51:27 2016 removing 7766559 relations and 5766559 ideals in 2000000 cliques Thu Jul 28 11:51:30 2016 commencing in-memory singleton removal Thu Jul 28 11:51:37 2016 begin with 78654896 relations and 71122608 unique ideals Thu Jul 28 11:52:34 2016 reduce to 78123011 relations and 64812537 ideals in 8 passes Thu Jul 28 11:52:34 2016 max relations containing the same ideal: 119 Thu Jul 28 11:53:10 2016 removing 7355923 relations and 5355923 ideals in 2000000 cliques Thu Jul 28 11:53:13 2016 commencing in-memory singleton removal Thu Jul 28 11:53:19 2016 begin with 70767088 relations and 64812537 unique ideals Thu Jul 28 11:54:09 2016 reduce to 70253056 relations and 58930698 ideals in 8 passes Thu Jul 28 11:54:09 2016 max relations containing the same ideal: 112 Thu Jul 28 11:54:42 2016 removing 7107594 relations and 5107594 ideals in 2000000 cliques Thu Jul 28 11:54:44 2016 commencing in-memory singleton removal Thu Jul 28 11:54:49 2016 begin with 63145462 relations and 58930698 unique ideals Thu Jul 28 11:55:29 2016 reduce to 62626874 relations and 53291562 ideals in 7 passes Thu Jul 28 11:55:29 2016 max relations containing the same ideal: 104 Thu Jul 28 11:55:58 2016 removing 6944468 relations and 4944468 ideals in 2000000 cliques Thu Jul 28 11:56:01 2016 commencing in-memory singleton removal Thu Jul 28 11:56:05 2016 begin with 55682406 relations and 53291562 unique ideals Thu Jul 28 11:56:44 2016 reduce to 55139497 relations and 47789012 ideals in 8 passes Thu Jul 28 11:56:44 2016 max relations containing the same ideal: 97 Thu Jul 28 11:57:09 2016 removing 6833913 relations and 4833913 ideals in 2000000 cliques Thu Jul 28 11:57:12 2016 commencing in-memory singleton removal Thu Jul 28 11:57:16 2016 begin with 48305584 relations and 47789012 unique ideals Thu Jul 28 11:57:49 2016 reduce to 47722741 relations and 42353960 ideals in 8 passes Thu Jul 28 11:57:49 2016 max relations containing the same ideal: 94 Thu Jul 28 11:58:11 2016 removing 6761740 relations and 4761740 ideals in 2000000 cliques Thu Jul 28 11:58:13 2016 commencing in-memory singleton removal Thu Jul 28 11:58:17 2016 begin with 40961001 relations and 42353960 unique ideals Thu Jul 28 11:58:41 2016 reduce to 40312445 relations and 36920342 ideals in 7 passes Thu Jul 28 11:58:41 2016 max relations containing the same ideal: 86 Thu Jul 28 11:58:59 2016 removing 6715535 relations and 4715535 ideals in 2000000 cliques Thu Jul 28 11:59:01 2016 commencing in-memory singleton removal Thu Jul 28 11:59:04 2016 begin with 33596910 relations and 36920342 unique ideals Thu Jul 28 11:59:26 2016 reduce to 32836089 relations and 31411724 ideals in 8 passes Thu Jul 28 11:59:26 2016 max relations containing the same ideal: 71 Thu Jul 28 11:59:40 2016 removing 1767626 relations and 1390467 ideals in 377159 cliques Thu Jul 28 11:59:42 2016 commencing in-memory singleton removal Thu Jul 28 11:59:44 2016 begin with 31068463 relations and 31411724 unique ideals Thu Jul 28 12:00:01 2016 reduce to 31003491 relations and 29955584 ideals in 7 passes Thu Jul 28 12:00:01 2016 max relations containing the same ideal: 66 Thu Jul 28 12:00:19 2016 relations with 0 large ideals: 34008 Thu Jul 28 12:00:19 2016 relations with 1 large ideals: 24446 Thu Jul 28 12:00:19 2016 relations with 2 large ideals: 287057 Thu Jul 28 12:00:19 2016 relations with 3 large ideals: 1555449 Thu Jul 28 12:00:19 2016 relations with 4 large ideals: 4515400 Thu Jul 28 12:00:19 2016 relations with 5 large ideals: 7729329 Thu Jul 28 12:00:19 2016 relations with 6 large ideals: 8154889 Thu Jul 28 12:00:19 2016 relations with 7+ large ideals: 8702913 Thu Jul 28 12:00:19 2016 commencing 2-way merge Thu Jul 28 12:00:39 2016 reduce to 20081511 relation sets and 19033604 unique ideals Thu Jul 28 12:00:39 2016 commencing full merge Thu Jul 28 12:08:25 2016 memory use: 2504.4 MB Thu Jul 28 12:08:29 2016 found 9105186 cycles, need 9029804 Thu Jul 28 12:08:29 2016 weight of 9029804 cycles is about 1083721979 (120.02/cycle) Thu Jul 28 12:08:29 2016 distribution of cycle lengths: Thu Jul 28 12:08:29 2016 1 relations: 373106 Thu Jul 28 12:08:29 2016 2 relations: 537579 Thu Jul 28 12:08:29 2016 3 relations: 630496 Thu Jul 28 12:08:29 2016 4 relations: 648979 Thu Jul 28 12:08:29 2016 5 relations: 662018 Thu Jul 28 12:08:29 2016 6 relations: 656100 Thu Jul 28 12:08:29 2016 7 relations: 642978 Thu Jul 28 12:08:29 2016 8 relations: 616236 Thu Jul 28 12:08:29 2016 9 relations: 581045 Thu Jul 28 12:08:29 2016 10+ relations: 3681267 Thu Jul 28 12:08:29 2016 heaviest cycle: 28 relations Thu Jul 28 12:08:32 2016 commencing cycle optimization Thu Jul 28 12:08:53 2016 start with 80693145 relations Thu Jul 28 12:12:24 2016 pruned 3659394 relations Thu Jul 28 12:12:24 2016 memory use: 2112.7 MB Thu Jul 28 12:12:24 2016 distribution of cycle lengths: Thu Jul 28 12:12:24 2016 1 relations: 373106 Thu Jul 28 12:12:24 2016 2 relations: 550654 Thu Jul 28 12:12:24 2016 3 relations: 656871 Thu Jul 28 12:12:24 2016 4 relations: 676367 Thu Jul 28 12:12:24 2016 5 relations: 694983 Thu Jul 28 12:12:24 2016 6 relations: 687760 Thu Jul 28 12:12:24 2016 7 relations: 677541 Thu Jul 28 12:12:24 2016 8 relations: 645902 Thu Jul 28 12:12:24 2016 9 relations: 608212 Thu Jul 28 12:12:24 2016 10+ relations: 3458408 Thu Jul 28 12:12:24 2016 heaviest cycle: 28 relations Thu Jul 28 12:12:49 2016 RelProcTime: 5339 Thu Jul 28 12:12:49 2016 Thu Jul 28 12:12:49 2016 commencing linear algebra Thu Jul 28 12:12:51 2016 read 9029804 cycles Thu Jul 28 12:13:11 2016 cycles contain 30456340 unique relations Thu Jul 28 12:18:12 2016 read 30456340 relations Thu Jul 28 12:19:15 2016 using 20 quadratic characters above 4294917295 Thu Jul 28 12:21:18 2016 building initial matrix Thu Jul 28 12:27:34 2016 memory use: 3848.8 MB Thu Jul 28 12:27:43 2016 read 9029804 cycles Thu Jul 28 12:27:44 2016 matrix is 9029627 x 9029804 (4264.2 MB) with weight 1226978831 (135.88/col) Thu Jul 28 12:27:44 2016 sparse part has weight 1018519578 (112.80/col) Thu Jul 28 12:29:53 2016 filtering completed in 2 passes Thu Jul 28 12:29:54 2016 matrix is 9029307 x 9029484 (4264.2 MB) with weight 1226966513 (135.88/col) Thu Jul 28 12:29:54 2016 sparse part has weight 1018514684 (112.80/col) Thu Jul 28 12:32:06 2016 matrix starts at (0, 0) Thu Jul 28 12:32:06 2016 matrix is 9029307 x 9029484 (4264.2 MB) with weight 1226966513 (135.88/col) Thu Jul 28 12:32:06 2016 sparse part has weight 1018514684 (112.80/col) Thu Jul 28 12:32:06 2016 saving the first 48 matrix rows for later Thu Jul 28 12:32:08 2016 matrix includes 64 packed rows Thu Jul 28 12:32:09 2016 matrix is 9029259 x 9029484 (4066.5 MB) with weight 1053051544 (116.62/col) Thu Jul 28 12:32:09 2016 sparse part has weight 975720083 (108.06/col) Thu Jul 28 12:32:09 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Thu Jul 28 12:33:11 2016 commencing Lanczos iteration (12 threads) Thu Jul 28 12:33:11 2016 memory use: 3430.6 MB Thu Jul 28 12:33:28 2016 linear algebra at 0.0%, ETA 26h20m Thu Jul 28 12:33:33 2016 checkpointing every 350000 dimensions Thu Jul 28 21:08:14 2016 lanczos halted after 44588 iterations (dim = 2819463) Thu Jul 28 21:08:16 2016 BLanczosTime: 32127 Thu Jul 28 21:08:16 2016 Thu Jul 28 21:08:16 2016 commencing square root phase Thu Jul 28 21:08:16 2016 handling dependencies 1 to 64 Thu Jul 28 21:08:16 2016 reading relations for dependency 1 Thu Jul 28 21:08:16 2016 error: read_cycles can't open dependency file Thu Jul 28 22:30:10 2016 Thu Jul 28 22:30:10 2016 Thu Jul 28 22:30:10 2016 Msieve v. 1.53 (SVN 988M) Thu Jul 28 22:30:10 2016 random seeds: ade19419 38ad1931 Thu Jul 28 22:30:10 2016 factoring 5707442312117583938419513212938271897046275616120802122155150317097206673710401866252625893366385434094110849554311862687937591878937200911432944813815329275661210193220835073 (175 digits) Thu Jul 28 22:30:11 2016 searching for 15-digit factors Thu Jul 28 22:30:12 2016 commencing number field sieve (175-digit input) Thu Jul 28 22:30:13 2016 R0: 1893461025894826042494075073080422272921 Thu Jul 28 22:30:13 2016 R1: -1731874467807835667449 Thu Jul 28 22:30:13 2016 A0: 133 Thu Jul 28 22:30:13 2016 A1: 0 Thu Jul 28 22:30:13 2016 A2: 0 Thu Jul 28 22:30:13 2016 A3: 0 Thu Jul 28 22:30:13 2016 A4: 0 Thu Jul 28 22:30:13 2016 A5: 0 Thu Jul 28 22:30:13 2016 A6: 61 Thu Jul 28 22:30:13 2016 skew 1.14, size 5.617e-12, alpha 0.619, combined = 4.298e-13 rroots = 0 Thu Jul 28 22:30:13 2016 Thu Jul 28 22:30:13 2016 commencing linear algebra Thu Jul 28 22:31:48 2016 matrix starts at (0, 0) Thu Jul 28 22:31:49 2016 matrix is 9029307 x 9029484 (4264.2 MB) with weight 1226966513 (135.88/col) Thu Jul 28 22:31:49 2016 sparse part has weight 1018514684 (112.80/col) Thu Jul 28 22:31:49 2016 saving the first 48 matrix rows for later Thu Jul 28 22:31:51 2016 matrix includes 64 packed rows Thu Jul 28 22:31:52 2016 matrix is 9029259 x 9029484 (4066.5 MB) with weight 1053051544 (116.62/col) Thu Jul 28 22:31:52 2016 sparse part has weight 975720083 (108.06/col) Thu Jul 28 22:31:52 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Thu Jul 28 22:32:55 2016 commencing Lanczos iteration (12 threads) Thu Jul 28 22:32:55 2016 memory use: 3430.6 MB Thu Jul 28 22:33:04 2016 restarting at iteration 44588 (dim = 2819463) Thu Jul 28 22:33:10 2016 checkpointing every 350000 dimensions Thu Jul 28 22:33:20 2016 linear algebra at 31.2%, ETA 18h 9m Fri Jul 29 16:15:20 2016 lanczos halted after 142784 iterations (dim = 9029257) Fri Jul 29 16:15:31 2016 recovered 39 nontrivial dependencies Fri Jul 29 16:15:35 2016 BLanczosTime: 63922 Fri Jul 29 16:15:35 2016 Fri Jul 29 16:15:35 2016 commencing square root phase Fri Jul 29 16:15:35 2016 reading relations for dependency 1 Fri Jul 29 16:15:43 2016 read 4513466 cycles Fri Jul 29 16:15:52 2016 cycles contain 15223228 unique relations Fri Jul 29 16:20:44 2016 read 15223228 relations Fri Jul 29 16:21:48 2016 multiplying 15223228 relations Fri Jul 29 16:34:45 2016 multiply complete, coefficients have about 469.16 million bits Fri Jul 29 16:34:47 2016 initial square root is modulo 261985951 Fri Jul 29 16:48:25 2016 sqrtTime: 1970 Fri Jul 29 16:48:25 2016 p51 factor: 128700187229652792682097785105416100172573620103873 Fri Jul 29 16:48:25 2016 p125 factor: 44346806597361167445721292697815287625044457146763711133625904248314559828184115611270267339489961918784727642835974267534401 Fri Jul 29 16:48:25 2016 elapsed time 18:18:15