Fri May 02 08:48:38 2014 Fri May 02 08:48:38 2014 Fri May 02 08:48:38 2014 Msieve v. 1.53 (SVN unknown) Fri May 02 08:48:38 2014 random seeds: f00b95c4 49f4b695 Fri May 02 08:48:38 2014 factoring 133299259198092222469285330515060649692012092353732710559311896036268820587713992520368717730931077903781230923712828590208228839229567424335028979097942581209493401961070876765205061 (183 digits) Fri May 02 08:48:39 2014 searching for 15-digit factors Fri May 02 08:48:42 2014 commencing number field sieve (183-digit input) Fri May 02 08:48:42 2014 R0: -277555756156289135105907917022705078125 Fri May 02 08:48:42 2014 R1: 1 Fri May 02 08:48:42 2014 A0: 1 Fri May 02 08:48:42 2014 A1: 0 Fri May 02 08:48:42 2014 A2: 0 Fri May 02 08:48:42 2014 A3: 0 Fri May 02 08:48:42 2014 A4: 0 Fri May 02 08:48:42 2014 A5: 0 Fri May 02 08:48:42 2014 A6: 330 Fri May 02 08:48:42 2014 skew 1.00, size 8.052e-012, alpha 2.332, combined = 5.485e-013 rroots = 0 Fri May 02 08:48:42 2014 Fri May 02 08:48:42 2014 commencing relation filtering Fri May 02 08:48:42 2014 setting target matrix density to 112.0 Fri May 02 08:48:42 2014 estimated available RAM is 65484.4 MB Fri May 02 08:48:42 2014 commencing duplicate removal, pass 1 Fri May 02 08:50:21 2014 error -1 reading relation 10204378 Fri May 02 08:51:27 2014 error -5 reading relation 17288330 Fri May 02 08:52:08 2014 error -9 reading relation 21642427 Fri May 02 08:52:29 2014 error -15 reading relation 23946428 Fri May 02 08:52:33 2014 error -9 reading relation 24379595 Fri May 02 08:52:44 2014 error -15 reading relation 25529579 Fri May 02 08:54:41 2014 error -15 reading relation 38151873 Fri May 02 08:54:41 2014 error -9 reading relation 38194181 Fri May 02 08:54:59 2014 error -5 reading relation 40132780 Fri May 02 08:55:56 2014 error -15 reading relation 46377188 Fri May 02 08:55:56 2014 error -15 reading relation 46377687 Fri May 02 08:56:46 2014 error -9 reading relation 51875624 Fri May 02 08:56:46 2014 error -9 reading relation 51891559 Fri May 02 08:56:59 2014 error -9 reading relation 53216185 Fri May 02 08:56:59 2014 error -9 reading relation 53249540 Fri May 02 08:57:06 2014 error -15 reading relation 53896387 Fri May 02 08:57:48 2014 error -15 reading relation 58319851 Fri May 02 08:57:49 2014 error -5 reading relation 58369811 Fri May 02 08:57:54 2014 error -9 reading relation 59012390 Fri May 02 08:58:00 2014 error -15 reading relation 59620399 Fri May 02 08:58:13 2014 error -15 reading relation 61067874 Fri May 02 08:58:17 2014 error -15 reading relation 61413744 Fri May 02 08:58:23 2014 error -15 reading relation 62039818 Fri May 02 08:58:28 2014 error -15 reading relation 62576672 Fri May 02 08:58:28 2014 error -15 reading relation 62576709 Fri May 02 08:58:39 2014 error -1 reading relation 63775397 Fri May 02 08:58:42 2014 error -15 reading relation 64002659 Fri May 02 08:58:51 2014 error -11 reading relation 64953329 Fri May 02 08:59:39 2014 error -15 reading relation 69885999 Fri May 02 09:00:26 2014 error -15 reading relation 74956834 Fri May 02 09:00:58 2014 error -15 reading relation 78405526 Fri May 02 09:01:21 2014 error -9 reading relation 80564323 Fri May 02 09:01:22 2014 error -5 reading relation 80652322 Fri May 02 09:01:36 2014 error -5 reading relation 82239450 Fri May 02 09:01:36 2014 error -15 reading relation 82239526 Fri May 02 09:01:39 2014 error -9 reading relation 82529886 Fri May 02 09:02:13 2014 error -5 reading relation 86513222 Fri May 02 09:02:18 2014 error -9 reading relation 87043614 Fri May 02 09:02:19 2014 error -5 reading relation 87137944 Fri May 02 09:02:23 2014 error -15 reading relation 87616170 Fri May 02 09:02:35 2014 error -15 reading relation 88959937 Fri May 02 09:02:45 2014 error -15 reading relation 90063784 Fri May 02 09:03:46 2014 error -1 reading relation 96569209 Fri May 02 09:04:45 2014 error -9 reading relation 102929920 Fri May 02 09:04:45 2014 error -9 reading relation 102943734 Fri May 02 09:05:51 2014 error -15 reading relation 110047534 Fri May 02 09:05:58 2014 error -5 reading relation 110856070 Fri May 02 09:05:59 2014 error -15 reading relation 110895993 Fri May 02 09:06:02 2014 error -15 reading relation 111270192 Fri May 02 09:06:03 2014 error -9 reading relation 111318649 Fri May 02 09:06:06 2014 error -15 reading relation 111724916 Fri May 02 09:06:11 2014 error -5 reading relation 112291786 Fri May 02 09:06:14 2014 error -15 reading relation 112558071 Fri May 02 09:06:20 2014 error -11 reading relation 113168442 Fri May 02 09:06:20 2014 error -11 reading relation 113169430 Fri May 02 09:06:20 2014 error -11 reading relation 113176871 Fri May 02 09:06:20 2014 error -11 reading relation 113189207 Fri May 02 09:06:20 2014 error -5 reading relation 113190560 Fri May 02 09:06:21 2014 error -5 reading relation 113205854 Fri May 02 09:06:22 2014 error -1 reading relation 113322321 Fri May 02 09:06:26 2014 error -5 reading relation 113655079 Fri May 02 09:06:32 2014 error -9 reading relation 114207702 Fri May 02 09:06:32 2014 error -5 reading relation 114239942 Fri May 02 09:06:33 2014 error -15 reading relation 114341784 Fri May 02 09:07:01 2014 error -9 reading relation 117021077 Fri May 02 09:07:01 2014 error -9 reading relation 117030021 Fri May 02 09:07:01 2014 error -9 reading relation 117035929 Fri May 02 09:07:01 2014 error -9 reading relation 117036765 Fri May 02 09:07:06 2014 error -15 reading relation 117501986 Fri May 02 09:07:11 2014 error -9 reading relation 118000485 Fri May 02 09:07:25 2014 skipped 99 relations with b > 2^32 Fri May 02 09:07:25 2014 found 24953884 hash collisions in 119494548 relations Fri May 02 09:07:48 2014 added 1219380 free relations Fri May 02 09:07:48 2014 commencing duplicate removal, pass 2 Fri May 02 09:10:41 2014 found 25236604 duplicates and 95477324 unique relations Fri May 02 09:10:41 2014 memory use: 660.8 MB Fri May 02 09:10:41 2014 reading ideals above 720000 Fri May 02 09:10:41 2014 commencing singleton removal, initial pass Fri May 02 09:30:11 2014 memory use: 2756.0 MB Fri May 02 09:30:11 2014 reading all ideals from disk Fri May 02 09:30:13 2014 memory use: 3682.2 MB Fri May 02 09:30:23 2014 keeping 90829554 ideals with weight <= 200, target excess is 495123 Fri May 02 09:30:34 2014 commencing in-memory singleton removal Fri May 02 09:30:42 2014 begin with 95477324 relations and 90829554 unique ideals Fri May 02 09:32:40 2014 reduce to 60267565 relations and 51889177 ideals in 17 passes Fri May 02 09:32:40 2014 max relations containing the same ideal: 154 Fri May 02 09:33:08 2014 removing 5701460 relations and 4701460 ideals in 1000000 cliques Fri May 02 09:33:09 2014 commencing in-memory singleton removal Fri May 02 09:33:14 2014 begin with 54566105 relations and 51889177 unique ideals Fri May 02 09:34:00 2014 reduce to 54149950 relations and 46762609 ideals in 9 passes Fri May 02 09:34:00 2014 max relations containing the same ideal: 143 Fri May 02 09:34:27 2014 removing 4388813 relations and 3388813 ideals in 1000000 cliques Fri May 02 09:34:29 2014 commencing in-memory singleton removal Fri May 02 09:34:34 2014 begin with 49761137 relations and 46762609 unique ideals Fri May 02 09:35:11 2014 reduce to 49488172 relations and 43095737 ideals in 8 passes Fri May 02 09:35:11 2014 max relations containing the same ideal: 135 Fri May 02 09:35:34 2014 removing 3984184 relations and 2984184 ideals in 1000000 cliques Fri May 02 09:35:35 2014 commencing in-memory singleton removal Fri May 02 09:35:40 2014 begin with 45503988 relations and 43095737 unique ideals Fri May 02 09:36:10 2014 reduce to 45265427 relations and 39868593 ideals in 7 passes Fri May 02 09:36:10 2014 max relations containing the same ideal: 130 Fri May 02 09:36:31 2014 removing 3767316 relations and 2767316 ideals in 1000000 cliques Fri May 02 09:36:32 2014 commencing in-memory singleton removal Fri May 02 09:36:36 2014 begin with 41498111 relations and 39868593 unique ideals Fri May 02 09:37:02 2014 reduce to 41269758 relations and 36868368 ideals in 7 passes Fri May 02 09:37:02 2014 max relations containing the same ideal: 123 Fri May 02 09:37:21 2014 removing 3627964 relations and 2627964 ideals in 1000000 cliques Fri May 02 09:37:22 2014 commencing in-memory singleton removal Fri May 02 09:37:26 2014 begin with 37641794 relations and 36868368 unique ideals Fri May 02 09:37:49 2014 reduce to 37416165 relations and 34009940 ideals in 7 passes Fri May 02 09:37:49 2014 max relations containing the same ideal: 112 Fri May 02 09:38:06 2014 removing 3532313 relations and 2532313 ideals in 1000000 cliques Fri May 02 09:38:07 2014 commencing in-memory singleton removal Fri May 02 09:38:10 2014 begin with 33883852 relations and 34009940 unique ideals Fri May 02 09:38:34 2014 reduce to 33651524 relations and 31240092 ideals in 8 passes Fri May 02 09:38:34 2014 max relations containing the same ideal: 105 Fri May 02 09:38:50 2014 removing 3467836 relations and 2467836 ideals in 1000000 cliques Fri May 02 09:38:52 2014 commencing in-memory singleton removal Fri May 02 09:38:54 2014 begin with 30183688 relations and 31240092 unique ideals Fri May 02 09:39:14 2014 reduce to 29935303 relations and 28517637 ideals in 7 passes Fri May 02 09:39:14 2014 max relations containing the same ideal: 96 Fri May 02 09:39:28 2014 removing 2985481 relations and 2142158 ideals in 843323 cliques Fri May 02 09:39:29 2014 commencing in-memory singleton removal Fri May 02 09:39:32 2014 begin with 26949822 relations and 28517637 unique ideals Fri May 02 09:39:49 2014 reduce to 26742942 relations and 26163570 ideals in 7 passes Fri May 02 09:39:49 2014 max relations containing the same ideal: 90 Fri May 02 09:40:04 2014 relations with 0 large ideals: 18386 Fri May 02 09:40:04 2014 relations with 1 large ideals: 7566 Fri May 02 09:40:04 2014 relations with 2 large ideals: 81489 Fri May 02 09:40:04 2014 relations with 3 large ideals: 567498 Fri May 02 09:40:04 2014 relations with 4 large ideals: 2150194 Fri May 02 09:40:04 2014 relations with 5 large ideals: 4905955 Fri May 02 09:40:04 2014 relations with 6 large ideals: 7017366 Fri May 02 09:40:04 2014 relations with 7+ large ideals: 11994488 Fri May 02 09:40:04 2014 commencing 2-way merge Fri May 02 09:40:22 2014 reduce to 18226932 relation sets and 17647560 unique ideals Fri May 02 09:40:22 2014 commencing full merge Fri May 02 09:47:47 2014 memory use: 2313.9 MB Fri May 02 09:47:51 2014 found 8357998 cycles, need 8313760 Fri May 02 09:47:51 2014 weight of 8313760 cycles is about 931269695 (112.02/cycle) Fri May 02 09:47:51 2014 distribution of cycle lengths: Fri May 02 09:47:51 2014 1 relations: 346962 Fri May 02 09:47:51 2014 2 relations: 545396 Fri May 02 09:47:51 2014 3 relations: 648716 Fri May 02 09:47:51 2014 4 relations: 672129 Fri May 02 09:47:51 2014 5 relations: 679854 Fri May 02 09:47:51 2014 6 relations: 661655 Fri May 02 09:47:51 2014 7 relations: 633999 Fri May 02 09:47:51 2014 8 relations: 593671 Fri May 02 09:47:51 2014 9 relations: 547017 Fri May 02 09:47:51 2014 10+ relations: 2984361 Fri May 02 09:47:51 2014 heaviest cycle: 28 relations Fri May 02 09:47:58 2014 commencing cycle optimization Fri May 02 09:48:15 2014 start with 69242298 relations Fri May 02 09:51:08 2014 pruned 3174788 relations Fri May 02 09:51:08 2014 memory use: 1829.0 MB Fri May 02 09:51:08 2014 distribution of cycle lengths: Fri May 02 09:51:08 2014 1 relations: 346962 Fri May 02 09:51:08 2014 2 relations: 559841 Fri May 02 09:51:08 2014 3 relations: 679372 Fri May 02 09:51:08 2014 4 relations: 702554 Fri May 02 09:51:08 2014 5 relations: 715861 Fri May 02 09:51:08 2014 6 relations: 694024 Fri May 02 09:51:08 2014 7 relations: 665046 Fri May 02 09:51:08 2014 8 relations: 618601 Fri May 02 09:51:08 2014 9 relations: 567989 Fri May 02 09:51:08 2014 10+ relations: 2763510 Fri May 02 09:51:08 2014 heaviest cycle: 28 relations Fri May 02 09:51:21 2014 RelProcTime: 3759 Fri May 02 09:51:21 2014 Fri May 02 09:51:21 2014 commencing linear algebra Fri May 02 09:51:23 2014 read 8313760 cycles Fri May 02 09:51:42 2014 cycles contain 26408498 unique relations Fri May 02 09:57:15 2014 read 26408498 relations Fri May 02 09:58:03 2014 using 20 quadratic characters above 1073741310 Fri May 02 10:00:02 2014 building initial matrix Fri May 02 10:05:18 2014 memory use: 3417.6 MB Fri May 02 10:05:27 2014 read 8313760 cycles Fri May 02 10:05:28 2014 matrix is 8313582 x 8313760 (3636.4 MB) with weight 1042866248 (125.44/col) Fri May 02 10:05:28 2014 sparse part has weight 870111368 (104.66/col) Fri May 02 10:07:22 2014 filtering completed in 2 passes Fri May 02 10:07:23 2014 matrix is 8313307 x 8313485 (3636.3 MB) with weight 1042856295 (125.44/col) Fri May 02 10:07:23 2014 sparse part has weight 870107172 (104.66/col) Fri May 02 10:07:49 2014 matrix starts at (0, 0) Fri May 02 10:07:50 2014 matrix is 8313307 x 8313485 (3636.3 MB) with weight 1042856295 (125.44/col) Fri May 02 10:07:50 2014 sparse part has weight 870107172 (104.66/col) Fri May 02 10:07:50 2014 saving the first 48 matrix rows for later Fri May 02 10:07:53 2014 matrix includes 64 packed rows Fri May 02 10:07:55 2014 matrix is 8313259 x 8313485 (3494.2 MB) with weight 886603432 (106.65/col) Fri May 02 10:07:55 2014 sparse part has weight 832860719 (100.18/col) Fri May 02 10:07:55 2014 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Fri May 02 10:08:42 2014 commencing Lanczos iteration (16 threads) Fri May 02 10:08:42 2014 memory use: 2952.6 MB Fri May 02 10:09:05 2014 linear algebra at 0.0%, ETA 33h31m Fri May 02 10:09:12 2014 checkpointing every 260000 dimensions Sat May 03 13:11:31 2014 lanczos halted after 131468 iterations (dim = 8313257) Sat May 03 13:11:38 2014 recovered 37 nontrivial dependencies Sat May 03 13:11:40 2014 BLanczosTime: 98419 Sat May 03 13:11:40 2014 Sat May 03 13:11:40 2014 commencing square root phase Sat May 03 13:11:40 2014 handling dependencies 1 to 64 Sat May 03 13:11:40 2014 reading relations for dependency 1 Sat May 03 13:11:42 2014 read 4154950 cycles Sat May 03 13:11:50 2014 cycles contain 13205828 unique relations Sat May 03 13:15:30 2014 read 13205828 relations Sat May 03 13:16:29 2014 multiplying 13205828 relations Sat May 03 13:27:01 2014 multiply complete, coefficients have about 428.85 million bits Sat May 03 13:27:03 2014 initial square root is modulo 49545487 Sat May 03 13:40:05 2014 GCD is 1, no factor found Sat May 03 13:40:05 2014 reading relations for dependency 2 Sat May 03 13:40:07 2014 read 4157361 cycles Sat May 03 13:40:15 2014 cycles contain 13202808 unique relations Sat May 03 13:43:57 2014 read 13202808 relations Sat May 03 13:44:56 2014 multiplying 13202808 relations Sat May 03 13:55:43 2014 multiply complete, coefficients have about 428.76 million bits Sat May 03 13:55:45 2014 initial square root is modulo 49361527 Sat May 03 14:08:44 2014 sqrtTime: 3424 Sat May 03 14:08:44 2014 prp83 factor: 63866125931804115427723236335478808645310974789824638404668128035620533266789939991 Sat May 03 14:08:44 2014 prp100 factor: 2087166823621467352756928658292364481353192794914009567911866683066146235442896481034764197195392771 Sat May 03 14:08:44 2014 elapsed time 29:20:06