Sat May 18 19:12:09 2019 Sat May 18 19:12:09 2019 Sat May 18 19:12:09 2019 Msieve v. 1.54 (SVN Unversioned directory) Sat May 18 19:12:09 2019 random seeds: c52567e4 c80b6baa Sat May 18 19:12:09 2019 factoring 112727991276480305739884003342637755999863952375623546841705980563890255696422460591330964828554477885061394785819605836293313167227439382527468907529509192961 (159 digits) Sat May 18 19:12:10 2019 searching for 15-digit factors Sat May 18 19:12:11 2019 commencing number field sieve (159-digit input) Sat May 18 19:12:12 2019 R0: 25819923554106796586608805413996644346616798365963 Sat May 18 19:12:12 2019 R1: -1 Sat May 18 19:12:12 2019 A0: 1 Sat May 18 19:12:12 2019 A1: 1 Sat May 18 19:12:12 2019 A2: 1 Sat May 18 19:12:12 2019 A3: 1 Sat May 18 19:12:12 2019 A4: 1 Sat May 18 19:12:12 2019 skew 1.00, size 3.517e-020, alpha 1.694, combined = 4.314e-012 rroots = 0 Sat May 18 19:12:12 2019 Sat May 18 19:12:12 2019 commencing relation filtering Sat May 18 19:12:12 2019 setting target matrix density to 110.0 Sat May 18 19:12:12 2019 estimated available RAM is 16335.3 MB Sat May 18 19:12:12 2019 commencing duplicate removal, pass 1 Sat May 18 19:12:39 2019 error -9 reading relation 3246447 Sat May 18 19:12:39 2019 error -1 reading relation 3260456 Sat May 18 19:13:09 2019 error -9 reading relation 7061715 Sat May 18 19:13:18 2019 error -5 reading relation 8254685 Sat May 18 19:14:23 2019 error -1 reading relation 16499581 Sat May 18 19:14:28 2019 error -9 reading relation 17224152 Sat May 18 19:14:28 2019 error -9 reading relation 17245724 Sat May 18 19:14:31 2019 error -5 reading relation 17658051 Sat May 18 19:14:32 2019 error -9 reading relation 17714979 Sat May 18 19:14:34 2019 error -1 reading relation 17973202 Sat May 18 19:14:34 2019 error -9 reading relation 18076846 Sat May 18 19:14:35 2019 error -9 reading relation 18092330 Sat May 18 19:14:35 2019 error -5 reading relation 18100605 Sat May 18 19:14:40 2019 error -15 reading relation 18822527 Sat May 18 19:14:42 2019 error -5 reading relation 19038083 Sat May 18 19:14:47 2019 error -9 reading relation 19742768 Sat May 18 19:14:53 2019 error -9 reading relation 20490921 Sat May 18 19:14:55 2019 error -9 reading relation 20738762 Sat May 18 19:14:55 2019 error -9 reading relation 20754736 Sat May 18 19:15:04 2019 error -1 reading relation 21773191 Sat May 18 19:15:04 2019 error -9 reading relation 21819286 Sat May 18 19:15:05 2019 error -9 reading relation 21901803 Sat May 18 19:15:15 2019 error -9 reading relation 23163281 Sat May 18 19:15:17 2019 error -15 reading relation 23454673 Sat May 18 19:15:19 2019 error -9 reading relation 23720654 Sat May 18 19:15:31 2019 error -1 reading relation 25213167 Sat May 18 19:15:31 2019 error -9 reading relation 25215823 Sat May 18 19:15:54 2019 error -9 reading relation 27992398 Sat May 18 19:15:56 2019 error -9 reading relation 28247318 Sat May 18 19:16:06 2019 error -5 reading relation 29523049 Sat May 18 19:16:07 2019 error -5 reading relation 29567129 Sat May 18 19:16:08 2019 error -9 reading relation 29758828 Sat May 18 19:16:09 2019 error -1 reading relation 29805347 Sat May 18 19:16:09 2019 error -9 reading relation 29859335 Sat May 18 19:16:09 2019 error -9 reading relation 29876999 Sat May 18 19:16:09 2019 error -9 reading relation 29884308 Sat May 18 19:16:13 2019 error -9 reading relation 30293807 Sat May 18 19:18:51 2019 error -9 reading relation 49711896 Sat May 18 19:19:49 2019 error -15 reading relation 56838426 Sat May 18 19:19:52 2019 error -9 reading relation 57259996 Sat May 18 19:20:02 2019 error -9 reading relation 58582724 Sat May 18 19:20:09 2019 error -9 reading relation 59426501 Sat May 18 19:20:09 2019 error -9 reading relation 59429363 Sat May 18 19:20:13 2019 error -9 reading relation 60025701 Sat May 18 19:20:14 2019 error -9 reading relation 60136092 Sat May 18 19:20:15 2019 error -9 reading relation 60252545 Sat May 18 19:20:17 2019 error -15 reading relation 60415744 Sat May 18 19:20:18 2019 error -15 reading relation 60579552 Sat May 18 19:20:19 2019 error -9 reading relation 60731513 Sat May 18 19:20:20 2019 error -15 reading relation 60810895 Sat May 18 19:20:20 2019 error -9 reading relation 60900057 Sat May 18 19:20:27 2019 error -15 reading relation 61750741 Sat May 18 19:20:31 2019 error -9 reading relation 62304991 Sat May 18 19:20:32 2019 error -15 reading relation 62385117 Sat May 18 19:20:34 2019 skipped 42 relations with b > 2^32 Sat May 18 19:20:34 2019 skipped 27 relations with composite factors Sat May 18 19:20:34 2019 found 9132813 hash collisions in 62664805 relations Sat May 18 19:20:42 2019 added 3656924 free relations Sat May 18 19:20:42 2019 commencing duplicate removal, pass 2 Sat May 18 19:21:11 2019 found 7484399 duplicates and 58837330 unique relations Sat May 18 19:21:11 2019 memory use: 330.4 MB Sat May 18 19:21:11 2019 reading ideals above 720000 Sat May 18 19:21:11 2019 commencing singleton removal, initial pass Sat May 18 19:28:18 2019 memory use: 1378.0 MB Sat May 18 19:28:18 2019 reading all ideals from disk Sat May 18 19:28:19 2019 memory use: 2086.6 MB Sat May 18 19:28:23 2019 keeping 48750971 ideals with weight <= 200, target excess is 297841 Sat May 18 19:28:29 2019 commencing in-memory singleton removal Sat May 18 19:28:32 2019 begin with 58837330 relations and 48750971 unique ideals Sat May 18 19:29:14 2019 reduce to 43796340 relations and 32418401 ideals in 12 passes Sat May 18 19:29:14 2019 max relations containing the same ideal: 176 Sat May 18 19:29:30 2019 removing 6823537 relations and 4823537 ideals in 2000000 cliques Sat May 18 19:29:32 2019 commencing in-memory singleton removal Sat May 18 19:29:34 2019 begin with 36972803 relations and 32418401 unique ideals Sat May 18 19:29:56 2019 reduce to 35985422 relations and 26547254 ideals in 8 passes Sat May 18 19:29:56 2019 max relations containing the same ideal: 157 Sat May 18 19:30:09 2019 removing 5634111 relations and 3634111 ideals in 2000000 cliques Sat May 18 19:30:10 2019 commencing in-memory singleton removal Sat May 18 19:30:12 2019 begin with 30351311 relations and 26547254 unique ideals Sat May 18 19:30:27 2019 reduce to 29706050 relations and 22230523 ideals in 7 passes Sat May 18 19:30:27 2019 max relations containing the same ideal: 142 Sat May 18 19:30:38 2019 removing 5293493 relations and 3293493 ideals in 2000000 cliques Sat May 18 19:30:40 2019 commencing in-memory singleton removal Sat May 18 19:30:41 2019 begin with 24412557 relations and 22230523 unique ideals Sat May 18 19:30:53 2019 reduce to 23824897 relations and 18312376 ideals in 7 passes Sat May 18 19:30:53 2019 max relations containing the same ideal: 123 Sat May 18 19:31:02 2019 removing 5120262 relations and 3120262 ideals in 2000000 cliques Sat May 18 19:31:03 2019 commencing in-memory singleton removal Sat May 18 19:31:04 2019 begin with 18704635 relations and 18312376 unique ideals Sat May 18 19:31:13 2019 reduce to 18099204 relations and 14542190 ideals in 7 passes Sat May 18 19:31:13 2019 max relations containing the same ideal: 103 Sat May 18 19:31:20 2019 removing 4990682 relations and 2990682 ideals in 2000000 cliques Sat May 18 19:31:21 2019 commencing in-memory singleton removal Sat May 18 19:31:22 2019 begin with 13108522 relations and 14542190 unique ideals Sat May 18 19:31:28 2019 reduce to 12437561 relations and 10817830 ideals in 7 passes Sat May 18 19:31:28 2019 max relations containing the same ideal: 81 Sat May 18 19:31:32 2019 removing 3287257 relations and 2013022 ideals in 1274235 cliques Sat May 18 19:31:33 2019 commencing in-memory singleton removal Sat May 18 19:31:34 2019 begin with 9150304 relations and 10817830 unique ideals Sat May 18 19:31:38 2019 reduce to 8643348 relations and 8250602 ideals in 8 passes Sat May 18 19:31:38 2019 max relations containing the same ideal: 61 Sat May 18 19:31:41 2019 removing 232710 relations and 185460 ideals in 47250 cliques Sat May 18 19:31:41 2019 commencing in-memory singleton removal Sat May 18 19:31:42 2019 begin with 8410638 relations and 8250602 unique ideals Sat May 18 19:31:45 2019 reduce to 8404572 relations and 8059033 ideals in 5 passes Sat May 18 19:31:45 2019 max relations containing the same ideal: 61 Sat May 18 19:31:46 2019 relations with 0 large ideals: 22791 Sat May 18 19:31:46 2019 relations with 1 large ideals: 4814 Sat May 18 19:31:46 2019 relations with 2 large ideals: 55565 Sat May 18 19:31:46 2019 relations with 3 large ideals: 334913 Sat May 18 19:31:46 2019 relations with 4 large ideals: 1076636 Sat May 18 19:31:46 2019 relations with 5 large ideals: 2293876 Sat May 18 19:31:46 2019 relations with 6 large ideals: 2182261 Sat May 18 19:31:46 2019 relations with 7+ large ideals: 2433716 Sat May 18 19:31:46 2019 commencing 2-way merge Sat May 18 19:31:50 2019 reduce to 6024808 relation sets and 5679269 unique ideals Sat May 18 19:31:50 2019 commencing full merge Sat May 18 19:33:38 2019 memory use: 718.9 MB Sat May 18 19:33:39 2019 found 2716776 cycles, need 2705469 Sat May 18 19:33:39 2019 weight of 2705469 cycles is about 297874241 (110.10/cycle) Sat May 18 19:33:39 2019 distribution of cycle lengths: Sat May 18 19:33:39 2019 1 relations: 73699 Sat May 18 19:33:39 2019 2 relations: 130437 Sat May 18 19:33:39 2019 3 relations: 179160 Sat May 18 19:33:39 2019 4 relations: 201825 Sat May 18 19:33:39 2019 5 relations: 213555 Sat May 18 19:33:39 2019 6 relations: 214165 Sat May 18 19:33:39 2019 7 relations: 209319 Sat May 18 19:33:39 2019 8 relations: 197622 Sat May 18 19:33:39 2019 9 relations: 181745 Sat May 18 19:33:39 2019 10+ relations: 1103942 Sat May 18 19:33:39 2019 heaviest cycle: 28 relations Sat May 18 19:33:39 2019 commencing cycle optimization Sat May 18 19:33:43 2019 start with 24880272 relations Sat May 18 19:34:41 2019 pruned 1427392 relations Sat May 18 19:34:41 2019 memory use: 606.3 MB Sat May 18 19:34:41 2019 distribution of cycle lengths: Sat May 18 19:34:41 2019 1 relations: 73699 Sat May 18 19:34:41 2019 2 relations: 133977 Sat May 18 19:34:41 2019 3 relations: 188141 Sat May 18 19:34:41 2019 4 relations: 212867 Sat May 18 19:34:41 2019 5 relations: 228165 Sat May 18 19:34:41 2019 6 relations: 228478 Sat May 18 19:34:41 2019 7 relations: 223789 Sat May 18 19:34:41 2019 8 relations: 209472 Sat May 18 19:34:41 2019 9 relations: 192246 Sat May 18 19:34:41 2019 10+ relations: 1014635 Sat May 18 19:34:41 2019 heaviest cycle: 28 relations Sat May 18 19:34:44 2019 RelProcTime: 1352 Sat May 18 19:34:44 2019 Sat May 18 19:34:44 2019 commencing linear algebra Sat May 18 19:34:44 2019 read 2705469 cycles Sat May 18 19:34:49 2019 cycles contain 8243015 unique relations Sat May 18 19:35:44 2019 read 8243015 relations Sat May 18 19:35:56 2019 using 20 quadratic characters above 4294917295 Sat May 18 19:36:34 2019 building initial matrix Sat May 18 19:38:04 2019 memory use: 1053.3 MB Sat May 18 19:38:06 2019 read 2705469 cycles Sat May 18 19:38:06 2019 matrix is 2705187 x 2705469 (1167.1 MB) with weight 336648301 (124.43/col) Sat May 18 19:38:06 2019 sparse part has weight 276175304 (102.08/col) Sat May 18 19:38:35 2019 filtering completed in 2 passes Sat May 18 19:38:35 2019 matrix is 2705124 x 2705324 (1166.9 MB) with weight 336618101 (124.43/col) Sat May 18 19:38:35 2019 sparse part has weight 276149056 (102.08/col) Sat May 18 19:38:42 2019 matrix starts at (0, 0) Sat May 18 19:38:42 2019 matrix is 2705124 x 2705324 (1166.9 MB) with weight 336618101 (124.43/col) Sat May 18 19:38:42 2019 sparse part has weight 276149056 (102.08/col) Sat May 18 19:38:42 2019 saving the first 112 matrix rows for later Sat May 18 19:38:43 2019 matrix includes 128 packed rows Sat May 18 19:38:43 2019 matrix is 2705012 x 2705324 (1073.6 MB) with weight 264704589 (97.85/col) Sat May 18 19:38:43 2019 sparse part has weight 248979470 (92.03/col) Sat May 18 19:38:43 2019 using block size 8192 and superblock size 294912 for processor cache size 6144 kB Sat May 18 19:38:53 2019 commencing Lanczos iteration (8 threads) Sat May 18 19:38:53 2019 memory use: 1188.2 MB Sat May 18 19:39:01 2019 linear algebra at 0.1%, ETA 3h26m Sat May 18 19:39:04 2019 checkpointing every 740000 dimensions Sat May 18 23:22:32 2019 lanczos halted after 21260 iterations (dim = 2705003) Sat May 18 23:22:39 2019 recovered 32 nontrivial dependencies Sat May 18 23:22:39 2019 BLanczosTime: 13675 Sat May 18 23:22:39 2019 Sat May 18 23:22:39 2019 commencing square root phase Sat May 18 23:22:39 2019 handling dependencies 1 to 64 Sat May 18 23:22:39 2019 reading relations for dependency 1 Sat May 18 23:22:47 2019 read 1353462 cycles Sat May 18 23:22:49 2019 cycles contain 4122452 unique relations Sat May 18 23:27:53 2019 read 4122452 relations Sat May 18 23:28:10 2019 multiplying 4122452 relations Sat May 18 23:29:27 2019 multiply complete, coefficients have about 101.64 million bits Sat May 18 23:29:27 2019 initial square root is modulo 19755613 Sat May 18 23:31:10 2019 sqrtTime: 511 Sat May 18 23:31:10 2019 p67 factor: 1369923570981096922169090089099997306451094156688499611365738351751 Sat May 18 23:31:10 2019 p92 factor: 82287795950359480566429119411608231774682286246038299376140130375177430261961628840694598711 Sat May 18 23:31:10 2019 elapsed time 04:19:01