Sun Aug 19 19:52:47 2012 Sun Aug 19 19:52:47 2012 Sun Aug 19 19:52:47 2012 Msieve v. 1.50 (SVN Official Release) Sun Aug 19 19:52:47 2012 random seeds: 8c0b3220 3ca303ef Sun Aug 19 19:52:47 2012 factoring 73875440619114217241964291627795057820770805567434197893907485778936825015063120481876903019138435204392183300526794173262526859920197185915499591256885051315774405492318777711515957233 (185 digits) Sun Aug 19 19:52:48 2012 searching for 15-digit factors Sun Aug 19 19:52:48 2012 commencing number field sieve (185-digit input) Sun Aug 19 19:52:48 2012 R0: -7084593923980518516849609894969925639 Sun Aug 19 19:52:48 2012 R1: 4378519841510949178490918731459856482 Sun Aug 19 19:52:48 2012 A0: 2 Sun Aug 19 19:52:48 2012 A1: -9 Sun Aug 19 19:52:48 2012 A2: 30 Sun Aug 19 19:52:48 2012 A3: 25 Sun Aug 19 19:52:48 2012 A4: 45 Sun Aug 19 19:52:48 2012 A5: 21 Sun Aug 19 19:52:48 2012 A6: 8 Sun Aug 19 19:52:48 2012 skew 1.00, size 5.999e-011, alpha 0.306, combined = 2.344e-012 rroots = 0 Sun Aug 19 19:52:48 2012 Sun Aug 19 19:52:48 2012 commencing relation filtering Sun Aug 19 19:52:48 2012 estimated available RAM is 8183.1 MB Sun Aug 19 19:52:48 2012 commencing duplicate removal, pass 1 Sun Aug 19 19:54:27 2012 error -1 reading relation 14375274 Sun Aug 19 19:54:29 2012 error -9 reading relation 14906493 Sun Aug 19 19:54:43 2012 error -9 reading relation 17090116 Sun Aug 19 19:55:26 2012 error -9 reading relation 24595224 Sun Aug 19 19:56:43 2012 error -9 reading relation 37143903 Sun Aug 19 19:56:59 2012 error -15 reading relation 39905904 Sun Aug 19 19:57:02 2012 error -5 reading relation 40501516 Sun Aug 19 19:57:22 2012 error -15 reading relation 43524554 Sun Aug 19 19:57:45 2012 error -9 reading relation 47491651 Sun Aug 19 19:57:46 2012 error -9 reading relation 47680862 Sun Aug 19 19:57:46 2012 error -15 reading relation 47740579 Sun Aug 19 19:57:48 2012 error -9 reading relation 47965769 Sun Aug 19 19:57:51 2012 error -5 reading relation 48570561 Sun Aug 19 19:57:52 2012 error -15 reading relation 48712826 Sun Aug 19 19:57:53 2012 error -15 reading relation 48880391 Sun Aug 19 19:58:31 2012 error -9 reading relation 55217326 Sun Aug 19 19:58:32 2012 error -9 reading relation 55339277 Sun Aug 19 19:58:57 2012 error -15 reading relation 59610639 Sun Aug 19 19:59:04 2012 error -11 reading relation 60629935 Sun Aug 19 19:59:04 2012 error -11 reading relation 60629975 Sun Aug 19 19:59:04 2012 error -15 reading relation 60630474 Sun Aug 19 19:59:04 2012 error -11 reading relation 60630619 Sun Aug 19 20:00:29 2012 error -15 reading relation 74961803 Sun Aug 19 20:00:52 2012 error -9 reading relation 78625751 Sun Aug 19 20:01:05 2012 error -1 reading relation 80971815 Sun Aug 19 20:01:39 2012 error -9 reading relation 86606099 Sun Aug 19 20:02:05 2012 error -9 reading relation 90744782 Sun Aug 19 20:02:20 2012 error -15 reading relation 93189038 Sun Aug 19 20:02:30 2012 error -9 reading relation 94312212 Sun Aug 19 20:03:00 2012 error -9 reading relation 99381826 Sun Aug 19 20:03:04 2012 error -9 reading relation 100295357 Sun Aug 19 20:03:04 2012 error -9 reading relation 100341711 Sun Aug 19 20:04:15 2012 skipped 7 relations with b > 2^32 Sun Aug 19 20:04:15 2012 found 15862871 hash collisions in 110368413 relations Sun Aug 19 20:04:38 2012 added 812294 free relations Sun Aug 19 20:04:38 2012 commencing duplicate removal, pass 2 Sun Aug 19 20:07:32 2012 found 13513116 duplicates and 97667591 unique relations Sun Aug 19 20:07:32 2012 memory use: 426.4 MB Sun Aug 19 20:07:32 2012 reading ideals above 57999360 Sun Aug 19 20:07:32 2012 commencing singleton removal, initial pass Sun Aug 19 20:19:59 2012 memory use: 2756.0 MB Sun Aug 19 20:19:59 2012 reading all ideals from disk Sun Aug 19 20:20:13 2012 memory use: 1727.9 MB Sun Aug 19 20:20:17 2012 commencing in-memory singleton removal Sun Aug 19 20:20:21 2012 begin with 97667591 relations and 82767083 unique ideals Sun Aug 19 20:21:08 2012 reduce to 61861054 relations and 43139610 ideals in 15 passes Sun Aug 19 20:21:08 2012 max relations containing the same ideal: 43 Sun Aug 19 20:21:13 2012 reading ideals above 720000 Sun Aug 19 20:21:13 2012 commencing singleton removal, initial pass Sun Aug 19 20:31:41 2012 memory use: 1378.0 MB Sun Aug 19 20:31:41 2012 reading all ideals from disk Sun Aug 19 20:32:03 2012 memory use: 2288.3 MB Sun Aug 19 20:32:09 2012 keeping 49726555 ideals with weight <= 200, target excess is 313708 Sun Aug 19 20:32:16 2012 commencing in-memory singleton removal Sun Aug 19 20:32:22 2012 begin with 61861056 relations and 49726555 unique ideals Sun Aug 19 20:32:50 2012 reduce to 61861037 relations and 49726531 ideals in 5 passes Sun Aug 19 20:32:50 2012 max relations containing the same ideal: 200 Sun Aug 19 20:33:17 2012 removing 9563883 relations and 7563883 ideals in 2000000 cliques Sun Aug 19 20:33:20 2012 commencing in-memory singleton removal Sun Aug 19 20:33:25 2012 begin with 52297154 relations and 49726531 unique ideals Sun Aug 19 20:34:03 2012 reduce to 51451783 relations and 41286264 ideals in 8 passes Sun Aug 19 20:34:03 2012 max relations containing the same ideal: 188 Sun Aug 19 20:34:26 2012 removing 7264249 relations and 5264249 ideals in 2000000 cliques Sun Aug 19 20:34:28 2012 commencing in-memory singleton removal Sun Aug 19 20:34:32 2012 begin with 44187534 relations and 41286264 unique ideals Sun Aug 19 20:35:00 2012 reduce to 43534393 relations and 35344564 ideals in 7 passes Sun Aug 19 20:35:00 2012 max relations containing the same ideal: 171 Sun Aug 19 20:35:19 2012 removing 6620497 relations and 4620497 ideals in 2000000 cliques Sun Aug 19 20:35:21 2012 commencing in-memory singleton removal Sun Aug 19 20:35:24 2012 begin with 36913896 relations and 35344564 unique ideals Sun Aug 19 20:35:47 2012 reduce to 36322445 relations and 30109115 ideals in 7 passes Sun Aug 19 20:35:47 2012 max relations containing the same ideal: 148 Sun Aug 19 20:36:03 2012 removing 6200556 relations and 4200556 ideals in 2000000 cliques Sun Aug 19 20:36:05 2012 commencing in-memory singleton removal Sun Aug 19 20:36:08 2012 begin with 30121889 relations and 30109115 unique ideals Sun Aug 19 20:36:26 2012 reduce to 29444159 relations and 25197617 ideals in 7 passes Sun Aug 19 20:36:26 2012 max relations containing the same ideal: 127 Sun Aug 19 20:36:39 2012 removing 5926620 relations and 3926620 ideals in 2000000 cliques Sun Aug 19 20:36:41 2012 commencing in-memory singleton removal Sun Aug 19 20:36:43 2012 begin with 23517539 relations and 25197617 unique ideals Sun Aug 19 20:36:57 2012 reduce to 22724836 relations and 20430307 ideals in 7 passes Sun Aug 19 20:36:57 2012 max relations containing the same ideal: 107 Sun Aug 19 20:37:07 2012 removing 5607552 relations and 3676925 ideals in 1930627 cliques Sun Aug 19 20:37:09 2012 commencing in-memory singleton removal Sun Aug 19 20:37:10 2012 begin with 17117284 relations and 20430307 unique ideals Sun Aug 19 20:37:22 2012 reduce to 16179174 relations and 15740605 ideals in 9 passes Sun Aug 19 20:37:22 2012 max relations containing the same ideal: 84 Sun Aug 19 20:37:30 2012 removing 447347 relations and 372680 ideals in 74667 cliques Sun Aug 19 20:37:30 2012 commencing in-memory singleton removal Sun Aug 19 20:37:32 2012 begin with 15731827 relations and 15740605 unique ideals Sun Aug 19 20:37:38 2012 reduce to 15724685 relations and 15360740 ideals in 5 passes Sun Aug 19 20:37:38 2012 max relations containing the same ideal: 82 Sun Aug 19 20:37:42 2012 relations with 0 large ideals: 7817 Sun Aug 19 20:37:42 2012 relations with 1 large ideals: 3297 Sun Aug 19 20:37:42 2012 relations with 2 large ideals: 40832 Sun Aug 19 20:37:42 2012 relations with 3 large ideals: 291042 Sun Aug 19 20:37:42 2012 relations with 4 large ideals: 1143168 Sun Aug 19 20:37:42 2012 relations with 5 large ideals: 2720703 Sun Aug 19 20:37:42 2012 relations with 6 large ideals: 4077498 Sun Aug 19 20:37:42 2012 relations with 7+ large ideals: 7440328 Sun Aug 19 20:37:42 2012 commencing 2-way merge Sun Aug 19 20:37:51 2012 reduce to 10771019 relation sets and 10407074 unique ideals Sun Aug 19 20:37:51 2012 commencing full merge Sun Aug 19 20:40:30 2012 memory use: 1307.6 MB Sun Aug 19 20:40:31 2012 found 5754738 cycles, need 5705274 Sun Aug 19 20:40:31 2012 weight of 5705274 cycles is about 399637607 (70.05/cycle) Sun Aug 19 20:40:31 2012 distribution of cycle lengths: Sun Aug 19 20:40:31 2012 1 relations: 630190 Sun Aug 19 20:40:31 2012 2 relations: 711955 Sun Aug 19 20:40:31 2012 3 relations: 735358 Sun Aug 19 20:40:31 2012 4 relations: 683873 Sun Aug 19 20:40:31 2012 5 relations: 615426 Sun Aug 19 20:40:31 2012 6 relations: 521499 Sun Aug 19 20:40:31 2012 7 relations: 434689 Sun Aug 19 20:40:31 2012 8 relations: 350678 Sun Aug 19 20:40:31 2012 9 relations: 276668 Sun Aug 19 20:40:31 2012 10+ relations: 744938 Sun Aug 19 20:40:31 2012 heaviest cycle: 20 relations Sun Aug 19 20:40:32 2012 commencing cycle optimization Sun Aug 19 20:40:39 2012 start with 30490245 relations Sun Aug 19 20:41:25 2012 pruned 916876 relations Sun Aug 19 20:41:25 2012 memory use: 965.9 MB Sun Aug 19 20:41:25 2012 distribution of cycle lengths: Sun Aug 19 20:41:25 2012 1 relations: 630190 Sun Aug 19 20:41:25 2012 2 relations: 727531 Sun Aug 19 20:41:25 2012 3 relations: 764257 Sun Aug 19 20:41:25 2012 4 relations: 705176 Sun Aug 19 20:41:25 2012 5 relations: 636280 Sun Aug 19 20:41:25 2012 6 relations: 532069 Sun Aug 19 20:41:25 2012 7 relations: 439780 Sun Aug 19 20:41:25 2012 8 relations: 347408 Sun Aug 19 20:41:25 2012 9 relations: 269211 Sun Aug 19 20:41:25 2012 10+ relations: 653372 Sun Aug 19 20:41:25 2012 heaviest cycle: 19 relations Sun Aug 19 20:41:31 2012 RelProcTime: 2923 Sun Aug 19 20:41:31 2012 Sun Aug 19 20:41:31 2012 commencing linear algebra Sun Aug 19 20:41:32 2012 read 5705274 cycles Sun Aug 19 20:41:40 2012 cycles contain 15533069 unique relations Sun Aug 19 20:44:38 2012 read 15533069 relations Sun Aug 19 20:44:58 2012 using 20 quadratic characters above 1073740518 Sun Aug 19 20:46:06 2012 building initial matrix Sun Aug 19 20:48:58 2012 memory use: 2057.4 MB Sun Aug 19 20:49:12 2012 read 5705274 cycles Sun Aug 19 20:49:13 2012 matrix is 5705097 x 5705274 (1702.8 MB) with weight 500080056 (87.65/col) Sun Aug 19 20:49:13 2012 sparse part has weight 383608560 (67.24/col) Sun Aug 19 20:50:02 2012 filtering completed in 2 passes Sun Aug 19 20:50:04 2012 matrix is 5703972 x 5704149 (1702.7 MB) with weight 500046680 (87.66/col) Sun Aug 19 20:50:04 2012 sparse part has weight 383598169 (67.25/col) Sun Aug 19 20:50:27 2012 matrix starts at (0, 0) Sun Aug 19 20:50:28 2012 matrix is 5703972 x 5704149 (1702.7 MB) with weight 500046680 (87.66/col) Sun Aug 19 20:50:28 2012 sparse part has weight 383598169 (67.25/col) Sun Aug 19 20:50:28 2012 saving the first 48 matrix rows for later Sun Aug 19 20:50:30 2012 matrix includes 64 packed rows Sun Aug 19 20:50:31 2012 matrix is 5703924 x 5704149 (1621.4 MB) with weight 395728632 (69.38/col) Sun Aug 19 20:50:31 2012 sparse part has weight 368001491 (64.51/col) Sun Aug 19 20:50:31 2012 using block size 65536 for processor cache size 8192 kB Sun Aug 19 20:50:51 2012 commencing Lanczos iteration (4 threads) Sun Aug 19 20:50:51 2012 memory use: 1448.4 MB Sun Aug 19 20:51:34 2012 linear algebra at 0.0%, ETA 42h53m Sun Aug 19 20:51:48 2012 checkpointing every 140000 dimensions Tue Aug 21 16:22:53 2012 lanczos halted after 90203 iterations (dim = 5703920) Tue Aug 21 16:23:01 2012 recovered 34 nontrivial dependencies Tue Aug 21 16:23:02 2012 BLanczosTime: 157291 Tue Aug 21 16:23:02 2012 Tue Aug 21 16:23:02 2012 commencing square root phase Tue Aug 21 16:23:02 2012 reading relations for dependency 1 Tue Aug 21 16:23:03 2012 read 2851623 cycles Tue Aug 21 16:23:07 2012 cycles contain 7766614 unique relations Tue Aug 21 16:26:49 2012 read 7766614 relations Tue Aug 21 16:27:29 2012 multiplying 7766614 relations Tue Aug 21 16:34:22 2012 multiply complete, coefficients have about 216.20 million bits Tue Aug 21 16:34:24 2012 initial square root is modulo 57380951 Tue Aug 21 16:42:46 2012 GCD is 1, no factor found Tue Aug 21 16:42:46 2012 reading relations for dependency 2 Tue Aug 21 16:42:47 2012 read 2850516 cycles Tue Aug 21 16:42:51 2012 cycles contain 7761212 unique relations Tue Aug 21 16:46:05 2012 read 7761212 relations Tue Aug 21 16:46:46 2012 multiplying 7761212 relations Tue Aug 21 16:53:38 2012 multiply complete, coefficients have about 216.05 million bits Tue Aug 21 16:53:40 2012 initial square root is modulo 56658757 Tue Aug 21 17:01:54 2012 sqrtTime: 2332 Tue Aug 21 17:01:54 2012 prp76 factor: 3324358109497542869442386506687571483479387913741054885980908268652791507577 Tue Aug 21 17:01:54 2012 prp110 factor: 22222467672196740134728022517394327653655461624274733776992021695053690592518010633724023485836301880315337529 Tue Aug 21 17:01:54 2012 elapsed time 45:09:07