Fri May 17 19:52:52 2019 Fri May 17 19:52:52 2019 Fri May 17 19:52:52 2019 Msieve v. 1.54 (SVN 1025) Fri May 17 19:52:52 2019 random seeds: a2075cf7 c4fdfbb2 Fri May 17 19:52:52 2019 factoring 5914381721135480668266773902060478947997908311463793449411457975529645464077469963982002023932820772068345154799778269503651753342236041781658796818942971050541 (160 digits) Fri May 17 19:52:52 2019 searching for 15-digit factors Fri May 17 19:52:53 2019 commencing number field sieve (160-digit input) Fri May 17 19:52:53 2019 R0: 25004463889594266933391547791134169483177959530099 Fri May 17 19:52:53 2019 R1: -1 Fri May 17 19:52:53 2019 A0: 1 Fri May 17 19:52:53 2019 A1: 1 Fri May 17 19:52:53 2019 A2: 1 Fri May 17 19:52:53 2019 A3: 1 Fri May 17 19:52:53 2019 A4: 1 Fri May 17 19:52:53 2019 skew 1.00, size 3.563e-20, alpha 1.694, combined = 4.346e-12 rroots = 0 Fri May 17 19:52:53 2019 Fri May 17 19:52:53 2019 commencing relation filtering Fri May 17 19:52:53 2019 setting target matrix density to 112.0 Fri May 17 19:52:53 2019 estimated available RAM is 16007.4 MB Fri May 17 19:52:53 2019 commencing duplicate removal, pass 1 Fri May 17 19:54:02 2019 error -11 reading relation 10957651 Fri May 17 19:54:02 2019 error -11 reading relation 10958257 Fri May 17 19:54:02 2019 error -11 reading relation 10958334 Fri May 17 19:54:02 2019 error -11 reading relation 10958971 Fri May 17 19:54:02 2019 error -11 reading relation 10959163 Fri May 17 19:54:02 2019 error -11 reading relation 10959235 Fri May 17 19:54:02 2019 error -1 reading relation 10959928 Fri May 17 19:54:02 2019 error -15 reading relation 10960003 Fri May 17 19:54:02 2019 error -15 reading relation 10960118 Fri May 17 19:54:02 2019 error -15 reading relation 10960157 Fri May 17 19:54:02 2019 error -11 reading relation 10960389 Fri May 17 19:54:02 2019 error -11 reading relation 10961170 Fri May 17 19:54:02 2019 error -11 reading relation 10962261 Fri May 17 19:54:02 2019 error -11 reading relation 10963583 Fri May 17 19:54:02 2019 error -15 reading relation 10964014 Fri May 17 19:54:02 2019 error -15 reading relation 10964205 Fri May 17 19:54:02 2019 error -11 reading relation 10964966 Fri May 17 19:54:02 2019 error -11 reading relation 10965044 Fri May 17 19:54:02 2019 error -15 reading relation 10965160 Fri May 17 19:54:02 2019 error -11 reading relation 10968066 Fri May 17 19:59:08 2019 skipped 32 relations with b > 2^32 Fri May 17 19:59:08 2019 skipped 21 relations with composite factors Fri May 17 19:59:08 2019 found 3019845 hash collisions in 59140902 relations Fri May 17 19:59:09 2019 commencing duplicate removal, pass 2 Fri May 17 19:59:21 2019 found 0 duplicates and 59140902 unique relations Fri May 17 19:59:21 2019 memory use: 189.2 MB Fri May 17 19:59:21 2019 reading ideals above 720000 Fri May 17 19:59:21 2019 commencing singleton removal, initial pass Fri May 17 20:04:54 2019 memory use: 1378.0 MB Fri May 17 20:04:54 2019 reading all ideals from disk Fri May 17 20:04:54 2019 memory use: 2097.3 MB Fri May 17 20:04:58 2019 keeping 48801539 ideals with weight <= 200, target excess is 299505 Fri May 17 20:05:03 2019 commencing in-memory singleton removal Fri May 17 20:05:07 2019 begin with 59140902 relations and 48801539 unique ideals Fri May 17 20:05:47 2019 reduce to 44202853 relations and 32590711 ideals in 12 passes Fri May 17 20:05:47 2019 max relations containing the same ideal: 175 Fri May 17 20:06:01 2019 removing 6798253 relations and 4798253 ideals in 2000000 cliques Fri May 17 20:06:03 2019 commencing in-memory singleton removal Fri May 17 20:06:05 2019 begin with 37404600 relations and 32590711 unique ideals Fri May 17 20:06:26 2019 reduce to 36431567 relations and 26760702 ideals in 8 passes Fri May 17 20:06:26 2019 max relations containing the same ideal: 157 Fri May 17 20:06:38 2019 removing 5611258 relations and 3611258 ideals in 2000000 cliques Fri May 17 20:06:40 2019 commencing in-memory singleton removal Fri May 17 20:06:41 2019 begin with 30820309 relations and 26760702 unique ideals Fri May 17 20:06:55 2019 reduce to 30189499 relations and 22482521 ideals in 7 passes Fri May 17 20:06:55 2019 max relations containing the same ideal: 141 Fri May 17 20:07:04 2019 removing 5276257 relations and 3276257 ideals in 2000000 cliques Fri May 17 20:07:05 2019 commencing in-memory singleton removal Fri May 17 20:07:07 2019 begin with 24913242 relations and 22482521 unique ideals Fri May 17 20:07:17 2019 reduce to 24338488 relations and 18595922 ideals in 7 passes Fri May 17 20:07:17 2019 max relations containing the same ideal: 122 Fri May 17 20:07:25 2019 removing 5106051 relations and 3106051 ideals in 2000000 cliques Fri May 17 20:07:26 2019 commencing in-memory singleton removal Fri May 17 20:07:27 2019 begin with 19232437 relations and 18595922 unique ideals Fri May 17 20:07:35 2019 reduce to 18642783 relations and 14857766 ideals in 7 passes Fri May 17 20:07:35 2019 max relations containing the same ideal: 101 Fri May 17 20:07:41 2019 removing 4981323 relations and 2981323 ideals in 2000000 cliques Fri May 17 20:07:42 2019 commencing in-memory singleton removal Fri May 17 20:07:43 2019 begin with 13661460 relations and 14857766 unique ideals Fri May 17 20:07:49 2019 reduce to 13012213 relations and 11168098 ideals in 8 passes Fri May 17 20:07:49 2019 max relations containing the same ideal: 80 Fri May 17 20:07:53 2019 removing 3764463 relations and 2267774 ideals in 1496689 cliques Fri May 17 20:07:54 2019 commencing in-memory singleton removal Fri May 17 20:07:55 2019 begin with 9247750 relations and 11168098 unique ideals Fri May 17 20:08:00 2019 reduce to 8673808 relations and 8268998 ideals in 10 passes Fri May 17 20:08:00 2019 max relations containing the same ideal: 61 Fri May 17 20:08:02 2019 removing 279815 relations and 222431 ideals in 57384 cliques Fri May 17 20:08:03 2019 commencing in-memory singleton removal Fri May 17 20:08:03 2019 begin with 8393993 relations and 8268998 unique ideals Fri May 17 20:08:06 2019 reduce to 8385233 relations and 8037723 ideals in 6 passes Fri May 17 20:08:06 2019 max relations containing the same ideal: 60 Fri May 17 20:08:07 2019 relations with 0 large ideals: 22869 Fri May 17 20:08:07 2019 relations with 1 large ideals: 4932 Fri May 17 20:08:07 2019 relations with 2 large ideals: 57000 Fri May 17 20:08:07 2019 relations with 3 large ideals: 337689 Fri May 17 20:08:07 2019 relations with 4 large ideals: 1079796 Fri May 17 20:08:07 2019 relations with 5 large ideals: 2290302 Fri May 17 20:08:07 2019 relations with 6 large ideals: 2169971 Fri May 17 20:08:07 2019 relations with 7+ large ideals: 2422674 Fri May 17 20:08:07 2019 commencing 2-way merge Fri May 17 20:08:10 2019 reduce to 6057888 relation sets and 5710378 unique ideals Fri May 17 20:08:10 2019 commencing full merge Fri May 17 20:09:47 2019 memory use: 717.5 MB Fri May 17 20:09:47 2019 found 2698428 cycles, need 2694578 Fri May 17 20:09:48 2019 weight of 2694578 cycles is about 302132896 (112.13/cycle) Fri May 17 20:09:48 2019 distribution of cycle lengths: Fri May 17 20:09:48 2019 1 relations: 70530 Fri May 17 20:09:48 2019 2 relations: 126284 Fri May 17 20:09:48 2019 3 relations: 176341 Fri May 17 20:09:48 2019 4 relations: 199849 Fri May 17 20:09:48 2019 5 relations: 211574 Fri May 17 20:09:48 2019 6 relations: 212475 Fri May 17 20:09:48 2019 7 relations: 206220 Fri May 17 20:09:48 2019 8 relations: 194562 Fri May 17 20:09:48 2019 9 relations: 178492 Fri May 17 20:09:48 2019 10+ relations: 1118251 Fri May 17 20:09:48 2019 heaviest cycle: 28 relations Fri May 17 20:09:48 2019 commencing cycle optimization Fri May 17 20:09:53 2019 start with 25218231 relations Fri May 17 20:10:39 2019 pruned 1491906 relations Fri May 17 20:10:39 2019 memory use: 608.4 MB Fri May 17 20:10:39 2019 distribution of cycle lengths: Fri May 17 20:10:39 2019 1 relations: 70530 Fri May 17 20:10:39 2019 2 relations: 129924 Fri May 17 20:10:39 2019 3 relations: 185516 Fri May 17 20:10:39 2019 4 relations: 210979 Fri May 17 20:10:39 2019 5 relations: 226284 Fri May 17 20:10:39 2019 6 relations: 226692 Fri May 17 20:10:39 2019 7 relations: 221193 Fri May 17 20:10:39 2019 8 relations: 206591 Fri May 17 20:10:39 2019 9 relations: 188474 Fri May 17 20:10:39 2019 10+ relations: 1028395 Fri May 17 20:10:39 2019 heaviest cycle: 28 relations Fri May 17 20:10:42 2019 RelProcTime: 1069 Fri May 17 20:10:42 2019 Fri May 17 20:10:42 2019 commencing linear algebra Fri May 17 20:10:43 2019 read 2694578 cycles Fri May 17 20:10:48 2019 cycles contain 8220644 unique relations Fri May 17 20:11:27 2019 read 8220644 relations Fri May 17 20:11:35 2019 using 20 quadratic characters above 4294917295 Fri May 17 20:12:05 2019 building initial matrix Fri May 17 20:13:22 2019 memory use: 1051.5 MB Fri May 17 20:13:23 2019 read 2694578 cycles Fri May 17 20:13:23 2019 matrix is 2694401 x 2694578 (1178.8 MB) with weight 339825392 (126.11/col) Fri May 17 20:13:23 2019 sparse part has weight 279371798 (103.68/col) Fri May 17 20:13:45 2019 filtering completed in 2 passes Fri May 17 20:13:45 2019 matrix is 2694382 x 2694559 (1178.8 MB) with weight 339824764 (126.12/col) Fri May 17 20:13:45 2019 sparse part has weight 279371640 (103.68/col) Fri May 17 20:13:54 2019 matrix starts at (0, 0) Fri May 17 20:13:54 2019 matrix is 2694382 x 2694559 (1178.8 MB) with weight 339824764 (126.12/col) Fri May 17 20:13:54 2019 sparse part has weight 279371640 (103.68/col) Fri May 17 20:13:54 2019 saving the first 48 matrix rows for later Fri May 17 20:13:55 2019 matrix includes 64 packed rows Fri May 17 20:13:55 2019 matrix is 2694334 x 2694559 (1124.7 MB) with weight 289260879 (107.35/col) Fri May 17 20:13:55 2019 sparse part has weight 267879928 (99.42/col) Fri May 17 20:13:55 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri May 17 20:14:02 2019 commencing Lanczos iteration (4 threads) Fri May 17 20:14:02 2019 memory use: 1063.6 MB Fri May 17 20:14:10 2019 linear algebra at 0.1%, ETA 3h28m Fri May 17 20:14:13 2019 checkpointing every 730000 dimensions Fri May 17 23:45:49 2019 lanczos halted after 42612 iterations (dim = 2694330) Fri May 17 23:45:52 2019 recovered 36 nontrivial dependencies Fri May 17 23:45:52 2019 BLanczosTime: 12910 Fri May 17 23:45:52 2019 Fri May 17 23:45:52 2019 commencing square root phase Fri May 17 23:45:52 2019 handling dependencies 1 to 64 Fri May 17 23:45:52 2019 reading relations for dependency 1 Fri May 17 23:45:52 2019 read 1345776 cycles Fri May 17 23:45:54 2019 cycles contain 4108242 unique relations Fri May 17 23:46:16 2019 read 4108242 relations Fri May 17 23:46:27 2019 multiplying 4108242 relations Fri May 17 23:47:21 2019 multiply complete, coefficients have about 101.30 million bits Fri May 17 23:47:21 2019 initial square root is modulo 18676717 Fri May 17 23:48:31 2019 sqrtTime: 159 Fri May 17 23:48:31 2019 p62 factor: 24915094983461151625800667351876394078789286497269843076175991 Fri May 17 23:48:31 2019 p99 factor: 237381463930259816671572353877732691609828773307131011518574156851975242195021805535004701679325051 Fri May 17 23:48:31 2019 elapsed time 03:55:39