Sun Mar 20 08:29:56 2016 Sun Mar 20 08:29:56 2016 Sun Mar 20 08:29:56 2016 Msieve v. 1.53 (SVN 988) Sun Mar 20 08:29:56 2016 random seeds: 5c40f2a1 ecc1b2aa Sun Mar 20 08:29:56 2016 factoring 72849242010339804032966663649086851740661920277845150485004607402069907495749229294035802910531361795863323085362573974250330791681304271439019064037921 (152 digits) Sun Mar 20 08:29:57 2016 no P-1/P+1/ECM available, skipping Sun Mar 20 08:29:57 2016 commencing number field sieve (152-digit input) Sun Mar 20 08:29:57 2016 R0: -120188842432119464529386632767 Sun Mar 20 08:29:57 2016 R1: 156165800801173 Sun Mar 20 08:29:57 2016 A0: 9995992425615833990887971797442508 Sun Mar 20 08:29:57 2016 A1: 630868428094602014104102587 Sun Mar 20 08:29:57 2016 A2: -225001925048802605328152 Sun Mar 20 08:29:57 2016 A3: -503906160210931278 Sun Mar 20 08:29:57 2016 A4: 1730929497010 Sun Mar 20 08:29:57 2016 A5: 2904720 Sun Mar 20 08:29:57 2016 skew 1.00, size 8.926e-15, alpha -5.166, combined = 6.719e-14 rroots = 3 Sun Mar 20 08:29:57 2016 Sun Mar 20 08:29:57 2016 commencing relation filtering Sun Mar 20 08:29:57 2016 setting target matrix density to 90.0 Sun Mar 20 08:29:57 2016 estimated available RAM is 7942.3 MB Sun Mar 20 08:29:57 2016 commencing duplicate removal, pass 1 Sun Mar 20 08:32:54 2016 error -1 reading relation 16305018 Sun Mar 20 08:33:04 2016 error -9 reading relation 17241439 Sun Mar 20 08:34:55 2016 error -1 reading relation 27277699 Sun Mar 20 08:34:55 2016 error -9 reading relation 27336550 Sun Mar 20 08:34:59 2016 error -15 reading relation 27678261 Sun Mar 20 08:35:09 2016 error -5 reading relation 28531225 Sun Mar 20 08:37:28 2016 error -1 reading relation 41102628 Sun Mar 20 08:37:34 2016 error -1 reading relation 41597531 Sun Mar 20 08:37:46 2016 error -1 reading relation 42665954 Sun Mar 20 08:38:58 2016 error -9 reading relation 48998590 Sun Mar 20 08:39:27 2016 error -15 reading relation 51709694 Sun Mar 20 08:39:39 2016 skipped 10 relations with composite factors Sun Mar 20 08:39:39 2016 found 8417581 hash collisions in 52812634 relations Sun Mar 20 08:40:06 2016 added 121684 free relations Sun Mar 20 08:40:06 2016 commencing duplicate removal, pass 2 Sun Mar 20 08:40:55 2016 found 7626685 duplicates and 45307633 unique relations Sun Mar 20 08:40:55 2016 memory use: 213.2 MB Sun Mar 20 08:40:55 2016 reading ideals above 33488896 Sun Mar 20 08:40:55 2016 commencing singleton removal, initial pass Sun Mar 20 08:47:48 2016 memory use: 753.0 MB Sun Mar 20 08:47:48 2016 reading all ideals from disk Sun Mar 20 08:47:48 2016 memory use: 853.1 MB Sun Mar 20 08:47:50 2016 commencing in-memory singleton removal Sun Mar 20 08:47:51 2016 begin with 45307633 relations and 39836272 unique ideals Sun Mar 20 08:48:07 2016 reduce to 26200254 relations and 18352631 ideals in 14 passes Sun Mar 20 08:48:07 2016 max relations containing the same ideal: 31 Sun Mar 20 08:48:09 2016 reading ideals above 720000 Sun Mar 20 08:48:09 2016 commencing singleton removal, initial pass Sun Mar 20 08:52:50 2016 memory use: 689.0 MB Sun Mar 20 08:52:50 2016 reading all ideals from disk Sun Mar 20 08:52:50 2016 memory use: 932.3 MB Sun Mar 20 08:52:52 2016 keeping 22314059 ideals with weight <= 200, target excess is 157544 Sun Mar 20 08:52:54 2016 commencing in-memory singleton removal Sun Mar 20 08:52:56 2016 begin with 26200277 relations and 22314059 unique ideals Sun Mar 20 08:53:07 2016 reduce to 26199407 relations and 22313116 ideals in 5 passes Sun Mar 20 08:53:07 2016 max relations containing the same ideal: 200 Sun Mar 20 08:53:18 2016 removing 2318753 relations and 1918753 ideals in 400000 cliques Sun Mar 20 08:53:18 2016 commencing in-memory singleton removal Sun Mar 20 08:53:20 2016 begin with 23880654 relations and 22313116 unique ideals Sun Mar 20 08:53:34 2016 reduce to 23758815 relations and 20270241 ideals in 7 passes Sun Mar 20 08:53:34 2016 max relations containing the same ideal: 193 Sun Mar 20 08:53:43 2016 removing 1721782 relations and 1321782 ideals in 400000 cliques Sun Mar 20 08:53:44 2016 commencing in-memory singleton removal Sun Mar 20 08:53:46 2016 begin with 22037033 relations and 20270241 unique ideals Sun Mar 20 08:53:58 2016 reduce to 21962275 relations and 18872437 ideals in 7 passes Sun Mar 20 08:53:58 2016 max relations containing the same ideal: 183 Sun Mar 20 08:54:07 2016 removing 1530134 relations and 1130134 ideals in 400000 cliques Sun Mar 20 08:54:08 2016 commencing in-memory singleton removal Sun Mar 20 08:54:09 2016 begin with 20432141 relations and 18872437 unique ideals Sun Mar 20 08:54:21 2016 reduce to 20368642 relations and 17677703 ideals in 7 passes Sun Mar 20 08:54:21 2016 max relations containing the same ideal: 174 Sun Mar 20 08:54:29 2016 removing 1423703 relations and 1023703 ideals in 400000 cliques Sun Mar 20 08:54:29 2016 commencing in-memory singleton removal Sun Mar 20 08:54:31 2016 begin with 18944939 relations and 17677703 unique ideals Sun Mar 20 08:54:40 2016 reduce to 18886607 relations and 16594707 ideals in 6 passes Sun Mar 20 08:54:40 2016 max relations containing the same ideal: 166 Sun Mar 20 08:54:47 2016 removing 1354409 relations and 954409 ideals in 400000 cliques Sun Mar 20 08:54:48 2016 commencing in-memory singleton removal Sun Mar 20 08:54:49 2016 begin with 17532198 relations and 16594707 unique ideals Sun Mar 20 08:54:58 2016 reduce to 17475847 relations and 15582960 ideals in 6 passes Sun Mar 20 08:54:58 2016 max relations containing the same ideal: 158 Sun Mar 20 08:55:05 2016 removing 1303353 relations and 903353 ideals in 400000 cliques Sun Mar 20 08:55:05 2016 commencing in-memory singleton removal Sun Mar 20 08:55:06 2016 begin with 16172494 relations and 15582960 unique ideals Sun Mar 20 08:55:15 2016 reduce to 16116878 relations and 14622896 ideals in 7 passes Sun Mar 20 08:55:15 2016 max relations containing the same ideal: 150 Sun Mar 20 08:55:22 2016 removing 1268320 relations and 868320 ideals in 400000 cliques Sun Mar 20 08:55:22 2016 commencing in-memory singleton removal Sun Mar 20 08:55:23 2016 begin with 14848558 relations and 14622896 unique ideals Sun Mar 20 08:55:30 2016 reduce to 14790740 relations and 13695597 ideals in 6 passes Sun Mar 20 08:55:30 2016 max relations containing the same ideal: 140 Sun Mar 20 08:55:36 2016 removing 1241534 relations and 841534 ideals in 400000 cliques Sun Mar 20 08:55:36 2016 commencing in-memory singleton removal Sun Mar 20 08:55:37 2016 begin with 13549206 relations and 13695597 unique ideals Sun Mar 20 08:55:44 2016 reduce to 13487354 relations and 12790831 ideals in 6 passes Sun Mar 20 08:55:44 2016 max relations containing the same ideal: 132 Sun Mar 20 08:55:49 2016 removing 1228060 relations and 828060 ideals in 400000 cliques Sun Mar 20 08:55:49 2016 commencing in-memory singleton removal Sun Mar 20 08:55:50 2016 begin with 12259294 relations and 12790831 unique ideals Sun Mar 20 08:55:56 2016 reduce to 12190826 relations and 11892602 ideals in 6 passes Sun Mar 20 08:55:56 2016 max relations containing the same ideal: 122 Sun Mar 20 08:56:01 2016 removing 441250 relations and 325778 ideals in 115472 cliques Sun Mar 20 08:56:01 2016 commencing in-memory singleton removal Sun Mar 20 08:56:02 2016 begin with 11749576 relations and 11892602 unique ideals Sun Mar 20 08:56:06 2016 reduce to 11740486 relations and 11557663 ideals in 5 passes Sun Mar 20 08:56:06 2016 max relations containing the same ideal: 118 Sun Mar 20 08:56:09 2016 relations with 0 large ideals: 459 Sun Mar 20 08:56:09 2016 relations with 1 large ideals: 873 Sun Mar 20 08:56:09 2016 relations with 2 large ideals: 12272 Sun Mar 20 08:56:09 2016 relations with 3 large ideals: 115703 Sun Mar 20 08:56:09 2016 relations with 4 large ideals: 564670 Sun Mar 20 08:56:09 2016 relations with 5 large ideals: 1624202 Sun Mar 20 08:56:09 2016 relations with 6 large ideals: 2892841 Sun Mar 20 08:56:09 2016 relations with 7+ large ideals: 6529466 Sun Mar 20 08:56:09 2016 commencing 2-way merge Sun Mar 20 08:56:16 2016 reduce to 8371159 relation sets and 8188336 unique ideals Sun Mar 20 08:56:16 2016 commencing full merge Sun Mar 20 08:58:29 2016 memory use: 962.9 MB Sun Mar 20 08:58:30 2016 found 4039291 cycles, need 4014536 Sun Mar 20 08:58:31 2016 weight of 4014536 cycles is about 361447694 (90.03/cycle) Sun Mar 20 08:58:31 2016 distribution of cycle lengths: Sun Mar 20 08:58:31 2016 1 relations: 107237 Sun Mar 20 08:58:31 2016 2 relations: 303492 Sun Mar 20 08:58:31 2016 3 relations: 401071 Sun Mar 20 08:58:31 2016 4 relations: 436415 Sun Mar 20 08:58:31 2016 5 relations: 451357 Sun Mar 20 08:58:31 2016 6 relations: 427845 Sun Mar 20 08:58:31 2016 7 relations: 393295 Sun Mar 20 08:58:31 2016 8 relations: 342824 Sun Mar 20 08:58:31 2016 9 relations: 288300 Sun Mar 20 08:58:31 2016 10+ relations: 862700 Sun Mar 20 08:58:31 2016 heaviest cycle: 21 relations Sun Mar 20 08:58:32 2016 commencing cycle optimization Sun Mar 20 08:58:39 2016 start with 27098436 relations Sun Mar 20 08:59:22 2016 pruned 1125372 relations Sun Mar 20 08:59:22 2016 memory use: 778.8 MB Sun Mar 20 08:59:22 2016 distribution of cycle lengths: Sun Mar 20 08:59:22 2016 1 relations: 107237 Sun Mar 20 08:59:22 2016 2 relations: 312987 Sun Mar 20 08:59:22 2016 3 relations: 422739 Sun Mar 20 08:59:22 2016 4 relations: 458115 Sun Mar 20 08:59:22 2016 5 relations: 476605 Sun Mar 20 08:59:22 2016 6 relations: 446665 Sun Mar 20 08:59:22 2016 7 relations: 409316 Sun Mar 20 08:59:22 2016 8 relations: 349491 Sun Mar 20 08:59:22 2016 9 relations: 288152 Sun Mar 20 08:59:22 2016 10+ relations: 743229 Sun Mar 20 08:59:22 2016 heaviest cycle: 21 relations Sun Mar 20 08:59:27 2016 RelProcTime: 1770 Sun Mar 20 08:59:27 2016 Sun Mar 20 08:59:27 2016 commencing linear algebra Sun Mar 20 08:59:28 2016 read 4014536 cycles Sun Mar 20 08:59:35 2016 cycles contain 11666668 unique relations Sun Mar 20 09:01:41 2016 read 11666668 relations Sun Mar 20 09:01:55 2016 using 20 quadratic characters above 4294917295 Sun Mar 20 09:02:40 2016 building initial matrix Sun Mar 20 09:04:28 2016 memory use: 1603.5 MB Sun Mar 20 09:04:30 2016 read 4014536 cycles Sun Mar 20 09:04:30 2016 matrix is 4014359 x 4014536 (1470.6 MB) with weight 457516928 (113.97/col) Sun Mar 20 09:04:30 2016 sparse part has weight 341355996 (85.03/col) Sun Mar 20 09:05:09 2016 filtering completed in 2 passes Sun Mar 20 09:05:09 2016 matrix is 4014300 x 4014477 (1470.6 MB) with weight 457514824 (113.97/col) Sun Mar 20 09:05:09 2016 sparse part has weight 341355600 (85.03/col) Sun Mar 20 09:05:17 2016 matrix starts at (0, 0) Sun Mar 20 09:05:17 2016 matrix is 4014300 x 4014477 (1470.6 MB) with weight 457514824 (113.97/col) Sun Mar 20 09:05:17 2016 sparse part has weight 341355600 (85.03/col) Sun Mar 20 09:05:17 2016 saving the first 48 matrix rows for later Sun Mar 20 09:05:18 2016 matrix includes 64 packed rows Sun Mar 20 09:05:18 2016 matrix is 4014252 x 4014477 (1426.4 MB) with weight 375332706 (93.49/col) Sun Mar 20 09:05:18 2016 sparse part has weight 333786882 (83.15/col) Sun Mar 20 09:05:18 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Mar 20 09:05:31 2016 commencing Lanczos iteration (4 threads) Sun Mar 20 09:05:31 2016 memory use: 1164.3 MB Sun Mar 20 09:05:45 2016 linear algebra at 0.0%, ETA 10h15m Sun Mar 20 09:05:50 2016 checkpointing every 390000 dimensions Sun Mar 20 17:25:19 2016 lanczos halted after 63481 iterations (dim = 4014252) Sun Mar 20 17:25:22 2016 recovered 33 nontrivial dependencies Sun Mar 20 17:25:22 2016 BLanczosTime: 30355 Sun Mar 20 17:25:23 2016 Sun Mar 20 17:25:23 2016 commencing square root phase Sun Mar 20 17:25:23 2016 handling dependencies 1 to 64 Sun Mar 20 17:25:23 2016 reading relations for dependency 1 Sun Mar 20 17:25:23 2016 read 2007277 cycles Sun Mar 20 17:25:26 2016 cycles contain 5834006 unique relations Sun Mar 20 17:26:50 2016 read 5834006 relations Sun Mar 20 17:27:18 2016 multiplying 5834006 relations Sun Mar 20 17:32:59 2016 multiply complete, coefficients have about 321.60 million bits Sun Mar 20 17:33:01 2016 initial square root is modulo 589579 Sun Mar 20 17:40:20 2016 GCD is 1, no factor found Sun Mar 20 17:40:20 2016 reading relations for dependency 2 Sun Mar 20 17:40:21 2016 read 2007207 cycles Sun Mar 20 17:40:23 2016 cycles contain 5833372 unique relations Sun Mar 20 17:41:47 2016 read 5833372 relations Sun Mar 20 17:42:15 2016 multiplying 5833372 relations Sun Mar 20 17:47:53 2016 multiply complete, coefficients have about 321.56 million bits Sun Mar 20 17:47:55 2016 initial square root is modulo 588649 Sun Mar 20 17:55:11 2016 sqrtTime: 1788 Sun Mar 20 17:55:11 2016 p51 factor: 930753595950231486904333869636526588952001591191273 Sun Mar 20 17:55:11 2016 p101 factor: 78269095416135400601955386083962682450419851919346667294382555360818726170618969852208256247496736377 Sun Mar 20 17:55:11 2016 elapsed time 09:25:15