Wed Sep 9 11:17:29 2015 Wed Sep 9 11:17:29 2015 Wed Sep 9 11:17:29 2015 Msieve v. 1.53 (SVN 984M) Wed Sep 9 11:17:29 2015 random seeds: 60c35e8d c4da39ee Wed Sep 9 11:17:29 2015 MPI process 0 of 1 Wed Sep 9 11:17:29 2015 factoring 5664682701163461194961952988461266061214815639568114927458047927296522471226759993020995183866926845620219168829325400699703555123926380442553096651069904568073736637854332865781596515020839451126074596511872736230797996134601779155725585673 (241 digits) Wed Sep 9 11:17:29 2015 commencing number field sieve (241-digit input) Wed Sep 9 11:17:29 2015 R0: -3990838394187339929534246675572349035227 Wed Sep 9 11:17:29 2015 R1: 1 Wed Sep 9 11:17:29 2015 A0: -1 Wed Sep 9 11:17:29 2015 A1: 0 Wed Sep 9 11:17:29 2015 A2: 0 Wed Sep 9 11:17:29 2015 A3: 0 Wed Sep 9 11:17:29 2015 A4: 0 Wed Sep 9 11:17:29 2015 A5: 0 Wed Sep 9 11:17:29 2015 A6: 40662 Wed Sep 9 11:17:29 2015 skew 1.00, size 3.088e-12, alpha 0.567, combined = 2.471e-13 rroots = 2 Wed Sep 9 11:17:29 2015 Wed Sep 9 11:17:29 2015 commencing relation filtering Wed Sep 9 11:17:29 2015 setting target matrix density to 120.0 Wed Sep 9 11:17:29 2015 estimated available RAM is 32207.5 MB Wed Sep 9 11:17:29 2015 commencing duplicate removal, pass 1 Wed Sep 9 12:01:17 2015 skipped 1043 relations with b > 2^32 Wed Sep 9 12:01:17 2015 found 7090929 hash collisions in 179390735 relations Wed Sep 9 12:01:42 2015 added 1217241 free relations Wed Sep 9 12:01:42 2015 commencing duplicate removal, pass 2 Wed Sep 9 12:13:22 2015 found 1 duplicates and 180607975 unique relations Wed Sep 9 12:13:22 2015 memory use: 522.4 MB Wed Sep 9 12:13:22 2015 reading ideals above 134152192 Wed Sep 9 12:13:22 2015 commencing singleton removal, initial pass Wed Sep 9 12:47:48 2015 memory use: 3012.0 MB Wed Sep 9 12:47:49 2015 reading all ideals from disk Wed Sep 9 12:47:56 2015 memory use: 3251.6 MB Wed Sep 9 12:48:05 2015 commencing in-memory singleton removal Wed Sep 9 12:48:15 2015 begin with 180607975 relations and 157034240 unique ideals Wed Sep 9 12:49:50 2015 reduce to 108307981 relations and 76468571 ideals in 15 passes Wed Sep 9 12:49:50 2015 max relations containing the same ideal: 39 Wed Sep 9 12:49:58 2015 reading ideals above 720000 Wed Sep 9 12:49:59 2015 commencing singleton removal, initial pass Wed Sep 9 13:17:55 2015 memory use: 2756.0 MB Wed Sep 9 13:17:55 2015 reading all ideals from disk Wed Sep 9 13:18:03 2015 memory use: 4253.1 MB Wed Sep 9 13:18:23 2015 keeping 91113343 ideals with weight <= 200, target excess is 553199 Wed Sep 9 13:18:44 2015 commencing in-memory singleton removal Wed Sep 9 13:19:01 2015 begin with 108307981 relations and 91113343 unique ideals Wed Sep 9 13:20:41 2015 reduce to 108307459 relations and 91112821 ideals in 7 passes Wed Sep 9 13:20:41 2015 max relations containing the same ideal: 200 Wed Sep 9 13:21:48 2015 removing 11548790 relations and 9548790 ideals in 2000000 cliques Wed Sep 9 13:21:53 2015 commencing in-memory singleton removal Wed Sep 9 13:22:06 2015 begin with 96758669 relations and 91112821 unique ideals Wed Sep 9 13:23:51 2015 reduce to 95863636 relations and 80648488 ideals in 8 passes Wed Sep 9 13:23:51 2015 max relations containing the same ideal: 193 Wed Sep 9 13:24:50 2015 removing 8747187 relations and 6747187 ideals in 2000000 cliques Wed Sep 9 13:24:54 2015 commencing in-memory singleton removal Wed Sep 9 13:25:05 2015 begin with 87116449 relations and 80648488 unique ideals Wed Sep 9 13:26:29 2015 reduce to 86518799 relations and 73291418 ideals in 8 passes Wed Sep 9 13:26:29 2015 max relations containing the same ideal: 183 Wed Sep 9 13:27:23 2015 removing 7899088 relations and 5899088 ideals in 2000000 cliques Wed Sep 9 13:27:26 2015 commencing in-memory singleton removal Wed Sep 9 13:27:36 2015 begin with 78619711 relations and 73291418 unique ideals Wed Sep 9 13:28:50 2015 reduce to 78086394 relations and 66847598 ideals in 8 passes Wed Sep 9 13:28:50 2015 max relations containing the same ideal: 169 Wed Sep 9 13:29:39 2015 removing 7462744 relations and 5462744 ideals in 2000000 cliques Wed Sep 9 13:29:42 2015 commencing in-memory singleton removal Wed Sep 9 13:29:51 2015 begin with 70623650 relations and 66847598 unique ideals Wed Sep 9 13:30:56 2015 reduce to 70110870 relations and 60860485 ideals in 8 passes Wed Sep 9 13:30:56 2015 max relations containing the same ideal: 159 Wed Sep 9 13:31:39 2015 removing 7188176 relations and 5188176 ideals in 2000000 cliques Wed Sep 9 13:31:42 2015 commencing in-memory singleton removal Wed Sep 9 13:31:50 2015 begin with 62922694 relations and 60860485 unique ideals Wed Sep 9 13:32:39 2015 reduce to 62409387 relations and 55146212 ideals in 7 passes Wed Sep 9 13:32:39 2015 max relations containing the same ideal: 148 Wed Sep 9 13:33:17 2015 removing 7002772 relations and 5002772 ideals in 2000000 cliques Wed Sep 9 13:33:20 2015 commencing in-memory singleton removal Wed Sep 9 13:33:26 2015 begin with 55406615 relations and 55146212 unique ideals Wed Sep 9 13:34:12 2015 reduce to 54873356 relations and 49595454 ideals in 8 passes Wed Sep 9 13:34:12 2015 max relations containing the same ideal: 135 Wed Sep 9 13:34:44 2015 removing 6870563 relations and 4870564 ideals in 2000000 cliques Wed Sep 9 13:34:47 2015 commencing in-memory singleton removal Wed Sep 9 13:34:52 2015 begin with 48002793 relations and 49595454 unique ideals Wed Sep 9 13:35:31 2015 reduce to 47425699 relations and 44129655 ideals in 8 passes Wed Sep 9 13:35:31 2015 max relations containing the same ideal: 122 Wed Sep 9 13:35:58 2015 removing 6779115 relations and 4779115 ideals in 2000000 cliques Wed Sep 9 13:36:00 2015 commencing in-memory singleton removal Wed Sep 9 13:36:04 2015 begin with 40646584 relations and 44129655 unique ideals Wed Sep 9 13:36:33 2015 reduce to 39991151 relations and 38671531 ideals in 8 passes Wed Sep 9 13:36:33 2015 max relations containing the same ideal: 108 Wed Sep 9 13:36:53 2015 removing 2845828 relations and 2167919 ideals in 677909 cliques Wed Sep 9 13:36:55 2015 commencing in-memory singleton removal Wed Sep 9 13:36:58 2015 begin with 37145323 relations and 38671531 unique ideals Wed Sep 9 13:37:19 2015 reduce to 37010643 relations and 36366883 ideals in 7 passes Wed Sep 9 13:37:19 2015 max relations containing the same ideal: 103 Wed Sep 9 13:37:47 2015 relations with 0 large ideals: 20963 Wed Sep 9 13:37:47 2015 relations with 1 large ideals: 6529 Wed Sep 9 13:37:47 2015 relations with 2 large ideals: 84670 Wed Sep 9 13:37:47 2015 relations with 3 large ideals: 629752 Wed Sep 9 13:37:47 2015 relations with 4 large ideals: 2559879 Wed Sep 9 13:37:47 2015 relations with 5 large ideals: 6219256 Wed Sep 9 13:37:47 2015 relations with 6 large ideals: 9479812 Wed Sep 9 13:37:47 2015 relations with 7+ large ideals: 18009782 Wed Sep 9 13:37:47 2015 commencing 2-way merge Wed Sep 9 13:38:12 2015 reduce to 24507229 relation sets and 23863469 unique ideals Wed Sep 9 13:38:12 2015 commencing full merge Wed Sep 9 13:47:55 2015 memory use: 3170.4 MB Wed Sep 9 13:47:58 2015 found 11015082 cycles, need 11001669 Wed Sep 9 13:48:03 2015 weight of 11001669 cycles is about 1320466845 (120.02/cycle) Wed Sep 9 13:48:03 2015 distribution of cycle lengths: Wed Sep 9 13:48:03 2015 1 relations: 433159 Wed Sep 9 13:48:03 2015 2 relations: 646020 Wed Sep 9 13:48:03 2015 3 relations: 764457 Wed Sep 9 13:48:03 2015 4 relations: 795036 Wed Sep 9 13:48:03 2015 5 relations: 817244 Wed Sep 9 13:48:03 2015 6 relations: 809496 Wed Sep 9 13:48:03 2015 7 relations: 792501 Wed Sep 9 13:48:03 2015 8 relations: 755483 Wed Sep 9 13:48:03 2015 9 relations: 714187 Wed Sep 9 13:48:03 2015 10+ relations: 4474086 Wed Sep 9 13:48:03 2015 heaviest cycle: 28 relations Wed Sep 9 13:48:06 2015 commencing cycle optimization Wed Sep 9 13:48:29 2015 start with 98890918 relations Wed Sep 9 13:52:49 2015 pruned 4638225 relations Wed Sep 9 13:52:49 2015 memory use: 2561.4 MB Wed Sep 9 13:52:50 2015 distribution of cycle lengths: Wed Sep 9 13:52:50 2015 1 relations: 433159 Wed Sep 9 13:52:50 2015 2 relations: 662609 Wed Sep 9 13:52:50 2015 3 relations: 797804 Wed Sep 9 13:52:50 2015 4 relations: 829097 Wed Sep 9 13:52:50 2015 5 relations: 860045 Wed Sep 9 13:52:50 2015 6 relations: 848268 Wed Sep 9 13:52:50 2015 7 relations: 834543 Wed Sep 9 13:52:50 2015 8 relations: 791836 Wed Sep 9 13:52:50 2015 9 relations: 747446 Wed Sep 9 13:52:50 2015 10+ relations: 4196862 Wed Sep 9 13:52:50 2015 heaviest cycle: 28 relations Wed Sep 9 13:53:09 2015 RelProcTime: 9340 Wed Sep 9 13:53:09 2015 elapsed time 02:35:40 Wed Sep 9 13:58:42 2015 Wed Sep 9 13:58:42 2015 Wed Sep 9 13:58:42 2015 Msieve v. 1.53 (SVN 984M) Wed Sep 9 13:58:42 2015 random seeds: aa132637 b18226c9 Wed Sep 9 13:58:42 2015 MPI process 0 of 8 Wed Sep 9 13:58:42 2015 factoring 5664682701163461194961952988461266061214815639568114927458047927296522471226759993020995183866926845620219168829325400699703555123926380442553096651069904568073736637854332865781596515020839451126074596511872736230797996134601779155725585673 (241 digits) Wed Sep 9 13:58:42 2015 commencing number field sieve (241-digit input) Wed Sep 9 13:58:42 2015 R0: -3990838394187339929534246675572349035227 Wed Sep 9 13:58:42 2015 R1: 1 Wed Sep 9 13:58:42 2015 A0: -1 Wed Sep 9 13:58:42 2015 A1: 0 Wed Sep 9 13:58:42 2015 A2: 0 Wed Sep 9 13:58:42 2015 A3: 0 Wed Sep 9 13:58:42 2015 A4: 0 Wed Sep 9 13:58:42 2015 A5: 0 Wed Sep 9 13:58:42 2015 A6: 40662 Wed Sep 9 13:58:42 2015 skew 1.00, size 3.088e-12, alpha 0.567, combined = 2.471e-13 rroots = 2 Wed Sep 9 13:58:42 2015 Wed Sep 9 13:58:42 2015 commencing linear algebra Wed Sep 9 13:58:42 2015 initialized process (0,0) of 2 x 4 grid Wed Sep 9 13:59:18 2015 read 11001669 cycles Wed Sep 9 13:59:39 2015 cycles contain 36660136 unique relations Wed Sep 9 14:27:37 2015 read 36660136 relations Wed Sep 9 14:28:26 2015 using 20 quadratic characters above 4294917295 Wed Sep 9 14:31:16 2015 building initial matrix Wed Sep 9 14:45:08 2015 memory use: 4825.3 MB Wed Sep 9 14:53:17 2015 read 11001669 cycles Wed Sep 9 14:53:19 2015 matrix is 11001492 x 11001669 (5155.2 MB) with weight 1492576725 (135.67/col) Wed Sep 9 14:53:19 2015 sparse part has weight 1230394631 (111.84/col) Wed Sep 9 14:55:15 2015 filtering completed in 2 passes Wed Sep 9 14:55:17 2015 matrix is 11001420 x 11001597 (5155.2 MB) with weight 1492574131 (135.67/col) Wed Sep 9 14:55:17 2015 sparse part has weight 1230393740 (111.84/col) Wed Sep 9 15:05:15 2015 matrix starts at (0, 0) Wed Sep 9 15:05:16 2015 matrix is 5500766 x 2540570 (710.5 MB) with weight 217984783 (85.80/col) Wed Sep 9 15:05:16 2015 sparse part has weight 158294629 (62.31/col) Wed Sep 9 15:05:16 2015 saving the first 48 matrix rows for later Wed Sep 9 15:05:17 2015 matrix includes 64 packed rows Wed Sep 9 15:05:17 2015 matrix is 5500718 x 2540570 (666.9 MB) with weight 171208844 (67.39/col) Wed Sep 9 15:05:17 2015 sparse part has weight 149406365 (58.81/col) Wed Sep 9 15:05:17 2015 using block size 8192 and superblock size 2457600 for processor cache size 25600 kB Wed Sep 9 15:05:23 2015 commencing Lanczos iteration (20 threads) Wed Sep 9 15:05:23 2015 memory use: 603.2 MB Wed Sep 9 15:05:29 2015 linear algebra at 0.0%, ETA 10h 3m Wed Sep 9 15:05:30 2015 checkpointing every 1220000 dimensions Thu Sep 10 00:29:07 2015 lanczos halted after 173974 iterations (dim = 11001372) Thu Sep 10 00:29:17 2015 recovered 38 nontrivial dependencies Thu Sep 10 00:29:25 2015 BLanczosTime: 37843 Thu Sep 10 00:29:25 2015 elapsed time 10:30:43 Thu Sep 10 01:07:52 2015 Thu Sep 10 01:07:52 2015 Thu Sep 10 01:07:52 2015 Msieve v. 1.53 (SVN 984M) Thu Sep 10 01:07:52 2015 random seeds: 875bac4f c8bdec01 Thu Sep 10 01:07:52 2015 MPI process 0 of 1 Thu Sep 10 01:07:52 2015 factoring 5664682701163461194961952988461266061214815639568114927458047927296522471226759993020995183866926845620219168829325400699703555123926380442553096651069904568073736637854332865781596515020839451126074596511872736230797996134601779155725585673 (241 digits) Thu Sep 10 01:07:52 2015 commencing number field sieve (241-digit input) Thu Sep 10 01:07:52 2015 R0: -3990838394187339929534246675572349035227 Thu Sep 10 01:07:52 2015 R1: 1 Thu Sep 10 01:07:52 2015 A0: -1 Thu Sep 10 01:07:52 2015 A1: 0 Thu Sep 10 01:07:52 2015 A2: 0 Thu Sep 10 01:07:52 2015 A3: 0 Thu Sep 10 01:07:52 2015 A4: 0 Thu Sep 10 01:07:52 2015 A5: 0 Thu Sep 10 01:07:52 2015 A6: 40662 Thu Sep 10 01:07:52 2015 skew 1.00, size 3.088e-12, alpha 0.567, combined = 2.471e-13 rroots = 2 Thu Sep 10 01:07:52 2015 Thu Sep 10 01:07:52 2015 commencing square root phase Thu Sep 10 01:07:52 2015 reading relations for dependency 1 Thu Sep 10 01:07:55 2015 read 5500406 cycles Thu Sep 10 01:08:12 2015 cycles contain 18327502 unique relations Thu Sep 10 01:24:00 2015 read 18327502 relations Thu Sep 10 01:25:50 2015 multiplying 18327502 relations Thu Sep 10 01:56:25 2015 multiply complete, coefficients have about 715.18 million bits Thu Sep 10 01:56:28 2015 initial square root is modulo 2607673 Thu Sep 10 02:25:20 2015 GCD is N, no factor found Thu Sep 10 02:25:20 2015 reading relations for dependency 2 Thu Sep 10 02:25:23 2015 read 5498461 cycles Thu Sep 10 02:25:40 2015 cycles contain 18326110 unique relations Thu Sep 10 02:39:31 2015 read 18326110 relations Thu Sep 10 02:41:17 2015 multiplying 18326110 relations Thu Sep 10 03:06:50 2015 multiply complete, coefficients have about 715.12 million bits Thu Sep 10 03:06:52 2015 initial square root is modulo 2604583 Thu Sep 10 03:35:08 2015 sqrtTime: 8836 Thu Sep 10 03:35:08 2015 p96 factor: 122838606011459566941521222717596412576527332246352792452595461733479143231281284137259355896787 Thu Sep 10 03:35:08 2015 elapsed time 02:27:16