Tue Aug 21 17:13:30 2012 Tue Aug 21 17:13:30 2012 Tue Aug 21 17:13:30 2012 Msieve v. 1.50 (SVN Official Release) Tue Aug 21 17:13:30 2012 random seeds: 879e12c0 3c9da4bd Tue Aug 21 17:13:30 2012 factoring 515309636707523789196668591184379492343498757327673935865326437955315716496767871486104455286260857876683092019744512350432339342028713985392403340171586117576773211500631910545024631 (183 digits) Tue Aug 21 17:13:31 2012 searching for 15-digit factors Tue Aug 21 17:13:31 2012 commencing number field sieve (183-digit input) Tue Aug 21 17:13:31 2012 R0: -150804340016807970735635273952047185 Tue Aug 21 17:13:31 2012 R1: 93202207781383214849429075266681969 Tue Aug 21 17:13:31 2012 A0: 4 Tue Aug 21 17:13:31 2012 A1: -3 Tue Aug 21 17:13:31 2012 A2: 30 Tue Aug 21 17:13:31 2012 A3: 15 Tue Aug 21 17:13:31 2012 A4: 45 Tue Aug 21 17:13:31 2012 A5: 27 Tue Aug 21 17:13:31 2012 A6: 6 Tue Aug 21 17:13:31 2012 skew 1.00, size 1.802e-010, alpha 0.306, combined = 5.106e-012 rroots = 0 Tue Aug 21 17:13:31 2012 Tue Aug 21 17:13:31 2012 commencing relation filtering Tue Aug 21 17:13:31 2012 estimated available RAM is 8183.1 MB Tue Aug 21 17:13:31 2012 commencing duplicate removal, pass 1 Tue Aug 21 17:14:12 2012 error -9 reading relation 4275453 Tue Aug 21 17:14:38 2012 error -9 reading relation 8612051 Tue Aug 21 17:15:28 2012 error -9 reading relation 16587732 Tue Aug 21 17:15:50 2012 error -15 reading relation 20496406 Tue Aug 21 17:16:50 2012 error -9 reading relation 30792018 Tue Aug 21 17:17:01 2012 error -15 reading relation 32659189 Tue Aug 21 17:17:07 2012 error -15 reading relation 33541068 Tue Aug 21 17:17:07 2012 error -15 reading relation 33572025 Tue Aug 21 17:17:07 2012 error -9 reading relation 33706250 Tue Aug 21 17:17:07 2012 error -15 reading relation 33715375 Tue Aug 21 17:17:39 2012 error -9 reading relation 39207106 Tue Aug 21 17:17:39 2012 error -9 reading relation 39210327 Tue Aug 21 17:17:52 2012 error -9 reading relation 42059841 Tue Aug 21 17:17:53 2012 error -15 reading relation 42081387 Tue Aug 21 17:17:53 2012 error -1 reading relation 42171808 Tue Aug 21 17:17:53 2012 error -15 reading relation 42311837 Tue Aug 21 17:17:54 2012 error -15 reading relation 42444384 Tue Aug 21 17:17:55 2012 error -5 reading relation 42494454 Tue Aug 21 17:17:55 2012 error -15 reading relation 42688760 Tue Aug 21 17:18:10 2012 error -15 reading relation 45431112 Tue Aug 21 17:18:13 2012 error -9 reading relation 45859994 Tue Aug 21 17:18:17 2012 error -9 reading relation 46643085 Tue Aug 21 17:18:20 2012 error -15 reading relation 47237672 Tue Aug 21 17:18:27 2012 error -1 reading relation 48508718 Tue Aug 21 17:18:38 2012 skipped 1 relations with b > 2^32 Tue Aug 21 17:18:38 2012 found 6246872 hash collisions in 50358948 relations Tue Aug 21 17:19:01 2012 added 812289 free relations Tue Aug 21 17:19:01 2012 commencing duplicate removal, pass 2 Tue Aug 21 17:19:21 2012 found 5026880 duplicates and 46144357 unique relations Tue Aug 21 17:19:21 2012 memory use: 197.2 MB Tue Aug 21 17:19:21 2012 reading ideals above 43974656 Tue Aug 21 17:19:21 2012 commencing singleton removal, initial pass Tue Aug 21 17:24:31 2012 memory use: 753.0 MB Tue Aug 21 17:24:31 2012 reading all ideals from disk Tue Aug 21 17:24:32 2012 memory use: 772.3 MB Tue Aug 21 17:24:33 2012 commencing in-memory singleton removal Tue Aug 21 17:24:35 2012 begin with 46144357 relations and 40620703 unique ideals Tue Aug 21 17:24:53 2012 reduce to 26103587 relations and 18121973 ideals in 16 passes Tue Aug 21 17:24:53 2012 max relations containing the same ideal: 39 Tue Aug 21 17:24:55 2012 reading ideals above 720000 Tue Aug 21 17:24:55 2012 commencing singleton removal, initial pass Tue Aug 21 17:28:56 2012 memory use: 689.0 MB Tue Aug 21 17:28:56 2012 reading all ideals from disk Tue Aug 21 17:28:57 2012 memory use: 932.0 MB Tue Aug 21 17:28:59 2012 keeping 23304161 ideals with weight <= 200, target excess is 136897 Tue Aug 21 17:29:02 2012 commencing in-memory singleton removal Tue Aug 21 17:29:04 2012 begin with 26103624 relations and 23304161 unique ideals Tue Aug 21 17:29:34 2012 reduce to 26087000 relations and 23287389 ideals in 13 passes Tue Aug 21 17:29:34 2012 max relations containing the same ideal: 200 Tue Aug 21 17:29:45 2012 removing 2877890 relations and 2477890 ideals in 400000 cliques Tue Aug 21 17:29:46 2012 commencing in-memory singleton removal Tue Aug 21 17:29:48 2012 begin with 23209110 relations and 23287389 unique ideals Tue Aug 21 17:30:09 2012 reduce to 22985326 relations and 20581171 ideals in 10 passes Tue Aug 21 17:30:09 2012 max relations containing the same ideal: 191 Tue Aug 21 17:30:19 2012 removing 2130378 relations and 1730378 ideals in 400000 cliques Tue Aug 21 17:30:19 2012 commencing in-memory singleton removal Tue Aug 21 17:30:21 2012 begin with 20854948 relations and 20581171 unique ideals Tue Aug 21 17:30:36 2012 reduce to 20718509 relations and 18712055 ideals in 8 passes Tue Aug 21 17:30:36 2012 max relations containing the same ideal: 181 Tue Aug 21 17:30:45 2012 removing 1889314 relations and 1489314 ideals in 400000 cliques Tue Aug 21 17:30:46 2012 commencing in-memory singleton removal Tue Aug 21 17:30:47 2012 begin with 18829195 relations and 18712055 unique ideals Tue Aug 21 17:30:59 2012 reduce to 18709581 relations and 17100996 ideals in 7 passes Tue Aug 21 17:30:59 2012 max relations containing the same ideal: 170 Tue Aug 21 17:31:07 2012 removing 1761314 relations and 1361314 ideals in 400000 cliques Tue Aug 21 17:31:07 2012 commencing in-memory singleton removal Tue Aug 21 17:31:09 2012 begin with 16948267 relations and 17100996 unique ideals Tue Aug 21 17:31:19 2012 reduce to 16832336 relations and 15621513 ideals in 7 passes Tue Aug 21 17:31:19 2012 max relations containing the same ideal: 156 Tue Aug 21 17:31:26 2012 removing 1676381 relations and 1276381 ideals in 400000 cliques Tue Aug 21 17:31:27 2012 commencing in-memory singleton removal Tue Aug 21 17:31:28 2012 begin with 15155955 relations and 15621513 unique ideals Tue Aug 21 17:31:37 2012 reduce to 15042553 relations and 14229415 ideals in 7 passes Tue Aug 21 17:31:37 2012 max relations containing the same ideal: 146 Tue Aug 21 17:31:44 2012 removing 1614258 relations and 1214258 ideals in 400000 cliques Tue Aug 21 17:31:44 2012 commencing in-memory singleton removal Tue Aug 21 17:31:45 2012 begin with 13428295 relations and 14229415 unique ideals Tue Aug 21 17:31:54 2012 reduce to 13307045 relations and 12891064 ideals in 8 passes Tue Aug 21 17:31:54 2012 max relations containing the same ideal: 135 Tue Aug 21 17:32:00 2012 removing 1101396 relations and 844216 ideals in 257180 cliques Tue Aug 21 17:32:01 2012 commencing in-memory singleton removal Tue Aug 21 17:32:02 2012 begin with 12205649 relations and 12891064 unique ideals Tue Aug 21 17:32:09 2012 reduce to 12144003 relations and 11984114 ideals in 7 passes Tue Aug 21 17:32:09 2012 max relations containing the same ideal: 125 Tue Aug 21 17:32:16 2012 relations with 0 large ideals: 3319 Tue Aug 21 17:32:16 2012 relations with 1 large ideals: 829 Tue Aug 21 17:32:16 2012 relations with 2 large ideals: 6982 Tue Aug 21 17:32:16 2012 relations with 3 large ideals: 67514 Tue Aug 21 17:32:16 2012 relations with 4 large ideals: 368498 Tue Aug 21 17:32:16 2012 relations with 5 large ideals: 1217394 Tue Aug 21 17:32:16 2012 relations with 6 large ideals: 2521524 Tue Aug 21 17:32:16 2012 relations with 7+ large ideals: 7957943 Tue Aug 21 17:32:16 2012 commencing 2-way merge Tue Aug 21 17:32:24 2012 reduce to 8099271 relation sets and 7939382 unique ideals Tue Aug 21 17:32:24 2012 commencing full merge Tue Aug 21 17:34:27 2012 memory use: 1017.6 MB Tue Aug 21 17:34:28 2012 found 4317692 cycles, need 4295582 Tue Aug 21 17:34:28 2012 weight of 4295582 cycles is about 301070881 (70.09/cycle) Tue Aug 21 17:34:28 2012 distribution of cycle lengths: Tue Aug 21 17:34:28 2012 1 relations: 506787 Tue Aug 21 17:34:28 2012 2 relations: 532255 Tue Aug 21 17:34:28 2012 3 relations: 531690 Tue Aug 21 17:34:28 2012 4 relations: 486557 Tue Aug 21 17:34:28 2012 5 relations: 443204 Tue Aug 21 17:34:28 2012 6 relations: 384258 Tue Aug 21 17:34:28 2012 7 relations: 325524 Tue Aug 21 17:34:28 2012 8 relations: 269477 Tue Aug 21 17:34:28 2012 9 relations: 215618 Tue Aug 21 17:34:28 2012 10+ relations: 600212 Tue Aug 21 17:34:28 2012 heaviest cycle: 22 relations Tue Aug 21 17:34:29 2012 commencing cycle optimization Tue Aug 21 17:34:33 2012 start with 23300859 relations Tue Aug 21 17:35:08 2012 pruned 649322 relations Tue Aug 21 17:35:08 2012 memory use: 743.0 MB Tue Aug 21 17:35:08 2012 distribution of cycle lengths: Tue Aug 21 17:35:08 2012 1 relations: 506787 Tue Aug 21 17:35:08 2012 2 relations: 543896 Tue Aug 21 17:35:08 2012 3 relations: 550999 Tue Aug 21 17:35:08 2012 4 relations: 499585 Tue Aug 21 17:35:08 2012 5 relations: 455850 Tue Aug 21 17:35:08 2012 6 relations: 391223 Tue Aug 21 17:35:08 2012 7 relations: 330249 Tue Aug 21 17:35:08 2012 8 relations: 268453 Tue Aug 21 17:35:08 2012 9 relations: 212048 Tue Aug 21 17:35:08 2012 10+ relations: 536492 Tue Aug 21 17:35:08 2012 heaviest cycle: 21 relations Tue Aug 21 17:35:11 2012 RelProcTime: 1300 Tue Aug 21 17:35:11 2012 Tue Aug 21 17:35:11 2012 commencing linear algebra Tue Aug 21 17:35:12 2012 read 4295582 cycles Tue Aug 21 17:35:18 2012 cycles contain 12041822 unique relations Tue Aug 21 17:37:14 2012 read 12041822 relations Tue Aug 21 17:37:30 2012 using 20 quadratic characters above 536869160 Tue Aug 21 17:38:21 2012 building initial matrix Tue Aug 21 17:40:25 2012 memory use: 1539.3 MB Tue Aug 21 17:40:31 2012 read 4295582 cycles Tue Aug 21 17:40:33 2012 matrix is 4295405 x 4295582 (1284.1 MB) with weight 377154683 (87.80/col) Tue Aug 21 17:40:33 2012 sparse part has weight 289379560 (67.37/col) Tue Aug 21 17:41:08 2012 filtering completed in 2 passes Tue Aug 21 17:41:09 2012 matrix is 4294799 x 4294976 (1284.1 MB) with weight 377138007 (87.81/col) Tue Aug 21 17:41:09 2012 sparse part has weight 289375405 (67.38/col) Tue Aug 21 17:41:26 2012 matrix starts at (0, 0) Tue Aug 21 17:41:27 2012 matrix is 4294799 x 4294976 (1284.1 MB) with weight 377138007 (87.81/col) Tue Aug 21 17:41:27 2012 sparse part has weight 289375405 (67.38/col) Tue Aug 21 17:41:27 2012 saving the first 48 matrix rows for later Tue Aug 21 17:41:28 2012 matrix includes 64 packed rows Tue Aug 21 17:41:29 2012 matrix is 4294751 x 4294976 (1221.9 MB) with weight 298637919 (69.53/col) Tue Aug 21 17:41:29 2012 sparse part has weight 277364131 (64.58/col) Tue Aug 21 17:41:29 2012 using block size 65536 for processor cache size 8192 kB Tue Aug 21 17:41:44 2012 commencing Lanczos iteration (4 threads) Tue Aug 21 17:41:44 2012 memory use: 1088.0 MB Tue Aug 21 17:42:13 2012 linear algebra at 0.0%, ETA 22h 5m Tue Aug 21 17:42:23 2012 checkpointing every 200000 dimensions Wed Aug 22 15:48:44 2012 lanczos halted after 67918 iterations (dim = 4294749) Wed Aug 22 15:48:50 2012 recovered 34 nontrivial dependencies Wed Aug 22 15:48:50 2012 BLanczosTime: 80019 Wed Aug 22 15:48:50 2012 Wed Aug 22 15:48:50 2012 commencing square root phase Wed Aug 22 15:48:50 2012 reading relations for dependency 1 Wed Aug 22 15:48:52 2012 read 2147921 cycles Wed Aug 22 15:48:55 2012 cycles contain 6022694 unique relations Wed Aug 22 15:50:09 2012 read 6022694 relations Wed Aug 22 15:50:39 2012 multiplying 6022694 relations Wed Aug 22 15:55:36 2012 multiply complete, coefficients have about 164.86 million bits Wed Aug 22 15:55:38 2012 initial square root is modulo 825277 Wed Aug 22 16:01:25 2012 sqrtTime: 755 Wed Aug 22 16:01:25 2012 prp74 factor: 18045117748330417860431048305409214261727301533379484572012996175241847311 Wed Aug 22 16:01:25 2012 prp110 factor: 28556734508158119560948929794684331048102178376779643489402189537734888612945057140566748370935062039166500121 Wed Aug 22 16:01:25 2012 elapsed time 22:47:55