Thu Dec 31 09:33:42 2015 Thu Dec 31 09:33:42 2015 Thu Dec 31 09:33:42 2015 Msieve v. 1.52 (SVN 956M) Thu Dec 31 09:33:42 2015 random seeds: ea727d90 2393c6e5 Thu Dec 31 09:33:42 2015 factoring 22319233157266694241139720744334532268058361056363902392072046257953159405951713669494588836626842252383520563434528118271492744785358254605747655454785721092858665576347914123621491391267 (188 digits) Thu Dec 31 09:33:43 2015 no P-1/P+1/ECM available, skipping Thu Dec 31 09:33:43 2015 commencing number field sieve (188-digit input) Thu Dec 31 09:33:43 2015 R0: -42535295865117307932921825928971026432 Thu Dec 31 09:33:43 2015 R1: 1 Thu Dec 31 09:33:43 2015 A0: 1 Thu Dec 31 09:33:43 2015 A1: 0 Thu Dec 31 09:33:43 2015 A2: 0 Thu Dec 31 09:33:43 2015 A3: 0 Thu Dec 31 09:33:43 2015 A4: 0 Thu Dec 31 09:33:43 2015 A5: 0 Thu Dec 31 09:33:43 2015 A6: 1504 Thu Dec 31 09:33:43 2015 skew 1.00, size 2.639e-11, alpha -0.833, combined = 1.248e-12 rroots = 0 Thu Dec 31 09:33:43 2015 Thu Dec 31 09:33:43 2015 commencing relation filtering Thu Dec 31 09:33:43 2015 setting target matrix density to 120.0 Thu Dec 31 09:33:43 2015 estimated available RAM is 15966.4 MB Thu Dec 31 09:33:43 2015 commencing duplicate removal, pass 1 Thu Dec 31 09:35:44 2015 error -15 reading relation 21502924 Thu Dec 31 09:36:00 2015 error -15 reading relation 24419341 Thu Dec 31 09:36:00 2015 error -9 reading relation 24421556 Thu Dec 31 09:37:13 2015 error -9 reading relation 38073313 Thu Dec 31 09:38:07 2015 error -9 reading relation 48107350 Thu Dec 31 09:39:33 2015 error -15 reading relation 64488193 Thu Dec 31 09:39:39 2015 error -9 reading relation 65647155 Thu Dec 31 09:39:39 2015 error -1 reading relation 65647642 Thu Dec 31 09:40:45 2015 error -15 reading relation 78202220 Thu Dec 31 09:42:22 2015 error -15 reading relation 96745040 Thu Dec 31 09:43:28 2015 error -11 reading relation 109461518 Thu Dec 31 09:43:29 2015 error -15 reading relation 109638204 Thu Dec 31 09:43:47 2015 error -9 reading relation 112965542 Thu Dec 31 09:43:50 2015 error -9 reading relation 113685223 Thu Dec 31 09:43:52 2015 error -1 reading relation 114020045 Thu Dec 31 09:43:53 2015 error -15 reading relation 114179026 Thu Dec 31 09:44:08 2015 error -9 reading relation 117234382 Thu Dec 31 09:44:14 2015 error -9 reading relation 118227344 Thu Dec 31 09:44:18 2015 error -15 reading relation 119002443 Thu Dec 31 09:44:18 2015 error -15 reading relation 119010282 Thu Dec 31 09:45:09 2015 error -15 reading relation 129000987 Thu Dec 31 09:45:12 2015 error -9 reading relation 129583060 Thu Dec 31 09:45:14 2015 error -15 reading relation 129969950 Thu Dec 31 09:45:28 2015 error -5 reading relation 132842359 Thu Dec 31 09:45:28 2015 error -1 reading relation 132863552 Thu Dec 31 09:45:30 2015 error -5 reading relation 133325302 Thu Dec 31 09:45:48 2015 skipped 98 relations with b > 2^32 Thu Dec 31 09:45:48 2015 found 23805805 hash collisions in 136815372 relations Thu Dec 31 09:46:02 2015 added 1219224 free relations Thu Dec 31 09:46:02 2015 commencing duplicate removal, pass 2 Thu Dec 31 09:47:23 2015 found 21272044 duplicates and 116762552 unique relations Thu Dec 31 09:47:23 2015 memory use: 660.8 MB Thu Dec 31 09:47:23 2015 reading ideals above 80019456 Thu Dec 31 09:47:23 2015 commencing singleton removal, initial pass Thu Dec 31 10:00:49 2015 memory use: 2756.0 MB Thu Dec 31 10:00:49 2015 reading all ideals from disk Thu Dec 31 10:00:53 2015 memory use: 2041.4 MB Thu Dec 31 10:01:08 2015 commencing in-memory singleton removal Thu Dec 31 10:01:27 2015 begin with 116762552 relations and 86172048 unique ideals Thu Dec 31 10:03:56 2015 reduce to 88213447 relations and 55495494 ideals in 11 passes Thu Dec 31 10:03:56 2015 max relations containing the same ideal: 32 Thu Dec 31 10:04:06 2015 reading ideals above 720000 Thu Dec 31 10:04:07 2015 commencing singleton removal, initial pass Thu Dec 31 10:18:44 2015 memory use: 1506.0 MB Thu Dec 31 10:18:44 2015 reading all ideals from disk Thu Dec 31 10:18:50 2015 memory use: 3328.5 MB Thu Dec 31 10:19:34 2015 keeping 64389446 ideals with weight <= 200, target excess is 442976 Thu Dec 31 10:20:12 2015 commencing in-memory singleton removal Thu Dec 31 10:20:28 2015 begin with 88213447 relations and 64389446 unique ideals Thu Dec 31 10:21:20 2015 reduce to 88213421 relations and 64389420 ideals in 3 passes Thu Dec 31 10:21:20 2015 max relations containing the same ideal: 200 Thu Dec 31 10:22:34 2015 removing 7625226 relations and 5625226 ideals in 2000000 cliques Thu Dec 31 10:22:38 2015 commencing in-memory singleton removal Thu Dec 31 10:22:52 2015 begin with 80588195 relations and 64389420 unique ideals Thu Dec 31 10:24:27 2015 reduce to 80061780 relations and 58223268 ideals in 7 passes Thu Dec 31 10:24:27 2015 max relations containing the same ideal: 196 Thu Dec 31 10:25:34 2015 removing 6141520 relations and 4141520 ideals in 2000000 cliques Thu Dec 31 10:25:39 2015 commencing in-memory singleton removal Thu Dec 31 10:25:51 2015 begin with 73920260 relations and 58223268 unique ideals Thu Dec 31 10:27:06 2015 reduce to 73558581 relations and 53711000 ideals in 6 passes Thu Dec 31 10:27:06 2015 max relations containing the same ideal: 188 Thu Dec 31 10:28:08 2015 removing 5741136 relations and 3741136 ideals in 2000000 cliques Thu Dec 31 10:28:13 2015 commencing in-memory singleton removal Thu Dec 31 10:28:24 2015 begin with 67817445 relations and 53711000 unique ideals Thu Dec 31 10:29:33 2015 reduce to 67500998 relations and 49645465 ideals in 6 passes Thu Dec 31 10:29:33 2015 max relations containing the same ideal: 179 Thu Dec 31 10:30:31 2015 removing 5534923 relations and 3534923 ideals in 2000000 cliques Thu Dec 31 10:30:35 2015 commencing in-memory singleton removal Thu Dec 31 10:30:45 2015 begin with 61966075 relations and 49645465 unique ideals Thu Dec 31 10:31:59 2015 reduce to 61663887 relations and 45800391 ideals in 7 passes Thu Dec 31 10:31:59 2015 max relations containing the same ideal: 168 Thu Dec 31 10:32:52 2015 removing 5407636 relations and 3407636 ideals in 2000000 cliques Thu Dec 31 10:32:56 2015 commencing in-memory singleton removal Thu Dec 31 10:33:05 2015 begin with 56256251 relations and 45800391 unique ideals Thu Dec 31 10:34:12 2015 reduce to 55954501 relations and 42082458 ideals in 7 passes Thu Dec 31 10:34:12 2015 max relations containing the same ideal: 156 Thu Dec 31 10:35:00 2015 removing 5322334 relations and 3322334 ideals in 2000000 cliques Thu Dec 31 10:35:04 2015 commencing in-memory singleton removal Thu Dec 31 10:35:12 2015 begin with 50632167 relations and 42082458 unique ideals Thu Dec 31 10:36:03 2015 reduce to 50322505 relations and 38440820 ideals in 6 passes Thu Dec 31 10:36:03 2015 max relations containing the same ideal: 147 Thu Dec 31 10:36:47 2015 removing 5271317 relations and 3271317 ideals in 2000000 cliques Thu Dec 31 10:36:50 2015 commencing in-memory singleton removal Thu Dec 31 10:36:58 2015 begin with 45051188 relations and 38440820 unique ideals Thu Dec 31 10:37:43 2015 reduce to 44722361 relations and 34829628 ideals in 6 passes Thu Dec 31 10:37:43 2015 max relations containing the same ideal: 138 Thu Dec 31 10:38:22 2015 removing 5241829 relations and 3241829 ideals in 2000000 cliques Thu Dec 31 10:38:25 2015 commencing in-memory singleton removal Thu Dec 31 10:38:31 2015 begin with 39480532 relations and 34829628 unique ideals Thu Dec 31 10:39:11 2015 reduce to 39121064 relations and 31214865 ideals in 6 passes Thu Dec 31 10:39:11 2015 max relations containing the same ideal: 125 Thu Dec 31 10:39:44 2015 removing 5229520 relations and 3229520 ideals in 2000000 cliques Thu Dec 31 10:39:48 2015 commencing in-memory singleton removal Thu Dec 31 10:39:53 2015 begin with 33891544 relations and 31214865 unique ideals Thu Dec 31 10:40:27 2015 reduce to 33484749 relations and 27561301 ideals in 6 passes Thu Dec 31 10:40:27 2015 max relations containing the same ideal: 113 Thu Dec 31 10:40:56 2015 removing 5239806 relations and 3239806 ideals in 2000000 cliques Thu Dec 31 10:40:59 2015 commencing in-memory singleton removal Thu Dec 31 10:41:04 2015 begin with 28244943 relations and 27561301 unique ideals Thu Dec 31 10:41:36 2015 reduce to 27767536 relations and 23820411 ideals in 7 passes Thu Dec 31 10:41:36 2015 max relations containing the same ideal: 98 Thu Dec 31 10:42:02 2015 removing 5266317 relations and 3266317 ideals in 2000000 cliques Thu Dec 31 10:42:04 2015 commencing in-memory singleton removal Thu Dec 31 10:42:08 2015 begin with 22501219 relations and 23820411 unique ideals Thu Dec 31 10:42:34 2015 reduce to 21909304 relations and 19926782 ideals in 7 passes Thu Dec 31 10:42:34 2015 max relations containing the same ideal: 84 Thu Dec 31 10:42:54 2015 removing 4091916 relations and 2623247 ideals in 1468669 cliques Thu Dec 31 10:42:56 2015 commencing in-memory singleton removal Thu Dec 31 10:42:59 2015 begin with 17817388 relations and 19926782 unique ideals Thu Dec 31 10:43:22 2015 reduce to 17295376 relations and 16750274 ideals in 8 passes Thu Dec 31 10:43:22 2015 max relations containing the same ideal: 72 Thu Dec 31 10:43:38 2015 removing 172970 relations and 141721 ideals in 31249 cliques Thu Dec 31 10:43:41 2015 commencing in-memory singleton removal Thu Dec 31 10:43:43 2015 begin with 17122406 relations and 16750274 unique ideals Thu Dec 31 10:43:57 2015 reduce to 17120697 relations and 16606842 ideals in 5 passes Thu Dec 31 10:43:57 2015 max relations containing the same ideal: 71 Thu Dec 31 10:44:01 2015 relations with 0 large ideals: 16835 Thu Dec 31 10:44:01 2015 relations with 1 large ideals: 6719 Thu Dec 31 10:44:01 2015 relations with 2 large ideals: 86938 Thu Dec 31 10:44:01 2015 relations with 3 large ideals: 550936 Thu Dec 31 10:44:01 2015 relations with 4 large ideals: 1867211 Thu Dec 31 10:44:01 2015 relations with 5 large ideals: 3726770 Thu Dec 31 10:44:01 2015 relations with 6 large ideals: 4604105 Thu Dec 31 10:44:01 2015 relations with 7+ large ideals: 6261183 Thu Dec 31 10:44:01 2015 commencing 2-way merge Thu Dec 31 10:44:21 2015 reduce to 11901350 relation sets and 11387495 unique ideals Thu Dec 31 10:44:21 2015 commencing full merge Thu Dec 31 10:52:50 2015 memory use: 1522.1 MB Thu Dec 31 10:52:53 2015 found 5305664 cycles, need 5295695 Thu Dec 31 10:52:55 2015 weight of 5295695 cycles is about 636346846 (120.16/cycle) Thu Dec 31 10:52:55 2015 distribution of cycle lengths: Thu Dec 31 10:52:55 2015 1 relations: 145603 Thu Dec 31 10:52:55 2015 2 relations: 274872 Thu Dec 31 10:52:55 2015 3 relations: 352375 Thu Dec 31 10:52:55 2015 4 relations: 383933 Thu Dec 31 10:52:55 2015 5 relations: 407754 Thu Dec 31 10:52:55 2015 6 relations: 411978 Thu Dec 31 10:52:55 2015 7 relations: 404911 Thu Dec 31 10:52:55 2015 8 relations: 385103 Thu Dec 31 10:52:55 2015 9 relations: 358698 Thu Dec 31 10:52:55 2015 10+ relations: 2170468 Thu Dec 31 10:52:55 2015 heaviest cycle: 28 relations Thu Dec 31 10:52:59 2015 commencing cycle optimization Thu Dec 31 10:53:20 2015 start with 48580438 relations Thu Dec 31 10:56:35 2015 pruned 2665038 relations Thu Dec 31 10:56:35 2015 memory use: 1213.6 MB Thu Dec 31 10:56:35 2015 distribution of cycle lengths: Thu Dec 31 10:56:35 2015 1 relations: 145603 Thu Dec 31 10:56:35 2015 2 relations: 282455 Thu Dec 31 10:56:35 2015 3 relations: 369004 Thu Dec 31 10:56:35 2015 4 relations: 403311 Thu Dec 31 10:56:35 2015 5 relations: 432720 Thu Dec 31 10:56:35 2015 6 relations: 436856 Thu Dec 31 10:56:35 2015 7 relations: 431870 Thu Dec 31 10:56:35 2015 8 relations: 407532 Thu Dec 31 10:56:35 2015 9 relations: 378979 Thu Dec 31 10:56:35 2015 10+ relations: 2007365 Thu Dec 31 10:56:35 2015 heaviest cycle: 28 relations Thu Dec 31 10:56:52 2015 RelProcTime: 4989 Thu Dec 31 10:56:52 2015 Thu Dec 31 10:56:52 2015 commencing linear algebra Thu Dec 31 10:56:56 2015 read 5295695 cycles Thu Dec 31 10:57:18 2015 cycles contain 16881617 unique relations Thu Dec 31 10:58:45 2015 read 16881617 relations Thu Dec 31 10:59:58 2015 using 20 quadratic characters above 1073738322 Thu Dec 31 11:00:55 2015 building initial matrix Thu Dec 31 11:07:01 2015 memory use: 2287.9 MB Thu Dec 31 11:07:06 2015 read 5295695 cycles Thu Dec 31 11:07:07 2015 matrix is 5295518 x 5295695 (2459.4 MB) with weight 721648073 (136.27/col) Thu Dec 31 11:07:07 2015 sparse part has weight 586465043 (110.74/col) Thu Dec 31 11:09:23 2015 filtering completed in 2 passes Thu Dec 31 11:09:25 2015 matrix is 5295458 x 5295635 (2459.4 MB) with weight 721645806 (136.27/col) Thu Dec 31 11:09:25 2015 sparse part has weight 586464345 (110.74/col) Thu Dec 31 11:09:55 2015 matrix starts at (0, 0) Thu Dec 31 11:09:56 2015 matrix is 5295458 x 5295635 (2459.4 MB) with weight 721645806 (136.27/col) Thu Dec 31 11:09:56 2015 sparse part has weight 586464345 (110.74/col) Thu Dec 31 11:09:56 2015 saving the first 48 matrix rows for later Thu Dec 31 11:09:57 2015 matrix includes 64 packed rows Thu Dec 31 11:09:59 2015 matrix is 5295410 x 5295635 (2364.1 MB) with weight 612075188 (115.58/col) Thu Dec 31 11:09:59 2015 sparse part has weight 566788200 (107.03/col) Thu Dec 31 11:09:59 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Dec 31 11:10:19 2015 commencing Lanczos iteration (4 threads) Thu Dec 31 11:10:19 2015 memory use: 1992.6 MB Thu Dec 31 11:10:54 2015 linear algebra at 0.0%, ETA 32h53m Thu Dec 31 11:11:05 2015 checkpointing every 170000 dimensions Fri Jan 1 03:10:42 2016 lanczos halted after 83748 iterations (dim = 5295408) Fri Jan 1 03:10:45 2016 recovered 39 nontrivial dependencies Fri Jan 1 03:10:45 2016 BLanczosTime: 58433 Fri Jan 1 03:10:45 2016 Fri Jan 1 03:10:45 2016 commencing square root phase Fri Jan 1 03:10:45 2016 handling dependencies 1 to 64 Fri Jan 1 03:10:45 2016 reading relations for dependency 1 Fri Jan 1 03:10:46 2016 read 2648351 cycles Fri Jan 1 03:10:50 2016 cycles contain 8438048 unique relations Fri Jan 1 03:11:28 2016 read 8438048 relations Fri Jan 1 03:11:56 2016 multiplying 8438048 relations Fri Jan 1 03:18:05 2016 multiply complete, coefficients have about 288.24 million bits Fri Jan 1 03:18:05 2016 initial square root is modulo 148633 Fri Jan 1 03:24:41 2016 found factor: 2082414812562347487534209948536765479560302299495190215491 Fri Jan 1 03:24:41 2016 reading relations for dependency 2 Fri Jan 1 03:24:41 2016 read 2645307 cycles Fri Jan 1 03:24:45 2016 cycles contain 8434554 unique relations Fri Jan 1 03:25:23 2016 read 8434554 relations Fri Jan 1 03:25:51 2016 multiplying 8434554 relations Fri Jan 1 03:32:00 2016 multiply complete, coefficients have about 288.12 million bits Fri Jan 1 03:32:00 2016 initial square root is modulo 147919 Fri Jan 1 03:38:37 2016 sqrtTime: 1672 Fri Jan 1 03:38:37 2016 prp58 factor: 1697918852793197192217323908495025258053565572486150252069 Fri Jan 1 03:38:37 2016 prp58 factor: 2082414812562347487534209948536765479560302299495190215491 Fri Jan 1 03:38:37 2016 prp73 factor: 6312408474500341106936815071249860914101269298101832313661343150269184973 Fri Jan 1 03:38:37 2016 elapsed time 18:04:55