Sun Mar 29 20:04:36 2015 Sun Mar 29 20:04:36 2015 Msieve v. 1.52 (SVN 956M) Sun Mar 29 20:04:36 2015 random seeds: 23c8e229 b59815d1 Sun Mar 29 20:04:36 2015 factoring 511714138028156117181562830338730943776387239213733268682097474235253208588992138069933090930995821535903065522310439499781235719365131898237511037746676378948975788979066064316710627428640989430403070377 (204 digits) Sun Mar 29 20:04:37 2015 no P-1/P+1/ECM available, skipping Sun Mar 29 20:04:37 2015 commencing number field sieve (204-digit input) Sun Mar 29 20:04:37 2015 R0: -43556142965880123323311949751266331066368 Sun Mar 29 20:04:37 2015 R1: 1 Sun Mar 29 20:04:37 2015 A0: -1 Sun Mar 29 20:04:37 2015 A1: 0 Sun Mar 29 20:04:37 2015 A2: 0 Sun Mar 29 20:04:37 2015 A3: 0 Sun Mar 29 20:04:37 2015 A4: 0 Sun Mar 29 20:04:37 2015 A5: 0 Sun Mar 29 20:04:37 2015 A6: 13024 Sun Mar 29 20:04:37 2015 skew 1.00, size 2.493e-12, alpha -0.410, combined = 2.130e-13 rroots = 2 Sun Mar 29 20:04:37 2015 Sun Mar 29 20:04:37 2015 commencing relation filtering Sun Mar 29 20:04:37 2015 estimated available RAM is 15966.4 MB Sun Mar 29 20:04:37 2015 commencing duplicate removal, pass 1 Sun Mar 29 20:05:59 2015 error -1 reading relation 22015252 Sun Mar 29 20:07:51 2015 error -9 reading relation 51868824 Sun Mar 29 20:09:39 2015 error -9 reading relation 80685832 Sun Mar 29 20:09:39 2015 error -9 reading relation 80686368 Sun Mar 29 20:11:20 2015 error -9 reading relation 107854988 Sun Mar 29 20:11:20 2015 error -9 reading relation 107859554 Sun Mar 29 20:11:42 2015 error -9 reading relation 113734163 Sun Mar 29 20:11:42 2015 error -9 reading relation 113929499 Sun Mar 29 20:11:43 2015 error -9 reading relation 114152838 Sun Mar 29 20:13:50 2015 error -15 reading relation 147982114 Sun Mar 29 20:14:01 2015 error -15 reading relation 150967149 Sun Mar 29 20:14:04 2015 error -9 reading relation 151578121 Sun Mar 29 20:14:16 2015 error -1 reading relation 154891466 Sun Mar 29 20:14:16 2015 error -1 reading relation 154891467 Sun Mar 29 20:14:39 2015 error -1 reading relation 161109005 Sun Mar 29 20:14:39 2015 error -1 reading relation 161168737 Sun Mar 29 20:14:49 2015 error -15 reading relation 163811529 Sun Mar 29 20:14:49 2015 error -11 reading relation 163817932 Sun Mar 29 20:15:16 2015 error -9 reading relation 171378379 Sun Mar 29 20:15:17 2015 error -9 reading relation 171660243 Sun Mar 29 20:15:22 2015 error -5 reading relation 173050555 Sun Mar 29 20:15:22 2015 error -1 reading relation 173210399 Sun Mar 29 20:15:25 2015 error -9 reading relation 173947174 Sun Mar 29 20:15:28 2015 error -9 reading relation 174861006 Sun Mar 29 20:15:39 2015 error -9 reading relation 177901162 Sun Mar 29 20:15:41 2015 error -15 reading relation 178455488 Sun Mar 29 20:16:09 2015 error -15 reading relation 186159155 Sun Mar 29 20:16:14 2015 error -9 reading relation 187599362 Sun Mar 29 20:16:16 2015 error -15 reading relation 188052361 Sun Mar 29 20:16:18 2015 error -15 reading relation 188727780 Sun Mar 29 20:16:24 2015 error -9 reading relation 190437158 Sun Mar 29 20:16:35 2015 error -15 reading relation 193585326 Sun Mar 29 20:16:44 2015 error -15 reading relation 195971926 Sun Mar 29 20:16:50 2015 error -9 reading relation 197514990 Sun Mar 29 20:16:50 2015 error -5 reading relation 197557821 Sun Mar 29 20:16:50 2015 error -9 reading relation 197577985 Sun Mar 29 20:16:52 2015 error -15 reading relation 198209567 Sun Mar 29 20:16:58 2015 error -9 reading relation 199734600 Sun Mar 29 20:16:58 2015 error -9 reading relation 199947211 Sun Mar 29 20:16:59 2015 error -15 reading relation 200066404 Sun Mar 29 20:17:01 2015 error -5 reading relation 200743846 Sun Mar 29 20:17:04 2015 error -9 reading relation 201595162 Sun Mar 29 20:17:20 2015 error -9 reading relation 205840706 Sun Mar 29 20:17:21 2015 error -9 reading relation 206246508 Sun Mar 29 20:17:23 2015 error -15 reading relation 206729659 Sun Mar 29 20:17:25 2015 error -15 reading relation 207230111 Sun Mar 29 20:17:39 2015 error -9 reading relation 211349746 Sun Mar 29 20:17:49 2015 error -15 reading relation 214075211 Sun Mar 29 20:17:57 2015 skipped 766 relations with b > 2^32 Sun Mar 29 20:17:57 2015 found 44671574 hash collisions in 216115217 relations Sun Mar 29 20:18:09 2015 added 1217351 free relations Sun Mar 29 20:18:09 2015 commencing duplicate removal, pass 2 Sun Mar 29 20:19:08 2015 found 45511992 duplicates and 171820576 unique relations Sun Mar 29 20:19:08 2015 memory use: 1321.5 MB Sun Mar 29 20:19:08 2015 reading ideals above 179896320 Sun Mar 29 20:19:08 2015 commencing singleton removal, initial pass Sun Mar 29 20:31:25 2015 memory use: 3012.0 MB Sun Mar 29 20:31:25 2015 reading all ideals from disk Sun Mar 29 20:31:30 2015 memory use: 2810.7 MB Sun Mar 29 20:31:35 2015 commencing in-memory singleton removal Sun Mar 29 20:31:39 2015 begin with 171820576 relations and 149949809 unique ideals Sun Mar 29 20:32:27 2015 reduce to 96298179 relations and 65083558 ideals in 18 passes Sun Mar 29 20:32:27 2015 max relations containing the same ideal: 27 Sun Mar 29 20:32:30 2015 reading ideals above 720000 Sun Mar 29 20:32:31 2015 commencing singleton removal, initial pass Sun Mar 29 20:41:27 2015 memory use: 2756.0 MB Sun Mar 29 20:41:27 2015 reading all ideals from disk Sun Mar 29 20:41:33 2015 memory use: 3788.2 MB Sun Mar 29 20:41:43 2015 keeping 84630403 ideals with weight <= 200, target excess is 491310 Sun Mar 29 20:41:52 2015 commencing in-memory singleton removal Sun Mar 29 20:41:58 2015 begin with 96298179 relations and 84630403 unique ideals Sun Mar 29 20:42:59 2015 reduce to 96231029 relations and 84563178 ideals in 10 passes Sun Mar 29 20:42:59 2015 max relations containing the same ideal: 200 Sun Mar 29 20:43:33 2015 removing 12186902 relations and 10186902 ideals in 2000000 cliques Sun Mar 29 20:43:35 2015 commencing in-memory singleton removal Sun Mar 29 20:43:40 2015 begin with 84044127 relations and 84563178 unique ideals Sun Mar 29 20:44:28 2015 reduce to 82898748 relations and 73200713 ideals in 9 passes Sun Mar 29 20:44:28 2015 max relations containing the same ideal: 190 Sun Mar 29 20:44:57 2015 removing 9228392 relations and 7228392 ideals in 2000000 cliques Sun Mar 29 20:44:59 2015 commencing in-memory singleton removal Sun Mar 29 20:45:03 2015 begin with 73670356 relations and 73200713 unique ideals Sun Mar 29 20:45:45 2015 reduce to 72896868 relations and 65180076 ideals in 9 passes Sun Mar 29 20:45:45 2015 max relations containing the same ideal: 176 Sun Mar 29 20:46:11 2015 removing 8328868 relations and 6328868 ideals in 2000000 cliques Sun Mar 29 20:46:13 2015 commencing in-memory singleton removal Sun Mar 29 20:46:17 2015 begin with 64568000 relations and 65180076 unique ideals Sun Mar 29 20:46:49 2015 reduce to 63859752 relations and 58125063 ideals in 8 passes Sun Mar 29 20:46:49 2015 max relations containing the same ideal: 166 Sun Mar 29 20:47:11 2015 removing 7870621 relations and 5870621 ideals in 2000000 cliques Sun Mar 29 20:47:13 2015 commencing in-memory singleton removal Sun Mar 29 20:47:17 2015 begin with 55989131 relations and 58125063 unique ideals Sun Mar 29 20:47:48 2015 reduce to 55281145 relations and 51526906 ideals in 9 passes Sun Mar 29 20:47:48 2015 max relations containing the same ideal: 150 Sun Mar 29 20:48:08 2015 removing 7585505 relations and 5585505 ideals in 2000000 cliques Sun Mar 29 20:48:09 2015 commencing in-memory singleton removal Sun Mar 29 20:48:12 2015 begin with 47695640 relations and 51526906 unique ideals Sun Mar 29 20:48:36 2015 reduce to 46948013 relations and 45169868 ideals in 8 passes Sun Mar 29 20:48:36 2015 max relations containing the same ideal: 131 Sun Mar 29 20:48:52 2015 removing 4975805 relations and 3767580 ideals in 1208225 cliques Sun Mar 29 20:48:54 2015 commencing in-memory singleton removal Sun Mar 29 20:48:56 2015 begin with 41972208 relations and 45169868 unique ideals Sun Mar 29 20:49:17 2015 reduce to 41609300 relations and 41031251 ideals in 8 passes Sun Mar 29 20:49:17 2015 max relations containing the same ideal: 124 Sun Mar 29 20:49:32 2015 removing 68071 relations and 59942 ideals in 8129 cliques Sun Mar 29 20:49:33 2015 commencing in-memory singleton removal Sun Mar 29 20:49:35 2015 begin with 41541229 relations and 41031251 unique ideals Sun Mar 29 20:49:46 2015 reduce to 41541162 relations and 40971242 ideals in 4 passes Sun Mar 29 20:49:46 2015 max relations containing the same ideal: 123 Sun Mar 29 20:49:52 2015 relations with 0 large ideals: 18740 Sun Mar 29 20:49:52 2015 relations with 1 large ideals: 4147 Sun Mar 29 20:49:52 2015 relations with 2 large ideals: 59243 Sun Mar 29 20:49:52 2015 relations with 3 large ideals: 488203 Sun Mar 29 20:49:52 2015 relations with 4 large ideals: 2188868 Sun Mar 29 20:49:52 2015 relations with 5 large ideals: 5906555 Sun Mar 29 20:49:52 2015 relations with 6 large ideals: 10038412 Sun Mar 29 20:49:52 2015 relations with 7+ large ideals: 22836994 Sun Mar 29 20:49:52 2015 commencing 2-way merge Sun Mar 29 20:50:11 2015 reduce to 26961442 relation sets and 26391522 unique ideals Sun Mar 29 20:50:11 2015 commencing full merge Sun Mar 29 20:54:39 2015 memory use: 3239.5 MB Sun Mar 29 20:54:41 2015 found 14609754 cycles, need 14531722 Sun Mar 29 20:54:45 2015 weight of 14531722 cycles is about 1017547292 (70.02/cycle) Sun Mar 29 20:54:45 2015 distribution of cycle lengths: Sun Mar 29 20:54:45 2015 1 relations: 1713065 Sun Mar 29 20:54:45 2015 2 relations: 1824213 Sun Mar 29 20:54:45 2015 3 relations: 1837645 Sun Mar 29 20:54:45 2015 4 relations: 1698159 Sun Mar 29 20:54:45 2015 5 relations: 1543846 Sun Mar 29 20:54:45 2015 6 relations: 1348487 Sun Mar 29 20:54:45 2015 7 relations: 1149883 Sun Mar 29 20:54:45 2015 8 relations: 937702 Sun Mar 29 20:54:45 2015 9 relations: 731556 Sun Mar 29 20:54:45 2015 10+ relations: 1747166 Sun Mar 29 20:54:45 2015 heaviest cycle: 20 relations Sun Mar 29 20:54:48 2015 commencing cycle optimization Sun Mar 29 20:55:03 2015 start with 76221403 relations Sun Mar 29 20:56:12 2015 pruned 1843369 relations Sun Mar 29 20:56:12 2015 memory use: 2507.0 MB Sun Mar 29 20:56:12 2015 distribution of cycle lengths: Sun Mar 29 20:56:12 2015 1 relations: 1713065 Sun Mar 29 20:56:12 2015 2 relations: 1859766 Sun Mar 29 20:56:12 2015 3 relations: 1900567 Sun Mar 29 20:56:12 2015 4 relations: 1738944 Sun Mar 29 20:56:12 2015 5 relations: 1584005 Sun Mar 29 20:56:12 2015 6 relations: 1370339 Sun Mar 29 20:56:12 2015 7 relations: 1161552 Sun Mar 29 20:56:12 2015 8 relations: 930875 Sun Mar 29 20:56:12 2015 9 relations: 714654 Sun Mar 29 20:56:12 2015 10+ relations: 1557955 Sun Mar 29 20:56:12 2015 heaviest cycle: 20 relations Sun Mar 29 20:56:28 2015 RelProcTime: 3111 Sun Mar 29 20:56:28 2015 Sun Mar 29 20:56:28 2015 commencing linear algebra Sun Mar 29 20:56:34 2015 read 14531722 cycles Sun Mar 29 20:56:48 2015 cycles contain 41167080 unique relations Sun Mar 29 20:59:32 2015 read 41167080 relations Sun Mar 29 21:00:09 2015 using 20 quadratic characters above 2147482950 Sun Mar 29 21:02:14 2015 building initial matrix Sun Mar 29 21:06:31 2015 memory use: 5407.6 MB Sun Mar 29 21:06:35 2015 read 14531722 cycles Sun Mar 29 21:06:36 2015 matrix is 14531544 x 14531722 (4315.4 MB) with weight 1280440641 (88.11/col) Sun Mar 29 21:06:36 2015 sparse part has weight 985929130 (67.85/col) Sun Mar 29 21:08:14 2015 filtering completed in 2 passes Sun Mar 29 21:08:15 2015 matrix is 14528846 x 14529024 (4315.2 MB) with weight 1280372527 (88.13/col) Sun Mar 29 21:08:15 2015 sparse part has weight 985914241 (67.86/col) Sun Mar 29 21:08:48 2015 matrix starts at (0, 0) Sun Mar 29 21:08:49 2015 matrix is 14528846 x 14529024 (4315.2 MB) with weight 1280372527 (88.13/col) Sun Mar 29 21:08:49 2015 sparse part has weight 985914241 (67.86/col) Sun Mar 29 21:08:49 2015 saving the first 48 matrix rows for later Sun Mar 29 21:08:50 2015 matrix includes 64 packed rows Sun Mar 29 21:08:51 2015 matrix is 14528798 x 14529024 (4169.4 MB) with weight 1016575167 (69.97/col) Sun Mar 29 21:08:51 2015 sparse part has weight 947700545 (65.23/col) Sun Mar 29 21:08:52 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Mar 29 21:09:24 2015 commencing Lanczos iteration (4 threads) Sun Mar 29 21:09:24 2015 memory use: 3496.1 MB Sun Mar 29 21:10:17 2015 linear algebra at 0.0%, ETA 135h40m Sun Mar 29 21:10:34 2015 checkpointing every 110000 dimensions Fri Apr 3 15:31:55 2015 lanczos halted after 229766 iterations (dim = 14528797) Fri Apr 3 15:32:06 2015 recovered 34 nontrivial dependencies Fri Apr 3 15:32:06 2015 BLanczosTime: 412538 Fri Apr 3 15:32:06 2015 Fri Apr 3 15:32:06 2015 commencing square root phase Fri Apr 3 15:32:06 2015 reading relations for dependency 1 Fri Apr 3 15:32:07 2015 read 7266393 cycles Fri Apr 3 15:32:14 2015 cycles contain 20588120 unique relations Fri Apr 3 15:33:40 2015 read 20588120 relations Fri Apr 3 15:34:37 2015 multiplying 20588120 relations Fri Apr 3 15:51:56 2015 multiply complete, coefficients have about 773.18 million bits Fri Apr 3 15:51:58 2015 initial square root is modulo 8640859 Fri Apr 3 16:11:10 2015 GCD is N, no factor found Fri Apr 3 16:11:10 2015 reading relations for dependency 2 Fri Apr 3 16:11:11 2015 read 7265551 cycles Fri Apr 3 16:11:17 2015 cycles contain 20583950 unique relations Fri Apr 3 16:12:43 2015 read 20583950 relations Fri Apr 3 16:13:40 2015 multiplying 20583950 relations Fri Apr 3 16:31:00 2015 multiply complete, coefficients have about 773.02 million bits Fri Apr 3 16:31:02 2015 initial square root is modulo 8613733 Fri Apr 3 16:50:04 2015 GCD is N, no factor found Fri Apr 3 16:50:04 2015 reading relations for dependency 3 Fri Apr 3 16:50:05 2015 read 7262846 cycles Fri Apr 3 16:50:12 2015 cycles contain 20575046 unique relations Fri Apr 3 16:51:37 2015 read 20575046 relations Fri Apr 3 16:52:34 2015 multiplying 20575046 relations Fri Apr 3 17:09:55 2015 multiply complete, coefficients have about 772.69 million bits Fri Apr 3 17:09:56 2015 initial square root is modulo 8553967 Fri Apr 3 17:28:59 2015 sqrtTime: 7013 Fri Apr 3 17:28:59 2015 prp67 factor: 1745527632262016353194019684578402590775589180204584997599301577803 Fri Apr 3 17:28:59 2015 prp138 factor: 293157282972959613958560737982488626258500094926196403541810679813690190472159111662073703194309286876525283031618892229007273851420660059 Fri Apr 3 17:28:59 2015 elapsed time 117:24:23