Tue Oct 8 23:03:45 2013 Msieve v. 1.52 (SVN Unversioned directory) Tue Oct 8 23:03:45 2013 random seeds: 5313d1bb 36d06a92 Tue Oct 8 23:03:45 2013 factoring 5217325571038324561826375286573419249696423987585788966462798022619905433927088671400239534470838712448481988894074744153426234468169008237269139335131876076971474671431906219325976903898461885970208995010526072889 (214 digits) Tue Oct 8 23:03:46 2013 searching for 15-digit factors Tue Oct 8 23:03:48 2013 commencing number field sieve (214-digit input) Tue Oct 8 23:03:48 2013 R0: -30912680532870672635673352936887453361 Tue Oct 8 23:03:48 2013 R1: 1 Tue Oct 8 23:03:48 2013 A0: -1331 Tue Oct 8 23:03:48 2013 A1: 0 Tue Oct 8 23:03:48 2013 A2: 0 Tue Oct 8 23:03:48 2013 A3: 0 Tue Oct 8 23:03:48 2013 A4: 0 Tue Oct 8 23:03:48 2013 A5: 0 Tue Oct 8 23:03:48 2013 A6: 213 Tue Oct 8 23:03:48 2013 skew 1.00, size 1.641e-11, alpha -0.351, combined = 9.161e-13 rroots = 2 Tue Oct 8 23:03:48 2013 Tue Oct 8 23:03:48 2013 commencing relation filtering Tue Oct 8 23:03:48 2013 setting target matrix density to 110.0 Tue Oct 8 23:03:48 2013 estimated available RAM is 16040.7 MB Tue Oct 8 23:03:48 2013 commencing duplicate removal, pass 1 Tue Oct 8 23:04:52 2013 error -15 reading relation 11726388 Tue Oct 8 23:05:43 2013 error -9 reading relation 21098983 Tue Oct 8 23:05:59 2013 error -15 reading relation 24158807 Tue Oct 8 23:05:59 2013 error -15 reading relation 24168534 Tue Oct 8 23:06:31 2013 error -15 reading relation 29978161 Tue Oct 8 23:07:26 2013 error -9 reading relation 40159429 Tue Oct 8 23:07:55 2013 error -15 reading relation 45326628 Tue Oct 8 23:07:55 2013 error -9 reading relation 45336066 Tue Oct 8 23:10:04 2013 error -1 reading relation 68747433 Tue Oct 8 23:10:07 2013 error -9 reading relation 69336293 Tue Oct 8 23:10:07 2013 error -9 reading relation 69353348 Tue Oct 8 23:10:56 2013 error -9 reading relation 78690320 Tue Oct 8 23:11:45 2013 error -9 reading relation 87555212 Tue Oct 8 23:11:59 2013 error -9 reading relation 90164246 Tue Oct 8 23:11:59 2013 error -9 reading relation 90172494 Tue Oct 8 23:12:10 2013 error -15 reading relation 92196020 Tue Oct 8 23:12:32 2013 error -9 reading relation 96130739 Tue Oct 8 23:12:56 2013 error -15 reading relation 100550238 Tue Oct 8 23:13:21 2013 error -9 reading relation 105446595 Tue Oct 8 23:13:22 2013 error -9 reading relation 105661186 Tue Oct 8 23:13:46 2013 error -9 reading relation 110364121 Tue Oct 8 23:13:51 2013 error -9 reading relation 111295361 Tue Oct 8 23:13:53 2013 error -15 reading relation 111777534 Tue Oct 8 23:14:02 2013 error -15 reading relation 113140874 Tue Oct 8 23:14:02 2013 error -15 reading relation 113140912 Tue Oct 8 23:14:25 2013 error -15 reading relation 117339538 Tue Oct 8 23:14:43 2013 skipped 11 relations with b > 2^32 Tue Oct 8 23:14:43 2013 found 21627431 hash collisions in 120678406 relations Tue Oct 8 23:14:59 2013 added 1219317 free relations Tue Oct 8 23:14:59 2013 commencing duplicate removal, pass 2 Tue Oct 8 23:16:01 2013 found 20131319 duplicates and 101766404 unique relations Tue Oct 8 23:16:01 2013 memory use: 660.8 MB Tue Oct 8 23:16:01 2013 reading ideals above 89849856 Tue Oct 8 23:16:01 2013 commencing singleton removal, initial pass Tue Oct 8 23:27:10 2013 memory use: 1506.0 MB Tue Oct 8 23:27:11 2013 reading all ideals from disk Tue Oct 8 23:27:22 2013 memory use: 1672.2 MB Tue Oct 8 23:27:29 2013 commencing in-memory singleton removal Tue Oct 8 23:27:34 2013 begin with 101766404 relations and 80904433 unique ideals Tue Oct 8 23:28:20 2013 reduce to 67722859 relations and 43503594 ideals in 14 passes Tue Oct 8 23:28:20 2013 max relations containing the same ideal: 38 Tue Oct 8 23:28:23 2013 reading ideals above 720000 Tue Oct 8 23:28:23 2013 commencing singleton removal, initial pass Tue Oct 8 23:38:56 2013 memory use: 1378.0 MB Tue Oct 8 23:38:56 2013 reading all ideals from disk Tue Oct 8 23:39:20 2013 memory use: 2529.6 MB Tue Oct 8 23:39:30 2013 keeping 53576467 ideals with weight <= 200, target excess is 346508 Tue Oct 8 23:39:39 2013 commencing in-memory singleton removal Tue Oct 8 23:39:47 2013 begin with 67722859 relations and 53576467 unique ideals Tue Oct 8 23:40:35 2013 reduce to 67716609 relations and 53570215 ideals in 7 passes Tue Oct 8 23:40:35 2013 max relations containing the same ideal: 200 Tue Oct 8 23:41:12 2013 removing 8576381 relations and 6576381 ideals in 2000000 cliques Tue Oct 8 23:41:15 2013 commencing in-memory singleton removal Tue Oct 8 23:41:21 2013 begin with 59140228 relations and 53570215 unique ideals Tue Oct 8 23:42:10 2013 reduce to 58267813 relations and 46089747 ideals in 8 passes Tue Oct 8 23:42:10 2013 max relations containing the same ideal: 191 Tue Oct 8 23:42:40 2013 removing 6849244 relations and 4849244 ideals in 2000000 cliques Tue Oct 8 23:42:43 2013 commencing in-memory singleton removal Tue Oct 8 23:42:49 2013 begin with 51418569 relations and 46089747 unique ideals Tue Oct 8 23:43:30 2013 reduce to 50805816 relations and 40606894 ideals in 8 passes Tue Oct 8 23:43:30 2013 max relations containing the same ideal: 176 Tue Oct 8 23:43:57 2013 removing 6349067 relations and 4349067 ideals in 2000000 cliques Tue Oct 8 23:44:00 2013 commencing in-memory singleton removal Tue Oct 8 23:44:04 2013 begin with 44456749 relations and 40606894 unique ideals Tue Oct 8 23:44:36 2013 reduce to 43894273 relations and 35674928 ideals in 7 passes Tue Oct 8 23:44:36 2013 max relations containing the same ideal: 158 Tue Oct 8 23:45:00 2013 removing 6091329 relations and 4091329 ideals in 2000000 cliques Tue Oct 8 23:45:02 2013 commencing in-memory singleton removal Tue Oct 8 23:45:06 2013 begin with 37802944 relations and 35674928 unique ideals Tue Oct 8 23:45:32 2013 reduce to 37245802 relations and 31003914 ideals in 7 passes Tue Oct 8 23:45:32 2013 max relations containing the same ideal: 141 Tue Oct 8 23:45:54 2013 removing 5922480 relations and 3922480 ideals in 2000000 cliques Tue Oct 8 23:45:56 2013 commencing in-memory singleton removal Tue Oct 8 23:46:00 2013 begin with 31323322 relations and 31003914 unique ideals Tue Oct 8 23:46:28 2013 reduce to 30742152 relations and 26472988 ideals in 8 passes Tue Oct 8 23:46:28 2013 max relations containing the same ideal: 124 Tue Oct 8 23:46:47 2013 removing 5788571 relations and 3788571 ideals in 2000000 cliques Tue Oct 8 23:46:49 2013 commencing in-memory singleton removal Tue Oct 8 23:46:51 2013 begin with 24953581 relations and 26472988 unique ideals Tue Oct 8 23:47:13 2013 reduce to 24317085 relations and 22012244 ideals in 8 passes Tue Oct 8 23:47:13 2013 max relations containing the same ideal: 107 Tue Oct 8 23:47:28 2013 removing 5438411 relations and 3535520 ideals in 1902891 cliques Tue Oct 8 23:47:30 2013 commencing in-memory singleton removal Tue Oct 8 23:47:32 2013 begin with 18878674 relations and 22012244 unique ideals Tue Oct 8 23:47:46 2013 reduce to 18171820 relations and 17722311 ideals in 8 passes Tue Oct 8 23:47:46 2013 max relations containing the same ideal: 86 Tue Oct 8 23:47:57 2013 removing 268946 relations and 221387 ideals in 47559 cliques Tue Oct 8 23:47:58 2013 commencing in-memory singleton removal Tue Oct 8 23:48:00 2013 begin with 17902874 relations and 17722311 unique ideals Tue Oct 8 23:48:08 2013 reduce to 17899814 relations and 17497854 ideals in 5 passes Tue Oct 8 23:48:08 2013 max relations containing the same ideal: 84 Tue Oct 8 23:48:12 2013 relations with 0 large ideals: 12684 Tue Oct 8 23:48:12 2013 relations with 1 large ideals: 5164 Tue Oct 8 23:48:12 2013 relations with 2 large ideals: 55020 Tue Oct 8 23:48:12 2013 relations with 3 large ideals: 389660 Tue Oct 8 23:48:12 2013 relations with 4 large ideals: 1483989 Tue Oct 8 23:48:12 2013 relations with 5 large ideals: 3348440 Tue Oct 8 23:48:12 2013 relations with 6 large ideals: 4715930 Tue Oct 8 23:48:12 2013 relations with 7+ large ideals: 7888927 Tue Oct 8 23:48:12 2013 commencing 2-way merge Tue Oct 8 23:48:25 2013 reduce to 12232962 relation sets and 11831002 unique ideals Tue Oct 8 23:48:25 2013 commencing full merge Tue Oct 8 23:53:54 2013 memory use: 1573.5 MB Tue Oct 8 23:53:55 2013 found 5685479 cycles, need 5655202 Tue Oct 8 23:53:57 2013 weight of 5655202 cycles is about 622444431 (110.07/cycle) Tue Oct 8 23:53:57 2013 distribution of cycle lengths: Tue Oct 8 23:53:57 2013 1 relations: 185704 Tue Oct 8 23:53:57 2013 2 relations: 346998 Tue Oct 8 23:53:57 2013 3 relations: 435968 Tue Oct 8 23:53:57 2013 4 relations: 467976 Tue Oct 8 23:53:57 2013 5 relations: 488295 Tue Oct 8 23:53:57 2013 6 relations: 478681 Tue Oct 8 23:53:57 2013 7 relations: 462872 Tue Oct 8 23:53:57 2013 8 relations: 430255 Tue Oct 8 23:53:57 2013 9 relations: 387415 Tue Oct 8 23:53:57 2013 10+ relations: 1971038 Tue Oct 8 23:53:57 2013 heaviest cycle: 28 relations Tue Oct 8 23:53:59 2013 commencing cycle optimization Tue Oct 8 23:54:13 2013 start with 46883318 relations Tue Oct 8 23:56:06 2013 pruned 2207455 relations Tue Oct 8 23:56:06 2013 memory use: 1234.3 MB Tue Oct 8 23:56:06 2013 distribution of cycle lengths: Tue Oct 8 23:56:06 2013 1 relations: 185704 Tue Oct 8 23:56:06 2013 2 relations: 356110 Tue Oct 8 23:56:06 2013 3 relations: 456218 Tue Oct 8 23:56:06 2013 4 relations: 490194 Tue Oct 8 23:56:06 2013 5 relations: 515182 Tue Oct 8 23:56:06 2013 6 relations: 504145 Tue Oct 8 23:56:06 2013 7 relations: 488272 Tue Oct 8 23:56:06 2013 8 relations: 448960 Tue Oct 8 23:56:06 2013 9 relations: 402159 Tue Oct 8 23:56:06 2013 10+ relations: 1808258 Tue Oct 8 23:56:06 2013 heaviest cycle: 28 relations Tue Oct 8 23:56:18 2013 RelProcTime: 3150 Tue Oct 8 23:56:18 2013 Tue Oct 8 23:56:18 2013 commencing linear algebra Tue Oct 8 23:56:19 2013 read 5655202 cycles Tue Oct 8 23:56:31 2013 cycles contain 17702441 unique relations Tue Oct 8 23:58:35 2013 read 17702441 relations Tue Oct 8 23:59:11 2013 using 20 quadratic characters above 1073741388 Wed Oct 9 00:00:19 2013 building initial matrix Wed Oct 9 00:05:12 2013 memory use: 2412.2 MB Wed Oct 9 00:05:16 2013 read 5655202 cycles Wed Oct 9 00:05:17 2013 matrix is 5655025 x 5655202 (2452.6 MB) with weight 721246873 (127.54/col) Wed Oct 9 00:05:17 2013 sparse part has weight 580739150 (102.69/col) Wed Oct 9 00:06:40 2013 filtering completed in 2 passes Wed Oct 9 00:06:41 2013 matrix is 5654875 x 5655052 (2452.6 MB) with weight 721240739 (127.54/col) Wed Oct 9 00:06:41 2013 sparse part has weight 580736930 (102.69/col) Wed Oct 9 00:07:09 2013 matrix starts at (0, 0) Wed Oct 9 00:07:09 2013 matrix is 5654875 x 5655052 (2452.6 MB) with weight 721240739 (127.54/col) Wed Oct 9 00:07:09 2013 sparse part has weight 580736930 (102.69/col) Wed Oct 9 00:07:09 2013 saving the first 48 matrix rows for later Wed Oct 9 00:07:10 2013 matrix includes 64 packed rows Wed Oct 9 00:07:11 2013 matrix is 5654827 x 5655052 (2354.7 MB) with weight 607403913 (107.41/col) Wed Oct 9 00:07:11 2013 sparse part has weight 560725207 (99.15/col) Wed Oct 9 00:07:11 2013 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Oct 9 00:07:32 2013 commencing Lanczos iteration (4 threads) Wed Oct 9 00:07:32 2013 memory use: 1959.3 MB Wed Oct 9 00:07:51 2013 linear algebra at 0.0%, ETA 18h38m Wed Oct 9 00:07:57 2013 checkpointing every 310000 dimensions Wed Oct 9 17:43:28 2013 lanczos halted after 89428 iterations (dim = 5654825) Wed Oct 9 17:43:36 2013 recovered 35 nontrivial dependencies Wed Oct 9 17:43:36 2013 BLanczosTime: 64038 Wed Oct 9 17:43:36 2013 Wed Oct 9 17:43:36 2013 commencing square root phase Wed Oct 9 17:43:36 2013 handling dependencies 1 to 64 Wed Oct 9 17:43:36 2013 reading relations for dependency 1 Wed Oct 9 17:43:36 2013 read 2828163 cycles Wed Oct 9 17:43:40 2013 cycles contain 8856590 unique relations Wed Oct 9 17:44:48 2013 read 8856590 relations Wed Oct 9 17:45:18 2013 multiplying 8856590 relations Wed Oct 9 17:51:43 2013 multiply complete, coefficients have about 287.19 million bits Wed Oct 9 17:51:44 2013 initial square root is modulo 142297 Wed Oct 9 17:58:47 2013 GCD is N, no factor found Wed Oct 9 17:58:47 2013 reading relations for dependency 2 Wed Oct 9 17:58:48 2013 read 2828779 cycles Wed Oct 9 17:58:51 2013 cycles contain 8852364 unique relations Wed Oct 9 17:59:55 2013 read 8852364 relations Wed Oct 9 18:00:25 2013 multiplying 8852364 relations Wed Oct 9 18:06:50 2013 multiply complete, coefficients have about 287.05 million bits Wed Oct 9 18:06:50 2013 initial square root is modulo 141499 Wed Oct 9 18:13:54 2013 sqrtTime: 1818 Wed Oct 9 18:13:54 2013 prp88 factor: 6503296036223630648761997557939583965790156813803739558991733383152257050963107239101451 Wed Oct 9 18:13:54 2013 prp126 factor: 802258661143150048191962866982741615259300368910308808197988385724807594199397593673480509620790813481936943813270598810731339 Wed Oct 9 18:13:54 2013 elapsed time 19:10:09