Sat May 05 23:38:57 2018 Sat May 05 23:38:57 2018 Sat May 05 23:38:57 2018 Msieve v. 1.54 (SVN 1018) Sat May 05 23:38:57 2018 random seeds: bcfb83b8 3bbb157c Sat May 05 23:38:57 2018 factoring 382513805811670498247222043369167412522466914861542969441139568541027472470584832804285150286040931174809572329019429528162492651332077068236841017970741784399203982324867461745013 (180 digits) Sat May 05 23:38:58 2018 searching for 15-digit factors Sat May 05 23:38:59 2018 commencing number field sieve (180-digit input) Sat May 05 23:38:59 2018 R0: -18736153019903829443036278993864332673024 Sat May 05 23:38:59 2018 R1: 519885601 Sat May 05 23:38:59 2018 A0: 22801 Sat May 05 23:38:59 2018 A1: 0 Sat May 05 23:38:59 2018 A2: 0 Sat May 05 23:38:59 2018 A3: 0 Sat May 05 23:38:59 2018 A4: 0 Sat May 05 23:38:59 2018 A5: 22 Sat May 05 23:38:59 2018 skew 4.01, size 1.564e-014, alpha 1.135, combined = 6.725e-012 rroots = 1 Sat May 05 23:38:59 2018 Sat May 05 23:38:59 2018 commencing relation filtering Sat May 05 23:38:59 2018 setting target matrix density to 70.0 Sat May 05 23:38:59 2018 estimated available RAM is 16335.3 MB Sat May 05 23:38:59 2018 commencing duplicate removal, pass 1 Sat May 05 23:39:37 2018 error -1 reading relation 4126675 Sat May 05 23:40:08 2018 error -15 reading relation 7533801 Sat May 05 23:40:15 2018 error -9 reading relation 8373012 Sat May 05 23:40:15 2018 error -5 reading relation 8378622 Sat May 05 23:40:19 2018 error -15 reading relation 8835586 Sat May 05 23:41:00 2018 error -9 reading relation 13455883 Sat May 05 23:41:02 2018 error -5 reading relation 13626024 Sat May 05 23:41:14 2018 error -15 reading relation 14971682 Sat May 05 23:41:15 2018 error -9 reading relation 15157579 Sat May 05 23:41:19 2018 error -9 reading relation 15615146 Sat May 05 23:41:22 2018 error -1 reading relation 15933076 Sat May 05 23:41:33 2018 error -9 reading relation 17207659 Sat May 05 23:41:34 2018 error -9 reading relation 17367771 Sat May 05 23:41:34 2018 error -5 reading relation 17378818 Sat May 05 23:41:36 2018 error -9 reading relation 17596012 Sat May 05 23:41:45 2018 error -1 reading relation 18542159 Sat May 05 23:41:46 2018 error -9 reading relation 18649952 Sat May 05 23:41:46 2018 error -15 reading relation 18663594 Sat May 05 23:41:48 2018 error -1 reading relation 18927061 Sat May 05 23:41:48 2018 error -15 reading relation 18954810 Sat May 05 23:41:51 2018 error -15 reading relation 19254149 Sat May 05 23:41:52 2018 error -9 reading relation 19387523 Sat May 05 23:41:53 2018 error -9 reading relation 19485585 Sat May 05 23:41:55 2018 error -9 reading relation 19746709 Sat May 05 23:41:55 2018 error -1 reading relation 19752302 Sat May 05 23:41:56 2018 error -9 reading relation 19796304 Sat May 05 23:41:56 2018 error -5 reading relation 19821239 Sat May 05 23:41:57 2018 error -9 reading relation 19976352 Sat May 05 23:41:59 2018 error -15 reading relation 20208491 Sat May 05 23:42:01 2018 error -15 reading relation 20432093 Sat May 05 23:42:01 2018 error -9 reading relation 20435853 Sat May 05 23:42:02 2018 error -15 reading relation 20497518 Sat May 05 23:42:02 2018 error -15 reading relation 20520451 Sat May 05 23:42:04 2018 error -9 reading relation 20723918 Sat May 05 23:42:05 2018 error -1 reading relation 20868575 Sat May 05 23:42:05 2018 error -15 reading relation 20869062 Sat May 05 23:42:07 2018 error -9 reading relation 21104527 Sat May 05 23:42:09 2018 error -15 reading relation 21308689 Sat May 05 23:42:12 2018 error -15 reading relation 21673563 Sat May 05 23:42:13 2018 error -15 reading relation 21729886 Sat May 05 23:42:14 2018 error -1 reading relation 21798715 Sat May 05 23:42:15 2018 error -9 reading relation 21904408 Sat May 05 23:42:15 2018 error -5 reading relation 21917983 Sat May 05 23:42:18 2018 error -9 reading relation 22230848 Sat May 05 23:42:18 2018 error -9 reading relation 22245150 Sat May 05 23:42:19 2018 error -9 reading relation 22374697 Sat May 05 23:42:20 2018 error -9 reading relation 22465303 Sat May 05 23:42:20 2018 error -9 reading relation 22530315 Sat May 05 23:42:21 2018 error -15 reading relation 22629382 Sat May 05 23:42:21 2018 error -9 reading relation 22677625 Sat May 05 23:42:22 2018 error -9 reading relation 22711296 Sat May 05 23:42:25 2018 error -9 reading relation 23068778 Sat May 05 23:42:25 2018 error -9 reading relation 23088731 Sat May 05 23:42:27 2018 error -15 reading relation 23313109 Sat May 05 23:42:27 2018 error -15 reading relation 23350184 Sat May 05 23:42:29 2018 error -9 reading relation 23486423 Sat May 05 23:42:31 2018 error -9 reading relation 23792596 Sat May 05 23:42:32 2018 error -9 reading relation 23918816 Sat May 05 23:42:32 2018 error -15 reading relation 23921790 Sat May 05 23:42:35 2018 error -15 reading relation 24256378 Sat May 05 23:42:35 2018 error -9 reading relation 24259900 Sat May 05 23:42:39 2018 error -15 reading relation 24685790 Sat May 05 23:42:39 2018 error -9 reading relation 24686075 Sat May 05 23:42:42 2018 error -1 reading relation 24984341 Sat May 05 23:42:46 2018 error -9 reading relation 25473389 Sat May 05 23:42:47 2018 error -5 reading relation 25575540 Sat May 05 23:42:47 2018 error -9 reading relation 25618244 Sat May 05 23:42:49 2018 error -15 reading relation 25828080 Sat May 05 23:42:50 2018 error -9 reading relation 25912113 Sat May 05 23:42:51 2018 error -15 reading relation 26044439 Sat May 05 23:42:53 2018 error -9 reading relation 26309044 Sat May 05 23:42:56 2018 error -9 reading relation 26645165 Sat May 05 23:42:58 2018 error -9 reading relation 26794185 Sat May 05 23:42:58 2018 error -15 reading relation 26819300 Sat May 05 23:43:01 2018 error -9 reading relation 27124430 Sat May 05 23:43:01 2018 error -9 reading relation 27140138 Sat May 05 23:43:02 2018 error -1 reading relation 27281209 Sat May 05 23:43:02 2018 error -9 reading relation 27282127 Sat May 05 23:43:04 2018 error -1 reading relation 27544383 Sat May 05 23:43:05 2018 error -15 reading relation 27608352 Sat May 05 23:43:05 2018 error -9 reading relation 27640725 Sat May 05 23:43:05 2018 error -9 reading relation 27640928 Sat May 05 23:43:06 2018 error -9 reading relation 27720800 Sat May 05 23:43:07 2018 error -1 reading relation 27892170 Sat May 05 23:43:07 2018 error -9 reading relation 27892703 Sat May 05 23:43:08 2018 error -9 reading relation 27961830 Sat May 05 23:43:08 2018 error -15 reading relation 27970674 Sat May 05 23:43:08 2018 error -1 reading relation 27992438 Sat May 05 23:43:10 2018 error -15 reading relation 28123992 Sat May 05 23:43:10 2018 error -9 reading relation 28131546 Sat May 05 23:43:10 2018 error -15 reading relation 28137670 Sat May 05 23:43:10 2018 error -15 reading relation 28188436 Sat May 05 23:43:12 2018 error -15 reading relation 28396353 Sat May 05 23:43:12 2018 error -9 reading relation 28402275 Sat May 05 23:43:12 2018 error -1 reading relation 28410797 Sat May 05 23:43:13 2018 error -5 reading relation 28572033 Sat May 05 23:43:15 2018 error -9 reading relation 28783921 Sat May 05 23:43:15 2018 error -1 reading relation 28790150 Sat May 05 23:43:17 2018 error -9 reading relation 28955671 Sat May 05 23:43:22 2018 skipped 61 relations with composite factors Sat May 05 23:43:22 2018 found 5041581 hash collisions in 29471939 relations Sat May 05 23:43:58 2018 added 729516 free relations Sat May 05 23:43:58 2018 commencing duplicate removal, pass 2 Sat May 05 23:44:13 2018 found 4601472 duplicates and 25599983 unique relations Sat May 05 23:44:13 2018 memory use: 165.2 MB Sat May 05 23:44:13 2018 reading ideals above 720000 Sat May 05 23:44:13 2018 commencing singleton removal, initial pass Sat May 05 23:49:03 2018 memory use: 689.0 MB Sat May 05 23:49:03 2018 reading all ideals from disk Sat May 05 23:49:03 2018 memory use: 883.7 MB Sat May 05 23:49:05 2018 keeping 25103687 ideals with weight <= 200, target excess is 140920 Sat May 05 23:49:06 2018 commencing in-memory singleton removal Sat May 05 23:49:08 2018 begin with 25599983 relations and 25103687 unique ideals Sat May 05 23:49:25 2018 reduce to 15737450 relations and 13929792 ideals in 14 passes Sat May 05 23:49:25 2018 max relations containing the same ideal: 150 Sat May 05 23:49:31 2018 removing 2184883 relations and 1784883 ideals in 400000 cliques Sat May 05 23:49:31 2018 commencing in-memory singleton removal Sat May 05 23:49:32 2018 begin with 13552567 relations and 13929792 unique ideals Sat May 05 23:49:41 2018 reduce to 13303596 relations and 11887833 ideals in 10 passes Sat May 05 23:49:41 2018 max relations containing the same ideal: 134 Sat May 05 23:49:46 2018 removing 1678592 relations and 1278592 ideals in 400000 cliques Sat May 05 23:49:46 2018 commencing in-memory singleton removal Sat May 05 23:49:47 2018 begin with 11625004 relations and 11887833 unique ideals Sat May 05 23:49:53 2018 reduce to 11463308 relations and 10442835 ideals in 8 passes Sat May 05 23:49:53 2018 max relations containing the same ideal: 124 Sat May 05 23:49:58 2018 removing 1524354 relations and 1124354 ideals in 400000 cliques Sat May 05 23:49:58 2018 commencing in-memory singleton removal Sat May 05 23:49:59 2018 begin with 9938954 relations and 10442835 unique ideals Sat May 05 23:50:03 2018 reduce to 9789839 relations and 9164645 ideals in 7 passes Sat May 05 23:50:03 2018 max relations containing the same ideal: 110 Sat May 05 23:50:07 2018 removing 1449491 relations and 1049491 ideals in 400000 cliques Sat May 05 23:50:07 2018 commencing in-memory singleton removal Sat May 05 23:50:08 2018 begin with 8340348 relations and 9164645 unique ideals Sat May 05 23:50:13 2018 reduce to 8189469 relations and 7958909 ideals in 9 passes Sat May 05 23:50:13 2018 max relations containing the same ideal: 97 Sat May 05 23:50:16 2018 removing 339356 relations and 272264 ideals in 67092 cliques Sat May 05 23:50:16 2018 commencing in-memory singleton removal Sat May 05 23:50:16 2018 begin with 7850113 relations and 7958909 unique ideals Sat May 05 23:50:19 2018 reduce to 7841882 relations and 7678348 ideals in 6 passes Sat May 05 23:50:19 2018 max relations containing the same ideal: 94 Sat May 05 23:50:21 2018 relations with 0 large ideals: 3214 Sat May 05 23:50:21 2018 relations with 1 large ideals: 711 Sat May 05 23:50:21 2018 relations with 2 large ideals: 11369 Sat May 05 23:50:21 2018 relations with 3 large ideals: 94807 Sat May 05 23:50:21 2018 relations with 4 large ideals: 432120 Sat May 05 23:50:21 2018 relations with 5 large ideals: 1171608 Sat May 05 23:50:21 2018 relations with 6 large ideals: 2039829 Sat May 05 23:50:21 2018 relations with 7+ large ideals: 4088224 Sat May 05 23:50:21 2018 commencing 2-way merge Sat May 05 23:50:25 2018 reduce to 5233124 relation sets and 5069590 unique ideals Sat May 05 23:50:25 2018 commencing full merge Sat May 05 23:51:29 2018 memory use: 637.5 MB Sat May 05 23:51:30 2018 found 2816132 cycles, need 2793790 Sat May 05 23:51:30 2018 weight of 2793790 cycles is about 195852960 (70.10/cycle) Sat May 05 23:51:30 2018 distribution of cycle lengths: Sat May 05 23:51:30 2018 1 relations: 293690 Sat May 05 23:51:30 2018 2 relations: 344981 Sat May 05 23:51:30 2018 3 relations: 356654 Sat May 05 23:51:30 2018 4 relations: 329157 Sat May 05 23:51:30 2018 5 relations: 302962 Sat May 05 23:51:30 2018 6 relations: 264870 Sat May 05 23:51:30 2018 7 relations: 226025 Sat May 05 23:51:30 2018 8 relations: 185766 Sat May 05 23:51:30 2018 9 relations: 146415 Sat May 05 23:51:30 2018 10+ relations: 343270 Sat May 05 23:51:30 2018 heaviest cycle: 19 relations Sat May 05 23:51:31 2018 commencing cycle optimization Sat May 05 23:51:33 2018 start with 14856710 relations Sat May 05 23:51:51 2018 pruned 421583 relations Sat May 05 23:51:51 2018 memory use: 479.0 MB Sat May 05 23:51:51 2018 distribution of cycle lengths: Sat May 05 23:51:51 2018 1 relations: 293690 Sat May 05 23:51:51 2018 2 relations: 353039 Sat May 05 23:51:51 2018 3 relations: 371010 Sat May 05 23:51:51 2018 4 relations: 339328 Sat May 05 23:51:51 2018 5 relations: 312192 Sat May 05 23:51:51 2018 6 relations: 270144 Sat May 05 23:51:51 2018 7 relations: 228300 Sat May 05 23:51:51 2018 8 relations: 184701 Sat May 05 23:51:51 2018 9 relations: 142627 Sat May 05 23:51:51 2018 10+ relations: 298759 Sat May 05 23:51:51 2018 heaviest cycle: 18 relations Sat May 05 23:51:53 2018 RelProcTime: 774 Sat May 05 23:51:53 2018 Sat May 05 23:51:53 2018 commencing linear algebra Sat May 05 23:51:53 2018 read 2793790 cycles Sat May 05 23:51:57 2018 cycles contain 7755177 unique relations Sat May 05 23:52:45 2018 read 7755177 relations Sat May 05 23:52:53 2018 using 20 quadratic characters above 4294917295 Sat May 05 23:53:26 2018 building initial matrix Sat May 05 23:54:28 2018 memory use: 1036.6 MB Sat May 05 23:54:30 2018 read 2793790 cycles Sat May 05 23:54:30 2018 matrix is 2793612 x 2793790 (836.5 MB) with weight 247393452 (88.55/col) Sat May 05 23:54:30 2018 sparse part has weight 188552194 (67.49/col) Sat May 05 23:54:48 2018 filtering completed in 2 passes Sat May 05 23:54:49 2018 matrix is 2793298 x 2793476 (836.5 MB) with weight 247384751 (88.56/col) Sat May 05 23:54:49 2018 sparse part has weight 188550036 (67.50/col) Sat May 05 23:54:53 2018 matrix starts at (0, 0) Sat May 05 23:54:54 2018 matrix is 2793298 x 2793476 (836.5 MB) with weight 247384751 (88.56/col) Sat May 05 23:54:54 2018 sparse part has weight 188550036 (67.50/col) Sat May 05 23:54:54 2018 saving the first 48 matrix rows for later Sat May 05 23:54:55 2018 matrix includes 64 packed rows Sat May 05 23:54:55 2018 matrix is 2793250 x 2793476 (794.1 MB) with weight 195012654 (69.81/col) Sat May 05 23:54:55 2018 sparse part has weight 180234374 (64.52/col) Sat May 05 23:54:55 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat May 05 23:55:04 2018 commencing Lanczos iteration (8 threads) Sat May 05 23:55:04 2018 memory use: 643.3 MB Sat May 05 23:55:11 2018 linear algebra at 0.1%, ETA 3h 3m Sat May 05 23:55:13 2018 checkpointing every 920000 dimensions Sun May 06 03:22:12 2018 lanczos halted after 44171 iterations (dim = 2793250) Sun May 06 03:22:15 2018 recovered 38 nontrivial dependencies Sun May 06 03:22:16 2018 BLanczosTime: 12623 Sun May 06 03:22:16 2018 Sun May 06 03:22:16 2018 commencing square root phase Sun May 06 03:22:16 2018 handling dependencies 1 to 64 Sun May 06 03:22:16 2018 reading relations for dependency 1 Sun May 06 03:22:16 2018 read 1396682 cycles Sun May 06 03:22:18 2018 cycles contain 3876862 unique relations Sun May 06 03:22:46 2018 read 3876862 relations Sun May 06 03:23:02 2018 multiplying 3876862 relations Sun May 06 03:24:46 2018 multiply complete, coefficients have about 114.33 million bits Sun May 06 03:24:46 2018 initial square root is modulo 160821281 Sun May 06 03:26:52 2018 sqrtTime: 276 Sun May 06 03:26:52 2018 p82 factor: 1718054934881054104245464431727702898341337686030137753459703206338366525610862239 Sun May 06 03:26:52 2018 p99 factor: 222643524398218984593013025570996519806070119679117885481524673182322427403674962042447224502025067 Sun May 06 03:26:52 2018 elapsed time 03:47:55