Tue May 10 21:39:09 2016 Msieve v. 1.53 (SVN Unversioned directory) Tue May 10 21:39:09 2016 random seeds: dfdea5d2 0ff38b33 Tue May 10 21:39:09 2016 factoring 1580197645152672007084299721782382676352195231260786150724263869291427629857987822959579080317054680443169819769214084030854650753241883823767748624889281675465975551434471010602495802466117639351496701 (202 digits) Tue May 10 21:39:10 2016 searching for 15-digit factors Tue May 10 21:39:11 2016 commencing number field sieve (202-digit input) Tue May 10 21:39:11 2016 R0: 12417343769139486882278320020632149721 Tue May 10 21:39:11 2016 R1: -317711072110464 Tue May 10 21:39:11 2016 A0: 243 Tue May 10 21:39:11 2016 A1: 0 Tue May 10 21:39:11 2016 A2: 0 Tue May 10 21:39:11 2016 A3: 0 Tue May 10 21:39:11 2016 A4: 0 Tue May 10 21:39:11 2016 A5: 0 Tue May 10 21:39:11 2016 A6: 46 Tue May 10 21:39:11 2016 skew 1.32, size 3.100e-11, alpha -0.419, combined = 1.469e-12 rroots = 0 Tue May 10 21:39:11 2016 Tue May 10 21:39:11 2016 commencing relation filtering Tue May 10 21:39:11 2016 setting target matrix density to 120.0 Tue May 10 21:39:11 2016 estimated available RAM is 16039.4 MB Tue May 10 21:39:11 2016 commencing duplicate removal, pass 1 Tue May 10 21:43:53 2016 error -1 reading relation 39363367 Tue May 10 21:48:24 2016 error -15 reading relation 77835645 Tue May 10 21:48:32 2016 error -1 reading relation 79077800 Tue May 10 21:48:32 2016 error -5 reading relation 79086290 Tue May 10 21:50:04 2016 error -1 reading relation 92577275 Tue May 10 21:50:04 2016 error -1 reading relation 92606663 Tue May 10 21:50:04 2016 error -15 reading relation 92630413 Tue May 10 21:50:04 2016 error -15 reading relation 92686416 Tue May 10 21:50:13 2016 error -9 reading relation 93949430 Tue May 10 21:50:15 2016 error -9 reading relation 94261735 Tue May 10 21:50:20 2016 error -5 reading relation 95112664 Tue May 10 21:50:42 2016 error -9 reading relation 98356059 Tue May 10 21:51:05 2016 error -1 reading relation 101807110 Tue May 10 21:51:44 2016 error -9 reading relation 107746537 Tue May 10 21:51:44 2016 error -15 reading relation 107771411 Tue May 10 21:51:44 2016 error -9 reading relation 107823975 Tue May 10 21:51:46 2016 error -9 reading relation 108026047 Tue May 10 21:52:13 2016 error -9 reading relation 112012580 Tue May 10 21:52:15 2016 skipped 7 relations with b > 2^32 Tue May 10 21:52:15 2016 skipped 7 relations with composite factors Tue May 10 21:52:15 2016 found 17166236 hash collisions in 112315077 relations Tue May 10 21:52:29 2016 added 1218672 free relations Tue May 10 21:52:29 2016 commencing duplicate removal, pass 2 Tue May 10 21:53:02 2016 found 14930319 duplicates and 98603430 unique relations Tue May 10 21:53:02 2016 memory use: 660.8 MB Tue May 10 21:53:02 2016 reading ideals above 65994752 Tue May 10 21:53:02 2016 commencing singleton removal, initial pass Tue May 10 22:02:10 2016 memory use: 2756.0 MB Tue May 10 22:02:10 2016 reading all ideals from disk Tue May 10 22:02:17 2016 memory use: 1699.1 MB Tue May 10 22:02:21 2016 commencing in-memory singleton removal Tue May 10 22:02:24 2016 begin with 98603430 relations and 82152366 unique ideals Tue May 10 22:02:57 2016 reduce to 63234512 relations and 43055734 ideals in 13 passes Tue May 10 22:02:57 2016 max relations containing the same ideal: 46 Tue May 10 22:03:00 2016 reading ideals above 720000 Tue May 10 22:03:00 2016 commencing singleton removal, initial pass Tue May 10 22:10:00 2016 memory use: 1378.0 MB Tue May 10 22:10:00 2016 reading all ideals from disk Tue May 10 22:10:02 2016 memory use: 2338.2 MB Tue May 10 22:10:07 2016 keeping 50524166 ideals with weight <= 200, target excess is 319654 Tue May 10 22:10:13 2016 commencing in-memory singleton removal Tue May 10 22:10:17 2016 begin with 63234512 relations and 50524166 unique ideals Tue May 10 22:10:41 2016 reduce to 63234454 relations and 50524108 ideals in 5 passes Tue May 10 22:10:41 2016 max relations containing the same ideal: 200 Tue May 10 22:11:05 2016 removing 8730661 relations and 6730661 ideals in 2000000 cliques Tue May 10 22:11:08 2016 commencing in-memory singleton removal Tue May 10 22:11:12 2016 begin with 54503793 relations and 50524108 unique ideals Tue May 10 22:11:45 2016 reduce to 53520229 relations and 42771623 ideals in 8 passes Tue May 10 22:11:45 2016 max relations containing the same ideal: 188 Tue May 10 22:12:06 2016 removing 6976478 relations and 4976478 ideals in 2000000 cliques Tue May 10 22:12:08 2016 commencing in-memory singleton removal Tue May 10 22:12:11 2016 begin with 46543751 relations and 42771623 unique ideals Tue May 10 22:12:39 2016 reduce to 45844890 relations and 37070101 ideals in 8 passes Tue May 10 22:12:39 2016 max relations containing the same ideal: 172 Tue May 10 22:12:57 2016 removing 6460944 relations and 4460944 ideals in 2000000 cliques Tue May 10 22:12:59 2016 commencing in-memory singleton removal Tue May 10 22:13:01 2016 begin with 39383946 relations and 37070101 unique ideals Tue May 10 22:13:26 2016 reduce to 38728545 relations and 31927428 ideals in 9 passes Tue May 10 22:13:26 2016 max relations containing the same ideal: 155 Tue May 10 22:13:41 2016 removing 6212541 relations and 4212541 ideals in 2000000 cliques Tue May 10 22:13:43 2016 commencing in-memory singleton removal Tue May 10 22:13:45 2016 begin with 32516004 relations and 31927428 unique ideals Tue May 10 22:14:01 2016 reduce to 31842072 relations and 27009486 ideals in 7 passes Tue May 10 22:14:01 2016 max relations containing the same ideal: 135 Tue May 10 22:14:13 2016 removing 6052938 relations and 4052938 ideals in 2000000 cliques Tue May 10 22:14:15 2016 commencing in-memory singleton removal Tue May 10 22:14:17 2016 begin with 25789134 relations and 27009486 unique ideals Tue May 10 22:14:29 2016 reduce to 25056114 relations and 22183078 ideals in 8 passes Tue May 10 22:14:29 2016 max relations containing the same ideal: 115 Tue May 10 22:14:38 2016 removing 5929662 relations and 3929662 ideals in 2000000 cliques Tue May 10 22:14:40 2016 commencing in-memory singleton removal Tue May 10 22:14:41 2016 begin with 19126452 relations and 22183078 unique ideals Tue May 10 22:14:50 2016 reduce to 18272577 relations and 17339061 ideals in 9 passes Tue May 10 22:14:50 2016 max relations containing the same ideal: 91 Tue May 10 22:14:57 2016 removing 2121290 relations and 1558573 ideals in 562717 cliques Tue May 10 22:14:57 2016 commencing in-memory singleton removal Tue May 10 22:14:58 2016 begin with 16151287 relations and 17339061 unique ideals Tue May 10 22:15:05 2016 reduce to 15977593 relations and 15601796 ideals in 8 passes Tue May 10 22:15:05 2016 max relations containing the same ideal: 83 Tue May 10 22:15:14 2016 relations with 0 large ideals: 11846 Tue May 10 22:15:14 2016 relations with 1 large ideals: 4292 Tue May 10 22:15:14 2016 relations with 2 large ideals: 48250 Tue May 10 22:15:14 2016 relations with 3 large ideals: 344882 Tue May 10 22:15:14 2016 relations with 4 large ideals: 1327081 Tue May 10 22:15:14 2016 relations with 5 large ideals: 3018960 Tue May 10 22:15:14 2016 relations with 6 large ideals: 4249646 Tue May 10 22:15:14 2016 relations with 7+ large ideals: 6972636 Tue May 10 22:15:14 2016 commencing 2-way merge Tue May 10 22:15:20 2016 reduce to 10561512 relation sets and 10185715 unique ideals Tue May 10 22:15:20 2016 commencing full merge Tue May 10 22:18:47 2016 memory use: 1423.8 MB Tue May 10 22:18:48 2016 found 4820086 cycles, need 4807915 Tue May 10 22:18:49 2016 weight of 4807915 cycles is about 577001251 (120.01/cycle) Tue May 10 22:18:49 2016 distribution of cycle lengths: Tue May 10 22:18:49 2016 1 relations: 144803 Tue May 10 22:18:49 2016 2 relations: 260592 Tue May 10 22:18:49 2016 3 relations: 326140 Tue May 10 22:18:49 2016 4 relations: 347624 Tue May 10 22:18:49 2016 5 relations: 361732 Tue May 10 22:18:49 2016 6 relations: 361530 Tue May 10 22:18:49 2016 7 relations: 356244 Tue May 10 22:18:49 2016 8 relations: 342855 Tue May 10 22:18:49 2016 9 relations: 320246 Tue May 10 22:18:49 2016 10+ relations: 1986149 Tue May 10 22:18:49 2016 heaviest cycle: 28 relations Tue May 10 22:18:50 2016 commencing cycle optimization Tue May 10 22:18:59 2016 start with 43860114 relations Tue May 10 22:20:22 2016 pruned 2154575 relations Tue May 10 22:20:22 2016 memory use: 1118.3 MB Tue May 10 22:20:22 2016 distribution of cycle lengths: Tue May 10 22:20:22 2016 1 relations: 144803 Tue May 10 22:20:22 2016 2 relations: 267257 Tue May 10 22:20:22 2016 3 relations: 340620 Tue May 10 22:20:22 2016 4 relations: 363219 Tue May 10 22:20:22 2016 5 relations: 380927 Tue May 10 22:20:22 2016 6 relations: 380646 Tue May 10 22:20:22 2016 7 relations: 376685 Tue May 10 22:20:22 2016 8 relations: 360812 Tue May 10 22:20:22 2016 9 relations: 336496 Tue May 10 22:20:22 2016 10+ relations: 1856450 Tue May 10 22:20:22 2016 heaviest cycle: 28 relations Tue May 10 22:20:28 2016 RelProcTime: 2477 Tue May 10 22:20:28 2016 Tue May 10 22:20:28 2016 commencing linear algebra Tue May 10 22:20:30 2016 read 4807915 cycles Tue May 10 22:20:39 2016 cycles contain 15756940 unique relations Tue May 10 22:22:42 2016 read 15756940 relations Tue May 10 22:22:58 2016 using 20 quadratic characters above 4294917295 Tue May 10 22:23:59 2016 building initial matrix Tue May 10 22:26:40 2016 memory use: 2002.7 MB Tue May 10 22:26:41 2016 read 4807915 cycles Tue May 10 22:26:42 2016 matrix is 4807738 x 4807915 (2241.9 MB) with weight 653003706 (135.82/col) Tue May 10 22:26:42 2016 sparse part has weight 534821895 (111.24/col) Tue May 10 22:27:27 2016 filtering completed in 2 passes Tue May 10 22:27:28 2016 matrix is 4807693 x 4807870 (2241.9 MB) with weight 653001897 (135.82/col) Tue May 10 22:27:28 2016 sparse part has weight 534821239 (111.24/col) Tue May 10 22:27:37 2016 matrix starts at (0, 0) Tue May 10 22:27:38 2016 matrix is 4807693 x 4807870 (2241.9 MB) with weight 653001897 (135.82/col) Tue May 10 22:27:38 2016 sparse part has weight 534821239 (111.24/col) Tue May 10 22:27:38 2016 saving the first 48 matrix rows for later Tue May 10 22:27:39 2016 matrix includes 64 packed rows Tue May 10 22:27:39 2016 matrix is 4807645 x 4807870 (2151.3 MB) with weight 559765543 (116.43/col) Tue May 10 22:27:39 2016 sparse part has weight 515870291 (107.30/col) Tue May 10 22:27:40 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue May 10 22:27:57 2016 commencing Lanczos iteration (4 threads) Tue May 10 22:27:57 2016 memory use: 1796.8 MB Tue May 10 22:28:15 2016 linear algebra at 0.0%, ETA 14h58m Tue May 10 22:28:21 2016 checkpointing every 320000 dimensions Wed May 11 14:34:39 2016 lanczos halted after 76032 iterations (dim = 4807642) Wed May 11 14:34:44 2016 recovered 35 nontrivial dependencies Wed May 11 14:34:44 2016 BLanczosTime: 58456 Wed May 11 14:34:44 2016 Wed May 11 14:34:44 2016 commencing square root phase Wed May 11 14:34:44 2016 handling dependencies 1 to 64 Wed May 11 14:34:44 2016 reading relations for dependency 1 Wed May 11 14:34:44 2016 read 2403631 cycles Wed May 11 14:34:49 2016 cycles contain 7879408 unique relations Wed May 11 14:35:54 2016 read 7879408 relations Wed May 11 14:36:22 2016 multiplying 7879408 relations Wed May 11 14:41:12 2016 multiply complete, coefficients have about 237.03 million bits Wed May 11 14:41:12 2016 initial square root is modulo 320866333 Wed May 11 14:46:42 2016 sqrtTime: 718 Wed May 11 14:46:42 2016 p57 factor: 411354712806806419110754911951547308573113935390457245459 Wed May 11 14:46:42 2016 p145 factor: 3841447772338553607434658048445231823048814221048606755917711299666444511085228283192443034244670308134013401343631141315024318773546497044248239 Wed May 11 14:46:42 2016 elapsed time 17:07:33