Tue Jan 29 06:32:26 2019 Msieve v. 1.52 (SVN exported) Tue Jan 29 06:32:26 2019 random seeds: 062169db 3110d07d Tue Jan 29 06:32:26 2019 factoring 1110198224862684524500809032048192022337968033115904368997534011668321812354394909811188393421871619893747249605188365570903125293605385728369632899289322491317932031450498521772028779352822092097279074074938771201056060260671 (226 digits) Tue Jan 29 06:32:30 2019 searching for 15-digit factors Tue Jan 29 06:32:36 2019 commencing number field sieve (226-digit input) Tue Jan 29 06:32:36 2019 R0: 3840434344477351388916475705363381856681 Tue Jan 29 06:32:36 2019 R1: -611590904484145462910000000000000000000 Tue Jan 29 06:32:36 2019 A0: -1 Tue Jan 29 06:32:36 2019 A1: -3 Tue Jan 29 06:32:36 2019 A2: 6 Tue Jan 29 06:32:36 2019 A3: 4 Tue Jan 29 06:32:36 2019 A4: -5 Tue Jan 29 06:32:36 2019 A5: -1 Tue Jan 29 06:32:36 2019 A6: 1 Tue Jan 29 06:32:36 2019 skew 1.00, size 1.119e-11, alpha 3.126, combined = 6.742e-13 rroots = 6 Tue Jan 29 06:32:36 2019 Tue Jan 29 06:32:36 2019 commencing relation filtering Tue Jan 29 06:32:36 2019 setting target matrix density to 120.0 Tue Jan 29 06:32:36 2019 estimated available RAM is 8005.0 MB Tue Jan 29 06:32:36 2019 commencing duplicate removal, pass 1 Tue Jan 29 07:17:27 2019 skipped 32 relations with b > 2^32 Tue Jan 29 07:17:27 2019 found 27048633 hash collisions in 130615425 relations Tue Jan 29 07:17:27 2019 commencing duplicate removal, pass 2 Tue Jan 29 07:24:26 2019 found 26826765 duplicates and 103788660 unique relations Tue Jan 29 07:24:26 2019 memory use: 660.8 MB Tue Jan 29 07:24:27 2019 reading ideals above 99549184 Tue Jan 29 07:24:27 2019 commencing singleton removal, initial pass Tue Jan 29 08:05:45 2019 memory use: 1506.0 MB Tue Jan 29 08:05:46 2019 reading all ideals from disk Tue Jan 29 08:06:04 2019 memory use: 1810.5 MB Tue Jan 29 08:06:26 2019 commencing in-memory singleton removal Tue Jan 29 08:06:49 2019 begin with 103788660 relations and 81228881 unique ideals Tue Jan 29 08:10:30 2019 reduce to 71347646 relations and 45751881 ideals in 12 passes Tue Jan 29 08:10:30 2019 max relations containing the same ideal: 35 Tue Jan 29 08:10:48 2019 reading ideals above 720000 Tue Jan 29 08:10:48 2019 commencing singleton removal, initial pass Tue Jan 29 08:52:51 2019 memory use: 1506.0 MB Tue Jan 29 08:52:51 2019 reading all ideals from disk Tue Jan 29 08:53:26 2019 memory use: 2723.2 MB Tue Jan 29 08:54:21 2019 keeping 56852118 ideals with weight <= 200, target excess is 373159 Tue Jan 29 08:55:21 2019 commencing in-memory singleton removal Tue Jan 29 08:56:05 2019 begin with 71347649 relations and 56852118 unique ideals Tue Jan 29 09:01:03 2019 reduce to 71344949 relations and 56849405 ideals in 6 passes Tue Jan 29 09:01:03 2019 max relations containing the same ideal: 200 Tue Jan 29 09:03:38 2019 removing 8378868 relations and 6378868 ideals in 2000000 cliques Tue Jan 29 09:03:44 2019 commencing in-memory singleton removal Tue Jan 29 09:04:19 2019 begin with 62966081 relations and 56849405 unique ideals Tue Jan 29 09:09:08 2019 reduce to 62164488 relations and 49641230 ideals in 7 passes Tue Jan 29 09:09:08 2019 max relations containing the same ideal: 192 Tue Jan 29 09:11:43 2019 removing 6763914 relations and 4763914 ideals in 2000000 cliques Tue Jan 29 09:11:49 2019 commencing in-memory singleton removal Tue Jan 29 09:12:18 2019 begin with 55400574 relations and 49641230 unique ideals Tue Jan 29 09:16:03 2019 reduce to 54847589 relations and 44306520 ideals in 7 passes Tue Jan 29 09:16:03 2019 max relations containing the same ideal: 179 Tue Jan 29 09:17:52 2019 removing 6245397 relations and 4245397 ideals in 2000000 cliques Tue Jan 29 09:17:57 2019 commencing in-memory singleton removal Tue Jan 29 09:18:19 2019 begin with 48602192 relations and 44306520 unique ideals Tue Jan 29 09:21:07 2019 reduce to 48107117 relations and 39549125 ideals in 7 passes Tue Jan 29 09:21:07 2019 max relations containing the same ideal: 164 Tue Jan 29 09:22:37 2019 removing 5967988 relations and 3967988 ideals in 2000000 cliques Tue Jan 29 09:22:41 2019 commencing in-memory singleton removal Tue Jan 29 09:22:59 2019 begin with 42139129 relations and 39549125 unique ideals Tue Jan 29 09:25:10 2019 reduce to 41658310 relations and 35082599 ideals in 7 passes Tue Jan 29 09:25:10 2019 max relations containing the same ideal: 149 Tue Jan 29 09:26:28 2019 removing 5788097 relations and 3788097 ideals in 2000000 cliques Tue Jan 29 09:26:32 2019 commencing in-memory singleton removal Tue Jan 29 09:26:46 2019 begin with 35870213 relations and 35082599 unique ideals Tue Jan 29 09:28:26 2019 reduce to 35372807 relations and 30776049 ideals in 7 passes Tue Jan 29 09:28:26 2019 max relations containing the same ideal: 135 Tue Jan 29 09:29:35 2019 removing 5659787 relations and 3659787 ideals in 2000000 cliques Tue Jan 29 09:29:39 2019 commencing in-memory singleton removal Tue Jan 29 09:29:50 2019 begin with 29713020 relations and 30776049 unique ideals Tue Jan 29 09:31:18 2019 reduce to 29163876 relations and 26540666 ideals in 7 passes Tue Jan 29 09:31:18 2019 max relations containing the same ideal: 117 Tue Jan 29 09:32:11 2019 removing 5579670 relations and 3579670 ideals in 2000000 cliques Tue Jan 29 09:32:14 2019 commencing in-memory singleton removal Tue Jan 29 09:32:22 2019 begin with 23584206 relations and 26540666 unique ideals Tue Jan 29 09:33:31 2019 reduce to 22918493 relations and 22256020 ideals in 8 passes Tue Jan 29 09:33:31 2019 max relations containing the same ideal: 102 Tue Jan 29 09:34:10 2019 removing 959421 relations and 729813 ideals in 229608 cliques Tue Jan 29 09:34:12 2019 commencing in-memory singleton removal Tue Jan 29 09:34:21 2019 begin with 21959072 relations and 22256020 unique ideals Tue Jan 29 09:35:14 2019 reduce to 21924972 relations and 21491775 ideals in 6 passes Tue Jan 29 09:35:14 2019 max relations containing the same ideal: 96 Tue Jan 29 09:35:59 2019 relations with 0 large ideals: 28198 Tue Jan 29 09:35:59 2019 relations with 1 large ideals: 5071 Tue Jan 29 09:35:59 2019 relations with 2 large ideals: 47678 Tue Jan 29 09:35:59 2019 relations with 3 large ideals: 355118 Tue Jan 29 09:35:59 2019 relations with 4 large ideals: 1451421 Tue Jan 29 09:35:59 2019 relations with 5 large ideals: 3559941 Tue Jan 29 09:35:59 2019 relations with 6 large ideals: 5479164 Tue Jan 29 09:35:59 2019 relations with 7+ large ideals: 10998381 Tue Jan 29 09:35:59 2019 commencing 2-way merge Tue Jan 29 09:36:50 2019 reduce to 15434105 relation sets and 15000908 unique ideals Tue Jan 29 09:36:50 2019 commencing full merge Tue Jan 29 09:57:56 2019 memory use: 2045.4 MB Tue Jan 29 09:57:59 2019 found 6854324 cycles, need 6853108 Tue Jan 29 09:58:03 2019 weight of 6853108 cycles is about 823220873 (120.12/cycle) Tue Jan 29 09:58:03 2019 distribution of cycle lengths: Tue Jan 29 09:58:03 2019 1 relations: 214750 Tue Jan 29 09:58:03 2019 2 relations: 345723 Tue Jan 29 09:58:03 2019 3 relations: 443591 Tue Jan 29 09:58:03 2019 4 relations: 486258 Tue Jan 29 09:58:03 2019 5 relations: 511288 Tue Jan 29 09:58:03 2019 6 relations: 518751 Tue Jan 29 09:58:03 2019 7 relations: 510464 Tue Jan 29 09:58:03 2019 8 relations: 490532 Tue Jan 29 09:58:03 2019 9 relations: 459993 Tue Jan 29 09:58:03 2019 10+ relations: 2871758 Tue Jan 29 09:58:03 2019 heaviest cycle: 28 relations Tue Jan 29 09:58:08 2019 commencing cycle optimization Tue Jan 29 09:58:43 2019 start with 63333714 relations Tue Jan 29 10:06:31 2019 pruned 3394764 relations Tue Jan 29 10:06:32 2019 memory use: 1570.2 MB Tue Jan 29 10:06:32 2019 distribution of cycle lengths: Tue Jan 29 10:06:32 2019 1 relations: 214750 Tue Jan 29 10:06:32 2019 2 relations: 354684 Tue Jan 29 10:06:32 2019 3 relations: 464158 Tue Jan 29 10:06:32 2019 4 relations: 509423 Tue Jan 29 10:06:32 2019 5 relations: 542438 Tue Jan 29 10:06:32 2019 6 relations: 549924 Tue Jan 29 10:06:32 2019 7 relations: 543036 Tue Jan 29 10:06:32 2019 8 relations: 519292 Tue Jan 29 10:06:32 2019 9 relations: 485438 Tue Jan 29 10:06:32 2019 10+ relations: 2669965 Tue Jan 29 10:06:32 2019 heaviest cycle: 28 relations Tue Jan 29 10:07:00 2019 RelProcTime: 12864 Tue Jan 29 10:07:00 2019 elapsed time 03:34:34 Tue Jan 29 13:46:56 2019 Tue Jan 29 13:46:56 2019 Tue Jan 29 13:46:56 2019 Msieve v. 1.52 (SVN exported) Tue Jan 29 13:46:56 2019 random seeds: fd955ade 522f0acc Tue Jan 29 13:46:56 2019 factoring 1110198224862684524500809032048192022337968033115904368997534011668321812354394909811188393421871619893747249605188365570903125293605385728369632899289322491317932031450498521772028779352822092097279074074938771201056060260671 (226 digits) Tue Jan 29 13:46:59 2019 searching for 15-digit factors Tue Jan 29 13:47:03 2019 commencing number field sieve (226-digit input) Tue Jan 29 13:47:03 2019 R0: 3840434344477351388916475705363381856681 Tue Jan 29 13:47:03 2019 R1: -611590904484145462910000000000000000000 Tue Jan 29 13:47:03 2019 A0: -1 Tue Jan 29 13:47:03 2019 A1: -3 Tue Jan 29 13:47:03 2019 A2: 6 Tue Jan 29 13:47:03 2019 A3: 4 Tue Jan 29 13:47:03 2019 A4: -5 Tue Jan 29 13:47:03 2019 A5: -1 Tue Jan 29 13:47:03 2019 A6: 1 Tue Jan 29 13:47:03 2019 skew 1.00, size 1.119e-11, alpha 3.126, combined = 6.742e-13 rroots = 6 Tue Jan 29 13:47:03 2019 Tue Jan 29 13:47:03 2019 commencing linear algebra Tue Jan 29 13:47:05 2019 read 6853108 cycles Tue Jan 29 13:47:40 2019 cycles contain 21727012 unique relations Tue Jan 29 13:55:11 2019 read 21727012 relations Tue Jan 29 13:57:04 2019 using 20 quadratic characters above 1073740148 Tue Jan 29 13:59:42 2019 building initial matrix Tue Jan 29 14:11:21 2019 memory use: 2721.6 MB Tue Jan 29 14:11:37 2019 read 6853108 cycles Tue Jan 29 14:11:39 2019 matrix is 6852931 x 6853108 (3164.7 MB) with weight 898366960 (131.09/col) Tue Jan 29 14:11:39 2019 sparse part has weight 761082141 (111.06/col) Tue Jan 29 14:17:29 2019 filtering completed in 2 passes Tue Jan 29 14:17:32 2019 matrix is 6852907 x 6853084 (3164.7 MB) with weight 898366278 (131.09/col) Tue Jan 29 14:17:32 2019 sparse part has weight 761081955 (111.06/col) Tue Jan 29 14:18:56 2019 matrix starts at (0, 0) Tue Jan 29 14:18:59 2019 matrix is 6852907 x 6853084 (3164.7 MB) with weight 898366278 (131.09/col) Tue Jan 29 14:18:59 2019 sparse part has weight 761081955 (111.06/col) Tue Jan 29 14:18:59 2019 saving the first 48 matrix rows for later Tue Jan 29 14:19:02 2019 matrix includes 64 packed rows Tue Jan 29 14:19:04 2019 matrix is 6852859 x 6853084 (3035.2 MB) with weight 774949424 (113.08/col) Tue Jan 29 14:19:04 2019 sparse part has weight 727123931 (106.10/col) Tue Jan 29 14:19:04 2019 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Tue Jan 29 14:20:07 2019 commencing Lanczos iteration (6 threads) Tue Jan 29 14:20:07 2019 memory use: 2578.0 MB Tue Jan 29 14:21:30 2019 linear algebra at 0.0%, ETA 101h49m Tue Jan 29 14:21:55 2019 checkpointing every 70000 dimensions Sat Feb 2 20:33:33 2019 lanczos halted after 108375 iterations (dim = 6852854) Sat Feb 2 20:33:49 2019 recovered 29 nontrivial dependencies Sat Feb 2 20:33:49 2019 BLanczosTime: 370006 Sat Feb 2 20:33:49 2019 Sat Feb 2 20:33:49 2019 commencing square root phase Sat Feb 2 20:33:49 2019 reading relations for dependency 1 Sat Feb 2 20:33:54 2019 read 3426630 cycles Sat Feb 2 20:34:17 2019 cycles contain 10866058 unique relations Sat Feb 2 20:41:11 2019 read 10866058 relations Sat Feb 2 20:43:35 2019 multiplying 10866058 relations Sat Feb 2 21:01:45 2019 multiply complete, coefficients have about 269.17 million bits Sat Feb 2 21:01:48 2019 initial square root is modulo 67589 Sat Feb 2 21:22:57 2019 sqrtTime: 2948 Sat Feb 2 21:22:57 2019 prp64 factor: 3525834300955858986612363923231596731543563749429441709517177373 Sat Feb 2 21:22:57 2019 prp162 factor: 314875325979359867961163223633110589996114636919977490818346407189508065501469370945988015132118436239618924779455306350086038254756051069379785622121073087689227 Sat Feb 2 21:22:57 2019 elapsed time 103:36:01