Sat Mar 1 22:56:18 2014 Msieve v. 1.52 (SVN unknown) Sat Mar 1 22:56:18 2014 random seeds: 5df520db 911239c0 Sat Mar 1 22:56:18 2014 factoring 30764038736190010658967223095872293887850096153902354711798513687320060714796708961374650257196749114705821455064223925277916591391699836650027848142180694715980618920568996316352943906820388997950535387 (203 digits) Sat Mar 1 22:56:19 2014 searching for 15-digit factors Sat Mar 1 22:56:20 2014 commencing number field sieve (203-digit input) Sat Mar 1 22:56:20 2014 R0: -1330279464729113309844748891857449678409 Sat Mar 1 22:56:20 2014 R1: 1 Sat Mar 1 22:56:20 2014 A0: 1 Sat Mar 1 22:56:20 2014 A1: 0 Sat Mar 1 22:56:20 2014 A2: 0 Sat Mar 1 22:56:20 2014 A3: 0 Sat Mar 1 22:56:20 2014 A4: 0 Sat Mar 1 22:56:20 2014 A5: 0 Sat Mar 1 22:56:20 2014 A6: 40176 Sat Mar 1 22:56:20 2014 skew 1.00, size 4.637e-12, alpha -0.105, combined = 3.388e-13 rroots = 0 Sat Mar 1 22:56:20 2014 Sat Mar 1 22:56:20 2014 commencing relation filtering Sat Mar 1 22:56:20 2014 setting target matrix density to 120.0 Sat Mar 1 22:56:20 2014 estimated available RAM is 16030.3 MB Sat Mar 1 22:56:20 2014 commencing duplicate removal, pass 1 Sat Mar 1 22:57:21 2014 error -11 reading relation 13302538 Sat Mar 1 22:57:21 2014 error -11 reading relation 13302676 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018848 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018849 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018850 Sat Mar 1 22:57:24 2014 error -11 reading relation 14018851 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018852 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018853 Sat Mar 1 22:57:24 2014 error -11 reading relation 14018854 Sat Mar 1 22:57:24 2014 error -11 reading relation 14018855 Sat Mar 1 22:57:24 2014 error -9 reading relation 14018856 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018858 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018859 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018860 Sat Mar 1 22:57:24 2014 error -11 reading relation 14018861 Sat Mar 1 22:57:24 2014 error -6 reading relation 14018862 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018863 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018864 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018865 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018866 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018867 Sat Mar 1 22:57:24 2014 error -11 reading relation 14018868 Sat Mar 1 22:57:24 2014 error -1 reading relation 14018869 [ . . . about 82,000 error (mostly -11) removed . . . ] Sun Mar 2 00:28:02 2014 error -1 reading relation 78063445 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063446 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063447 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063448 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063449 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063450 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063451 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063452 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063453 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063454 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063455 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063456 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063457 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063458 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063459 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063460 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063461 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063462 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063463 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063464 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063465 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063466 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063467 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063468 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063469 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063470 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063471 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063472 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063473 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063474 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063475 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063476 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063477 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063478 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063479 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063480 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063481 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063482 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063483 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063484 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063485 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063486 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063487 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063488 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063489 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063490 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063491 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063492 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063493 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063494 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063495 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063496 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063497 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063498 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063499 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063500 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063501 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063502 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063503 Sun Mar 2 00:28:02 2014 error -6 reading relation 78063504 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063505 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063506 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063507 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063508 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063509 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063510 Sun Mar 2 00:28:02 2014 error -9 reading relation 78063511 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063512 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063513 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063514 Sun Mar 2 00:28:02 2014 error -1 reading relation 78063515 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063516 Sun Mar 2 00:28:02 2014 error -11 reading relation 78063517 Sun Mar 2 00:29:05 2014 skipped 774 relations with b > 2^32 Sun Mar 2 00:29:05 2014 found 3622443 hash collisions in 90677072 relations Sun Mar 2 00:29:16 2014 commencing duplicate removal, pass 2 Sun Mar 2 00:29:31 2014 found 0 duplicates and 90677072 unique relations Sun Mar 2 00:29:31 2014 memory use: 261.2 MB Sun Mar 2 00:29:31 2014 reading ideals above 65470464 Sun Mar 2 00:29:31 2014 commencing singleton removal, initial pass Sun Mar 2 00:37:57 2014 memory use: 2756.0 MB Sun Mar 2 00:37:57 2014 reading all ideals from disk Sun Mar 2 00:37:58 2014 memory use: 1844.3 MB Sun Mar 2 00:38:04 2014 commencing in-memory singleton removal Sun Mar 2 00:38:07 2014 begin with 90677072 relations and 82730190 unique ideals Sun Mar 2 00:38:44 2014 reduce to 54006141 relations and 41862987 ideals in 15 passes Sun Mar 2 00:38:44 2014 max relations containing the same ideal: 115 Sun Mar 2 00:38:48 2014 reading ideals above 720000 Sun Mar 2 00:38:48 2014 commencing singleton removal, initial pass Sun Mar 2 00:44:54 2014 memory use: 1378.0 MB Sun Mar 2 00:44:54 2014 reading all ideals from disk Sun Mar 2 00:44:56 2014 memory use: 2086.6 MB Sun Mar 2 00:45:01 2014 keeping 49313967 ideals with weight <= 200, target excess is 281314 Sun Mar 2 00:45:05 2014 commencing in-memory singleton removal Sun Mar 2 00:45:08 2014 begin with 54006143 relations and 49313967 unique ideals Sun Mar 2 00:45:31 2014 reduce to 54005875 relations and 49313697 ideals in 7 passes Sun Mar 2 00:45:31 2014 max relations containing the same ideal: 200 Sun Mar 2 00:45:48 2014 removing 6036857 relations and 5036857 ideals in 1000000 cliques Sun Mar 2 00:45:50 2014 commencing in-memory singleton removal Sun Mar 2 00:45:52 2014 begin with 47969018 relations and 49313697 unique ideals Sun Mar 2 00:46:15 2014 reduce to 47452278 relations and 43747798 ideals in 8 passes Sun Mar 2 00:46:15 2014 max relations containing the same ideal: 191 Sun Mar 2 00:46:30 2014 removing 4615842 relations and 3615842 ideals in 1000000 cliques Sun Mar 2 00:46:32 2014 commencing in-memory singleton removal Sun Mar 2 00:46:34 2014 begin with 42836436 relations and 43747798 unique ideals Sun Mar 2 00:46:55 2014 reduce to 42493033 relations and 39781410 ideals in 8 passes Sun Mar 2 00:46:55 2014 max relations containing the same ideal: 179 Sun Mar 2 00:47:09 2014 removing 4177926 relations and 3177926 ideals in 1000000 cliques Sun Mar 2 00:47:10 2014 commencing in-memory singleton removal Sun Mar 2 00:47:12 2014 begin with 38315107 relations and 39781410 unique ideals Sun Mar 2 00:47:33 2014 reduce to 38009266 relations and 36290938 ideals in 9 passes Sun Mar 2 00:47:33 2014 max relations containing the same ideal: 166 Sun Mar 2 00:47:45 2014 removing 3951088 relations and 2951088 ideals in 1000000 cliques Sun Mar 2 00:47:46 2014 commencing in-memory singleton removal Sun Mar 2 00:47:48 2014 begin with 34058178 relations and 36290938 unique ideals Sun Mar 2 00:48:02 2014 reduce to 33752337 relations and 33026822 ideals in 7 passes Sun Mar 2 00:48:02 2014 max relations containing the same ideal: 155 Sun Mar 2 00:48:12 2014 removing 1826382 relations and 1427192 ideals in 399190 cliques Sun Mar 2 00:48:13 2014 commencing in-memory singleton removal Sun Mar 2 00:48:15 2014 begin with 31925955 relations and 33026822 unique ideals Sun Mar 2 00:48:28 2014 reduce to 31857846 relations and 31530836 ideals in 7 passes Sun Mar 2 00:48:28 2014 max relations containing the same ideal: 149 Sun Mar 2 00:48:43 2014 relations with 0 large ideals: 10484 Sun Mar 2 00:48:43 2014 relations with 1 large ideals: 1719 Sun Mar 2 00:48:43 2014 relations with 2 large ideals: 18814 Sun Mar 2 00:48:43 2014 relations with 3 large ideals: 176906 Sun Mar 2 00:48:43 2014 relations with 4 large ideals: 948817 Sun Mar 2 00:48:43 2014 relations with 5 large ideals: 3097888 Sun Mar 2 00:48:43 2014 relations with 6 large ideals: 6403136 Sun Mar 2 00:48:43 2014 relations with 7+ large ideals: 21200082 Sun Mar 2 00:48:43 2014 commencing 2-way merge Sun Mar 2 00:48:56 2014 reduce to 21578335 relation sets and 21251325 unique ideals Sun Mar 2 00:48:56 2014 commencing full merge Sun Mar 2 00:55:28 2014 memory use: 2777.4 MB Sun Mar 2 00:55:29 2014 found 9897728 cycles, need 9891525 Sun Mar 2 00:55:32 2014 weight of 9891525 cycles is about 1088523960 (110.05/cycle) Sun Mar 2 00:55:32 2014 distribution of cycle lengths: Sun Mar 2 00:55:32 2014 1 relations: 493704 Sun Mar 2 00:55:32 2014 2 relations: 720317 Sun Mar 2 00:55:32 2014 3 relations: 830511 Sun Mar 2 00:55:32 2014 4 relations: 830529 Sun Mar 2 00:55:32 2014 5 relations: 814261 Sun Mar 2 00:55:32 2014 6 relations: 774988 Sun Mar 2 00:55:32 2014 7 relations: 720556 Sun Mar 2 00:55:32 2014 8 relations: 665074 Sun Mar 2 00:55:32 2014 9 relations: 608041 Sun Mar 2 00:55:32 2014 10+ relations: 3433544 Sun Mar 2 00:55:32 2014 heaviest cycle: 28 relations Sun Mar 2 00:55:34 2014 commencing cycle optimization Sun Mar 2 00:55:47 2014 start with 81042906 relations Sun Mar 2 00:58:08 2014 pruned 3459164 relations Sun Mar 2 00:58:08 2014 memory use: 2169.7 MB Sun Mar 2 00:58:08 2014 distribution of cycle lengths: Sun Mar 2 00:58:08 2014 1 relations: 493704 Sun Mar 2 00:58:08 2014 2 relations: 739319 Sun Mar 2 00:58:08 2014 3 relations: 868272 Sun Mar 2 00:58:08 2014 4 relations: 865660 Sun Mar 2 00:58:08 2014 5 relations: 853341 Sun Mar 2 00:58:08 2014 6 relations: 805552 Sun Mar 2 00:58:08 2014 7 relations: 749800 Sun Mar 2 00:58:08 2014 8 relations: 687668 Sun Mar 2 00:58:08 2014 9 relations: 624761 Sun Mar 2 00:58:08 2014 10+ relations: 3203448 Sun Mar 2 00:58:08 2014 heaviest cycle: 28 relations Sun Mar 2 00:58:22 2014 RelProcTime: 2221 Sun Mar 2 00:58:22 2014 Sun Mar 2 00:58:22 2014 commencing linear algebra Sun Mar 2 00:58:26 2014 read 9891525 cycles Sun Mar 2 00:58:42 2014 cycles contain 31666709 unique relations Sun Mar 2 01:01:19 2014 read 31666709 relations Sun Mar 2 01:01:54 2014 using 20 quadratic characters above 1073740848 Sun Mar 2 01:03:41 2014 building initial matrix Sun Mar 2 01:09:26 2014 memory use: 4013.4 MB Sun Mar 2 01:09:42 2014 read 9891525 cycles Sun Mar 2 01:09:44 2014 matrix is 9891348 x 9891525 (4334.1 MB) with weight 1234117266 (124.77/col) Sun Mar 2 01:09:44 2014 sparse part has weight 1027357259 (103.86/col) Sun Mar 2 01:11:07 2014 filtering completed in 2 passes Sun Mar 2 01:11:09 2014 matrix is 9891289 x 9891466 (4334.1 MB) with weight 1234115212 (124.77/col) Sun Mar 2 01:11:09 2014 sparse part has weight 1027356476 (103.86/col) Sun Mar 2 01:12:23 2014 matrix starts at (0, 0) Sun Mar 2 01:12:24 2014 matrix is 9891289 x 9891466 (4334.1 MB) with weight 1234115212 (124.77/col) Sun Mar 2 01:12:24 2014 sparse part has weight 1027356476 (103.86/col) Sun Mar 2 01:12:24 2014 saving the first 48 matrix rows for later Sun Mar 2 01:12:25 2014 matrix includes 64 packed rows Sun Mar 2 01:12:26 2014 matrix is 9891241 x 9891466 (4124.8 MB) with weight 1056369268 (106.80/col) Sun Mar 2 01:12:26 2014 sparse part has weight 982373670 (99.32/col) Sun Mar 2 01:12:27 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Mar 2 01:12:59 2014 commencing Lanczos iteration (4 threads) Sun Mar 2 01:12:59 2014 memory use: 3487.8 MB Sun Mar 2 01:13:42 2014 linear algebra at 0.0%, ETA 74h32m Sun Mar 2 01:13:54 2014 checkpointing every 140000 dimensions Tue Mar 4 17:57:23 2014 lanczos halted after 156418 iterations (dim = 9891234) Tue Mar 4 17:57:37 2014 recovered 38 nontrivial dependencies Tue Mar 4 17:57:37 2014 BLanczosTime: 233955 Tue Mar 4 17:57:37 2014 Tue Mar 4 17:57:37 2014 commencing square root phase Tue Mar 4 17:57:37 2014 handling dependencies 1 to 64 Tue Mar 4 17:57:37 2014 reading relations for dependency 1 Tue Mar 4 17:57:38 2014 read 4946654 cycles Tue Mar 4 17:57:44 2014 cycles contain 15836018 unique relations Tue Mar 4 17:59:51 2014 read 15836018 relations Tue Mar 4 18:00:43 2014 multiplying 15836018 relations Tue Mar 4 18:15:05 2014 multiply complete, coefficients have about 617.30 million bits Tue Mar 4 18:15:07 2014 initial square root is modulo 345259 Tue Mar 4 18:30:17 2014 GCD is N, no factor found Tue Mar 4 18:30:17 2014 reading relations for dependency 2 Tue Mar 4 18:30:17 2014 read 4943203 cycles Tue Mar 4 18:30:24 2014 cycles contain 15832094 unique relations Tue Mar 4 18:32:26 2014 read 15832094 relations Tue Mar 4 18:33:18 2014 multiplying 15832094 relations Tue Mar 4 18:47:40 2014 multiply complete, coefficients have about 617.15 million bits Tue Mar 4 18:47:41 2014 initial square root is modulo 344161 Tue Mar 4 19:02:51 2014 GCD is N, no factor found Tue Mar 4 19:02:51 2014 reading relations for dependency 3 Tue Mar 4 19:02:52 2014 read 4944385 cycles Tue Mar 4 19:02:58 2014 cycles contain 15831114 unique relations Tue Mar 4 19:05:01 2014 read 15831114 relations Tue Mar 4 19:05:54 2014 multiplying 15831114 relations Tue Mar 4 19:20:16 2014 multiply complete, coefficients have about 617.11 million bits Tue Mar 4 19:20:18 2014 initial square root is modulo 344053 Tue Mar 4 19:35:29 2014 sqrtTime: 5872 Tue Mar 4 19:35:29 2014 prp68 factor: 34558630114648526421540494777207045843755870156121410528411719897833 Tue Mar 4 19:35:29 2014 prp135 factor: 890198443460579047649250096723450598716680985003533287186615497352057375239425980651670627348360194020701310297797549559585881599490339 Tue Mar 4 19:35:29 2014 elapsed time 67:14:11