Sun Mar 27 10:44:58 2016 Sun Mar 27 10:44:58 2016 Msieve v. 1.53 (SVN unknown) Sun Mar 27 10:44:58 2016 random seeds: 19ce5234 45879dcf Sun Mar 27 10:44:58 2016 factoring 217818143525035538492357901056569893252689287314447330188232913372517428842702490385737809145106669592034146073124029715034420454180603067842645694488610591793004532475425703889 (177 digits) Sun Mar 27 10:44:58 2016 searching for 15-digit factors Sun Mar 27 10:44:59 2016 commencing number field sieve (177-digit input) Sun Mar 27 10:44:59 2016 R0: 174588755932389037098918153698611839369216 Sun Mar 27 10:44:59 2016 R1: -11102230246251565404236316680908203125 Sun Mar 27 10:44:59 2016 A0: 36 Sun Mar 27 10:44:59 2016 A1: 0 Sun Mar 27 10:44:59 2016 A2: 0 Sun Mar 27 10:44:59 2016 A3: 0 Sun Mar 27 10:44:59 2016 A4: 0 Sun Mar 27 10:44:59 2016 A5: 0 Sun Mar 27 10:44:59 2016 A6: 25 Sun Mar 27 10:44:59 2016 skew 1.00, size 2.109e-12, alpha 0.588, combined = 2.063e-13 rroots = 0 Sun Mar 27 10:44:59 2016 Sun Mar 27 10:44:59 2016 commencing relation filtering Sun Mar 27 10:44:59 2016 setting target matrix density to 112.0 Sun Mar 27 10:44:59 2016 estimated available RAM is 16034.1 MB Sun Mar 27 10:44:59 2016 commencing duplicate removal, pass 1 Sun Mar 27 10:50:58 2016 error -9 reading relation 54511872 Sun Mar 27 10:52:56 2016 error -9 reading relation 71357224 Sun Mar 27 10:54:13 2016 error -9 reading relation 81924609 Sun Mar 27 10:58:56 2016 error -9 reading relation 123572042 Sun Mar 27 10:58:56 2016 error -15 reading relation 123587974 Sun Mar 27 10:59:06 2016 error -9 reading relation 124068317 Sun Mar 27 11:00:22 2016 error -5 reading relation 134630742 Sun Mar 27 11:00:32 2016 error -15 reading relation 135156615 Sun Mar 27 11:00:37 2016 error -9 reading relation 135454160 Sun Mar 27 11:00:37 2016 error -15 reading relation 135460185 Sun Mar 27 11:01:18 2016 error -9 reading relation 140088249 Sun Mar 27 11:02:36 2016 error -1 reading relation 150585057 Sun Mar 27 11:02:36 2016 error -1 reading relation 150589387 Sun Mar 27 11:02:36 2016 error -5 reading relation 150591939 Sun Mar 27 11:02:36 2016 error -9 reading relation 150591987 Sun Mar 27 11:02:36 2016 error -1 reading relation 150597250 Sun Mar 27 11:03:19 2016 error -1 reading relation 156154419 Sun Mar 27 11:03:38 2016 error -9 reading relation 158091654 Sun Mar 27 11:04:10 2016 error -15 reading relation 161720078 Sun Mar 27 11:04:50 2016 error -15 reading relation 166919180 Sun Mar 27 11:04:50 2016 error -9 reading relation 166937723 Sun Mar 27 11:05:03 2016 error -1 reading relation 167904466 Sun Mar 27 11:05:10 2016 error -15 reading relation 168812321 Sun Mar 27 11:05:37 2016 error -9 reading relation 171128317 Sun Mar 27 11:05:47 2016 error -9 reading relation 171689805 Sun Mar 27 11:05:47 2016 error -15 reading relation 171695473 Sun Mar 27 11:06:09 2016 error -11 reading relation 173989795 Sun Mar 27 11:06:11 2016 error -9 reading relation 174104551 Sun Mar 27 11:06:29 2016 error -9 reading relation 175196201 Sun Mar 27 11:06:57 2016 error -9 reading relation 178508600 Sun Mar 27 11:06:58 2016 error -15 reading relation 178564756 Sun Mar 27 11:07:00 2016 error -15 reading relation 178633091 Sun Mar 27 11:07:08 2016 error -9 reading relation 179208995 Sun Mar 27 11:07:52 2016 error -9 reading relation 184841668 Sun Mar 27 11:08:06 2016 error -1 reading relation 186036684 Sun Mar 27 11:08:24 2016 error -1 reading relation 187860914 Sun Mar 27 11:09:25 2016 error -9 reading relation 195933883 Sun Mar 27 11:11:01 2016 error -9 reading relation 209359742 Sun Mar 27 11:11:14 2016 error -1 reading relation 210445883 Sun Mar 27 11:11:32 2016 error -9 reading relation 212197019 Sun Mar 27 11:11:48 2016 error -15 reading relation 213679271 Sun Mar 27 11:11:55 2016 error -15 reading relation 213998738 Sun Mar 27 11:12:02 2016 error -15 reading relation 214608447 Sun Mar 27 11:12:11 2016 error -9 reading relation 215127658 Sun Mar 27 11:12:12 2016 error -5 reading relation 215174163 Sun Mar 27 11:12:13 2016 error -9 reading relation 215312393 Sun Mar 27 11:12:16 2016 error -9 reading relation 215904851 Sun Mar 27 11:12:19 2016 error -15 reading relation 216260831 Sun Mar 27 11:12:49 2016 error -9 reading relation 219962526 Sun Mar 27 11:13:11 2016 skipped 61 relations with b > 2^32 Sun Mar 27 11:13:11 2016 skipped 41 relations with composite factors Sun Mar 27 11:13:11 2016 found 46730239 hash collisions in 221367926 relations Sun Mar 27 11:13:21 2016 commencing duplicate removal, pass 2 Sun Mar 27 11:17:44 2016 found 47996349 duplicates and 173371577 unique relations Sun Mar 27 11:17:44 2016 memory use: 1321.5 MB Sun Mar 27 11:17:45 2016 reading ideals above 180027392 Sun Mar 27 11:17:45 2016 commencing singleton removal, initial pass Sun Mar 27 11:35:58 2016 memory use: 3012.0 MB Sun Mar 27 11:35:58 2016 reading all ideals from disk Sun Mar 27 11:36:37 2016 memory use: 2882.4 MB Sun Mar 27 11:36:43 2016 commencing in-memory singleton removal Sun Mar 27 11:36:48 2016 begin with 173371577 relations and 150621387 unique ideals Sun Mar 27 11:38:04 2016 reduce to 98549325 relations and 66691184 ideals in 21 passes Sun Mar 27 11:38:04 2016 max relations containing the same ideal: 31 Sun Mar 27 11:38:08 2016 reading ideals above 720000 Sun Mar 27 11:38:08 2016 commencing singleton removal, initial pass Sun Mar 27 11:49:39 2016 memory use: 2756.0 MB Sun Mar 27 11:49:39 2016 reading all ideals from disk Sun Mar 27 11:50:18 2016 memory use: 3884.1 MB Sun Mar 27 11:50:29 2016 keeping 86246994 ideals with weight <= 200, target excess is 503771 Sun Mar 27 11:50:39 2016 commencing in-memory singleton removal Sun Mar 27 11:50:47 2016 begin with 98549325 relations and 86246994 unique ideals Sun Mar 27 11:52:05 2016 reduce to 98487557 relations and 86185154 ideals in 10 passes Sun Mar 27 11:52:05 2016 max relations containing the same ideal: 200 Sun Mar 27 11:52:49 2016 removing 12093445 relations and 10093445 ideals in 2000000 cliques Sun Mar 27 11:52:52 2016 commencing in-memory singleton removal Sun Mar 27 11:53:00 2016 begin with 86394112 relations and 86185154 unique ideals Sun Mar 27 11:54:08 2016 reduce to 85308248 relations and 74978023 ideals in 10 passes Sun Mar 27 11:54:08 2016 max relations containing the same ideal: 191 Sun Mar 27 11:54:46 2016 removing 9141889 relations and 7141889 ideals in 2000000 cliques Sun Mar 27 11:54:49 2016 commencing in-memory singleton removal Sun Mar 27 11:54:55 2016 begin with 76166359 relations and 74978023 unique ideals Sun Mar 27 11:55:46 2016 reduce to 75437308 relations and 67090007 ideals in 9 passes Sun Mar 27 11:55:46 2016 max relations containing the same ideal: 179 Sun Mar 27 11:56:19 2016 removing 8242567 relations and 6242567 ideals in 2000000 cliques Sun Mar 27 11:56:21 2016 commencing in-memory singleton removal Sun Mar 27 11:56:27 2016 begin with 67194741 relations and 67090007 unique ideals Sun Mar 27 11:57:11 2016 reduce to 66534069 relations and 60170625 ideals in 9 passes Sun Mar 27 11:57:11 2016 max relations containing the same ideal: 161 Sun Mar 27 11:57:40 2016 removing 7782822 relations and 5782822 ideals in 2000000 cliques Sun Mar 27 11:57:43 2016 commencing in-memory singleton removal Sun Mar 27 11:57:47 2016 begin with 58751247 relations and 60170625 unique ideals Sun Mar 27 11:58:22 2016 reduce to 58097693 relations and 53716807 ideals in 8 passes Sun Mar 27 11:58:22 2016 max relations containing the same ideal: 150 Sun Mar 27 11:58:47 2016 removing 7493754 relations and 5493754 ideals in 2000000 cliques Sun Mar 27 11:58:49 2016 commencing in-memory singleton removal Sun Mar 27 11:58:53 2016 begin with 50603939 relations and 53716807 unique ideals Sun Mar 27 11:59:19 2016 reduce to 49918961 relations and 47517316 ideals in 7 passes Sun Mar 27 11:59:19 2016 max relations containing the same ideal: 136 Sun Mar 27 11:59:41 2016 removing 6773335 relations and 4956065 ideals in 1817270 cliques Sun Mar 27 11:59:43 2016 commencing in-memory singleton removal Sun Mar 27 11:59:46 2016 begin with 43145626 relations and 47517316 unique ideals Sun Mar 27 12:00:11 2016 reduce to 42494735 relations and 41889485 ideals in 8 passes Sun Mar 27 12:00:11 2016 max relations containing the same ideal: 124 Sun Mar 27 12:00:29 2016 removing 163942 relations and 143067 ideals in 20875 cliques Sun Mar 27 12:00:30 2016 commencing in-memory singleton removal Sun Mar 27 12:00:33 2016 begin with 42330793 relations and 41889485 unique ideals Sun Mar 27 12:00:45 2016 reduce to 42330462 relations and 41746087 ideals in 4 passes Sun Mar 27 12:00:45 2016 max relations containing the same ideal: 123 Sun Mar 27 12:00:53 2016 relations with 0 large ideals: 19286 Sun Mar 27 12:00:53 2016 relations with 1 large ideals: 4425 Sun Mar 27 12:00:53 2016 relations with 2 large ideals: 63800 Sun Mar 27 12:00:53 2016 relations with 3 large ideals: 515736 Sun Mar 27 12:00:53 2016 relations with 4 large ideals: 2285080 Sun Mar 27 12:00:53 2016 relations with 5 large ideals: 6107433 Sun Mar 27 12:00:53 2016 relations with 6 large ideals: 10264729 Sun Mar 27 12:00:53 2016 relations with 7+ large ideals: 23069973 Sun Mar 27 12:00:53 2016 commencing 2-way merge Sun Mar 27 12:01:16 2016 reduce to 27642199 relation sets and 27057824 unique ideals Sun Mar 27 12:01:16 2016 commencing full merge Sun Mar 27 12:10:12 2016 memory use: 3532.8 MB Sun Mar 27 12:10:16 2016 found 12747795 cycles, need 12730024 Sun Mar 27 12:10:18 2016 weight of 12730024 cycles is about 1426187847 (112.03/cycle) Sun Mar 27 12:10:18 2016 distribution of cycle lengths: Sun Mar 27 12:10:18 2016 1 relations: 671535 Sun Mar 27 12:10:18 2016 2 relations: 901471 Sun Mar 27 12:10:18 2016 3 relations: 1024580 Sun Mar 27 12:10:18 2016 4 relations: 1033848 Sun Mar 27 12:10:18 2016 5 relations: 1023885 Sun Mar 27 12:10:18 2016 6 relations: 993676 Sun Mar 27 12:10:18 2016 7 relations: 937024 Sun Mar 27 12:10:18 2016 8 relations: 875389 Sun Mar 27 12:10:18 2016 9 relations: 802350 Sun Mar 27 12:10:18 2016 10+ relations: 4466266 Sun Mar 27 12:10:18 2016 heaviest cycle: 28 relations Sun Mar 27 12:10:21 2016 commencing cycle optimization Sun Mar 27 12:10:41 2016 start with 104912300 relations Sun Mar 27 12:13:57 2016 pruned 4313087 relations Sun Mar 27 12:13:57 2016 memory use: 2845.2 MB Sun Mar 27 12:13:57 2016 distribution of cycle lengths: Sun Mar 27 12:13:57 2016 1 relations: 671535 Sun Mar 27 12:13:57 2016 2 relations: 923451 Sun Mar 27 12:13:57 2016 3 relations: 1067761 Sun Mar 27 12:13:57 2016 4 relations: 1074328 Sun Mar 27 12:13:57 2016 5 relations: 1071587 Sun Mar 27 12:13:57 2016 6 relations: 1034328 Sun Mar 27 12:13:57 2016 7 relations: 976717 Sun Mar 27 12:13:57 2016 8 relations: 906167 Sun Mar 27 12:13:57 2016 9 relations: 826601 Sun Mar 27 12:13:57 2016 10+ relations: 4177549 Sun Mar 27 12:13:57 2016 heaviest cycle: 28 relations Sun Mar 27 12:14:17 2016 RelProcTime: 5358 Sun Mar 27 12:14:17 2016 Sun Mar 27 12:14:17 2016 commencing linear algebra Sun Mar 27 12:14:22 2016 read 12730024 cycles Sun Mar 27 12:14:45 2016 cycles contain 41969018 unique relations Sun Mar 27 12:19:42 2016 read 41969018 relations Sun Mar 27 12:20:38 2016 using 20 quadratic characters above 2147482094 Sun Mar 27 12:22:59 2016 building initial matrix Sun Mar 27 12:29:34 2016 memory use: 5259.2 MB Sun Mar 27 12:29:38 2016 read 12730024 cycles Sun Mar 27 12:29:40 2016 matrix is 12729847 x 12730024 (5638.4 MB) with weight 1594380312 (125.25/col) Sun Mar 27 12:29:40 2016 sparse part has weight 1338041872 (105.11/col) Sun Mar 27 12:31:52 2016 filtering completed in 2 passes Sun Mar 27 12:31:55 2016 matrix is 12729652 x 12729829 (5638.4 MB) with weight 1594374702 (125.25/col) Sun Mar 27 12:31:55 2016 sparse part has weight 1338040128 (105.11/col) Sun Mar 27 12:33:05 2016 matrix starts at (0, 0) Sun Mar 27 12:33:07 2016 matrix is 12729652 x 12729829 (5638.4 MB) with weight 1594374702 (125.25/col) Sun Mar 27 12:33:07 2016 sparse part has weight 1338040128 (105.11/col) Sun Mar 27 12:33:07 2016 saving the first 48 matrix rows for later Sun Mar 27 12:33:09 2016 matrix includes 64 packed rows Sun Mar 27 12:33:10 2016 matrix is 12729604 x 12729829 (5379.7 MB) with weight 1374433731 (107.97/col) Sun Mar 27 12:33:10 2016 sparse part has weight 1282948752 (100.78/col) Sun Mar 27 12:33:11 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Mar 27 12:33:58 2016 commencing Lanczos iteration (4 threads) Sun Mar 27 12:33:58 2016 memory use: 4557.1 MB Sun Mar 27 12:35:03 2016 linear algebra at 0.0%, ETA 147h13m Sun Mar 27 12:35:22 2016 checkpointing every 90000 dimensions Sun Apr 3 08:05:21 2016 lanczos halted after 201312 iterations (dim = 12729602) Sun Apr 3 08:05:39 2016 recovered 44 nontrivial dependencies Sun Apr 3 08:05:39 2016 BLanczosTime: 589882 Sun Apr 3 08:05:39 2016 Sun Apr 3 08:05:39 2016 commencing square root phase Sun Apr 3 08:05:39 2016 handling dependencies 1 to 64 Sun Apr 3 08:05:39 2016 reading relations for dependency 1 Sun Apr 3 08:05:45 2016 read 6364240 cycles Sun Apr 3 08:05:54 2016 cycles contain 20985474 unique relations Sun Apr 3 08:11:19 2016 read 20985474 relations Sun Apr 3 08:12:28 2016 multiplying 20985474 relations Sun Apr 3 08:27:12 2016 multiply complete, coefficients have about 625.24 million bits Sun Apr 3 08:27:14 2016 initial square root is modulo 407023 Sun Apr 3 08:41:52 2016 GCD is N, no factor found Sun Apr 3 08:41:52 2016 reading relations for dependency 2 Sun Apr 3 08:41:53 2016 read 6363687 cycles Sun Apr 3 08:42:02 2016 cycles contain 20977568 unique relations Sun Apr 3 08:46:48 2016 read 20977568 relations Sun Apr 3 08:47:57 2016 multiplying 20977568 relations Sun Apr 3 09:01:30 2016 multiply complete, coefficients have about 625.00 million bits Sun Apr 3 09:01:32 2016 initial square root is modulo 404827 Sun Apr 3 09:16:11 2016 sqrtTime: 4232 Sun Apr 3 09:16:11 2016 prp80 factor: 20206957651913041022106918338431611081608753047535017044690679163933015220179833 Sun Apr 3 09:16:11 2016 prp98 factor: 10779363587393581426022753409639415729646552704321518431728759202432038225102184178297087696791833 Sun Apr 3 09:16:11 2016 elapsed time 166:31:13