Tue Dec 11 13:22:15 2018 Tue Dec 11 13:22:15 2018 Tue Dec 11 13:22:15 2018 Msieve v. 1.53 (SVN 988M) Tue Dec 11 13:22:15 2018 random seeds: 57c03924 b9117590 Tue Dec 11 13:22:15 2018 factoring 25937720731707886917929720519505136746571172607323113360630998764400873985091931948840691828554767040626838855185461368087763740650541795343670441758207306840627095008652329080201 (179 digits) Tue Dec 11 13:22:16 2018 searching for 15-digit factors Tue Dec 11 13:22:17 2018 commencing number field sieve (179-digit input) Tue Dec 11 13:22:17 2018 R0: 7395104114874202511988394360121831439224179537192802907 Tue Dec 11 13:22:17 2018 R1: -41538374868278621028243970633760768 Tue Dec 11 13:22:17 2018 A0: 1 Tue Dec 11 13:22:17 2018 A1: 1 Tue Dec 11 13:22:17 2018 A2: 1 Tue Dec 11 13:22:17 2018 A3: 1 Tue Dec 11 13:22:17 2018 A4: 1 Tue Dec 11 13:22:17 2018 skew 1.00, size 2.309e-22, alpha 1.694, combined = 2.439e-13 rroots = 0 Tue Dec 11 13:22:17 2018 Tue Dec 11 13:22:17 2018 commencing relation filtering Tue Dec 11 13:22:17 2018 setting target matrix density to 130.0 Tue Dec 11 13:22:17 2018 estimated available RAM is 131072.0 MB Tue Dec 11 13:22:17 2018 commencing duplicate removal, pass 1 Tue Dec 11 13:22:28 2018 error -15 reading relation 1941141 ... Tue Dec 11 13:46:54 2018 error -1 reading relation 250524681 Tue Dec 11 13:46:54 2018 skipped 999 relations with b > 2^32 Tue Dec 11 13:46:54 2018 skipped 1098 relations with composite factors Tue Dec 11 13:46:54 2018 found 49271041 hash collisions in 250522115 relations Tue Dec 11 13:47:00 2018 added 3657741 free relations Tue Dec 11 13:47:00 2018 commencing duplicate removal, pass 2 Tue Dec 11 13:50:18 2018 found 48373933 duplicates and 205805923 unique relations Tue Dec 11 13:50:18 2018 memory use: 1321.5 MB Tue Dec 11 13:50:18 2018 reading ideals above 720000 Tue Dec 11 13:50:18 2018 commencing singleton removal, initial pass Tue Dec 11 14:10:01 2018 memory use: 5512.0 MB Tue Dec 11 14:10:01 2018 reading all ideals from disk Tue Dec 11 14:10:04 2018 memory use: 8035.4 MB Tue Dec 11 14:10:21 2018 keeping 172528611 ideals with weight <= 200, target excess is 1071180 Tue Dec 11 14:10:40 2018 commencing in-memory singleton removal Tue Dec 11 14:10:53 2018 begin with 205805923 relations and 172528611 unique ideals Tue Dec 11 14:13:15 2018 reduce to 142411417 relations and 103186297 ideals in 13 passes Tue Dec 11 14:13:15 2018 max relations containing the same ideal: 168 Tue Dec 11 14:14:03 2018 removing 9416296 relations and 7416296 ideals in 2000000 cliques Tue Dec 11 14:14:06 2018 commencing in-memory singleton removal Tue Dec 11 14:14:15 2018 begin with 132995121 relations and 103186297 unique ideals Tue Dec 11 14:15:22 2018 reduce to 132536215 relations and 95302840 ideals in 7 passes Tue Dec 11 14:15:22 2018 max relations containing the same ideal: 163 Tue Dec 11 14:16:06 2018 removing 7183605 relations and 5183605 ideals in 2000000 cliques Tue Dec 11 14:16:09 2018 commencing in-memory singleton removal Tue Dec 11 14:16:17 2018 begin with 125352610 relations and 95302840 unique ideals Tue Dec 11 14:17:11 2018 reduce to 125047982 relations and 89809623 ideals in 6 passes Tue Dec 11 14:17:11 2018 max relations containing the same ideal: 159 Tue Dec 11 14:17:53 2018 removing 6548537 relations and 4548537 ideals in 2000000 cliques Tue Dec 11 14:17:55 2018 commencing in-memory singleton removal Tue Dec 11 14:18:03 2018 begin with 118499445 relations and 89809623 unique ideals Tue Dec 11 14:18:53 2018 reduce to 118239230 relations and 84996799 ideals in 6 passes Tue Dec 11 14:18:53 2018 max relations containing the same ideal: 153 Tue Dec 11 14:19:33 2018 removing 6211563 relations and 4211563 ideals in 2000000 cliques Tue Dec 11 14:19:36 2018 commencing in-memory singleton removal Tue Dec 11 14:19:42 2018 begin with 112027667 relations and 84996799 unique ideals Tue Dec 11 14:20:30 2018 reduce to 111791769 relations and 80545526 ideals in 6 passes Tue Dec 11 14:20:30 2018 max relations containing the same ideal: 146 Tue Dec 11 14:21:07 2018 removing 5990370 relations and 3990370 ideals in 2000000 cliques Tue Dec 11 14:21:09 2018 commencing in-memory singleton removal Tue Dec 11 14:21:16 2018 begin with 105801399 relations and 80545526 unique ideals Tue Dec 11 14:22:00 2018 reduce to 105579118 relations and 76329164 ideals in 6 passes Tue Dec 11 14:22:00 2018 max relations containing the same ideal: 141 Tue Dec 11 14:22:36 2018 removing 5831678 relations and 3831678 ideals in 2000000 cliques Tue Dec 11 14:22:38 2018 commencing in-memory singleton removal Tue Dec 11 14:22:44 2018 begin with 99747440 relations and 76329164 unique ideals Tue Dec 11 14:23:26 2018 reduce to 99533956 relations and 72280273 ideals in 6 passes Tue Dec 11 14:23:26 2018 max relations containing the same ideal: 137 Tue Dec 11 14:23:59 2018 removing 5708317 relations and 3708317 ideals in 2000000 cliques Tue Dec 11 14:24:01 2018 commencing in-memory singleton removal Tue Dec 11 14:24:07 2018 begin with 93825639 relations and 72280273 unique ideals Tue Dec 11 14:24:46 2018 reduce to 93615246 relations and 68357707 ideals in 6 passes Tue Dec 11 14:24:46 2018 max relations containing the same ideal: 134 Tue Dec 11 14:25:17 2018 removing 5609043 relations and 3609043 ideals in 2000000 cliques Tue Dec 11 14:25:19 2018 commencing in-memory singleton removal Tue Dec 11 14:25:24 2018 begin with 88006203 relations and 68357707 unique ideals Tue Dec 11 14:26:01 2018 reduce to 87797975 relations and 64536290 ideals in 6 passes Tue Dec 11 14:26:01 2018 max relations containing the same ideal: 124 Tue Dec 11 14:26:30 2018 removing 5532689 relations and 3532689 ideals in 2000000 cliques Tue Dec 11 14:26:32 2018 commencing in-memory singleton removal Tue Dec 11 14:26:37 2018 begin with 82265286 relations and 64536290 unique ideals Tue Dec 11 14:27:10 2018 reduce to 82057567 relations and 60791604 ideals in 6 passes Tue Dec 11 14:27:10 2018 max relations containing the same ideal: 120 Tue Dec 11 14:27:38 2018 removing 5464452 relations and 3464452 ideals in 2000000 cliques Tue Dec 11 14:27:40 2018 commencing in-memory singleton removal Tue Dec 11 14:27:44 2018 begin with 76593115 relations and 60791604 unique ideals Tue Dec 11 14:28:16 2018 reduce to 76384093 relations and 57113451 ideals in 6 passes Tue Dec 11 14:28:16 2018 max relations containing the same ideal: 116 Tue Dec 11 14:28:41 2018 removing 5408006 relations and 3408006 ideals in 2000000 cliques Tue Dec 11 14:28:43 2018 commencing in-memory singleton removal Tue Dec 11 14:28:47 2018 begin with 70976087 relations and 57113451 unique ideals Tue Dec 11 14:29:16 2018 reduce to 70761468 relations and 53485827 ideals in 6 passes Tue Dec 11 14:29:16 2018 max relations containing the same ideal: 113 Tue Dec 11 14:29:40 2018 removing 5358234 relations and 3358234 ideals in 2000000 cliques Tue Dec 11 14:29:42 2018 commencing in-memory singleton removal Tue Dec 11 14:29:46 2018 begin with 65403234 relations and 53485827 unique ideals Tue Dec 11 14:30:12 2018 reduce to 65181697 relations and 49900493 ideals in 6 passes Tue Dec 11 14:30:12 2018 max relations containing the same ideal: 105 Tue Dec 11 14:30:34 2018 removing 5315181 relations and 3315181 ideals in 2000000 cliques Tue Dec 11 14:30:35 2018 commencing in-memory singleton removal Tue Dec 11 14:30:39 2018 begin with 59866516 relations and 49900493 unique ideals Tue Dec 11 14:31:03 2018 reduce to 59634529 relations and 46347057 ideals in 6 passes Tue Dec 11 14:31:03 2018 max relations containing the same ideal: 100 Tue Dec 11 14:31:22 2018 removing 5279248 relations and 3279248 ideals in 2000000 cliques Tue Dec 11 14:31:24 2018 commencing in-memory singleton removal Tue Dec 11 14:31:27 2018 begin with 54355281 relations and 46347057 unique ideals Tue Dec 11 14:31:48 2018 reduce to 54110063 relations and 42815454 ideals in 6 passes Tue Dec 11 14:31:48 2018 max relations containing the same ideal: 89 Tue Dec 11 14:32:06 2018 removing 5248444 relations and 3248444 ideals in 2000000 cliques Tue Dec 11 14:32:08 2018 commencing in-memory singleton removal Tue Dec 11 14:32:10 2018 begin with 48861619 relations and 42815454 unique ideals Tue Dec 11 14:32:29 2018 reduce to 48597297 relations and 39294509 ideals in 6 passes Tue Dec 11 14:32:29 2018 max relations containing the same ideal: 87 Tue Dec 11 14:32:46 2018 removing 5225983 relations and 3225983 ideals in 2000000 cliques Tue Dec 11 14:32:47 2018 commencing in-memory singleton removal Tue Dec 11 14:32:50 2018 begin with 43371314 relations and 39294509 unique ideals Tue Dec 11 14:33:07 2018 reduce to 43077920 relations and 35765108 ideals in 6 passes Tue Dec 11 14:33:07 2018 max relations containing the same ideal: 81 Tue Dec 11 14:33:21 2018 removing 5220486 relations and 3220486 ideals in 2000000 cliques Tue Dec 11 14:33:22 2018 commencing in-memory singleton removal Tue Dec 11 14:33:24 2018 begin with 37857434 relations and 35765108 unique ideals Tue Dec 11 14:33:41 2018 reduce to 37520264 relations and 32194465 ideals in 7 passes Tue Dec 11 14:33:41 2018 max relations containing the same ideal: 73 Tue Dec 11 14:33:54 2018 removing 5233716 relations and 3233716 ideals in 2000000 cliques Tue Dec 11 14:33:55 2018 commencing in-memory singleton removal Tue Dec 11 14:33:57 2018 begin with 32286548 relations and 32194465 unique ideals Tue Dec 11 14:34:13 2018 reduce to 31875364 relations and 28531554 ideals in 8 passes Tue Dec 11 14:34:13 2018 max relations containing the same ideal: 65 Tue Dec 11 14:34:24 2018 removing 5289803 relations and 3289803 ideals in 2000000 cliques Tue Dec 11 14:34:25 2018 commencing in-memory singleton removal Tue Dec 11 14:34:27 2018 begin with 26585561 relations and 28531554 unique ideals Tue Dec 11 14:34:40 2018 reduce to 26038447 relations and 24666279 ideals in 8 passes Tue Dec 11 14:34:40 2018 max relations containing the same ideal: 58 Tue Dec 11 14:34:49 2018 removing 554478 relations and 424879 ideals in 129599 cliques Tue Dec 11 14:34:49 2018 commencing in-memory singleton removal Tue Dec 11 14:34:51 2018 begin with 25483969 relations and 24666279 unique ideals Tue Dec 11 14:35:00 2018 reduce to 25472232 relations and 24229586 ideals in 6 passes Tue Dec 11 14:35:00 2018 max relations containing the same ideal: 58 Tue Dec 11 14:35:03 2018 relations with 0 large ideals: 77394 Tue Dec 11 14:35:03 2018 relations with 1 large ideals: 40639 Tue Dec 11 14:35:03 2018 relations with 2 large ideals: 432209 Tue Dec 11 14:35:03 2018 relations with 3 large ideals: 1991558 Tue Dec 11 14:35:03 2018 relations with 4 large ideals: 4894644 Tue Dec 11 14:35:03 2018 relations with 5 large ideals: 7600884 Tue Dec 11 14:35:03 2018 relations with 6 large ideals: 5852525 Tue Dec 11 14:35:03 2018 relations with 7+ large ideals: 4582379 Tue Dec 11 14:35:03 2018 commencing 2-way merge Tue Dec 11 14:35:15 2018 reduce to 18152689 relation sets and 16910043 unique ideals Tue Dec 11 14:35:15 2018 commencing full merge Tue Dec 11 14:40:20 2018 memory use: 1973.6 MB Tue Dec 11 14:40:23 2018 found 7657948 cycles, need 7640243 Tue Dec 11 14:40:23 2018 weight of 7640243 cycles is about 994103524 (130.11/cycle) Tue Dec 11 14:40:23 2018 distribution of cycle lengths: Tue Dec 11 14:40:23 2018 1 relations: 193494 Tue Dec 11 14:40:23 2018 2 relations: 278385 Tue Dec 11 14:40:23 2018 3 relations: 387425 Tue Dec 11 14:40:23 2018 4 relations: 447668 Tue Dec 11 14:40:23 2018 5 relations: 493305 Tue Dec 11 14:40:23 2018 6 relations: 518650 Tue Dec 11 14:40:23 2018 7 relations: 527967 Tue Dec 11 14:40:23 2018 8 relations: 521569 Tue Dec 11 14:40:23 2018 9 relations: 504811 Tue Dec 11 14:40:23 2018 10+ relations: 3766969 Tue Dec 11 14:40:23 2018 heaviest cycle: 28 relations Tue Dec 11 14:40:26 2018 commencing cycle optimization Tue Dec 11 14:40:43 2018 start with 78753710 relations Tue Dec 11 14:44:03 2018 pruned 5038157 relations Tue Dec 11 14:44:03 2018 memory use: 1856.7 MB Tue Dec 11 14:44:03 2018 distribution of cycle lengths: Tue Dec 11 14:44:03 2018 1 relations: 193494 Tue Dec 11 14:44:03 2018 2 relations: 286952 Tue Dec 11 14:44:03 2018 3 relations: 407295 Tue Dec 11 14:44:03 2018 4 relations: 473181 Tue Dec 11 14:44:03 2018 5 relations: 528999 Tue Dec 11 14:44:03 2018 6 relations: 557733 Tue Dec 11 14:44:03 2018 7 relations: 571515 Tue Dec 11 14:44:03 2018 8 relations: 564727 Tue Dec 11 14:44:03 2018 9 relations: 546100 Tue Dec 11 14:44:03 2018 10+ relations: 3510247 Tue Dec 11 14:44:03 2018 heaviest cycle: 28 relations Tue Dec 11 14:44:21 2018 RelProcTime: 4924 Tue Dec 11 14:44:21 2018 Tue Dec 11 14:44:21 2018 commencing linear algebra Tue Dec 11 14:44:22 2018 read 7640243 cycles Tue Dec 11 14:44:40 2018 cycles contain 24956855 unique relations Tue Dec 11 14:48:07 2018 read 24956855 relations Tue Dec 11 14:48:56 2018 using 20 quadratic characters above 4294917295 Tue Dec 11 14:50:17 2018 building initial matrix Tue Dec 11 14:54:09 2018 memory use: 3155.8 MB Tue Dec 11 14:54:15 2018 read 7640243 cycles Tue Dec 11 14:54:15 2018 matrix is 7640066 x 7640243 (3784.9 MB) with weight 1082136510 (141.64/col) Tue Dec 11 14:54:15 2018 sparse part has weight 908141627 (118.86/col) Tue Dec 11 14:55:36 2018 filtering completed in 2 passes Tue Dec 11 14:55:37 2018 matrix is 7640002 x 7640179 (3784.9 MB) with weight 1082134450 (141.64/col) Tue Dec 11 14:55:37 2018 sparse part has weight 908141089 (118.86/col) Tue Dec 11 14:56:02 2018 matrix starts at (0, 0) Tue Dec 11 14:56:03 2018 matrix is 7640002 x 7640179 (3784.9 MB) with weight 1082134450 (141.64/col) Tue Dec 11 14:56:03 2018 sparse part has weight 908141089 (118.86/col) Tue Dec 11 14:56:03 2018 saving the first 48 matrix rows for later Tue Dec 11 14:56:04 2018 matrix includes 64 packed rows Tue Dec 11 14:56:04 2018 matrix is 7639954 x 7640179 (3622.3 MB) with weight 937651555 (122.73/col) Tue Dec 11 14:56:04 2018 sparse part has weight 873175393 (114.29/col) Tue Dec 11 14:56:04 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB Tue Dec 11 14:56:39 2018 commencing Lanczos iteration (8 threads) Tue Dec 11 14:56:39 2018 memory use: 3080.9 MB Tue Dec 11 14:56:53 2018 linear algebra at 0.0%, ETA 18h 9m Tue Dec 11 14:56:58 2018 checkpointing every 410000 dimensions Wed Dec 12 10:42:55 2018 lanczos halted after 120825 iterations (dim = 7639946) Wed Dec 12 10:43:02 2018 recovered 33 nontrivial dependencies Wed Dec 12 10:43:03 2018 BLanczosTime: 71922 Wed Dec 12 10:43:03 2018 Wed Dec 12 10:43:03 2018 commencing square root phase Wed Dec 12 10:43:03 2018 handling dependencies 1 to 64 Wed Dec 12 10:43:03 2018 reading relations for dependency 1 Wed Dec 12 10:43:05 2018 read 3820585 cycles Wed Dec 12 10:43:13 2018 cycles contain 12478504 unique relations Wed Dec 12 10:45:59 2018 read 12478504 relations Wed Dec 12 10:46:44 2018 multiplying 12478504 relations Wed Dec 12 10:49:40 2018 multiply complete, coefficients have about 319.93 million bits Wed Dec 12 10:49:41 2018 initial square root is modulo 550337 Wed Dec 12 10:52:48 2018 GCD is 1, no factor found Wed Dec 12 10:52:48 2018 reading relations for dependency 2 Wed Dec 12 10:52:50 2018 read 3819169 cycles Wed Dec 12 10:52:58 2018 cycles contain 12477694 unique relations Wed Dec 12 10:55:44 2018 read 12477694 relations Wed Dec 12 10:56:29 2018 multiplying 12477694 relations Wed Dec 12 10:59:25 2018 multiply complete, coefficients have about 319.91 million bits Wed Dec 12 10:59:26 2018 initial square root is modulo 549833 Wed Dec 12 11:02:33 2018 GCD is N, no factor found Wed Dec 12 11:02:33 2018 reading relations for dependency 3 Wed Dec 12 11:02:34 2018 read 3819295 cycles Wed Dec 12 11:02:42 2018 cycles contain 12481836 unique relations Wed Dec 12 11:05:29 2018 read 12481836 relations Wed Dec 12 11:06:13 2018 multiplying 12481836 relations Wed Dec 12 11:09:09 2018 multiply complete, coefficients have about 320.01 million bits Wed Dec 12 11:09:10 2018 initial square root is modulo 552217 Wed Dec 12 11:12:18 2018 sqrtTime: 1755 Wed Dec 12 11:12:18 2018 p84 factor: 103728394571955529996037725408924818802890468173676406910837330676806365512828544901 Wed Dec 12 11:12:18 2018 p96 factor: 250054200093833558972540160691228860563863738892503544178055471793485264070771965368089868565301 Wed Dec 12 11:12:18 2018 elapsed time 21:50:03