Tue May 24 00:32:29 2016 Msieve v. 1.53 (SVN Unversioned directory) Tue May 24 00:32:29 2016 random seeds: 45c9d5f7 13a68730 Tue May 24 00:32:29 2016 factoring 140094839271597530435604257417307551789375876678967637446624511164020334541412722425987049575307193308864533588798618880599454007541179146725761758330841803868646884890437669299859557709919373 (192 digits) Tue May 24 00:32:30 2016 searching for 15-digit factors Tue May 24 00:32:31 2016 commencing number field sieve (192-digit input) Tue May 24 00:32:32 2016 R0: 63010301716571244044547337329871683584 Tue May 24 00:32:32 2016 R1: -1002544368429379 Tue May 24 00:32:32 2016 A0: 19321 Tue May 24 00:32:32 2016 A1: 0 Tue May 24 00:32:32 2016 A2: 0 Tue May 24 00:32:32 2016 A3: 0 Tue May 24 00:32:32 2016 A4: 0 Tue May 24 00:32:32 2016 A5: 0 Tue May 24 00:32:32 2016 A6: 44 Tue May 24 00:32:32 2016 skew 2.76, size 9.553e-12, alpha 0.279, combined = 6.384e-13 rroots = 0 Tue May 24 00:32:32 2016 Tue May 24 00:32:32 2016 commencing relation filtering Tue May 24 00:32:32 2016 setting target matrix density to 116.0 Tue May 24 00:32:32 2016 estimated available RAM is 16039.4 MB Tue May 24 00:32:32 2016 commencing duplicate removal, pass 1 Tue May 24 00:41:21 2016 error -9 reading relation 75002733 Tue May 24 00:41:43 2016 error -9 reading relation 77283859 Tue May 24 00:41:43 2016 error -9 reading relation 77296148 Tue May 24 00:41:51 2016 error -9 reading relation 77729941 Tue May 24 00:42:03 2016 error -5 reading relation 78910666 Tue May 24 00:42:14 2016 error -5 reading relation 79958652 Tue May 24 00:44:07 2016 error -1 reading relation 92990122 Tue May 24 00:44:32 2016 error -9 reading relation 95717754 Tue May 24 00:44:55 2016 error -9 reading relation 98049429 Tue May 24 00:45:06 2016 error -15 reading relation 99124992 Tue May 24 00:45:06 2016 error -1 reading relation 99133645 Tue May 24 00:45:28 2016 error -9 reading relation 101334857 Tue May 24 00:45:29 2016 error -9 reading relation 101417110 Tue May 24 00:45:29 2016 error -9 reading relation 101427511 Tue May 24 00:45:42 2016 error -9 reading relation 102581069 Tue May 24 00:45:46 2016 error -9 reading relation 103011914 Tue May 24 00:45:46 2016 error -5 reading relation 103013257 Tue May 24 00:47:20 2016 skipped 4 relations with b > 2^32 Tue May 24 00:47:20 2016 skipped 8 relations with composite factors Tue May 24 00:47:20 2016 found 22330849 hash collisions in 113518305 relations Tue May 24 00:47:31 2016 commencing duplicate removal, pass 2 Tue May 24 00:48:03 2016 found 21998708 duplicates and 91519597 unique relations Tue May 24 00:48:03 2016 memory use: 660.8 MB Tue May 24 00:48:03 2016 reading ideals above 86835200 Tue May 24 00:48:03 2016 commencing singleton removal, initial pass Tue May 24 00:55:59 2016 memory use: 1506.0 MB Tue May 24 00:55:59 2016 reading all ideals from disk Tue May 24 00:56:09 2016 memory use: 1609.8 MB Tue May 24 00:56:12 2016 commencing in-memory singleton removal Tue May 24 00:56:15 2016 begin with 91519597 relations and 79144578 unique ideals Tue May 24 00:56:45 2016 reduce to 54304305 relations and 37615290 ideals in 14 passes Tue May 24 00:56:45 2016 max relations containing the same ideal: 33 Tue May 24 00:56:48 2016 reading ideals above 720000 Tue May 24 00:56:48 2016 commencing singleton removal, initial pass Tue May 24 01:02:42 2016 memory use: 1378.0 MB Tue May 24 01:02:42 2016 reading all ideals from disk Tue May 24 01:02:55 2016 memory use: 2059.4 MB Tue May 24 01:03:00 2016 keeping 47413867 ideals with weight <= 200, target excess is 283595 Tue May 24 01:03:05 2016 commencing in-memory singleton removal Tue May 24 01:03:08 2016 begin with 54304306 relations and 47413867 unique ideals Tue May 24 01:03:50 2016 reduce to 54288643 relations and 47398192 ideals in 10 passes Tue May 24 01:03:50 2016 max relations containing the same ideal: 200 Tue May 24 01:04:12 2016 removing 5894108 relations and 4894108 ideals in 1000000 cliques Tue May 24 01:04:13 2016 commencing in-memory singleton removal Tue May 24 01:04:16 2016 begin with 48394535 relations and 47398192 unique ideals Tue May 24 01:04:46 2016 reduce to 47885359 relations and 41982967 ideals in 9 passes Tue May 24 01:04:46 2016 max relations containing the same ideal: 191 Tue May 24 01:05:03 2016 removing 4535358 relations and 3535358 ideals in 1000000 cliques Tue May 24 01:05:04 2016 commencing in-memory singleton removal Tue May 24 01:05:07 2016 begin with 43350001 relations and 41982967 unique ideals Tue May 24 01:05:30 2016 reduce to 43021306 relations and 38112079 ideals in 8 passes Tue May 24 01:05:30 2016 max relations containing the same ideal: 181 Tue May 24 01:05:45 2016 removing 4098313 relations and 3098313 ideals in 1000000 cliques Tue May 24 01:05:47 2016 commencing in-memory singleton removal Tue May 24 01:05:49 2016 begin with 38922993 relations and 38112079 unique ideals Tue May 24 01:06:09 2016 reduce to 38635131 relations and 34719513 ideals in 8 passes Tue May 24 01:06:09 2016 max relations containing the same ideal: 169 Tue May 24 01:06:22 2016 removing 3862354 relations and 2862354 ideals in 1000000 cliques Tue May 24 01:06:24 2016 commencing in-memory singleton removal Tue May 24 01:06:26 2016 begin with 34772777 relations and 34719513 unique ideals Tue May 24 01:06:41 2016 reduce to 34497411 relations and 31575558 ideals in 7 passes Tue May 24 01:06:41 2016 max relations containing the same ideal: 158 Tue May 24 01:06:53 2016 removing 3709137 relations and 2709137 ideals in 1000000 cliques Tue May 24 01:06:54 2016 commencing in-memory singleton removal Tue May 24 01:06:56 2016 begin with 30788274 relations and 31575558 unique ideals Tue May 24 01:07:11 2016 reduce to 30512935 relations and 28584124 ideals in 8 passes Tue May 24 01:07:11 2016 max relations containing the same ideal: 145 Tue May 24 01:07:21 2016 removing 3600076 relations and 2600076 ideals in 1000000 cliques Tue May 24 01:07:22 2016 commencing in-memory singleton removal Tue May 24 01:07:24 2016 begin with 26912859 relations and 28584124 unique ideals Tue May 24 01:07:35 2016 reduce to 26622294 relations and 25685417 ideals in 7 passes Tue May 24 01:07:35 2016 max relations containing the same ideal: 133 Tue May 24 01:07:44 2016 removing 2361832 relations and 1753926 ideals in 607906 cliques Tue May 24 01:07:45 2016 commencing in-memory singleton removal Tue May 24 01:07:47 2016 begin with 24260462 relations and 25685417 unique ideals Tue May 24 01:07:57 2016 reduce to 24120897 relations and 23789093 ideals in 7 passes Tue May 24 01:07:57 2016 max relations containing the same ideal: 124 Tue May 24 01:08:09 2016 relations with 0 large ideals: 10259 Tue May 24 01:08:09 2016 relations with 1 large ideals: 2894 Tue May 24 01:08:09 2016 relations with 2 large ideals: 24988 Tue May 24 01:08:09 2016 relations with 3 large ideals: 217162 Tue May 24 01:08:09 2016 relations with 4 large ideals: 1049349 Tue May 24 01:08:09 2016 relations with 5 large ideals: 3041064 Tue May 24 01:08:09 2016 relations with 6 large ideals: 5535621 Tue May 24 01:08:09 2016 relations with 7+ large ideals: 14239560 Tue May 24 01:08:09 2016 commencing 2-way merge Tue May 24 01:08:20 2016 reduce to 16189968 relation sets and 15858164 unique ideals Tue May 24 01:08:20 2016 commencing full merge Tue May 24 01:13:40 2016 memory use: 2122.8 MB Tue May 24 01:13:41 2016 found 7366646 cycles, need 7360364 Tue May 24 01:13:44 2016 weight of 7360364 cycles is about 853996089 (116.03/cycle) Tue May 24 01:13:44 2016 distribution of cycle lengths: Tue May 24 01:13:44 2016 1 relations: 275793 Tue May 24 01:13:44 2016 2 relations: 459369 Tue May 24 01:13:44 2016 3 relations: 554940 Tue May 24 01:13:44 2016 4 relations: 576873 Tue May 24 01:13:44 2016 5 relations: 588121 Tue May 24 01:13:44 2016 6 relations: 567930 Tue May 24 01:13:44 2016 7 relations: 549351 Tue May 24 01:13:44 2016 8 relations: 514105 Tue May 24 01:13:44 2016 9 relations: 478682 Tue May 24 01:13:44 2016 10+ relations: 2795200 Tue May 24 01:13:44 2016 heaviest cycle: 28 relations Tue May 24 01:13:45 2016 commencing cycle optimization Tue May 24 01:13:58 2016 start with 63713391 relations Tue May 24 01:16:00 2016 pruned 2886011 relations Tue May 24 01:16:00 2016 memory use: 1667.1 MB Tue May 24 01:16:00 2016 distribution of cycle lengths: Tue May 24 01:16:00 2016 1 relations: 275793 Tue May 24 01:16:00 2016 2 relations: 471152 Tue May 24 01:16:00 2016 3 relations: 580039 Tue May 24 01:16:00 2016 4 relations: 601742 Tue May 24 01:16:00 2016 5 relations: 617513 Tue May 24 01:16:00 2016 6 relations: 594845 Tue May 24 01:16:00 2016 7 relations: 575228 Tue May 24 01:16:00 2016 8 relations: 536447 Tue May 24 01:16:00 2016 9 relations: 496322 Tue May 24 01:16:00 2016 10+ relations: 2611283 Tue May 24 01:16:00 2016 heaviest cycle: 28 relations Tue May 24 01:16:10 2016 RelProcTime: 2618 Tue May 24 01:16:10 2016 Tue May 24 01:16:10 2016 commencing linear algebra Tue May 24 01:16:13 2016 read 7360364 cycles Tue May 24 01:16:27 2016 cycles contain 23921850 unique relations Tue May 24 01:18:31 2016 read 23921850 relations Tue May 24 01:18:56 2016 using 20 quadratic characters above 4294917295 Tue May 24 01:20:29 2016 building initial matrix Tue May 24 01:24:17 2016 memory use: 3071.2 MB Tue May 24 01:24:20 2016 read 7360364 cycles Tue May 24 01:24:21 2016 matrix is 7360186 x 7360364 (3349.5 MB) with weight 965602318 (131.19/col) Tue May 24 01:24:21 2016 sparse part has weight 797089972 (108.29/col) Tue May 24 01:25:38 2016 filtering completed in 2 passes Tue May 24 01:25:39 2016 matrix is 7360153 x 7360331 (3349.5 MB) with weight 965601352 (131.19/col) Tue May 24 01:25:39 2016 sparse part has weight 797089712 (108.30/col) Tue May 24 01:26:13 2016 matrix starts at (0, 0) Tue May 24 01:26:19 2016 matrix is 7360153 x 7360331 (3349.5 MB) with weight 965601352 (131.19/col) Tue May 24 01:26:19 2016 sparse part has weight 797089712 (108.30/col) Tue May 24 01:26:19 2016 saving the first 48 matrix rows for later Tue May 24 01:26:20 2016 matrix includes 64 packed rows Tue May 24 01:26:21 2016 matrix is 7360105 x 7360331 (3209.5 MB) with weight 827299426 (112.40/col) Tue May 24 01:26:21 2016 sparse part has weight 767741372 (104.31/col) Tue May 24 01:26:21 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue May 24 01:26:48 2016 commencing Lanczos iteration (4 threads) Tue May 24 01:26:48 2016 memory use: 2698.5 MB Tue May 24 01:27:19 2016 linear algebra at 0.0%, ETA 40h27m Tue May 24 01:27:29 2016 checkpointing every 190000 dimensions Wed May 25 14:10:48 2016 lanczos halted after 116395 iterations (dim = 7360100) Wed May 25 14:10:56 2016 recovered 37 nontrivial dependencies Wed May 25 14:10:56 2016 BLanczosTime: 132886 Wed May 25 14:10:56 2016 Wed May 25 14:10:56 2016 commencing square root phase Wed May 25 14:10:56 2016 handling dependencies 1 to 64 Wed May 25 14:10:56 2016 reading relations for dependency 1 Wed May 25 14:10:56 2016 read 3679960 cycles Wed May 25 14:11:02 2016 cycles contain 11960974 unique relations Wed May 25 14:14:14 2016 read 11960974 relations Wed May 25 14:15:09 2016 multiplying 11960974 relations Wed May 25 14:25:01 2016 multiply complete, coefficients have about 369.34 million bits Wed May 25 14:25:02 2016 initial square root is modulo 4238407 Wed May 25 14:36:23 2016 sqrtTime: 1527 Wed May 25 14:36:23 2016 p82 factor: 2001492070994035182569999079261113514515584772905233175300182394245754142022092087 Wed May 25 14:36:23 2016 p110 factor: 69995200731432245093787092833809275586338127578959311303975338650470466470205316350787333638615046804013823579 Wed May 25 14:36:23 2016 elapsed time 38:03:54