Tue Dec 25 20:30:00 2012 Tue Dec 25 20:30:00 2012 Tue Dec 25 20:30:00 2012 Msieve v. 1.50 (SVN Official Release) Tue Dec 25 20:30:00 2012 random seeds: 273b24b4 282b55b8 Tue Dec 25 20:30:00 2012 factoring 48594890222697836534879836674395556730216324989787709097985651308949726567054931753915696641937907678672030794033645792110727131790705818634294178106471213703143 (161 digits) Tue Dec 25 20:30:01 2012 searching for 15-digit factors Tue Dec 25 20:30:01 2012 commencing number field sieve (161-digit input) Tue Dec 25 20:30:01 2012 R0: -549350809785675865253538956347403 Tue Dec 25 20:30:01 2012 R1: 1 Tue Dec 25 20:30:01 2012 A0: -1 Tue Dec 25 20:30:01 2012 A1: 0 Tue Dec 25 20:30:01 2012 A2: 0 Tue Dec 25 20:30:01 2012 A3: 0 Tue Dec 25 20:30:01 2012 A4: 0 Tue Dec 25 20:30:01 2012 A5: 0 Tue Dec 25 20:30:01 2012 A6: 947 Tue Dec 25 20:30:01 2012 skew 1.00, size 5.129e-010, alpha 1.235, combined = 9.993e-012 rroots = 2 Tue Dec 25 20:30:01 2012 Tue Dec 25 20:30:01 2012 commencing relation filtering Tue Dec 25 20:30:01 2012 estimated available RAM is 12286.5 MB Tue Dec 25 20:30:01 2012 commencing duplicate removal, pass 1 Tue Dec 25 20:30:32 2012 error -15 reading relation 6628359 Tue Dec 25 20:30:34 2012 error -9 reading relation 7017909 Tue Dec 25 20:30:38 2012 error -15 reading relation 7943860 Tue Dec 25 20:30:40 2012 error -15 reading relation 8454372 Tue Dec 25 20:30:41 2012 error -9 reading relation 8646020 Tue Dec 25 20:30:42 2012 error -15 reading relation 8754213 Tue Dec 25 20:31:30 2012 error -15 reading relation 16405787 Tue Dec 25 20:31:55 2012 error -15 reading relation 20811431 Tue Dec 25 20:31:56 2012 error -15 reading relation 20993152 Tue Dec 25 20:31:56 2012 error -5 reading relation 20996029 Tue Dec 25 20:31:56 2012 error -15 reading relation 21002290 Tue Dec 25 20:31:56 2012 error -5 reading relation 21005366 Tue Dec 25 20:32:05 2012 error -9 reading relation 22954536 Tue Dec 25 20:32:05 2012 error -9 reading relation 23056696 Tue Dec 25 20:32:11 2012 error -9 reading relation 24504738 Tue Dec 25 20:32:12 2012 error -9 reading relation 24609963 Tue Dec 25 20:32:26 2012 skipped 2 relations with b > 2^32 Tue Dec 25 20:32:26 2012 found 4434748 hash collisions in 27110137 relations Tue Dec 25 20:32:52 2012 added 1217301 free relations Tue Dec 25 20:32:52 2012 commencing duplicate removal, pass 2 Tue Dec 25 20:33:03 2012 found 4042881 duplicates and 24284557 unique relations Tue Dec 25 20:33:03 2012 memory use: 165.2 MB Tue Dec 25 20:33:03 2012 reading ideals above 720000 Tue Dec 25 20:33:03 2012 commencing singleton removal, initial pass Tue Dec 25 20:36:16 2012 memory use: 689.0 MB Tue Dec 25 20:36:16 2012 reading all ideals from disk Tue Dec 25 20:36:17 2012 memory use: 820.7 MB Tue Dec 25 20:36:18 2012 keeping 24975316 ideals with weight <= 200, target excess is 132252 Tue Dec 25 20:36:20 2012 commencing in-memory singleton removal Tue Dec 25 20:36:22 2012 begin with 24284557 relations and 24975316 unique ideals Tue Dec 25 20:36:39 2012 reduce to 13344753 relations and 12093556 ideals in 17 passes Tue Dec 25 20:36:39 2012 max relations containing the same ideal: 143 Tue Dec 25 20:36:44 2012 removing 2412186 relations and 2012186 ideals in 400000 cliques Tue Dec 25 20:36:44 2012 commencing in-memory singleton removal Tue Dec 25 20:36:45 2012 begin with 10932567 relations and 12093556 unique ideals Tue Dec 25 20:36:51 2012 reduce to 10597683 relations and 9733188 ideals in 9 passes Tue Dec 25 20:36:51 2012 max relations containing the same ideal: 119 Tue Dec 25 20:36:55 2012 removing 1815360 relations and 1415360 ideals in 400000 cliques Tue Dec 25 20:36:55 2012 commencing in-memory singleton removal Tue Dec 25 20:36:56 2012 begin with 8782323 relations and 9733188 unique ideals Tue Dec 25 20:37:00 2012 reduce to 8552164 relations and 8079124 ideals in 8 passes Tue Dec 25 20:37:00 2012 max relations containing the same ideal: 101 Tue Dec 25 20:37:03 2012 removing 1371547 relations and 1051920 ideals in 319627 cliques Tue Dec 25 20:37:03 2012 commencing in-memory singleton removal Tue Dec 25 20:37:04 2012 begin with 7180617 relations and 8079124 unique ideals Tue Dec 25 20:37:08 2012 reduce to 7014952 relations and 6855789 ideals in 10 passes Tue Dec 25 20:37:08 2012 max relations containing the same ideal: 90 Tue Dec 25 20:37:11 2012 relations with 0 large ideals: 4838 Tue Dec 25 20:37:11 2012 relations with 1 large ideals: 1480 Tue Dec 25 20:37:11 2012 relations with 2 large ideals: 13817 Tue Dec 25 20:37:11 2012 relations with 3 large ideals: 105221 Tue Dec 25 20:37:11 2012 relations with 4 large ideals: 446996 Tue Dec 25 20:37:11 2012 relations with 5 large ideals: 1134222 Tue Dec 25 20:37:11 2012 relations with 6 large ideals: 1795355 Tue Dec 25 20:37:12 2012 relations with 7+ large ideals: 3513023 Tue Dec 25 20:37:12 2012 commencing 2-way merge Tue Dec 25 20:37:15 2012 reduce to 4535805 relation sets and 4376642 unique ideals Tue Dec 25 20:37:15 2012 commencing full merge Tue Dec 25 20:38:13 2012 memory use: 562.6 MB Tue Dec 25 20:38:13 2012 found 2363314 cycles, need 2338842 Tue Dec 25 20:38:13 2012 weight of 2338842 cycles is about 164044414 (70.14/cycle) Tue Dec 25 20:38:13 2012 distribution of cycle lengths: Tue Dec 25 20:38:13 2012 1 relations: 299290 Tue Dec 25 20:38:13 2012 2 relations: 286554 Tue Dec 25 20:38:13 2012 3 relations: 277660 Tue Dec 25 20:38:13 2012 4 relations: 252163 Tue Dec 25 20:38:13 2012 5 relations: 229784 Tue Dec 25 20:38:13 2012 6 relations: 196401 Tue Dec 25 20:38:13 2012 7 relations: 169214 Tue Dec 25 20:38:13 2012 8 relations: 140642 Tue Dec 25 20:38:13 2012 9 relations: 115475 Tue Dec 25 20:38:13 2012 10+ relations: 371659 Tue Dec 25 20:38:13 2012 heaviest cycle: 22 relations Tue Dec 25 20:38:14 2012 commencing cycle optimization Tue Dec 25 20:38:16 2012 start with 13026144 relations Tue Dec 25 20:38:33 2012 pruned 346326 relations Tue Dec 25 20:38:33 2012 memory use: 418.8 MB Tue Dec 25 20:38:33 2012 distribution of cycle lengths: Tue Dec 25 20:38:33 2012 1 relations: 299290 Tue Dec 25 20:38:33 2012 2 relations: 292603 Tue Dec 25 20:38:33 2012 3 relations: 287283 Tue Dec 25 20:38:33 2012 4 relations: 258288 Tue Dec 25 20:38:33 2012 5 relations: 235679 Tue Dec 25 20:38:33 2012 6 relations: 200341 Tue Dec 25 20:38:33 2012 7 relations: 171332 Tue Dec 25 20:38:33 2012 8 relations: 140238 Tue Dec 25 20:38:33 2012 9 relations: 114290 Tue Dec 25 20:38:33 2012 10+ relations: 339498 Tue Dec 25 20:38:33 2012 heaviest cycle: 22 relations Tue Dec 25 20:38:34 2012 RelProcTime: 513 Tue Dec 25 20:38:34 2012 Tue Dec 25 20:38:34 2012 commencing linear algebra Tue Dec 25 20:38:34 2012 read 2338842 cycles Tue Dec 25 20:38:37 2012 cycles contain 6864145 unique relations Tue Dec 25 20:39:19 2012 read 6864145 relations Tue Dec 25 20:39:26 2012 using 20 quadratic characters above 268434204 Tue Dec 25 20:39:54 2012 building initial matrix Tue Dec 25 20:40:58 2012 memory use: 865.2 MB Tue Dec 25 20:40:59 2012 read 2338842 cycles Tue Dec 25 20:41:00 2012 matrix is 2338662 x 2338842 (699.8 MB) with weight 207389032 (88.67/col) Tue Dec 25 20:41:00 2012 sparse part has weight 157717396 (67.43/col) Tue Dec 25 20:41:16 2012 filtering completed in 2 passes Tue Dec 25 20:41:17 2012 matrix is 2337242 x 2337422 (699.7 MB) with weight 207343149 (88.71/col) Tue Dec 25 20:41:17 2012 sparse part has weight 157701819 (67.47/col) Tue Dec 25 20:41:22 2012 matrix starts at (0, 0) Tue Dec 25 20:41:22 2012 matrix is 2337242 x 2337422 (699.7 MB) with weight 207343149 (88.71/col) Tue Dec 25 20:41:22 2012 sparse part has weight 157701819 (67.47/col) Tue Dec 25 20:41:22 2012 saving the first 48 matrix rows for later Tue Dec 25 20:41:23 2012 matrix includes 64 packed rows Tue Dec 25 20:41:23 2012 matrix is 2337194 x 2337422 (669.0 MB) with weight 166087147 (71.06/col) Tue Dec 25 20:41:23 2012 sparse part has weight 152006703 (65.03/col) Tue Dec 25 20:41:23 2012 using block size 65536 for processor cache size 12288 kB Tue Dec 25 20:41:32 2012 commencing Lanczos iteration (6 threads) Tue Dec 25 20:41:32 2012 memory use: 625.4 MB Tue Dec 25 20:41:42 2012 linear algebra at 0.1%, ETA 4h16m Tue Dec 25 20:41:46 2012 checkpointing every 530000 dimensions Tue Dec 25 22:45:07 2012 Tue Dec 25 22:45:07 2012 Tue Dec 25 22:45:07 2012 Msieve v. 1.50 (SVN Official Release) Tue Dec 25 22:45:07 2012 random seeds: 6145d068 50f24c87 Tue Dec 25 22:45:07 2012 factoring 48594890222697836534879836674395556730216324989787709097985651308949726567054931753915696641937907678672030794033645792110727131790705818634294178106471213703143 (161 digits) Tue Dec 25 22:45:08 2012 searching for 15-digit factors Tue Dec 25 22:45:08 2012 commencing number field sieve (161-digit input) Tue Dec 25 22:45:08 2012 R0: -549350809785675865253538956347403 Tue Dec 25 22:45:08 2012 R1: 1 Tue Dec 25 22:45:08 2012 A0: -1 Tue Dec 25 22:45:08 2012 A1: 0 Tue Dec 25 22:45:08 2012 A2: 0 Tue Dec 25 22:45:08 2012 A3: 0 Tue Dec 25 22:45:08 2012 A4: 0 Tue Dec 25 22:45:08 2012 A5: 0 Tue Dec 25 22:45:08 2012 A6: 947 Tue Dec 25 22:45:08 2012 skew 1.00, size 5.129e-010, alpha 1.235, combined = 9.993e-012 rroots = 2 Tue Dec 25 22:45:08 2012 Tue Dec 25 22:45:08 2012 commencing linear algebra Tue Dec 25 22:45:09 2012 matrix starts at (0, 0) Tue Dec 25 22:45:10 2012 matrix is 2337242 x 2337422 (699.7 MB) with weight 207343149 (88.71/col) Tue Dec 25 22:45:10 2012 sparse part has weight 157701819 (67.47/col) Tue Dec 25 22:45:10 2012 saving the first 48 matrix rows for later Tue Dec 25 22:45:11 2012 matrix includes 64 packed rows Tue Dec 25 22:45:11 2012 matrix is 2337194 x 2337422 (669.0 MB) with weight 166087147 (71.06/col) Tue Dec 25 22:45:11 2012 sparse part has weight 152006703 (65.03/col) Tue Dec 25 22:45:11 2012 using block size 65536 for processor cache size 12288 kB Tue Dec 25 22:45:19 2012 commencing Lanczos iteration (12 threads) Tue Dec 25 22:45:19 2012 memory use: 732.4 MB Tue Dec 25 22:45:19 2012 restarting at iteration 16764 (dim = 1060031) Tue Dec 25 22:45:31 2012 linear algebra at 45.4%, ETA 2h48m Tue Dec 25 22:45:34 2012 checkpointing every 490000 dimensions Tue Dec 25 22:46:09 2012 Tue Dec 25 22:46:09 2012 Tue Dec 25 22:46:09 2012 Msieve v. 1.50 (SVN Official Release) Tue Dec 25 22:46:09 2012 random seeds: c8bc1500 1d0424ed Tue Dec 25 22:46:09 2012 factoring 48594890222697836534879836674395556730216324989787709097985651308949726567054931753915696641937907678672030794033645792110727131790705818634294178106471213703143 (161 digits) Tue Dec 25 22:46:09 2012 searching for 15-digit factors Tue Dec 25 22:46:10 2012 commencing number field sieve (161-digit input) Tue Dec 25 22:46:10 2012 R0: -549350809785675865253538956347403 Tue Dec 25 22:46:10 2012 R1: 1 Tue Dec 25 22:46:10 2012 A0: -1 Tue Dec 25 22:46:10 2012 A1: 0 Tue Dec 25 22:46:10 2012 A2: 0 Tue Dec 25 22:46:10 2012 A3: 0 Tue Dec 25 22:46:10 2012 A4: 0 Tue Dec 25 22:46:10 2012 A5: 0 Tue Dec 25 22:46:10 2012 A6: 947 Tue Dec 25 22:46:10 2012 skew 1.00, size 5.129e-010, alpha 1.235, combined = 9.993e-012 rroots = 2 Tue Dec 25 22:46:10 2012 Tue Dec 25 22:46:10 2012 commencing linear algebra Tue Dec 25 22:46:11 2012 matrix starts at (0, 0) Tue Dec 25 22:46:12 2012 matrix is 2337242 x 2337422 (699.7 MB) with weight 207343149 (88.71/col) Tue Dec 25 22:46:12 2012 sparse part has weight 157701819 (67.47/col) Tue Dec 25 22:46:12 2012 saving the first 48 matrix rows for later Tue Dec 25 22:46:12 2012 matrix includes 64 packed rows Tue Dec 25 22:46:13 2012 matrix is 2337194 x 2337422 (669.0 MB) with weight 166087147 (71.06/col) Tue Dec 25 22:46:13 2012 sparse part has weight 152006703 (65.03/col) Tue Dec 25 22:46:13 2012 using block size 65536 for processor cache size 12288 kB Tue Dec 25 22:46:21 2012 commencing Lanczos iteration (3 threads) Tue Dec 25 22:46:21 2012 memory use: 571.9 MB Tue Dec 25 22:46:21 2012 restarting at iteration 16764 (dim = 1060031) Tue Dec 25 22:46:32 2012 linear algebra at 45.4%, ETA 2h34m Tue Dec 25 22:46:35 2012 checkpointing every 520000 dimensions Tue Dec 25 22:47:11 2012 Tue Dec 25 22:47:11 2012 Tue Dec 25 22:47:11 2012 Msieve v. 1.50 (SVN Official Release) Tue Dec 25 22:47:11 2012 random seeds: f9e89db0 de2194f7 Tue Dec 25 22:47:11 2012 factoring 48594890222697836534879836674395556730216324989787709097985651308949726567054931753915696641937907678672030794033645792110727131790705818634294178106471213703143 (161 digits) Tue Dec 25 22:47:12 2012 searching for 15-digit factors Tue Dec 25 22:47:12 2012 commencing number field sieve (161-digit input) Tue Dec 25 22:47:12 2012 R0: -549350809785675865253538956347403 Tue Dec 25 22:47:12 2012 R1: 1 Tue Dec 25 22:47:12 2012 A0: -1 Tue Dec 25 22:47:12 2012 A1: 0 Tue Dec 25 22:47:12 2012 A2: 0 Tue Dec 25 22:47:12 2012 A3: 0 Tue Dec 25 22:47:12 2012 A4: 0 Tue Dec 25 22:47:12 2012 A5: 0 Tue Dec 25 22:47:12 2012 A6: 947 Tue Dec 25 22:47:12 2012 skew 1.00, size 5.129e-010, alpha 1.235, combined = 9.993e-012 rroots = 2 Tue Dec 25 22:47:12 2012 Tue Dec 25 22:47:12 2012 commencing linear algebra Tue Dec 25 22:47:13 2012 matrix starts at (0, 0) Tue Dec 25 22:47:14 2012 matrix is 2337242 x 2337422 (699.7 MB) with weight 207343149 (88.71/col) Tue Dec 25 22:47:14 2012 sparse part has weight 157701819 (67.47/col) Tue Dec 25 22:47:14 2012 saving the first 48 matrix rows for later Tue Dec 25 22:47:14 2012 matrix includes 64 packed rows Tue Dec 25 22:47:15 2012 matrix is 2337194 x 2337422 (669.0 MB) with weight 166087147 (71.06/col) Tue Dec 25 22:47:15 2012 sparse part has weight 152006703 (65.03/col) Tue Dec 25 22:47:15 2012 using block size 65536 for processor cache size 12288 kB Tue Dec 25 22:47:23 2012 commencing Lanczos iteration (6 threads) Tue Dec 25 22:47:23 2012 memory use: 625.4 MB Tue Dec 25 22:47:23 2012 restarting at iteration 16764 (dim = 1060031) Tue Dec 25 22:47:33 2012 linear algebra at 45.4%, ETA 2h20m Tue Dec 25 22:47:36 2012 checkpointing every 560000 dimensions Wed Dec 26 08:29:50 2012 Wed Dec 26 08:29:50 2012 Wed Dec 26 08:29:50 2012 Msieve v. 1.50 (SVN Official Release) Wed Dec 26 08:29:51 2012 random seeds: 75181c98 42759764 Wed Dec 26 08:29:51 2012 factoring 48594890222697836534879836674395556730216324989787709097985651308949726567054931753915696641937907678672030794033645792110727131790705818634294178106471213703143 (161 digits) Wed Dec 26 08:29:51 2012 searching for 15-digit factors Wed Dec 26 08:29:52 2012 commencing number field sieve (161-digit input) Wed Dec 26 08:29:52 2012 R0: -549350809785675865253538956347403 Wed Dec 26 08:29:52 2012 R1: 1 Wed Dec 26 08:29:52 2012 A0: -1 Wed Dec 26 08:29:52 2012 A1: 0 Wed Dec 26 08:29:52 2012 A2: 0 Wed Dec 26 08:29:52 2012 A3: 0 Wed Dec 26 08:29:52 2012 A4: 0 Wed Dec 26 08:29:52 2012 A5: 0 Wed Dec 26 08:29:52 2012 A6: 947 Wed Dec 26 08:29:52 2012 skew 1.00, size 5.129e-010, alpha 1.235, combined = 9.993e-012 rroots = 2 Wed Dec 26 08:29:52 2012 Wed Dec 26 08:29:52 2012 commencing linear algebra Wed Dec 26 08:29:57 2012 matrix starts at (0, 0) Wed Dec 26 08:29:57 2012 matrix is 2337242 x 2337422 (699.7 MB) with weight 207343149 (88.71/col) Wed Dec 26 08:29:57 2012 sparse part has weight 157701819 (67.47/col) Wed Dec 26 08:29:57 2012 saving the first 48 matrix rows for later Wed Dec 26 08:29:58 2012 matrix includes 64 packed rows Wed Dec 26 08:29:58 2012 matrix is 2337194 x 2337422 (669.0 MB) with weight 166087147 (71.06/col) Wed Dec 26 08:29:58 2012 sparse part has weight 152006703 (65.03/col) Wed Dec 26 08:29:58 2012 using block size 65536 for processor cache size 12288 kB Wed Dec 26 08:30:07 2012 commencing Lanczos iteration (6 threads) Wed Dec 26 08:30:07 2012 memory use: 625.4 MB Wed Dec 26 08:30:07 2012 restarting at iteration 26570 (dim = 1680029) Wed Dec 26 08:30:18 2012 linear algebra at 71.9%, ETA 1h19m Wed Dec 26 08:30:21 2012 checkpointing every 530000 dimensions Wed Dec 26 09:43:10 2012 lanczos halted after 36964 iterations (dim = 2337192) Wed Dec 26 09:43:12 2012 recovered 36 nontrivial dependencies Wed Dec 26 09:43:13 2012 BLanczosTime: 4401 Wed Dec 26 09:43:13 2012 Wed Dec 26 09:43:13 2012 commencing square root phase Wed Dec 26 09:43:13 2012 reading relations for dependency 1 Wed Dec 26 09:43:13 2012 read 1168785 cycles Wed Dec 26 09:43:14 2012 cycles contain 3434188 unique relations Wed Dec 26 09:43:42 2012 read 3434188 relations Wed Dec 26 09:43:56 2012 multiplying 3434188 relations Wed Dec 26 09:46:53 2012 multiply complete, coefficients have about 111.04 million bits Wed Dec 26 09:46:54 2012 initial square root is modulo 93384073 Wed Dec 26 09:50:33 2012 sqrtTime: 440 Wed Dec 26 09:50:33 2012 prp53 factor: 59122173114692957881233579305551458987234232111538323 Wed Dec 26 09:50:33 2012 prp108 factor: 821940190331419058367581972388250175903231973889848170934645125119484232268565543468934179860153660230245341 Wed Dec 26 09:50:33 2012 elapsed time 01:20:42