Wed Aug 24 01:57:54 2016 Msieve v. 1.52 (SVN exported) Wed Aug 24 01:57:54 2016 random seeds: f5931d74 2c2c0745 Wed Aug 24 01:57:54 2016 factoring 73660183944135912045833461894149383189736292787006526453589183169580129738754271798473351208425168094962896585062731442237224909539746519684344931897653311020268062632440819853346474430067122229894216805473191222509185661801399 (227 digits) Wed Aug 24 01:57:57 2016 searching for 15-digit factors Wed Aug 24 01:57:59 2016 commencing number field sieve (227-digit input) Wed Aug 24 01:57:59 2016 R0: 10000000000000000000000000000000000000000 Wed Aug 24 01:57:59 2016 R1: -147808829414345923316083210206383297601 Wed Aug 24 01:57:59 2016 A0: -10 Wed Aug 24 01:57:59 2016 A1: 0 Wed Aug 24 01:57:59 2016 A2: 0 Wed Aug 24 01:57:59 2016 A3: 0 Wed Aug 24 01:57:59 2016 A4: 0 Wed Aug 24 01:57:59 2016 A5: 0 Wed Aug 24 01:57:59 2016 A6: 9 Wed Aug 24 01:57:59 2016 skew 1.02, size 5.419e-12, alpha 1.630, combined = 4.096e-13 rroots = 2 Wed Aug 24 01:57:59 2016 Wed Aug 24 01:57:59 2016 commencing relation filtering Wed Aug 24 01:57:59 2016 setting target matrix density to 130.0 Wed Aug 24 01:57:59 2016 estimated available RAM is 96647.7 MB Wed Aug 24 01:57:59 2016 commencing duplicate removal, pass 1 Wed Aug 24 02:30:22 2016 error -9 reading relation 112440448 Wed Aug 24 02:58:50 2016 error -9 reading relation 210887868 Wed Aug 24 03:01:08 2016 error -9 reading relation 218723176 Wed Aug 24 03:01:51 2016 error -9 reading relation 221275631 Wed Aug 24 03:01:52 2016 error -9 reading relation 221346201 Wed Aug 24 03:02:14 2016 error -5 reading relation 222625501 Wed Aug 24 03:02:15 2016 error -9 reading relation 222635311 Wed Aug 24 03:02:38 2016 error -9 reading relation 223998872 Wed Aug 24 03:03:48 2016 error -5 reading relation 228093255 Wed Aug 24 03:04:08 2016 error -9 reading relation 229254077 Wed Aug 24 03:04:59 2016 error -9 reading relation 232323075 Wed Aug 24 03:04:59 2016 error -9 reading relation 232323379 Wed Aug 24 03:05:07 2016 error -9 reading relation 232794256 Wed Aug 24 03:05:17 2016 error -5 reading relation 233376653 Wed Aug 24 03:05:19 2016 error -9 reading relation 233484017 Wed Aug 24 03:06:06 2016 error -9 reading relation 236274652 Wed Aug 24 03:06:06 2016 error -9 reading relation 236288840 Wed Aug 24 03:06:06 2016 error -9 reading relation 236301961 Wed Aug 24 03:06:21 2016 error -5 reading relation 237181897 Wed Aug 24 03:07:05 2016 error -9 reading relation 239717795 Wed Aug 24 03:07:15 2016 error -9 reading relation 240350105 Wed Aug 24 03:07:16 2016 error -5 reading relation 240411604 Wed Aug 24 03:07:18 2016 error -9 reading relation 240537806 Wed Aug 24 03:09:50 2016 skipped 72 relations with b > 2^32 Wed Aug 24 03:09:50 2016 found 49404136 hash collisions in 249328947 relations Wed Aug 24 03:10:17 2016 added 1218074 free relations Wed Aug 24 03:10:17 2016 commencing duplicate removal, pass 2 Wed Aug 24 03:47:50 2016 found 48231375 duplicates and 202315646 unique relations Wed Aug 24 03:47:50 2016 memory use: 1321.5 MB Wed Aug 24 03:47:50 2016 reading ideals above 720000 Wed Aug 24 03:47:51 2016 commencing singleton removal, initial pass Wed Aug 24 05:08:17 2016 memory use: 5512.0 MB Wed Aug 24 05:08:18 2016 reading all ideals from disk Wed Aug 24 05:08:42 2016 memory use: 7899.4 MB Wed Aug 24 05:09:19 2016 keeping 176198382 ideals with weight <= 200, target excess is 1022597 Wed Aug 24 05:09:57 2016 commencing in-memory singleton removal Wed Aug 24 05:10:25 2016 begin with 202315646 relations and 176198382 unique ideals Wed Aug 24 05:14:41 2016 reduce to 137132875 relations and 104819972 ideals in 13 passes Wed Aug 24 05:14:41 2016 max relations containing the same ideal: 165 Wed Aug 24 05:16:16 2016 removing 10193621 relations and 8193621 ideals in 2000000 cliques Wed Aug 24 05:16:22 2016 commencing in-memory singleton removal Wed Aug 24 05:16:39 2016 begin with 126939254 relations and 104819972 unique ideals Wed Aug 24 05:19:32 2016 reduce to 126380560 relations and 96057268 ideals in 10 passes Wed Aug 24 05:19:32 2016 max relations containing the same ideal: 156 Wed Aug 24 05:20:52 2016 removing 7763670 relations and 5763670 ideals in 2000000 cliques Wed Aug 24 05:20:57 2016 commencing in-memory singleton removal Wed Aug 24 05:21:12 2016 begin with 118616890 relations and 96057268 unique ideals Wed Aug 24 05:22:58 2016 reduce to 118242421 relations and 89913123 ideals in 7 passes Wed Aug 24 05:22:58 2016 max relations containing the same ideal: 147 Wed Aug 24 05:24:17 2016 removing 7049471 relations and 5049471 ideals in 2000000 cliques Wed Aug 24 05:24:22 2016 commencing in-memory singleton removal Wed Aug 24 05:24:36 2016 begin with 111192950 relations and 89913123 unique ideals Wed Aug 24 05:26:29 2016 reduce to 110865492 relations and 84530933 ideals in 8 passes Wed Aug 24 05:26:29 2016 max relations containing the same ideal: 141 Wed Aug 24 05:27:39 2016 removing 6680947 relations and 4680947 ideals in 2000000 cliques Wed Aug 24 05:27:44 2016 commencing in-memory singleton removal Wed Aug 24 05:27:57 2016 begin with 104184545 relations and 84530933 unique ideals Wed Aug 24 05:29:28 2016 reduce to 103882188 relations and 79542587 ideals in 7 passes Wed Aug 24 05:29:28 2016 max relations containing the same ideal: 136 Wed Aug 24 05:30:34 2016 removing 6453229 relations and 4453229 ideals in 2000000 cliques Wed Aug 24 05:30:38 2016 commencing in-memory singleton removal Wed Aug 24 05:30:50 2016 begin with 97428959 relations and 79542587 unique ideals Wed Aug 24 05:32:02 2016 reduce to 97137935 relations and 74793230 ideals in 6 passes Wed Aug 24 05:32:02 2016 max relations containing the same ideal: 130 Wed Aug 24 05:33:07 2016 removing 6292180 relations and 4292180 ideals in 2000000 cliques Wed Aug 24 05:33:11 2016 commencing in-memory singleton removal Wed Aug 24 05:33:22 2016 begin with 90845755 relations and 74793230 unique ideals Wed Aug 24 05:34:50 2016 reduce to 90557982 relations and 70208002 ideals in 8 passes Wed Aug 24 05:34:50 2016 max relations containing the same ideal: 122 Wed Aug 24 05:35:51 2016 removing 6173259 relations and 4173259 ideals in 2000000 cliques Wed Aug 24 05:35:55 2016 commencing in-memory singleton removal Wed Aug 24 05:36:06 2016 begin with 84384723 relations and 70208002 unique ideals Wed Aug 24 05:37:11 2016 reduce to 84096918 relations and 65741268 ideals in 6 passes Wed Aug 24 05:37:11 2016 max relations containing the same ideal: 117 Wed Aug 24 05:38:04 2016 removing 6089734 relations and 4089734 ideals in 2000000 cliques Wed Aug 24 05:38:08 2016 commencing in-memory singleton removal Wed Aug 24 05:38:17 2016 begin with 78007184 relations and 65741268 unique ideals Wed Aug 24 05:39:14 2016 reduce to 77714048 relations and 61352224 ideals in 6 passes Wed Aug 24 05:39:14 2016 max relations containing the same ideal: 112 Wed Aug 24 05:40:05 2016 removing 6018541 relations and 4018541 ideals in 2000000 cliques Wed Aug 24 05:40:08 2016 commencing in-memory singleton removal Wed Aug 24 05:40:17 2016 begin with 71695507 relations and 61352224 unique ideals Wed Aug 24 05:41:08 2016 reduce to 71391787 relations and 57023110 ideals in 6 passes Wed Aug 24 05:41:08 2016 max relations containing the same ideal: 106 Wed Aug 24 05:41:54 2016 removing 5971367 relations and 3971367 ideals in 2000000 cliques Wed Aug 24 05:41:58 2016 commencing in-memory singleton removal Wed Aug 24 05:42:05 2016 begin with 65420420 relations and 57023110 unique ideals Wed Aug 24 05:43:02 2016 reduce to 65103761 relations and 52727439 ideals in 7 passes Wed Aug 24 05:43:02 2016 max relations containing the same ideal: 98 Wed Aug 24 05:43:44 2016 removing 5931599 relations and 3931599 ideals in 2000000 cliques Wed Aug 24 05:43:47 2016 commencing in-memory singleton removal Wed Aug 24 05:43:54 2016 begin with 59172162 relations and 52727439 unique ideals Wed Aug 24 05:44:43 2016 reduce to 58837613 relations and 48452498 ideals in 7 passes Wed Aug 24 05:44:43 2016 max relations containing the same ideal: 92 Wed Aug 24 05:45:21 2016 removing 5905212 relations and 3905212 ideals in 2000000 cliques Wed Aug 24 05:45:24 2016 commencing in-memory singleton removal Wed Aug 24 05:45:30 2016 begin with 52932401 relations and 48452498 unique ideals Wed Aug 24 05:46:13 2016 reduce to 52573939 relations and 44178513 ideals in 7 passes Wed Aug 24 05:46:13 2016 max relations containing the same ideal: 87 Wed Aug 24 05:46:50 2016 removing 5886276 relations and 3886276 ideals in 2000000 cliques Wed Aug 24 05:46:53 2016 commencing in-memory singleton removal Wed Aug 24 05:46:58 2016 begin with 46687663 relations and 44178513 unique ideals Wed Aug 24 05:47:36 2016 reduce to 46293856 relations and 39885960 ideals in 7 passes Wed Aug 24 05:47:36 2016 max relations containing the same ideal: 81 Wed Aug 24 05:48:07 2016 removing 5879386 relations and 3879386 ideals in 2000000 cliques Wed Aug 24 05:48:11 2016 commencing in-memory singleton removal Wed Aug 24 05:48:16 2016 begin with 40414470 relations and 39885960 unique ideals Wed Aug 24 05:48:50 2016 reduce to 39967313 relations and 35543376 ideals in 7 passes Wed Aug 24 05:48:50 2016 max relations containing the same ideal: 75 Wed Aug 24 05:49:17 2016 removing 5893515 relations and 3893515 ideals in 2000000 cliques Wed Aug 24 05:49:20 2016 commencing in-memory singleton removal Wed Aug 24 05:49:24 2016 begin with 34073798 relations and 35543376 unique ideals Wed Aug 24 05:49:49 2016 reduce to 33538977 relations and 31092683 ideals in 7 passes Wed Aug 24 05:49:49 2016 max relations containing the same ideal: 64 Wed Aug 24 05:50:10 2016 removing 4044684 relations and 2784603 ideals in 1260081 cliques Wed Aug 24 05:50:13 2016 commencing in-memory singleton removal Wed Aug 24 05:50:16 2016 begin with 29494293 relations and 31092683 unique ideals Wed Aug 24 05:50:38 2016 reduce to 29153597 relations and 27955911 ideals in 7 passes Wed Aug 24 05:50:38 2016 max relations containing the same ideal: 60 Wed Aug 24 05:50:55 2016 removing 73019 relations and 61546 ideals in 11473 cliques Wed Aug 24 05:50:57 2016 commencing in-memory singleton removal Wed Aug 24 05:51:00 2016 begin with 29080578 relations and 27955911 unique ideals Wed Aug 24 05:51:16 2016 reduce to 29080404 relations and 27894191 ideals in 5 passes Wed Aug 24 05:51:16 2016 max relations containing the same ideal: 60 Wed Aug 24 05:51:25 2016 relations with 0 large ideals: 38793 Wed Aug 24 05:51:25 2016 relations with 1 large ideals: 33225 Wed Aug 24 05:51:25 2016 relations with 2 large ideals: 379056 Wed Aug 24 05:51:25 2016 relations with 3 large ideals: 1891346 Wed Aug 24 05:51:25 2016 relations with 4 large ideals: 4966541 Wed Aug 24 05:51:25 2016 relations with 5 large ideals: 7660039 Wed Aug 24 05:51:25 2016 relations with 6 large ideals: 7281014 Wed Aug 24 05:51:25 2016 relations with 7+ large ideals: 6830390 Wed Aug 24 05:51:25 2016 commencing 2-way merge Wed Aug 24 05:51:48 2016 reduce to 19632646 relation sets and 18446433 unique ideals Wed Aug 24 05:51:48 2016 commencing full merge Wed Aug 24 06:03:30 2016 memory use: 2357.4 MB Wed Aug 24 06:03:32 2016 found 8591621 cycles, need 8538633 Wed Aug 24 06:03:37 2016 weight of 8538633 cycles is about 1110256393 (130.03/cycle) Wed Aug 24 06:03:37 2016 distribution of cycle lengths: Wed Aug 24 06:03:37 2016 1 relations: 236948 Wed Aug 24 06:03:37 2016 2 relations: 393855 Wed Aug 24 06:03:37 2016 3 relations: 505926 Wed Aug 24 06:03:37 2016 4 relations: 551093 Wed Aug 24 06:03:37 2016 5 relations: 593262 Wed Aug 24 06:03:37 2016 6 relations: 606190 Wed Aug 24 06:03:37 2016 7 relations: 610867 Wed Aug 24 06:03:37 2016 8 relations: 598627 Wed Aug 24 06:03:37 2016 9 relations: 571824 Wed Aug 24 06:03:37 2016 10+ relations: 3870041 Wed Aug 24 06:03:37 2016 heaviest cycle: 28 relations Wed Aug 24 06:03:40 2016 commencing cycle optimization Wed Aug 24 06:04:07 2016 start with 82366706 relations Wed Aug 24 06:10:00 2016 pruned 4453045 relations Wed Aug 24 06:10:00 2016 memory use: 2048.6 MB Wed Aug 24 06:10:00 2016 distribution of cycle lengths: Wed Aug 24 06:10:00 2016 1 relations: 236948 Wed Aug 24 06:10:00 2016 2 relations: 404746 Wed Aug 24 06:10:00 2016 3 relations: 529121 Wed Aug 24 06:10:00 2016 4 relations: 578047 Wed Aug 24 06:10:00 2016 5 relations: 628737 Wed Aug 24 06:10:00 2016 6 relations: 643502 Wed Aug 24 06:10:00 2016 7 relations: 651860 Wed Aug 24 06:10:00 2016 8 relations: 637596 Wed Aug 24 06:10:00 2016 9 relations: 608729 Wed Aug 24 06:10:00 2016 10+ relations: 3619347 Wed Aug 24 06:10:00 2016 heaviest cycle: 28 relations Wed Aug 24 06:10:23 2016 RelProcTime: 15144 Wed Aug 24 06:10:23 2016 elapsed time 04:12:29 Wed Aug 24 17:21:48 2016 Msieve v. 1.52 (SVN exported) Wed Aug 24 17:21:48 2016 random seeds: d91a4525 b9a28335 Wed Aug 24 17:21:48 2016 factoring 73660183944135912045833461894149383189736292787006526453589183169580129738754271798473351208425168094962896585062731442237224909539746519684344931897653311020268062632440819853346474430067122229894216805473191222509185661801399 (227 digits) Wed Aug 24 17:21:51 2016 searching for 15-digit factors Wed Aug 24 17:21:53 2016 commencing number field sieve (227-digit input) Wed Aug 24 17:21:53 2016 R0: 10000000000000000000000000000000000000000 Wed Aug 24 17:21:53 2016 R1: -147808829414345923316083210206383297601 Wed Aug 24 17:21:53 2016 A0: -10 Wed Aug 24 17:21:53 2016 A1: 0 Wed Aug 24 17:21:53 2016 A2: 0 Wed Aug 24 17:21:53 2016 A3: 0 Wed Aug 24 17:21:53 2016 A4: 0 Wed Aug 24 17:21:53 2016 A5: 0 Wed Aug 24 17:21:53 2016 A6: 9 Wed Aug 24 17:21:53 2016 skew 1.02, size 5.419e-12, alpha 1.630, combined = 4.096e-13 rroots = 2 Wed Aug 24 17:21:53 2016 Wed Aug 24 17:21:53 2016 commencing linear algebra Wed Aug 24 17:21:53 2016 skipping matrix build Wed Aug 24 17:21:57 2016 matrix starts at (0, 0) Wed Aug 24 17:22:00 2016 matrix is 8538305 x 8538482 (4257.8 MB) with weight 1208929497 (141.59/col) Wed Aug 24 17:22:00 2016 sparse part has weight 1022239379 (119.72/col) Wed Aug 24 17:22:00 2016 saving the first 48 matrix rows for later Wed Aug 24 17:22:02 2016 matrix includes 64 packed rows Wed Aug 24 17:22:05 2016 matrix is 8538257 x 8538482 (4083.5 MB) with weight 1049913852 (122.96/col) Wed Aug 24 17:22:05 2016 sparse part has weight 985090493 (115.37/col) Wed Aug 24 17:22:05 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Wed Aug 24 17:23:08 2016 commencing Lanczos iteration (12 threads) Wed Aug 24 17:23:08 2016 memory use: 3465.1 MB Wed Aug 24 17:23:43 2016 linear algebra at 0.0%, ETA 51h27m Wed Aug 24 17:23:54 2016 checkpointing every 170000 dimensions Fri Aug 26 19:36:52 2016 lanczos halted after 135026 iterations (dim = 8538257) Fri Aug 26 19:37:03 2016 recovered 38 nontrivial dependencies Fri Aug 26 19:37:03 2016 BLanczosTime: 180910 Fri Aug 26 19:37:03 2016 elapsed time 50:15:15 Fri Aug 26 19:39:13 2016 commencing square root phase Fri Aug 26 19:39:13 2016 handling dependencies 1 to 1 Fri Aug 26 19:39:13 2016 reading relations for dependency 1 Fri Aug 26 19:39:16 2016 read 4267946 cycles Fri Aug 26 19:39:28 2016 cycles contain 14263100 unique relations Fri Aug 26 20:16:57 2016 read 14263100 relations Fri Aug 26 20:18:40 2016 multiplying 14263100 relations Fri Aug 26 20:34:09 2016 multiply complete, coefficients have about 399.57 million bits Fri Aug 26 20:34:12 2016 initial square root is modulo 14776423 Fri Aug 26 20:51:05 2016 found factor: 302880330422799175346380223979718139854269694904828291777008361742194563 Fri Aug 26 20:51:05 2016 sqrtTime: 4312 Fri Aug 26 19:39:13 2016 commencing square root phase Fri Aug 26 19:39:13 2016 handling dependencies 2 to 2 Fri Aug 26 19:39:13 2016 reading relations for dependency 2 Fri Aug 26 19:39:16 2016 read 4269861 cycles Fri Aug 26 19:39:28 2016 cycles contain 14265092 unique relations Fri Aug 26 20:16:55 2016 read 14265092 relations Fri Aug 26 20:18:38 2016 multiplying 14265092 relations Fri Aug 26 20:34:04 2016 multiply complete, coefficients have about 399.62 million bits Fri Aug 26 20:34:06 2016 initial square root is modulo 14808433 Fri Aug 26 20:51:02 2016 found factor: 117986281436682732397951409622072705071891869666608262419013299817465819316331209771642797 Fri Aug 26 20:51:02 2016 sqrtTime: 4309 prp72 factor: 302880330422799175346380223979718139854269694904828291777008361742194563 prp90 factor: 117986281436682732397951409622072705071891869666608262419013299817465819316331209771642797 prp67 factor: 2061247846441796198546794759108399993122712287288210946983761117009