Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 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
Add Comment
Please, Sign In to add comment