Wed May 28 18:16:12 2014 Wed May 28 18:16:12 2014 Wed May 28 18:16:12 2014 Msieve v. 1.52 (SVN 956) Wed May 28 18:16:12 2014 random seeds: 1be03510 493b593e Wed May 28 18:16:12 2014 factoring 4949437460549322270200635659376076612652427489596057035222136654211068408954525317880744473917641748010151903285549906246597739737664001751614752051502687803207313504684763412061540932663856087467201917752860419746101656588606607015201 (235 digits) Wed May 28 18:16:13 2014 no P-1/P+1/ECM available, skipping Wed May 28 18:16:14 2014 commencing number field sieve (235-digit input) Wed May 28 18:16:15 2014 R0: -21327100234463183349497947550385773274930109 Wed May 28 18:16:15 2014 R1: 13180872826374098837632191485015125807374171 Wed May 28 18:16:15 2014 A0: 4 Wed May 28 18:16:15 2014 A1: -3 Wed May 28 18:16:15 2014 A2: 30 Wed May 28 18:16:15 2014 A3: 15 Wed May 28 18:16:15 2014 A4: 45 Wed May 28 18:16:15 2014 A5: 27 Wed May 28 18:16:15 2014 A6: 6 Wed May 28 18:16:15 2014 skew 1.00, size 7.183e-13, alpha 0.306, combined = 9.089e-14 rroots = 0 Wed May 28 18:16:15 2014 Wed May 28 18:16:15 2014 commencing relation filtering Wed May 28 18:16:15 2014 setting target matrix density to 112.0 Wed May 28 18:16:15 2014 estimated available RAM is 15928.2 MB Wed May 28 18:16:15 2014 commencing duplicate removal, pass 1 Wed May 28 18:16:22 2014 error -9 reading relation 859886 ... 4940 more errors ... Wed May 28 18:33:17 2014 error -15 reading relation 247748246 Wed May 28 18:33:19 2014 skipped 860 relations with b > 2^32 Wed May 28 18:33:19 2014 found 53379901 hash collisions in 248332483 relations Wed May 28 18:33:31 2014 added 812293 free relations Wed May 28 18:33:31 2014 commencing duplicate removal, pass 2 Wed May 28 18:34:51 2014 found 54302743 duplicates and 194842033 unique relations Wed May 28 18:34:51 2014 memory use: 1321.5 MB Wed May 28 18:34:51 2014 reading ideals above 189857792 Wed May 28 18:34:51 2014 commencing singleton removal, initial pass Wed May 28 18:50:37 2014 memory use: 3012.0 MB Wed May 28 18:50:37 2014 reading all ideals from disk Wed May 28 18:50:43 2014 memory use: 3215.8 MB Wed May 28 18:50:49 2014 commencing in-memory singleton removal Wed May 28 18:50:55 2014 begin with 194842033 relations and 157362606 unique ideals Wed May 28 18:51:52 2014 reduce to 129104281 relations and 85238068 ideals in 13 passes Wed May 28 18:51:52 2014 max relations containing the same ideal: 36 Wed May 28 18:51:58 2014 reading ideals above 720000 Wed May 28 18:51:58 2014 commencing singleton removal, initial pass Wed May 28 19:05:49 2014 memory use: 2756.0 MB Wed May 28 19:05:50 2014 reading all ideals from disk Wed May 28 19:06:01 2014 memory use: 5298.1 MB Wed May 28 19:06:15 2014 keeping 105618661 ideals with weight <= 200, target excess is 710616 Wed May 28 19:06:29 2014 commencing in-memory singleton removal Wed May 28 19:06:41 2014 begin with 129104281 relations and 105618661 unique ideals Wed May 28 19:08:03 2014 reduce to 129079481 relations and 105593856 ideals in 8 passes Wed May 28 19:08:03 2014 max relations containing the same ideal: 200 Wed May 28 19:08:55 2014 removing 10891355 relations and 8891355 ideals in 2000000 cliques Wed May 28 19:08:58 2014 commencing in-memory singleton removal Wed May 28 19:09:09 2014 begin with 118188126 relations and 105593856 unique ideals Wed May 28 19:10:24 2014 reduce to 117526167 relations and 96028042 ideals in 8 passes Wed May 28 19:10:24 2014 max relations containing the same ideal: 196 Wed May 28 19:11:13 2014 removing 8310914 relations and 6310914 ideals in 2000000 cliques Wed May 28 19:11:15 2014 commencing in-memory singleton removal Wed May 28 19:11:25 2014 begin with 109215253 relations and 96028042 unique ideals Wed May 28 19:12:25 2014 reduce to 108768877 relations and 89263318 ideals in 7 passes Wed May 28 19:12:25 2014 max relations containing the same ideal: 189 Wed May 28 19:13:10 2014 removing 7542972 relations and 5542972 ideals in 2000000 cliques Wed May 28 19:13:12 2014 commencing in-memory singleton removal Wed May 28 19:13:21 2014 begin with 101225905 relations and 89263318 unique ideals Wed May 28 19:14:23 2014 reduce to 100830887 relations and 83318743 ideals in 8 passes Wed May 28 19:14:23 2014 max relations containing the same ideal: 182 Wed May 28 19:15:05 2014 removing 7148314 relations and 5148314 ideals in 2000000 cliques Wed May 28 19:15:08 2014 commencing in-memory singleton removal Wed May 28 19:15:16 2014 begin with 93682573 relations and 83318743 unique ideals Wed May 28 19:16:06 2014 reduce to 93309996 relations and 77791341 ideals in 7 passes Wed May 28 19:16:06 2014 max relations containing the same ideal: 172 Wed May 28 19:16:45 2014 removing 6907746 relations and 4907746 ideals in 2000000 cliques Wed May 28 19:16:47 2014 commencing in-memory singleton removal Wed May 28 19:16:55 2014 begin with 86402250 relations and 77791341 unique ideals Wed May 28 19:17:41 2014 reduce to 86033798 relations and 72508328 ideals in 7 passes Wed May 28 19:17:41 2014 max relations containing the same ideal: 165 Wed May 28 19:18:17 2014 removing 6748279 relations and 4748279 ideals in 2000000 cliques Wed May 28 19:18:19 2014 commencing in-memory singleton removal Wed May 28 19:18:26 2014 begin with 79285519 relations and 72508328 unique ideals Wed May 28 19:19:14 2014 reduce to 78914978 relations and 67381962 ideals in 8 passes Wed May 28 19:19:14 2014 max relations containing the same ideal: 153 Wed May 28 19:19:47 2014 removing 6638082 relations and 4638082 ideals in 2000000 cliques Wed May 28 19:19:49 2014 commencing in-memory singleton removal Wed May 28 19:19:55 2014 begin with 72276896 relations and 67381962 unique ideals Wed May 28 19:20:39 2014 reduce to 71894863 relations and 62353638 ideals in 8 passes Wed May 28 19:20:39 2014 max relations containing the same ideal: 146 Wed May 28 19:21:09 2014 removing 6559733 relations and 4559733 ideals in 2000000 cliques Wed May 28 19:21:11 2014 commencing in-memory singleton removal Wed May 28 19:21:17 2014 begin with 65335130 relations and 62353638 unique ideals Wed May 28 19:21:51 2014 reduce to 64933186 relations and 57382753 ideals in 7 passes Wed May 28 19:21:51 2014 max relations containing the same ideal: 137 Wed May 28 19:22:19 2014 removing 6511446 relations and 4511446 ideals in 2000000 cliques Wed May 28 19:22:21 2014 commencing in-memory singleton removal Wed May 28 19:22:25 2014 begin with 58421740 relations and 57382753 unique ideals Wed May 28 19:22:56 2014 reduce to 57991181 relations and 52429901 ideals in 7 passes Wed May 28 19:22:56 2014 max relations containing the same ideal: 134 Wed May 28 19:23:21 2014 removing 6485568 relations and 4485568 ideals in 2000000 cliques Wed May 28 19:23:22 2014 commencing in-memory singleton removal Wed May 28 19:23:27 2014 begin with 51505613 relations and 52429901 unique ideals Wed May 28 19:23:53 2014 reduce to 51031181 relations and 47456422 ideals in 7 passes Wed May 28 19:23:53 2014 max relations containing the same ideal: 120 Wed May 28 19:24:15 2014 removing 6485229 relations and 4485229 ideals in 2000000 cliques Wed May 28 19:24:16 2014 commencing in-memory singleton removal Wed May 28 19:24:20 2014 begin with 44545952 relations and 47456422 unique ideals Wed May 28 19:24:46 2014 reduce to 43997901 relations and 42405554 ideals in 8 passes Wed May 28 19:24:46 2014 max relations containing the same ideal: 105 Wed May 28 19:25:05 2014 removing 3014647 relations and 2246615 ideals in 768032 cliques Wed May 28 19:25:06 2014 commencing in-memory singleton removal Wed May 28 19:25:09 2014 begin with 40983254 relations and 42405554 unique ideals Wed May 28 19:25:33 2014 reduce to 40849247 relations and 40022992 ideals in 8 passes Wed May 28 19:25:33 2014 max relations containing the same ideal: 101 Wed May 28 19:25:56 2014 relations with 0 large ideals: 18249 Wed May 28 19:25:56 2014 relations with 1 large ideals: 5917 Wed May 28 19:25:56 2014 relations with 2 large ideals: 90186 Wed May 28 19:25:56 2014 relations with 3 large ideals: 671978 Wed May 28 19:25:56 2014 relations with 4 large ideals: 2716865 Wed May 28 19:25:56 2014 relations with 5 large ideals: 6616740 Wed May 28 19:25:56 2014 relations with 6 large ideals: 10209611 Wed May 28 19:25:56 2014 relations with 7+ large ideals: 20519701 Wed May 28 19:25:56 2014 commencing 2-way merge Wed May 28 19:26:18 2014 reduce to 27363893 relation sets and 26537638 unique ideals Wed May 28 19:26:18 2014 commencing full merge Wed May 28 19:34:00 2014 memory use: 3483.7 MB Wed May 28 19:34:02 2014 found 12850169 cycles, need 12757838 Wed May 28 19:34:05 2014 weight of 12757838 cycles is about 1429130322 (112.02/cycle) Wed May 28 19:34:05 2014 distribution of cycle lengths: Wed May 28 19:34:05 2014 1 relations: 594537 Wed May 28 19:34:05 2014 2 relations: 840039 Wed May 28 19:34:05 2014 3 relations: 1010178 Wed May 28 19:34:05 2014 4 relations: 1059320 Wed May 28 19:34:05 2014 5 relations: 1094189 Wed May 28 19:34:05 2014 6 relations: 1079727 Wed May 28 19:34:05 2014 7 relations: 1039049 Wed May 28 19:34:05 2014 8 relations: 974693 Wed May 28 19:34:05 2014 9 relations: 889311 Wed May 28 19:34:05 2014 10+ relations: 4176795 Wed May 28 19:34:05 2014 heaviest cycle: 27 relations Wed May 28 19:34:08 2014 commencing cycle optimization Wed May 28 19:34:25 2014 start with 100370926 relations Wed May 28 19:37:07 2014 pruned 4434033 relations Wed May 28 19:37:07 2014 memory use: 2739.5 MB Wed May 28 19:37:07 2014 distribution of cycle lengths: Wed May 28 19:37:07 2014 1 relations: 594537 Wed May 28 19:37:07 2014 2 relations: 862178 Wed May 28 19:37:07 2014 3 relations: 1055643 Wed May 28 19:37:07 2014 4 relations: 1106117 Wed May 28 19:37:07 2014 5 relations: 1152021 Wed May 28 19:37:07 2014 6 relations: 1132263 Wed May 28 19:37:07 2014 7 relations: 1093081 Wed May 28 19:37:07 2014 8 relations: 1017206 Wed May 28 19:37:07 2014 9 relations: 924147 Wed May 28 19:37:07 2014 10+ relations: 3820645 Wed May 28 19:37:07 2014 heaviest cycle: 26 relations Wed May 28 19:37:24 2014 RelProcTime: 4869 Wed May 28 19:37:24 2014 Wed May 28 19:37:24 2014 commencing linear algebra Wed May 28 19:37:30 2014 read 12757838 cycles Wed May 28 19:37:50 2014 cycles contain 40439632 unique relations Wed May 28 19:40:56 2014 read 40439632 relations Wed May 28 19:41:53 2014 using 20 quadratic characters above 2147482922 Wed May 28 19:44:20 2014 building initial matrix Wed May 28 19:51:05 2014 memory use: 5459.1 MB Wed May 28 19:51:10 2014 read 12757838 cycles Wed May 28 19:51:11 2014 matrix is 12757661 x 12757838 (5640.9 MB) with weight 1624925945 (127.37/col) Wed May 28 19:51:11 2014 sparse part has weight 1338404289 (104.91/col) Wed May 28 19:53:31 2014 filtering completed in 2 passes Wed May 28 19:53:33 2014 matrix is 12757301 x 12757478 (5640.9 MB) with weight 1624912924 (127.37/col) Wed May 28 19:53:33 2014 sparse part has weight 1338399441 (104.91/col) Wed May 28 19:54:37 2014 matrix starts at (0, 0) Wed May 28 19:54:38 2014 matrix is 12757301 x 12757478 (5640.9 MB) with weight 1624912924 (127.37/col) Wed May 28 19:54:38 2014 sparse part has weight 1338399441 (104.91/col) Wed May 28 19:54:38 2014 saving the first 48 matrix rows for later Wed May 28 19:54:40 2014 matrix includes 64 packed rows Wed May 28 19:54:41 2014 matrix is 12757253 x 12757478 (5404.8 MB) with weight 1375318444 (107.80/col) Wed May 28 19:54:41 2014 sparse part has weight 1289257226 (101.06/col) Wed May 28 19:54:41 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed May 28 19:55:26 2014 commencing Lanczos iteration (4 threads) Wed May 28 19:55:26 2014 memory use: 4607.9 MB Wed May 28 19:56:38 2014 linear algebra at 0.0%, ETA 163h30m Wed May 28 19:57:03 2014 checkpointing every 80000 dimensions Wed May 28 22:43:53 2014 lanczos halted after 3251 iterations (dim = 205522) Wed May 28 22:43:54 2014 BLanczosTime: 11190 Wed May 28 22:43:54 2014 Wed May 28 22:43:54 2014 commencing square root phase Wed May 28 22:43:54 2014 handling dependencies 1 to 64 Wed May 28 22:43:54 2014 reading relations for dependency 1 Wed May 28 22:43:54 2014 error: read_cycles can't open dependency file Wed May 28 22:44:32 2014 Wed May 28 22:44:32 2014 Wed May 28 22:44:32 2014 Msieve v. 1.52 (SVN 956) Wed May 28 22:44:32 2014 random seeds: 2e17b560 41403b8b Wed May 28 22:44:32 2014 factoring 4949437460549322270200635659376076612652427489596057035222136654211068408954525317880744473917641748010151903285549906246597739737664001751614752051502687803207313504684763412061540932663856087467201917752860419746101656588606607015201 (235 digits) Wed May 28 22:44:33 2014 no P-1/P+1/ECM available, skipping Wed May 28 22:44:33 2014 commencing number field sieve (235-digit input) Wed May 28 22:44:33 2014 R0: -21327100234463183349497947550385773274930109 Wed May 28 22:44:33 2014 R1: 13180872826374098837632191485015125807374171 Wed May 28 22:44:33 2014 A0: 4 Wed May 28 22:44:33 2014 A1: -3 Wed May 28 22:44:33 2014 A2: 30 Wed May 28 22:44:33 2014 A3: 15 Wed May 28 22:44:33 2014 A4: 45 Wed May 28 22:44:33 2014 A5: 27 Wed May 28 22:44:33 2014 A6: 6 Wed May 28 22:44:33 2014 skew 1.00, size 7.183e-13, alpha 0.306, combined = 9.089e-14 rroots = 0 Wed May 28 22:44:33 2014 Wed May 28 22:44:33 2014 commencing linear algebra Wed May 28 22:44:36 2014 matrix starts at (0, 0) Wed May 28 22:44:38 2014 matrix is 12757301 x 12757478 (5640.9 MB) with weight 1624912924 (127.37/col) Wed May 28 22:44:38 2014 sparse part has weight 1338399441 (104.91/col) Wed May 28 22:44:38 2014 saving the first 48 matrix rows for later Wed May 28 22:44:39 2014 matrix includes 64 packed rows Wed May 28 22:44:41 2014 matrix is 12757253 x 12757478 (5404.8 MB) with weight 1375318444 (107.80/col) Wed May 28 22:44:41 2014 sparse part has weight 1289257226 (101.06/col) Wed May 28 22:44:41 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed May 28 22:45:26 2014 commencing Lanczos iteration (4 threads) Wed May 28 22:45:26 2014 memory use: 4607.9 MB Wed May 28 22:45:26 2014 restarting at iteration 3251 (dim = 205522) Wed May 28 22:45:43 2014 checkpointing every 110000 dimensions Wed May 28 22:46:18 2014 linear algebra at 1.6%, ETA 119h30m Mon Jun 2 22:23:01 2014 lanczos halted after 201746 iterations (dim = 12757246) Mon Jun 2 22:23:13 2014 recovered 31 nontrivial dependencies Mon Jun 2 22:23:13 2014 BLanczosTime: 430720 Mon Jun 2 22:23:13 2014 elapsed time 119:38:41 Mon Jun 2 22:23:13 2014 Mon Jun 2 22:23:13 2014 Mon Jun 2 22:23:13 2014 Msieve v. 1.52 (SVN 956) Mon Jun 2 22:23:13 2014 random seeds: 39857e3e ba618561 Mon Jun 2 22:23:13 2014 factoring 4949437460549322270200635659376076612652427489596057035222136654211068408954525317880744473917641748010151903285549906246597739737664001751614752051502687803207313504684763412061540932663856087467201917752860419746101656588606607015201 (235 digits) Mon Jun 2 22:23:15 2014 no P-1/P+1/ECM available, skipping Mon Jun 2 22:23:15 2014 commencing number field sieve (235-digit input) Mon Jun 2 22:23:15 2014 R0: -21327100234463183349497947550385773274930109 Mon Jun 2 22:23:15 2014 R1: 13180872826374098837632191485015125807374171 Mon Jun 2 22:23:15 2014 A0: 4 Mon Jun 2 22:23:15 2014 A1: -3 Mon Jun 2 22:23:15 2014 A2: 30 Mon Jun 2 22:23:15 2014 A3: 15 Mon Jun 2 22:23:15 2014 A4: 45 Mon Jun 2 22:23:15 2014 A5: 27 Mon Jun 2 22:23:15 2014 A6: 6 Mon Jun 2 22:23:15 2014 skew 1.00, size 7.183e-13, alpha 0.306, combined = 9.089e-14 rroots = 0 Mon Jun 2 22:23:15 2014 Mon Jun 2 22:23:15 2014 commencing square root phase Mon Jun 2 22:23:15 2014 reading relations for dependency 1 Mon Jun 2 22:23:17 2014 read 6378465 cycles Mon Jun 2 22:23:31 2014 cycles contain 20217764 unique relations Mon Jun 2 22:26:05 2014 read 20217764 relations Mon Jun 2 22:27:53 2014 multiplying 20217764 relations Mon Jun 2 22:46:46 2014 multiply complete, coefficients have about 592.99 million bits Mon Jun 2 22:46:48 2014 initial square root is modulo 208991 Mon Jun 2 23:06:33 2014 GCD is N, no factor found Mon Jun 2 23:06:33 2014 reading relations for dependency 2 Mon Jun 2 23:06:35 2014 read 6380430 cycles Mon Jun 2 23:06:46 2014 cycles contain 20223022 unique relations Mon Jun 2 23:09:19 2014 read 20223022 relations Mon Jun 2 23:11:09 2014 multiplying 20223022 relations Mon Jun 2 23:30:13 2014 multiply complete, coefficients have about 593.14 million bits Mon Jun 2 23:30:16 2014 initial square root is modulo 209621 Mon Jun 2 23:49:53 2014 sqrtTime: 5198 Mon Jun 2 23:49:53 2014 prp93 factor: 156655393734516145629091120404279186220780265097441006765074933151614086648235223224817776521 Mon Jun 2 23:49:53 2014 prp143 factor: 31594427376928576279150645987605869700661423858375374564941048192026333769508957137741394759145280014265891999374240163980702844591568575077081 Mon Jun 2 23:49:53 2014 elapsed time 01:26:40