Sun Jan 19 21:39:28 2014 Msieve v. 1.52 (SVN Unversioned directory) Sun Jan 19 21:39:28 2014 random seeds: 9a43e06b 79dada0d Sun Jan 19 21:39:28 2014 factoring 1515376873657848105465895510898604109134164464879473542141407012627093209595385392888558150638412910734420779194635390350491621399724441453685641118268038172610986086259592465576786159515659912508791094005134162989 (214 digits) Sun Jan 19 21:39:29 2014 searching for 15-digit factors Sun Jan 19 21:39:30 2014 commencing number field sieve (214-digit input) Sun Jan 19 21:39:30 2014 R0: -443426488243037769948249630619149892803 Sun Jan 19 21:39:30 2014 R1: 1 Sun Jan 19 21:39:30 2014 A0: 1 Sun Jan 19 21:39:30 2014 A1: 0 Sun Jan 19 21:39:30 2014 A2: 0 Sun Jan 19 21:39:30 2014 A3: 0 Sun Jan 19 21:39:30 2014 A4: 0 Sun Jan 19 21:39:30 2014 A5: 0 Sun Jan 19 21:39:30 2014 A6: 4392 Sun Jan 19 21:39:30 2014 skew 1.00, size 7.076e-12, alpha 0.805, combined = 4.804e-13 rroots = 0 Sun Jan 19 21:39:30 2014 Sun Jan 19 21:39:30 2014 commencing relation filtering Sun Jan 19 21:39:30 2014 setting target matrix density to 109.0 Sun Jan 19 21:39:30 2014 estimated available RAM is 16040.7 MB Sun Jan 19 21:39:30 2014 commencing duplicate removal, pass 1 Sun Jan 19 21:40:19 2014 error -15 reading relation 9159126 Sun Jan 19 21:41:06 2014 error -15 reading relation 18306284 Sun Jan 19 21:42:32 2014 error -9 reading relation 34638367 Sun Jan 19 21:42:38 2014 error -15 reading relation 35742872 Sun Jan 19 21:42:46 2014 error -15 reading relation 37318698 Sun Jan 19 21:43:12 2014 error -15 reading relation 42090103 Sun Jan 19 21:43:55 2014 error -9 reading relation 49896229 Sun Jan 19 21:43:59 2014 error -9 reading relation 50584055 Sun Jan 19 21:44:11 2014 error -9 reading relation 52845463 Sun Jan 19 21:44:54 2014 error -15 reading relation 60624584 Sun Jan 19 21:45:04 2014 error -15 reading relation 62392897 Sun Jan 19 21:45:10 2014 error -5 reading relation 63555562 Sun Jan 19 21:45:10 2014 error -9 reading relation 63555875 Sun Jan 19 21:45:19 2014 error -9 reading relation 65147076 Sun Jan 19 21:45:33 2014 error -15 reading relation 67707429 Sun Jan 19 21:45:35 2014 error -15 reading relation 68040103 Sun Jan 19 21:45:49 2014 error -9 reading relation 70647559 Sun Jan 19 21:45:56 2014 error -9 reading relation 72139196 Sun Jan 19 21:46:04 2014 error -5 reading relation 73729735 Sun Jan 19 21:46:15 2014 error -9 reading relation 75847547 Sun Jan 19 21:46:27 2014 error -15 reading relation 78191093 Sun Jan 19 21:46:27 2014 error -15 reading relation 78197120 Sun Jan 19 21:46:27 2014 error -15 reading relation 78200395 Sun Jan 19 21:46:27 2014 error -15 reading relation 78203861 Sun Jan 19 21:46:28 2014 error -11 reading relation 78371459 Sun Jan 19 21:46:28 2014 error -11 reading relation 78377014 Sun Jan 19 21:46:28 2014 error -15 reading relation 78380086 Sun Jan 19 21:46:28 2014 error -11 reading relation 78382157 Sun Jan 19 21:46:29 2014 error -15 reading relation 78682669 Sun Jan 19 21:46:29 2014 error -9 reading relation 78688520 Sun Jan 19 21:46:29 2014 error -9 reading relation 78691672 Sun Jan 19 21:47:00 2014 error -9 reading relation 84567717 Sun Jan 19 21:47:03 2014 error -9 reading relation 84970588 Sun Jan 19 21:47:04 2014 error -15 reading relation 85258663 Sun Jan 19 21:47:12 2014 error -15 reading relation 86573338 Sun Jan 19 21:47:12 2014 error -1 reading relation 86621919 Sun Jan 19 21:47:25 2014 error -9 reading relation 89091369 Sun Jan 19 21:47:29 2014 error -15 reading relation 89823418 Sun Jan 19 21:47:29 2014 error -5 reading relation 89835556 Sun Jan 19 21:47:31 2014 error -9 reading relation 90220827 Sun Jan 19 21:47:41 2014 error -9 reading relation 91972978 Sun Jan 19 21:48:00 2014 error -9 reading relation 95604115 Sun Jan 19 21:48:18 2014 error -15 reading relation 98957355 Sun Jan 19 21:48:24 2014 error -15 reading relation 100209673 Sun Jan 19 21:48:30 2014 error -15 reading relation 101232235 Sun Jan 19 21:48:31 2014 error -1 reading relation 101601739 Sun Jan 19 21:48:32 2014 error -15 reading relation 101614389 Sun Jan 19 21:48:32 2014 error -15 reading relation 101648607 Sun Jan 19 21:48:44 2014 error -9 reading relation 103998186 Sun Jan 19 21:48:44 2014 error -9 reading relation 103998419 Sun Jan 19 21:48:44 2014 error -15 reading relation 104011707 Sun Jan 19 21:48:48 2014 error -9 reading relation 104685576 Sun Jan 19 21:48:48 2014 error -15 reading relation 104690394 Sun Jan 19 21:48:53 2014 error -9 reading relation 105563425 Sun Jan 19 21:48:59 2014 error -15 reading relation 106769338 Sun Jan 19 21:48:59 2014 error -9 reading relation 106813878 Sun Jan 19 21:49:02 2014 error -9 reading relation 107319258 Sun Jan 19 21:49:04 2014 error -15 reading relation 107847045 Sun Jan 19 21:49:04 2014 error -9 reading relation 107849709 Sun Jan 19 21:49:04 2014 error -9 reading relation 107882372 Sun Jan 19 21:49:04 2014 error -5 reading relation 107929889 Sun Jan 19 21:49:04 2014 error -5 reading relation 107930102 Sun Jan 19 21:49:30 2014 skipped 159 relations with b > 2^32 Sun Jan 19 21:49:30 2014 found 22549557 hash collisions in 111821430 relations Sun Jan 19 21:49:42 2014 commencing duplicate removal, pass 2 Sun Jan 19 21:50:44 2014 found 22687857 duplicates and 89133573 unique relations Sun Jan 19 21:50:44 2014 memory use: 660.8 MB Sun Jan 19 21:50:44 2014 reading ideals above 89980928 Sun Jan 19 21:50:44 2014 commencing singleton removal, initial pass Sun Jan 19 22:00:11 2014 memory use: 1506.0 MB Sun Jan 19 22:00:11 2014 reading all ideals from disk Sun Jan 19 22:00:18 2014 memory use: 1590.3 MB Sun Jan 19 22:00:23 2014 commencing in-memory singleton removal Sun Jan 19 22:00:27 2014 begin with 89133573 relations and 79062340 unique ideals Sun Jan 19 22:01:00 2014 reduce to 51330960 relations and 36761537 ideals in 17 passes Sun Jan 19 22:01:00 2014 max relations containing the same ideal: 32 Sun Jan 19 22:01:02 2014 reading ideals above 720000 Sun Jan 19 22:01:02 2014 commencing singleton removal, initial pass Sun Jan 19 22:08:03 2014 memory use: 1378.0 MB Sun Jan 19 22:08:03 2014 reading all ideals from disk Sun Jan 19 22:08:14 2014 memory use: 1966.7 MB Sun Jan 19 22:08:20 2014 keeping 46923443 ideals with weight <= 200, target excess is 265276 Sun Jan 19 22:08:24 2014 commencing in-memory singleton removal Sun Jan 19 22:08:28 2014 begin with 51330960 relations and 46923443 unique ideals Sun Jan 19 22:08:55 2014 reduce to 51325843 relations and 46918326 ideals in 7 passes Sun Jan 19 22:08:55 2014 max relations containing the same ideal: 200 Sun Jan 19 22:09:17 2014 removing 6200543 relations and 5200543 ideals in 1000000 cliques Sun Jan 19 22:09:19 2014 commencing in-memory singleton removal Sun Jan 19 22:09:22 2014 begin with 45125300 relations and 46918326 unique ideals Sun Jan 19 22:09:55 2014 reduce to 44522556 relations and 41099880 ideals in 10 passes Sun Jan 19 22:09:55 2014 max relations containing the same ideal: 190 Sun Jan 19 22:10:13 2014 removing 4759140 relations and 3759140 ideals in 1000000 cliques Sun Jan 19 22:10:15 2014 commencing in-memory singleton removal Sun Jan 19 22:10:17 2014 begin with 39763416 relations and 41099880 unique ideals Sun Jan 19 22:10:43 2014 reduce to 39363241 relations and 36931473 ideals in 9 passes Sun Jan 19 22:10:43 2014 max relations containing the same ideal: 176 Sun Jan 19 22:10:59 2014 removing 4310163 relations and 3310163 ideals in 1000000 cliques Sun Jan 19 22:11:01 2014 commencing in-memory singleton removal Sun Jan 19 22:11:03 2014 begin with 35053078 relations and 36931473 unique ideals Sun Jan 19 22:11:26 2014 reduce to 34693927 relations and 33253543 ideals in 9 passes Sun Jan 19 22:11:26 2014 max relations containing the same ideal: 161 Sun Jan 19 22:11:40 2014 removing 4073324 relations and 3073324 ideals in 1000000 cliques Sun Jan 19 22:11:42 2014 commencing in-memory singleton removal Sun Jan 19 22:11:44 2014 begin with 30620603 relations and 33253543 unique ideals Sun Jan 19 22:12:03 2014 reduce to 30261311 relations and 29811643 ideals in 9 passes Sun Jan 19 22:12:03 2014 max relations containing the same ideal: 149 Sun Jan 19 22:12:16 2014 removing 816697 relations and 674750 ideals in 141947 cliques Sun Jan 19 22:12:17 2014 commencing in-memory singleton removal Sun Jan 19 22:12:19 2014 begin with 29444614 relations and 29811643 unique ideals Sun Jan 19 22:12:32 2014 reduce to 29430560 relations and 29122772 ideals in 6 passes Sun Jan 19 22:12:32 2014 max relations containing the same ideal: 146 Sun Jan 19 22:12:38 2014 relations with 0 large ideals: 9986 Sun Jan 19 22:12:38 2014 relations with 1 large ideals: 1676 Sun Jan 19 22:12:38 2014 relations with 2 large ideals: 17367 Sun Jan 19 22:12:38 2014 relations with 3 large ideals: 165006 Sun Jan 19 22:12:38 2014 relations with 4 large ideals: 889188 Sun Jan 19 22:12:38 2014 relations with 5 large ideals: 2902199 Sun Jan 19 22:12:38 2014 relations with 6 large ideals: 5982870 Sun Jan 19 22:12:38 2014 relations with 7+ large ideals: 19462268 Sun Jan 19 22:12:38 2014 commencing 2-way merge Sun Jan 19 22:12:54 2014 reduce to 19474849 relation sets and 19167061 unique ideals Sun Jan 19 22:12:54 2014 commencing full merge Sun Jan 19 22:19:54 2014 memory use: 2559.5 MB Sun Jan 19 22:19:56 2014 found 9006897 cycles, need 9003261 Sun Jan 19 22:19:59 2014 weight of 9003261 cycles is about 982041798 (109.08/cycle) Sun Jan 19 22:19:59 2014 distribution of cycle lengths: Sun Jan 19 22:19:59 2014 1 relations: 493269 Sun Jan 19 22:19:59 2014 2 relations: 685861 Sun Jan 19 22:19:59 2014 3 relations: 761365 Sun Jan 19 22:19:59 2014 4 relations: 752645 Sun Jan 19 22:19:59 2014 5 relations: 726844 Sun Jan 19 22:19:59 2014 6 relations: 686632 Sun Jan 19 22:19:59 2014 7 relations: 637909 Sun Jan 19 22:19:59 2014 8 relations: 588257 Sun Jan 19 22:19:59 2014 9 relations: 537685 Sun Jan 19 22:19:59 2014 10+ relations: 3132794 Sun Jan 19 22:19:59 2014 heaviest cycle: 28 relations Sun Jan 19 22:20:01 2014 commencing cycle optimization Sun Jan 19 22:20:16 2014 start with 73807480 relations Sun Jan 19 22:22:44 2014 pruned 3027279 relations Sun Jan 19 22:22:44 2014 memory use: 1991.4 MB Sun Jan 19 22:22:44 2014 distribution of cycle lengths: Sun Jan 19 22:22:44 2014 1 relations: 493269 Sun Jan 19 22:22:44 2014 2 relations: 702785 Sun Jan 19 22:22:44 2014 3 relations: 794512 Sun Jan 19 22:22:44 2014 4 relations: 781381 Sun Jan 19 22:22:44 2014 5 relations: 759046 Sun Jan 19 22:22:44 2014 6 relations: 713045 Sun Jan 19 22:22:44 2014 7 relations: 662352 Sun Jan 19 22:22:44 2014 8 relations: 607059 Sun Jan 19 22:22:44 2014 9 relations: 552483 Sun Jan 19 22:22:44 2014 10+ relations: 2937329 Sun Jan 19 22:22:44 2014 heaviest cycle: 28 relations Sun Jan 19 22:23:00 2014 RelProcTime: 2610 Sun Jan 19 22:23:00 2014 Sun Jan 19 22:23:00 2014 commencing linear algebra Sun Jan 19 22:23:04 2014 read 9003261 cycles Sun Jan 19 22:23:22 2014 cycles contain 29254688 unique relations Sun Jan 19 22:26:26 2014 read 29254688 relations Sun Jan 19 22:27:07 2014 using 20 quadratic characters above 1073741312 Sun Jan 19 22:28:59 2014 building initial matrix Sun Jan 19 22:34:40 2014 memory use: 3739.3 MB Sun Jan 19 22:34:43 2014 read 9003261 cycles Sun Jan 19 22:34:45 2014 matrix is 9003084 x 9003261 (3922.5 MB) with weight 1125235519 (124.98/col) Sun Jan 19 22:34:45 2014 sparse part has weight 929223567 (103.21/col) Sun Jan 19 22:36:19 2014 filtering completed in 2 passes Sun Jan 19 22:36:21 2014 matrix is 9003040 x 9003217 (3922.5 MB) with weight 1125234191 (124.98/col) Sun Jan 19 22:36:21 2014 sparse part has weight 929223211 (103.21/col) Sun Jan 19 22:36:49 2014 matrix starts at (0, 0) Sun Jan 19 22:36:50 2014 matrix is 9003040 x 9003217 (3922.5 MB) with weight 1125234191 (124.98/col) Sun Jan 19 22:36:50 2014 sparse part has weight 929223211 (103.21/col) Sun Jan 19 22:36:50 2014 saving the first 48 matrix rows for later Sun Jan 19 22:36:51 2014 matrix includes 64 packed rows Sun Jan 19 22:36:52 2014 matrix is 9002992 x 9003217 (3743.2 MB) with weight 961063735 (106.75/col) Sun Jan 19 22:36:52 2014 sparse part has weight 891228843 (98.99/col) Sun Jan 19 22:36:52 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Jan 19 22:37:27 2014 commencing Lanczos iteration (4 threads) Sun Jan 19 22:37:27 2014 memory use: 3157.8 MB Sun Jan 19 22:38:43 2014 linear algebra at 0.0%, ETA 120h24m Sun Jan 19 22:39:08 2014 checkpointing every 80000 dimensions Wed Jan 22 03:09:29 2014 lanczos halted after 142366 iterations (dim = 9002989) Wed Jan 22 03:09:40 2014 recovered 37 nontrivial dependencies Wed Jan 22 03:09:40 2014 BLanczosTime: 190000 Wed Jan 22 03:09:40 2014 Wed Jan 22 03:09:40 2014 commencing square root phase Wed Jan 22 03:09:40 2014 handling dependencies 1 to 64 Wed Jan 22 03:09:40 2014 reading relations for dependency 1 Wed Jan 22 03:09:41 2014 read 4501043 cycles Wed Jan 22 03:09:47 2014 cycles contain 14624296 unique relations Wed Jan 22 03:11:11 2014 read 14624296 relations Wed Jan 22 03:12:02 2014 multiplying 14624296 relations Wed Jan 22 03:24:10 2014 multiply complete, coefficients have about 524.99 million bits Wed Jan 22 03:24:11 2014 initial square root is modulo 2629844401 Wed Jan 22 03:36:54 2014 GCD is N, no factor found Wed Jan 22 03:36:54 2014 reading relations for dependency 2 Wed Jan 22 03:36:55 2014 read 4501257 cycles Wed Jan 22 03:37:01 2014 cycles contain 14628926 unique relations Wed Jan 22 03:38:23 2014 read 14628926 relations Wed Jan 22 03:39:13 2014 multiplying 14628926 relations Wed Jan 22 03:51:23 2014 multiply complete, coefficients have about 525.15 million bits Wed Jan 22 03:51:24 2014 initial square root is modulo 2647420213 Wed Jan 22 04:04:07 2014 sqrtTime: 3267 Wed Jan 22 04:04:07 2014 prp79 factor: 1760698750288796416510983866887402003295141578644502208188475349976711747998541 Wed Jan 22 04:04:07 2014 prp135 factor: 860667887342619118571685213169987193617060626748782005352554503583330204049866617726717922323551976839243911111808359658904090448223329 Wed Jan 22 04:04:07 2014 elapsed time 54:24:39