Tue Mar 18 18:06:32 2014 Msieve v. 1.52 (SVN unknown) Tue Mar 18 18:06:32 2014 random seeds: 88845c94 65ebb1e5 Tue Mar 18 18:06:32 2014 factoring 11204714663031467067482995282076339971518946752062860752523469668019779357695659033187012755148734182831167288986522829639652267949439518226570841360063956782952734848667943437749 (179 digits) Tue Mar 18 18:06:32 2014 searching for 15-digit factors Tue Mar 18 18:06:33 2014 commencing number field sieve (179-digit input) Tue Mar 18 18:06:34 2014 R0: -2722258935367507707706996859454145691648 Tue Mar 18 18:06:34 2014 R1: 1 Tue Mar 18 18:06:34 2014 A0: -1 Tue Mar 18 18:06:34 2014 A1: 0 Tue Mar 18 18:06:34 2014 A2: 0 Tue Mar 18 18:06:34 2014 A3: 0 Tue Mar 18 18:06:34 2014 A4: 0 Tue Mar 18 18:06:34 2014 A5: 0 Tue Mar 18 18:06:34 2014 A6: 262 Tue Mar 18 18:06:34 2014 skew 1.00, size 9.074e-12, alpha 0.120, combined = 5.790e-13 rroots = 2 Tue Mar 18 18:06:34 2014 Tue Mar 18 18:06:34 2014 commencing relation filtering Tue Mar 18 18:06:34 2014 setting target matrix density to 116.0 Tue Mar 18 18:06:34 2014 estimated available RAM is 16030.3 MB Tue Mar 18 18:06:34 2014 commencing duplicate removal, pass 1 Tue Mar 18 18:09:50 2014 error -1 reading relation 42998965 Tue Mar 18 18:09:50 2014 error -1 reading relation 42998966 [ . . . 14,000 error (mostly -1 & -11) records removed . . . ] Tue Mar 18 18:10:49 2014 error -11 reading relation 55527982 Tue Mar 18 18:10:49 2014 error -11 reading relation 55528212 Tue Mar 18 18:10:49 2014 error -11 reading relation 55528245 Tue Mar 18 18:10:49 2014 error -11 reading relation 55528275 Tue Mar 18 18:10:49 2014 error -11 reading relation 55528565 Tue Mar 18 18:10:49 2014 error -11 reading relation 55528767 Tue Mar 18 18:10:49 2014 error -1 reading relation 55529132 Tue Mar 18 18:13:54 2014 skipped 85 relations with b > 2^32 Tue Mar 18 18:13:54 2014 found 4061818 hash collisions in 96148640 relations Tue Mar 18 18:14:08 2014 added 1219039 free relations Tue Mar 18 18:14:08 2014 commencing duplicate removal, pass 2 Tue Mar 18 18:15:50 2014 found 0 duplicates and 97367679 unique relations Tue Mar 18 18:15:50 2014 memory use: 261.2 MB Tue Mar 18 18:15:50 2014 reading ideals above 80281600 Tue Mar 18 18:15:50 2014 commencing singleton removal, initial pass Tue Mar 18 18:25:06 2014 memory use: 2756.0 MB Tue Mar 18 18:25:06 2014 reading all ideals from disk Tue Mar 18 18:25:17 2014 memory use: 1802.5 MB Tue Mar 18 18:25:20 2014 commencing in-memory singleton removal Tue Mar 18 18:25:23 2014 begin with 97367679 relations and 82363270 unique ideals Tue Mar 18 18:25:53 2014 reduce to 62713897 relations and 44153391 ideals in 13 passes Tue Mar 18 18:25:53 2014 max relations containing the same ideal: 36 Tue Mar 18 18:25:56 2014 reading ideals above 720000 Tue Mar 18 18:25:56 2014 commencing singleton removal, initial pass Tue Mar 18 18:33:42 2014 memory use: 1378.0 MB Tue Mar 18 18:33:42 2014 reading all ideals from disk Tue Mar 18 18:33:52 2014 memory use: 2398.6 MB Tue Mar 18 18:33:58 2014 keeping 53196366 ideals with weight <= 200, target excess is 324232 Tue Mar 18 18:34:03 2014 commencing in-memory singleton removal Tue Mar 18 18:34:07 2014 begin with 62713898 relations and 53196366 unique ideals Tue Mar 18 18:34:29 2014 reduce to 62713405 relations and 53195870 ideals in 6 passes Tue Mar 18 18:34:29 2014 max relations containing the same ideal: 200 Tue Mar 18 18:34:50 2014 removing 5598116 relations and 4598116 ideals in 1000000 cliques Tue Mar 18 18:34:52 2014 commencing in-memory singleton removal Tue Mar 18 18:34:55 2014 begin with 57115289 relations and 53195870 unique ideals Tue Mar 18 18:35:21 2014 reduce to 56726476 relations and 48201093 ideals in 8 passes Tue Mar 18 18:35:21 2014 max relations containing the same ideal: 197 Tue Mar 18 18:35:39 2014 removing 4324252 relations and 3324253 ideals in 1000000 cliques Tue Mar 18 18:35:40 2014 commencing in-memory singleton removal Tue Mar 18 18:35:43 2014 begin with 52402224 relations and 48201093 unique ideals Tue Mar 18 18:36:07 2014 reduce to 52146484 relations and 44616641 ideals in 8 passes Tue Mar 18 18:36:07 2014 max relations containing the same ideal: 189 Tue Mar 18 18:36:24 2014 removing 3933274 relations and 2933274 ideals in 1000000 cliques Tue Mar 18 18:36:25 2014 commencing in-memory singleton removal Tue Mar 18 18:36:27 2014 begin with 48213210 relations and 44616641 unique ideals Tue Mar 18 18:36:50 2014 reduce to 47987545 relations and 41453681 ideals in 8 passes Tue Mar 18 18:36:50 2014 max relations containing the same ideal: 178 Tue Mar 18 18:37:05 2014 removing 3724501 relations and 2724501 ideals in 1000000 cliques Tue Mar 18 18:37:06 2014 commencing in-memory singleton removal Tue Mar 18 18:37:08 2014 begin with 44263044 relations and 41453681 unique ideals Tue Mar 18 18:37:26 2014 reduce to 44049416 relations and 38511566 ideals in 7 passes Tue Mar 18 18:37:26 2014 max relations containing the same ideal: 168 Tue Mar 18 18:37:40 2014 removing 3590060 relations and 2590060 ideals in 1000000 cliques Tue Mar 18 18:37:41 2014 commencing in-memory singleton removal Tue Mar 18 18:37:43 2014 begin with 40459356 relations and 38511566 unique ideals Tue Mar 18 18:37:59 2014 reduce to 40249096 relations and 35707116 ideals in 7 passes Tue Mar 18 18:37:59 2014 max relations containing the same ideal: 160 Tue Mar 18 18:38:12 2014 removing 3500621 relations and 2500621 ideals in 1000000 cliques Tue Mar 18 18:38:13 2014 commencing in-memory singleton removal Tue Mar 18 18:38:15 2014 begin with 36748475 relations and 35707116 unique ideals Tue Mar 18 18:38:29 2014 reduce to 36536138 relations and 32989586 ideals in 7 passes Tue Mar 18 18:38:29 2014 max relations containing the same ideal: 151 Tue Mar 18 18:38:41 2014 removing 3435673 relations and 2435673 ideals in 1000000 cliques Tue Mar 18 18:38:42 2014 commencing in-memory singleton removal Tue Mar 18 18:38:44 2014 begin with 33100465 relations and 32989586 unique ideals Tue Mar 18 18:39:01 2014 reduce to 32877337 relations and 30325533 ideals in 9 passes Tue Mar 18 18:39:01 2014 max relations containing the same ideal: 139 Tue Mar 18 18:39:11 2014 removing 3393031 relations and 2393031 ideals in 1000000 cliques Tue Mar 18 18:39:12 2014 commencing in-memory singleton removal Tue Mar 18 18:39:14 2014 begin with 29484306 relations and 30325533 unique ideals Tue Mar 18 18:39:27 2014 reduce to 29245499 relations and 27687694 ideals in 8 passes Tue Mar 18 18:39:27 2014 max relations containing the same ideal: 128 Tue Mar 18 18:39:36 2014 removing 3365509 relations and 2365509 ideals in 1000000 cliques Tue Mar 18 18:39:37 2014 commencing in-memory singleton removal Tue Mar 18 18:39:38 2014 begin with 25879990 relations and 27687694 unique ideals Tue Mar 18 18:39:48 2014 reduce to 25611608 relations and 25046144 ideals in 7 passes Tue Mar 18 18:39:48 2014 max relations containing the same ideal: 115 Tue Mar 18 18:39:57 2014 removing 868148 relations and 678794 ideals in 189354 cliques Tue Mar 18 18:39:57 2014 commencing in-memory singleton removal Tue Mar 18 18:39:58 2014 begin with 24743460 relations and 25046144 unique ideals Tue Mar 18 18:40:07 2014 reduce to 24724028 relations and 24347791 ideals in 6 passes Tue Mar 18 18:40:07 2014 max relations containing the same ideal: 113 Tue Mar 18 18:40:18 2014 relations with 0 large ideals: 12415 Tue Mar 18 18:40:18 2014 relations with 1 large ideals: 2369 Tue Mar 18 18:40:18 2014 relations with 2 large ideals: 31795 Tue Mar 18 18:40:18 2014 relations with 3 large ideals: 265989 Tue Mar 18 18:40:18 2014 relations with 4 large ideals: 1215789 Tue Mar 18 18:40:18 2014 relations with 5 large ideals: 3365735 Tue Mar 18 18:40:18 2014 relations with 6 large ideals: 5856404 Tue Mar 18 18:40:18 2014 relations with 7+ large ideals: 13973532 Tue Mar 18 18:40:18 2014 commencing 2-way merge Tue Mar 18 18:40:28 2014 reduce to 16841692 relation sets and 16465455 unique ideals Tue Mar 18 18:40:28 2014 commencing full merge Tue Mar 18 18:45:19 2014 memory use: 2212.5 MB Tue Mar 18 18:45:20 2014 found 7666855 cycles, need 7649655 Tue Mar 18 18:45:22 2014 weight of 7649655 cycles is about 887821930 (116.06/cycle) Tue Mar 18 18:45:22 2014 distribution of cycle lengths: Tue Mar 18 18:45:22 2014 1 relations: 287553 Tue Mar 18 18:45:22 2014 2 relations: 469565 Tue Mar 18 18:45:22 2014 3 relations: 564355 Tue Mar 18 18:45:22 2014 4 relations: 585354 Tue Mar 18 18:45:22 2014 5 relations: 598362 Tue Mar 18 18:45:22 2014 6 relations: 586367 Tue Mar 18 18:45:22 2014 7 relations: 571845 Tue Mar 18 18:45:22 2014 8 relations: 540480 Tue Mar 18 18:45:22 2014 9 relations: 503463 Tue Mar 18 18:45:22 2014 10+ relations: 2942311 Tue Mar 18 18:45:22 2014 heaviest cycle: 28 relations Tue Mar 18 18:45:24 2014 commencing cycle optimization Tue Mar 18 18:45:35 2014 start with 66379821 relations Tue Mar 18 18:47:29 2014 pruned 3163058 relations Tue Mar 18 18:47:29 2014 memory use: 1720.6 MB Tue Mar 18 18:47:29 2014 distribution of cycle lengths: Tue Mar 18 18:47:29 2014 1 relations: 287553 Tue Mar 18 18:47:29 2014 2 relations: 482009 Tue Mar 18 18:47:29 2014 3 relations: 589906 Tue Mar 18 18:47:29 2014 4 relations: 611858 Tue Mar 18 18:47:29 2014 5 relations: 630205 Tue Mar 18 18:47:29 2014 6 relations: 615998 Tue Mar 18 18:47:29 2014 7 relations: 602404 Tue Mar 18 18:47:29 2014 8 relations: 565762 Tue Mar 18 18:47:29 2014 9 relations: 525304 Tue Mar 18 18:47:29 2014 10+ relations: 2738656 Tue Mar 18 18:47:29 2014 heaviest cycle: 28 relations Tue Mar 18 18:47:42 2014 RelProcTime: 2468 Tue Mar 18 18:47:42 2014 Tue Mar 18 18:47:42 2014 commencing linear algebra Tue Mar 18 18:47:42 2014 read 7649655 cycles Tue Mar 18 18:47:53 2014 cycles contain 24547460 unique relations Tue Mar 18 18:50:21 2014 read 24547460 relations Tue Mar 18 18:50:52 2014 using 20 quadratic characters above 1073741198 Tue Mar 18 18:52:15 2014 building initial matrix Tue Mar 18 18:57:03 2014 memory use: 3215.4 MB Tue Mar 18 18:57:06 2014 read 7649655 cycles Tue Mar 18 18:57:07 2014 matrix is 7649481 x 7649655 (3471.7 MB) with weight 1006355363 (131.56/col) Tue Mar 18 18:57:07 2014 sparse part has weight 825927702 (107.97/col) Tue Mar 18 18:58:14 2014 filtering completed in 2 passes Tue Mar 18 18:58:16 2014 matrix is 7649435 x 7649611 (3471.7 MB) with weight 1006353739 (131.56/col) Tue Mar 18 18:58:16 2014 sparse part has weight 825927166 (107.97/col) Tue Mar 18 19:00:21 2014 matrix starts at (0, 0) Tue Mar 18 19:00:21 2014 matrix is 7649435 x 7649611 (3471.7 MB) with weight 1006353739 (131.56/col) Tue Mar 18 19:00:21 2014 sparse part has weight 825927166 (107.97/col) Tue Mar 18 19:00:21 2014 saving the first 48 matrix rows for later Tue Mar 18 19:00:23 2014 matrix includes 64 packed rows Tue Mar 18 19:00:23 2014 matrix is 7649387 x 7649611 (3326.7 MB) with weight 858940471 (112.29/col) Tue Mar 18 19:00:23 2014 sparse part has weight 795577873 (104.00/col) Tue Mar 18 19:00:24 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Mar 18 19:00:49 2014 commencing Lanczos iteration (4 threads) Tue Mar 18 19:00:49 2014 memory use: 2803.8 MB Tue Mar 18 19:01:19 2014 linear algebra at 0.0%, ETA 40h38m Tue Mar 18 19:01:28 2014 checkpointing every 200000 dimensions Thu Mar 20 07:57:39 2014 lanczos halted after 120970 iterations (dim = 7649383) Thu Mar 20 07:57:45 2014 recovered 32 nontrivial dependencies Thu Mar 20 07:57:45 2014 BLanczosTime: 133803 Thu Mar 20 07:57:45 2014 Thu Mar 20 07:57:45 2014 commencing square root phase Thu Mar 20 07:57:45 2014 handling dependencies 1 to 64 Thu Mar 20 07:57:45 2014 reading relations for dependency 1 Thu Mar 20 07:57:46 2014 read 3823857 cycles Thu Mar 20 07:57:51 2014 cycles contain 12272592 unique relations Thu Mar 20 07:59:46 2014 read 12272592 relations Thu Mar 20 08:00:24 2014 multiplying 12272592 relations Thu Mar 20 08:08:40 2014 multiply complete, coefficients have about 393.66 million bits Thu Mar 20 08:08:41 2014 initial square root is modulo 11576647 Thu Mar 20 08:17:32 2014 GCD is N, no factor found Thu Mar 20 08:17:32 2014 reading relations for dependency 2 Thu Mar 20 08:17:32 2014 read 3825278 cycles Thu Mar 20 08:17:37 2014 cycles contain 12274532 unique relations Thu Mar 20 08:19:32 2014 read 12274532 relations Thu Mar 20 08:20:10 2014 multiplying 12274532 relations Thu Mar 20 08:28:25 2014 multiply complete, coefficients have about 393.73 million bits Thu Mar 20 08:28:27 2014 initial square root is modulo 11610811 Thu Mar 20 08:37:17 2014 GCD is N, no factor found Thu Mar 20 08:37:17 2014 reading relations for dependency 3 Thu Mar 20 08:37:18 2014 read 3826199 cycles Thu Mar 20 08:37:23 2014 cycles contain 12279258 unique relations Thu Mar 20 08:39:16 2014 read 12279258 relations Thu Mar 20 08:39:53 2014 multiplying 12279258 relations Thu Mar 20 08:48:09 2014 multiply complete, coefficients have about 393.88 million bits Thu Mar 20 08:48:11 2014 initial square root is modulo 11682439 Thu Mar 20 08:57:03 2014 sqrtTime: 3558 Thu Mar 20 08:57:03 2014 prp79 factor: 6482638054086919779081042827196458878063715247525998104955700869682305142904453 Thu Mar 20 08:57:03 2014 prp100 factor: 1728418981523664944606126436837534164627159260942767750412042635120454352600710802892574502352523633 Thu Mar 20 08:57:03 2014 elapsed time 38:50:31