Tue Oct 30 12:28:42 2012 Tue Oct 30 12:28:42 2012 Tue Oct 30 12:28:42 2012 Msieve v. 1.50 (SVN Official Release) Tue Oct 30 12:28:42 2012 random seeds: 8653fe4c ecaba755 Tue Oct 30 12:28:42 2012 factoring 30289146446485776205402277729434184362162110653701668334664881518583540930496930800525221979069778027065942985184167804684731663432978701159585322431406034933683269707182844260779379201082402731080739837620389 (209 digits) Tue Oct 30 12:28:43 2012 searching for 15-digit factors Tue Oct 30 12:28:43 2012 commencing number field sieve (209-digit input) Tue Oct 30 12:28:43 2012 R0: -881110624845778786694945739125599801 Tue Oct 30 12:28:43 2012 R1: 1 Tue Oct 30 12:28:43 2012 A0: -3931 Tue Oct 30 12:28:43 2012 A1: 0 Tue Oct 30 12:28:43 2012 A2: 0 Tue Oct 30 12:28:43 2012 A3: 0 Tue Oct 30 12:28:43 2012 A4: 0 Tue Oct 30 12:28:43 2012 A5: 0 Tue Oct 30 12:28:43 2012 A6: 1 Tue Oct 30 12:28:43 2012 skew 1.00, size 6.160e-011, alpha 1.822, combined = 2.063e-012 rroots = 2 Tue Oct 30 12:28:43 2012 Tue Oct 30 12:28:43 2012 commencing relation filtering Tue Oct 30 12:28:43 2012 estimated available RAM is 8183.1 MB Tue Oct 30 12:28:43 2012 commencing duplicate removal, pass 1 Tue Oct 30 12:30:04 2012 error -9 reading relation 12613354 Tue Oct 30 12:30:09 2012 error -1 reading relation 13764239 Tue Oct 30 12:30:09 2012 error -15 reading relation 13782836 Tue Oct 30 12:31:38 2012 error -1 reading relation 29569064 Tue Oct 30 12:31:39 2012 error -9 reading relation 29710919 Tue Oct 30 12:32:25 2012 error -9 reading relation 37536590 Tue Oct 30 12:32:25 2012 error -9 reading relation 37536630 Tue Oct 30 12:33:00 2012 error -1 reading relation 43651562 Tue Oct 30 12:33:00 2012 error -15 reading relation 43740428 Tue Oct 30 12:33:09 2012 error -15 reading relation 45358957 Tue Oct 30 12:33:14 2012 error -15 reading relation 46419241 Tue Oct 30 12:33:26 2012 error -1 reading relation 49234152 Tue Oct 30 12:33:31 2012 error -9 reading relation 50143464 Tue Oct 30 12:33:43 2012 error -9 reading relation 52158353 Tue Oct 30 12:33:49 2012 error -15 reading relation 53159991 Tue Oct 30 12:33:49 2012 error -9 reading relation 53190844 Tue Oct 30 12:33:49 2012 error -15 reading relation 53207301 Tue Oct 30 12:33:49 2012 error -1 reading relation 53226255 Tue Oct 30 12:33:49 2012 error -15 reading relation 53241646 Tue Oct 30 12:33:50 2012 error -15 reading relation 53333855 Tue Oct 30 12:33:50 2012 error -5 reading relation 53421607 Tue Oct 30 12:33:53 2012 error -9 reading relation 53983734 Tue Oct 30 12:34:03 2012 found 10976713 hash collisions in 55626612 relations Tue Oct 30 12:34:28 2012 added 1219498 free relations Tue Oct 30 12:34:28 2012 commencing duplicate removal, pass 2 Tue Oct 30 12:35:18 2012 found 10947741 duplicates and 45898369 unique relations Tue Oct 30 12:35:18 2012 memory use: 330.4 MB Tue Oct 30 12:35:18 2012 reading ideals above 53805056 Tue Oct 30 12:35:18 2012 commencing singleton removal, initial pass Tue Oct 30 12:41:06 2012 memory use: 753.0 MB Tue Oct 30 12:41:06 2012 reading all ideals from disk Tue Oct 30 12:41:06 2012 memory use: 756.4 MB Tue Oct 30 12:41:08 2012 commencing in-memory singleton removal Tue Oct 30 12:41:09 2012 begin with 45898369 relations and 39916848 unique ideals Tue Oct 30 12:41:25 2012 reduce to 25979786 relations and 17550747 ideals in 15 passes Tue Oct 30 12:41:25 2012 max relations containing the same ideal: 27 Tue Oct 30 12:41:27 2012 reading ideals above 720000 Tue Oct 30 12:41:28 2012 commencing singleton removal, initial pass Tue Oct 30 12:45:50 2012 memory use: 689.0 MB Tue Oct 30 12:45:50 2012 reading all ideals from disk Tue Oct 30 12:45:51 2012 memory use: 939.2 MB Tue Oct 30 12:45:53 2012 keeping 23838535 ideals with weight <= 200, target excess is 140818 Tue Oct 30 12:45:55 2012 commencing in-memory singleton removal Tue Oct 30 12:45:58 2012 begin with 25979813 relations and 23838535 unique ideals Tue Oct 30 12:46:21 2012 reduce to 25937907 relations and 23796436 ideals in 10 passes Tue Oct 30 12:46:21 2012 max relations containing the same ideal: 200 Tue Oct 30 12:46:33 2012 removing 2946990 relations and 2546990 ideals in 400000 cliques Tue Oct 30 12:46:33 2012 commencing in-memory singleton removal Tue Oct 30 12:46:36 2012 begin with 22990917 relations and 23796436 unique ideals Tue Oct 30 12:46:54 2012 reduce to 22736423 relations and 20989578 ideals in 9 passes Tue Oct 30 12:46:54 2012 max relations containing the same ideal: 191 Tue Oct 30 12:47:04 2012 removing 2177533 relations and 1777533 ideals in 400000 cliques Tue Oct 30 12:47:05 2012 commencing in-memory singleton removal Tue Oct 30 12:47:06 2012 begin with 20558890 relations and 20989578 unique ideals Tue Oct 30 12:47:21 2012 reduce to 20406651 relations and 19057066 ideals in 8 passes Tue Oct 30 12:47:21 2012 max relations containing the same ideal: 176 Tue Oct 30 12:47:30 2012 removing 1925125 relations and 1525125 ideals in 400000 cliques Tue Oct 30 12:47:31 2012 commencing in-memory singleton removal Tue Oct 30 12:47:32 2012 begin with 18481526 relations and 19057066 unique ideals Tue Oct 30 12:47:45 2012 reduce to 18350308 relations and 17398409 ideals in 8 passes Tue Oct 30 12:47:45 2012 max relations containing the same ideal: 165 Tue Oct 30 12:47:53 2012 removing 1795170 relations and 1395170 ideals in 400000 cliques Tue Oct 30 12:47:54 2012 commencing in-memory singleton removal Tue Oct 30 12:47:55 2012 begin with 16555138 relations and 17398409 unique ideals Tue Oct 30 12:48:07 2012 reduce to 16429668 relations and 15875268 ideals in 8 passes Tue Oct 30 12:48:07 2012 max relations containing the same ideal: 155 Tue Oct 30 12:48:14 2012 removing 1675416 relations and 1284365 ideals in 391051 cliques Tue Oct 30 12:48:14 2012 commencing in-memory singleton removal Tue Oct 30 12:48:16 2012 begin with 14754252 relations and 15875268 unique ideals Tue Oct 30 12:48:25 2012 reduce to 14633335 relations and 14467377 ideals in 7 passes Tue Oct 30 12:48:25 2012 max relations containing the same ideal: 141 Tue Oct 30 12:48:34 2012 relations with 0 large ideals: 5141 Tue Oct 30 12:48:34 2012 relations with 1 large ideals: 1249 Tue Oct 30 12:48:34 2012 relations with 2 large ideals: 6632 Tue Oct 30 12:48:34 2012 relations with 3 large ideals: 65861 Tue Oct 30 12:48:34 2012 relations with 4 large ideals: 373586 Tue Oct 30 12:48:34 2012 relations with 5 large ideals: 1291385 Tue Oct 30 12:48:34 2012 relations with 6 large ideals: 2805540 Tue Oct 30 12:48:34 2012 relations with 7+ large ideals: 10083941 Tue Oct 30 12:48:34 2012 commencing 2-way merge Tue Oct 30 12:48:43 2012 reduce to 9728366 relation sets and 9562408 unique ideals Tue Oct 30 12:48:43 2012 commencing full merge Tue Oct 30 12:51:16 2012 memory use: 1208.5 MB Tue Oct 30 12:51:17 2012 found 5129834 cycles, need 5106608 Tue Oct 30 12:51:17 2012 weight of 5106608 cycles is about 357518309 (70.01/cycle) Tue Oct 30 12:51:17 2012 distribution of cycle lengths: Tue Oct 30 12:51:17 2012 1 relations: 593316 Tue Oct 30 12:51:17 2012 2 relations: 636696 Tue Oct 30 12:51:17 2012 3 relations: 637320 Tue Oct 30 12:51:17 2012 4 relations: 576281 Tue Oct 30 12:51:17 2012 5 relations: 518653 Tue Oct 30 12:51:17 2012 6 relations: 444470 Tue Oct 30 12:51:17 2012 7 relations: 377515 Tue Oct 30 12:51:17 2012 8 relations: 313478 Tue Oct 30 12:51:17 2012 9 relations: 251686 Tue Oct 30 12:51:17 2012 10+ relations: 757193 Tue Oct 30 12:51:17 2012 heaviest cycle: 23 relations Tue Oct 30 12:51:18 2012 commencing cycle optimization Tue Oct 30 12:51:23 2012 start with 28137283 relations Tue Oct 30 12:52:07 2012 pruned 745501 relations Tue Oct 30 12:52:07 2012 memory use: 895.9 MB Tue Oct 30 12:52:07 2012 distribution of cycle lengths: Tue Oct 30 12:52:07 2012 1 relations: 593316 Tue Oct 30 12:52:07 2012 2 relations: 649866 Tue Oct 30 12:52:07 2012 3 relations: 659964 Tue Oct 30 12:52:07 2012 4 relations: 590773 Tue Oct 30 12:52:07 2012 5 relations: 531978 Tue Oct 30 12:52:07 2012 6 relations: 450795 Tue Oct 30 12:52:07 2012 7 relations: 382096 Tue Oct 30 12:52:07 2012 8 relations: 312197 Tue Oct 30 12:52:07 2012 9 relations: 248064 Tue Oct 30 12:52:07 2012 10+ relations: 687559 Tue Oct 30 12:52:07 2012 heaviest cycle: 22 relations Tue Oct 30 12:52:11 2012 RelProcTime: 1408 Tue Oct 30 12:52:11 2012 Tue Oct 30 12:52:11 2012 commencing linear algebra Tue Oct 30 12:52:12 2012 read 5106608 cycles Tue Oct 30 12:52:19 2012 cycles contain 14503456 unique relations Tue Oct 30 12:54:42 2012 read 14503456 relations Tue Oct 30 12:55:01 2012 using 20 quadratic characters above 536870364 Tue Oct 30 12:56:02 2012 building initial matrix Tue Oct 30 12:58:37 2012 memory use: 1866.2 MB Tue Oct 30 12:58:45 2012 read 5106608 cycles Tue Oct 30 12:58:47 2012 matrix is 5106430 x 5106608 (1529.8 MB) with weight 454173444 (88.94/col) Tue Oct 30 12:58:47 2012 sparse part has weight 344842458 (67.53/col) Tue Oct 30 12:59:30 2012 filtering completed in 2 passes Tue Oct 30 12:59:31 2012 matrix is 5105359 x 5105537 (1529.7 MB) with weight 454142339 (88.95/col) Tue Oct 30 12:59:31 2012 sparse part has weight 344834486 (67.54/col) Tue Oct 30 12:59:55 2012 matrix starts at (0, 0) Tue Oct 30 12:59:57 2012 matrix is 5105359 x 5105537 (1529.7 MB) with weight 454142339 (88.95/col) Tue Oct 30 12:59:57 2012 sparse part has weight 344834486 (67.54/col) Tue Oct 30 12:59:57 2012 saving the first 48 matrix rows for later Tue Oct 30 12:59:58 2012 matrix includes 64 packed rows Tue Oct 30 12:59:59 2012 matrix is 5105311 x 5105537 (1460.9 MB) with weight 358747245 (70.27/col) Tue Oct 30 12:59:59 2012 sparse part has weight 331902367 (65.01/col) Tue Oct 30 12:59:59 2012 using block size 65536 for processor cache size 8192 kB Tue Oct 30 13:00:16 2012 commencing Lanczos iteration (4 threads) Tue Oct 30 13:00:16 2012 memory use: 1314.6 MB Tue Oct 30 13:00:53 2012 linear algebra at 0.0%, ETA 33h42m Tue Oct 30 13:01:05 2012 checkpointing every 160000 dimensions Wed Oct 31 21:52:42 2012 lanczos halted after 80739 iterations (dim = 5105309) Wed Oct 31 21:52:49 2012 recovered 34 nontrivial dependencies Wed Oct 31 21:52:50 2012 BLanczosTime: 118839 Wed Oct 31 21:52:50 2012 Wed Oct 31 21:52:50 2012 commencing square root phase Wed Oct 31 21:52:50 2012 reading relations for dependency 1 Wed Oct 31 21:52:51 2012 read 2552176 cycles Wed Oct 31 21:52:55 2012 cycles contain 7253324 unique relations Wed Oct 31 21:54:15 2012 read 7253324 relations Wed Oct 31 21:54:52 2012 multiplying 7253324 relations Wed Oct 31 22:00:19 2012 multiply complete, coefficients have about 181.63 million bits Wed Oct 31 22:00:20 2012 initial square root is modulo 3297937 Wed Oct 31 22:07:18 2012 sqrtTime: 868 Wed Oct 31 22:07:18 2012 prp76 factor: 1549868390017542863366107152621933632001709266642660073196264344950478026323 Wed Oct 31 22:07:18 2012 prp134 factor: 19543044197541789500776261986168129792767024110530393830985814462528368461807351827072833571463616040262809892160018097898165566549543 Wed Oct 31 22:07:18 2012 elapsed time 33:38:36