Wed Apr 9 03:14:06 2014 Wed Apr 9 03:14:06 2014 Wed Apr 9 03:14:06 2014 Msieve v. 1.53 (SVN 961) Wed Apr 9 03:14:06 2014 random seeds: 53598980 fb5e3155 Wed Apr 9 03:14:06 2014 factoring 69345194868852474882233213118298064102382186407589733119947334712031571030278121886872386737631768224513264728839831585774293012699360343528812274481258527672308998252352799800516323367784311 (191 digits) Wed Apr 9 03:14:08 2014 no P-1/P+1/ECM available, skipping Wed Apr 9 03:14:08 2014 commencing number field sieve (191-digit input) Wed Apr 9 03:14:08 2014 R0: -170141183460469231731687303715884105728 Wed Apr 9 03:14:08 2014 R1: 1 Wed Apr 9 03:14:08 2014 A0: -1 Wed Apr 9 03:14:08 2014 A1: 0 Wed Apr 9 03:14:08 2014 A2: 0 Wed Apr 9 03:14:08 2014 A3: 0 Wed Apr 9 03:14:08 2014 A4: 0 Wed Apr 9 03:14:08 2014 A5: 0 Wed Apr 9 03:14:08 2014 A6: 12256 Wed Apr 9 03:14:08 2014 skew 1.00, size 1.313e-11, alpha -0.644, combined = 7.179e-13 rroots = 2 Wed Apr 9 03:14:08 2014 Wed Apr 9 03:14:08 2014 commencing relation filtering Wed Apr 9 03:14:08 2014 setting target matrix density to 112.0 Wed Apr 9 03:14:08 2014 estimated available RAM is 24050.4 MB Wed Apr 9 03:14:08 2014 commencing duplicate removal, pass 1 Wed Apr 9 03:14:52 2014 error -9 reading relation 5133630 Wed Apr 9 03:15:38 2014 error -1 reading relation 10609263 Wed Apr 9 03:15:40 2014 error -11 reading relation 10925028 Wed Apr 9 03:17:14 2014 error -15 reading relation 22128580 Wed Apr 9 03:17:14 2014 error -15 reading relation 22128710 Wed Apr 9 03:18:22 2014 error -9 reading relation 30423249 Wed Apr 9 03:19:34 2014 error -9 reading relation 39236641 Wed Apr 9 03:19:35 2014 error -5 reading relation 39248713 Wed Apr 9 03:19:39 2014 error -15 reading relation 39859187 Wed Apr 9 03:19:39 2014 error -9 reading relation 39869995 Wed Apr 9 03:19:48 2014 error -9 reading relation 40957551 Wed Apr 9 03:19:57 2014 error -9 reading relation 42023073 Wed Apr 9 03:19:58 2014 error -9 reading relation 42133471 Wed Apr 9 03:20:02 2014 error -15 reading relation 42576872 Wed Apr 9 03:20:02 2014 error -9 reading relation 42651091 Wed Apr 9 03:20:15 2014 error -9 reading relation 44225928 Wed Apr 9 03:20:16 2014 error -5 reading relation 44364735 Wed Apr 9 03:20:19 2014 error -15 reading relation 44641682 Wed Apr 9 03:20:20 2014 error -1 reading relation 44795331 Wed Apr 9 03:20:21 2014 error -15 reading relation 44865166 Wed Apr 9 03:20:25 2014 error -9 reading relation 45387227 Wed Apr 9 03:20:27 2014 error -9 reading relation 45596619 Wed Apr 9 03:20:28 2014 error -1 reading relation 45786964 Wed Apr 9 03:20:31 2014 error -9 reading relation 46157221 Wed Apr 9 03:21:37 2014 error -9 reading relation 54127846 Wed Apr 9 03:23:19 2014 error -15 reading relation 66304564 Wed Apr 9 03:23:19 2014 error -9 reading relation 66304596 Wed Apr 9 03:23:25 2014 error -9 reading relation 67085743 Wed Apr 9 03:23:30 2014 error -15 reading relation 67609792 Wed Apr 9 03:23:32 2014 error -15 reading relation 67911826 Wed Apr 9 03:23:36 2014 error -15 reading relation 68327324 Wed Apr 9 03:23:39 2014 error -1 reading relation 68783987 Wed Apr 9 03:23:49 2014 error -15 reading relation 70028485 Wed Apr 9 03:24:54 2014 error -9 reading relation 77909909 Wed Apr 9 03:25:28 2014 error -15 reading relation 82088194 Wed Apr 9 03:25:51 2014 error -15 reading relation 84888391 Wed Apr 9 03:25:51 2014 error -9 reading relation 84891760 Wed Apr 9 03:26:25 2014 error -9 reading relation 88960921 Wed Apr 9 03:26:38 2014 error -9 reading relation 90543051 Wed Apr 9 03:26:38 2014 error -15 reading relation 90543645 Wed Apr 9 03:26:38 2014 error -15 reading relation 90550013 Wed Apr 9 03:26:58 2014 error -9 reading relation 93190714 Wed Apr 9 03:27:00 2014 error -15 reading relation 93396444 Wed Apr 9 03:27:02 2014 error -9 reading relation 93668408 Wed Apr 9 03:27:05 2014 error -9 reading relation 94102309 Wed Apr 9 03:27:15 2014 error -9 reading relation 95366204 Wed Apr 9 03:27:21 2014 error -9 reading relation 96116118 Wed Apr 9 03:27:31 2014 error -1 reading relation 97338785 Wed Apr 9 03:27:31 2014 error -15 reading relation 97343801 Wed Apr 9 03:27:38 2014 error -6 reading relation 98207610 Wed Apr 9 03:27:38 2014 error -15 reading relation 98214592 Wed Apr 9 03:27:39 2014 error -15 reading relation 98327294 Wed Apr 9 03:27:39 2014 error -15 reading relation 98334521 Wed Apr 9 03:27:40 2014 error -15 reading relation 98468979 Wed Apr 9 03:27:42 2014 error -15 reading relation 98673833 Wed Apr 9 03:27:42 2014 error -11 reading relation 98705725 Wed Apr 9 03:27:42 2014 error -9 reading relation 98712867 Wed Apr 9 03:27:42 2014 error -15 reading relation 98720785 Wed Apr 9 03:28:07 2014 error -9 reading relation 101814918 Wed Apr 9 03:28:07 2014 error -9 reading relation 101817863 Wed Apr 9 03:28:23 2014 error -5 reading relation 103710091 Wed Apr 9 03:28:30 2014 error -15 reading relation 104505853 Wed Apr 9 03:28:42 2014 error -15 reading relation 106078072 Wed Apr 9 03:28:46 2014 error -9 reading relation 106531703 Wed Apr 9 03:28:48 2014 error -15 reading relation 106819335 Wed Apr 9 03:28:52 2014 error -9 reading relation 107264403 Wed Apr 9 03:28:54 2014 error -15 reading relation 107432710 Wed Apr 9 03:29:04 2014 error -9 reading relation 108693940 Wed Apr 9 03:29:10 2014 error -9 reading relation 109472923 Wed Apr 9 03:29:10 2014 error -9 reading relation 109473465 Wed Apr 9 03:29:20 2014 error -15 reading relation 110652667 Wed Apr 9 03:29:21 2014 error -9 reading relation 110758353 Wed Apr 9 03:29:21 2014 error -9 reading relation 110775394 Wed Apr 9 03:29:21 2014 error -1 reading relation 110781598 Wed Apr 9 03:29:21 2014 error -1 reading relation 110782875 Wed Apr 9 03:29:21 2014 error -1 reading relation 110782914 Wed Apr 9 03:29:21 2014 error -9 reading relation 110783276 Wed Apr 9 03:29:21 2014 error -9 reading relation 110783314 Wed Apr 9 03:29:21 2014 error -5 reading relation 110812792 Wed Apr 9 03:29:21 2014 error -15 reading relation 110812907 Wed Apr 9 03:29:22 2014 error -5 reading relation 110832411 Wed Apr 9 03:29:22 2014 error -1 reading relation 110834374 Wed Apr 9 03:29:22 2014 error -1 reading relation 110834412 Wed Apr 9 03:29:22 2014 error -9 reading relation 110879970 Wed Apr 9 03:29:22 2014 error -15 reading relation 110885641 Wed Apr 9 03:29:22 2014 error -15 reading relation 110885678 Wed Apr 9 03:29:22 2014 error -15 reading relation 110896683 Wed Apr 9 03:29:22 2014 error -15 reading relation 110896720 Wed Apr 9 03:29:23 2014 error -15 reading relation 111005739 Wed Apr 9 03:29:23 2014 error -15 reading relation 111005777 Wed Apr 9 03:29:23 2014 error -5 reading relation 111011940 Wed Apr 9 03:29:26 2014 error -15 reading relation 111360782 Wed Apr 9 03:29:27 2014 error -1 reading relation 111550447 Wed Apr 9 03:29:28 2014 error -15 reading relation 111572627 Wed Apr 9 03:29:28 2014 error -1 reading relation 111651671 Wed Apr 9 03:29:29 2014 error -5 reading relation 111668302 Wed Apr 9 03:29:29 2014 error -9 reading relation 111724808 Wed Apr 9 03:29:29 2014 error -15 reading relation 111754837 Wed Apr 9 03:29:32 2014 error -9 reading relation 112040222 Wed Apr 9 03:29:42 2014 error -1 reading relation 113340544 Wed Apr 9 03:29:44 2014 error -5 reading relation 113481363 Wed Apr 9 03:29:48 2014 error -15 reading relation 113969778 Wed Apr 9 03:29:49 2014 error -15 reading relation 114167128 Wed Apr 9 03:29:58 2014 error -9 reading relation 115190948 Wed Apr 9 03:29:59 2014 error -9 reading relation 115308077 Wed Apr 9 03:30:03 2014 error -15 reading relation 115844964 Wed Apr 9 03:30:12 2014 error -9 reading relation 116925972 Wed Apr 9 03:30:25 2014 error -15 reading relation 118375740 Wed Apr 9 03:30:25 2014 error -15 reading relation 118377467 Wed Apr 9 03:30:29 2014 error -5 reading relation 118898392 Wed Apr 9 03:30:29 2014 error -9 reading relation 118944413 Wed Apr 9 03:31:33 2014 skipped 190 relations with b > 2^32 Wed Apr 9 03:31:33 2014 found 24077196 hash collisions in 124816877 relations Wed Apr 9 03:31:51 2014 commencing duplicate removal, pass 2 Wed Apr 9 03:32:37 2014 found 23275917 duplicates and 101540960 unique relations Wed Apr 9 03:32:37 2014 memory use: 660.8 MB Wed Apr 9 03:32:38 2014 reading ideals above 105840640 Wed Apr 9 03:32:38 2014 commencing singleton removal, initial pass Wed Apr 9 03:48:05 2014 memory use: 1506.0 MB Wed Apr 9 03:48:05 2014 reading all ideals from disk Wed Apr 9 03:48:06 2014 memory use: 1652.3 MB Wed Apr 9 03:48:09 2014 commencing in-memory singleton removal Wed Apr 9 03:48:12 2014 begin with 101540960 relations and 80269539 unique ideals Wed Apr 9 03:48:47 2014 reduce to 68177081 relations and 43697822 ideals in 13 passes Wed Apr 9 03:48:47 2014 max relations containing the same ideal: 31 Wed Apr 9 03:48:51 2014 reading ideals above 720000 Wed Apr 9 03:48:51 2014 commencing singleton removal, initial pass Wed Apr 9 04:01:16 2014 memory use: 1506.0 MB Wed Apr 9 04:01:16 2014 reading all ideals from disk Wed Apr 9 04:01:17 2014 memory use: 2596.5 MB Wed Apr 9 04:01:23 2014 keeping 55503754 ideals with weight <= 200, target excess is 351101 Wed Apr 9 04:01:30 2014 commencing in-memory singleton removal Wed Apr 9 04:01:34 2014 begin with 68177081 relations and 55503754 unique ideals Wed Apr 9 04:02:20 2014 reduce to 68166882 relations and 55493551 ideals in 7 passes Wed Apr 9 04:02:20 2014 max relations containing the same ideal: 200 Wed Apr 9 04:02:48 2014 removing 8725130 relations and 6725130 ideals in 2000000 cliques Wed Apr 9 04:02:52 2014 commencing in-memory singleton removal Wed Apr 9 04:02:57 2014 begin with 59441752 relations and 55493551 unique ideals Wed Apr 9 04:03:36 2014 reduce to 58558131 relations and 47853155 ideals in 7 passes Wed Apr 9 04:03:36 2014 max relations containing the same ideal: 191 Wed Apr 9 04:04:01 2014 removing 6970859 relations and 4970859 ideals in 2000000 cliques Wed Apr 9 04:04:05 2014 commencing in-memory singleton removal Wed Apr 9 04:04:08 2014 begin with 51587272 relations and 47853155 unique ideals Wed Apr 9 04:04:47 2014 reduce to 50955618 relations and 42229497 ideals in 8 passes Wed Apr 9 04:04:47 2014 max relations containing the same ideal: 175 Wed Apr 9 04:05:09 2014 removing 6470335 relations and 4470335 ideals in 2000000 cliques Wed Apr 9 04:05:12 2014 commencing in-memory singleton removal Wed Apr 9 04:05:16 2014 begin with 44485283 relations and 42229497 unique ideals Wed Apr 9 04:05:45 2014 reduce to 43898350 relations and 37151194 ideals in 7 passes Wed Apr 9 04:05:45 2014 max relations containing the same ideal: 158 Wed Apr 9 04:06:04 2014 removing 6211577 relations and 4211577 ideals in 2000000 cliques Wed Apr 9 04:06:07 2014 commencing in-memory singleton removal Wed Apr 9 04:06:10 2014 begin with 37686773 relations and 37151194 unique ideals Wed Apr 9 04:06:37 2014 reduce to 37094593 relations and 32323750 ideals in 8 passes Wed Apr 9 04:06:37 2014 max relations containing the same ideal: 142 Wed Apr 9 04:06:54 2014 removing 6053034 relations and 4053034 ideals in 2000000 cliques Wed Apr 9 04:06:57 2014 commencing in-memory singleton removal Wed Apr 9 04:06:59 2014 begin with 31041559 relations and 32323750 unique ideals Wed Apr 9 04:07:22 2014 reduce to 30407758 relations and 27607200 ideals in 8 passes Wed Apr 9 04:07:22 2014 max relations containing the same ideal: 123 Wed Apr 9 04:07:36 2014 removing 5940498 relations and 3940498 ideals in 2000000 cliques Wed Apr 9 04:07:38 2014 commencing in-memory singleton removal Wed Apr 9 04:07:40 2014 begin with 24467260 relations and 27607200 unique ideals Wed Apr 9 04:07:57 2014 reduce to 23735886 relations and 22893961 ideals in 8 passes Wed Apr 9 04:07:57 2014 max relations containing the same ideal: 102 Wed Apr 9 04:08:09 2014 removing 1730013 relations and 1295366 ideals in 434647 cliques Wed Apr 9 04:08:10 2014 commencing in-memory singleton removal Wed Apr 9 04:08:12 2014 begin with 22005873 relations and 22893961 unique ideals Wed Apr 9 04:08:23 2014 reduce to 21914142 relations and 21505388 ideals in 6 passes Wed Apr 9 04:08:23 2014 max relations containing the same ideal: 97 Wed Apr 9 04:08:40 2014 relations with 0 large ideals: 13194 Wed Apr 9 04:08:40 2014 relations with 1 large ideals: 3448 Wed Apr 9 04:08:40 2014 relations with 2 large ideals: 41123 Wed Apr 9 04:08:40 2014 relations with 3 large ideals: 320743 Wed Apr 9 04:08:40 2014 relations with 4 large ideals: 1364888 Wed Apr 9 04:08:40 2014 relations with 5 large ideals: 3466275 Wed Apr 9 04:08:40 2014 relations with 6 large ideals: 5511119 Wed Apr 9 04:08:40 2014 relations with 7+ large ideals: 11193352 Wed Apr 9 04:08:40 2014 commencing 2-way merge Wed Apr 9 04:08:53 2014 reduce to 14956608 relation sets and 14547854 unique ideals Wed Apr 9 04:08:53 2014 commencing full merge Wed Apr 9 04:14:58 2014 memory use: 1963.4 MB Wed Apr 9 04:15:00 2014 found 6871879 cycles, need 6846054 Wed Apr 9 04:15:02 2014 weight of 6846054 cycles is about 767483643 (112.11/cycle) Wed Apr 9 04:15:02 2014 distribution of cycle lengths: Wed Apr 9 04:15:02 2014 1 relations: 244590 Wed Apr 9 04:15:02 2014 2 relations: 411169 Wed Apr 9 04:15:02 2014 3 relations: 504356 Wed Apr 9 04:15:02 2014 4 relations: 531640 Wed Apr 9 04:15:02 2014 5 relations: 551240 Wed Apr 9 04:15:02 2014 6 relations: 542767 Wed Apr 9 04:15:02 2014 7 relations: 532298 Wed Apr 9 04:15:02 2014 8 relations: 501480 Wed Apr 9 04:15:02 2014 9 relations: 465841 Wed Apr 9 04:15:02 2014 10+ relations: 2560673 Wed Apr 9 04:15:02 2014 heaviest cycle: 28 relations Wed Apr 9 04:15:05 2014 commencing cycle optimization Wed Apr 9 04:15:19 2014 start with 58546522 relations Wed Apr 9 04:17:43 2014 pruned 2804428 relations Wed Apr 9 04:17:43 2014 memory use: 1521.7 MB Wed Apr 9 04:17:43 2014 distribution of cycle lengths: Wed Apr 9 04:17:43 2014 1 relations: 244590 Wed Apr 9 04:17:43 2014 2 relations: 421759 Wed Apr 9 04:17:43 2014 3 relations: 527279 Wed Apr 9 04:17:43 2014 4 relations: 555421 Wed Apr 9 04:17:43 2014 5 relations: 581049 Wed Apr 9 04:17:43 2014 6 relations: 572157 Wed Apr 9 04:17:43 2014 7 relations: 561501 Wed Apr 9 04:17:43 2014 8 relations: 526466 Wed Apr 9 04:17:43 2014 9 relations: 486744 Wed Apr 9 04:17:43 2014 10+ relations: 2369088 Wed Apr 9 04:17:43 2014 heaviest cycle: 28 relations Wed Apr 9 04:17:56 2014 RelProcTime: 3828 Wed Apr 9 04:17:56 2014 Wed Apr 9 04:17:56 2014 commencing linear algebra Wed Apr 9 04:17:57 2014 read 6846054 cycles Wed Apr 9 04:18:11 2014 cycles contain 21707433 unique relations Wed Apr 9 04:21:24 2014 read 21707433 relations Wed Apr 9 04:22:02 2014 using 20 quadratic characters above 1073740080 Wed Apr 9 04:24:00 2014 building initial matrix Wed Apr 9 04:30:04 2014 memory use: 2922.5 MB Wed Apr 9 04:30:08 2014 read 6846054 cycles Wed Apr 9 04:30:10 2014 matrix is 6845877 x 6846054 (3015.4 MB) with weight 893324493 (130.49/col) Wed Apr 9 04:30:10 2014 sparse part has weight 715172612 (104.46/col) Wed Apr 9 04:31:39 2014 filtering completed in 2 passes Wed Apr 9 04:31:41 2014 matrix is 6845782 x 6845959 (3015.4 MB) with weight 893321248 (130.49/col) Wed Apr 9 04:31:41 2014 sparse part has weight 715171771 (104.47/col) Wed Apr 9 04:31:58 2014 matrix starts at (0, 0) Wed Apr 9 04:31:59 2014 matrix is 6845782 x 6845959 (3015.4 MB) with weight 893321248 (130.49/col) Wed Apr 9 04:31:59 2014 sparse part has weight 715171771 (104.47/col) Wed Apr 9 04:31:59 2014 saving the first 48 matrix rows for later Wed Apr 9 04:32:01 2014 matrix includes 64 packed rows Wed Apr 9 04:32:02 2014 matrix is 6845734 x 6845959 (2912.7 MB) with weight 756015738 (110.43/col) Wed Apr 9 04:32:02 2014 sparse part has weight 695083985 (101.53/col) Wed Apr 9 04:32:03 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Apr 9 04:32:46 2014 commencing Lanczos iteration (8 threads) Wed Apr 9 04:32:46 2014 memory use: 2456.4 MB Wed Apr 9 04:33:13 2014 linear algebra at 0.0%, ETA 32h36m Wed Apr 9 04:33:21 2014 checkpointing every 220000 dimensions Thu Apr 10 11:02:56 2014 lanczos halted after 108263 iterations (dim = 6845732) Thu Apr 10 11:03:13 2014 recovered 36 nontrivial dependencies Thu Apr 10 11:03:13 2014 BLanczosTime: 110717 Thu Apr 10 11:03:13 2014 Thu Apr 10 11:03:13 2014 commencing square root phase Thu Apr 10 11:03:13 2014 handling dependencies 1 to 64 Thu Apr 10 11:03:13 2014 reading relations for dependency 1 Thu Apr 10 11:03:14 2014 read 3423964 cycles Thu Apr 10 11:03:22 2014 cycles contain 10856122 unique relations Thu Apr 10 11:05:04 2014 read 10856122 relations Thu Apr 10 11:06:05 2014 multiplying 10856122 relations Thu Apr 10 11:33:44 2014 multiply complete, coefficients have about 402.45 million bits Thu Apr 10 11:33:46 2014 initial square root is modulo 16642741 Thu Apr 10 12:04:37 2014 GCD is N, no factor found Thu Apr 10 12:04:37 2014 reading relations for dependency 2 Thu Apr 10 12:04:38 2014 read 3422721 cycles Thu Apr 10 12:04:45 2014 cycles contain 10853836 unique relations Thu Apr 10 12:06:25 2014 read 10853836 relations Thu Apr 10 12:07:26 2014 multiplying 10853836 relations Thu Apr 10 12:35:05 2014 multiply complete, coefficients have about 402.37 million bits Thu Apr 10 12:35:06 2014 initial square root is modulo 16585747 Thu Apr 10 13:09:04 2014 sqrtTime: 7551 Thu Apr 10 13:09:04 2014 prp83 factor: 75576613830898602123928239597782371424376228813800403691015161391538121092846977447 Thu Apr 10 13:09:04 2014 prp108 factor: 917548317578916382833263753216624730534936480673161267476517433423706836433508283062327663746338228859182513 Thu Apr 10 13:09:04 2014 elapsed time 33:54:58