Tue Oct 1 22:01:13 2013 Msieve v. 1.52 (SVN unknown) Tue Oct 1 22:01:13 2013 random seeds: 21b2ddca d16789ca Tue Oct 1 22:01:13 2013 factoring 19535505199761894693675685801771547344960417466451320598066977154403244402500742716954443594704668279137436080621468953015817851169241583352842085553121909363046366655695771829275530538324567155167 (197 digits) Tue Oct 1 22:01:15 2013 searching for 15-digit factors Tue Oct 1 22:01:17 2013 commencing number field sieve (197-digit input) Tue Oct 1 22:01:17 2013 R0: -10633823966279326983230456482242756608 Tue Oct 1 22:01:17 2013 R1: 1 Tue Oct 1 22:01:17 2013 A0: 8 Tue Oct 1 22:01:17 2013 A1: 0 Tue Oct 1 22:01:17 2013 A2: 0 Tue Oct 1 22:01:17 2013 A3: 0 Tue Oct 1 22:01:17 2013 A4: 0 Tue Oct 1 22:01:17 2013 A5: 0 Tue Oct 1 22:01:17 2013 A6: 245 Tue Oct 1 22:01:17 2013 skew 1.00, size 2.688e-11, alpha 0.681, combined = 1.328e-12 rroots = 0 Tue Oct 1 22:01:17 2013 Tue Oct 1 22:01:17 2013 commencing relation filtering Tue Oct 1 22:01:17 2013 setting target matrix density to 110.0 Tue Oct 1 22:01:17 2013 estimated available RAM is 16063.1 MB Tue Oct 1 22:01:17 2013 commencing duplicate removal, pass 1 Tue Oct 1 22:03:04 2013 error -15 reading relation 14922897 Tue Oct 1 22:04:33 2013 error -9 reading relation 29301379 Tue Oct 1 22:05:16 2013 error -15 reading relation 36933736 Tue Oct 1 22:09:05 2013 error -9 reading relation 71807440 Tue Oct 1 22:10:41 2013 error -15 reading relation 85107427 Tue Oct 1 22:10:41 2013 error -15 reading relation 85109813 Tue Oct 1 22:10:41 2013 error -15 reading relation 85118796 Tue Oct 1 22:10:41 2013 error -9 reading relation 85131322 Tue Oct 1 22:10:41 2013 error -9 reading relation 85133289 Tue Oct 1 22:11:05 2013 error -15 reading relation 88485806 Tue Oct 1 22:13:04 2013 error -15 reading relation 105690450 Tue Oct 1 22:13:18 2013 error -9 reading relation 107519811 Tue Oct 1 22:13:26 2013 error -9 reading relation 108576108 Tue Oct 1 22:13:37 2013 error -1 reading relation 110459419 Tue Oct 1 22:13:41 2013 error -9 reading relation 111001962 Tue Oct 1 22:13:46 2013 error -15 reading relation 111727868 Tue Oct 1 22:13:46 2013 error -9 reading relation 111728579 Tue Oct 1 22:13:56 2013 error -1 reading relation 112848067 Tue Oct 1 22:13:57 2013 error -15 reading relation 112962204 Tue Oct 1 22:14:44 2013 skipped 26 relations with b > 2^32 Tue Oct 1 22:14:44 2013 found 20298154 hash collisions in 119276356 relations Tue Oct 1 22:15:03 2013 added 1217898 free relations Tue Oct 1 22:15:03 2013 commencing duplicate removal, pass 2 Tue Oct 1 22:17:26 2013 found 18441556 duplicates and 102052698 unique relations Tue Oct 1 22:17:26 2013 memory use: 660.8 MB Tue Oct 1 22:17:26 2013 reading ideals above 79888384 Tue Oct 1 22:17:26 2013 commencing singleton removal, initial pass Tue Oct 1 22:31:33 2013 memory use: 2756.0 MB Tue Oct 1 22:31:33 2013 reading all ideals from disk Tue Oct 1 22:31:46 2013 memory use: 1712.6 MB Tue Oct 1 22:31:49 2013 commencing in-memory singleton removal Tue Oct 1 22:31:52 2013 begin with 102052698 relations and 81966836 unique ideals Tue Oct 1 22:32:23 2013 reduce to 68069756 relations and 44646170 ideals in 15 passes Tue Oct 1 22:32:23 2013 max relations containing the same ideal: 41 Tue Oct 1 22:32:25 2013 reading ideals above 720000 Tue Oct 1 22:32:26 2013 commencing singleton removal, initial pass Tue Oct 1 22:42:51 2013 memory use: 1378.0 MB Tue Oct 1 22:42:51 2013 reading all ideals from disk Tue Oct 1 22:43:13 2013 memory use: 2546.4 MB Tue Oct 1 22:43:18 2013 keeping 53618661 ideals with weight <= 200, target excess is 350695 Tue Oct 1 22:43:22 2013 commencing in-memory singleton removal Tue Oct 1 22:43:26 2013 begin with 68069756 relations and 53618661 unique ideals Tue Oct 1 22:43:49 2013 reduce to 68067514 relations and 53616419 ideals in 6 passes Tue Oct 1 22:43:49 2013 max relations containing the same ideal: 200 Tue Oct 1 22:44:10 2013 removing 8538509 relations and 6538509 ideals in 2000000 cliques Tue Oct 1 22:44:12 2013 commencing in-memory singleton removal Tue Oct 1 22:44:16 2013 begin with 59529005 relations and 53616419 unique ideals Tue Oct 1 22:44:43 2013 reduce to 58667736 relations and 46185496 ideals in 8 passes Tue Oct 1 22:44:43 2013 max relations containing the same ideal: 191 Tue Oct 1 22:45:01 2013 removing 6827124 relations and 4827124 ideals in 2000000 cliques Tue Oct 1 22:45:03 2013 commencing in-memory singleton removal Tue Oct 1 22:45:06 2013 begin with 51840612 relations and 46185496 unique ideals Tue Oct 1 22:45:32 2013 reduce to 51231586 relations and 40728837 ideals in 9 passes Tue Oct 1 22:45:32 2013 max relations containing the same ideal: 177 Tue Oct 1 22:45:48 2013 removing 6333110 relations and 4333110 ideals in 2000000 cliques Tue Oct 1 22:45:49 2013 commencing in-memory singleton removal Tue Oct 1 22:45:52 2013 begin with 44898476 relations and 40728837 unique ideals Tue Oct 1 22:46:09 2013 reduce to 44339831 relations and 35816679 ideals in 7 passes Tue Oct 1 22:46:09 2013 max relations containing the same ideal: 167 Tue Oct 1 22:46:23 2013 removing 6084942 relations and 4084942 ideals in 2000000 cliques Tue Oct 1 22:46:25 2013 commencing in-memory singleton removal Tue Oct 1 22:46:27 2013 begin with 38254889 relations and 35816679 unique ideals Tue Oct 1 22:46:44 2013 reduce to 37695483 relations and 31150084 ideals in 8 passes Tue Oct 1 22:46:44 2013 max relations containing the same ideal: 143 Tue Oct 1 22:46:56 2013 removing 5930352 relations and 3930352 ideals in 2000000 cliques Tue Oct 1 22:46:57 2013 commencing in-memory singleton removal Tue Oct 1 22:46:59 2013 begin with 31765131 relations and 31150084 unique ideals Tue Oct 1 22:47:11 2013 reduce to 31177156 relations and 26604362 ideals in 7 passes Tue Oct 1 22:47:11 2013 max relations containing the same ideal: 127 Tue Oct 1 22:47:21 2013 removing 5818138 relations and 3818138 ideals in 2000000 cliques Tue Oct 1 22:47:23 2013 commencing in-memory singleton removal Tue Oct 1 22:47:24 2013 begin with 25359018 relations and 26604362 unique ideals Tue Oct 1 22:47:34 2013 reduce to 24712651 relations and 22104216 ideals in 7 passes Tue Oct 1 22:47:34 2013 max relations containing the same ideal: 110 Tue Oct 1 22:47:42 2013 removing 5709589 relations and 3709589 ideals in 2000000 cliques Tue Oct 1 22:47:43 2013 commencing in-memory singleton removal Tue Oct 1 22:47:44 2013 begin with 19003062 relations and 22104216 unique ideals Tue Oct 1 22:47:52 2013 reduce to 18245048 relations and 17583260 ideals in 8 passes Tue Oct 1 22:47:52 2013 max relations containing the same ideal: 88 Tue Oct 1 22:47:58 2013 removing 1070406 relations and 815425 ideals in 254981 cliques Tue Oct 1 22:47:59 2013 commencing in-memory singleton removal Tue Oct 1 22:48:00 2013 begin with 17174642 relations and 17583260 unique ideals Tue Oct 1 22:48:06 2013 reduce to 17126597 relations and 16719104 ideals in 6 passes Tue Oct 1 22:48:06 2013 max relations containing the same ideal: 84 Tue Oct 1 22:48:14 2013 relations with 0 large ideals: 12861 Tue Oct 1 22:48:14 2013 relations with 1 large ideals: 4931 Tue Oct 1 22:48:14 2013 relations with 2 large ideals: 52186 Tue Oct 1 22:48:14 2013 relations with 3 large ideals: 370949 Tue Oct 1 22:48:14 2013 relations with 4 large ideals: 1424216 Tue Oct 1 22:48:14 2013 relations with 5 large ideals: 3228283 Tue Oct 1 22:48:14 2013 relations with 6 large ideals: 4544616 Tue Oct 1 22:48:14 2013 relations with 7+ large ideals: 7488555 Tue Oct 1 22:48:14 2013 commencing 2-way merge Tue Oct 1 22:48:21 2013 reduce to 11604090 relation sets and 11196597 unique ideals Tue Oct 1 22:48:21 2013 commencing full merge Tue Oct 1 22:51:31 2013 memory use: 1524.7 MB Tue Oct 1 22:51:32 2013 found 5420339 cycles, need 5384797 Tue Oct 1 22:51:33 2013 weight of 5384797 cycles is about 592942946 (110.11/cycle) Tue Oct 1 22:51:33 2013 distribution of cycle lengths: Tue Oct 1 22:51:33 2013 1 relations: 176352 Tue Oct 1 22:51:33 2013 2 relations: 320597 Tue Oct 1 22:51:33 2013 3 relations: 403124 Tue Oct 1 22:51:33 2013 4 relations: 429725 Tue Oct 1 22:51:33 2013 5 relations: 450739 Tue Oct 1 22:51:33 2013 6 relations: 445324 Tue Oct 1 22:51:33 2013 7 relations: 433800 Tue Oct 1 22:51:33 2013 8 relations: 407194 Tue Oct 1 22:51:33 2013 9 relations: 374088 Tue Oct 1 22:51:33 2013 10+ relations: 1943854 Tue Oct 1 22:51:33 2013 heaviest cycle: 28 relations Tue Oct 1 22:51:34 2013 commencing cycle optimization Tue Oct 1 22:51:42 2013 start with 45169815 relations Tue Oct 1 22:52:50 2013 pruned 2145905 relations Tue Oct 1 22:52:50 2013 memory use: 1183.7 MB Tue Oct 1 22:52:50 2013 distribution of cycle lengths: Tue Oct 1 22:52:50 2013 1 relations: 176352 Tue Oct 1 22:52:50 2013 2 relations: 329211 Tue Oct 1 22:52:50 2013 3 relations: 421730 Tue Oct 1 22:52:50 2013 4 relations: 449591 Tue Oct 1 22:52:50 2013 5 relations: 475613 Tue Oct 1 22:52:50 2013 6 relations: 469354 Tue Oct 1 22:52:50 2013 7 relations: 457774 Tue Oct 1 22:52:50 2013 8 relations: 426872 Tue Oct 1 22:52:50 2013 9 relations: 390439 Tue Oct 1 22:52:50 2013 10+ relations: 1787861 Tue Oct 1 22:52:50 2013 heaviest cycle: 28 relations Tue Oct 1 22:52:58 2013 RelProcTime: 3101 Tue Oct 1 22:52:58 2013 Tue Oct 1 22:52:58 2013 commencing linear algebra Tue Oct 1 22:52:59 2013 read 5384797 cycles Tue Oct 1 22:53:06 2013 cycles contain 16930074 unique relations Tue Oct 1 22:55:37 2013 read 16930074 relations Tue Oct 1 22:55:56 2013 using 20 quadratic characters above 1073740848 Tue Oct 1 22:56:52 2013 building initial matrix Tue Oct 1 23:00:57 2013 memory use: 2251.2 MB Tue Oct 1 23:01:00 2013 read 5384797 cycles Tue Oct 1 23:01:00 2013 matrix is 5384620 x 5384797 (2334.7 MB) with weight 676041504 (125.55/col) Tue Oct 1 23:01:00 2013 sparse part has weight 552789856 (102.66/col) Tue Oct 1 23:01:44 2013 filtering completed in 2 passes Tue Oct 1 23:01:45 2013 matrix is 5384510 x 5384687 (2334.7 MB) with weight 676037387 (125.55/col) Tue Oct 1 23:01:45 2013 sparse part has weight 552788238 (102.66/col) Tue Oct 1 23:02:51 2013 matrix starts at (0, 0) Tue Oct 1 23:02:52 2013 matrix is 5384510 x 5384687 (2334.7 MB) with weight 676037387 (125.55/col) Tue Oct 1 23:03:01 2013 sparse part has weight 552788238 (102.66/col) Tue Oct 1 23:03:01 2013 saving the first 48 matrix rows for later Tue Oct 1 23:03:01 2013 matrix includes 64 packed rows Tue Oct 1 23:03:02 2013 matrix is 5384462 x 5384687 (2232.8 MB) with weight 574107568 (106.62/col) Tue Oct 1 23:03:02 2013 sparse part has weight 531470298 (98.70/col) Tue Oct 1 23:03:02 2013 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Oct 1 23:03:19 2013 commencing Lanczos iteration (4 threads) Tue Oct 1 23:03:19 2013 memory use: 1875.2 MB Tue Oct 1 23:03:52 2013 linear algebra at 0.0%, ETA 30h33m Tue Oct 1 23:04:01 2013 checkpointing every 190000 dimensions Wed Oct 2 14:06:28 2013 lanczos halted after 85154 iterations (dim = 5384458) Wed Oct 2 14:06:34 2013 recovered 37 nontrivial dependencies Wed Oct 2 14:06:34 2013 BLanczosTime: 54816 Wed Oct 2 14:06:34 2013 Wed Oct 2 14:06:34 2013 commencing square root phase Wed Oct 2 14:06:34 2013 handling dependencies 1 to 64 Wed Oct 2 14:06:34 2013 reading relations for dependency 1 Wed Oct 2 14:06:35 2013 read 2693619 cycles Wed Oct 2 14:06:38 2013 cycles contain 8468816 unique relations Wed Oct 2 14:08:52 2013 read 8468816 relations Wed Oct 2 14:09:18 2013 multiplying 8468816 relations Wed Oct 2 14:15:03 2013 multiply complete, coefficients have about 270.88 million bits Wed Oct 2 14:15:04 2013 initial square root is modulo 72547 Wed Oct 2 14:21:27 2013 GCD is 1, no factor found Wed Oct 2 14:21:27 2013 reading relations for dependency 2 Wed Oct 2 14:21:28 2013 read 2694668 cycles Wed Oct 2 14:21:31 2013 cycles contain 8469510 unique relations Wed Oct 2 14:23:47 2013 read 8469510 relations Wed Oct 2 14:24:13 2013 multiplying 8469510 relations Wed Oct 2 14:29:59 2013 multiply complete, coefficients have about 270.91 million bits Wed Oct 2 14:30:00 2013 initial square root is modulo 72673 Wed Oct 2 14:37:38 2013 sqrtTime: 1864 Wed Oct 2 14:37:38 2013 prp76 factor: 4266237991646787625333814078482225418560811686106956188535094517017767659851 Wed Oct 2 14:37:38 2013 prp121 factor: 4579094096019031324858746845381876173235894730111291590822157806277746941916937995013205409964978360793687657293386342717 Wed Oct 2 14:37:38 2013 elapsed time 16:36:25