# siever: 13e # rational side # q-range: 3500000 - 19700000 # ETA is not correct, since PC did some other tasks too Sat Nov 25 20:58:45 2017 Sat Nov 25 20:58:45 2017 Sat Nov 25 20:58:45 2017 Msieve v. 1.53 (SVN unknown) Sat Nov 25 20:58:45 2017 random seeds: 4106c068 7674865c Sat Nov 25 20:58:45 2017 factoring 3087616844368276887279589020322813521824933987553880161270516672083673376807780348359942363405522524210074220037130536645874059706053173917008319434479757395011 (160 digits) Sat Nov 25 20:58:46 2017 no P-1/P+1/ECM available, skipping Sat Nov 25 20:58:46 2017 commencing number field sieve (160-digit input) Sat Nov 25 20:58:46 2017 R0: 10000000000000000000000000000000000000 Sat Nov 25 20:58:46 2017 R1: -1 Sat Nov 25 20:58:46 2017 A0: 71 Sat Nov 25 20:58:46 2017 A1: 0 Sat Nov 25 20:58:46 2017 A2: 0 Sat Nov 25 20:58:46 2017 A3: 0 Sat Nov 25 20:58:46 2017 A4: 0 Sat Nov 25 20:58:46 2017 A5: 2800 Sat Nov 25 20:58:46 2017 skew 0.48, size 2.372e-013, alpha -0.087, combined = 3.531e-011 rroots = 1 Sat Nov 25 20:58:46 2017 Sat Nov 25 20:58:46 2017 commencing relation filtering Sat Nov 25 20:58:46 2017 setting target matrix density to 100.0 Sat Nov 25 20:58:46 2017 estimated available RAM is 130995.6 MB Sat Nov 25 20:58:46 2017 commencing duplicate removal, pass 1 Sat Nov 25 21:04:38 2017 found 836683 hash collisions in 21769468 relations Sat Nov 25 21:05:32 2017 added 722426 free relations Sat Nov 25 21:05:32 2017 commencing duplicate removal, pass 2 Sat Nov 25 21:05:41 2017 found 0 duplicates and 22491894 unique relations Sat Nov 25 21:05:41 2017 memory use: 63.3 MB Sat Nov 25 21:05:41 2017 reading ideals above 720000 Sat Nov 25 21:05:41 2017 commencing singleton removal, initial pass Sat Nov 25 21:11:50 2017 memory use: 689.0 MB Sat Nov 25 21:11:50 2017 reading all ideals from disk Sat Nov 25 21:11:51 2017 memory use: 720.6 MB Sat Nov 25 21:11:53 2017 keeping 22555182 ideals with weight <= 200, target excess is 121388 Sat Nov 25 21:11:56 2017 commencing in-memory singleton removal Sat Nov 25 21:11:58 2017 begin with 22491894 relations and 22555182 unique ideals Sat Nov 25 21:12:25 2017 reduce to 12194201 relations and 10513843 ideals in 14 passes Sat Nov 25 21:12:25 2017 max relations containing the same ideal: 138 Sat Nov 25 21:12:32 2017 removing 1986149 relations and 1586149 ideals in 400000 cliques Sat Nov 25 21:12:33 2017 commencing in-memory singleton removal Sat Nov 25 21:12:34 2017 begin with 10208052 relations and 10513843 unique ideals Sat Nov 25 21:12:45 2017 reduce to 9947879 relations and 8656477 ideals in 8 passes Sat Nov 25 21:12:45 2017 max relations containing the same ideal: 120 Sat Nov 25 21:12:51 2017 removing 1560540 relations and 1160540 ideals in 400000 cliques Sat Nov 25 21:12:52 2017 commencing in-memory singleton removal Sat Nov 25 21:12:53 2017 begin with 8387339 relations and 8656477 unique ideals Sat Nov 25 21:13:03 2017 reduce to 8204296 relations and 7305683 ideals in 9 passes Sat Nov 25 21:13:03 2017 max relations containing the same ideal: 104 Sat Nov 25 21:13:08 2017 removing 1432831 relations and 1032831 ideals in 400000 cliques Sat Nov 25 21:13:09 2017 commencing in-memory singleton removal Sat Nov 25 21:13:09 2017 begin with 6771465 relations and 7305683 unique ideals Sat Nov 25 21:13:17 2017 reduce to 6594546 relations and 6087946 ideals in 9 passes Sat Nov 25 21:13:17 2017 max relations containing the same ideal: 92 Sat Nov 25 21:13:23 2017 removing 1276860 relations and 911071 ideals in 365789 cliques Sat Nov 25 21:13:23 2017 commencing in-memory singleton removal Sat Nov 25 21:13:24 2017 begin with 5317686 relations and 6087946 unique ideals Sat Nov 25 21:13:34 2017 reduce to 5152335 relations and 5003353 ideals in 10 passes Sat Nov 25 21:13:34 2017 max relations containing the same ideal: 77 Sat Nov 25 21:13:38 2017 removing 57599 relations and 49428 ideals in 8171 cliques Sat Nov 25 21:13:39 2017 commencing in-memory singleton removal Sat Nov 25 21:13:39 2017 begin with 5094736 relations and 5003353 unique ideals Sat Nov 25 21:13:43 2017 reduce to 5094441 relations and 4953629 ideals in 4 passes Sat Nov 25 21:13:43 2017 max relations containing the same ideal: 77 Sat Nov 25 21:13:44 2017 relations with 0 large ideals: 2942 Sat Nov 25 21:13:44 2017 relations with 1 large ideals: 1101 Sat Nov 25 21:13:44 2017 relations with 2 large ideals: 18923 Sat Nov 25 21:13:44 2017 relations with 3 large ideals: 136291 Sat Nov 25 21:13:44 2017 relations with 4 large ideals: 510411 Sat Nov 25 21:13:44 2017 relations with 5 large ideals: 1105857 Sat Nov 25 21:13:44 2017 relations with 6 large ideals: 1484261 Sat Nov 25 21:13:44 2017 relations with 7+ large ideals: 1834655 Sat Nov 25 21:13:44 2017 commencing 2-way merge Sat Nov 25 21:13:50 2017 reduce to 3271068 relation sets and 3130256 unique ideals Sat Nov 25 21:13:50 2017 commencing full merge Sat Nov 25 21:15:28 2017 memory use: 411.4 MB Sat Nov 25 21:15:29 2017 found 1525521 cycles, need 1512456 Sat Nov 25 21:15:29 2017 weight of 1512456 cycles is about 151436532 (100.13/cycle) Sat Nov 25 21:15:29 2017 distribution of cycle lengths: Sat Nov 25 21:15:29 2017 1 relations: 63650 Sat Nov 25 21:15:29 2017 2 relations: 100081 Sat Nov 25 21:15:29 2017 3 relations: 121325 Sat Nov 25 21:15:29 2017 4 relations: 123905 Sat Nov 25 21:15:29 2017 5 relations: 126231 Sat Nov 25 21:15:29 2017 6 relations: 123067 Sat Nov 25 21:15:29 2017 7 relations: 117020 Sat Nov 25 21:15:29 2017 8 relations: 109026 Sat Nov 25 21:15:29 2017 9 relations: 100460 Sat Nov 25 21:15:29 2017 10+ relations: 527691 Sat Nov 25 21:15:29 2017 heaviest cycle: 28 relations Sat Nov 25 21:15:29 2017 commencing cycle optimization Sat Nov 25 21:15:33 2017 start with 12396988 relations Sat Nov 25 21:16:11 2017 pruned 515839 relations Sat Nov 25 21:16:11 2017 memory use: 339.1 MB Sat Nov 25 21:16:11 2017 distribution of cycle lengths: Sat Nov 25 21:16:11 2017 1 relations: 63650 Sat Nov 25 21:16:11 2017 2 relations: 102796 Sat Nov 25 21:16:11 2017 3 relations: 126460 Sat Nov 25 21:16:11 2017 4 relations: 129125 Sat Nov 25 21:16:11 2017 5 relations: 132473 Sat Nov 25 21:16:11 2017 6 relations: 128221 Sat Nov 25 21:16:11 2017 7 relations: 122450 Sat Nov 25 21:16:11 2017 8 relations: 113404 Sat Nov 25 21:16:11 2017 9 relations: 103829 Sat Nov 25 21:16:11 2017 10+ relations: 490048 Sat Nov 25 21:16:11 2017 heaviest cycle: 27 relations Sat Nov 25 21:16:13 2017 RelProcTime: 1047 Sat Nov 25 21:16:13 2017 Sat Nov 25 21:16:13 2017 commencing linear algebra Sat Nov 25 21:16:13 2017 read 1512456 cycles Sat Nov 25 21:16:17 2017 cycles contain 5012040 unique relations Sat Nov 25 21:17:20 2017 read 5012040 relations Sat Nov 25 21:17:29 2017 using 20 quadratic characters above 268434822 Sat Nov 25 21:17:53 2017 building initial matrix Sat Nov 25 21:19:17 2017 memory use: 617.1 MB Sat Nov 25 21:19:18 2017 read 1512456 cycles Sat Nov 25 21:19:19 2017 matrix is 1512279 x 1512456 (605.2 MB) with weight 177215826 (117.17/col) Sat Nov 25 21:19:19 2017 sparse part has weight 142024089 (93.90/col) Sat Nov 25 21:19:38 2017 filtering completed in 2 passes Sat Nov 25 21:19:38 2017 matrix is 1512197 x 1512374 (605.2 MB) with weight 177212350 (117.17/col) Sat Nov 25 21:19:38 2017 sparse part has weight 142022579 (93.91/col) Sat Nov 25 21:19:43 2017 matrix starts at (0, 0) Sat Nov 25 21:19:43 2017 matrix is 1512197 x 1512374 (605.2 MB) with weight 177212350 (117.17/col) Sat Nov 25 21:19:43 2017 sparse part has weight 142022579 (93.91/col) Sat Nov 25 21:19:43 2017 saving the first 48 matrix rows for later Sat Nov 25 21:19:44 2017 matrix includes 64 packed rows Sat Nov 25 21:19:44 2017 matrix is 1512149 x 1512374 (577.1 MB) with weight 148538797 (98.22/col) Sat Nov 25 21:19:44 2017 sparse part has weight 136168926 (90.04/col) Sat Nov 25 21:19:44 2017 using block size 8192 and superblock size 2457600 for processor cache size 25600 kB Sat Nov 25 21:19:53 2017 commencing Lanczos iteration (32 threads) Sat Nov 25 21:19:53 2017 memory use: 473.7 MB Sat Nov 25 21:20:08 2017 linear algebra at 0.1%, ETA 3h52m Sat Nov 25 21:20:13 2017 checkpointing every 390000 dimensions Sun Nov 26 00:22:00 2017 lanczos halted after 23914 iterations (dim = 1512149) Sun Nov 26 00:22:02 2017 recovered 41 nontrivial dependencies Sun Nov 26 00:22:03 2017 BLanczosTime: 11150 Sun Nov 26 00:22:03 2017 Sun Nov 26 00:22:03 2017 commencing square root phase Sun Nov 26 00:22:03 2017 handling dependencies 1 to 64 Sun Nov 26 00:22:03 2017 reading relations for dependency 1 Sun Nov 26 00:22:03 2017 read 755370 cycles Sun Nov 26 00:22:05 2017 cycles contain 2503338 unique relations Sun Nov 26 00:22:39 2017 read 2503338 relations Sun Nov 26 00:22:57 2017 multiplying 2503338 relations Sun Nov 26 00:25:01 2017 multiply complete, coefficients have about 83.97 million bits Sun Nov 26 00:25:01 2017 initial square root is modulo 1065791 Sun Nov 26 00:27:46 2017 sqrtTime: 343 Sun Nov 26 00:27:46 2017 prp72 factor: 239584981765857255141212284260634090180103103420501344594475562063454323 Sun Nov 26 00:27:46 2017 prp89 factor: 12887355549630225527412819410517476075050198556249316775600605210753009919925252374358257 Sun Nov 26 00:27:46 2017 elapsed time 03:29:01