Sun Sep 02 16:12:07 2012 Sun Sep 02 16:12:07 2012 Sun Sep 02 16:12:07 2012 Msieve v. 1.50 (SVN Official Release) Sun Sep 02 16:12:07 2012 random seeds: 6ed28858 dacb252b Sun Sep 02 16:12:07 2012 factoring 520504097131594108214645295720290714395303955337263110207696065427908429173889275745627119376894250801065664355899451175112270044770965823201049407137217493765075842995885473120376617670307483554441020594391 (207 digits) Sun Sep 02 16:12:08 2012 searching for 15-digit factors Sun Sep 02 16:12:08 2012 commencing number field sieve (207-digit input) Sun Sep 02 16:12:08 2012 R0: -279910830927529971193237527434123869 Sun Sep 02 16:12:08 2012 R1: 1 Sun Sep 02 16:12:08 2012 A0: -1 Sun Sep 02 16:12:08 2012 A1: 0 Sun Sep 02 16:12:08 2012 A2: 0 Sun Sep 02 16:12:08 2012 A3: 0 Sun Sep 02 16:12:08 2012 A4: 0 Sun Sep 02 16:12:08 2012 A5: 0 Sun Sep 02 16:12:08 2012 A6: 1669 Sun Sep 02 16:12:08 2012 skew 1.00, size 9.810e-011, alpha 0.460, combined = 3.139e-012 rroots = 2 Sun Sep 02 16:12:08 2012 Sun Sep 02 16:12:08 2012 commencing relation filtering Sun Sep 02 16:12:08 2012 estimated available RAM is 8183.1 MB Sun Sep 02 16:12:09 2012 commencing duplicate removal, pass 1 Sun Sep 02 16:13:45 2012 error -15 reading relation 13236075 Sun Sep 02 16:13:45 2012 error -9 reading relation 13289870 Sun Sep 02 16:13:46 2012 error -9 reading relation 13350867 Sun Sep 02 16:13:46 2012 error -9 reading relation 13364430 Sun Sep 02 16:13:46 2012 error -1 reading relation 13457831 Sun Sep 02 16:13:46 2012 error -15 reading relation 13472009 Sun Sep 02 16:13:57 2012 error -15 reading relation 15120693 Sun Sep 02 16:13:57 2012 error -9 reading relation 15120864 Sun Sep 02 16:13:57 2012 error -9 reading relation 15135865 Sun Sep 02 16:13:57 2012 error -15 reading relation 15163955 Sun Sep 02 16:14:09 2012 error -15 reading relation 17319789 Sun Sep 02 16:14:11 2012 error -9 reading relation 17603499 Sun Sep 02 16:14:23 2012 error -15 reading relation 19909867 Sun Sep 02 16:14:49 2012 error -5 reading relation 24058167 Sun Sep 02 16:16:08 2012 error -9 reading relation 36915773 Sun Sep 02 16:16:12 2012 error -9 reading relation 37421870 Sun Sep 02 16:16:14 2012 error -15 reading relation 37781551 Sun Sep 02 16:16:29 2012 error -9 reading relation 40066341 Sun Sep 02 16:16:29 2012 error -15 reading relation 40080351 Sun Sep 02 16:16:35 2012 error -15 reading relation 41199408 Sun Sep 02 16:17:10 2012 error -15 reading relation 46383945 Sun Sep 02 16:17:15 2012 error -15 reading relation 47250519 Sun Sep 02 16:17:17 2012 error -15 reading relation 47451043 Sun Sep 02 16:17:17 2012 error -9 reading relation 47461290 Sun Sep 02 16:17:42 2012 skipped 8 relations with b > 2^32 Sun Sep 02 16:17:42 2012 found 8590757 hash collisions in 51857127 relations Sun Sep 02 16:18:08 2012 added 1219358 free relations Sun Sep 02 16:18:08 2012 commencing duplicate removal, pass 2 Sun Sep 02 16:19:38 2012 found 8018800 duplicates and 45057685 unique relations Sun Sep 02 16:19:38 2012 memory use: 213.2 MB Sun Sep 02 16:19:38 2012 reading ideals above 41746432 Sun Sep 02 16:19:38 2012 commencing singleton removal, initial pass Sun Sep 02 16:25:25 2012 memory use: 753.0 MB Sun Sep 02 16:25:25 2012 reading all ideals from disk Sun Sep 02 16:25:26 2012 memory use: 770.0 MB Sun Sep 02 16:25:27 2012 commencing in-memory singleton removal Sun Sep 02 16:25:29 2012 begin with 45057685 relations and 40742210 unique ideals Sun Sep 02 16:25:49 2012 reduce to 24516433 relations and 17559420 ideals in 19 passes Sun Sep 02 16:25:49 2012 max relations containing the same ideal: 32 Sun Sep 02 16:25:51 2012 reading ideals above 720000 Sun Sep 02 16:25:51 2012 commencing singleton removal, initial pass Sun Sep 02 16:29:52 2012 memory use: 689.0 MB Sun Sep 02 16:29:52 2012 reading all ideals from disk Sun Sep 02 16:29:52 2012 memory use: 874.2 MB Sun Sep 02 16:29:55 2012 keeping 22488334 ideals with weight <= 200, target excess is 131916 Sun Sep 02 16:29:57 2012 commencing in-memory singleton removal Sun Sep 02 16:29:59 2012 begin with 24516435 relations and 22488334 unique ideals Sun Sep 02 16:30:27 2012 reduce to 24497003 relations and 22468876 ideals in 13 passes Sun Sep 02 16:30:27 2012 max relations containing the same ideal: 200 Sun Sep 02 16:30:38 2012 removing 3011215 relations and 2611215 ideals in 400000 cliques Sun Sep 02 16:30:39 2012 commencing in-memory singleton removal Sun Sep 02 16:30:41 2012 begin with 21485788 relations and 22468876 unique ideals Sun Sep 02 16:30:58 2012 reduce to 21198499 relations and 19563959 ideals in 9 passes Sun Sep 02 16:30:58 2012 max relations containing the same ideal: 188 Sun Sep 02 16:31:07 2012 removing 2227536 relations and 1827536 ideals in 400000 cliques Sun Sep 02 16:31:08 2012 commencing in-memory singleton removal Sun Sep 02 16:31:09 2012 begin with 18970963 relations and 19563959 unique ideals Sun Sep 02 16:31:24 2012 reduce to 18794225 relations and 17556224 ideals in 9 passes Sun Sep 02 16:31:24 2012 max relations containing the same ideal: 174 Sun Sep 02 16:31:32 2012 removing 1977106 relations and 1577106 ideals in 400000 cliques Sun Sep 02 16:31:33 2012 commencing in-memory singleton removal Sun Sep 02 16:31:35 2012 begin with 16817119 relations and 17556224 unique ideals Sun Sep 02 16:31:48 2012 reduce to 16661191 relations and 15820008 ideals in 9 passes Sun Sep 02 16:31:48 2012 max relations containing the same ideal: 161 Sun Sep 02 16:31:55 2012 removing 1846668 relations and 1446668 ideals in 400000 cliques Sun Sep 02 16:31:55 2012 commencing in-memory singleton removal Sun Sep 02 16:31:57 2012 begin with 14814523 relations and 15820008 unique ideals Sun Sep 02 16:32:07 2012 reduce to 14664363 relations and 14219918 ideals in 8 passes Sun Sep 02 16:32:07 2012 max relations containing the same ideal: 145 Sun Sep 02 16:32:13 2012 removing 1365817 relations and 1074395 ideals in 291422 cliques Sun Sep 02 16:32:14 2012 commencing in-memory singleton removal Sun Sep 02 16:32:15 2012 begin with 13298546 relations and 14219918 unique ideals Sun Sep 02 16:32:24 2012 reduce to 13204447 relations and 13049748 ideals in 8 passes Sun Sep 02 16:32:24 2012 max relations containing the same ideal: 136 Sun Sep 02 16:32:32 2012 relations with 0 large ideals: 4964 Sun Sep 02 16:32:32 2012 relations with 1 large ideals: 782 Sun Sep 02 16:32:32 2012 relations with 2 large ideals: 6548 Sun Sep 02 16:32:32 2012 relations with 3 large ideals: 64823 Sun Sep 02 16:32:32 2012 relations with 4 large ideals: 363385 Sun Sep 02 16:32:32 2012 relations with 5 large ideals: 1232839 Sun Sep 02 16:32:32 2012 relations with 6 large ideals: 2628025 Sun Sep 02 16:32:32 2012 relations with 7+ large ideals: 8903081 Sun Sep 02 16:32:32 2012 commencing 2-way merge Sun Sep 02 16:32:41 2012 reduce to 8557820 relation sets and 8403121 unique ideals Sun Sep 02 16:32:41 2012 commencing full merge Sun Sep 02 16:34:52 2012 memory use: 1076.7 MB Sun Sep 02 16:34:53 2012 found 4538219 cycles, need 4517321 Sun Sep 02 16:34:53 2012 weight of 4517321 cycles is about 316410008 (70.04/cycle) Sun Sep 02 16:34:53 2012 distribution of cycle lengths: Sun Sep 02 16:34:53 2012 1 relations: 602202 Sun Sep 02 16:34:53 2012 2 relations: 571251 Sun Sep 02 16:34:53 2012 3 relations: 545491 Sun Sep 02 16:34:53 2012 4 relations: 488730 Sun Sep 02 16:34:53 2012 5 relations: 440845 Sun Sep 02 16:34:53 2012 6 relations: 376958 Sun Sep 02 16:34:53 2012 7 relations: 324594 Sun Sep 02 16:34:53 2012 8 relations: 270281 Sun Sep 02 16:34:53 2012 9 relations: 220441 Sun Sep 02 16:34:53 2012 10+ relations: 676528 Sun Sep 02 16:34:53 2012 heaviest cycle: 23 relations Sun Sep 02 16:34:54 2012 commencing cycle optimization Sun Sep 02 16:34:59 2012 start with 24623572 relations Sun Sep 02 16:35:35 2012 pruned 615866 relations Sun Sep 02 16:35:36 2012 memory use: 795.9 MB Sun Sep 02 16:35:36 2012 distribution of cycle lengths: Sun Sep 02 16:35:36 2012 1 relations: 602202 Sun Sep 02 16:35:36 2012 2 relations: 582394 Sun Sep 02 16:35:36 2012 3 relations: 563557 Sun Sep 02 16:35:36 2012 4 relations: 499745 Sun Sep 02 16:35:36 2012 5 relations: 451432 Sun Sep 02 16:35:36 2012 6 relations: 382355 Sun Sep 02 16:35:36 2012 7 relations: 328164 Sun Sep 02 16:35:36 2012 8 relations: 270382 Sun Sep 02 16:35:36 2012 9 relations: 217960 Sun Sep 02 16:35:36 2012 10+ relations: 619130 Sun Sep 02 16:35:36 2012 heaviest cycle: 23 relations Sun Sep 02 16:35:39 2012 RelProcTime: 1411 Sun Sep 02 16:35:39 2012 Sun Sep 02 16:35:39 2012 commencing linear algebra Sun Sep 02 16:35:40 2012 read 4517321 cycles Sun Sep 02 16:35:46 2012 cycles contain 13082151 unique relations Sun Sep 02 16:37:46 2012 read 13082151 relations Sun Sep 02 16:38:02 2012 using 20 quadratic characters above 536869632 Sun Sep 02 16:38:57 2012 building initial matrix Sun Sep 02 16:41:09 2012 memory use: 1672.2 MB Sun Sep 02 16:41:13 2012 read 4517321 cycles Sun Sep 02 16:41:15 2012 matrix is 4517144 x 4517321 (1352.4 MB) with weight 400781130 (88.72/col) Sun Sep 02 16:41:15 2012 sparse part has weight 304845078 (67.48/col) Sun Sep 02 16:41:52 2012 filtering completed in 2 passes Sun Sep 02 16:41:53 2012 matrix is 4515998 x 4516175 (1352.4 MB) with weight 400749081 (88.74/col) Sun Sep 02 16:41:53 2012 sparse part has weight 304836842 (67.50/col) Sun Sep 02 16:42:07 2012 matrix starts at (0, 0) Sun Sep 02 16:42:08 2012 matrix is 4515998 x 4516175 (1352.4 MB) with weight 400749081 (88.74/col) Sun Sep 02 16:42:08 2012 sparse part has weight 304836842 (67.50/col) Sun Sep 02 16:42:08 2012 saving the first 48 matrix rows for later Sun Sep 02 16:42:09 2012 matrix includes 64 packed rows Sun Sep 02 16:42:10 2012 matrix is 4515950 x 4516175 (1292.0 MB) with weight 320869668 (71.05/col) Sun Sep 02 16:42:10 2012 sparse part has weight 293516047 (64.99/col) Sun Sep 02 16:42:10 2012 using block size 65536 for processor cache size 8192 kB Sun Sep 02 16:42:26 2012 commencing Lanczos iteration (4 threads) Sun Sep 02 16:42:26 2012 memory use: 1150.4 MB Sun Sep 02 16:42:57 2012 linear algebra at 0.0%, ETA 24h49m Sun Sep 02 16:43:07 2012 checkpointing every 190000 dimensions Mon Sep 03 17:28:05 2012 lanczos halted after 71421 iterations (dim = 4515946) Mon Sep 03 17:28:11 2012 recovered 33 nontrivial dependencies Mon Sep 03 17:28:12 2012 BLanczosTime: 89553 Mon Sep 03 17:28:12 2012 Mon Sep 03 17:28:12 2012 commencing square root phase Mon Sep 03 17:28:12 2012 reading relations for dependency 1 Mon Sep 03 17:28:13 2012 read 2258674 cycles Mon Sep 03 17:28:16 2012 cycles contain 6542028 unique relations Mon Sep 03 17:29:47 2012 read 6542028 relations Mon Sep 03 17:30:20 2012 multiplying 6542028 relations Mon Sep 03 17:37:10 2012 multiply complete, coefficients have about 220.73 million bits Mon Sep 03 17:37:11 2012 initial square root is modulo 83467099 Mon Sep 03 17:45:44 2012 GCD is N, no factor found Mon Sep 03 17:45:44 2012 reading relations for dependency 2 Mon Sep 03 17:45:45 2012 read 2257026 cycles Mon Sep 03 17:45:48 2012 cycles contain 6538210 unique relations Mon Sep 03 17:47:16 2012 read 6538210 relations Mon Sep 03 17:47:49 2012 multiplying 6538210 relations Mon Sep 03 17:54:38 2012 multiply complete, coefficients have about 220.60 million bits Mon Sep 03 17:54:39 2012 initial square root is modulo 82547539 Mon Sep 03 18:03:19 2012 GCD is 1, no factor found Mon Sep 03 18:03:19 2012 reading relations for dependency 3 Mon Sep 03 18:03:20 2012 read 2257791 cycles Mon Sep 03 18:03:23 2012 cycles contain 6538582 unique relations Mon Sep 03 18:04:57 2012 read 6538582 relations Mon Sep 03 18:05:30 2012 multiplying 6538582 relations Mon Sep 03 18:12:19 2012 multiply complete, coefficients have about 220.61 million bits Mon Sep 03 18:12:20 2012 initial square root is modulo 82644763 Mon Sep 03 18:20:53 2012 GCD is N, no factor found Mon Sep 03 18:20:53 2012 reading relations for dependency 4 Mon Sep 03 18:20:59 2012 read 2258480 cycles Mon Sep 03 18:21:02 2012 cycles contain 6538644 unique relations Mon Sep 03 18:22:18 2012 read 6538644 relations Mon Sep 03 18:22:51 2012 multiplying 6538644 relations Mon Sep 03 18:29:40 2012 multiply complete, coefficients have about 220.62 million bits Mon Sep 03 18:29:41 2012 initial square root is modulo 82684807 Mon Sep 03 18:38:21 2012 GCD is 1, no factor found Mon Sep 03 18:38:21 2012 reading relations for dependency 5 Mon Sep 03 18:38:22 2012 read 2258312 cycles Mon Sep 03 18:38:25 2012 cycles contain 6541936 unique relations Mon Sep 03 18:39:48 2012 read 6541936 relations Mon Sep 03 18:40:21 2012 multiplying 6541936 relations Mon Sep 03 18:47:10 2012 multiply complete, coefficients have about 220.73 million bits Mon Sep 03 18:47:12 2012 initial square root is modulo 83473267 Mon Sep 03 18:55:44 2012 GCD is 1, no factor found Mon Sep 03 18:55:44 2012 reading relations for dependency 6 Mon Sep 03 18:55:45 2012 read 2257438 cycles Mon Sep 03 18:55:48 2012 cycles contain 6539112 unique relations Mon Sep 03 18:57:07 2012 read 6539112 relations Mon Sep 03 18:57:40 2012 multiplying 6539112 relations Mon Sep 03 19:04:29 2012 multiply complete, coefficients have about 220.63 million bits Mon Sep 03 19:04:30 2012 initial square root is modulo 82748041 Mon Sep 03 19:13:03 2012 sqrtTime: 6291 Mon Sep 03 19:13:03 2012 prp104 factor: 18344715996075965932129024809458502930590215696581457295863190169248929970537258248238193556864249413121 Mon Sep 03 19:13:03 2012 prp104 factor: 28373516234480422185006116264076049875756547418315623293236155608262057536670587771901480634249274246871 Mon Sep 03 19:13:03 2012 elapsed time 27:00:56