Wed Nov 21 22:26:10 2012 Wed Nov 21 22:26:10 2012 Wed Nov 21 22:26:10 2012 Msieve v. 1.51 (SVN 818) Wed Nov 21 22:26:10 2012 random seeds: f5a251c2 b243f61e Wed Nov 21 22:26:10 2012 factoring 14306292743259322996347931904433440734666117450384555632575703224990596020075494146765198959268354356088906206350988651032080515330006891321966714173198902865151463870112212636826721997320717434654397273034842533701 (215 digits) Wed Nov 21 22:26:12 2012 no P-1/P+1/ECM available, skipping Wed Nov 21 22:26:12 2012 commencing number field sieve (215-digit input) Wed Nov 21 22:26:12 2012 R0: -492683857708921480861917102356927401 Wed Nov 21 22:26:12 2012 R1: 1 Wed Nov 21 22:26:12 2012 A0: -1 Wed Nov 21 22:26:12 2012 A1: 0 Wed Nov 21 22:26:12 2012 A2: 0 Wed Nov 21 22:26:12 2012 A3: 0 Wed Nov 21 22:26:12 2012 A4: 0 Wed Nov 21 22:26:12 2012 A5: 0 Wed Nov 21 22:26:12 2012 A6: 3709 Wed Nov 21 22:26:12 2012 skew 1.00, size 8.388e-11, alpha -0.023, combined = 2.770e-12 rroots = 2 Wed Nov 21 22:26:12 2012 Wed Nov 21 22:26:12 2012 commencing relation filtering Wed Nov 21 22:26:12 2012 estimated available RAM is 16003.1 MB Wed Nov 21 22:26:12 2012 commencing duplicate removal, pass 1 Wed Nov 21 22:39:37 2012 error -15 reading relation 46148560 Wed Nov 21 22:39:38 2012 error -9 reading relation 46159024 Wed Nov 21 22:39:38 2012 error -9 reading relation 46167644 Wed Nov 21 22:40:16 2012 error -9 reading relation 48294583 Wed Nov 21 22:40:46 2012 error -9 reading relation 49957631 Wed Nov 21 22:40:59 2012 error -15 reading relation 50772590 Wed Nov 21 22:42:10 2012 error -15 reading relation 54794631 Wed Nov 21 22:42:16 2012 error -15 reading relation 55173480 Wed Nov 21 22:42:18 2012 error -9 reading relation 55312179 Wed Nov 21 22:42:18 2012 error -15 reading relation 55338057 Wed Nov 21 22:42:19 2012 error -15 reading relation 55376640 Wed Nov 21 22:42:43 2012 skipped 13 relations with b > 2^32 Wed Nov 21 22:42:43 2012 found 10205264 hash collisions in 56663074 relations Wed Nov 21 22:43:10 2012 added 1218802 free relations Wed Nov 21 22:43:10 2012 commencing duplicate removal, pass 2 Wed Nov 21 22:52:15 2012 found 9698249 duplicates and 48183627 unique relations Wed Nov 21 22:52:15 2012 memory use: 330.4 MB Wed Nov 21 22:52:15 2012 reading ideals above 720000 Wed Nov 21 22:52:16 2012 commencing singleton removal, initial pass Wed Nov 21 23:06:54 2012 memory use: 1378.0 MB Wed Nov 21 23:06:54 2012 reading all ideals from disk Wed Nov 21 23:06:55 2012 memory use: 1733.7 MB Wed Nov 21 23:06:59 2012 keeping 46550108 ideals with weight <= 200, target excess is 252058 Wed Nov 21 23:07:03 2012 commencing in-memory singleton removal Wed Nov 21 23:07:06 2012 begin with 48183627 relations and 46550108 unique ideals Wed Nov 21 23:07:43 2012 reduce to 29071533 relations and 25254529 ideals in 15 passes Wed Nov 21 23:07:43 2012 max relations containing the same ideal: 154 Wed Nov 21 23:07:55 2012 removing 2657967 relations and 2257967 ideals in 400000 cliques Wed Nov 21 23:07:56 2012 commencing in-memory singleton removal Wed Nov 21 23:07:57 2012 begin with 26413566 relations and 25254529 unique ideals Wed Nov 21 23:08:16 2012 reduce to 26190095 relations and 22768910 ideals in 9 passes Wed Nov 21 23:08:16 2012 max relations containing the same ideal: 143 Wed Nov 21 23:08:27 2012 removing 2009254 relations and 1609254 ideals in 400000 cliques Wed Nov 21 23:08:27 2012 commencing in-memory singleton removal Wed Nov 21 23:08:29 2012 begin with 24180841 relations and 22768910 unique ideals Wed Nov 21 23:08:44 2012 reduce to 24050575 relations and 21027264 ideals in 8 passes Wed Nov 21 23:08:44 2012 max relations containing the same ideal: 134 Wed Nov 21 23:08:54 2012 removing 1808438 relations and 1408438 ideals in 400000 cliques Wed Nov 21 23:08:55 2012 commencing in-memory singleton removal Wed Nov 21 23:08:56 2012 begin with 22242137 relations and 21027264 unique ideals Wed Nov 21 23:09:09 2012 reduce to 22132733 relations and 19507700 ideals in 8 passes Wed Nov 21 23:09:09 2012 max relations containing the same ideal: 124 Wed Nov 21 23:09:17 2012 removing 1700879 relations and 1300879 ideals in 400000 cliques Wed Nov 21 23:09:18 2012 commencing in-memory singleton removal Wed Nov 21 23:09:19 2012 begin with 20431854 relations and 19507700 unique ideals Wed Nov 21 23:09:31 2012 reduce to 20330637 relations and 18103916 ideals in 8 passes Wed Nov 21 23:09:31 2012 max relations containing the same ideal: 121 Wed Nov 21 23:09:39 2012 removing 1631053 relations and 1231053 ideals in 400000 cliques Wed Nov 21 23:09:39 2012 commencing in-memory singleton removal Wed Nov 21 23:09:41 2012 begin with 18699584 relations and 18103916 unique ideals Wed Nov 21 23:09:50 2012 reduce to 18601604 relations and 16773140 ideals in 7 passes Wed Nov 21 23:09:50 2012 max relations containing the same ideal: 110 Wed Nov 21 23:09:58 2012 removing 1581327 relations and 1181327 ideals in 400000 cliques Wed Nov 21 23:09:58 2012 commencing in-memory singleton removal Wed Nov 21 23:09:59 2012 begin with 17020277 relations and 16773140 unique ideals Wed Nov 21 23:10:08 2012 reduce to 16921596 relations and 15491336 ideals in 7 passes Wed Nov 21 23:10:08 2012 max relations containing the same ideal: 104 Wed Nov 21 23:10:15 2012 removing 1549722 relations and 1149722 ideals in 400000 cliques Wed Nov 21 23:10:15 2012 commencing in-memory singleton removal Wed Nov 21 23:10:16 2012 begin with 15371874 relations and 15491336 unique ideals Wed Nov 21 23:10:24 2012 reduce to 15269800 relations and 14237497 ideals in 7 passes Wed Nov 21 23:10:24 2012 max relations containing the same ideal: 95 Wed Nov 21 23:10:29 2012 removing 1522968 relations and 1122968 ideals in 400000 cliques Wed Nov 21 23:10:30 2012 commencing in-memory singleton removal Wed Nov 21 23:10:31 2012 begin with 13746832 relations and 14237497 unique ideals Wed Nov 21 23:10:37 2012 reduce to 13639195 relations and 13004503 ideals in 7 passes Wed Nov 21 23:10:37 2012 max relations containing the same ideal: 88 Wed Nov 21 23:10:43 2012 removing 1329374 relations and 987070 ideals in 342304 cliques Wed Nov 21 23:10:43 2012 commencing in-memory singleton removal Wed Nov 21 23:10:44 2012 begin with 12309821 relations and 13004503 unique ideals Wed Nov 21 23:10:50 2012 reduce to 12220858 relations and 11926525 ideals in 7 passes Wed Nov 21 23:10:50 2012 max relations containing the same ideal: 81 Wed Nov 21 23:10:57 2012 relations with 0 large ideals: 9023 Wed Nov 21 23:10:57 2012 relations with 1 large ideals: 3750 Wed Nov 21 23:10:57 2012 relations with 2 large ideals: 35565 Wed Nov 21 23:10:57 2012 relations with 3 large ideals: 253865 Wed Nov 21 23:10:57 2012 relations with 4 large ideals: 989470 Wed Nov 21 23:10:57 2012 relations with 5 large ideals: 2279602 Wed Nov 21 23:10:57 2012 relations with 6 large ideals: 3254363 Wed Nov 21 23:10:57 2012 relations with 7+ large ideals: 5395220 Wed Nov 21 23:10:57 2012 commencing 2-way merge Wed Nov 21 23:11:04 2012 reduce to 7994778 relation sets and 7700445 unique ideals Wed Nov 21 23:11:04 2012 commencing full merge Wed Nov 21 23:12:47 2012 memory use: 978.6 MB Wed Nov 21 23:12:48 2012 found 4296293 cycles, need 4254645 Wed Nov 21 23:12:49 2012 weight of 4254645 cycles is about 298100966 (70.06/cycle) Wed Nov 21 23:12:49 2012 distribution of cycle lengths: Wed Nov 21 23:12:49 2012 1 relations: 475788 Wed Nov 21 23:12:49 2012 2 relations: 516824 Wed Nov 21 23:12:49 2012 3 relations: 522268 Wed Nov 21 23:12:49 2012 4 relations: 487189 Wed Nov 21 23:12:49 2012 5 relations: 450877 Wed Nov 21 23:12:49 2012 6 relations: 397254 Wed Nov 21 23:12:49 2012 7 relations: 342332 Wed Nov 21 23:12:49 2012 8 relations: 284446 Wed Nov 21 23:12:49 2012 9 relations: 226230 Wed Nov 21 23:12:49 2012 10+ relations: 551437 Wed Nov 21 23:12:49 2012 heaviest cycle: 19 relations Wed Nov 21 23:12:50 2012 commencing cycle optimization Wed Nov 21 23:12:56 2012 start with 22850480 relations Wed Nov 21 23:13:21 2012 pruned 607388 relations Wed Nov 21 23:13:21 2012 memory use: 739.6 MB Wed Nov 21 23:13:21 2012 distribution of cycle lengths: Wed Nov 21 23:13:21 2012 1 relations: 475788 Wed Nov 21 23:13:21 2012 2 relations: 527372 Wed Nov 21 23:13:21 2012 3 relations: 541125 Wed Nov 21 23:13:21 2012 4 relations: 501015 Wed Nov 21 23:13:21 2012 5 relations: 464228 Wed Nov 21 23:13:21 2012 6 relations: 404889 Wed Nov 21 23:13:21 2012 7 relations: 347909 Wed Nov 21 23:13:21 2012 8 relations: 283613 Wed Nov 21 23:13:21 2012 9 relations: 222056 Wed Nov 21 23:13:21 2012 10+ relations: 486650 Wed Nov 21 23:13:21 2012 heaviest cycle: 19 relations Wed Nov 21 23:13:27 2012 RelProcTime: 2835 Wed Nov 21 23:13:27 2012 Wed Nov 21 23:13:27 2012 commencing linear algebra Wed Nov 21 23:13:28 2012 read 4254645 cycles Wed Nov 21 23:13:34 2012 cycles contain 12035228 unique relations Wed Nov 21 23:19:42 2012 read 12035228 relations Wed Nov 21 23:19:57 2012 using 20 quadratic characters above 536870642 Wed Nov 21 23:20:41 2012 building initial matrix Wed Nov 21 23:22:14 2012 memory use: 1533.3 MB Wed Nov 21 23:22:15 2012 read 4254645 cycles Wed Nov 21 23:22:15 2012 matrix is 4254467 x 4254645 (1273.6 MB) with weight 372235383 (87.49/col) Wed Nov 21 23:22:15 2012 sparse part has weight 287064135 (67.47/col) Wed Nov 21 23:22:43 2012 filtering completed in 2 passes Wed Nov 21 23:22:44 2012 matrix is 4253561 x 4253739 (1273.5 MB) with weight 372211126 (87.50/col) Wed Nov 21 23:22:44 2012 sparse part has weight 287057099 (67.48/col) Wed Nov 21 23:22:56 2012 matrix starts at (0, 0) Wed Nov 21 23:22:56 2012 matrix is 4253561 x 4253739 (1273.5 MB) with weight 372211126 (87.50/col) Wed Nov 21 23:22:56 2012 sparse part has weight 287057099 (67.48/col) Wed Nov 21 23:22:56 2012 saving the first 48 matrix rows for later Wed Nov 21 23:22:57 2012 matrix includes 64 packed rows Wed Nov 21 23:22:57 2012 matrix is 4253513 x 4253739 (1212.5 MB) with weight 298513744 (70.18/col) Wed Nov 21 23:22:57 2012 sparse part has weight 275306222 (64.72/col) Wed Nov 21 23:22:57 2012 using block size 262144 for processor cache size 8192 kB Wed Nov 21 23:23:02 2012 commencing Lanczos iteration (4 threads) Wed Nov 21 23:23:02 2012 memory use: 1468.6 MB Wed Nov 21 23:23:29 2012 linear algebra at 0.0%, ETA 20h17m Wed Nov 21 23:23:38 2012 checkpointing every 210000 dimensions Thu Nov 22 00:12:50 2012 lanczos halted after 3129 iterations (dim = 197877) Thu Nov 22 00:12:50 2012 BLanczosTime: 3563 Thu Nov 22 00:12:50 2012 Thu Nov 22 00:12:50 2012 commencing square root phase Thu Nov 22 00:12:50 2012 reading relations for dependency 1 Thu Nov 22 00:12:50 2012 error: read_cycles can't open dependency file Thu Nov 22 00:13:02 2012 Thu Nov 22 00:13:02 2012 Thu Nov 22 00:13:02 2012 Msieve v. 1.51 (SVN 818) Thu Nov 22 00:13:02 2012 random seeds: 4708f0e1 47cea22d Thu Nov 22 00:13:02 2012 factoring 14306292743259322996347931904433440734666117450384555632575703224990596020075494146765198959268354356088906206350988651032080515330006891321966714173198902865151463870112212636826721997320717434654397273034842533701 (215 digits) Thu Nov 22 00:13:03 2012 no P-1/P+1/ECM available, skipping Thu Nov 22 00:13:03 2012 commencing number field sieve (215-digit input) Thu Nov 22 00:13:03 2012 R0: -492683857708921480861917102356927401 Thu Nov 22 00:13:03 2012 R1: 1 Thu Nov 22 00:13:03 2012 A0: -1 Thu Nov 22 00:13:03 2012 A1: 0 Thu Nov 22 00:13:03 2012 A2: 0 Thu Nov 22 00:13:03 2012 A3: 0 Thu Nov 22 00:13:03 2012 A4: 0 Thu Nov 22 00:13:03 2012 A5: 0 Thu Nov 22 00:13:03 2012 A6: 3709 Thu Nov 22 00:13:03 2012 skew 1.00, size 8.388e-11, alpha -0.023, combined = 2.770e-12 rroots = 2 Thu Nov 22 00:13:03 2012 Thu Nov 22 00:13:03 2012 commencing relation filtering Thu Nov 22 00:13:03 2012 estimated available RAM is 16003.1 MB Thu Nov 22 00:13:03 2012 commencing duplicate removal, pass 1 Thu Nov 22 00:16:34 2012 Thu Nov 22 00:16:34 2012 Thu Nov 22 00:16:34 2012 Msieve v. 1.51 (SVN 818) Thu Nov 22 00:16:34 2012 random seeds: 4801d00e 38572ef9 Thu Nov 22 00:16:34 2012 factoring 14306292743259322996347931904433440734666117450384555632575703224990596020075494146765198959268354356088906206350988651032080515330006891321966714173198902865151463870112212636826721997320717434654397273034842533701 (215 digits) Thu Nov 22 00:16:35 2012 no P-1/P+1/ECM available, skipping Thu Nov 22 00:16:35 2012 commencing number field sieve (215-digit input) Thu Nov 22 00:16:35 2012 R0: -492683857708921480861917102356927401 Thu Nov 22 00:16:35 2012 R1: 1 Thu Nov 22 00:16:35 2012 A0: -1 Thu Nov 22 00:16:35 2012 A1: 0 Thu Nov 22 00:16:35 2012 A2: 0 Thu Nov 22 00:16:35 2012 A3: 0 Thu Nov 22 00:16:35 2012 A4: 0 Thu Nov 22 00:16:35 2012 A5: 0 Thu Nov 22 00:16:35 2012 A6: 3709 Thu Nov 22 00:16:35 2012 skew 1.00, size 8.388e-11, alpha -0.023, combined = 2.770e-12 rroots = 2 Thu Nov 22 00:16:35 2012 Thu Nov 22 00:16:35 2012 commencing linear algebra Thu Nov 22 00:16:36 2012 matrix starts at (0, 0) Thu Nov 22 00:16:36 2012 matrix is 4253561 x 4253739 (1273.5 MB) with weight 372211126 (87.50/col) Thu Nov 22 00:16:36 2012 sparse part has weight 287057099 (67.48/col) Thu Nov 22 00:16:36 2012 saving the first 48 matrix rows for later Thu Nov 22 00:16:37 2012 matrix includes 64 packed rows Thu Nov 22 00:16:37 2012 matrix is 4253513 x 4253739 (1212.5 MB) with weight 298513744 (70.18/col) Thu Nov 22 00:16:37 2012 sparse part has weight 275306222 (64.72/col) Thu Nov 22 00:16:37 2012 using block size 262144 for processor cache size 8192 kB Thu Nov 22 00:16:42 2012 commencing Lanczos iteration (3 threads) Thu Nov 22 00:16:42 2012 memory use: 1436.1 MB Thu Nov 22 00:16:42 2012 restarting at iteration 3129 (dim = 197877) Thu Nov 22 00:17:00 2012 linear algebra at 4.7%, ETA 13h21m Thu Nov 22 00:17:07 2012 checkpointing every 310000 dimensions Thu Nov 22 12:36:29 2012 lanczos halted after 67265 iterations (dim = 4253512) Thu Nov 22 12:36:33 2012 recovered 34 nontrivial dependencies Thu Nov 22 12:36:33 2012 BLanczosTime: 44398 Thu Nov 22 12:36:33 2012 elapsed time 12:19:59 Thu Nov 22 12:37:03 2012 Thu Nov 22 12:37:03 2012 Thu Nov 22 12:37:03 2012 Msieve v. 1.51 (SVN 818) Thu Nov 22 12:37:03 2012 random seeds: 147abf60 0afeef73 Thu Nov 22 12:37:03 2012 factoring 14306292743259322996347931904433440734666117450384555632575703224990596020075494146765198959268354356088906206350988651032080515330006891321966714173198902865151463870112212636826721997320717434654397273034842533701 (215 digits) Thu Nov 22 12:37:04 2012 no P-1/P+1/ECM available, skipping Thu Nov 22 12:37:04 2012 commencing number field sieve (215-digit input) Thu Nov 22 12:37:04 2012 R0: -492683857708921480861917102356927401 Thu Nov 22 12:37:04 2012 R1: 1 Thu Nov 22 12:37:04 2012 A0: -1 Thu Nov 22 12:37:04 2012 A1: 0 Thu Nov 22 12:37:04 2012 A2: 0 Thu Nov 22 12:37:04 2012 A3: 0 Thu Nov 22 12:37:04 2012 A4: 0 Thu Nov 22 12:37:04 2012 A5: 0 Thu Nov 22 12:37:04 2012 A6: 3709 Thu Nov 22 12:37:04 2012 skew 1.00, size 8.388e-11, alpha -0.023, combined = 2.770e-12 rroots = 2 Thu Nov 22 12:37:04 2012 Thu Nov 22 12:37:04 2012 commencing square root phase Thu Nov 22 12:37:04 2012 reading relations for dependency 1 Thu Nov 22 12:37:05 2012 read 2125454 cycles Thu Nov 22 12:37:07 2012 cycles contain 6016742 unique relations Thu Nov 22 12:42:16 2012 read 6016742 relations Thu Nov 22 12:42:38 2012 multiplying 6016742 relations Thu Nov 22 12:47:26 2012 multiply complete, coefficients have about 209.46 million bits Thu Nov 22 12:47:27 2012 initial square root is modulo 32891791 Thu Nov 22 12:52:49 2012 GCD is N, no factor found Thu Nov 22 12:52:49 2012 reading relations for dependency 2 Thu Nov 22 12:52:49 2012 read 2125977 cycles Thu Nov 22 12:52:52 2012 cycles contain 6014434 unique relations Thu Nov 22 12:57:59 2012 read 6014434 relations Thu Nov 22 12:58:21 2012 multiplying 6014434 relations Thu Nov 22 13:03:11 2012 multiply complete, coefficients have about 209.39 million bits Thu Nov 22 13:03:12 2012 initial square root is modulo 32698927 Thu Nov 22 13:08:39 2012 sqrtTime: 1895 Thu Nov 22 13:08:39 2012 prp100 factor: 4814333370178374593241028202495690664093648896761096209110679319765690561075333193955347199987148843 Thu Nov 22 13:08:39 2012 prp115 factor: 2971604092038450657844078283086793038332647165360082175649059542527425747829239632692858029515872942359228268502607 Thu Nov 22 13:08:39 2012 elapsed time 00:31:36