Sat Mar 22 23:02:30 2014 Msieve v. 1.52 (SVN Unversioned directory) Sat Mar 22 23:02:30 2014 random seeds: 1e045523 3bc59b64 Sat Mar 22 23:02:30 2014 factoring 2035585920461979822372539381925470576104631616831302068269445116942685146831991034668575347563587853284014309784506304761277218343737339214987889683341606138729965123315376705340811384526822358953145560995621315583701129537291 (226 digits) Sat Mar 22 23:02:31 2014 searching for 15-digit factors Sat Mar 22 23:02:32 2014 commencing number field sieve (226-digit input) Sat Mar 22 23:02:32 2014 R0: -8505622499821102144576131684114829934592 Sat Mar 22 23:02:32 2014 R1: 1 Sat Mar 22 23:02:32 2014 A0: -36 Sat Mar 22 23:02:32 2014 A1: 0 Sat Mar 22 23:02:32 2014 A2: 0 Sat Mar 22 23:02:32 2014 A3: 0 Sat Mar 22 23:02:32 2014 A4: 0 Sat Mar 22 23:02:32 2014 A5: 0 Sat Mar 22 23:02:32 2014 A6: 55 Sat Mar 22 23:02:32 2014 skew 1.00, size 7.428e-12, alpha -0.901, combined = 5.119e-13 rroots = 2 Sat Mar 22 23:02:32 2014 Sat Mar 22 23:02:32 2014 commencing relation filtering Sat Mar 22 23:02:32 2014 setting target matrix density to 116.0 Sat Mar 22 23:02:32 2014 estimated available RAM is 16040.7 MB Sat Mar 22 23:02:32 2014 commencing duplicate removal, pass 1 Sat Mar 22 23:10:15 2014 skipped 10 relations with b > 2^32 Sat Mar 22 23:10:15 2014 found 3974396 hash collisions in 95063826 relations Sat Mar 22 23:10:30 2014 added 1219225 free relations Sat Mar 22 23:10:30 2014 commencing duplicate removal, pass 2 Sat Mar 22 23:11:51 2014 found 0 duplicates and 96283051 unique relations Sat Mar 22 23:11:51 2014 memory use: 261.2 MB Sat Mar 22 23:11:51 2014 reading ideals above 75956224 Sat Mar 22 23:11:51 2014 commencing singleton removal, initial pass Sat Mar 22 23:21:09 2014 memory use: 2756.0 MB Sat Mar 22 23:21:09 2014 reading all ideals from disk Sat Mar 22 23:21:22 2014 memory use: 1836.0 MB Sat Mar 22 23:21:26 2014 commencing in-memory singleton removal Sat Mar 22 23:21:29 2014 begin with 96283051 relations and 82739042 unique ideals Sat Mar 22 23:22:02 2014 reduce to 61353036 relations and 44170805 ideals in 13 passes Sat Mar 22 23:22:02 2014 max relations containing the same ideal: 35 Sat Mar 22 23:22:05 2014 reading ideals above 720000 Sat Mar 22 23:22:05 2014 commencing singleton removal, initial pass Sat Mar 22 23:29:45 2014 memory use: 1378.0 MB Sat Mar 22 23:29:45 2014 reading all ideals from disk Sat Mar 22 23:30:08 2014 memory use: 2354.3 MB Sat Mar 22 23:30:15 2014 keeping 52743405 ideals with weight <= 200, target excess is 317878 Sat Mar 22 23:30:20 2014 commencing in-memory singleton removal Sat Mar 22 23:30:23 2014 begin with 61353038 relations and 52743405 unique ideals Sat Mar 22 23:30:52 2014 reduce to 61352570 relations and 52742935 ideals in 7 passes Sat Mar 22 23:30:52 2014 max relations containing the same ideal: 200 Sat Mar 22 23:31:12 2014 removing 5677339 relations and 4677339 ideals in 1000000 cliques Sat Mar 22 23:31:14 2014 commencing in-memory singleton removal Sat Mar 22 23:31:17 2014 begin with 55675231 relations and 52742935 unique ideals Sat Mar 22 23:31:47 2014 reduce to 55265568 relations and 47647568 ideals in 8 passes Sat Mar 22 23:31:47 2014 max relations containing the same ideal: 196 Sat Mar 22 23:32:06 2014 removing 4374474 relations and 3374474 ideals in 1000000 cliques Sat Mar 22 23:32:07 2014 commencing in-memory singleton removal Sat Mar 22 23:32:11 2014 begin with 50891094 relations and 47647568 unique ideals Sat Mar 22 23:32:40 2014 reduce to 50624213 relations and 44001491 ideals in 8 passes Sat Mar 22 23:32:40 2014 max relations containing the same ideal: 188 Sat Mar 22 23:32:58 2014 removing 3977725 relations and 2977725 ideals in 1000000 cliques Sat Mar 22 23:33:00 2014 commencing in-memory singleton removal Sat Mar 22 23:33:02 2014 begin with 46646488 relations and 44001491 unique ideals Sat Mar 22 23:33:24 2014 reduce to 46411952 relations and 40784808 ideals in 7 passes Sat Mar 22 23:33:24 2014 max relations containing the same ideal: 175 Sat Mar 22 23:33:40 2014 removing 3761561 relations and 2761561 ideals in 1000000 cliques Sat Mar 22 23:33:41 2014 commencing in-memory singleton removal Sat Mar 22 23:33:44 2014 begin with 42650391 relations and 40784808 unique ideals Sat Mar 22 23:34:04 2014 reduce to 42427348 relations and 37795821 ideals in 7 passes Sat Mar 22 23:34:04 2014 max relations containing the same ideal: 165 Sat Mar 22 23:34:18 2014 removing 3628517 relations and 2628517 ideals in 1000000 cliques Sat Mar 22 23:34:19 2014 commencing in-memory singleton removal Sat Mar 22 23:34:21 2014 begin with 38798831 relations and 37795821 unique ideals Sat Mar 22 23:34:39 2014 reduce to 38576869 relations and 34940626 ideals in 7 passes Sat Mar 22 23:34:39 2014 max relations containing the same ideal: 156 Sat Mar 22 23:34:53 2014 removing 3533343 relations and 2533343 ideals in 1000000 cliques Sat Mar 22 23:34:54 2014 commencing in-memory singleton removal Sat Mar 22 23:34:57 2014 begin with 35043526 relations and 34940626 unique ideals Sat Mar 22 23:35:14 2014 reduce to 34816892 relations and 32175583 ideals in 7 passes Sat Mar 22 23:35:14 2014 max relations containing the same ideal: 147 Sat Mar 22 23:35:28 2014 removing 3468854 relations and 2468854 ideals in 1000000 cliques Sat Mar 22 23:35:29 2014 commencing in-memory singleton removal Sat Mar 22 23:35:31 2014 begin with 31348038 relations and 32175583 unique ideals Sat Mar 22 23:35:45 2014 reduce to 31109311 relations and 29462226 ideals in 7 passes Sat Mar 22 23:35:45 2014 max relations containing the same ideal: 135 Sat Mar 22 23:35:56 2014 removing 3431103 relations and 2431103 ideals in 1000000 cliques Sat Mar 22 23:35:57 2014 commencing in-memory singleton removal Sat Mar 22 23:35:59 2014 begin with 27678208 relations and 29462226 unique ideals Sat Mar 22 23:36:11 2014 reduce to 27413954 relations and 26759804 ideals in 7 passes Sat Mar 22 23:36:11 2014 max relations containing the same ideal: 122 Sat Mar 22 23:36:21 2014 removing 1238170 relations and 952759 ideals in 285411 cliques Sat Mar 22 23:36:22 2014 commencing in-memory singleton removal Sat Mar 22 23:36:23 2014 begin with 26175784 relations and 26759804 unique ideals Sat Mar 22 23:36:33 2014 reduce to 26139088 relations and 25770017 ideals in 6 passes Sat Mar 22 23:36:33 2014 max relations containing the same ideal: 118 Sat Mar 22 23:36:46 2014 relations with 0 large ideals: 12066 Sat Mar 22 23:36:46 2014 relations with 1 large ideals: 2105 Sat Mar 22 23:36:46 2014 relations with 2 large ideals: 28756 Sat Mar 22 23:36:46 2014 relations with 3 large ideals: 244497 Sat Mar 22 23:36:46 2014 relations with 4 large ideals: 1166231 Sat Mar 22 23:36:46 2014 relations with 5 large ideals: 3332362 Sat Mar 22 23:36:46 2014 relations with 6 large ideals: 6017626 Sat Mar 22 23:36:46 2014 relations with 7+ large ideals: 15335445 Sat Mar 22 23:36:46 2014 commencing 2-way merge Sat Mar 22 23:36:58 2014 reduce to 17834919 relation sets and 17465848 unique ideals Sat Mar 22 23:36:58 2014 commencing full merge Sat Mar 22 23:43:00 2014 memory use: 2337.1 MB Sat Mar 22 23:43:02 2014 found 8064029 cycles, need 8054048 Sat Mar 22 23:43:05 2014 weight of 8054048 cycles is about 934486149 (116.03/cycle) Sat Mar 22 23:43:05 2014 distribution of cycle lengths: Sat Mar 22 23:43:05 2014 1 relations: 303283 Sat Mar 22 23:43:05 2014 2 relations: 490355 Sat Mar 22 23:43:05 2014 3 relations: 591691 Sat Mar 22 23:43:05 2014 4 relations: 610922 Sat Mar 22 23:43:05 2014 5 relations: 624366 Sat Mar 22 23:43:05 2014 6 relations: 609797 Sat Mar 22 23:43:05 2014 7 relations: 593152 Sat Mar 22 23:43:05 2014 8 relations: 561014 Sat Mar 22 23:43:05 2014 9 relations: 524159 Sat Mar 22 23:43:05 2014 10+ relations: 3145309 Sat Mar 22 23:43:05 2014 heaviest cycle: 28 relations Sat Mar 22 23:43:07 2014 commencing cycle optimization Sat Mar 22 23:43:21 2014 start with 70624092 relations Sat Mar 22 23:45:41 2014 pruned 3359755 relations Sat Mar 22 23:45:42 2014 memory use: 1823.4 MB Sat Mar 22 23:45:42 2014 distribution of cycle lengths: Sat Mar 22 23:45:42 2014 1 relations: 303283 Sat Mar 22 23:45:42 2014 2 relations: 503308 Sat Mar 22 23:45:42 2014 3 relations: 618457 Sat Mar 22 23:45:42 2014 4 relations: 638493 Sat Mar 22 23:45:42 2014 5 relations: 656722 Sat Mar 22 23:45:42 2014 6 relations: 640105 Sat Mar 22 23:45:42 2014 7 relations: 624193 Sat Mar 22 23:45:42 2014 8 relations: 586475 Sat Mar 22 23:45:42 2014 9 relations: 547340 Sat Mar 22 23:45:42 2014 10+ relations: 2935672 Sat Mar 22 23:45:42 2014 heaviest cycle: 28 relations Sat Mar 22 23:45:57 2014 RelProcTime: 2605 Sat Mar 22 23:45:57 2014 Sat Mar 22 23:45:57 2014 commencing linear algebra Sat Mar 22 23:45:58 2014 read 8054048 cycles Sat Mar 22 23:46:11 2014 cycles contain 25958317 unique relations Sat Mar 22 23:48:33 2014 read 25958317 relations Sat Mar 22 23:49:08 2014 using 20 quadratic characters above 1073741174 Sat Mar 22 23:50:44 2014 building initial matrix Sat Mar 22 23:55:53 2014 memory use: 3419.4 MB Sat Mar 22 23:56:28 2014 read 8054048 cycles Sat Mar 22 23:56:29 2014 matrix is 8053877 x 8054048 (3658.4 MB) with weight 1079858019 (134.08/col) Sat Mar 22 23:56:29 2014 sparse part has weight 870444423 (108.08/col) Sat Mar 22 23:57:46 2014 filtering completed in 2 passes Sat Mar 22 23:57:48 2014 matrix is 8053827 x 8054003 (3658.4 MB) with weight 1079856222 (134.08/col) Sat Mar 22 23:57:48 2014 sparse part has weight 870443918 (108.08/col) Sat Mar 22 23:58:49 2014 matrix starts at (0, 0) Sat Mar 22 23:58:50 2014 matrix is 8053827 x 8054003 (3658.4 MB) with weight 1079856222 (134.08/col) Sat Mar 22 23:58:50 2014 sparse part has weight 870443918 (108.08/col) Sat Mar 22 23:58:50 2014 saving the first 48 matrix rows for later Sat Mar 22 23:58:52 2014 matrix includes 64 packed rows Sat Mar 22 23:58:53 2014 matrix is 8053779 x 8054003 (3539.9 MB) with weight 922978440 (114.60/col) Sat Mar 22 23:58:53 2014 sparse part has weight 847423393 (105.22/col) Sat Mar 22 23:58:53 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Mar 22 23:59:24 2014 commencing Lanczos iteration (3 threads) Sat Mar 22 23:59:24 2014 memory use: 2988.3 MB Sun Mar 23 00:00:09 2014 linear algebra at 0.0%, ETA 63h31m Sun Mar 23 00:00:22 2014 checkpointing every 130000 dimensions Tue Mar 25 05:24:18 2014 lanczos halted after 127358 iterations (dim = 8053777) Tue Mar 25 05:24:30 2014 recovered 40 nontrivial dependencies Tue Mar 25 05:24:30 2014 BLanczosTime: 193113 Tue Mar 25 05:24:30 2014 Tue Mar 25 05:24:30 2014 commencing square root phase Tue Mar 25 05:24:30 2014 handling dependencies 1 to 64 Tue Mar 25 05:24:30 2014 reading relations for dependency 1 Tue Mar 25 05:24:32 2014 read 4028827 cycles Tue Mar 25 05:24:38 2014 cycles contain 12982928 unique relations Tue Mar 25 05:26:12 2014 read 12982928 relations Tue Mar 25 05:26:58 2014 multiplying 12982928 relations Tue Mar 25 05:36:15 2014 multiply complete, coefficients have about 395.79 million bits Tue Mar 25 05:36:16 2014 initial square root is modulo 12640351 Tue Mar 25 05:46:22 2014 GCD is N, no factor found Tue Mar 25 05:46:22 2014 reading relations for dependency 2 Tue Mar 25 05:46:24 2014 read 4028104 cycles Tue Mar 25 05:46:30 2014 cycles contain 12979682 unique relations Tue Mar 25 05:48:00 2014 read 12979682 relations Tue Mar 25 05:48:46 2014 multiplying 12979682 relations Tue Mar 25 05:58:04 2014 multiply complete, coefficients have about 395.69 million bits Tue Mar 25 05:58:05 2014 initial square root is modulo 12590779 Tue Mar 25 06:08:11 2014 sqrtTime: 2621 Tue Mar 25 06:08:11 2014 prp96 factor: 773230913565360050939838843652228176446517279002966255024356847094350274854135462248477398594853 Tue Mar 25 06:08:11 2014 prp130 factor: 2632571829126584439795604606143889674364174058332315570845632880917359249538367600102552019189203185714167364509596530876104846447 Tue Mar 25 06:08:11 2014 elapsed time 55:05:41