Sun May 8 21:46:55 2016 Sun May 8 21:46:55 2016 Msieve v. 1.53 (SVN unknown) Sun May 8 21:46:55 2016 random seeds: ddb79b37 52e1bd08 Sun May 8 21:46:55 2016 factoring 2041912418711106244851125706344124737915351063735515844796685214830124444206717977509913694677996223357568426699320541067921882706721865997270201593788505056222523179329801 (172 digits) Sun May 8 21:46:56 2016 searching for 15-digit factors Sun May 8 21:46:58 2016 commencing number field sieve (172-digit input) Sun May 8 21:46:58 2016 R0: 78862654603529887329150858935314154890152057 Sun May 8 21:46:58 2016 R1: -20985478270470618102249526913186283913216 Sun May 8 21:46:58 2016 A0: 912 Sun May 8 21:46:58 2016 A1: 0 Sun May 8 21:46:58 2016 A2: 0 Sun May 8 21:46:58 2016 A3: 0 Sun May 8 21:46:58 2016 A4: 0 Sun May 8 21:46:58 2016 A5: 31 Sun May 8 21:46:58 2016 skew 1.97, size 1.908e-15, alpha 0.183, combined = 1.651e-12 rroots = 1 Sun May 8 21:46:58 2016 Sun May 8 21:46:58 2016 commencing relation filtering Sun May 8 21:46:58 2016 setting target matrix density to 124.0 Sun May 8 21:46:58 2016 estimated available RAM is 16031.0 MB Sun May 8 21:46:58 2016 commencing duplicate removal, pass 1 Sun May 8 21:58:10 2016 error -5 reading relation 68418687 Sun May 8 22:02:34 2016 error -15 reading relation 92948888 Sun May 8 22:03:30 2016 error -9 reading relation 97457386 Sun May 8 22:04:13 2016 error -15 reading relation 101016332 Sun May 8 22:05:07 2016 error -15 reading relation 105484908 Sun May 8 22:06:29 2016 error -5 reading relation 112819820 Sun May 8 22:07:50 2016 skipped 7 relations with b > 2^32 Sun May 8 22:07:50 2016 skipped 8 relations with composite factors Sun May 8 22:07:50 2016 found 18740331 hash collisions in 120062786 relations Sun May 8 22:08:21 2016 added 731355 free relations Sun May 8 22:08:21 2016 commencing duplicate removal, pass 2 Sun May 8 22:09:43 2016 found 16265792 duplicates and 104528349 unique relations Sun May 8 22:09:43 2016 memory use: 660.8 MB Sun May 8 22:09:43 2016 reading ideals above 67960832 Sun May 8 22:09:43 2016 commencing singleton removal, initial pass Sun May 8 22:22:24 2016 memory use: 2756.0 MB Sun May 8 22:22:25 2016 reading all ideals from disk Sun May 8 22:22:33 2016 memory use: 1793.5 MB Sun May 8 22:22:39 2016 commencing in-memory singleton removal Sun May 8 22:22:43 2016 begin with 104528349 relations and 83876403 unique ideals Sun May 8 22:23:28 2016 reduce to 71107516 relations and 47305799 ideals in 13 passes Sun May 8 22:23:28 2016 max relations containing the same ideal: 56 Sun May 8 22:23:33 2016 reading ideals above 720000 Sun May 8 22:23:33 2016 commencing singleton removal, initial pass Sun May 8 22:37:04 2016 memory use: 1506.0 MB Sun May 8 22:37:04 2016 reading all ideals from disk Sun May 8 22:37:36 2016 memory use: 2647.7 MB Sun May 8 22:37:45 2016 keeping 54944702 ideals with weight <= 200, target excess is 369131 Sun May 8 22:37:53 2016 commencing in-memory singleton removal Sun May 8 22:38:00 2016 begin with 71107517 relations and 54944702 unique ideals Sun May 8 22:38:26 2016 reduce to 71107103 relations and 54944286 ideals in 4 passes Sun May 8 22:38:26 2016 max relations containing the same ideal: 200 Sun May 8 22:39:00 2016 removing 8429057 relations and 6429057 ideals in 2000000 cliques Sun May 8 22:39:03 2016 commencing in-memory singleton removal Sun May 8 22:39:09 2016 begin with 62678046 relations and 54944286 unique ideals Sun May 8 22:39:47 2016 reduce to 61891299 relations and 47701322 ideals in 7 passes Sun May 8 22:39:47 2016 max relations containing the same ideal: 193 Sun May 8 22:40:19 2016 removing 6684235 relations and 4684235 ideals in 2000000 cliques Sun May 8 22:40:22 2016 commencing in-memory singleton removal Sun May 8 22:40:27 2016 begin with 55207064 relations and 47701322 unique ideals Sun May 8 22:41:02 2016 reduce to 54655613 relations and 42448083 ideals in 7 passes Sun May 8 22:41:02 2016 max relations containing the same ideal: 179 Sun May 8 22:41:27 2016 removing 6214649 relations and 4214649 ideals in 2000000 cliques Sun May 8 22:41:30 2016 commencing in-memory singleton removal Sun May 8 22:41:33 2016 begin with 48440964 relations and 42448083 unique ideals Sun May 8 22:41:57 2016 reduce to 47933665 relations and 37709036 ideals in 7 passes Sun May 8 22:41:57 2016 max relations containing the same ideal: 164 Sun May 8 22:42:18 2016 removing 5986677 relations and 3986677 ideals in 2000000 cliques Sun May 8 22:42:22 2016 commencing in-memory singleton removal Sun May 8 22:42:24 2016 begin with 41946988 relations and 37709036 unique ideals Sun May 8 22:42:45 2016 reduce to 41441839 relations and 33198490 ideals in 7 passes Sun May 8 22:42:45 2016 max relations containing the same ideal: 148 Sun May 8 22:43:04 2016 removing 5852395 relations and 3852395 ideals in 2000000 cliques Sun May 8 22:43:06 2016 commencing in-memory singleton removal Sun May 8 22:43:09 2016 begin with 35589444 relations and 33198490 unique ideals Sun May 8 22:43:25 2016 reduce to 35055301 relations and 28789745 ideals in 7 passes Sun May 8 22:43:25 2016 max relations containing the same ideal: 133 Sun May 8 22:43:40 2016 removing 5775715 relations and 3775715 ideals in 2000000 cliques Sun May 8 22:43:43 2016 commencing in-memory singleton removal Sun May 8 22:43:45 2016 begin with 29279586 relations and 28789745 unique ideals Sun May 8 22:43:59 2016 reduce to 28689404 relations and 24394974 ideals in 7 passes Sun May 8 22:43:59 2016 max relations containing the same ideal: 116 Sun May 8 22:44:12 2016 removing 5734296 relations and 3734296 ideals in 2000000 cliques Sun May 8 22:44:14 2016 commencing in-memory singleton removal Sun May 8 22:44:15 2016 begin with 22955108 relations and 24394974 unique ideals Sun May 8 22:44:28 2016 reduce to 22263239 relations and 19927416 ideals in 9 passes Sun May 8 22:44:28 2016 max relations containing the same ideal: 98 Sun May 8 22:44:38 2016 removing 5485228 relations and 3577597 ideals in 1907631 cliques Sun May 8 22:44:40 2016 commencing in-memory singleton removal Sun May 8 22:44:40 2016 begin with 16778011 relations and 19927416 unique ideals Sun May 8 22:44:51 2016 reduce to 15960323 relations and 15471241 ideals in 9 passes Sun May 8 22:44:51 2016 max relations containing the same ideal: 78 Sun May 8 22:44:58 2016 removing 348308 relations and 287418 ideals in 60890 cliques Sun May 8 22:44:59 2016 commencing in-memory singleton removal Sun May 8 22:45:00 2016 begin with 15612015 relations and 15471241 unique ideals Sun May 8 22:45:06 2016 reduce to 15606211 relations and 15177991 ideals in 6 passes Sun May 8 22:45:06 2016 max relations containing the same ideal: 76 Sun May 8 22:45:09 2016 relations with 0 large ideals: 7581 Sun May 8 22:45:09 2016 relations with 1 large ideals: 3721 Sun May 8 22:45:09 2016 relations with 2 large ideals: 59877 Sun May 8 22:45:09 2016 relations with 3 large ideals: 412317 Sun May 8 22:45:09 2016 relations with 4 large ideals: 1500365 Sun May 8 22:45:09 2016 relations with 5 large ideals: 3218747 Sun May 8 22:45:09 2016 relations with 6 large ideals: 4400198 Sun May 8 22:45:09 2016 relations with 7+ large ideals: 6003405 Sun May 8 22:45:09 2016 commencing 2-way merge Sun May 8 22:45:18 2016 reduce to 10314583 relation sets and 9886363 unique ideals Sun May 8 22:45:18 2016 commencing full merge Sun May 8 22:49:31 2016 memory use: 1339.0 MB Sun May 8 22:49:32 2016 found 4628878 cycles, need 4622563 Sun May 8 22:49:33 2016 weight of 4622563 cycles is about 573422456 (124.05/cycle) Sun May 8 22:49:33 2016 distribution of cycle lengths: Sun May 8 22:49:33 2016 1 relations: 122601 Sun May 8 22:49:33 2016 2 relations: 240314 Sun May 8 22:49:33 2016 3 relations: 307413 Sun May 8 22:49:33 2016 4 relations: 327924 Sun May 8 22:49:33 2016 5 relations: 346672 Sun May 8 22:49:33 2016 6 relations: 349183 Sun May 8 22:49:33 2016 7 relations: 342170 Sun May 8 22:49:33 2016 8 relations: 329490 Sun May 8 22:49:33 2016 9 relations: 308313 Sun May 8 22:49:33 2016 10+ relations: 1948483 Sun May 8 22:49:33 2016 heaviest cycle: 28 relations Sun May 8 22:49:35 2016 commencing cycle optimization Sun May 8 22:49:46 2016 start with 43098532 relations Sun May 8 22:51:27 2016 pruned 2227453 relations Sun May 8 22:51:27 2016 memory use: 1093.1 MB Sun May 8 22:51:27 2016 distribution of cycle lengths: Sun May 8 22:51:27 2016 1 relations: 122601 Sun May 8 22:51:27 2016 2 relations: 247043 Sun May 8 22:51:27 2016 3 relations: 321533 Sun May 8 22:51:27 2016 4 relations: 343835 Sun May 8 22:51:27 2016 5 relations: 366858 Sun May 8 22:51:27 2016 6 relations: 368732 Sun May 8 22:51:27 2016 7 relations: 363461 Sun May 8 22:51:27 2016 8 relations: 348021 Sun May 8 22:51:27 2016 9 relations: 323773 Sun May 8 22:51:27 2016 10+ relations: 1816706 Sun May 8 22:51:27 2016 heaviest cycle: 28 relations Sun May 8 22:51:35 2016 RelProcTime: 3877 Sun May 8 22:51:35 2016 Sun May 8 22:51:35 2016 commencing linear algebra Sun May 8 22:51:37 2016 read 4622563 cycles Sun May 8 22:51:48 2016 cycles contain 15386402 unique relations Sun May 8 22:54:38 2016 read 15386402 relations Sun May 8 22:55:02 2016 using 20 quadratic characters above 4294917295 Sun May 8 22:56:08 2016 building initial matrix Sun May 8 22:59:35 2016 memory use: 1944.4 MB Sun May 8 22:59:37 2016 read 4622563 cycles Sun May 8 22:59:38 2016 matrix is 4622386 x 4622563 (2214.9 MB) with weight 644454782 (139.42/col) Sun May 8 22:59:38 2016 sparse part has weight 529765105 (114.60/col) Sun May 8 23:00:33 2016 filtering completed in 2 passes Sun May 8 23:00:34 2016 matrix is 4622355 x 4622532 (2214.9 MB) with weight 644453668 (139.42/col) Sun May 8 23:00:34 2016 sparse part has weight 529764853 (114.60/col) Sun May 8 23:00:50 2016 matrix starts at (0, 0) Sun May 8 23:00:51 2016 matrix is 4622355 x 4622532 (2214.9 MB) with weight 644453668 (139.42/col) Sun May 8 23:00:51 2016 sparse part has weight 529764853 (114.60/col) Sun May 8 23:00:51 2016 saving the first 48 matrix rows for later Sun May 8 23:00:52 2016 matrix includes 64 packed rows Sun May 8 23:00:52 2016 matrix is 4622307 x 4622532 (2127.4 MB) with weight 554899904 (120.04/col) Sun May 8 23:00:52 2016 sparse part has weight 511457818 (110.64/col) Sun May 8 23:00:53 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun May 8 23:01:14 2016 commencing Lanczos iteration (4 threads) Sun May 8 23:01:14 2016 memory use: 1786.4 MB Sun May 8 23:02:33 2016 linear algebra at 0.0%, ETA 64h21m Sun May 8 23:02:58 2016 checkpointing every 80000 dimensions Mon May 9 12:20:09 2016 lanczos halted after 73095 iterations (dim = 4622303) Mon May 9 12:20:13 2016 recovered 36 nontrivial dependencies Mon May 9 12:20:13 2016 BLanczosTime: 48518 Mon May 9 12:20:13 2016 Mon May 9 12:20:13 2016 commencing square root phase Mon May 9 12:20:13 2016 handling dependencies 1 to 64 Mon May 9 12:20:13 2016 reading relations for dependency 1 Mon May 9 12:20:14 2016 read 2310145 cycles Mon May 9 12:20:17 2016 cycles contain 7690840 unique relations Mon May 9 12:22:02 2016 read 7690840 relations Mon May 9 12:22:25 2016 multiplying 7690840 relations Mon May 9 12:25:29 2016 multiply complete, coefficients have about 231.46 million bits Mon May 9 12:25:30 2016 initial square root is modulo 202484521 Mon May 9 12:29:15 2016 GCD is N, no factor found Mon May 9 12:29:15 2016 reading relations for dependency 2 Mon May 9 12:29:16 2016 read 2311408 cycles Mon May 9 12:29:19 2016 cycles contain 7691760 unique relations Mon May 9 12:31:26 2016 read 7691760 relations Mon May 9 12:31:48 2016 multiplying 7691760 relations Mon May 9 12:34:53 2016 multiply complete, coefficients have about 231.49 million bits Mon May 9 12:34:54 2016 initial square root is modulo 202956521 Mon May 9 12:38:40 2016 sqrtTime: 1107 Mon May 9 12:38:40 2016 p83 factor: 48585245192264911060148828740901730032637654647069348877118847818736384741987375357 Mon May 9 12:38:40 2016 p89 factor: 42027418213712999078298709380863759380421371924640671874737691342910003449815128948048893 Mon May 9 12:38:40 2016 elapsed time 14:51:45