Fri May 16 05:48:02 2014 Fri May 16 05:48:02 2014 Fri May 16 05:48:02 2014 Msieve v. 1.52 (SVN unknown) Fri May 16 05:48:02 2014 random seeds: 7627e1d4 2048394d Fri May 16 05:48:02 2014 factoring 2107348605066314395637783143912294432154864016749969297982674842769676277490340435167598606416081094588431036743712456060436508976985391042274087277465434118561853471159229006485587699481 (187 digits) Fri May 16 05:48:03 2014 no P-1/P+1/ECM available, skipping Fri May 16 05:48:03 2014 commencing number field sieve (187-digit input) Fri May 16 05:48:03 2014 R0: -134713546244127343440523266742756048896 Fri May 16 05:48:03 2014 R1: 1 Fri May 16 05:48:03 2014 A0: 1 Fri May 16 05:48:03 2014 A1: 0 Fri May 16 05:48:03 2014 A2: 0 Fri May 16 05:48:03 2014 A3: 0 Fri May 16 05:48:03 2014 A4: 0 Fri May 16 05:48:03 2014 A5: 0 Fri May 16 05:48:03 2014 A6: 10656 Fri May 16 05:48:03 2014 skew 1.00, size 1.083e-011, alpha -0.011, combined = 6.422e-013 rroots = 0 Fri May 16 05:48:03 2014 Fri May 16 05:48:03 2014 commencing relation filtering Fri May 16 05:48:03 2014 setting target matrix density to 120.0 Fri May 16 05:48:03 2014 estimated available RAM is 16313.4 MB Fri May 16 05:48:03 2014 commencing duplicate removal, pass 1 Fri May 16 05:49:40 2014 error -15 reading relation 11971567 Fri May 16 05:49:41 2014 error -9 reading relation 12170154 Fri May 16 05:49:46 2014 error -15 reading relation 12688358 Fri May 16 05:51:25 2014 error -9 reading relation 25098781 Fri May 16 05:51:25 2014 error -1 reading relation 25098782 Fri May 16 05:51:25 2014 error -1 reading relation 25098783 Fri May 16 05:51:25 2014 error -1 reading relation 25098784 Fri May 16 05:51:25 2014 error -1 reading relation 25098785 Fri May 16 05:51:25 2014 error -1 reading relation 25098786 Fri May 16 05:51:42 2014 error -15 reading relation 27204082 Fri May 16 05:52:10 2014 error -15 reading relation 30764518 Fri May 16 05:54:07 2014 error -9 reading relation 45582512 Fri May 16 05:54:19 2014 error -9 reading relation 47055120 Fri May 16 05:54:30 2014 error -9 reading relation 48414440 Fri May 16 05:54:33 2014 error -9 reading relation 48862966 Fri May 16 05:54:33 2014 error -15 reading relation 48870640 Fri May 16 05:54:47 2014 error -15 reading relation 50758951 Fri May 16 05:54:51 2014 error -9 reading relation 51222298 Fri May 16 05:54:55 2014 error -15 reading relation 51745050 Fri May 16 05:54:55 2014 error -9 reading relation 51746104 Fri May 16 05:55:05 2014 error -9 reading relation 53102054 Fri May 16 05:55:42 2014 error -9 reading relation 57730729 Fri May 16 05:56:20 2014 error -9 reading relation 62671482 Fri May 16 05:56:50 2014 error -15 reading relation 66361409 Fri May 16 05:56:57 2014 error -15 reading relation 67195056 Fri May 16 05:56:57 2014 error -15 reading relation 67207986 Fri May 16 05:57:03 2014 error -9 reading relation 67871175 Fri May 16 05:57:36 2014 error -15 reading relation 72074975 Fri May 16 05:57:39 2014 error -15 reading relation 72358146 Fri May 16 05:57:46 2014 error -9 reading relation 73252123 Fri May 16 05:57:47 2014 error -15 reading relation 73420893 Fri May 16 05:57:49 2014 error -15 reading relation 73637766 Fri May 16 05:57:51 2014 error -15 reading relation 73902686 Fri May 16 05:57:54 2014 error -1 reading relation 74294184 Fri May 16 05:58:15 2014 error -15 reading relation 76835409 Fri May 16 05:59:39 2014 error -9 reading relation 87115495 Fri May 16 06:00:00 2014 error -15 reading relation 89718719 Fri May 16 06:00:00 2014 error -9 reading relation 89721587 Fri May 16 06:00:01 2014 error -15 reading relation 89796897 Fri May 16 06:00:01 2014 error -1 reading relation 89801782 Fri May 16 06:00:35 2014 error -9 reading relation 94063117 Fri May 16 06:00:52 2014 error -9 reading relation 96229951 Fri May 16 06:01:19 2014 error -15 reading relation 99536182 Fri May 16 06:01:27 2014 error -15 reading relation 100502283 Fri May 16 06:01:27 2014 error -15 reading relation 100545442 Fri May 16 06:01:27 2014 error -15 reading relation 100550336 Fri May 16 06:01:44 2014 error -15 reading relation 102641424 Fri May 16 06:01:49 2014 error -9 reading relation 103247663 Fri May 16 06:02:01 2014 error -1 reading relation 104660743 Fri May 16 06:02:01 2014 error -15 reading relation 104666012 Fri May 16 06:02:09 2014 error -15 reading relation 105596440 Fri May 16 06:02:39 2014 error -9 reading relation 109491456 Fri May 16 06:03:05 2014 error -9 reading relation 112797318 Fri May 16 06:03:18 2014 error -1 reading relation 114428048 Fri May 16 06:03:34 2014 error -15 reading relation 116417271 Fri May 16 06:03:34 2014 error -9 reading relation 116434658 Fri May 16 06:03:36 2014 error -9 reading relation 116718211 Fri May 16 06:03:45 2014 error -9 reading relation 117748856 Fri May 16 06:03:49 2014 error -9 reading relation 118255967 Fri May 16 06:03:53 2014 error -9 reading relation 118758694 Fri May 16 06:03:53 2014 error -15 reading relation 118760004 Fri May 16 06:03:53 2014 error -1 reading relation 118761402 Fri May 16 06:03:53 2014 error -15 reading relation 118765391 Fri May 16 06:04:01 2014 error -15 reading relation 119697454 Fri May 16 06:04:03 2014 error -9 reading relation 119999351 Fri May 16 06:04:04 2014 error -15 reading relation 120114770 Fri May 16 06:04:06 2014 error -5 reading relation 120320640 Fri May 16 06:04:07 2014 error -15 reading relation 120515782 Fri May 16 06:04:10 2014 error -9 reading relation 120830117 Fri May 16 06:04:12 2014 error -15 reading relation 121118861 Fri May 16 06:04:18 2014 error -9 reading relation 121875895 Fri May 16 06:04:20 2014 error -15 reading relation 122122454 Fri May 16 06:04:28 2014 error -9 reading relation 123058406 Fri May 16 06:04:28 2014 error -5 reading relation 123148008 Fri May 16 06:04:29 2014 error -9 reading relation 123188901 Fri May 16 06:04:30 2014 error -15 reading relation 123391482 Fri May 16 06:04:34 2014 error -15 reading relation 123794330 Fri May 16 06:04:38 2014 error -1 reading relation 124287927 Fri May 16 06:04:48 2014 error -9 reading relation 125539609 Fri May 16 06:04:48 2014 error -5 reading relation 125540836 Fri May 16 06:04:49 2014 error -9 reading relation 125656315 Fri May 16 06:04:52 2014 skipped 212 relations with b > 2^32 Fri May 16 06:04:52 2014 found 25099937 hash collisions in 126012413 relations Fri May 16 06:05:15 2014 added 1217200 free relations Fri May 16 06:05:15 2014 commencing duplicate removal, pass 2 Fri May 16 06:06:19 2014 found 24488175 duplicates and 102741438 unique relations Fri May 16 06:06:19 2014 memory use: 660.8 MB Fri May 16 06:06:19 2014 reading ideals above 112132096 Fri May 16 06:06:19 2014 commencing singleton removal, initial pass Fri May 16 06:21:50 2014 memory use: 1506.0 MB Fri May 16 06:21:50 2014 reading all ideals from disk Fri May 16 06:21:52 2014 memory use: 1665.9 MB Fri May 16 06:21:57 2014 commencing in-memory singleton removal Fri May 16 06:22:03 2014 begin with 102741438 relations and 80002882 unique ideals Fri May 16 06:22:53 2014 reduce to 69925342 relations and 44101986 ideals in 13 passes Fri May 16 06:22:53 2014 max relations containing the same ideal: 34 Fri May 16 06:22:58 2014 reading ideals above 720000 Fri May 16 06:22:58 2014 commencing singleton removal, initial pass Fri May 16 06:36:18 2014 memory use: 1506.0 MB Fri May 16 06:36:18 2014 reading all ideals from disk Fri May 16 06:36:21 2014 memory use: 2668.8 MB Fri May 16 06:36:31 2014 keeping 56572164 ideals with weight <= 200, target excess is 361163 Fri May 16 06:36:41 2014 commencing in-memory singleton removal Fri May 16 06:36:49 2014 begin with 69925344 relations and 56572164 unique ideals Fri May 16 06:37:47 2014 reduce to 69910701 relations and 56557514 ideals in 8 passes Fri May 16 06:37:47 2014 max relations containing the same ideal: 200 Fri May 16 06:38:22 2014 removing 8636152 relations and 6636152 ideals in 2000000 cliques Fri May 16 06:38:24 2014 commencing in-memory singleton removal Fri May 16 06:38:31 2014 begin with 61274549 relations and 56557514 unique ideals Fri May 16 06:39:17 2014 reduce to 60437510 relations and 49054850 ideals in 8 passes Fri May 16 06:39:17 2014 max relations containing the same ideal: 191 Fri May 16 06:39:52 2014 removing 6897890 relations and 4897890 ideals in 2000000 cliques Fri May 16 06:39:54 2014 commencing in-memory singleton removal Fri May 16 06:40:00 2014 begin with 53539620 relations and 49054850 unique ideals Fri May 16 06:40:33 2014 reduce to 52944194 relations and 43542541 ideals in 7 passes Fri May 16 06:40:33 2014 max relations containing the same ideal: 175 Fri May 16 06:40:59 2014 removing 6395569 relations and 4395569 ideals in 2000000 cliques Fri May 16 06:41:03 2014 commencing in-memory singleton removal Fri May 16 06:41:09 2014 begin with 46548625 relations and 43542541 unique ideals Fri May 16 06:41:58 2014 reduce to 46002497 relations and 38582064 ideals in 7 passes Fri May 16 06:41:58 2014 max relations containing the same ideal: 161 Fri May 16 06:42:39 2014 removing 6142653 relations and 4142653 ideals in 2000000 cliques Fri May 16 06:42:42 2014 commencing in-memory singleton removal Fri May 16 06:42:48 2014 begin with 39859844 relations and 38582064 unique ideals Fri May 16 06:43:25 2014 reduce to 39314546 relations and 33872981 ideals in 7 passes Fri May 16 06:43:25 2014 max relations containing the same ideal: 146 Fri May 16 06:43:47 2014 removing 5974505 relations and 3974505 ideals in 2000000 cliques Fri May 16 06:43:48 2014 commencing in-memory singleton removal Fri May 16 06:43:51 2014 begin with 33340041 relations and 33872981 unique ideals Fri May 16 06:44:14 2014 reduce to 32765153 relations and 29298166 ideals in 7 passes Fri May 16 06:44:14 2014 max relations containing the same ideal: 132 Fri May 16 06:44:32 2014 removing 5855701 relations and 3855701 ideals in 2000000 cliques Fri May 16 06:44:34 2014 commencing in-memory singleton removal Fri May 16 06:44:36 2014 begin with 26909452 relations and 29298166 unique ideals Fri May 16 06:44:54 2014 reduce to 26260440 relations and 24759425 ideals in 8 passes Fri May 16 06:44:54 2014 max relations containing the same ideal: 113 Fri May 16 06:45:09 2014 removing 3509201 relations and 2427136 ideals in 1082065 cliques Fri May 16 06:45:10 2014 commencing in-memory singleton removal Fri May 16 06:45:12 2014 begin with 22751239 relations and 24759425 unique ideals Fri May 16 06:45:25 2014 reduce to 22429694 relations and 21998757 ideals in 7 passes Fri May 16 06:45:25 2014 max relations containing the same ideal: 102 Fri May 16 06:45:37 2014 removing 76275 relations and 64288 ideals in 11987 cliques Fri May 16 06:45:38 2014 commencing in-memory singleton removal Fri May 16 06:45:40 2014 begin with 22353419 relations and 21998757 unique ideals Fri May 16 06:45:46 2014 reduce to 22353248 relations and 21934298 ideals in 4 passes Fri May 16 06:45:46 2014 max relations containing the same ideal: 102 Fri May 16 06:45:51 2014 relations with 0 large ideals: 13508 Fri May 16 06:45:51 2014 relations with 1 large ideals: 3800 Fri May 16 06:45:51 2014 relations with 2 large ideals: 44340 Fri May 16 06:45:51 2014 relations with 3 large ideals: 340275 Fri May 16 06:45:51 2014 relations with 4 large ideals: 1425952 Fri May 16 06:45:51 2014 relations with 5 large ideals: 3581703 Fri May 16 06:45:51 2014 relations with 6 large ideals: 5634255 Fri May 16 06:45:51 2014 relations with 7+ large ideals: 11309415 Fri May 16 06:45:51 2014 commencing 2-way merge Fri May 16 06:46:06 2014 reduce to 15414727 relation sets and 14995777 unique ideals Fri May 16 06:46:06 2014 commencing full merge Fri May 16 06:54:12 2014 memory use: 2015.1 MB Fri May 16 06:54:14 2014 found 6895595 cycles, need 6893977 Fri May 16 06:54:14 2014 weight of 6893977 cycles is about 827452458 (120.03/cycle) Fri May 16 06:54:14 2014 distribution of cycle lengths: Fri May 16 06:54:14 2014 1 relations: 204479 Fri May 16 06:54:14 2014 2 relations: 369595 Fri May 16 06:54:14 2014 3 relations: 464591 Fri May 16 06:54:14 2014 4 relations: 501600 Fri May 16 06:54:14 2014 5 relations: 522622 Fri May 16 06:54:14 2014 6 relations: 527252 Fri May 16 06:54:14 2014 7 relations: 517508 Fri May 16 06:54:14 2014 8 relations: 496372 Fri May 16 06:54:14 2014 9 relations: 463152 Fri May 16 06:54:14 2014 10+ relations: 2826806 Fri May 16 06:54:14 2014 heaviest cycle: 28 relations Fri May 16 06:54:15 2014 commencing cycle optimization Fri May 16 06:54:28 2014 start with 62821589 relations Fri May 16 06:58:15 2014 pruned 3265312 relations Fri May 16 06:58:15 2014 memory use: 1583.0 MB Fri May 16 06:58:15 2014 distribution of cycle lengths: Fri May 16 06:58:15 2014 1 relations: 204479 Fri May 16 06:58:15 2014 2 relations: 379724 Fri May 16 06:58:15 2014 3 relations: 486437 Fri May 16 06:58:15 2014 4 relations: 525599 Fri May 16 06:58:15 2014 5 relations: 553181 Fri May 16 06:58:15 2014 6 relations: 556569 Fri May 16 06:58:15 2014 7 relations: 548484 Fri May 16 06:58:15 2014 8 relations: 523686 Fri May 16 06:58:15 2014 9 relations: 488658 Fri May 16 06:58:15 2014 10+ relations: 2627160 Fri May 16 06:58:15 2014 heaviest cycle: 28 relations Fri May 16 06:58:35 2014 RelProcTime: 4232 Fri May 16 06:58:35 2014 Fri May 16 06:58:35 2014 commencing linear algebra Fri May 16 06:58:36 2014 read 6893977 cycles Fri May 16 06:58:54 2014 cycles contain 22149852 unique relations Fri May 16 07:02:29 2014 read 22149852 relations Fri May 16 07:03:29 2014 using 20 quadratic characters above 1073739684 Fri May 16 07:04:54 2014 building initial matrix Fri May 16 07:09:22 2014 memory use: 2926.3 MB Fri May 16 07:09:26 2014 read 6893977 cycles Fri May 16 07:09:28 2014 matrix is 6893800 x 6893977 (3212.3 MB) with weight 934307474 (135.53/col) Fri May 16 07:09:28 2014 sparse part has weight 766249559 (111.15/col) Fri May 16 07:10:49 2014 filtering completed in 2 passes Fri May 16 07:10:51 2014 matrix is 6893762 x 6893939 (3212.3 MB) with weight 934306308 (135.53/col) Fri May 16 07:10:51 2014 sparse part has weight 766249343 (111.15/col) Fri May 16 07:11:09 2014 matrix starts at (0, 0) Fri May 16 07:11:11 2014 matrix is 6893762 x 6893939 (3212.3 MB) with weight 934306308 (135.53/col) Fri May 16 07:11:11 2014 sparse part has weight 766249343 (111.15/col) Fri May 16 07:11:11 2014 saving the first 48 matrix rows for later Fri May 16 07:11:13 2014 matrix includes 64 packed rows Fri May 16 07:11:14 2014 matrix is 6893714 x 6893939 (3092.9 MB) with weight 800249265 (116.08/col) Fri May 16 07:11:14 2014 sparse part has weight 741836765 (107.61/col) Fri May 16 07:11:14 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri May 16 07:11:44 2014 commencing Lanczos iteration (4 threads) Fri May 16 07:11:44 2014 memory use: 2622.6 MB Fri May 16 07:12:08 2014 linear algebra at 0.0%, ETA 27h50m Fri May 16 07:12:15 2014 checkpointing every 260000 dimensions Fri May 16 20:12:08 2014 lanczos halted after 47827 iterations (dim = 3024223) Fri May 16 20:12:12 2014 BLanczosTime: 47617 Fri May 16 20:12:12 2014 Fri May 16 20:12:12 2014 commencing square root phase Fri May 16 20:12:12 2014 handling dependencies 1 to 64 Fri May 16 20:12:12 2014 reading relations for dependency 1 Fri May 16 20:12:12 2014 error: read_cycles can't open dependency file Fri May 16 20:16:49 2014 Fri May 16 20:16:49 2014 Fri May 16 20:16:49 2014 Msieve v. 1.52 (SVN unknown) Fri May 16 20:16:49 2014 random seeds: 1e9a1b8c c602cac1 Fri May 16 20:16:49 2014 factoring 2107348605066314395637783143912294432154864016749969297982674842769676277490340435167598606416081094588431036743712456060436508976985391042274087277465434118561853471159229006485587699481 (187 digits) Fri May 16 20:16:50 2014 no P-1/P+1/ECM available, skipping Fri May 16 20:16:50 2014 commencing number field sieve (187-digit input) Fri May 16 20:16:50 2014 R0: -134713546244127343440523266742756048896 Fri May 16 20:16:50 2014 R1: 1 Fri May 16 20:16:50 2014 A0: 1 Fri May 16 20:16:50 2014 A1: 0 Fri May 16 20:16:50 2014 A2: 0 Fri May 16 20:16:50 2014 A3: 0 Fri May 16 20:16:50 2014 A4: 0 Fri May 16 20:16:50 2014 A5: 0 Fri May 16 20:16:50 2014 A6: 10656 Fri May 16 20:16:50 2014 skew 1.00, size 1.083e-011, alpha -0.011, combined = 6.422e-013 rroots = 0 Fri May 16 20:16:50 2014 Fri May 16 20:16:50 2014 commencing linear algebra Fri May 16 20:16:56 2014 matrix starts at (0, 0) Fri May 16 20:16:58 2014 matrix is 6893762 x 6893939 (3212.3 MB) with weight 934306308 (135.53/col) Fri May 16 20:16:58 2014 sparse part has weight 766249343 (111.15/col) Fri May 16 20:16:58 2014 saving the first 48 matrix rows for later Fri May 16 20:17:00 2014 matrix includes 64 packed rows Fri May 16 20:17:01 2014 matrix is 6893714 x 6893939 (3092.9 MB) with weight 800249265 (116.08/col) Fri May 16 20:17:01 2014 sparse part has weight 741836765 (107.61/col) Fri May 16 20:17:01 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri May 16 20:17:31 2014 commencing Lanczos iteration (4 threads) Fri May 16 20:17:31 2014 memory use: 2622.6 MB Fri May 16 20:17:32 2014 restarting at iteration 47827 (dim = 3024223) Fri May 16 20:17:56 2014 linear algebra at 43.9%, ETA 16h57m Fri May 16 20:18:01 2014 checkpointing every 230000 dimensions Sat May 17 11:57:01 2014 lanczos halted after 109020 iterations (dim = 6893708) Sat May 17 11:57:07 2014 recovered 36 nontrivial dependencies Sat May 17 11:57:10 2014 BLanczosTime: 56420 Sat May 17 11:57:10 2014 Sat May 17 11:57:10 2014 commencing square root phase Sat May 17 11:57:10 2014 handling dependencies 1 to 64 Sat May 17 11:57:10 2014 reading relations for dependency 1 Sat May 17 11:57:11 2014 read 3448856 cycles Sat May 17 11:57:16 2014 cycles contain 11076748 unique relations Sat May 17 11:58:55 2014 read 11076748 relations Sat May 17 11:59:43 2014 multiplying 11076748 relations Sat May 17 12:10:45 2014 multiply complete, coefficients have about 409.63 million bits Sat May 17 12:10:49 2014 initial square root is modulo 22394971 Sat May 17 12:24:52 2014 sqrtTime: 1662 Sat May 17 12:24:52 2014 prp93 factor: 657969121290104723073346551854335274233013183466907305952799247803337590429523619134140470291 Sat May 17 12:24:52 2014 prp94 factor: 3202807756288558013412493575341732131088027423828822555828700595858880555170487306614578333091 Sat May 17 12:24:52 2014 elapsed time 16:08:03