Sun Dec 30 22:59:57 2018 Msieve v. 1.54 (SVN 1025) Sun Dec 30 22:59:57 2018 random seeds: 3fd9cb00 37c06e01 Sun Dec 30 22:59:57 2018 factoring 7017051434987018454845274017218668561341661630537977896551617579547846649586401069168453260339134394512313420127768764901720494476827100829727333212910373575066495287013128358822893302721137704913255129088691 (208 digits) Sun Dec 30 22:59:58 2018 no P-1/P+1/ECM available, skipping Sun Dec 30 22:59:58 2018 commencing number field sieve (208-digit input) Sun Dec 30 22:59:58 2018 R0: 100000000000000000000000000000000000000000000000000000 Sun Dec 30 22:59:58 2018 R1: -19383245667680019896796723 Sun Dec 30 22:59:58 2018 A0: 1 Sun Dec 30 22:59:58 2018 A1: 1 Sun Dec 30 22:59:58 2018 A2: 1 Sun Dec 30 22:59:58 2018 A3: 1 Sun Dec 30 22:59:58 2018 A4: 1 Sun Dec 30 22:59:58 2018 skew 1.00, size 1.291e-21, alpha 1.694, combined = 6.594e-13 rroots = 0 Sun Dec 30 22:59:58 2018 Sun Dec 30 22:59:58 2018 commencing relation filtering Sun Dec 30 22:59:58 2018 setting target matrix density to 110.0 Sun Dec 30 22:59:58 2018 estimated available RAM is 7681.4 MB Sun Dec 30 22:59:58 2018 commencing duplicate removal, pass 1 Sun Dec 30 23:19:46 2018 skipped 165 relations with b > 2^32 Sun Dec 30 23:19:46 2018 skipped 197 relations with composite factors Sun Dec 30 23:19:46 2018 found 23440596 hash collisions in 124273171 relations Sun Dec 30 23:19:46 2018 commencing duplicate removal, pass 2 Sun Dec 30 23:25:43 2018 found 22491932 duplicates and 101781239 unique relations Sun Dec 30 23:25:43 2018 memory use: 660.8 MB Sun Dec 30 23:25:43 2018 reading ideals above 108331008 Sun Dec 30 23:25:43 2018 commencing singleton removal, initial pass Sun Dec 30 23:39:02 2018 memory use: 1506.0 MB Sun Dec 30 23:39:02 2018 reading all ideals from disk Sun Dec 30 23:39:20 2018 memory use: 1672.6 MB Sun Dec 30 23:39:24 2018 commencing in-memory singleton removal Sun Dec 30 23:39:27 2018 begin with 101781239 relations and 77291656 unique ideals Sun Dec 30 23:40:08 2018 reduce to 69016928 relations and 41320810 ideals in 12 passes Sun Dec 30 23:40:08 2018 max relations containing the same ideal: 39 Sun Dec 30 23:40:11 2018 reading ideals above 720000 Sun Dec 30 23:40:11 2018 commencing singleton removal, initial pass Sun Dec 30 23:52:18 2018 memory use: 1378.0 MB Sun Dec 30 23:52:18 2018 reading all ideals from disk Sun Dec 30 23:53:01 2018 memory use: 2585.3 MB Sun Dec 30 23:53:08 2018 keeping 53385302 ideals with weight <= 200, target excess is 360269 Sun Dec 30 23:53:15 2018 commencing in-memory singleton removal Sun Dec 30 23:53:21 2018 begin with 69016928 relations and 53385302 unique ideals Sun Dec 30 23:54:27 2018 reduce to 68994408 relations and 53362499 ideals in 10 passes Sun Dec 30 23:54:27 2018 max relations containing the same ideal: 200 Sun Dec 30 23:54:58 2018 removing 8212328 relations and 6212328 ideals in 2000000 cliques Sun Dec 30 23:55:01 2018 commencing in-memory singleton removal Sun Dec 30 23:55:06 2018 begin with 60782080 relations and 53362499 unique ideals Sun Dec 30 23:55:47 2018 reduce to 59977330 relations and 46315774 ideals in 7 passes Sun Dec 30 23:55:47 2018 max relations containing the same ideal: 191 Sun Dec 30 23:56:14 2018 removing 6554129 relations and 4554129 ideals in 2000000 cliques Sun Dec 30 23:56:16 2018 commencing in-memory singleton removal Sun Dec 30 23:56:21 2018 begin with 53423201 relations and 46315774 unique ideals Sun Dec 30 23:56:56 2018 reduce to 52872781 relations and 41192245 ideals in 7 passes Sun Dec 30 23:56:56 2018 max relations containing the same ideal: 180 Sun Dec 30 23:57:20 2018 removing 6079271 relations and 4079271 ideals in 2000000 cliques Sun Dec 30 23:57:22 2018 commencing in-memory singleton removal Sun Dec 30 23:57:26 2018 begin with 46793510 relations and 41192245 unique ideals Sun Dec 30 23:57:56 2018 reduce to 46306303 relations and 36608175 ideals in 7 passes Sun Dec 30 23:57:56 2018 max relations containing the same ideal: 166 Sun Dec 30 23:58:18 2018 removing 5821624 relations and 3821624 ideals in 2000000 cliques Sun Dec 30 23:58:20 2018 commencing in-memory singleton removal Sun Dec 30 23:58:23 2018 begin with 40484679 relations and 36608175 unique ideals Sun Dec 30 23:58:49 2018 reduce to 40015941 relations and 32299257 ideals in 7 passes Sun Dec 30 23:58:49 2018 max relations containing the same ideal: 150 Sun Dec 30 23:59:07 2018 removing 5646828 relations and 3646828 ideals in 2000000 cliques Sun Dec 30 23:59:09 2018 commencing in-memory singleton removal Sun Dec 30 23:59:12 2018 begin with 34369113 relations and 32299257 unique ideals Sun Dec 30 23:59:33 2018 reduce to 33897117 relations and 28159551 ideals in 7 passes Sun Dec 30 23:59:33 2018 max relations containing the same ideal: 133 Sun Dec 30 23:59:48 2018 removing 5510098 relations and 3510098 ideals in 2000000 cliques Sun Dec 30 23:59:50 2018 commencing in-memory singleton removal Sun Dec 30 23:59:52 2018 begin with 28387019 relations and 28159551 unique ideals Mon Dec 31 00:00:10 2018 reduce to 27883718 relations and 24120219 ideals in 7 passes Mon Dec 31 00:00:10 2018 max relations containing the same ideal: 117 Mon Dec 31 00:00:23 2018 removing 5399768 relations and 3399768 ideals in 2000000 cliques Mon Dec 31 00:00:25 2018 commencing in-memory singleton removal Mon Dec 31 00:00:26 2018 begin with 22483950 relations and 24120219 unique ideals Mon Dec 31 00:00:39 2018 reduce to 21903895 relations and 20104884 ideals in 7 passes Mon Dec 31 00:00:39 2018 max relations containing the same ideal: 102 Mon Dec 31 00:00:49 2018 removing 3908299 relations and 2527201 ideals in 1381098 cliques Mon Dec 31 00:00:51 2018 commencing in-memory singleton removal Mon Dec 31 00:00:52 2018 begin with 17995596 relations and 20104884 unique ideals Mon Dec 31 00:01:04 2018 reduce to 17539759 relations and 17096492 ideals in 8 passes Mon Dec 31 00:01:04 2018 max relations containing the same ideal: 86 Mon Dec 31 00:01:12 2018 removing 145392 relations and 120038 ideals in 25354 cliques Mon Dec 31 00:01:13 2018 commencing in-memory singleton removal Mon Dec 31 00:01:14 2018 begin with 17394367 relations and 17096492 unique ideals Mon Dec 31 00:01:21 2018 reduce to 17393476 relations and 16975562 ideals in 5 passes Mon Dec 31 00:01:21 2018 max relations containing the same ideal: 85 Mon Dec 31 00:01:24 2018 relations with 0 large ideals: 27883 Mon Dec 31 00:01:24 2018 relations with 1 large ideals: 3937 Mon Dec 31 00:01:24 2018 relations with 2 large ideals: 48815 Mon Dec 31 00:01:24 2018 relations with 3 large ideals: 347971 Mon Dec 31 00:01:24 2018 relations with 4 large ideals: 1381178 Mon Dec 31 00:01:24 2018 relations with 5 large ideals: 3830896 Mon Dec 31 00:01:24 2018 relations with 6 large ideals: 4467856 Mon Dec 31 00:01:24 2018 relations with 7+ large ideals: 7284940 Mon Dec 31 00:01:24 2018 commencing 2-way merge Mon Dec 31 00:01:34 2018 reduce to 12267078 relation sets and 11849164 unique ideals Mon Dec 31 00:01:34 2018 commencing full merge Mon Dec 31 00:06:05 2018 memory use: 1504.7 MB Mon Dec 31 00:06:06 2018 found 5529998 cycles, need 5515364 Mon Dec 31 00:06:09 2018 weight of 5515364 cycles is about 606909746 (110.04/cycle) Mon Dec 31 00:06:09 2018 distribution of cycle lengths: Mon Dec 31 00:06:09 2018 1 relations: 165429 Mon Dec 31 00:06:09 2018 2 relations: 274805 Mon Dec 31 00:06:09 2018 3 relations: 366256 Mon Dec 31 00:06:09 2018 4 relations: 408762 Mon Dec 31 00:06:09 2018 5 relations: 435943 Mon Dec 31 00:06:09 2018 6 relations: 438973 Mon Dec 31 00:06:09 2018 7 relations: 432138 Mon Dec 31 00:06:09 2018 8 relations: 411201 Mon Dec 31 00:06:09 2018 9 relations: 381068 Mon Dec 31 00:06:09 2018 10+ relations: 2200789 Mon Dec 31 00:06:09 2018 heaviest cycle: 28 relations Mon Dec 31 00:06:10 2018 commencing cycle optimization Mon Dec 31 00:06:22 2018 start with 49534298 relations Mon Dec 31 00:08:19 2018 pruned 2674323 relations Mon Dec 31 00:08:19 2018 memory use: 1238.3 MB Mon Dec 31 00:08:19 2018 distribution of cycle lengths: Mon Dec 31 00:08:19 2018 1 relations: 165429 Mon Dec 31 00:08:19 2018 2 relations: 282545 Mon Dec 31 00:08:19 2018 3 relations: 384391 Mon Dec 31 00:08:19 2018 4 relations: 429924 Mon Dec 31 00:08:19 2018 5 relations: 463857 Mon Dec 31 00:08:19 2018 6 relations: 466283 Mon Dec 31 00:08:19 2018 7 relations: 460717 Mon Dec 31 00:08:19 2018 8 relations: 434951 Mon Dec 31 00:08:19 2018 9 relations: 401685 Mon Dec 31 00:08:19 2018 10+ relations: 2025582 Mon Dec 31 00:08:19 2018 heaviest cycle: 28 relations Mon Dec 31 00:08:30 2018 RelProcTime: 4112 Mon Dec 31 00:08:30 2018 elapsed time 01:08:33 Tue Jan 1 19:09:00 2019 Tue Jan 1 19:09:00 2019 Tue Jan 1 19:09:00 2019 Msieve v. 1.54 (SVN 1025) Tue Jan 1 19:09:00 2019 random seeds: e2d67b52 88d17dfe Tue Jan 1 19:09:00 2019 factoring 7017051434987018454845274017218668561341661630537977896551617579547846649586401069168453260339134394512313420127768764901720494476827100829727333212910373575066495287013128358822893302721137704913255129088691 (208 digits) Tue Jan 1 19:09:01 2019 no P-1/P+1/ECM available, skipping Tue Jan 1 19:09:01 2019 commencing number field sieve (208-digit input) Tue Jan 1 19:09:01 2019 R0: 100000000000000000000000000000000000000000000000000000 Tue Jan 1 19:09:01 2019 R1: -19383245667680019896796723 Tue Jan 1 19:09:01 2019 A0: 1 Tue Jan 1 19:09:01 2019 A1: 1 Tue Jan 1 19:09:01 2019 A2: 1 Tue Jan 1 19:09:01 2019 A3: 1 Tue Jan 1 19:09:01 2019 A4: 1 Tue Jan 1 19:09:01 2019 skew 1.00, size 1.291e-21, alpha 1.694, combined = 6.594e-13 rroots = 0 Tue Jan 1 19:09:01 2019 Tue Jan 1 19:09:01 2019 commencing linear algebra Tue Jan 1 19:09:01 2019 read 5515364 cycles Tue Jan 1 19:09:14 2019 cycles contain 17195663 unique relations Tue Jan 1 19:15:35 2019 read 17195663 relations Tue Jan 1 19:16:04 2019 using 20 quadratic characters above 4294917295 Tue Jan 1 19:17:29 2019 building initial matrix Tue Jan 1 19:20:55 2019 memory use: 2196.3 MB Tue Jan 1 19:21:07 2019 read 5515364 cycles Tue Jan 1 19:21:07 2019 matrix is 5515187 x 5515364 (2389.8 MB) with weight 686897298 (124.54/col) Tue Jan 1 19:21:07 2019 sparse part has weight 565811986 (102.59/col) Tue Jan 1 19:22:12 2019 filtering completed in 2 passes Tue Jan 1 19:22:13 2019 matrix is 5515110 x 5515287 (2389.8 MB) with weight 686894444 (124.54/col) Tue Jan 1 19:22:13 2019 sparse part has weight 565810909 (102.59/col) Tue Jan 1 19:22:33 2019 matrix starts at (0, 0) Tue Jan 1 19:22:34 2019 matrix is 5515110 x 5515287 (2389.8 MB) with weight 686894444 (124.54/col) Tue Jan 1 19:22:34 2019 sparse part has weight 565810909 (102.59/col) Tue Jan 1 19:22:34 2019 saving the first 48 matrix rows for later Tue Jan 1 19:22:35 2019 matrix includes 64 packed rows Tue Jan 1 19:22:36 2019 matrix is 5515062 x 5515287 (2286.2 MB) with weight 585295736 (106.12/col) Tue Jan 1 19:22:36 2019 sparse part has weight 544149573 (98.66/col) Tue Jan 1 19:22:36 2019 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Tue Jan 1 19:22:52 2019 commencing Lanczos iteration (2 threads) Tue Jan 1 19:22:52 2019 memory use: 2182.6 MB Tue Jan 1 19:23:48 2019 linear algebra at 0.0%, ETA 54h31m Tue Jan 1 19:24:06 2019 checkpointing every 110000 dimensions Thu Jan 3 22:54:11 2019 lanczos halted after 87217 iterations (dim = 5515062) Thu Jan 3 22:54:17 2019 recovered 37 nontrivial dependencies Thu Jan 3 22:54:17 2019 BLanczosTime: 186316 Thu Jan 3 22:54:17 2019 Thu Jan 3 22:54:17 2019 commencing square root phase Thu Jan 3 22:54:17 2019 reading relations for dependency 1 Thu Jan 3 22:54:25 2019 read 2757608 cycles Thu Jan 3 22:54:31 2019 cycles contain 8597648 unique relations Thu Jan 3 23:00:22 2019 read 8597648 relations Thu Jan 3 23:00:59 2019 multiplying 8597648 relations Thu Jan 3 23:03:13 2019 multiply complete, coefficients have about 217.29 million bits Thu Jan 3 23:03:14 2019 initial square root is modulo 62782807 Thu Jan 3 23:06:11 2019 sqrtTime: 714 Thu Jan 3 23:06:11 2019 p101 factor: 17491551304114970771114444238401938499716573849845016937517364746948996711240147675398223492291449861 Thu Jan 3 23:06:11 2019 p108 factor: 401168044674014915801468623548197618076173029704467207749662790368746696398976115002489868107894451598963031 Thu Jan 3 23:06:11 2019 elapsed time 51:57:11