Thu Jul 10 19:59:46 2014 Thu Jul 10 19:59:46 2014 Thu Jul 10 19:59:46 2014 Msieve v. 1.49 (SVN unknown) Thu Jul 10 19:59:46 2014 random seeds: 25683330 8291af65 Thu Jul 10 19:59:46 2014 factoring 48619889534959350494060369722239317294234164725552591180789693537371203790544551138924432265217999754345838732060215906831145751 (128 digits) Thu Jul 10 19:59:47 2014 searching for 15-digit factors Thu Jul 10 19:59:47 2014 commencing number field sieve (128-digit input) Thu Jul 10 19:59:47 2014 commencing number field sieve polynomial selection Thu Jul 10 19:59:47 2014 time limit set to 12.24 hours Thu Jul 10 19:59:47 2014 expecting poly E from 9.99e-011 to 1.15e-010 Thu Jul 10 19:59:47 2014 searching leading coefficients from 1 to 242292 Fri Jul 11 07:14:21 2014 polynomial selection complete Fri Jul 11 07:14:21 2014 R0: -6894969897340183630151715 Fri Jul 11 07:14:21 2014 R1: 44493364734601 Fri Jul 11 07:14:21 2014 A0: -142982385640276390731736892338184 Fri Jul 11 07:14:21 2014 A1: -3296625287802555423231895826 Fri Jul 11 07:14:21 2014 A2: -8289778022051910855351 Fri Jul 11 07:14:21 2014 A3: 3308297660673824 Fri Jul 11 07:14:21 2014 A4: -2781462052 Fri Jul 11 07:14:21 2014 A5: 3120 Fri Jul 11 07:14:21 2014 skew 851511.89, size 2.790e-012, alpha -7.581, combined = 1.060e-010 rroots = 3 Fri Jul 11 07:14:21 2014 elapsed time 11:14:35 Sun Jul 13 01:53:43 2014 Sun Jul 13 01:53:43 2014 Sun Jul 13 01:53:43 2014 Msieve v. 1.49 (SVN unknown) Sun Jul 13 01:53:43 2014 random seeds: 7f6d85e0 cec7f3e4 Sun Jul 13 01:53:43 2014 factoring 48619889534959350494060369722239317294234164725552591180789693537371203790544551138924432265217999754345838732060215906831145751 (128 digits) Sun Jul 13 01:53:46 2014 searching for 15-digit factors Sun Jul 13 01:53:47 2014 commencing number field sieve (128-digit input) Sun Jul 13 01:53:47 2014 R0: -6894969897340183630151715 Sun Jul 13 01:53:47 2014 R1: 44493364734601 Sun Jul 13 01:53:47 2014 A0: -142982385640276390731736892338184 Sun Jul 13 01:53:47 2014 A1: -3296625287802555423231895826 Sun Jul 13 01:53:47 2014 A2: -8289778022051910855351 Sun Jul 13 01:53:47 2014 A3: 3308297660673824 Sun Jul 13 01:53:47 2014 A4: -2781462052 Sun Jul 13 01:53:47 2014 A5: 3120 Sun Jul 13 01:53:47 2014 skew 851511.89, size 2.790e-012, alpha -7.581, combined = 1.060e-010 rroots = 3 Sun Jul 13 01:53:47 2014 Sun Jul 13 01:53:47 2014 commencing relation filtering Sun Jul 13 01:53:47 2014 estimated available RAM is 6143.2 MB Sun Jul 13 01:53:47 2014 commencing duplicate removal, pass 1 Sun Jul 13 02:04:51 2014 found 2344566 hash collisions in 18687313 relations Sun Jul 13 02:10:04 2014 added 185 free relations Sun Jul 13 02:10:05 2014 commencing duplicate removal, pass 2 Sun Jul 13 02:10:53 2014 found 1546473 duplicates and 17141025 unique relations Sun Jul 13 02:10:54 2014 memory use: 82.6 MB Sun Jul 13 02:10:54 2014 reading ideals above 720000 Sun Jul 13 02:10:55 2014 commencing singleton removal, initial pass Sun Jul 13 02:24:14 2014 memory use: 376.5 MB Sun Jul 13 02:24:15 2014 reading all ideals from disk Sun Jul 13 02:24:18 2014 memory use: 511.0 MB Sun Jul 13 02:24:32 2014 keeping 19415474 ideals with weight <= 200, target excess is 117041 Sun Jul 13 02:24:45 2014 commencing in-memory singleton removal Sun Jul 13 02:24:59 2014 begin with 17141025 relations and 19415474 unique ideals Sun Jul 13 02:27:01 2014 reduce to 5118263 relations and 4969701 ideals in 24 passes Sun Jul 13 02:27:01 2014 max relations containing the same ideal: 84 Sun Jul 13 02:27:25 2014 relations with 0 large ideals: 500 Sun Jul 13 02:27:25 2014 relations with 1 large ideals: 2194 Sun Jul 13 02:27:25 2014 relations with 2 large ideals: 35132 Sun Jul 13 02:27:25 2014 relations with 3 large ideals: 223523 Sun Jul 13 02:27:25 2014 relations with 4 large ideals: 749669 Sun Jul 13 02:27:25 2014 relations with 5 large ideals: 1395438 Sun Jul 13 02:27:25 2014 relations with 6 large ideals: 1477502 Sun Jul 13 02:27:25 2014 relations with 7+ large ideals: 1234305 Sun Jul 13 02:27:25 2014 commencing 2-way merge Sun Jul 13 02:27:52 2014 reduce to 2701494 relation sets and 2554361 unique ideals Sun Jul 13 02:27:52 2014 ignored 1429 oversize relation sets Sun Jul 13 02:27:52 2014 commencing full merge Sun Jul 13 02:32:21 2014 memory use: 259.6 MB Sun Jul 13 02:32:23 2014 found 1289355 cycles, need 1280561 Sun Jul 13 02:32:24 2014 weight of 1280561 cycles is about 89700923 (70.05/cycle) Sun Jul 13 02:32:24 2014 distribution of cycle lengths: Sun Jul 13 02:32:24 2014 1 relations: 179748 Sun Jul 13 02:32:24 2014 2 relations: 167454 Sun Jul 13 02:32:24 2014 3 relations: 160691 Sun Jul 13 02:32:24 2014 4 relations: 138070 Sun Jul 13 02:32:24 2014 5 relations: 113120 Sun Jul 13 02:32:24 2014 6 relations: 96647 Sun Jul 13 02:32:24 2014 7 relations: 79041 Sun Jul 13 02:32:24 2014 8 relations: 63540 Sun Jul 13 02:32:24 2014 9 relations: 51028 Sun Jul 13 02:32:24 2014 10+ relations: 231222 Sun Jul 13 02:32:24 2014 heaviest cycle: 28 relations Sun Jul 13 02:32:25 2014 commencing cycle optimization Sun Jul 13 02:32:36 2014 start with 7481681 relations Sun Jul 13 02:33:46 2014 pruned 123110 relations Sun Jul 13 02:33:46 2014 memory use: 265.7 MB Sun Jul 13 02:33:46 2014 distribution of cycle lengths: Sun Jul 13 02:33:46 2014 1 relations: 179748 Sun Jul 13 02:33:46 2014 2 relations: 170740 Sun Jul 13 02:33:46 2014 3 relations: 165142 Sun Jul 13 02:33:46 2014 4 relations: 139772 Sun Jul 13 02:33:46 2014 5 relations: 114330 Sun Jul 13 02:33:46 2014 6 relations: 96611 Sun Jul 13 02:33:46 2014 7 relations: 78528 Sun Jul 13 02:33:46 2014 8 relations: 62611 Sun Jul 13 02:33:46 2014 9 relations: 50307 Sun Jul 13 02:33:46 2014 10+ relations: 222772 Sun Jul 13 02:33:46 2014 heaviest cycle: 28 relations Sun Jul 13 02:33:53 2014 RelProcTime: 2406 Sun Jul 13 02:33:53 2014 elapsed time 00:40:10 Sun Jul 13 02:33:53 2014 Sun Jul 13 02:33:53 2014 Sun Jul 13 02:33:53 2014 Msieve v. 1.49 (SVN unknown) Sun Jul 13 02:33:53 2014 random seeds: 9f451a00 c6b9a49b Sun Jul 13 02:33:53 2014 factoring 48619889534959350494060369722239317294234164725552591180789693537371203790544551138924432265217999754345838732060215906831145751 (128 digits) Sun Jul 13 02:33:57 2014 searching for 15-digit factors Sun Jul 13 02:33:58 2014 commencing number field sieve (128-digit input) Sun Jul 13 02:33:58 2014 R0: -6894969897340183630151715 Sun Jul 13 02:33:58 2014 R1: 44493364734601 Sun Jul 13 02:33:58 2014 A0: -142982385640276390731736892338184 Sun Jul 13 02:33:58 2014 A1: -3296625287802555423231895826 Sun Jul 13 02:33:58 2014 A2: -8289778022051910855351 Sun Jul 13 02:33:58 2014 A3: 3308297660673824 Sun Jul 13 02:33:58 2014 A4: -2781462052 Sun Jul 13 02:33:58 2014 A5: 3120 Sun Jul 13 02:33:58 2014 skew 851511.89, size 2.790e-012, alpha -7.581, combined = 1.060e-010 rroots = 3 Sun Jul 13 02:33:58 2014 Sun Jul 13 02:33:58 2014 commencing linear algebra Sun Jul 13 02:34:00 2014 read 1280561 cycles Sun Jul 13 02:34:12 2014 cycles contain 4617228 unique relations Sun Jul 13 02:37:11 2014 read 4617228 relations Sun Jul 13 02:37:45 2014 using 20 quadratic characters above 268434108 Sun Jul 13 02:39:39 2014 building initial matrix Sun Jul 13 02:43:49 2014 memory use: 596.4 MB Sun Jul 13 02:43:57 2014 read 1280561 cycles Sun Jul 13 02:43:59 2014 matrix is 1280326 x 1280561 (390.5 MB) with weight 121699380 (95.04/col) Sun Jul 13 02:43:59 2014 sparse part has weight 87002876 (67.94/col) Sun Jul 13 02:46:15 2014 filtering completed in 3 passes Sun Jul 13 02:46:17 2014 matrix is 1272394 x 1272594 (389.4 MB) with weight 121239026 (95.27/col) Sun Jul 13 02:46:17 2014 sparse part has weight 86796980 (68.20/col) Sun Jul 13 02:46:37 2014 matrix starts at (0, 0) Sun Jul 13 02:46:39 2014 matrix is 1272394 x 1272594 (389.4 MB) with weight 121239026 (95.27/col) Sun Jul 13 02:46:39 2014 sparse part has weight 86796980 (68.20/col) Sun Jul 13 02:46:39 2014 saving the first 48 matrix rows for later Sun Jul 13 02:46:42 2014 matrix includes 64 packed rows Sun Jul 13 02:46:43 2014 matrix is 1272346 x 1272594 (373.1 MB) with weight 96917617 (76.16/col) Sun Jul 13 02:46:43 2014 sparse part has weight 85089218 (66.86/col) Sun Jul 13 02:46:43 2014 using block size 21845 for processor cache size 512 kB Sun Jul 13 02:47:08 2014 commencing Lanczos iteration (4 threads) Sun Jul 13 02:47:08 2014 memory use: 319.7 MB Sun Jul 13 02:47:35 2014 linear algebra at 0.1%, ETA 5h47m Sun Jul 13 02:47:43 2014 checkpointing every 230000 dimensions Sun Jul 13 08:34:24 2014 lanczos halted after 20121 iterations (dim = 1272342) Sun Jul 13 08:34:36 2014 recovered 27 nontrivial dependencies Sun Jul 13 08:34:36 2014 BLanczosTime: 21638 Sun Jul 13 08:34:36 2014 elapsed time 06:00:43 Sun Jul 13 08:34:37 2014 Sun Jul 13 08:34:37 2014 Sun Jul 13 08:34:37 2014 Msieve v. 1.49 (SVN unknown) Sun Jul 13 08:34:37 2014 random seeds: 0090fec0 886ec767 Sun Jul 13 08:34:37 2014 factoring 48619889534959350494060369722239317294234164725552591180789693537371203790544551138924432265217999754345838732060215906831145751 (128 digits) Sun Jul 13 08:34:39 2014 searching for 15-digit factors Sun Jul 13 08:34:40 2014 commencing number field sieve (128-digit input) Sun Jul 13 08:34:40 2014 R0: -6894969897340183630151715 Sun Jul 13 08:34:40 2014 R1: 44493364734601 Sun Jul 13 08:34:40 2014 A0: -142982385640276390731736892338184 Sun Jul 13 08:34:40 2014 A1: -3296625287802555423231895826 Sun Jul 13 08:34:40 2014 A2: -8289778022051910855351 Sun Jul 13 08:34:40 2014 A3: 3308297660673824 Sun Jul 13 08:34:40 2014 A4: -2781462052 Sun Jul 13 08:34:40 2014 A5: 3120 Sun Jul 13 08:34:40 2014 skew 851511.89, size 2.790e-012, alpha -7.581, combined = 1.060e-010 rroots = 3 Sun Jul 13 08:34:40 2014 Sun Jul 13 08:34:40 2014 commencing square root phase Sun Jul 13 08:34:40 2014 reading relations for dependency 1 Sun Jul 13 08:34:41 2014 read 635959 cycles Sun Jul 13 08:34:46 2014 cycles contain 2306298 unique relations Sun Jul 13 08:36:52 2014 read 2306298 relations Sun Jul 13 08:37:34 2014 multiplying 2306298 relations Sun Jul 13 08:44:56 2014 multiply complete, coefficients have about 100.93 million bits Sun Jul 13 08:45:03 2014 initial square root is modulo 17573329 Sun Jul 13 08:55:50 2014 GCD is N, no factor found Sun Jul 13 08:55:50 2014 reading relations for dependency 2 Sun Jul 13 08:55:51 2014 read 636983 cycles Sun Jul 13 08:55:55 2014 cycles contain 2306974 unique relations Sun Jul 13 08:56:40 2014 read 2306974 relations Sun Jul 13 08:57:00 2014 multiplying 2306974 relations Sun Jul 13 09:04:12 2014 multiply complete, coefficients have about 100.96 million bits Sun Jul 13 09:04:19 2014 initial square root is modulo 17654333 Sun Jul 13 09:16:12 2014 GCD is 1, no factor found Sun Jul 13 09:16:12 2014 reading relations for dependency 3 Sun Jul 13 09:16:15 2014 read 636598 cycles Sun Jul 13 09:16:21 2014 cycles contain 2306148 unique relations Sun Jul 13 09:18:56 2014 read 2306148 relations Sun Jul 13 09:19:53 2014 multiplying 2306148 relations Sun Jul 13 09:29:38 2014 multiply complete, coefficients have about 100.92 million bits Sun Jul 13 09:30:19 2014 initial square root is modulo 17547617 Sun Jul 13 09:44:32 2014 sqrtTime: 4192 Sun Jul 13 09:44:32 2014 prp38 factor: 47803027628431721300408830329691702337 Sun Jul 13 09:44:33 2014 prp91 factor: 1017088078873936965815704100335855282728290045409943378165713728553749591231533974495816023 Sun Jul 13 09:44:33 2014 elapsed time 01:09:56