Wed Jul 24 15:01:26 2019 Wed Jul 24 15:01:26 2019 Wed Jul 24 15:01:26 2019 Msieve v. 1.53 (SVN 988M) Wed Jul 24 15:01:26 2019 random seeds: bd5b9ee5 b328fa84 Wed Jul 24 15:01:26 2019 factoring 34465088120481279527981112059689685097678397356183885935604267775443433164689783710202723456655179504758178790233248636166031195155447077422752190821287132637 (158 digits) Wed Jul 24 15:01:26 2019 searching for 15-digit factors Wed Jul 24 15:01:27 2019 commencing number field sieve (158-digit input) Wed Jul 24 15:01:27 2019 R0: -7590290417240687308948984435805 Wed Jul 24 15:01:27 2019 R1: 123093478451102179 Wed Jul 24 15:01:27 2019 A0: 160526713229439865146574146074371281588 Wed Jul 24 15:01:27 2019 A1: 25388392491607486816895414922450 Wed Jul 24 15:01:27 2019 A2: -34251251385957522859507906 Wed Jul 24 15:01:27 2019 A3: 310164709729996286 Wed Jul 24 15:01:27 2019 A4: 258450119237 Wed Jul 24 15:01:27 2019 A5: 1368 Wed Jul 24 15:01:27 2019 skew 11838697.87, size 2.323e-15, alpha -5.880, combined = 1.870e-12 rroots = 5 Wed Jul 24 15:01:27 2019 Wed Jul 24 15:01:27 2019 commencing relation filtering Wed Jul 24 15:01:27 2019 setting target matrix density to 120.0 Wed Jul 24 15:01:27 2019 estimated available RAM is 32768.0 MB Wed Jul 24 15:01:27 2019 commencing duplicate removal, pass 1 Wed Jul 24 15:02:47 2019 error -15 reading relation 13405493 Wed Jul 24 15:04:37 2019 error -15 reading relation 31992099 Wed Jul 24 15:04:55 2019 error -15 reading relation 35034782 Wed Jul 24 15:04:55 2019 error -15 reading relation 35035669 Wed Jul 24 15:06:11 2019 skipped 1 relations with composite factors Wed Jul 24 15:06:11 2019 found 2005521 hash collisions in 47780031 relations Wed Jul 24 15:06:31 2019 added 122370 free relations Wed Jul 24 15:06:31 2019 commencing duplicate removal, pass 2 Wed Jul 24 15:06:41 2019 found 1 duplicates and 47902400 unique relations Wed Jul 24 15:06:41 2019 memory use: 130.6 MB Wed Jul 24 15:06:41 2019 reading ideals above 720000 Wed Jul 24 15:06:41 2019 commencing singleton removal, initial pass Wed Jul 24 15:10:58 2019 memory use: 1378.0 MB Wed Jul 24 15:10:59 2019 reading all ideals from disk Wed Jul 24 15:10:59 2019 memory use: 1747.6 MB Wed Jul 24 15:11:02 2019 keeping 46471629 ideals with weight <= 200, target excess is 261286 Wed Jul 24 15:11:05 2019 commencing in-memory singleton removal Wed Jul 24 15:11:08 2019 begin with 47902400 relations and 46471629 unique ideals Wed Jul 24 15:11:36 2019 reduce to 29101651 relations and 25599386 ideals in 14 passes Wed Jul 24 15:11:36 2019 max relations containing the same ideal: 149 Wed Jul 24 15:11:46 2019 removing 2571378 relations and 2171378 ideals in 400000 cliques Wed Jul 24 15:11:47 2019 commencing in-memory singleton removal Wed Jul 24 15:11:48 2019 begin with 26530273 relations and 25599386 unique ideals Wed Jul 24 15:12:01 2019 reduce to 26369426 relations and 23264284 ideals in 8 passes Wed Jul 24 15:12:01 2019 max relations containing the same ideal: 138 Wed Jul 24 15:12:10 2019 removing 1935955 relations and 1535955 ideals in 400000 cliques Wed Jul 24 15:12:11 2019 commencing in-memory singleton removal Wed Jul 24 15:12:12 2019 begin with 24433471 relations and 23264284 unique ideals Wed Jul 24 15:12:23 2019 reduce to 24330677 relations and 21623999 ideals in 7 passes Wed Jul 24 15:12:23 2019 max relations containing the same ideal: 134 Wed Jul 24 15:12:30 2019 removing 1738259 relations and 1338259 ideals in 400000 cliques Wed Jul 24 15:12:31 2019 commencing in-memory singleton removal Wed Jul 24 15:12:32 2019 begin with 22592418 relations and 21623999 unique ideals Wed Jul 24 15:12:42 2019 reduce to 22502588 relations and 20194553 ideals in 7 passes Wed Jul 24 15:12:42 2019 max relations containing the same ideal: 125 Wed Jul 24 15:12:49 2019 removing 1632315 relations and 1232315 ideals in 400000 cliques Wed Jul 24 15:12:50 2019 commencing in-memory singleton removal Wed Jul 24 15:12:51 2019 begin with 20870273 relations and 20194553 unique ideals Wed Jul 24 15:13:02 2019 reduce to 20785637 relations and 18876223 ideals in 9 passes Wed Jul 24 15:13:02 2019 max relations containing the same ideal: 118 Wed Jul 24 15:13:09 2019 removing 1564303 relations and 1164303 ideals in 400000 cliques Wed Jul 24 15:13:09 2019 commencing in-memory singleton removal Wed Jul 24 15:13:10 2019 begin with 19221334 relations and 18876223 unique ideals Wed Jul 24 15:13:19 2019 reduce to 19139570 relations and 17628795 ideals in 7 passes Wed Jul 24 15:13:19 2019 max relations containing the same ideal: 112 Wed Jul 24 15:13:25 2019 removing 1518129 relations and 1118129 ideals in 400000 cliques Wed Jul 24 15:13:25 2019 commencing in-memory singleton removal Wed Jul 24 15:13:26 2019 begin with 17621441 relations and 17628795 unique ideals Wed Jul 24 15:13:33 2019 reduce to 17538405 relations and 16426184 ideals in 6 passes Wed Jul 24 15:13:33 2019 max relations containing the same ideal: 105 Wed Jul 24 15:13:38 2019 removing 1482996 relations and 1082996 ideals in 400000 cliques Wed Jul 24 15:13:39 2019 commencing in-memory singleton removal Wed Jul 24 15:13:40 2019 begin with 16055409 relations and 16426184 unique ideals Wed Jul 24 15:13:46 2019 reduce to 15970040 relations and 15256189 ideals in 7 passes Wed Jul 24 15:13:46 2019 max relations containing the same ideal: 99 Wed Jul 24 15:13:52 2019 removing 1462752 relations and 1062752 ideals in 400000 cliques Wed Jul 24 15:13:52 2019 commencing in-memory singleton removal Wed Jul 24 15:13:53 2019 begin with 14507288 relations and 15256189 unique ideals Wed Jul 24 15:13:59 2019 reduce to 14416108 relations and 14100336 ideals in 7 passes Wed Jul 24 15:13:59 2019 max relations containing the same ideal: 95 Wed Jul 24 15:14:04 2019 removing 79427 relations and 66747 ideals in 12680 cliques Wed Jul 24 15:14:04 2019 commencing in-memory singleton removal Wed Jul 24 15:14:05 2019 begin with 14336681 relations and 14100336 unique ideals Wed Jul 24 15:14:08 2019 reduce to 14336446 relations and 14033354 ideals in 4 passes Wed Jul 24 15:14:08 2019 max relations containing the same ideal: 95 Wed Jul 24 15:14:10 2019 relations with 0 large ideals: 894 Wed Jul 24 15:14:10 2019 relations with 1 large ideals: 2183 Wed Jul 24 15:14:10 2019 relations with 2 large ideals: 33032 Wed Jul 24 15:14:10 2019 relations with 3 large ideals: 253246 Wed Jul 24 15:14:10 2019 relations with 4 large ideals: 1036572 Wed Jul 24 15:14:10 2019 relations with 5 large ideals: 2526565 Wed Jul 24 15:14:10 2019 relations with 6 large ideals: 3839907 Wed Jul 24 15:14:10 2019 relations with 7+ large ideals: 6644047 Wed Jul 24 15:14:10 2019 commencing 2-way merge Wed Jul 24 15:14:17 2019 reduce to 9671459 relation sets and 9368367 unique ideals Wed Jul 24 15:14:17 2019 commencing full merge Wed Jul 24 15:17:14 2019 memory use: 1202.9 MB Wed Jul 24 15:17:16 2019 found 4339275 cycles, need 4320567 Wed Jul 24 15:17:16 2019 weight of 4320567 cycles is about 519046851 (120.13/cycle) Wed Jul 24 15:17:16 2019 distribution of cycle lengths: Wed Jul 24 15:17:16 2019 1 relations: 120728 Wed Jul 24 15:17:16 2019 2 relations: 258999 Wed Jul 24 15:17:16 2019 3 relations: 321661 Wed Jul 24 15:17:16 2019 4 relations: 336294 Wed Jul 24 15:17:16 2019 5 relations: 341992 Wed Jul 24 15:17:16 2019 6 relations: 334075 Wed Jul 24 15:17:16 2019 7 relations: 322687 Wed Jul 24 15:17:16 2019 8 relations: 304952 Wed Jul 24 15:17:16 2019 9 relations: 283425 Wed Jul 24 15:17:16 2019 10+ relations: 1695754 Wed Jul 24 15:17:16 2019 heaviest cycle: 28 relations Wed Jul 24 15:17:17 2019 commencing cycle optimization Wed Jul 24 15:17:25 2019 start with 38077335 relations Wed Jul 24 15:18:55 2019 pruned 1830276 relations Wed Jul 24 15:18:55 2019 memory use: 991.6 MB Wed Jul 24 15:18:55 2019 distribution of cycle lengths: Wed Jul 24 15:18:55 2019 1 relations: 120728 Wed Jul 24 15:18:55 2019 2 relations: 267213 Wed Jul 24 15:18:55 2019 3 relations: 338089 Wed Jul 24 15:18:55 2019 4 relations: 352482 Wed Jul 24 15:18:55 2019 5 relations: 360942 Wed Jul 24 15:18:55 2019 6 relations: 350973 Wed Jul 24 15:18:55 2019 7 relations: 339776 Wed Jul 24 15:18:55 2019 8 relations: 318237 Wed Jul 24 15:18:55 2019 9 relations: 295090 Wed Jul 24 15:18:55 2019 10+ relations: 1577037 Wed Jul 24 15:18:55 2019 heaviest cycle: 28 relations Wed Jul 24 15:19:04 2019 RelProcTime: 1057 Wed Jul 24 15:19:04 2019 Wed Jul 24 15:19:04 2019 commencing linear algebra Wed Jul 24 15:19:04 2019 read 4320567 cycles Wed Jul 24 15:19:13 2019 cycles contain 14185791 unique relations Wed Jul 24 15:20:05 2019 read 14185791 relations Wed Jul 24 15:20:29 2019 using 20 quadratic characters above 4294917295 Wed Jul 24 15:21:19 2019 building initial matrix Wed Jul 24 15:23:41 2019 memory use: 1942.0 MB Wed Jul 24 15:23:44 2019 read 4320567 cycles Wed Jul 24 15:23:44 2019 matrix is 4320388 x 4320567 (2028.3 MB) with weight 621617054 (143.87/col) Wed Jul 24 15:23:44 2019 sparse part has weight 479865263 (111.07/col) Wed Jul 24 15:24:24 2019 filtering completed in 2 passes Wed Jul 24 15:24:25 2019 matrix is 4320338 x 4320517 (2028.3 MB) with weight 621614553 (143.88/col) Wed Jul 24 15:24:25 2019 sparse part has weight 479864488 (111.07/col) Wed Jul 24 15:24:37 2019 matrix starts at (0, 0) Wed Jul 24 15:24:37 2019 matrix is 4320338 x 4320517 (2028.3 MB) with weight 621614553 (143.88/col) Wed Jul 24 15:24:38 2019 sparse part has weight 479864488 (111.07/col) Wed Jul 24 15:24:38 2019 saving the first 48 matrix rows for later Wed Jul 24 15:24:38 2019 matrix includes 64 packed rows Wed Jul 24 15:24:38 2019 matrix is 4320290 x 4320517 (1980.3 MB) with weight 531723756 (123.07/col) Wed Jul 24 15:24:38 2019 sparse part has weight 475912284 (110.15/col) Wed Jul 24 15:24:38 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Wed Jul 24 15:24:59 2019 commencing Lanczos iteration (8 threads) Wed Jul 24 15:24:59 2019 memory use: 1634.6 MB Wed Jul 24 15:25:06 2019 linear algebra at 0.0%, ETA 5h31m Wed Jul 24 15:25:08 2019 checkpointing every 820000 dimensions Wed Jul 24 20:55:33 2019 lanczos halted after 68323 iterations (dim = 4320290) Wed Jul 24 20:55:36 2019 recovered 32 nontrivial dependencies Wed Jul 24 20:55:37 2019 BLanczosTime: 20193 Wed Jul 24 20:55:37 2019 Wed Jul 24 20:55:37 2019 commencing square root phase Wed Jul 24 20:55:37 2019 handling dependencies 1 to 64 Wed Jul 24 20:55:37 2019 reading relations for dependency 1 Wed Jul 24 20:55:38 2019 read 2160508 cycles Wed Jul 24 20:55:41 2019 cycles contain 7095400 unique relations Wed Jul 24 20:56:09 2019 read 7095400 relations Wed Jul 24 20:56:37 2019 multiplying 7095400 relations Wed Jul 24 21:01:44 2019 multiply complete, coefficients have about 350.78 million bits Wed Jul 24 21:01:45 2019 initial square root is modulo 1968521 Wed Jul 24 21:07:15 2019 sqrtTime: 698 Wed Jul 24 21:07:15 2019 p76 factor: 5151760867272006096964826698671943568344617610510297319826179705855819198819 Wed Jul 24 21:07:15 2019 p82 factor: 6689962715356284971939252687078075062958208382969534760493631055458288744995084223 Wed Jul 24 21:07:15 2019 elapsed time 06:05:49