Tue May 15 12:43:21 2018 Msieve v. 1.53 (SVN unknown) Tue May 15 12:43:21 2018 random seeds: befc635f 1d1cc084 Tue May 15 12:43:21 2018 factoring 1166551454154509784191145652324187578474854503080078170728449858208872582000622759219595192489341818303969109922370113165361708018451844756244501885783498408012084301689907197757 (178 digits) Tue May 15 12:43:22 2018 searching for 15-digit factors Tue May 15 12:43:22 2018 commencing number field sieve (178-digit input) Tue May 15 12:43:22 2018 R0: 37907050706572935168000000000000000000000000 Tue May 15 12:43:22 2018 R1: -10596610576391421032662867140133202401 Tue May 15 12:43:22 2018 A0: 225 Tue May 15 12:43:22 2018 A1: 0 Tue May 15 12:43:22 2018 A2: 0 Tue May 15 12:43:22 2018 A3: 0 Tue May 15 12:43:22 2018 A4: 0 Tue May 15 12:43:22 2018 A5: 0 Tue May 15 12:43:22 2018 A6: 1 Tue May 15 12:43:22 2018 skew 2.47, size 4.189e-13, alpha 1.979, combined = 6.228e-14 rroots = 0 Tue May 15 12:43:22 2018 Tue May 15 12:43:22 2018 commencing relation filtering Tue May 15 12:43:22 2018 setting target matrix density to 128.0 Tue May 15 12:43:22 2018 estimated available RAM is 15997.3 MB Tue May 15 12:43:22 2018 commencing duplicate removal, pass 1 Tue May 15 12:43:37 2018 error -1 reading relation 2102510 [ . . . deleted 9300 lines - mostly -1 & -11 errors (few -6 errors) . . . ] Tue May 15 12:58:44 2018 error -1 reading relation 134257774 Tue May 15 13:03:57 2018 error -15 reading relation 179126473 Tue May 15 13:05:30 2018 skipped 486 relations with b > 2^32 Tue May 15 13:05:30 2018 skipped 2957 relations with composite factors Tue May 15 13:05:30 2018 found 8037083 hash collisions in 191226791 relations Tue May 15 13:05:40 2018 commencing duplicate removal, pass 2 Tue May 15 13:06:32 2018 found 0 duplicates and 191226791 unique relations Tue May 15 13:06:32 2018 memory use: 522.4 MB Tue May 15 13:06:32 2018 reading ideals above 133890048 Tue May 15 13:06:32 2018 commencing singleton removal, initial pass Tue May 15 13:22:17 2018 memory use: 3012.0 MB Tue May 15 13:22:17 2018 reading all ideals from disk Tue May 15 13:22:23 2018 memory use: 3681.9 MB Tue May 15 13:22:30 2018 commencing in-memory singleton removal Tue May 15 13:22:37 2018 begin with 191226791 relations and 163332810 unique ideals Tue May 15 13:23:51 2018 reduce to 124891398 relations and 90402354 ideals in 14 passes Tue May 15 13:23:51 2018 max relations containing the same ideal: 39 Tue May 15 13:23:57 2018 reading ideals above 720000 Tue May 15 13:23:57 2018 commencing singleton removal, initial pass Tue May 15 13:37:15 2018 memory use: 2756.0 MB Tue May 15 13:37:15 2018 reading all ideals from disk Tue May 15 13:37:25 2018 memory use: 5172.8 MB Tue May 15 13:37:39 2018 keeping 104879708 ideals with weight <= 200, target excess is 691103 Tue May 15 13:37:52 2018 commencing in-memory singleton removal Tue May 15 13:38:02 2018 begin with 124891398 relations and 104879708 unique ideals Tue May 15 13:38:51 2018 reduce to 124891325 relations and 104879635 ideals in 5 passes Tue May 15 13:38:51 2018 max relations containing the same ideal: 200 Tue May 15 13:39:43 2018 removing 11171670 relations and 9171670 ideals in 2000000 cliques Tue May 15 13:39:46 2018 commencing in-memory singleton removal Tue May 15 13:39:56 2018 begin with 113719655 relations and 104879635 unique ideals Tue May 15 13:41:16 2018 reduce to 113011756 relations and 94985855 ideals in 9 passes Tue May 15 13:41:16 2018 max relations containing the same ideal: 196 Tue May 15 13:42:03 2018 removing 8505525 relations and 6505525 ideals in 2000000 cliques Tue May 15 13:42:06 2018 commencing in-memory singleton removal Tue May 15 13:42:13 2018 begin with 104506231 relations and 94985855 unique ideals Tue May 15 13:43:05 2018 reduce to 104036390 relations and 88002283 ideals in 7 passes Tue May 15 13:43:05 2018 max relations containing the same ideal: 187 Tue May 15 13:43:45 2018 removing 7693470 relations and 5693470 ideals in 2000000 cliques Tue May 15 13:43:47 2018 commencing in-memory singleton removal Tue May 15 13:43:54 2018 begin with 96342920 relations and 88002283 unique ideals Tue May 15 13:44:40 2018 reduce to 95927019 relations and 81885348 ideals in 7 passes Tue May 15 13:44:40 2018 max relations containing the same ideal: 180 Tue May 15 13:45:17 2018 removing 7268046 relations and 5268046 ideals in 2000000 cliques Tue May 15 13:45:20 2018 commencing in-memory singleton removal Tue May 15 13:45:26 2018 begin with 88658973 relations and 81885348 unique ideals Tue May 15 13:46:14 2018 reduce to 88265065 relations and 76216272 ideals in 8 passes Tue May 15 13:46:14 2018 max relations containing the same ideal: 168 Tue May 15 13:46:47 2018 removing 7001606 relations and 5001606 ideals in 2000000 cliques Tue May 15 13:46:50 2018 commencing in-memory singleton removal Tue May 15 13:46:55 2018 begin with 81263459 relations and 76216272 unique ideals Tue May 15 13:47:33 2018 reduce to 80877861 relations and 70821511 ideals in 7 passes Tue May 15 13:47:33 2018 max relations containing the same ideal: 159 Tue May 15 13:48:04 2018 removing 6819034 relations and 4819034 ideals in 2000000 cliques Tue May 15 13:48:06 2018 commencing in-memory singleton removal Tue May 15 13:48:11 2018 begin with 74058827 relations and 70821511 unique ideals Tue May 15 13:48:46 2018 reduce to 73667698 relations and 65603211 ideals in 7 passes Tue May 15 13:48:46 2018 max relations containing the same ideal: 149 Tue May 15 13:49:14 2018 removing 6694564 relations and 4694564 ideals in 2000000 cliques Tue May 15 13:49:16 2018 commencing in-memory singleton removal Tue May 15 13:49:20 2018 begin with 66973134 relations and 65603211 unique ideals Tue May 15 13:49:51 2018 reduce to 66565790 relations and 60492076 ideals in 7 passes Tue May 15 13:49:51 2018 max relations containing the same ideal: 140 Tue May 15 13:50:17 2018 removing 6609494 relations and 4609494 ideals in 2000000 cliques Tue May 15 13:50:19 2018 commencing in-memory singleton removal Tue May 15 13:50:23 2018 begin with 59956296 relations and 60492076 unique ideals Tue May 15 13:50:50 2018 reduce to 59518888 relations and 55434367 ideals in 7 passes Tue May 15 13:50:50 2018 max relations containing the same ideal: 130 Tue May 15 13:51:13 2018 removing 6567878 relations and 4567878 ideals in 2000000 cliques Tue May 15 13:51:15 2018 commencing in-memory singleton removal Tue May 15 13:51:18 2018 begin with 52951010 relations and 55434367 unique ideals Tue May 15 13:51:45 2018 reduce to 52459972 relations and 50361552 ideals in 8 passes Tue May 15 13:51:45 2018 max relations containing the same ideal: 120 Tue May 15 13:52:05 2018 removing 4617649 relations and 3320909 ideals in 1296740 cliques Tue May 15 13:52:07 2018 commencing in-memory singleton removal Tue May 15 13:52:10 2018 begin with 47842323 relations and 50361552 unique ideals Tue May 15 13:52:31 2018 reduce to 47562189 relations and 46754607 ideals in 7 passes Tue May 15 13:52:31 2018 max relations containing the same ideal: 111 Tue May 15 13:52:56 2018 relations with 0 large ideals: 26369 Tue May 15 13:52:56 2018 relations with 1 large ideals: 5763 Tue May 15 13:52:56 2018 relations with 2 large ideals: 76059 Tue May 15 13:52:56 2018 relations with 3 large ideals: 592730 Tue May 15 13:52:56 2018 relations with 4 large ideals: 2554087 Tue May 15 13:52:56 2018 relations with 5 large ideals: 6693071 Tue May 15 13:52:56 2018 relations with 6 large ideals: 11181594 Tue May 15 13:52:56 2018 relations with 7+ large ideals: 26432516 Tue May 15 13:52:56 2018 commencing 2-way merge Tue May 15 13:53:18 2018 reduce to 32403238 relation sets and 31595656 unique ideals Tue May 15 13:53:18 2018 commencing full merge Tue May 15 14:03:30 2018 memory use: 4214.9 MB Tue May 15 14:03:32 2018 found 14388405 cycles, need 14375856 Tue May 15 14:03:36 2018 weight of 14375856 cycles is about 1840766363 (128.05/cycle) Tue May 15 14:03:36 2018 distribution of cycle lengths: Tue May 15 14:03:36 2018 1 relations: 523220 Tue May 15 14:03:36 2018 2 relations: 767104 Tue May 15 14:03:36 2018 3 relations: 957094 Tue May 15 14:03:36 2018 4 relations: 1026275 Tue May 15 14:03:36 2018 5 relations: 1068964 Tue May 15 14:03:36 2018 6 relations: 1072437 Tue May 15 14:03:36 2018 7 relations: 1053328 Tue May 15 14:03:36 2018 8 relations: 1014593 Tue May 15 14:03:36 2018 9 relations: 953902 Tue May 15 14:03:36 2018 10+ relations: 5938939 Tue May 15 14:03:36 2018 heaviest cycle: 28 relations Tue May 15 14:03:39 2018 commencing cycle optimization Tue May 15 14:04:02 2018 start with 130748446 relations Tue May 15 14:08:12 2018 pruned 6618876 relations Tue May 15 14:08:12 2018 memory use: 3329.4 MB Tue May 15 14:08:12 2018 distribution of cycle lengths: Tue May 15 14:08:12 2018 1 relations: 523220 Tue May 15 14:08:12 2018 2 relations: 788115 Tue May 15 14:08:12 2018 3 relations: 1001215 Tue May 15 14:08:12 2018 4 relations: 1074917 Tue May 15 14:08:12 2018 5 relations: 1129550 Tue May 15 14:08:12 2018 6 relations: 1130694 Tue May 15 14:08:12 2018 7 relations: 1115553 Tue May 15 14:08:12 2018 8 relations: 1070039 Tue May 15 14:08:12 2018 9 relations: 1003656 Tue May 15 14:08:12 2018 10+ relations: 5538897 Tue May 15 14:08:12 2018 heaviest cycle: 28 relations Tue May 15 14:08:33 2018 RelProcTime: 5111 Tue May 15 14:08:33 2018 Tue May 15 14:08:33 2018 commencing linear algebra Tue May 15 14:08:39 2018 read 14375856 cycles Tue May 15 14:09:06 2018 cycles contain 47124633 unique relations Tue May 15 14:12:37 2018 read 47124633 relations Tue May 15 14:13:47 2018 using 20 quadratic characters above 4294917295 Tue May 15 14:16:30 2018 building initial matrix Tue May 15 14:24:22 2018 memory use: 6059.8 MB Tue May 15 14:24:27 2018 read 14375856 cycles Tue May 15 14:24:29 2018 matrix is 14375679 x 14375856 (7056.0 MB) with weight 1996146085 (138.85/col) Tue May 15 14:24:29 2018 sparse part has weight 1705932648 (118.67/col) Tue May 15 14:27:16 2018 filtering completed in 2 passes Tue May 15 14:27:18 2018 matrix is 14375607 x 14375784 (7056.0 MB) with weight 1996144041 (138.85/col) Tue May 15 14:27:18 2018 sparse part has weight 1705932110 (118.67/col) Tue May 15 14:27:57 2018 matrix starts at (0, 0) Tue May 15 14:27:58 2018 matrix is 14375607 x 14375784 (7056.0 MB) with weight 1996144041 (138.85/col) Tue May 15 14:27:58 2018 sparse part has weight 1705932110 (118.67/col) Tue May 15 14:27:58 2018 saving the first 48 matrix rows for later Tue May 15 14:28:01 2018 matrix includes 64 packed rows Tue May 15 14:28:02 2018 matrix is 14375559 x 14375784 (6797.8 MB) with weight 1735884051 (120.75/col) Tue May 15 14:28:02 2018 sparse part has weight 1638237231 (113.96/col) Tue May 15 14:28:03 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue May 15 14:29:03 2018 commencing Lanczos iteration (4 threads) Tue May 15 14:29:03 2018 memory use: 5859.8 MB Tue May 15 14:30:13 2018 linear algebra at 0.0%, ETA 176h20m Tue May 15 14:30:36 2018 checkpointing every 90000 dimensions Mon May 21 21:22:51 2018 lanczos halted after 227328 iterations (dim = 14375555) Mon May 21 21:23:15 2018 recovered 37 nontrivial dependencies Mon May 21 21:23:16 2018 BLanczosTime: 544483 Mon May 21 21:23:16 2018 Mon May 21 21:23:16 2018 commencing square root phase Mon May 21 21:23:16 2018 handling dependencies 1 to 64 Mon May 21 21:23:16 2018 reading relations for dependency 1 Mon May 21 21:23:17 2018 read 7188823 cycles Mon May 21 21:23:28 2018 cycles contain 23567222 unique relations Mon May 21 21:25:20 2018 read 23567222 relations Mon May 21 21:26:39 2018 multiplying 23567222 relations Mon May 21 21:43:05 2018 multiply complete, coefficients have about 633.27 million bits Mon May 21 21:43:09 2018 initial square root is modulo 480367 Mon May 21 22:04:25 2018 sqrtTime: 2469 Mon May 21 22:04:25 2018 p61 factor: 8078969742753151281147260574588058602880959547127188535688257 Mon May 21 22:04:25 2018 p117 factor: 144393591175521890698009196888275632042003574269753439716291600612057167843913610292060601567498840517303420755733501 Mon May 21 22:04:25 2018 elapsed time 153:21:04