Sun Oct 14 08:32:56 2018 Sun Oct 14 08:32:56 2018 Sun Oct 14 08:32:56 2018 Msieve v. 1.53 (SVN 988M) Sun Oct 14 08:32:56 2018 random seeds: d4d2cfb0 a06dac4d Sun Oct 14 08:32:56 2018 factoring 86687852073717623228079026207232937612138800042042612430385197338178241800597908639519439594522978265337618814714872910946896163326249555414703768795363889499560478202764191021703787848753510288538065329388138948349546647024988821 (230 digits) Sun Oct 14 08:32:57 2018 searching for 15-digit factors Sun Oct 14 08:32:58 2018 commencing number field sieve (230-digit input) Sun Oct 14 08:32:58 2018 R0: 6265438417981622288241417616661206738097 Sun Oct 14 08:32:58 2018 R1: -1 Sun Oct 14 08:32:58 2018 A0: -26417 Sun Oct 14 08:32:58 2018 A1: 0 Sun Oct 14 08:32:58 2018 A2: 0 Sun Oct 14 08:32:58 2018 A3: 0 Sun Oct 14 08:32:58 2018 A4: 0 Sun Oct 14 08:32:58 2018 A5: 0 Sun Oct 14 08:32:58 2018 A6: 1 Sun Oct 14 08:32:58 2018 skew 5.46, size 7.521e-12, alpha -1.051, combined = 5.216e-13 rroots = 2 Sun Oct 14 08:32:58 2018 Sun Oct 14 08:32:58 2018 commencing relation filtering Sun Oct 14 08:32:58 2018 setting target matrix density to 130.0 Sun Oct 14 08:32:58 2018 estimated available RAM is 131072.0 MB Sun Oct 14 08:32:58 2018 commencing duplicate removal, pass 1 Sun Oct 14 08:37:07 2018 error -9 reading relation 40891304 ... Sun Oct 14 08:57:27 2018 error -9 reading relation 242540457 Sun Oct 14 08:57:29 2018 skipped 3 relations with b > 2^32 Sun Oct 14 08:57:29 2018 skipped 305 relations with composite factors Sun Oct 14 08:57:29 2018 found 45159364 hash collisions in 242867353 relations Sun Oct 14 08:57:39 2018 added 1218554 free relations Sun Oct 14 08:57:39 2018 commencing duplicate removal, pass 2 Sun Oct 14 09:00:46 2018 found 42767620 duplicates and 201318287 unique relations Sun Oct 14 09:00:46 2018 memory use: 1321.5 MB Sun Oct 14 09:00:46 2018 reading ideals above 720000 Sun Oct 14 09:00:46 2018 commencing singleton removal, initial pass Sun Oct 14 09:21:26 2018 memory use: 5512.0 MB Sun Oct 14 09:21:26 2018 reading all ideals from disk Sun Oct 14 09:21:29 2018 memory use: 7779.0 MB Sun Oct 14 09:21:46 2018 keeping 174756576 ideals with weight <= 200, target excess is 1014844 Sun Oct 14 09:22:05 2018 commencing in-memory singleton removal Sun Oct 14 09:22:17 2018 begin with 201318287 relations and 174756576 unique ideals Sun Oct 14 09:24:28 2018 reduce to 135158962 relations and 102157492 ideals in 12 passes Sun Oct 14 09:24:28 2018 max relations containing the same ideal: 161 Sun Oct 14 09:25:17 2018 removing 10121756 relations and 8121756 ideals in 2000000 cliques Sun Oct 14 09:25:20 2018 commencing in-memory singleton removal Sun Oct 14 09:25:28 2018 begin with 125037206 relations and 102157492 unique ideals Sun Oct 14 09:26:43 2018 reduce to 124475631 relations and 93463588 ideals in 8 passes Sun Oct 14 09:26:43 2018 max relations containing the same ideal: 154 Sun Oct 14 09:27:27 2018 removing 7697617 relations and 5697617 ideals in 2000000 cliques Sun Oct 14 09:27:30 2018 commencing in-memory singleton removal Sun Oct 14 09:27:37 2018 begin with 116778014 relations and 93463588 unique ideals Sun Oct 14 09:28:46 2018 reduce to 116401611 relations and 87383368 ideals in 8 passes Sun Oct 14 09:28:46 2018 max relations containing the same ideal: 147 Sun Oct 14 09:29:28 2018 removing 6993796 relations and 4993796 ideals in 2000000 cliques Sun Oct 14 09:29:31 2018 commencing in-memory singleton removal Sun Oct 14 09:29:38 2018 begin with 109407815 relations and 87383368 unique ideals Sun Oct 14 09:30:34 2018 reduce to 109082181 relations and 82058537 ideals in 7 passes Sun Oct 14 09:30:34 2018 max relations containing the same ideal: 143 Sun Oct 14 09:31:14 2018 removing 6629304 relations and 4629304 ideals in 2000000 cliques Sun Oct 14 09:31:16 2018 commencing in-memory singleton removal Sun Oct 14 09:31:22 2018 begin with 102452877 relations and 82058537 unique ideals Sun Oct 14 09:32:15 2018 reduce to 102150243 relations and 77121564 ideals in 7 passes Sun Oct 14 09:32:15 2018 max relations containing the same ideal: 138 Sun Oct 14 09:32:52 2018 removing 6402033 relations and 4402033 ideals in 2000000 cliques Sun Oct 14 09:32:54 2018 commencing in-memory singleton removal Sun Oct 14 09:33:00 2018 begin with 95748210 relations and 77121564 unique ideals Sun Oct 14 09:33:49 2018 reduce to 95457732 relations and 72423778 ideals in 7 passes Sun Oct 14 09:33:49 2018 max relations containing the same ideal: 131 Sun Oct 14 09:34:24 2018 removing 6241338 relations and 4241338 ideals in 2000000 cliques Sun Oct 14 09:34:26 2018 commencing in-memory singleton removal Sun Oct 14 09:34:32 2018 begin with 89216394 relations and 72423778 unique ideals Sun Oct 14 09:35:11 2018 reduce to 88929722 relations and 67890359 ideals in 6 passes Sun Oct 14 09:35:11 2018 max relations containing the same ideal: 124 Sun Oct 14 09:35:43 2018 removing 6123817 relations and 4123817 ideals in 2000000 cliques Sun Oct 14 09:35:45 2018 commencing in-memory singleton removal Sun Oct 14 09:35:50 2018 begin with 82805905 relations and 67890359 unique ideals Sun Oct 14 09:36:32 2018 reduce to 82517289 relations and 63472104 ideals in 7 passes Sun Oct 14 09:36:32 2018 max relations containing the same ideal: 118 Sun Oct 14 09:37:02 2018 removing 6033252 relations and 4033252 ideals in 2000000 cliques Sun Oct 14 09:37:04 2018 commencing in-memory singleton removal Sun Oct 14 09:37:09 2018 begin with 76484037 relations and 63472104 unique ideals Sun Oct 14 09:37:42 2018 reduce to 76190694 relations and 59139207 ideals in 6 passes Sun Oct 14 09:37:42 2018 max relations containing the same ideal: 111 Sun Oct 14 09:38:09 2018 removing 5969640 relations and 3969640 ideals in 2000000 cliques Sun Oct 14 09:38:11 2018 commencing in-memory singleton removal Sun Oct 14 09:38:15 2018 begin with 70221054 relations and 59139207 unique ideals Sun Oct 14 09:38:50 2018 reduce to 69918891 relations and 54860422 ideals in 7 passes Sun Oct 14 09:38:50 2018 max relations containing the same ideal: 106 Sun Oct 14 09:39:16 2018 removing 5920012 relations and 3920012 ideals in 2000000 cliques Sun Oct 14 09:39:18 2018 commencing in-memory singleton removal Sun Oct 14 09:39:22 2018 begin with 63998879 relations and 54860422 unique ideals Sun Oct 14 09:39:49 2018 reduce to 63681477 relations and 50615139 ideals in 6 passes Sun Oct 14 09:39:49 2018 max relations containing the same ideal: 100 Sun Oct 14 09:40:12 2018 removing 5884661 relations and 3884661 ideals in 2000000 cliques Sun Oct 14 09:40:14 2018 commencing in-memory singleton removal Sun Oct 14 09:40:17 2018 begin with 57796816 relations and 50615139 unique ideals Sun Oct 14 09:40:45 2018 reduce to 57460322 relations and 46384799 ideals in 7 passes Sun Oct 14 09:40:45 2018 max relations containing the same ideal: 94 Sun Oct 14 09:41:07 2018 removing 5859458 relations and 3859458 ideals in 2000000 cliques Sun Oct 14 09:41:08 2018 commencing in-memory singleton removal Sun Oct 14 09:41:11 2018 begin with 51600864 relations and 46384799 unique ideals Sun Oct 14 09:41:33 2018 reduce to 51238454 relations and 42152261 ideals in 6 passes Sun Oct 14 09:41:33 2018 max relations containing the same ideal: 85 Sun Oct 14 09:41:52 2018 removing 5845707 relations and 3845707 ideals in 2000000 cliques Sun Oct 14 09:41:53 2018 commencing in-memory singleton removal Sun Oct 14 09:41:56 2018 begin with 45392747 relations and 42152261 unique ideals Sun Oct 14 09:42:17 2018 reduce to 44993243 relations and 37893985 ideals in 7 passes Sun Oct 14 09:42:17 2018 max relations containing the same ideal: 78 Sun Oct 14 09:42:34 2018 removing 5837871 relations and 3837871 ideals in 2000000 cliques Sun Oct 14 09:42:36 2018 commencing in-memory singleton removal Sun Oct 14 09:42:38 2018 begin with 39155372 relations and 37893985 unique ideals Sun Oct 14 09:42:56 2018 reduce to 38707774 relations and 33591886 ideals in 7 passes Sun Oct 14 09:42:56 2018 max relations containing the same ideal: 68 Sun Oct 14 09:43:10 2018 removing 5844346 relations and 3844346 ideals in 2000000 cliques Sun Oct 14 09:43:12 2018 commencing in-memory singleton removal Sun Oct 14 09:43:14 2018 begin with 32863428 relations and 33591886 unique ideals Sun Oct 14 09:43:33 2018 reduce to 32336036 relations and 29197304 ideals in 9 passes Sun Oct 14 09:43:33 2018 max relations containing the same ideal: 62 Sun Oct 14 09:43:45 2018 removing 5775694 relations and 3814182 ideals in 1961512 cliques Sun Oct 14 09:43:47 2018 commencing in-memory singleton removal Sun Oct 14 09:43:48 2018 begin with 26560342 relations and 29197304 unique ideals Sun Oct 14 09:44:02 2018 reduce to 25912617 relations and 24702480 ideals in 8 passes Sun Oct 14 09:44:02 2018 max relations containing the same ideal: 54 Sun Oct 14 09:44:11 2018 removing 195907 relations and 162990 ideals in 32917 cliques Sun Oct 14 09:44:12 2018 commencing in-memory singleton removal Sun Oct 14 09:44:13 2018 begin with 25716710 relations and 24702480 unique ideals Sun Oct 14 09:44:23 2018 reduce to 25715466 relations and 24538244 ideals in 6 passes Sun Oct 14 09:44:23 2018 max relations containing the same ideal: 54 Sun Oct 14 09:44:26 2018 relations with 0 large ideals: 38812 Sun Oct 14 09:44:26 2018 relations with 1 large ideals: 36377 Sun Oct 14 09:44:26 2018 relations with 2 large ideals: 409473 Sun Oct 14 09:44:26 2018 relations with 3 large ideals: 1948088 Sun Oct 14 09:44:26 2018 relations with 4 large ideals: 4834506 Sun Oct 14 09:44:26 2018 relations with 5 large ideals: 6991193 Sun Oct 14 09:44:26 2018 relations with 6 large ideals: 6183029 Sun Oct 14 09:44:26 2018 relations with 7+ large ideals: 5273988 Sun Oct 14 09:44:26 2018 commencing 2-way merge Sun Oct 14 09:44:39 2018 reduce to 17219511 relation sets and 16042289 unique ideals Sun Oct 14 09:44:39 2018 commencing full merge Sun Oct 14 09:50:15 2018 memory use: 2043.6 MB Sun Oct 14 09:50:18 2018 found 7483794 cycles, need 7450489 Sun Oct 14 09:50:18 2018 weight of 7450489 cycles is about 969389814 (130.11/cycle) Sun Oct 14 09:50:18 2018 distribution of cycle lengths: Sun Oct 14 09:50:18 2018 1 relations: 201895 Sun Oct 14 09:50:18 2018 2 relations: 344196 Sun Oct 14 09:50:18 2018 3 relations: 435323 Sun Oct 14 09:50:18 2018 4 relations: 477894 Sun Oct 14 09:50:18 2018 5 relations: 510451 Sun Oct 14 09:50:18 2018 6 relations: 523223 Sun Oct 14 09:50:18 2018 7 relations: 524724 Sun Oct 14 09:50:18 2018 8 relations: 514095 Sun Oct 14 09:50:18 2018 9 relations: 491462 Sun Oct 14 09:50:18 2018 10+ relations: 3427226 Sun Oct 14 09:50:18 2018 heaviest cycle: 28 relations Sun Oct 14 09:50:21 2018 commencing cycle optimization Sun Oct 14 09:50:37 2018 start with 73096620 relations Sun Oct 14 09:53:49 2018 pruned 3978529 relations Sun Oct 14 09:53:49 2018 memory use: 1810.2 MB Sun Oct 14 09:53:49 2018 distribution of cycle lengths: Sun Oct 14 09:53:49 2018 1 relations: 201895 Sun Oct 14 09:53:49 2018 2 relations: 353612 Sun Oct 14 09:53:49 2018 3 relations: 455705 Sun Oct 14 09:53:49 2018 4 relations: 501332 Sun Oct 14 09:53:49 2018 5 relations: 541524 Sun Oct 14 09:53:49 2018 6 relations: 554715 Sun Oct 14 09:53:49 2018 7 relations: 559999 Sun Oct 14 09:53:49 2018 8 relations: 546822 Sun Oct 14 09:53:49 2018 9 relations: 523054 Sun Oct 14 09:53:49 2018 10+ relations: 3211831 Sun Oct 14 09:53:49 2018 heaviest cycle: 28 relations Sun Oct 14 09:54:06 2018 RelProcTime: 4868 Sun Oct 14 09:54:06 2018 Sun Oct 14 09:54:06 2018 commencing linear algebra Sun Oct 14 09:54:07 2018 read 7450489 cycles Sun Oct 14 09:54:24 2018 cycles contain 25142503 unique relations Sun Oct 14 09:57:49 2018 read 25142503 relations Sun Oct 14 09:58:37 2018 using 20 quadratic characters above 4294917295 Sun Oct 14 10:00:00 2018 building initial matrix Sun Oct 14 10:04:12 2018 memory use: 3254.5 MB Sun Oct 14 10:04:18 2018 read 7450489 cycles Sun Oct 14 10:04:18 2018 matrix is 7450312 x 7450489 (3733.6 MB) with weight 1098746480 (147.47/col) Sun Oct 14 10:04:18 2018 sparse part has weight 896788590 (120.37/col) Sun Oct 14 10:05:34 2018 filtering completed in 2 passes Sun Oct 14 10:05:35 2018 matrix is 7450167 x 7450344 (3733.6 MB) with weight 1098740378 (147.48/col) Sun Oct 14 10:05:35 2018 sparse part has weight 896786602 (120.37/col) Sun Oct 14 10:06:00 2018 matrix starts at (0, 0) Sun Oct 14 10:06:00 2018 matrix is 7450167 x 7450344 (3733.6 MB) with weight 1098740378 (147.48/col) Sun Oct 14 10:06:00 2018 sparse part has weight 896786602 (120.37/col) Sun Oct 14 10:06:00 2018 saving the first 48 matrix rows for later Sun Oct 14 10:06:01 2018 matrix includes 64 packed rows Sun Oct 14 10:06:02 2018 matrix is 7450119 x 7450344 (3602.9 MB) with weight 950597397 (127.59/col) Sun Oct 14 10:06:02 2018 sparse part has weight 869970265 (116.77/col) Sun Oct 14 10:06:02 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB Sun Oct 14 10:06:37 2018 commencing Lanczos iteration (8 threads) Sun Oct 14 10:06:37 2018 memory use: 3047.4 MB Sun Oct 14 10:06:51 2018 linear algebra at 0.0%, ETA 17h41m Sun Oct 14 10:06:56 2018 checkpointing every 410000 dimensions Mon Oct 15 05:21:57 2018 lanczos halted after 117807 iterations (dim = 7450117) Mon Oct 15 05:22:02 2018 recovered 34 nontrivial dependencies Mon Oct 15 05:22:03 2018 BLanczosTime: 70077 Mon Oct 15 05:22:03 2018 Mon Oct 15 05:22:03 2018 commencing square root phase Mon Oct 15 05:22:03 2018 handling dependencies 1 to 64 Mon Oct 15 05:22:03 2018 reading relations for dependency 1 Mon Oct 15 05:22:05 2018 read 3724478 cycles Mon Oct 15 05:22:13 2018 cycles contain 12571274 unique relations Mon Oct 15 05:24:56 2018 read 12571274 relations Mon Oct 15 05:25:44 2018 multiplying 12571274 relations Mon Oct 15 05:31:26 2018 multiply complete, coefficients have about 325.77 million bits Mon Oct 15 05:31:27 2018 initial square root is modulo 700429 Mon Oct 15 05:37:06 2018 GCD is N, no factor found Mon Oct 15 05:37:06 2018 reading relations for dependency 2 Mon Oct 15 05:37:07 2018 read 3721290 cycles Mon Oct 15 05:37:15 2018 cycles contain 12563172 unique relations Mon Oct 15 05:39:57 2018 read 12563172 relations Mon Oct 15 05:40:45 2018 multiplying 12563172 relations Mon Oct 15 05:46:26 2018 multiply complete, coefficients have about 325.55 million bits Mon Oct 15 05:46:26 2018 initial square root is modulo 694189 Mon Oct 15 05:52:07 2018 GCD is N, no factor found Mon Oct 15 05:52:07 2018 reading relations for dependency 3 Mon Oct 15 05:52:08 2018 read 3720856 cycles Mon Oct 15 05:52:15 2018 cycles contain 12562852 unique relations Mon Oct 15 05:54:58 2018 read 12562852 relations Mon Oct 15 05:55:46 2018 multiplying 12562852 relations Mon Oct 15 06:01:26 2018 multiply complete, coefficients have about 325.55 million bits Mon Oct 15 06:01:27 2018 initial square root is modulo 694189 Mon Oct 15 06:07:08 2018 sqrtTime: 2705 Mon Oct 15 06:07:08 2018 p60 factor: 694885204378324989707465687739839175170687096002705975381973 Mon Oct 15 06:07:08 2018 p171 factor: 124751328028738799186770055677736055827541651096329443411304750816649903109479492440801951705418543024648087127505792635116298310951458326912979892587288989052537136445377 Mon Oct 15 06:07:08 2018 elapsed time 21:34:12