Thu Jun 13 10:33:48 2013 Thu Jun 13 10:33:48 2013 Thu Jun 13 10:33:48 2013 Msieve v. 1.52 (SVN 886M) Thu Jun 13 10:33:48 2013 random seeds: 28eb5c63 a80de798 Thu Jun 13 10:33:48 2013 factoring 5672332197018159511764552663602970654884583191452367209435293049350810691773056507919765866062018040441762405415993918410192981065641575121114718230013373793428938318096189122992716022121941825585276469812391231403872025159278685783782764161 (241 digits) Thu Jun 13 10:33:49 2013 no P-1/P+1/ECM available, skipping Thu Jun 13 10:33:49 2013 commencing number field sieve (241-digit input) Thu Jun 13 10:33:49 2013 R0: -107168651819712326877926895128666735145224 Thu Jun 13 10:33:49 2013 R1: 66233869353085486281758142155705206899077 Thu Jun 13 10:33:49 2013 A0: 6 Thu Jun 13 10:33:49 2013 A1: -27 Thu Jun 13 10:33:49 2013 A2: 45 Thu Jun 13 10:33:49 2013 A3: -15 Thu Jun 13 10:33:49 2013 A4: 30 Thu Jun 13 10:33:49 2013 A5: 3 Thu Jun 13 10:33:49 2013 A6: 4 Thu Jun 13 10:33:49 2013 skew 1.00, size 3.412e-12, alpha 0.306, combined = 2.884e-13 rroots = 0 Thu Jun 13 10:33:49 2013 Thu Jun 13 10:33:49 2013 commencing relation filtering Thu Jun 13 10:33:49 2013 estimated available RAM is 15929.3 MB Thu Jun 13 10:33:49 2013 commencing duplicate removal, pass 1 Thu Jun 13 10:37:12 2013 error -9 reading relation 19820649 ... Thu Jun 13 11:08:45 2013 error -15 reading relation 209119209 Thu Jun 13 11:08:45 2013 error -9 reading relation 209166273 Thu Jun 13 11:08:58 2013 error -5 reading relation 210385725 Thu Jun 13 11:08:58 2013 error -9 reading relation 210421584 Thu Jun 13 11:09:42 2013 error -15 reading relation 214659133 Thu Jun 13 11:09:56 2013 error -15 reading relation 216010379 Thu Jun 13 11:09:56 2013 error -15 reading relation 216021190 Thu Jun 13 11:10:11 2013 error -15 reading relation 217524688 Thu Jun 13 11:10:11 2013 error -15 reading relation 217537983 Thu Jun 13 11:10:21 2013 error -9 reading relation 218424454 Thu Jun 13 11:10:42 2013 skipped 188 relations with b > 2^32 Thu Jun 13 11:10:42 2013 found 44920009 hash collisions in 220362630 relations Thu Jun 13 11:11:03 2013 added 812294 free relations Thu Jun 13 11:11:03 2013 commencing duplicate removal, pass 2 Thu Jun 13 11:13:21 2013 found 45750066 duplicates and 175424858 unique relations Thu Jun 13 11:13:21 2013 memory use: 1321.5 MB Thu Jun 13 11:13:21 2013 reading ideals above 165871616 Thu Jun 13 11:13:21 2013 commencing singleton removal, initial pass Thu Jun 13 11:34:38 2013 memory use: 3012.0 MB Thu Jun 13 11:34:38 2013 reading all ideals from disk Thu Jun 13 11:34:43 2013 memory use: 2904.2 MB Thu Jun 13 11:34:49 2013 commencing in-memory singleton removal Thu Jun 13 11:34:54 2013 begin with 175424858 relations and 152251854 unique ideals Thu Jun 13 11:35:54 2013 reduce to 101172266 relations and 69111471 ideals in 16 passes Thu Jun 13 11:35:54 2013 max relations containing the same ideal: 29 Thu Jun 13 11:35:58 2013 reading ideals above 720000 Thu Jun 13 11:35:58 2013 commencing singleton removal, initial pass Thu Jun 13 11:50:07 2013 memory use: 2756.0 MB Thu Jun 13 11:50:08 2013 reading all ideals from disk Thu Jun 13 11:50:15 2013 memory use: 3973.8 MB Thu Jun 13 11:50:26 2013 keeping 87157302 ideals with weight <= 200, target excess is 518825 Thu Jun 13 11:50:36 2013 commencing in-memory singleton removal Thu Jun 13 11:50:44 2013 begin with 101172267 relations and 87157302 unique ideals Thu Jun 13 11:52:06 2013 reduce to 101130414 relations and 87115434 ideals in 10 passes Thu Jun 13 11:52:06 2013 max relations containing the same ideal: 200 Thu Jun 13 11:52:48 2013 removing 11936804 relations and 9936804 ideals in 2000000 cliques Thu Jun 13 11:52:51 2013 commencing in-memory singleton removal Thu Jun 13 11:52:59 2013 begin with 89193610 relations and 87115434 unique ideals Thu Jun 13 11:54:11 2013 reduce to 88156218 relations and 76115584 ideals in 10 passes Thu Jun 13 11:54:11 2013 max relations containing the same ideal: 191 Thu Jun 13 11:54:49 2013 removing 9049466 relations and 7049466 ideals in 2000000 cliques Thu Jun 13 11:54:52 2013 commencing in-memory singleton removal Thu Jun 13 11:54:58 2013 begin with 79106752 relations and 76115584 unique ideals Thu Jun 13 11:55:49 2013 reduce to 78406211 relations and 68349854 ideals in 8 passes Thu Jun 13 11:55:49 2013 max relations containing the same ideal: 178 Thu Jun 13 11:56:23 2013 removing 8179228 relations and 6179228 ideals in 2000000 cliques Thu Jun 13 11:56:26 2013 commencing in-memory singleton removal Thu Jun 13 11:56:31 2013 begin with 70226983 relations and 68349854 unique ideals Thu Jun 13 11:57:16 2013 reduce to 69590225 relations and 61519227 ideals in 8 passes Thu Jun 13 11:57:16 2013 max relations containing the same ideal: 167 Thu Jun 13 11:57:47 2013 removing 7737804 relations and 5737804 ideals in 2000000 cliques Thu Jun 13 11:57:49 2013 commencing in-memory singleton removal Thu Jun 13 11:57:54 2013 begin with 61852421 relations and 61519227 unique ideals Thu Jun 13 11:58:33 2013 reduce to 61225566 relations and 55138506 ideals in 8 passes Thu Jun 13 11:58:33 2013 max relations containing the same ideal: 155 Thu Jun 13 11:59:00 2013 removing 7468577 relations and 5468577 ideals in 2000000 cliques Thu Jun 13 11:59:02 2013 commencing in-memory singleton removal Thu Jun 13 11:59:07 2013 begin with 53756989 relations and 55138506 unique ideals Thu Jun 13 11:59:40 2013 reduce to 53109858 relations and 49004453 ideals in 8 passes Thu Jun 13 11:59:40 2013 max relations containing the same ideal: 141 Thu Jun 13 12:00:04 2013 removing 7287551 relations and 5287551 ideals in 2000000 cliques Thu Jun 13 12:00:06 2013 commencing in-memory singleton removal Thu Jun 13 12:00:10 2013 begin with 45822307 relations and 49004453 unique ideals Thu Jun 13 12:00:38 2013 reduce to 45122312 relations and 42994126 ideals in 8 passes Thu Jun 13 12:00:38 2013 max relations containing the same ideal: 129 Thu Jun 13 12:00:58 2013 removing 5787056 relations and 4260708 ideals in 1526348 cliques Thu Jun 13 12:01:00 2013 commencing in-memory singleton removal Thu Jun 13 12:01:03 2013 begin with 39335256 relations and 42994126 unique ideals Thu Jun 13 12:01:30 2013 reduce to 38825288 relations and 38208413 ideals in 9 passes Thu Jun 13 12:01:30 2013 max relations containing the same ideal: 118 Thu Jun 13 12:01:47 2013 removing 118610 relations and 103573 ideals in 15037 cliques Thu Jun 13 12:01:48 2013 commencing in-memory singleton removal Thu Jun 13 12:01:51 2013 begin with 38706678 relations and 38208413 unique ideals Thu Jun 13 12:02:05 2013 reduce to 38706479 relations and 38104641 ideals in 5 passes Thu Jun 13 12:02:05 2013 max relations containing the same ideal: 118 Thu Jun 13 12:02:12 2013 relations with 0 large ideals: 13247 Thu Jun 13 12:02:12 2013 relations with 1 large ideals: 4524 Thu Jun 13 12:02:12 2013 relations with 2 large ideals: 70302 Thu Jun 13 12:02:12 2013 relations with 3 large ideals: 553349 Thu Jun 13 12:02:12 2013 relations with 4 large ideals: 2368208 Thu Jun 13 12:02:12 2013 relations with 5 large ideals: 6063470 Thu Jun 13 12:02:12 2013 relations with 6 large ideals: 9745556 Thu Jun 13 12:02:12 2013 relations with 7+ large ideals: 19887823 Thu Jun 13 12:02:12 2013 commencing 2-way merge Thu Jun 13 12:02:35 2013 reduce to 25066325 relation sets and 24464487 unique ideals Thu Jun 13 12:02:35 2013 commencing full merge Thu Jun 13 12:07:24 2013 memory use: 2962.9 MB Thu Jun 13 12:07:26 2013 found 13639277 cycles, need 13556687 Thu Jun 13 12:07:29 2013 weight of 13556687 cycles is about 949231603 (70.02/cycle) Thu Jun 13 12:07:29 2013 distribution of cycle lengths: Thu Jun 13 12:07:29 2013 1 relations: 1569969 Thu Jun 13 12:07:29 2013 2 relations: 1696258 Thu Jun 13 12:07:29 2013 3 relations: 1745762 Thu Jun 13 12:07:29 2013 4 relations: 1627005 Thu Jun 13 12:07:29 2013 5 relations: 1486050 Thu Jun 13 12:07:29 2013 6 relations: 1299369 Thu Jun 13 12:07:29 2013 7 relations: 1095228 Thu Jun 13 12:07:29 2013 8 relations: 873439 Thu Jun 13 12:07:29 2013 9 relations: 668193 Thu Jun 13 12:07:29 2013 10+ relations: 1495414 Thu Jun 13 12:07:29 2013 heaviest cycle: 20 relations Thu Jun 13 12:07:32 2013 commencing cycle optimization Thu Jun 13 12:07:47 2013 start with 70067550 relations Thu Jun 13 12:08:56 2013 pruned 1700023 relations Thu Jun 13 12:08:56 2013 memory use: 2325.7 MB Thu Jun 13 12:08:56 2013 distribution of cycle lengths: Thu Jun 13 12:08:56 2013 1 relations: 1569969 Thu Jun 13 12:08:56 2013 2 relations: 1731247 Thu Jun 13 12:08:56 2013 3 relations: 1806315 Thu Jun 13 12:08:56 2013 4 relations: 1668061 Thu Jun 13 12:08:56 2013 5 relations: 1525655 Thu Jun 13 12:08:56 2013 6 relations: 1319799 Thu Jun 13 12:08:56 2013 7 relations: 1103445 Thu Jun 13 12:08:56 2013 8 relations: 863417 Thu Jun 13 12:08:56 2013 9 relations: 648385 Thu Jun 13 12:08:56 2013 10+ relations: 1320394 Thu Jun 13 12:08:56 2013 heaviest cycle: 19 relations Thu Jun 13 12:09:10 2013 RelProcTime: 5721 Thu Jun 13 12:09:10 2013 Thu Jun 13 12:09:10 2013 commencing linear algebra Thu Jun 13 12:09:16 2013 read 13556687 cycles Thu Jun 13 12:09:31 2013 cycles contain 38320417 unique relations Thu Jun 13 12:13:46 2013 read 38320417 relations Thu Jun 13 12:14:29 2013 using 20 quadratic characters above 2147481572 Thu Jun 13 12:16:48 2013 building initial matrix Thu Jun 13 12:21:17 2013 memory use: 5056.6 MB Thu Jun 13 12:21:20 2013 read 13556687 cycles Thu Jun 13 12:21:22 2013 matrix is 13556510 x 13556687 (4073.7 MB) with weight 1193160015 (88.01/col) Thu Jun 13 12:21:22 2013 sparse part has weight 918761835 (67.77/col) Thu Jun 13 12:23:17 2013 filtering completed in 2 passes Thu Jun 13 12:23:19 2013 matrix is 13553957 x 13554134 (4073.5 MB) with weight 1193094196 (88.02/col) Thu Jun 13 12:23:19 2013 sparse part has weight 918745668 (67.78/col) Thu Jun 13 12:24:05 2013 matrix starts at (0, 0) Thu Jun 13 12:24:06 2013 matrix is 13553957 x 13554134 (4073.5 MB) with weight 1193094196 (88.02/col) Thu Jun 13 12:24:06 2013 sparse part has weight 918745668 (67.78/col) Thu Jun 13 12:24:06 2013 saving the first 48 matrix rows for later Thu Jun 13 12:24:07 2013 matrix includes 64 packed rows Thu Jun 13 12:24:08 2013 matrix is 13553909 x 13554134 (3885.6 MB) with weight 946436603 (69.83/col) Thu Jun 13 12:24:08 2013 sparse part has weight 883041400 (65.15/col) Thu Jun 13 12:24:08 2013 using block size 65536 for processor cache size 8192 kB Thu Jun 13 12:24:37 2013 commencing Lanczos iteration (4 threads) Thu Jun 13 12:24:37 2013 memory use: 3494.9 MB Thu Jun 13 12:26:00 2013 linear algebra at 0.0%, ETA 195h47m Thu Jun 13 12:26:26 2013 checkpointing every 70000 dimensions Fri Jun 21 16:36:23 2013 lanczos halted after 214338 iterations (dim = 13553908) Fri Jun 21 16:36:35 2013 recovered 35 nontrivial dependencies Fri Jun 21 16:36:35 2013 BLanczosTime: 707245 Fri Jun 21 16:36:35 2013 Fri Jun 21 16:36:35 2013 commencing square root phase Fri Jun 21 16:36:35 2013 reading relations for dependency 1 Fri Jun 21 16:36:36 2013 read 6778546 cycles Fri Jun 21 16:36:43 2013 cycles contain 19164198 unique relations Fri Jun 21 16:39:01 2013 read 19164198 relations Fri Jun 21 16:40:13 2013 multiplying 19164198 relations Fri Jun 21 16:53:43 2013 multiply complete, coefficients have about 533.17 million bits Fri Jun 21 16:53:46 2013 initial square root is modulo 60757 Fri Jun 21 17:08:15 2013 found factor: 330875561536670448454412343284751073249028300503199713727011488431434813373267168078596754783 Fri Jun 21 17:08:15 2013 reading relations for dependency 2 Fri Jun 21 17:08:16 2013 read 6776825 cycles Fri Jun 21 17:08:23 2013 cycles contain 19161694 unique relations Fri Jun 21 17:10:40 2013 read 19161694 relations Fri Jun 21 17:11:52 2013 multiplying 19161694 relations Fri Jun 21 17:25:23 2013 multiply complete, coefficients have about 533.11 million bits Fri Jun 21 17:25:25 2013 initial square root is modulo 60689 Fri Jun 21 17:39:57 2013 found factor: 330875561536670448454412343284751073249028300503199713727011488431434813373267168078596754783 Fri Jun 21 17:39:57 2013 reading relations for dependency 3 Fri Jun 21 17:39:58 2013 read 6776983 cycles Fri Jun 21 17:40:05 2013 cycles contain 19159328 unique relations Fri Jun 21 17:42:22 2013 read 19159328 relations Fri Jun 21 17:43:34 2013 multiplying 19159328 relations Fri Jun 21 17:57:05 2013 multiply complete, coefficients have about 533.03 million bits Fri Jun 21 17:57:07 2013 initial square root is modulo 60611 Fri Jun 21 18:11:40 2013 found factor: 330875561536670448454412343284751073249028300503199713727011488431434813373267168078596754783 Fri Jun 21 18:11:40 2013 reading relations for dependency 4 Fri Jun 21 18:11:41 2013 read 6778189 cycles Fri Jun 21 18:11:47 2013 cycles contain 19163758 unique relations Fri Jun 21 18:14:05 2013 read 19163758 relations Fri Jun 21 18:15:17 2013 multiplying 19163758 relations Fri Jun 21 18:28:49 2013 multiply complete, coefficients have about 533.16 million bits Fri Jun 21 18:28:51 2013 initial square root is modulo 60719 Fri Jun 21 18:43:22 2013 sqrtTime: 7607 Fri Jun 21 18:43:22 2013 prp60 factor: 742328770387335947415020933852722163079046844521890953944321 Fri Jun 21 18:43:22 2013 prp89 factor: 23094080375318473678368681067642628000581939963734207875535879266314196125728850390871327 Fri Jun 21 18:43:22 2013 prp93 factor: 330875561536670448454412343284751073249028300503199713727011488431434813373267168078596754783 Fri Jun 21 18:43:22 2013 elapsed time 200:09:34