Tue Apr 8 17:13:16 2014 Tue Apr 8 17:13:16 2014 Tue Apr 8 17:13:16 2014 Msieve v. 1.52 (SVN 959) Tue Apr 8 17:13:16 2014 random seeds: 69b05398 2b3c1e4f Tue Apr 8 17:13:16 2014 factoring 1085224456979989777535635295464074914213373227481328314393057124670655586506791930744922362649668091591607579446906795798428392347559058699830817210595380776381805913411879401655565026283276273396259218041867230431375355459562745113851 (235 digits) Tue Apr 8 17:13:18 2014 no P-1/P+1/ECM available, skipping Tue Apr 8 17:13:18 2014 commencing number field sieve (235-digit input) Tue Apr 8 17:13:18 2014 R0: -2722258935367507707706996859454145691648 Tue Apr 8 17:13:18 2014 R1: 1 Tue Apr 8 17:13:18 2014 A0: -1 Tue Apr 8 17:13:18 2014 A1: 0 Tue Apr 8 17:13:18 2014 A2: 0 Tue Apr 8 17:13:18 2014 A3: 0 Tue Apr 8 17:13:18 2014 A4: 0 Tue Apr 8 17:13:18 2014 A5: 0 Tue Apr 8 17:13:18 2014 A6: 1574 Tue Apr 8 17:13:18 2014 skew 1.00, size 6.317e-12, alpha 0.341, combined = 4.377e-13 rroots = 2 Tue Apr 8 17:13:18 2014 Tue Apr 8 17:13:18 2014 commencing relation filtering Tue Apr 8 17:13:18 2014 setting target matrix density to 112.0 Tue Apr 8 17:13:18 2014 estimated available RAM is 16009.0 MB Tue Apr 8 17:13:18 2014 commencing duplicate removal, pass 1 Tue Apr 8 17:16:30 2014 error -9 reading relation 15787685 Tue Apr 8 17:16:30 2014 error -9 reading relation 15795364 Tue Apr 8 17:17:14 2014 error -9 reading relation 19596183 Tue Apr 8 17:17:30 2014 error -5 reading relation 20879937 Tue Apr 8 17:17:31 2014 error -9 reading relation 21004810 Tue Apr 8 17:18:42 2014 error -5 reading relation 26931002 Tue Apr 8 17:21:15 2014 error -9 reading relation 39825848 Tue Apr 8 17:21:31 2014 error -15 reading relation 41129038 Tue Apr 8 17:21:32 2014 error -15 reading relation 41242581 Tue Apr 8 17:21:33 2014 error -9 reading relation 41332718 Tue Apr 8 17:21:38 2014 error -9 reading relation 41737800 Tue Apr 8 17:21:40 2014 error -9 reading relation 41906351 Tue Apr 8 17:21:41 2014 error -9 reading relation 42005333 Tue Apr 8 17:21:55 2014 error -15 reading relation 43194925 Tue Apr 8 17:22:02 2014 error -5 reading relation 43816276 Tue Apr 8 17:22:25 2014 error -9 reading relation 45785921 Tue Apr 8 17:22:27 2014 error -9 reading relation 45933979 Tue Apr 8 17:23:12 2014 error -15 reading relation 49402111 Tue Apr 8 17:23:12 2014 error -15 reading relation 49409494 Tue Apr 8 17:23:20 2014 error -15 reading relation 50151469 Tue Apr 8 17:23:41 2014 error -9 reading relation 51856462 Tue Apr 8 17:24:17 2014 error -9 reading relation 54902604 Tue Apr 8 17:24:22 2014 error -5 reading relation 55344333 Tue Apr 8 17:25:14 2014 error -9 reading relation 59632931 Tue Apr 8 17:25:14 2014 error -9 reading relation 59642277 Tue Apr 8 17:25:14 2014 error -1 reading relation 59647550 Tue Apr 8 17:25:25 2014 error -5 reading relation 60543440 Tue Apr 8 17:25:31 2014 error -9 reading relation 61093000 Tue Apr 8 17:25:39 2014 error -9 reading relation 61699147 Tue Apr 8 17:25:41 2014 error -15 reading relation 61901993 Tue Apr 8 17:25:44 2014 error -15 reading relation 62152375 Tue Apr 8 17:25:47 2014 error -15 reading relation 62373572 Tue Apr 8 17:26:37 2014 error -9 reading relation 66410105 Tue Apr 8 17:27:35 2014 error -15 reading relation 71256382 Tue Apr 8 17:27:57 2014 error -15 reading relation 73023398 Tue Apr 8 17:27:57 2014 error -9 reading relation 73050723 Tue Apr 8 17:27:58 2014 error -15 reading relation 73165429 Tue Apr 8 17:27:59 2014 error -15 reading relation 73190873 Tue Apr 8 17:28:03 2014 error -15 reading relation 73535148 Tue Apr 8 17:28:06 2014 error -15 reading relation 73760382 Tue Apr 8 17:28:08 2014 error -9 reading relation 73982914 Tue Apr 8 17:28:13 2014 error -15 reading relation 74327972 Tue Apr 8 17:28:13 2014 error -15 reading relation 74374717 Tue Apr 8 17:28:17 2014 error -5 reading relation 74703649 Tue Apr 8 17:28:21 2014 error -9 reading relation 74958101 Tue Apr 8 17:28:23 2014 error -1 reading relation 75097583 Tue Apr 8 17:28:23 2014 error -15 reading relation 75143423 Tue Apr 8 17:28:24 2014 error -15 reading relation 75186715 Tue Apr 8 17:28:33 2014 error -1 reading relation 75960996 Tue Apr 8 17:28:35 2014 error -15 reading relation 76080499 Tue Apr 8 17:28:35 2014 error -9 reading relation 76100261 Tue Apr 8 17:28:35 2014 error -15 reading relation 76141511 Tue Apr 8 17:28:42 2014 error -1 reading relation 76666245 Tue Apr 8 17:28:42 2014 error -5 reading relation 76700766 Tue Apr 8 17:28:43 2014 error -15 reading relation 76770258 Tue Apr 8 17:28:45 2014 error -9 reading relation 76876415 Tue Apr 8 17:28:54 2014 error -5 reading relation 77677072 Tue Apr 8 17:29:00 2014 error -9 reading relation 78171420 Tue Apr 8 17:29:02 2014 error -15 reading relation 78372506 Tue Apr 8 17:29:04 2014 error -1 reading relation 78528990 Tue Apr 8 17:29:08 2014 error -9 reading relation 78831343 Tue Apr 8 17:29:20 2014 error -9 reading relation 79921900 Tue Apr 8 17:29:20 2014 error -1 reading relation 79927066 Tue Apr 8 17:29:20 2014 error -1 reading relation 79927792 Tue Apr 8 17:29:30 2014 error -15 reading relation 80747386 Tue Apr 8 17:29:57 2014 error -9 reading relation 83013212 Tue Apr 8 17:30:04 2014 error -9 reading relation 83622968 Tue Apr 8 17:30:06 2014 error -1 reading relation 83793698 Tue Apr 8 17:30:44 2014 error -15 reading relation 86925181 Tue Apr 8 17:30:44 2014 error -15 reading relation 86929937 Tue Apr 8 17:30:44 2014 error -9 reading relation 86931548 Tue Apr 8 17:30:45 2014 error -15 reading relation 86982435 Tue Apr 8 17:31:15 2014 error -15 reading relation 89387597 Tue Apr 8 17:32:14 2014 error -1 reading relation 94314000 Tue Apr 8 17:32:16 2014 error -15 reading relation 94451703 Tue Apr 8 17:32:17 2014 error -9 reading relation 94556873 Tue Apr 8 17:32:19 2014 error -15 reading relation 94770425 Tue Apr 8 17:32:22 2014 error -9 reading relation 95036513 Tue Apr 8 17:32:23 2014 error -9 reading relation 95098506 Tue Apr 8 17:32:34 2014 error -15 reading relation 96074723 Tue Apr 8 17:33:27 2014 error -15 reading relation 100360981 Tue Apr 8 17:33:27 2014 error -11 reading relation 100390225 Tue Apr 8 17:33:28 2014 error -9 reading relation 100475088 Tue Apr 8 17:33:45 2014 error -9 reading relation 101854250 Tue Apr 8 17:33:55 2014 error -15 reading relation 102679169 Tue Apr 8 17:33:55 2014 error -15 reading relation 102682903 Tue Apr 8 17:34:26 2014 error -9 reading relation 105239827 Tue Apr 8 17:35:07 2014 error -9 reading relation 108655017 Tue Apr 8 17:35:36 2014 error -5 reading relation 111146242 Tue Apr 8 17:36:37 2014 error -1 reading relation 116198252 Tue Apr 8 17:36:42 2014 error -9 reading relation 116627002 Tue Apr 8 17:37:09 2014 error -15 reading relation 118919704 Tue Apr 8 17:37:10 2014 error -9 reading relation 118951974 Tue Apr 8 17:37:10 2014 error -9 reading relation 118957692 Tue Apr 8 17:37:14 2014 skipped 170 relations with b > 2^32 Tue Apr 8 17:37:14 2014 found 24753608 hash collisions in 119448227 relations Tue Apr 8 17:37:32 2014 added 1219360 free relations Tue Apr 8 17:37:32 2014 commencing duplicate removal, pass 2 Tue Apr 8 17:45:39 2014 found 26679982 duplicates and 93987605 unique relations Tue Apr 8 17:45:39 2014 memory use: 788.8 MB Tue Apr 8 17:45:39 2014 reading ideals above 112787456 Tue Apr 8 17:45:39 2014 commencing singleton removal, initial pass Tue Apr 8 18:08:01 2014 memory use: 1506.0 MB Tue Apr 8 18:08:01 2014 reading all ideals from disk Tue Apr 8 18:08:20 2014 memory use: 1593.9 MB Tue Apr 8 18:08:26 2014 commencing in-memory singleton removal Tue Apr 8 18:08:33 2014 begin with 93987605 relations and 78327810 unique ideals Tue Apr 8 18:09:38 2014 reduce to 58447731 relations and 38948166 ideals in 15 passes Tue Apr 8 18:09:38 2014 max relations containing the same ideal: 30 Tue Apr 8 18:09:42 2014 reading ideals above 720000 Tue Apr 8 18:09:42 2014 commencing singleton removal, initial pass Tue Apr 8 18:29:36 2014 memory use: 1378.0 MB Tue Apr 8 18:29:36 2014 reading all ideals from disk Tue Apr 8 18:30:06 2014 memory use: 2253.9 MB Tue Apr 8 18:30:18 2014 keeping 51542373 ideals with weight <= 200, target excess is 304868 Tue Apr 8 18:30:27 2014 commencing in-memory singleton removal Tue Apr 8 18:30:37 2014 begin with 58447731 relations and 51542373 unique ideals Tue Apr 8 18:32:00 2014 reduce to 58410540 relations and 51505149 ideals in 9 passes Tue Apr 8 18:32:00 2014 max relations containing the same ideal: 200 Tue Apr 8 18:32:44 2014 removing 5824565 relations and 4824565 ideals in 1000000 cliques Tue Apr 8 18:32:47 2014 commencing in-memory singleton removal Tue Apr 8 18:32:55 2014 begin with 52585975 relations and 51505149 unique ideals Tue Apr 8 18:34:00 2014 reduce to 52142030 relations and 46226820 ideals in 8 passes Tue Apr 8 18:34:00 2014 max relations containing the same ideal: 193 Tue Apr 8 18:34:40 2014 removing 4472493 relations and 3472493 ideals in 1000000 cliques Tue Apr 8 18:34:42 2014 commencing in-memory singleton removal Tue Apr 8 18:34:49 2014 begin with 47669537 relations and 46226820 unique ideals Tue Apr 8 18:35:40 2014 reduce to 47378415 relations and 42457573 ideals in 7 passes Tue Apr 8 18:35:40 2014 max relations containing the same ideal: 183 Tue Apr 8 18:36:14 2014 removing 4052954 relations and 3052954 ideals in 1000000 cliques Tue Apr 8 18:36:16 2014 commencing in-memory singleton removal Tue Apr 8 18:36:22 2014 begin with 43325461 relations and 42457573 unique ideals Tue Apr 8 18:37:12 2014 reduce to 43068217 relations and 39142437 ideals in 8 passes Tue Apr 8 18:37:12 2014 max relations containing the same ideal: 172 Tue Apr 8 18:37:45 2014 removing 3832089 relations and 2832089 ideals in 1000000 cliques Tue Apr 8 18:37:47 2014 commencing in-memory singleton removal Tue Apr 8 18:37:53 2014 begin with 39236128 relations and 39142437 unique ideals Tue Apr 8 18:38:38 2014 reduce to 38989910 relations and 36058877 ideals in 8 passes Tue Apr 8 18:38:38 2014 max relations containing the same ideal: 163 Tue Apr 8 18:39:07 2014 removing 3691310 relations and 2691310 ideals in 1000000 cliques Tue Apr 8 18:39:08 2014 commencing in-memory singleton removal Tue Apr 8 18:39:14 2014 begin with 35298600 relations and 36058877 unique ideals Tue Apr 8 18:39:48 2014 reduce to 35048450 relations and 33111747 ideals in 7 passes Tue Apr 8 18:39:48 2014 max relations containing the same ideal: 153 Tue Apr 8 18:40:14 2014 removing 3600644 relations and 2600644 ideals in 1000000 cliques Tue Apr 8 18:40:15 2014 commencing in-memory singleton removal Tue Apr 8 18:40:20 2014 begin with 31447806 relations and 33111747 unique ideals Tue Apr 8 18:40:50 2014 reduce to 31184527 relations and 30241458 ideals in 7 passes Tue Apr 8 18:40:50 2014 max relations containing the same ideal: 143 Tue Apr 8 18:41:13 2014 removing 2310020 relations and 1720598 ideals in 589422 cliques Tue Apr 8 18:41:14 2014 commencing in-memory singleton removal Tue Apr 8 18:41:19 2014 begin with 28874507 relations and 30241458 unique ideals Tue Apr 8 18:41:47 2014 reduce to 28755284 relations and 28399612 ideals in 7 passes Tue Apr 8 18:41:47 2014 max relations containing the same ideal: 138 Tue Apr 8 18:42:13 2014 relations with 0 large ideals: 11576 Tue Apr 8 18:42:13 2014 relations with 1 large ideals: 2006 Tue Apr 8 18:42:13 2014 relations with 2 large ideals: 23705 Tue Apr 8 18:42:13 2014 relations with 3 large ideals: 213784 Tue Apr 8 18:42:13 2014 relations with 4 large ideals: 1073561 Tue Apr 8 18:42:13 2014 relations with 5 large ideals: 3253797 Tue Apr 8 18:42:13 2014 relations with 6 large ideals: 6245848 Tue Apr 8 18:42:13 2014 relations with 7+ large ideals: 17931007 Tue Apr 8 18:42:13 2014 commencing 2-way merge Tue Apr 8 18:42:42 2014 reduce to 19608942 relation sets and 19253270 unique ideals Tue Apr 8 18:42:42 2014 commencing full merge Tue Apr 8 18:55:08 2014 memory use: 2536.1 MB Tue Apr 8 18:55:11 2014 found 8990068 cycles, need 8975470 Tue Apr 8 18:55:14 2014 weight of 8975470 cycles is about 1005451546 (112.02/cycle) Tue Apr 8 18:55:14 2014 distribution of cycle lengths: Tue Apr 8 18:55:14 2014 1 relations: 399379 Tue Apr 8 18:55:14 2014 2 relations: 607798 Tue Apr 8 18:55:14 2014 3 relations: 717981 Tue Apr 8 18:55:14 2014 4 relations: 735453 Tue Apr 8 18:55:14 2014 5 relations: 735486 Tue Apr 8 18:55:14 2014 6 relations: 709746 Tue Apr 8 18:55:14 2014 7 relations: 673689 Tue Apr 8 18:55:14 2014 8 relations: 629831 Tue Apr 8 18:55:14 2014 9 relations: 577942 Tue Apr 8 18:55:14 2014 10+ relations: 3188165 Tue Apr 8 18:55:14 2014 heaviest cycle: 28 relations Tue Apr 8 18:55:17 2014 commencing cycle optimization Tue Apr 8 18:55:44 2014 start with 74441636 relations Tue Apr 8 18:59:50 2014 pruned 3360185 relations Tue Apr 8 18:59:50 2014 memory use: 1971.8 MB Tue Apr 8 18:59:50 2014 distribution of cycle lengths: Tue Apr 8 18:59:50 2014 1 relations: 399379 Tue Apr 8 18:59:50 2014 2 relations: 624406 Tue Apr 8 18:59:50 2014 3 relations: 751439 Tue Apr 8 18:59:50 2014 4 relations: 767517 Tue Apr 8 18:59:50 2014 5 relations: 772630 Tue Apr 8 18:59:50 2014 6 relations: 742793 Tue Apr 8 18:59:50 2014 7 relations: 704876 Tue Apr 8 18:59:50 2014 8 relations: 654009 Tue Apr 8 18:59:50 2014 9 relations: 598987 Tue Apr 8 18:59:50 2014 10+ relations: 2959434 Tue Apr 8 18:59:50 2014 heaviest cycle: 28 relations Tue Apr 8 19:00:10 2014 RelProcTime: 6412 Tue Apr 8 19:00:10 2014 elapsed time 01:46:54 Wed Apr 9 03:28:25 2014 Wed Apr 9 03:28:25 2014 Wed Apr 9 03:28:25 2014 Msieve v. 1.52 (SVN 959) Wed Apr 9 03:28:25 2014 random seeds: 37c1d53a f9fdbf4b Wed Apr 9 03:28:25 2014 factoring 1085224456979989777535635295464074914213373227481328314393057124670655586506791930744922362649668091591607579446906795798428392347559058699830817210595380776381805913411879401655565026283276273396259218041867230431375355459562745113851 (235 digits) Wed Apr 9 03:28:26 2014 no P-1/P+1/ECM available, skipping Wed Apr 9 03:28:26 2014 commencing number field sieve (235-digit input) Wed Apr 9 03:28:26 2014 R0: -2722258935367507707706996859454145691648 Wed Apr 9 03:28:26 2014 R1: 1 Wed Apr 9 03:28:26 2014 A0: -1 Wed Apr 9 03:28:26 2014 A1: 0 Wed Apr 9 03:28:26 2014 A2: 0 Wed Apr 9 03:28:26 2014 A3: 0 Wed Apr 9 03:28:26 2014 A4: 0 Wed Apr 9 03:28:26 2014 A5: 0 Wed Apr 9 03:28:26 2014 A6: 1574 Wed Apr 9 03:28:26 2014 skew 1.00, size 6.317e-12, alpha 0.341, combined = 4.377e-13 rroots = 2 Wed Apr 9 03:28:26 2014 Wed Apr 9 03:28:26 2014 commencing linear algebra Wed Apr 9 03:28:30 2014 read 8975470 cycles Wed Apr 9 03:28:47 2014 cycles contain 28551417 unique relations Wed Apr 9 03:38:07 2014 read 28551417 relations Wed Apr 9 03:39:00 2014 using 20 quadratic characters above 1073740524 Wed Apr 9 03:40:47 2014 building initial matrix Wed Apr 9 03:46:26 2014 memory use: 3740.9 MB Wed Apr 9 03:46:51 2014 read 8975470 cycles Wed Apr 9 03:46:52 2014 matrix is 8975293 x 8975470 (3950.6 MB) with weight 1147693017 (127.87/col) Wed Apr 9 03:46:52 2014 sparse part has weight 945876074 (105.38/col) Wed Apr 9 03:48:37 2014 filtering completed in 2 passes Wed Apr 9 03:48:39 2014 matrix is 8975198 x 8975375 (3950.6 MB) with weight 1147689965 (127.87/col) Wed Apr 9 03:48:39 2014 sparse part has weight 945875202 (105.39/col) Wed Apr 9 03:49:45 2014 matrix starts at (0, 0) Wed Apr 9 03:49:46 2014 matrix is 8975198 x 8975375 (3950.6 MB) with weight 1147689965 (127.87/col) Wed Apr 9 03:49:46 2014 sparse part has weight 945875202 (105.39/col) Wed Apr 9 03:49:46 2014 saving the first 48 matrix rows for later Wed Apr 9 03:49:48 2014 matrix includes 64 packed rows Wed Apr 9 03:49:49 2014 matrix is 8975150 x 8975375 (3790.4 MB) with weight 970588401 (108.14/col) Wed Apr 9 03:49:49 2014 sparse part has weight 903875603 (100.71/col) Wed Apr 9 03:49:49 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Apr 9 03:50:26 2014 commencing Lanczos iteration (3 threads) Wed Apr 9 03:50:26 2014 memory use: 3193.5 MB Wed Apr 9 03:51:14 2014 linear algebra at 0.0%, ETA 75h14m Wed Apr 9 03:51:29 2014 checkpointing every 120000 dimensions Sat Apr 12 06:13:33 2014 lanczos halted after 141935 iterations (dim = 8975148) Sat Apr 12 06:13:41 2014 recovered 37 nontrivial dependencies Sat Apr 12 06:13:41 2014 BLanczosTime: 269115 Sat Apr 12 06:13:41 2014 Sat Apr 12 06:13:41 2014 commencing square root phase Sat Apr 12 06:13:41 2014 reading relations for dependency 1 Sat Apr 12 06:13:45 2014 read 4486243 cycles Sat Apr 12 06:13:53 2014 cycles contain 14272300 unique relations Sat Apr 12 06:25:26 2014 read 14272300 relations Sat Apr 12 06:26:27 2014 multiplying 14272300 relations Sat Apr 12 06:39:22 2014 multiply complete, coefficients have about 493.46 million bits Sat Apr 12 06:39:24 2014 initial square root is modulo 714802147 Sat Apr 12 06:54:06 2014 sqrtTime: 2425 Sat Apr 12 06:54:06 2014 prp72 factor: 997079714644086385199357774652433692336726592264161878211525654759903133 Sat Apr 12 06:54:06 2014 prp163 factor: 1088402904041997474066292831365864264018016013941085608549574153089349298399726835252142323280122971614739446704112378480284042121992118614444763379524438724880247 Sat Apr 12 06:54:06 2014 elapsed time 75:25:41