Fri Feb 7 23:23:56 2014 Msieve v. 1.52 (SVN Unversioned directory) Fri Feb 7 23:23:56 2014 random seeds: 2c660697 1759303a Fri Feb 7 23:23:56 2014 factoring 68998690145507066265354968696134202592392736136451779162513874285032051161874605172317637395291910646523123215004177741872229372497324912573204219315837233518509020857073214130315187650447346138879537291 (203 digits) Fri Feb 7 23:23:57 2014 searching for 15-digit factors Fri Feb 7 23:23:58 2014 commencing number field sieve (203-digit input) Fri Feb 7 23:23:58 2014 R0: -1000000000000000000000000000000000000000 Fri Feb 7 23:23:58 2014 R1: 1 Fri Feb 7 23:23:58 2014 A0: 1 Fri Feb 7 23:23:58 2014 A1: 0 Fri Feb 7 23:23:58 2014 A2: 0 Fri Feb 7 23:23:58 2014 A3: 0 Fri Feb 7 23:23:58 2014 A4: 0 Fri Feb 7 23:23:58 2014 A5: 0 Fri Feb 7 23:23:58 2014 A6: 2350 Fri Feb 7 23:23:58 2014 skew 1.00, size 4.231e-12, alpha 2.157, combined = 3.363e-13 rroots = 0 Fri Feb 7 23:23:58 2014 Fri Feb 7 23:23:58 2014 commencing relation filtering Fri Feb 7 23:23:58 2014 setting target matrix density to 120.0 Fri Feb 7 23:23:58 2014 estimated available RAM is 16040.7 MB Fri Feb 7 23:23:58 2014 commencing duplicate removal, pass 1 Fri Feb 7 23:24:15 2014 error -15 reading relation 3441388 Fri Feb 7 23:24:21 2014 error -1 reading relation 4715640 [ . . . 124,000 error (mostly -1) records removed . . . ] Sat Feb 8 06:06:07 2014 error -1 reading relation 108205622 Sat Feb 8 06:06:07 2014 error -11 reading relation 108205623 Sat Feb 8 06:06:10 2014 error -9 reading relation 108882214 Sat Feb 8 06:06:19 2014 error -9 reading relation 111147616 Sat Feb 8 06:06:22 2014 error -15 reading relation 111841131 Sat Feb 8 06:06:22 2014 error -15 reading relation 111847635 Sat Feb 8 06:06:23 2014 error -15 reading relation 112061992 Sat Feb 8 06:06:24 2014 error -15 reading relation 112127554 Sat Feb 8 06:06:25 2014 error -9 reading relation 112462920 Sat Feb 8 06:06:25 2014 error -15 reading relation 112482169 Sat Feb 8 06:06:45 2014 skipped 459 relations with b > 2^32 Sat Feb 8 06:06:45 2014 found 26069323 hash collisions in 114855450 relations Sat Feb 8 06:06:56 2014 commencing duplicate removal, pass 2 Sat Feb 8 06:07:32 2014 found 27694442 duplicates and 87161008 unique relations Sat Feb 8 06:07:32 2014 memory use: 660.8 MB Sat Feb 8 06:07:32 2014 reading ideals above 89849856 Sat Feb 8 06:07:32 2014 commencing singleton removal, initial pass Sat Feb 8 06:15:10 2014 memory use: 1506.0 MB Sat Feb 8 06:15:10 2014 reading all ideals from disk Sat Feb 8 06:15:16 2014 memory use: 1624.6 MB Sat Feb 8 06:15:19 2014 commencing in-memory singleton removal Sat Feb 8 06:15:22 2014 begin with 87161008 relations and 79240532 unique ideals Sat Feb 8 06:15:52 2014 reduce to 49435361 relations and 36934704 ideals in 16 passes Sat Feb 8 06:15:52 2014 max relations containing the same ideal: 80 Sat Feb 8 06:15:54 2014 reading ideals above 720000 Sat Feb 8 06:15:54 2014 commencing singleton removal, initial pass Sat Feb 8 06:21:20 2014 memory use: 1378.0 MB Sat Feb 8 06:21:20 2014 reading all ideals from disk Sat Feb 8 06:21:27 2014 memory use: 1922.5 MB Sat Feb 8 06:21:32 2014 keeping 47091249 ideals with weight <= 200, target excess is 260904 Sat Feb 8 06:21:36 2014 commencing in-memory singleton removal Sat Feb 8 06:21:39 2014 begin with 49435362 relations and 47091249 unique ideals Sat Feb 8 06:22:09 2014 reduce to 49428733 relations and 47084618 ideals in 9 passes Sat Feb 8 06:22:09 2014 max relations containing the same ideal: 200 Sat Feb 8 06:22:26 2014 removing 3295648 relations and 2895648 ideals in 400000 cliques Sat Feb 8 06:22:27 2014 commencing in-memory singleton removal Sat Feb 8 06:22:30 2014 begin with 46133085 relations and 47084618 unique ideals Sat Feb 8 06:22:59 2014 reduce to 45967692 relations and 44021697 ideals in 9 passes Sat Feb 8 06:22:59 2014 max relations containing the same ideal: 198 Sat Feb 8 06:23:14 2014 removing 2450247 relations and 2050247 ideals in 400000 cliques Sat Feb 8 06:23:15 2014 commencing in-memory singleton removal Sat Feb 8 06:23:18 2014 begin with 43517445 relations and 44021697 unique ideals Sat Feb 8 06:23:44 2014 reduce to 43416714 relations and 41869748 ideals in 9 passes Sat Feb 8 06:23:44 2014 max relations containing the same ideal: 193 Sat Feb 8 06:23:59 2014 removing 2183442 relations and 1783442 ideals in 400000 cliques Sat Feb 8 06:24:00 2014 commencing in-memory singleton removal Sat Feb 8 06:24:02 2014 begin with 41233272 relations and 41869748 unique ideals Sat Feb 8 06:24:25 2014 reduce to 41148256 relations and 40000567 ideals in 8 passes Sat Feb 8 06:24:25 2014 max relations containing the same ideal: 186 Sat Feb 8 06:24:39 2014 removing 2035548 relations and 1635548 ideals in 400000 cliques Sat Feb 8 06:24:39 2014 commencing in-memory singleton removal Sat Feb 8 06:24:42 2014 begin with 39112708 relations and 40000567 unique ideals Sat Feb 8 06:25:03 2014 reduce to 39035030 relations and 38286635 ideals in 8 passes Sat Feb 8 06:25:03 2014 max relations containing the same ideal: 183 Sat Feb 8 06:25:16 2014 removing 1940342 relations and 1540342 ideals in 400000 cliques Sat Feb 8 06:25:17 2014 commencing in-memory singleton removal Sat Feb 8 06:25:19 2014 begin with 37094688 relations and 38286635 unique ideals Sat Feb 8 06:25:42 2014 reduce to 37019051 relations and 36669903 ideals in 9 passes Sat Feb 8 06:25:42 2014 max relations containing the same ideal: 176 Sat Feb 8 06:25:54 2014 removing 307318 relations and 260819 ideals in 46499 cliques Sat Feb 8 06:25:55 2014 commencing in-memory singleton removal Sat Feb 8 06:25:57 2014 begin with 36711733 relations and 36669903 unique ideals Sat Feb 8 06:26:10 2014 reduce to 36710128 relations and 36407477 ideals in 5 passes Sat Feb 8 06:26:10 2014 max relations containing the same ideal: 175 Sat Feb 8 06:26:18 2014 relations with 0 large ideals: 9825 Sat Feb 8 06:26:18 2014 relations with 1 large ideals: 1643 Sat Feb 8 06:26:18 2014 relations with 2 large ideals: 13207 Sat Feb 8 06:26:18 2014 relations with 3 large ideals: 135876 Sat Feb 8 06:26:18 2014 relations with 4 large ideals: 796236 Sat Feb 8 06:26:18 2014 relations with 5 large ideals: 2865449 Sat Feb 8 06:26:18 2014 relations with 6 large ideals: 6539953 Sat Feb 8 06:26:18 2014 relations with 7+ large ideals: 26347939 Sat Feb 8 06:26:18 2014 commencing 2-way merge Sat Feb 8 06:26:37 2014 reduce to 24579654 relation sets and 24277003 unique ideals Sat Feb 8 06:26:37 2014 commencing full merge Sat Feb 8 06:34:15 2014 memory use: 3116.2 MB Sat Feb 8 06:34:17 2014 found 11512943 cycles, need 11499203 Sat Feb 8 06:34:21 2014 weight of 11499203 cycles is about 1150142369 (100.02/cycle) Sat Feb 8 06:34:21 2014 distribution of cycle lengths: Sat Feb 8 06:34:21 2014 1 relations: 740235 Sat Feb 8 06:34:21 2014 2 relations: 998552 Sat Feb 8 06:34:21 2014 3 relations: 1099676 Sat Feb 8 06:34:21 2014 4 relations: 1061617 Sat Feb 8 06:34:21 2014 5 relations: 1001118 Sat Feb 8 06:34:21 2014 6 relations: 904859 Sat Feb 8 06:34:21 2014 7 relations: 821772 Sat Feb 8 06:34:21 2014 8 relations: 731085 Sat Feb 8 06:34:21 2014 9 relations: 644703 Sat Feb 8 06:34:21 2014 10+ relations: 3495586 Sat Feb 8 06:34:21 2014 heaviest cycle: 28 relations Sat Feb 8 06:34:23 2014 commencing cycle optimization Sat Feb 8 06:34:40 2014 start with 87502655 relations Sat Feb 8 06:37:11 2014 pruned 3301963 relations Sat Feb 8 06:37:11 2014 memory use: 2437.9 MB Sat Feb 8 06:37:11 2014 distribution of cycle lengths: Sat Feb 8 06:37:11 2014 1 relations: 740235 Sat Feb 8 06:37:11 2014 2 relations: 1024512 Sat Feb 8 06:37:11 2014 3 relations: 1149825 Sat Feb 8 06:37:11 2014 4 relations: 1101403 Sat Feb 8 06:37:11 2014 5 relations: 1041272 Sat Feb 8 06:37:11 2014 6 relations: 933078 Sat Feb 8 06:37:11 2014 7 relations: 844892 Sat Feb 8 06:37:11 2014 8 relations: 743570 Sat Feb 8 06:37:11 2014 9 relations: 652065 Sat Feb 8 06:37:11 2014 10+ relations: 3268351 Sat Feb 8 06:37:11 2014 heaviest cycle: 28 relations Sat Feb 8 06:37:29 2014 RelProcTime: 2373 Sat Feb 8 06:37:29 2014 Sat Feb 8 06:37:29 2014 commencing linear algebra Sat Feb 8 06:37:30 2014 read 11499203 cycles Sat Feb 8 06:37:46 2014 cycles contain 36535585 unique relations Sat Feb 8 06:40:42 2014 read 36535585 relations Sat Feb 8 06:41:37 2014 using 20 quadratic characters above 1073741388 Sat Feb 8 06:43:47 2014 building initial matrix Sat Feb 8 06:49:54 2014 memory use: 4738.6 MB Sat Feb 8 06:50:00 2014 read 11499203 cycles Sat Feb 8 06:50:02 2014 matrix is 11499030 x 11499203 (4669.0 MB) with weight 1336879848 (116.26/col) Sat Feb 8 06:50:02 2014 sparse part has weight 1097450309 (95.44/col) Sat Feb 8 06:51:37 2014 filtering completed in 2 passes Sat Feb 8 06:51:39 2014 matrix is 11498753 x 11498926 (4668.9 MB) with weight 1336871690 (116.26/col) Sat Feb 8 06:51:39 2014 sparse part has weight 1097448014 (95.44/col) Sat Feb 8 06:52:13 2014 matrix starts at (0, 0) Sat Feb 8 06:52:14 2014 matrix is 11498753 x 11498926 (4668.9 MB) with weight 1336871690 (116.26/col) Sat Feb 8 06:52:14 2014 sparse part has weight 1097448014 (95.44/col) Sat Feb 8 06:52:14 2014 saving the first 48 matrix rows for later Sat Feb 8 06:52:15 2014 matrix includes 64 packed rows Sat Feb 8 06:52:16 2014 matrix is 11498705 x 11498926 (4464.3 MB) with weight 1127327128 (98.04/col) Sat Feb 8 06:52:16 2014 sparse part has weight 1055313202 (91.77/col) Sat Feb 8 06:52:16 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Feb 8 06:52:56 2014 commencing Lanczos iteration (4 threads) Sat Feb 8 06:52:56 2014 memory use: 3798.3 MB Sat Feb 8 06:53:43 2014 linear algebra at 0.0%, ETA 94h44m Sat Feb 8 06:53:58 2014 checkpointing every 130000 dimensions Tue Feb 11 21:46:43 2014 lanczos halted after 181844 iterations (dim = 11498698) Tue Feb 11 21:46:58 2014 recovered 37 nontrivial dependencies Tue Feb 11 21:46:58 2014 BLanczosTime: 313769 Tue Feb 11 21:46:58 2014 Tue Feb 11 21:46:58 2014 commencing square root phase Tue Feb 11 21:46:58 2014 handling dependencies 1 to 64 Tue Feb 11 21:46:58 2014 reading relations for dependency 1 Tue Feb 11 21:46:59 2014 read 5747815 cycles Tue Feb 11 21:47:07 2014 cycles contain 18262964 unique relations Tue Feb 11 21:48:58 2014 read 18262964 relations Tue Feb 11 21:50:11 2014 multiplying 18262964 relations Tue Feb 11 22:07:48 2014 multiply complete, coefficients have about 644.53 million bits Tue Feb 11 22:07:49 2014 initial square root is modulo 606031 Tue Feb 11 22:26:46 2014 GCD is N, no factor found Tue Feb 11 22:26:46 2014 reading relations for dependency 2 Tue Feb 11 22:26:48 2014 read 5749097 cycles Tue Feb 11 22:26:56 2014 cycles contain 18269320 unique relations Tue Feb 11 22:28:45 2014 read 18269320 relations Tue Feb 11 22:29:58 2014 multiplying 18269320 relations Tue Feb 11 22:47:36 2014 multiply complete, coefficients have about 644.77 million bits Tue Feb 11 22:47:38 2014 initial square root is modulo 608899 Tue Feb 11 23:06:30 2014 sqrtTime: 4772 Tue Feb 11 23:06:30 2014 prp83 factor: 17018236043176407335979492703787844281561871171516165490019071880180094131426675591 Tue Feb 11 23:06:30 2014 prp121 factor: 4054397293024538926351407354713352834805217821458755366711970750544753997448888866960379879416941259547505048002397428701 Tue Feb 11 23:06:30 2014 elapsed time 89:08:36