Wed Oct 1 13:15:55 2014 Wed Oct 1 13:15:55 2014 Wed Oct 1 13:15:55 2014 Msieve v. 1.52 (SVN 959) Wed Oct 1 13:15:55 2014 random seeds: 90ef8e26 f1532f9d Wed Oct 1 13:15:55 2014 factoring 3919007577556221387806343797508078018212114387619983830037460011677911809443304233793649014846813152388709290500732903067588279295376884071409657146244234306688404928496982076349806324145035328667660759061759207181743687147 (223 digits) Wed Oct 1 13:15:56 2014 no P-1/P+1/ECM available, skipping Wed Oct 1 13:15:56 2014 commencing number field sieve (223-digit input) Wed Oct 1 13:15:56 2014 R0: -35917545547686059365808220080151141317043 Wed Oct 1 13:15:56 2014 R1: 1 Wed Oct 1 13:15:56 2014 A0: 1 Wed Oct 1 13:15:56 2014 A1: 0 Wed Oct 1 13:15:56 2014 A2: 0 Wed Oct 1 13:15:56 2014 A3: 0 Wed Oct 1 13:15:56 2014 A4: 0 Wed Oct 1 13:15:56 2014 A5: 0 Wed Oct 1 13:15:56 2014 A6: 1533 Wed Oct 1 13:15:56 2014 skew 1.00, size 2.483e-12, alpha 0.690, combined = 2.255e-13 rroots = 0 Wed Oct 1 13:15:56 2014 Wed Oct 1 13:15:56 2014 commencing relation filtering Wed Oct 1 13:15:56 2014 setting target matrix density to 96.0 Wed Oct 1 13:15:56 2014 estimated available RAM is 16009.0 MB Wed Oct 1 13:15:56 2014 commencing duplicate removal, pass 1 Wed Oct 1 13:27:34 2014 error -15 reading relation 61124351 Wed Oct 1 13:30:35 2014 error -15 reading relation 67260561 Wed Oct 1 13:37:42 2014 error -15 reading relation 93818079 Wed Oct 1 13:37:59 2014 error -9 reading relation 95207729 Wed Oct 1 13:40:14 2014 error -9 reading relation 106102454 Wed Oct 1 13:41:51 2014 error -9 reading relation 110861669 Wed Oct 1 13:44:22 2014 error -15 reading relation 117233848 Wed Oct 1 13:44:36 2014 error -1 reading relation 117751481 Wed Oct 1 13:44:42 2014 error -9 reading relation 118036259 Wed Oct 1 13:47:54 2014 error -5 reading relation 127623624 Wed Oct 1 13:48:23 2014 error -1 reading relation 129315195 Wed Oct 1 13:48:51 2014 error -15 reading relation 131098966 Wed Oct 1 13:49:27 2014 error -1 reading relation 133244893 Wed Oct 1 13:50:53 2014 error -15 reading relation 138079475 Wed Oct 1 13:52:05 2014 error -15 reading relation 141786292 Wed Oct 1 13:52:15 2014 error -9 reading relation 142402697 Wed Oct 1 13:53:04 2014 error -5 reading relation 145404087 Wed Oct 1 13:53:09 2014 error -9 reading relation 145679637 Wed Oct 1 13:53:53 2014 error -15 reading relation 148239987 Wed Oct 1 13:53:53 2014 error -9 reading relation 148240174 Wed Oct 1 13:56:07 2014 error -1 reading relation 156386336 Wed Oct 1 13:58:00 2014 error -15 reading relation 163366733 Wed Oct 1 13:58:00 2014 error -5 reading relation 163375751 Wed Oct 1 13:58:56 2014 error -9 reading relation 166777839 Wed Oct 1 13:59:17 2014 error -1 reading relation 168082617 Wed Oct 1 13:59:39 2014 error -1 reading relation 169430522 Wed Oct 1 14:02:35 2014 error -9 reading relation 179006042 Wed Oct 1 14:06:04 2014 error -9 reading relation 192009762 Wed Oct 1 14:06:19 2014 error -9 reading relation 192884623 Wed Oct 1 14:07:03 2014 error -5 reading relation 195809124 Wed Oct 1 14:07:06 2014 error -15 reading relation 196042398 Wed Oct 1 14:07:22 2014 error -5 reading relation 197058868 Wed Oct 1 14:07:53 2014 error -15 reading relation 199065740 Wed Oct 1 14:07:59 2014 error -15 reading relation 199432930 Wed Oct 1 14:07:59 2014 error -9 reading relation 199443077 Wed Oct 1 14:08:01 2014 error -1 reading relation 199580054 Wed Oct 1 14:08:02 2014 error -9 reading relation 199617316 Wed Oct 1 14:08:05 2014 error -9 reading relation 199756884 Wed Oct 1 14:08:28 2014 error -9 reading relation 201221251 Wed Oct 1 14:08:28 2014 error -9 reading relation 201225771 Wed Oct 1 14:08:28 2014 error -15 reading relation 201226008 Wed Oct 1 14:08:30 2014 error -9 reading relation 201358951 Wed Oct 1 14:09:10 2014 error -15 reading relation 203895505 Wed Oct 1 14:09:10 2014 error -15 reading relation 203897501 Wed Oct 1 14:09:53 2014 error -9 reading relation 206843655 Wed Oct 1 14:10:00 2014 error -11 reading relation 207248891 Wed Oct 1 14:10:07 2014 error -15 reading relation 207590695 Wed Oct 1 14:10:07 2014 error -15 reading relation 207590732 Wed Oct 1 14:10:08 2014 error -9 reading relation 207659328 Wed Oct 1 14:10:24 2014 error -1 reading relation 208538026 Wed Oct 1 14:10:40 2014 error -11 reading relation 209469185 Wed Oct 1 14:10:49 2014 error -9 reading relation 209939768 Wed Oct 1 14:11:04 2014 error -9 reading relation 210775288 Wed Oct 1 14:11:31 2014 error -9 reading relation 212447679 Wed Oct 1 14:11:53 2014 skipped 477 relations with b > 2^32 Wed Oct 1 14:11:53 2014 found 44517257 hash collisions in 213788146 relations Wed Oct 1 14:12:06 2014 commencing duplicate removal, pass 2 Wed Oct 1 14:25:27 2014 found 45497327 duplicates and 168290819 unique relations Wed Oct 1 14:25:27 2014 memory use: 1321.5 MB Wed Oct 1 14:25:28 2014 reading ideals above 187236352 Wed Oct 1 14:25:28 2014 commencing singleton removal, initial pass Wed Oct 1 15:02:38 2014 memory use: 3012.0 MB Wed Oct 1 15:02:38 2014 reading all ideals from disk Wed Oct 1 15:03:08 2014 memory use: 2743.9 MB Wed Oct 1 15:03:14 2014 commencing in-memory singleton removal Wed Oct 1 15:03:19 2014 begin with 168290819 relations and 148329889 unique ideals Wed Oct 1 15:04:24 2014 reduce to 91475943 relations and 61708207 ideals in 18 passes Wed Oct 1 15:04:24 2014 max relations containing the same ideal: 31 Wed Oct 1 15:04:28 2014 reading ideals above 720000 Wed Oct 1 15:04:28 2014 commencing singleton removal, initial pass Wed Oct 1 15:33:50 2014 memory use: 2756.0 MB Wed Oct 1 15:33:50 2014 reading all ideals from disk Wed Oct 1 15:34:33 2014 memory use: 3613.3 MB Wed Oct 1 15:34:43 2014 keeping 82053437 ideals with weight <= 200, target excess is 469457 Wed Oct 1 15:34:54 2014 commencing in-memory singleton removal Wed Oct 1 15:35:02 2014 begin with 91475943 relations and 82053437 unique ideals Wed Oct 1 15:37:05 2014 reduce to 91370878 relations and 81948242 ideals in 15 passes Wed Oct 1 15:37:05 2014 max relations containing the same ideal: 200 Wed Oct 1 15:37:49 2014 removing 7736901 relations and 6736901 ideals in 1000000 cliques Wed Oct 1 15:37:52 2014 commencing in-memory singleton removal Wed Oct 1 15:37:59 2014 begin with 83633977 relations and 81948242 unique ideals Wed Oct 1 15:39:15 2014 reduce to 83162132 relations and 74732412 ideals in 10 passes Wed Oct 1 15:39:15 2014 max relations containing the same ideal: 195 Wed Oct 1 15:39:55 2014 removing 5730468 relations and 4730468 ideals in 1000000 cliques Wed Oct 1 15:39:57 2014 commencing in-memory singleton removal Wed Oct 1 15:40:04 2014 begin with 77431664 relations and 74732412 unique ideals Wed Oct 1 15:41:08 2014 reduce to 77138295 relations and 69704896 ideals in 9 passes Wed Oct 1 15:41:08 2014 max relations containing the same ideal: 189 Wed Oct 1 15:41:45 2014 removing 5099154 relations and 4099154 ideals in 1000000 cliques Wed Oct 1 15:41:47 2014 commencing in-memory singleton removal Wed Oct 1 15:41:53 2014 begin with 72039141 relations and 69704896 unique ideals Wed Oct 1 15:42:44 2014 reduce to 71786562 relations and 65350028 ideals in 8 passes Wed Oct 1 15:42:44 2014 max relations containing the same ideal: 181 Wed Oct 1 15:43:18 2014 removing 4758134 relations and 3758134 ideals in 1000000 cliques Wed Oct 1 15:43:20 2014 commencing in-memory singleton removal Wed Oct 1 15:43:26 2014 begin with 67028428 relations and 65350028 unique ideals Wed Oct 1 15:44:06 2014 reduce to 66794409 relations and 61354869 ideals in 7 passes Wed Oct 1 15:44:06 2014 max relations containing the same ideal: 173 Wed Oct 1 15:44:38 2014 removing 4535491 relations and 3535491 ideals in 1000000 cliques Wed Oct 1 15:44:40 2014 commencing in-memory singleton removal Wed Oct 1 15:44:45 2014 begin with 62258918 relations and 61354869 unique ideals Wed Oct 1 15:45:25 2014 reduce to 62032611 relations and 57590068 ideals in 7 passes Wed Oct 1 15:45:25 2014 max relations containing the same ideal: 165 Wed Oct 1 15:45:56 2014 removing 4380799 relations and 3380799 ideals in 1000000 cliques Wed Oct 1 15:45:57 2014 commencing in-memory singleton removal Wed Oct 1 15:46:03 2014 begin with 57651812 relations and 57590068 unique ideals Wed Oct 1 15:46:43 2014 reduce to 57426248 relations and 53980558 ideals in 8 passes Wed Oct 1 15:46:43 2014 max relations containing the same ideal: 158 Wed Oct 1 15:47:10 2014 removing 4267141 relations and 3267141 ideals in 1000000 cliques Wed Oct 1 15:47:11 2014 commencing in-memory singleton removal Wed Oct 1 15:47:16 2014 begin with 53159107 relations and 53980558 unique ideals Wed Oct 1 15:47:48 2014 reduce to 52929628 relations and 50480514 ideals in 7 passes Wed Oct 1 15:47:48 2014 max relations containing the same ideal: 150 Wed Oct 1 15:48:13 2014 removing 4184221 relations and 3184221 ideals in 1000000 cliques Wed Oct 1 15:48:15 2014 commencing in-memory singleton removal Wed Oct 1 15:48:19 2014 begin with 48745407 relations and 50480514 unique ideals Wed Oct 1 15:48:48 2014 reduce to 48503927 relations and 47050825 ideals in 7 passes Wed Oct 1 15:48:48 2014 max relations containing the same ideal: 139 Wed Oct 1 15:49:11 2014 removing 3815191 relations and 2906660 ideals in 908531 cliques Wed Oct 1 15:49:12 2014 commencing in-memory singleton removal Wed Oct 1 15:49:16 2014 begin with 44688736 relations and 47050825 unique ideals Wed Oct 1 15:49:46 2014 reduce to 44472322 relations and 43924203 ideals in 8 passes Wed Oct 1 15:49:46 2014 max relations containing the same ideal: 134 Wed Oct 1 15:50:14 2014 relations with 0 large ideals: 18012 Wed Oct 1 15:50:14 2014 relations with 1 large ideals: 3777 Wed Oct 1 15:50:14 2014 relations with 2 large ideals: 49820 Wed Oct 1 15:50:14 2014 relations with 3 large ideals: 427971 Wed Oct 1 15:50:14 2014 relations with 4 large ideals: 2020918 Wed Oct 1 15:50:14 2014 relations with 5 large ideals: 5756355 Wed Oct 1 15:50:14 2014 relations with 6 large ideals: 10316318 Wed Oct 1 15:50:14 2014 relations with 7+ large ideals: 25879151 Wed Oct 1 15:50:14 2014 commencing 2-way merge Wed Oct 1 15:50:43 2014 reduce to 28816023 relation sets and 28267904 unique ideals Wed Oct 1 15:50:43 2014 commencing full merge Wed Oct 1 16:01:05 2014 memory use: 3638.3 MB Wed Oct 1 16:01:08 2014 found 13910508 cycles, need 13854104 Wed Oct 1 16:01:11 2014 weight of 13854104 cycles is about 1330459917 (96.03/cycle) Wed Oct 1 16:01:11 2014 distribution of cycle lengths: Wed Oct 1 16:01:11 2014 1 relations: 991689 Wed Oct 1 16:01:11 2014 2 relations: 1203854 Wed Oct 1 16:01:11 2014 3 relations: 1310920 Wed Oct 1 16:01:11 2014 4 relations: 1266779 Wed Oct 1 16:01:11 2014 5 relations: 1221073 Wed Oct 1 16:01:11 2014 6 relations: 1131554 Wed Oct 1 16:01:11 2014 7 relations: 1051429 Wed Oct 1 16:01:11 2014 8 relations: 949396 Wed Oct 1 16:01:11 2014 9 relations: 845995 Wed Oct 1 16:01:11 2014 10+ relations: 3881415 Wed Oct 1 16:01:11 2014 heaviest cycle: 28 relations Wed Oct 1 16:01:15 2014 commencing cycle optimization Wed Oct 1 16:01:38 2014 start with 99867040 relations Wed Oct 1 16:04:57 2014 pruned 3451134 relations Wed Oct 1 16:04:57 2014 memory use: 2880.8 MB Wed Oct 1 16:04:57 2014 distribution of cycle lengths: Wed Oct 1 16:04:57 2014 1 relations: 991689 Wed Oct 1 16:04:57 2014 2 relations: 1231218 Wed Oct 1 16:04:57 2014 3 relations: 1361694 Wed Oct 1 16:04:57 2014 4 relations: 1310133 Wed Oct 1 16:04:57 2014 5 relations: 1267614 Wed Oct 1 16:04:57 2014 6 relations: 1167356 Wed Oct 1 16:04:57 2014 7 relations: 1083797 Wed Oct 1 16:04:57 2014 8 relations: 970716 Wed Oct 1 16:04:57 2014 9 relations: 860724 Wed Oct 1 16:04:57 2014 10+ relations: 3609163 Wed Oct 1 16:04:57 2014 heaviest cycle: 28 relations Wed Oct 1 16:05:22 2014 RelProcTime: 10166 Wed Oct 1 16:05:22 2014 Wed Oct 1 16:05:22 2014 commencing linear algebra Wed Oct 1 16:05:26 2014 read 13854104 cycles Wed Oct 1 16:05:50 2014 cycles contain 44098187 unique relations Wed Oct 1 16:23:04 2014 read 44098187 relations Wed Oct 1 16:24:24 2014 using 20 quadratic characters above 2147483580 Wed Oct 1 16:27:15 2014 building initial matrix Wed Oct 1 16:35:02 2014 memory use: 5838.9 MB Wed Oct 1 16:36:08 2014 read 13854104 cycles Wed Oct 1 16:36:10 2014 matrix is 13853931 x 13854104 (5408.7 MB) with weight 1591659114 (114.89/col) Wed Oct 1 16:36:10 2014 sparse part has weight 1265459072 (91.34/col) Wed Oct 1 16:38:42 2014 filtering completed in 2 passes Wed Oct 1 16:38:45 2014 matrix is 13853046 x 13853222 (5408.6 MB) with weight 1591630710 (114.89/col) Wed Oct 1 16:38:45 2014 sparse part has weight 1265451912 (91.35/col) Wed Oct 1 16:41:18 2014 matrix starts at (0, 0) Wed Oct 1 16:41:20 2014 matrix is 13853046 x 13853222 (5408.6 MB) with weight 1591630710 (114.89/col) Wed Oct 1 16:41:20 2014 sparse part has weight 1265451912 (91.35/col) Wed Oct 1 16:41:20 2014 saving the first 48 matrix rows for later Wed Oct 1 16:41:22 2014 matrix includes 64 packed rows Wed Oct 1 16:41:24 2014 matrix is 13852998 x 13853222 (5203.8 MB) with weight 1324637919 (95.62/col) Wed Oct 1 16:41:24 2014 sparse part has weight 1225624020 (88.47/col) Wed Oct 1 16:41:24 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Oct 1 16:42:23 2014 commencing Lanczos iteration (3 threads) Wed Oct 1 16:42:23 2014 memory use: 4406.5 MB Wed Oct 1 16:43:44 2014 linear algebra at 0.0%, ETA 197h26m Wed Oct 1 16:44:11 2014 checkpointing every 70000 dimensions Thu Oct 9 22:26:00 2014 lanczos halted after 219078 iterations (dim = 13852998) Thu Oct 9 22:26:15 2014 recovered 38 nontrivial dependencies Thu Oct 9 22:26:15 2014 BLanczosTime: 714053 Thu Oct 9 22:26:15 2014 Thu Oct 9 22:26:15 2014 commencing square root phase Thu Oct 9 22:26:15 2014 handling dependencies 1 to 64 Thu Oct 9 22:26:15 2014 reading relations for dependency 1 Thu Oct 9 22:26:20 2014 read 6926964 cycles Thu Oct 9 22:26:31 2014 cycles contain 22053806 unique relations Thu Oct 9 22:47:46 2014 read 22053806 relations Thu Oct 9 22:49:22 2014 multiplying 22053806 relations Thu Oct 9 23:13:21 2014 multiply complete, coefficients have about 767.58 million bits Thu Oct 9 23:13:23 2014 initial square root is modulo 7697863 Thu Oct 9 23:38:55 2014 sqrtTime: 4360 Thu Oct 9 23:38:55 2014 prp71 factor: 35438234040371523523471947099569016418489794607241650154704767635389631 Thu Oct 9 23:38:55 2014 prp153 factor: 110586988423059009749043846298072667904110058858771661333548101536298665985514603096106993556742826019147791814742661633783755250646936974958002275386837 Thu Oct 9 23:38:55 2014 elapsed time 202:23:00