Wed Oct 30 09:26:32 2019 Wed Oct 30 09:26:32 2019 Wed Oct 30 09:26:32 2019 Msieve v. 1.54 (SVN Unversioned directory) Wed Oct 30 09:26:32 2019 random seeds: 64b113d0 f56f0e23 Wed Oct 30 09:26:32 2019 factoring 504350193130748568366603549733674507020244999427411819240084276876409477819964333327269082655633320286656280657144665937721427753818986015380881892113 (150 digits) Wed Oct 30 09:26:32 2019 searching for 15-digit factors Wed Oct 30 09:26:33 2019 commencing number field sieve (150-digit input) Wed Oct 30 09:26:33 2019 R0: -74409552019325431359699535786 Wed Oct 30 09:26:33 2019 R1: 18615204262157 Wed Oct 30 09:26:33 2019 A0: -42248202716076598387079124323384265 Wed Oct 30 09:26:33 2019 A1: 122688516899627951742886966847 Wed Oct 30 09:26:33 2019 A2: 985530437471027749895498 Wed Oct 30 09:26:33 2019 A3: 536187557566370681 Wed Oct 30 09:26:33 2019 A4: -1112966733861 Wed Oct 30 09:26:33 2019 A5: 221100 Wed Oct 30 09:26:33 2019 skew 938352.58, size 1.751e-014, alpha -6.179, combined = 6.077e-012 rroots = 5 Wed Oct 30 09:26:33 2019 Wed Oct 30 09:26:33 2019 commencing relation filtering Wed Oct 30 09:26:33 2019 setting target matrix density to 70.0 Wed Oct 30 09:26:33 2019 estimated available RAM is 16335.3 MB Wed Oct 30 09:26:33 2019 commencing duplicate removal, pass 1 Wed Oct 30 09:28:03 2019 error -15 reading relation 9744197 Wed Oct 30 09:28:24 2019 error -15 reading relation 12061905 Wed Oct 30 09:28:25 2019 error -1 reading relation 12126523 Wed Oct 30 09:28:29 2019 error -1 reading relation 12576862 Wed Oct 30 09:28:29 2019 error -15 reading relation 12601957 Wed Oct 30 09:28:36 2019 error -15 reading relation 13342925 Wed Oct 30 09:29:05 2019 error -15 reading relation 16517869 Wed Oct 30 09:29:10 2019 error -15 reading relation 17094369 Wed Oct 30 09:29:17 2019 error -15 reading relation 17905300 Wed Oct 30 09:29:32 2019 error -15 reading relation 19601432 Wed Oct 30 09:29:37 2019 error -15 reading relation 20057912 Wed Oct 30 09:29:51 2019 error -9 reading relation 21655669 Wed Oct 30 09:29:51 2019 error -9 reading relation 21657217 Wed Oct 30 09:29:52 2019 error -5 reading relation 21781656 Wed Oct 30 09:30:10 2019 error -15 reading relation 23700497 Wed Oct 30 09:30:24 2019 error -1 reading relation 25228412 Wed Oct 30 09:30:33 2019 error -9 reading relation 26232243 Wed Oct 30 09:30:33 2019 error -1 reading relation 26244342 Wed Oct 30 09:30:41 2019 error -9 reading relation 27084367 Wed Oct 30 09:30:43 2019 error -5 reading relation 27341880 Wed Oct 30 09:30:43 2019 error -9 reading relation 27353949 Wed Oct 30 09:31:01 2019 error -15 reading relation 29308292 Wed Oct 30 09:31:01 2019 error -9 reading relation 29311868 Wed Oct 30 09:31:01 2019 error -15 reading relation 29313366 Wed Oct 30 09:31:02 2019 error -9 reading relation 29397355 Wed Oct 30 09:31:02 2019 error -5 reading relation 29402605 Wed Oct 30 09:31:10 2019 error -9 reading relation 30365863 Wed Oct 30 09:31:14 2019 error -1 reading relation 30704026 Wed Oct 30 09:31:39 2019 error -15 reading relation 33432005 Wed Oct 30 09:31:41 2019 error -9 reading relation 33708548 Wed Oct 30 09:31:46 2019 error -9 reading relation 34180598 Wed Oct 30 09:31:47 2019 error -15 reading relation 34287740 Wed Oct 30 09:31:49 2019 error -15 reading relation 34527280 Wed Oct 30 09:31:50 2019 error -9 reading relation 34723892 Wed Oct 30 09:31:51 2019 error -15 reading relation 34769501 Wed Oct 30 09:31:52 2019 error -9 reading relation 34904256 Wed Oct 30 09:31:59 2019 error -15 reading relation 35645114 Wed Oct 30 09:32:01 2019 error -15 reading relation 35913455 Wed Oct 30 09:32:01 2019 error -15 reading relation 35924319 Wed Oct 30 09:32:06 2019 error -9 reading relation 36483247 Wed Oct 30 09:32:08 2019 error -15 reading relation 36674173 Wed Oct 30 09:32:21 2019 error -15 reading relation 38173686 Wed Oct 30 09:32:28 2019 error -1 reading relation 38841061 Wed Oct 30 09:32:29 2019 error -1 reading relation 38971900 Wed Oct 30 09:32:29 2019 error -1 reading relation 38991004 Wed Oct 30 09:32:29 2019 error -9 reading relation 39006854 Wed Oct 30 09:32:36 2019 error -1 reading relation 39853951 Wed Oct 30 09:32:37 2019 error -1 reading relation 39947312 Wed Oct 30 09:32:40 2019 error -15 reading relation 40266024 Wed Oct 30 09:32:42 2019 error -15 reading relation 40500417 Wed Oct 30 09:32:42 2019 error -1 reading relation 40553281 Wed Oct 30 09:32:42 2019 error -1 reading relation 40561151 Wed Oct 30 09:32:43 2019 error -9 reading relation 40638362 Wed Oct 30 09:32:43 2019 error -9 reading relation 40669270 Wed Oct 30 09:32:50 2019 error -15 reading relation 41445080 Wed Oct 30 09:32:51 2019 error -5 reading relation 41578214 Wed Oct 30 09:32:55 2019 error -1 reading relation 42027304 Wed Oct 30 09:32:58 2019 error -9 reading relation 42297885 Wed Oct 30 09:32:58 2019 error -9 reading relation 42333438 Wed Oct 30 09:32:58 2019 error -15 reading relation 42357531 Wed Oct 30 09:32:58 2019 error -1 reading relation 42358089 Wed Oct 30 09:32:58 2019 error -1 reading relation 42383716 Wed Oct 30 09:33:00 2019 error -15 reading relation 42518943 Wed Oct 30 09:33:04 2019 error -15 reading relation 42955984 Wed Oct 30 09:33:04 2019 error -5 reading relation 43014443 Wed Oct 30 09:33:05 2019 error -15 reading relation 43076893 Wed Oct 30 09:33:07 2019 error -9 reading relation 43370426 Wed Oct 30 09:33:09 2019 error -15 reading relation 43550851 Wed Oct 30 09:33:09 2019 error -15 reading relation 43632758 Wed Oct 30 09:33:12 2019 error -1 reading relation 43962758 Wed Oct 30 09:33:13 2019 error -5 reading relation 44044968 Wed Oct 30 09:33:13 2019 error -15 reading relation 44062811 Wed Oct 30 09:33:14 2019 error -5 reading relation 44141027 Wed Oct 30 09:33:16 2019 error -1 reading relation 44382788 Wed Oct 30 09:33:16 2019 error -15 reading relation 44391174 Wed Oct 30 09:33:17 2019 error -9 reading relation 44542928 Wed Oct 30 09:33:23 2019 error -9 reading relation 45126399 Wed Oct 30 09:33:23 2019 error -15 reading relation 45130967 Wed Oct 30 09:33:23 2019 error -1 reading relation 45143482 Wed Oct 30 09:33:24 2019 error -15 reading relation 45337476 Wed Oct 30 09:33:29 2019 error -9 reading relation 45935526 Wed Oct 30 09:33:30 2019 error -1 reading relation 45995011 Wed Oct 30 09:33:33 2019 error -1 reading relation 46406617 Wed Oct 30 09:33:35 2019 error -9 reading relation 46611541 Wed Oct 30 09:33:36 2019 error -9 reading relation 46758414 Wed Oct 30 09:33:37 2019 error -15 reading relation 46808713 Wed Oct 30 09:33:37 2019 error -9 reading relation 46876680 Wed Oct 30 09:33:38 2019 error -15 reading relation 46906528 Wed Oct 30 09:33:39 2019 error -15 reading relation 47045110 Wed Oct 30 09:33:40 2019 error -1 reading relation 47243240 Wed Oct 30 09:33:41 2019 error -15 reading relation 47290994 Wed Oct 30 09:33:41 2019 error -1 reading relation 47334508 Wed Oct 30 09:33:43 2019 error -15 reading relation 47522308 Wed Oct 30 09:33:43 2019 error -15 reading relation 47578890 Wed Oct 30 09:33:43 2019 error -9 reading relation 47596653 Wed Oct 30 09:33:44 2019 error -15 reading relation 47601124 Wed Oct 30 09:33:44 2019 error -9 reading relation 47660970 Wed Oct 30 09:33:45 2019 error -9 reading relation 47776445 Wed Oct 30 09:33:48 2019 error -1 reading relation 48137869 Wed Oct 30 09:33:51 2019 error -1 reading relation 48502792 Wed Oct 30 09:33:51 2019 error -1 reading relation 48519647 Wed Oct 30 09:33:53 2019 error -9 reading relation 48697861 Wed Oct 30 09:33:53 2019 error -5 reading relation 48753075 Wed Oct 30 09:33:54 2019 error -9 reading relation 48793933 Wed Oct 30 09:33:54 2019 error -9 reading relation 48833286 Wed Oct 30 09:33:54 2019 error -9 reading relation 48878906 Wed Oct 30 09:33:56 2019 error -15 reading relation 49079531 Wed Oct 30 09:33:57 2019 error -15 reading relation 49200379 Wed Oct 30 09:34:01 2019 error -1 reading relation 49578859 Wed Oct 30 09:34:01 2019 error -1 reading relation 49622247 Wed Oct 30 09:34:01 2019 error -1 reading relation 49627629 Wed Oct 30 09:34:02 2019 error -9 reading relation 49703643 Wed Oct 30 09:34:02 2019 error -15 reading relation 49769124 Wed Oct 30 09:34:02 2019 error -1 reading relation 49771862 Wed Oct 30 09:34:03 2019 error -15 reading relation 49824955 Wed Oct 30 09:34:10 2019 error -1 reading relation 50692074 Wed Oct 30 09:34:10 2019 error -15 reading relation 50737519 Wed Oct 30 09:34:14 2019 error -5 reading relation 51179622 Wed Oct 30 09:34:16 2019 error -15 reading relation 51351472 Wed Oct 30 09:34:16 2019 error -9 reading relation 51396552 Wed Oct 30 09:34:16 2019 error -15 reading relation 51404741 Wed Oct 30 09:34:17 2019 error -15 reading relation 51509023 Wed Oct 30 09:34:20 2019 error -15 reading relation 51861430 Wed Oct 30 09:34:21 2019 error -1 reading relation 52013590 Wed Oct 30 09:34:23 2019 error -9 reading relation 52222919 Wed Oct 30 09:34:25 2019 error -15 reading relation 52436236 Wed Oct 30 09:34:25 2019 error -1 reading relation 52459016 Wed Oct 30 09:34:26 2019 error -15 reading relation 52619030 Wed Oct 30 09:34:27 2019 error -1 reading relation 52726411 Wed Oct 30 09:34:30 2019 error -1 reading relation 53077240 Wed Oct 30 09:34:31 2019 error -9 reading relation 53101419 Wed Oct 30 09:34:31 2019 error -15 reading relation 53162888 Wed Oct 30 09:34:32 2019 error -15 reading relation 53280708 Wed Oct 30 09:34:32 2019 error -15 reading relation 53301619 Wed Oct 30 09:34:33 2019 error -15 reading relation 53399556 Wed Oct 30 09:34:35 2019 error -9 reading relation 53644539 Wed Oct 30 09:34:37 2019 error -9 reading relation 53797566 Wed Oct 30 09:34:37 2019 skipped 78 relations with composite factors Wed Oct 30 09:34:37 2019 found 7169984 hash collisions in 53864306 relations Wed Oct 30 09:35:06 2019 added 121456 free relations Wed Oct 30 09:35:06 2019 commencing duplicate removal, pass 2 Wed Oct 30 09:35:32 2019 found 5856073 duplicates and 48129689 unique relations Wed Oct 30 09:35:32 2019 memory use: 213.2 MB Wed Oct 30 09:35:32 2019 reading ideals above 720000 Wed Oct 30 09:35:32 2019 commencing singleton removal, initial pass Wed Oct 30 09:41:43 2019 memory use: 1378.0 MB Wed Oct 30 09:41:43 2019 reading all ideals from disk Wed Oct 30 09:41:44 2019 memory use: 1704.5 MB Wed Oct 30 09:41:47 2019 keeping 44154095 ideals with weight <= 200, target excess is 259989 Wed Oct 30 09:41:51 2019 commencing in-memory singleton removal Wed Oct 30 09:41:54 2019 begin with 48129689 relations and 44154095 unique ideals Wed Oct 30 09:42:25 2019 reduce to 29570465 relations and 23469879 ideals in 13 passes Wed Oct 30 09:42:25 2019 max relations containing the same ideal: 153 Wed Oct 30 09:42:36 2019 removing 4241592 relations and 3241592 ideals in 1000000 cliques Wed Oct 30 09:42:37 2019 commencing in-memory singleton removal Wed Oct 30 09:42:38 2019 begin with 25328873 relations and 23469879 unique ideals Wed Oct 30 09:42:52 2019 reduce to 24929123 relations and 19811638 ideals in 8 passes Wed Oct 30 09:42:52 2019 max relations containing the same ideal: 138 Wed Oct 30 09:43:01 2019 removing 3267212 relations and 2267212 ideals in 1000000 cliques Wed Oct 30 09:43:02 2019 commencing in-memory singleton removal Wed Oct 30 09:43:04 2019 begin with 21661911 relations and 19811638 unique ideals Wed Oct 30 09:43:16 2019 reduce to 21409252 relations and 17282000 ideals in 8 passes Wed Oct 30 09:43:16 2019 max relations containing the same ideal: 125 Wed Oct 30 09:43:23 2019 removing 2957895 relations and 1957895 ideals in 1000000 cliques Wed Oct 30 09:43:24 2019 commencing in-memory singleton removal Wed Oct 30 09:43:25 2019 begin with 18451357 relations and 17282000 unique ideals Wed Oct 30 09:43:33 2019 reduce to 18240540 relations and 15104712 ideals in 6 passes Wed Oct 30 09:43:33 2019 max relations containing the same ideal: 114 Wed Oct 30 09:43:39 2019 removing 2771849 relations and 1771849 ideals in 1000000 cliques Wed Oct 30 09:43:40 2019 commencing in-memory singleton removal Wed Oct 30 09:43:41 2019 begin with 15468691 relations and 15104712 unique ideals Wed Oct 30 09:43:47 2019 reduce to 15271904 relations and 13127129 ideals in 6 passes Wed Oct 30 09:43:47 2019 max relations containing the same ideal: 100 Wed Oct 30 09:43:53 2019 removing 2639548 relations and 1639548 ideals in 1000000 cliques Wed Oct 30 09:43:53 2019 commencing in-memory singleton removal Wed Oct 30 09:43:54 2019 begin with 12632356 relations and 13127129 unique ideals Wed Oct 30 09:43:59 2019 reduce to 12424483 relations and 11269000 ideals in 6 passes Wed Oct 30 09:43:59 2019 max relations containing the same ideal: 92 Wed Oct 30 09:44:03 2019 removing 2232512 relations and 1378617 ideals in 853895 cliques Wed Oct 30 09:44:04 2019 commencing in-memory singleton removal Wed Oct 30 09:44:05 2019 begin with 10191971 relations and 11269000 unique ideals Wed Oct 30 09:44:09 2019 reduce to 9985518 relations and 9672342 ideals in 7 passes Wed Oct 30 09:44:09 2019 max relations containing the same ideal: 78 Wed Oct 30 09:44:13 2019 removing 59596 relations and 48008 ideals in 11588 cliques Wed Oct 30 09:44:13 2019 commencing in-memory singleton removal Wed Oct 30 09:44:13 2019 begin with 9925922 relations and 9672342 unique ideals Wed Oct 30 09:44:16 2019 reduce to 9925689 relations and 9624101 ideals in 4 passes Wed Oct 30 09:44:16 2019 max relations containing the same ideal: 78 Wed Oct 30 09:44:17 2019 relations with 0 large ideals: 607 Wed Oct 30 09:44:17 2019 relations with 1 large ideals: 4048 Wed Oct 30 09:44:17 2019 relations with 2 large ideals: 53276 Wed Oct 30 09:44:17 2019 relations with 3 large ideals: 349336 Wed Oct 30 09:44:17 2019 relations with 4 large ideals: 1186010 Wed Oct 30 09:44:17 2019 relations with 5 large ideals: 2315765 Wed Oct 30 09:44:17 2019 relations with 6 large ideals: 2769172 Wed Oct 30 09:44:17 2019 relations with 7+ large ideals: 3247475 Wed Oct 30 09:44:17 2019 commencing 2-way merge Wed Oct 30 09:44:22 2019 reduce to 7243344 relation sets and 6941756 unique ideals Wed Oct 30 09:44:22 2019 commencing full merge Wed Oct 30 09:45:31 2019 memory use: 776.5 MB Wed Oct 30 09:45:32 2019 found 3785339 cycles, need 3743956 Wed Oct 30 09:45:32 2019 weight of 3743956 cycles is about 262250933 (70.05/cycle) Wed Oct 30 09:45:32 2019 distribution of cycle lengths: Wed Oct 30 09:45:32 2019 1 relations: 195804 Wed Oct 30 09:45:32 2019 2 relations: 419292 Wed Oct 30 09:45:32 2019 3 relations: 529342 Wed Oct 30 09:45:32 2019 4 relations: 540109 Wed Oct 30 09:45:32 2019 5 relations: 511674 Wed Oct 30 09:45:32 2019 6 relations: 431992 Wed Oct 30 09:45:32 2019 7 relations: 344090 Wed Oct 30 09:45:32 2019 8 relations: 257115 Wed Oct 30 09:45:32 2019 9 relations: 183575 Wed Oct 30 09:45:32 2019 10+ relations: 330963 Wed Oct 30 09:45:32 2019 heaviest cycle: 17 relations Wed Oct 30 09:45:33 2019 commencing cycle optimization Wed Oct 30 09:45:36 2019 start with 19775592 relations Wed Oct 30 09:46:00 2019 pruned 689466 relations Wed Oct 30 09:46:00 2019 memory use: 624.9 MB Wed Oct 30 09:46:00 2019 distribution of cycle lengths: Wed Oct 30 09:46:00 2019 1 relations: 195804 Wed Oct 30 09:46:00 2019 2 relations: 431749 Wed Oct 30 09:46:00 2019 3 relations: 557733 Wed Oct 30 09:46:00 2019 4 relations: 564153 Wed Oct 30 09:46:00 2019 5 relations: 534232 Wed Oct 30 09:46:00 2019 6 relations: 440885 Wed Oct 30 09:46:00 2019 7 relations: 343979 Wed Oct 30 09:46:00 2019 8 relations: 246030 Wed Oct 30 09:46:00 2019 9 relations: 169591 Wed Oct 30 09:46:00 2019 10+ relations: 259800 Wed Oct 30 09:46:00 2019 heaviest cycle: 16 relations Wed Oct 30 09:46:03 2019 RelProcTime: 1170 Wed Oct 30 09:46:03 2019 Wed Oct 30 09:46:03 2019 commencing linear algebra Wed Oct 30 09:46:03 2019 read 3743956 cycles Wed Oct 30 09:46:08 2019 cycles contain 9796345 unique relations Wed Oct 30 09:47:13 2019 read 9796345 relations Wed Oct 30 09:47:23 2019 using 20 quadratic characters above 4294917295 Wed Oct 30 09:48:07 2019 building initial matrix Wed Oct 30 09:49:40 2019 memory use: 1379.9 MB Wed Oct 30 09:49:42 2019 read 3743956 cycles Wed Oct 30 09:49:43 2019 matrix is 3743778 x 3743956 (1130.7 MB) with weight 357863526 (95.58/col) Wed Oct 30 09:49:43 2019 sparse part has weight 251476728 (67.17/col) Wed Oct 30 09:50:10 2019 filtering completed in 2 passes Wed Oct 30 09:50:10 2019 matrix is 3743472 x 3743650 (1130.7 MB) with weight 357852832 (95.59/col) Wed Oct 30 09:50:10 2019 sparse part has weight 251474271 (67.17/col) Wed Oct 30 09:50:17 2019 matrix starts at (0, 0) Wed Oct 30 09:50:18 2019 matrix is 3743472 x 3743650 (1130.7 MB) with weight 357852832 (95.59/col) Wed Oct 30 09:50:18 2019 sparse part has weight 251474271 (67.17/col) Wed Oct 30 09:50:18 2019 saving the first 112 matrix rows for later Wed Oct 30 09:50:19 2019 matrix includes 128 packed rows Wed Oct 30 09:50:20 2019 matrix is 3743360 x 3743650 (1036.1 MB) with weight 247759843 (66.18/col) Wed Oct 30 09:50:20 2019 sparse part has weight 226694337 (60.55/col) Wed Oct 30 09:50:20 2019 using block size 8192 and superblock size 294912 for processor cache size 6144 kB Wed Oct 30 09:50:29 2019 commencing Lanczos iteration (8 threads) Wed Oct 30 09:50:29 2019 memory use: 1233.6 MB Wed Oct 30 09:50:38 2019 linear algebra at 0.0%, ETA 5h27m Wed Oct 30 09:50:41 2019 checkpointing every 670000 dimensions Wed Oct 30 15:51:38 2019 lanczos halted after 29422 iterations (dim = 3743360) Wed Oct 30 15:51:47 2019 recovered 32 nontrivial dependencies Wed Oct 30 15:51:48 2019 BLanczosTime: 21945 Wed Oct 30 15:51:48 2019 Wed Oct 30 15:51:48 2019 commencing square root phase Wed Oct 30 15:51:48 2019 handling dependencies 1 to 64 Wed Oct 30 15:51:48 2019 reading relations for dependency 1 Wed Oct 30 15:51:48 2019 read 1871572 cycles Wed Oct 30 15:51:50 2019 cycles contain 4897388 unique relations Wed Oct 30 15:52:27 2019 read 4897388 relations Wed Oct 30 15:52:47 2019 multiplying 4897388 relations Wed Oct 30 15:57:37 2019 multiply complete, coefficients have about 260.30 million bits Wed Oct 30 15:57:39 2019 initial square root is modulo 2194752991 Wed Oct 30 16:03:31 2019 sqrtTime: 703 Wed Oct 30 16:03:31 2019 p75 factor: 104345920728896980645205896103269006447842204925818153664406529875923770641 Wed Oct 30 16:03:31 2019 p76 factor: 4833444274655545999817901703497163753579365885094995153460063935118859822593 Wed Oct 30 16:03:31 2019 elapsed time 06:36:59