Fri Nov 9 18:09:35 2012 Fri Nov 9 18:09:35 2012 Fri Nov 9 18:09:35 2012 Msieve v. 1.51 (SVN 719M) Fri Nov 9 18:09:35 2012 random seeds: 6d9ae043 1f0e6bfe Fri Nov 9 18:09:35 2012 factoring 8593644932591826367950691854404362439523468535563698127329179430487372221206360661041636154341121404496583351618585733174864067057371034671216515611454786073253252449982169183873975764440969 (190 digits) Fri Nov 9 18:09:36 2012 no P-1/P+1/ECM available, skipping Fri Nov 9 18:09:36 2012 commencing number field sieve (190-digit input) Fri Nov 9 18:09:36 2012 R0: -192299449634160020906587869975336437 Fri Nov 9 18:09:36 2012 R1: 1 Fri Nov 9 18:09:36 2012 A0: -1 Fri Nov 9 18:09:36 2012 A1: 0 Fri Nov 9 18:09:36 2012 A2: 0 Fri Nov 9 18:09:36 2012 A3: 0 Fri Nov 9 18:09:36 2012 A4: 0 Fri Nov 9 18:09:36 2012 A5: 0 Fri Nov 9 18:09:36 2012 A6: 1613 Fri Nov 9 18:09:36 2012 skew 1.00, size 1.122e-10, alpha 0.384, combined = 3.452e-12 rroots = 2 Fri Nov 9 18:09:36 2012 Fri Nov 9 18:09:36 2012 commencing relation filtering Fri Nov 9 18:09:36 2012 estimated available RAM is 7963.8 MB Fri Nov 9 18:21:49 2012 Fri Nov 9 18:21:49 2012 Fri Nov 9 18:21:49 2012 Msieve v. 1.51 (SVN 719M) Fri Nov 9 18:21:49 2012 random seeds: 57703bb2 f96de41e Fri Nov 9 18:21:49 2012 factoring 8593644932591826367950691854404362439523468535563698127329179430487372221206360661041636154341121404496583351618585733174864067057371034671216515611454786073253252449982169183873975764440969 (190 digits) Fri Nov 9 18:21:50 2012 no P-1/P+1/ECM available, skipping Fri Nov 9 18:21:50 2012 commencing number field sieve (190-digit input) Fri Nov 9 18:21:50 2012 R0: -192299449634160020906587869975336437 Fri Nov 9 18:21:50 2012 R1: 1 Fri Nov 9 18:21:50 2012 A0: -1 Fri Nov 9 18:21:50 2012 A1: 0 Fri Nov 9 18:21:50 2012 A2: 0 Fri Nov 9 18:21:50 2012 A3: 0 Fri Nov 9 18:21:50 2012 A4: 0 Fri Nov 9 18:21:50 2012 A5: 0 Fri Nov 9 18:21:50 2012 A6: 1613 Fri Nov 9 18:21:50 2012 skew 1.00, size 1.122e-10, alpha 0.384, combined = 3.452e-12 rroots = 2 Fri Nov 9 18:21:50 2012 Fri Nov 9 18:21:50 2012 commencing relation filtering Fri Nov 9 18:21:50 2012 estimated available RAM is 7963.8 MB Fri Nov 9 18:21:50 2012 commencing duplicate removal, pass 1 Fri Nov 9 18:29:57 2012 skipped 8 relations with b > 2^32 Fri Nov 9 18:29:57 2012 found 2145727 hash collisions in 49465482 relations Fri Nov 9 18:30:25 2012 added 1219397 free relations Fri Nov 9 18:30:25 2012 commencing duplicate removal, pass 2 Fri Nov 9 18:31:29 2012 found 0 duplicates and 50684879 unique relations Fri Nov 9 18:31:29 2012 memory use: 130.6 MB Fri Nov 9 18:31:29 2012 reading ideals above 39911424 Fri Nov 9 18:31:29 2012 commencing singleton removal, initial pass Fri Nov 9 18:41:07 2012 memory use: 1378.0 MB Fri Nov 9 18:41:07 2012 reading all ideals from disk Fri Nov 9 18:41:15 2012 memory use: 869.9 MB Fri Nov 9 18:41:18 2012 commencing in-memory singleton removal Fri Nov 9 18:41:21 2012 begin with 50684879 relations and 42441649 unique ideals Fri Nov 9 18:41:44 2012 reduce to 32533606 relations and 22381800 ideals in 15 passes Fri Nov 9 18:41:44 2012 max relations containing the same ideal: 42 Fri Nov 9 18:41:46 2012 reading ideals above 720000 Fri Nov 9 18:41:46 2012 commencing singleton removal, initial pass Fri Nov 9 18:49:12 2012 memory use: 753.0 MB Fri Nov 9 18:49:12 2012 reading all ideals from disk Fri Nov 9 18:49:24 2012 memory use: 1159.1 MB Fri Nov 9 18:49:29 2012 keeping 27068134 ideals with weight <= 200, target excess is 170731 Fri Nov 9 18:49:33 2012 commencing in-memory singleton removal Fri Nov 9 18:49:38 2012 begin with 32533606 relations and 27068134 unique ideals Fri Nov 9 18:50:07 2012 reduce to 32531706 relations and 27066234 ideals in 8 passes Fri Nov 9 18:50:07 2012 max relations containing the same ideal: 200 Fri Nov 9 18:50:27 2012 removing 5001154 relations and 4001154 ideals in 1000000 cliques Fri Nov 9 18:50:29 2012 commencing in-memory singleton removal Fri Nov 9 18:50:32 2012 begin with 27530552 relations and 27066234 unique ideals Fri Nov 9 18:51:04 2012 reduce to 27007148 relations and 22521983 ideals in 8 passes Fri Nov 9 18:51:04 2012 max relations containing the same ideal: 184 Fri Nov 9 18:51:15 2012 removing 3810987 relations and 2810987 ideals in 1000000 cliques Fri Nov 9 18:51:17 2012 commencing in-memory singleton removal Fri Nov 9 18:51:20 2012 begin with 23196161 relations and 22521983 unique ideals Fri Nov 9 18:51:46 2012 reduce to 22834073 relations and 19335958 ideals in 8 passes Fri Nov 9 18:51:46 2012 max relations containing the same ideal: 165 Fri Nov 9 18:52:00 2012 removing 3450154 relations and 2450154 ideals in 1000000 cliques Fri Nov 9 18:52:01 2012 commencing in-memory singleton removal Fri Nov 9 18:52:04 2012 begin with 19383919 relations and 19335958 unique ideals Fri Nov 9 18:52:19 2012 reduce to 19048383 relations and 16537256 ideals in 7 passes Fri Nov 9 18:52:19 2012 max relations containing the same ideal: 148 Fri Nov 9 18:52:27 2012 removing 3256565 relations and 2256565 ideals in 1000000 cliques Fri Nov 9 18:52:29 2012 commencing in-memory singleton removal Fri Nov 9 18:52:31 2012 begin with 15791818 relations and 16537256 unique ideals Fri Nov 9 18:52:46 2012 reduce to 15436560 relations and 13909151 ideals in 8 passes Fri Nov 9 18:52:46 2012 max relations containing the same ideal: 126 Fri Nov 9 18:52:53 2012 removing 3103707 relations and 2103707 ideals in 1000000 cliques Fri Nov 9 18:52:54 2012 commencing in-memory singleton removal Fri Nov 9 18:52:55 2012 begin with 12332853 relations and 13909151 unique ideals Fri Nov 9 18:53:06 2012 reduce to 11912925 relations and 11361002 ideals in 8 passes Fri Nov 9 18:53:06 2012 max relations containing the same ideal: 105 Fri Nov 9 18:53:11 2012 removing 1368003 relations and 1014128 ideals in 353875 cliques Fri Nov 9 18:53:12 2012 commencing in-memory singleton removal Fri Nov 9 18:53:13 2012 begin with 10544922 relations and 11361002 unique ideals Fri Nov 9 18:53:21 2012 reduce to 10442804 relations and 10241991 ideals in 7 passes Fri Nov 9 18:53:21 2012 max relations containing the same ideal: 96 Fri Nov 9 18:53:31 2012 relations with 0 large ideals: 6212 Fri Nov 9 18:53:31 2012 relations with 1 large ideals: 1756 Fri Nov 9 18:53:31 2012 relations with 2 large ideals: 14576 Fri Nov 9 18:53:31 2012 relations with 3 large ideals: 117601 Fri Nov 9 18:53:31 2012 relations with 4 large ideals: 527774 Fri Nov 9 18:53:31 2012 relations with 5 large ideals: 1440255 Fri Nov 9 18:53:31 2012 relations with 6 large ideals: 2479599 Fri Nov 9 18:53:31 2012 relations with 7+ large ideals: 5855031 Fri Nov 9 18:53:31 2012 commencing 2-way merge Fri Nov 9 18:53:39 2012 reduce to 7226197 relation sets and 7025384 unique ideals Fri Nov 9 18:53:39 2012 commencing full merge Fri Nov 9 18:56:34 2012 memory use: 929.8 MB Fri Nov 9 18:56:35 2012 found 3599298 cycles, need 3573584 Fri Nov 9 18:56:36 2012 weight of 3573584 cycles is about 303891144 (85.04/cycle) Fri Nov 9 18:56:36 2012 distribution of cycle lengths: Fri Nov 9 18:56:36 2012 1 relations: 249436 Fri Nov 9 18:56:36 2012 2 relations: 335135 Fri Nov 9 18:56:36 2012 3 relations: 374669 Fri Nov 9 18:56:36 2012 4 relations: 369974 Fri Nov 9 18:56:36 2012 5 relations: 357460 Fri Nov 9 18:56:36 2012 6 relations: 328689 Fri Nov 9 18:56:36 2012 7 relations: 293415 Fri Nov 9 18:56:36 2012 8 relations: 252621 Fri Nov 9 18:56:36 2012 9 relations: 214840 Fri Nov 9 18:56:36 2012 10+ relations: 797345 Fri Nov 9 18:56:36 2012 heaviest cycle: 24 relations Fri Nov 9 18:56:37 2012 commencing cycle optimization Fri Nov 9 18:56:45 2012 start with 23570373 relations Fri Nov 9 18:57:34 2012 pruned 883583 relations Fri Nov 9 18:57:34 2012 memory use: 679.7 MB Fri Nov 9 18:57:34 2012 distribution of cycle lengths: Fri Nov 9 18:57:34 2012 1 relations: 249436 Fri Nov 9 18:57:34 2012 2 relations: 342976 Fri Nov 9 18:57:34 2012 3 relations: 389875 Fri Nov 9 18:57:34 2012 4 relations: 384137 Fri Nov 9 18:57:34 2012 5 relations: 373205 Fri Nov 9 18:57:34 2012 6 relations: 339772 Fri Nov 9 18:57:34 2012 7 relations: 302850 Fri Nov 9 18:57:34 2012 8 relations: 257641 Fri Nov 9 18:57:34 2012 9 relations: 216892 Fri Nov 9 18:57:34 2012 10+ relations: 716800 Fri Nov 9 18:57:34 2012 heaviest cycle: 24 relations Fri Nov 9 18:57:39 2012 RelProcTime: 2149 Fri Nov 9 18:57:39 2012 Fri Nov 9 18:57:39 2012 commencing linear algebra Fri Nov 9 18:57:41 2012 read 3573584 cycles Fri Nov 9 18:57:49 2012 cycles contain 10322964 unique relations Fri Nov 9 18:59:49 2012 read 10322964 relations Fri Nov 9 19:00:07 2012 using 20 quadratic characters above 536870154 Fri Nov 9 19:01:00 2012 building initial matrix Fri Nov 9 19:03:38 2012 memory use: 1345.2 MB Fri Nov 9 19:03:40 2012 read 3573584 cycles Fri Nov 9 19:03:41 2012 matrix is 3573407 x 3573584 (1249.6 MB) with weight 369100958 (103.29/col) Fri Nov 9 19:03:41 2012 sparse part has weight 288266382 (80.67/col) Fri Nov 9 19:04:27 2012 filtering completed in 2 passes Fri Nov 9 19:04:29 2012 matrix is 3573078 x 3573255 (1249.6 MB) with weight 369088823 (103.29/col) Fri Nov 9 19:04:29 2012 sparse part has weight 288261728 (80.67/col) Fri Nov 9 19:04:53 2012 matrix starts at (0, 0) Fri Nov 9 19:04:54 2012 matrix is 3573078 x 3573255 (1249.6 MB) with weight 369088823 (103.29/col) Fri Nov 9 19:04:54 2012 sparse part has weight 288261728 (80.67/col) Fri Nov 9 19:04:54 2012 saving the first 48 matrix rows for later Fri Nov 9 19:04:55 2012 matrix includes 64 packed rows Fri Nov 9 19:04:55 2012 matrix is 3573030 x 3573255 (1199.2 MB) with weight 303417263 (84.91/col) Fri Nov 9 19:04:55 2012 sparse part has weight 278624930 (77.98/col) Fri Nov 9 19:04:55 2012 using block size 65536 for processor cache size 8192 kB Fri Nov 9 19:05:11 2012 commencing Lanczos iteration (4 threads) Fri Nov 9 19:05:11 2012 memory use: 1059.7 MB Fri Nov 9 19:05:30 2012 linear algebra at 0.0%, ETA 12h23m Fri Nov 9 19:05:36 2012 checkpointing every 300000 dimensions Sat Nov 10 08:47:31 2012 Sat Nov 10 08:47:31 2012 Sat Nov 10 08:47:31 2012 Msieve v. 1.51 (SVN 719M) Sat Nov 10 08:47:31 2012 random seeds: 933e8ae1 e6896e0d Sat Nov 10 08:47:31 2012 factoring 8593644932591826367950691854404362439523468535563698127329179430487372221206360661041636154341121404496583351618585733174864067057371034671216515611454786073253252449982169183873975764440969 (190 digits) Sat Nov 10 08:47:32 2012 no P-1/P+1/ECM available, skipping Sat Nov 10 08:47:32 2012 commencing number field sieve (190-digit input) Sat Nov 10 08:47:32 2012 R0: -192299449634160020906587869975336437 Sat Nov 10 08:47:32 2012 R1: 1 Sat Nov 10 08:47:32 2012 A0: -1 Sat Nov 10 08:47:32 2012 A1: 0 Sat Nov 10 08:47:32 2012 A2: 0 Sat Nov 10 08:47:32 2012 A3: 0 Sat Nov 10 08:47:32 2012 A4: 0 Sat Nov 10 08:47:32 2012 A5: 0 Sat Nov 10 08:47:32 2012 A6: 1613 Sat Nov 10 08:47:32 2012 skew 1.00, size 1.122e-10, alpha 0.384, combined = 3.452e-12 rroots = 2 Sat Nov 10 08:47:32 2012 Sat Nov 10 08:47:32 2012 commencing linear algebra Sat Nov 10 08:47:45 2012 matrix starts at (0, 0) Sat Nov 10 08:47:46 2012 matrix is 3573078 x 3573255 (1249.6 MB) with weight 369088823 (103.29/col) Sat Nov 10 08:47:46 2012 sparse part has weight 288261728 (80.67/col) Sat Nov 10 08:47:46 2012 saving the first 48 matrix rows for later Sat Nov 10 08:47:46 2012 matrix includes 64 packed rows Sat Nov 10 08:47:47 2012 matrix is 3573030 x 3573255 (1199.2 MB) with weight 303417263 (84.91/col) Sat Nov 10 08:47:47 2012 sparse part has weight 278624930 (77.98/col) Sat Nov 10 08:47:47 2012 using block size 65536 for processor cache size 8192 kB Sat Nov 10 08:48:02 2012 commencing Lanczos iteration (4 threads) Sat Nov 10 08:48:02 2012 memory use: 1059.7 MB Sat Nov 10 08:48:04 2012 restarting at iteration 28465 (dim = 1800025) Sat Nov 10 08:48:24 2012 linear algebra at 50.4%, ETA 6h29m Sat Nov 10 08:48:29 2012 checkpointing every 300000 dimensions Sat Nov 10 14:00:56 2012 lanczos halted after 56502 iterations (dim = 3573030) Sat Nov 10 14:00:59 2012 recovered 37 nontrivial dependencies Sat Nov 10 14:00:59 2012 BLanczosTime: 18807 Sat Nov 10 14:00:59 2012 Sat Nov 10 14:00:59 2012 commencing square root phase Sat Nov 10 14:00:59 2012 reading relations for dependency 1 Sat Nov 10 14:01:01 2012 read 1787905 cycles Sat Nov 10 14:01:03 2012 cycles contain 5163592 unique relations Sat Nov 10 14:02:30 2012 read 5163592 relations Sat Nov 10 14:03:07 2012 multiplying 5163592 relations Sat Nov 10 14:12:19 2012 multiply complete, coefficients have about 173.83 million bits Sat Nov 10 14:12:20 2012 initial square root is modulo 1731721 Sat Nov 10 14:27:44 2012 GCD is N, no factor found Sat Nov 10 14:27:44 2012 reading relations for dependency 2 Sat Nov 10 14:27:45 2012 read 1787602 cycles Sat Nov 10 14:27:49 2012 cycles contain 5164690 unique relations Sat Nov 10 14:29:15 2012 read 5164690 relations Sat Nov 10 14:29:50 2012 multiplying 5164690 relations Sat Nov 10 14:38:59 2012 multiply complete, coefficients have about 173.87 million bits Sat Nov 10 14:39:00 2012 initial square root is modulo 1736557 Sat Nov 10 14:54:26 2012 sqrtTime: 3207 Sat Nov 10 14:54:26 2012 prp80 factor: 23089765863836314500146092422616612295698959209417367070586551307920851233047853 Sat Nov 10 14:54:26 2012 prp111 factor: 372184152202746109099380738882599350502271743446875656814669020535548289492126183538218798545741003436190960973 Sat Nov 10 14:54:26 2012 elapsed time 06:06:55