Advertisement

**Not a member of Pastebin yet?**

**, it unlocks many cool features!**

__Sign Up__- Sat Oct 26 00:55:04 2013 Msieve v. 1.51 (SVN Official Release)
- Sat Oct 26 00:55:04 2013 random seeds: 239d83a0 ac67a371
- Sat Oct 26 00:55:04 2013 factoring 5801444449793761902554310998722384964736331243283895289517387025395045627296796552343499559511025101275657028584214475441669022037825124493702315062835511260606214091477648754354144392100293088293 (196 digits)
- Sat Oct 26 00:55:05 2013 searching for 15-digit factors
- Sat Oct 26 00:55:05 2013 commencing number field sieve (196-digit input)
- Sat Oct 26 00:55:05 2013 R0: -10633823966279326983230456482242756608
- Sat Oct 26 00:55:05 2013 R1: 1
- Sat Oct 26 00:55:05 2013 A0: 1
- Sat Oct 26 00:55:05 2013 A1: 0
- Sat Oct 26 00:55:05 2013 A2: 0
- Sat Oct 26 00:55:05 2013 A3: 0
- Sat Oct 26 00:55:05 2013 A4: 0
- Sat Oct 26 00:55:05 2013 A5: 0
- Sat Oct 26 00:55:05 2013 A6: 246
- Sat Oct 26 00:55:05 2013 skew 1.00, size 6.080e-011, alpha -1.311, combined = 2.306e-012 rroots = 0
- Sat Oct 26 00:55:05 2013
- Sat Oct 26 00:55:05 2013 commencing relation filtering
- Sat Oct 26 00:55:05 2013 estimated available RAM is 8145.3 MB
- Sat Oct 26 00:55:05 2013 commencing duplicate removal, pass 1
- <errors reading relations>
- Sat Oct 26 01:40:29 2013 skipped 4528 relations with b > 2^32
- Sat Oct 26 01:40:29 2013 found 19165304 hash collisions in 128889877 relations
- Sat Oct 26 01:41:02 2013 added 1217912 free relations
- Sat Oct 26 01:41:02 2013 commencing duplicate removal, pass 2
- Sat Oct 26 01:46:31 2013 found 15702994 duplicates and 114404795 unique relations
- Sat Oct 26 01:46:31 2013 memory use: 660.8 MB
- Sat Oct 26 01:46:31 2013 reading ideals above 60358656
- Sat Oct 26 01:46:31 2013 commencing singleton removal, initial pass
- Sat Oct 26 02:08:48 2013 memory use: 2756.0 MB
- Sat Oct 26 02:08:48 2013 reading all ideals from disk
- Sat Oct 26 02:09:30 2013 memory use: 2000.4 MB
- Sat Oct 26 02:09:34 2013 commencing in-memory singleton removal
- Sat Oct 26 02:09:39 2013 begin with 114404795 relations and 86303709 unique ideals
- Sat Oct 26 02:10:28 2013 reduce to 83672468 relations and 53057301 ideals in 11 passes
- Sat Oct 26 02:10:28 2013 max relations containing the same ideal: 37
- Sat Oct 26 02:10:37 2013 reading ideals above 720000
- Sat Oct 26 02:10:37 2013 commencing singleton removal, initial pass
- Sat Oct 26 02:30:41 2013 memory use: 1506.0 MB
- Sat Oct 26 02:30:41 2013 reading all ideals from disk
- Sat Oct 26 02:31:35 2013 memory use: 3083.1 MB
- Sat Oct 26 02:31:43 2013 keeping 59797146 ideals with weight <= 200, target excess is 424421
- Sat Oct 26 02:31:51 2013 commencing in-memory singleton removal
- Sat Oct 26 02:31:57 2013 begin with 83672471 relations and 59797146 unique ideals
- Sat Oct 26 02:32:24 2013 reduce to 83672460 relations and 59797133 ideals in 3 passes
- Sat Oct 26 02:32:24 2013 max relations containing the same ideal: 200
- Sat Oct 26 02:32:55 2013 removing 7654900 relations and 5654900 ideals in 2000000 cliques
- Sat Oct 26 02:32:58 2013 commencing in-memory singleton removal
- Sat Oct 26 02:33:04 2013 begin with 76017560 relations and 59797133 unique ideals
- Sat Oct 26 02:34:00 2013 reduce to 75444392 relations and 53551931 ideals in 7 passes
- Sat Oct 26 02:34:00 2013 max relations containing the same ideal: 195
- Sat Oct 26 02:34:28 2013 removing 6170896 relations and 4170896 ideals in 2000000 cliques
- Sat Oct 26 02:34:30 2013 commencing in-memory singleton removal
- Sat Oct 26 02:34:36 2013 begin with 69273496 relations and 53551931 unique ideals
- Sat Oct 26 02:35:26 2013 reduce to 68883875 relations and 48980946 ideals in 7 passes
- Sat Oct 26 02:35:26 2013 max relations containing the same ideal: 187
- Sat Oct 26 02:35:53 2013 removing 5756919 relations and 3756919 ideals in 2000000 cliques
- Sat Oct 26 02:35:55 2013 commencing in-memory singleton removal
- Sat Oct 26 02:35:59 2013 begin with 63126956 relations and 48980946 unique ideals
- Sat Oct 26 02:36:39 2013 reduce to 62786721 relations and 44874456 ideals in 6 passes
- Sat Oct 26 02:36:39 2013 max relations containing the same ideal: 177
- Sat Oct 26 02:37:03 2013 removing 5538965 relations and 3538965 ideals in 2000000 cliques
- Sat Oct 26 02:37:05 2013 commencing in-memory singleton removal
- Sat Oct 26 02:37:09 2013 begin with 57247756 relations and 44874456 unique ideals
- Sat Oct 26 02:37:44 2013 reduce to 56927085 relations and 41005363 ideals in 6 passes
- Sat Oct 26 02:37:44 2013 max relations containing the same ideal: 168
- Sat Oct 26 02:38:06 2013 removing 5396964 relations and 3396964 ideals in 2000000 cliques
- Sat Oct 26 02:38:08 2013 commencing in-memory singleton removal
- Sat Oct 26 02:38:12 2013 begin with 51530121 relations and 41005363 unique ideals
- Sat Oct 26 02:38:43 2013 reduce to 51213786 relations and 37282249 ideals in 6 passes
- Sat Oct 26 02:38:43 2013 max relations containing the same ideal: 153
- Sat Oct 26 02:39:03 2013 removing 5306607 relations and 3306607 ideals in 2000000 cliques
- Sat Oct 26 02:39:05 2013 commencing in-memory singleton removal
- Sat Oct 26 02:39:08 2013 begin with 45907179 relations and 37282249 unique ideals
- Sat Oct 26 02:39:36 2013 reduce to 45585016 relations and 33642550 ideals in 6 passes
- Sat Oct 26 02:39:36 2013 max relations containing the same ideal: 140
- Sat Oct 26 02:39:54 2013 removing 5237792 relations and 3237792 ideals in 2000000 cliques
- Sat Oct 26 02:39:56 2013 commencing in-memory singleton removal
- Sat Oct 26 02:39:59 2013 begin with 40347224 relations and 33642550 unique ideals
- Sat Oct 26 02:40:23 2013 reduce to 40007564 relations and 30052654 ideals in 6 passes
- Sat Oct 26 02:40:23 2013 max relations containing the same ideal: 130
- Sat Oct 26 02:40:38 2013 removing 5194110 relations and 3194110 ideals in 2000000 cliques
- Sat Oct 26 02:40:40 2013 commencing in-memory singleton removal
- Sat Oct 26 02:40:42 2013 begin with 34813454 relations and 30052654 unique ideals
- Sat Oct 26 02:41:03 2013 reduce to 34447077 relations and 26477172 ideals in 6 passes
- Sat Oct 26 02:41:03 2013 max relations containing the same ideal: 119
- Sat Oct 26 02:41:17 2013 removing 5165747 relations and 3165747 ideals in 2000000 cliques
- Sat Oct 26 02:41:18 2013 commencing in-memory singleton removal
- Sat Oct 26 02:41:20 2013 begin with 29281330 relations and 26477172 unique ideals
- Sat Oct 26 02:41:40 2013 reduce to 28873670 relations and 22884294 ideals in 7 passes
- Sat Oct 26 02:41:40 2013 max relations containing the same ideal: 104
- Sat Oct 26 02:41:51 2013 removing 5144841 relations and 3144841 ideals in 2000000 cliques
- Sat Oct 26 02:41:53 2013 commencing in-memory singleton removal
- Sat Oct 26 02:41:54 2013 begin with 23728829 relations and 22884294 unique ideals
- Sat Oct 26 02:42:10 2013 reduce to 23258775 relations and 19243194 ideals in 7 passes
- Sat Oct 26 02:42:10 2013 max relations containing the same ideal: 92
- Sat Oct 26 02:42:19 2013 removing 5125276 relations and 3125276 ideals in 2000000 cliques
- Sat Oct 26 02:42:21 2013 commencing in-memory singleton removal
- Sat Oct 26 02:42:22 2013 begin with 18133499 relations and 19243194 unique ideals
- Sat Oct 26 02:42:33 2013 reduce to 17567746 relations and 15512658 ideals in 7 passes
- Sat Oct 26 02:42:33 2013 max relations containing the same ideal: 75
- Sat Oct 26 02:42:40 2013 removing 4114878 relations and 2552119 ideals in 1562759 cliques
- Sat Oct 26 02:42:41 2013 commencing in-memory singleton removal
- Sat Oct 26 02:42:42 2013 begin with 13452868 relations and 15512658 unique ideals
- Sat Oct 26 02:42:51 2013 reduce to 12904773 relations and 12370863 ideals in 7 passes
- Sat Oct 26 02:42:51 2013 max relations containing the same ideal: 63
- Sat Oct 26 02:42:56 2013 removing 213805 relations and 172224 ideals in 41581 cliques
- Sat Oct 26 02:42:56 2013 commencing in-memory singleton removal
- Sat Oct 26 02:42:57 2013 begin with 12690968 relations and 12370863 unique ideals
- Sat Oct 26 02:43:02 2013 reduce to 12687485 relations and 12195143 ideals in 5 passes
- Sat Oct 26 02:43:02 2013 max relations containing the same ideal: 63
- Sat Oct 26 02:43:05 2013 relations with 0 large ideals: 15894
- Sat Oct 26 02:43:05 2013 relations with 1 large ideals: 8819
- Sat Oct 26 02:43:05 2013 relations with 2 large ideals: 103066
- Sat Oct 26 02:43:05 2013 relations with 3 large ideals: 592926
- Sat Oct 26 02:43:05 2013 relations with 4 large ideals: 1777590
- Sat Oct 26 02:43:05 2013 relations with 5 large ideals: 3103599
- Sat Oct 26 02:43:05 2013 relations with 6 large ideals: 3343462
- Sat Oct 26 02:43:05 2013 relations with 7+ large ideals: 3742129
- Sat Oct 26 02:43:05 2013 commencing 2-way merge
- Sat Oct 26 02:43:11 2013 reduce to 8855176 relation sets and 8362834 unique ideals
- Sat Oct 26 02:43:11 2013 commencing full merge
- Sat Oct 26 02:44:54 2013 memory use: 1031.1 MB
- Sat Oct 26 02:44:55 2013 found 4720402 cycles, need 4653034
- Sat Oct 26 02:44:55 2013 weight of 4653034 cycles is about 325894694 (70.04/cycle)
- Sat Oct 26 02:44:55 2013 distribution of cycle lengths:
- Sat Oct 26 02:44:55 2013 1 relations: 374874
- Sat Oct 26 02:44:55 2013 2 relations: 523118
- Sat Oct 26 02:44:55 2013 3 relations: 602098
- Sat Oct 26 02:44:55 2013 4 relations: 602151
- Sat Oct 26 02:44:55 2013 5 relations: 566502
- Sat Oct 26 02:44:55 2013 6 relations: 488827
- Sat Oct 26 02:44:55 2013 7 relations: 398327
- Sat Oct 26 02:44:55 2013 8 relations: 311383
- Sat Oct 26 02:44:55 2013 9 relations: 234816
- Sat Oct 26 02:44:55 2013 10+ relations: 550938
- Sat Oct 26 02:44:55 2013 heaviest cycle: 19 relations
- Sat Oct 26 02:44:56 2013 commencing cycle optimization
- Sat Oct 26 02:45:02 2013 start with 25245242 relations
- Sat Oct 26 02:45:37 2013 pruned 840957 relations
- Sat Oct 26 02:45:37 2013 memory use: 790.0 MB
- Sat Oct 26 02:45:37 2013 distribution of cycle lengths:
- Sat Oct 26 02:45:37 2013 1 relations: 374874
- Sat Oct 26 02:45:37 2013 2 relations: 535374
- Sat Oct 26 02:45:37 2013 3 relations: 628349
- Sat Oct 26 02:45:37 2013 4 relations: 625829
- Sat Oct 26 02:45:37 2013 5 relations: 590131
- Sat Oct 26 02:45:37 2013 6 relations: 501928
- Sat Oct 26 02:45:37 2013 7 relations: 403478
- Sat Oct 26 02:45:37 2013 8 relations: 306685
- Sat Oct 26 02:45:37 2013 9 relations: 225048
- Sat Oct 26 02:45:37 2013 10+ relations: 461338
- Sat Oct 26 02:45:37 2013 heaviest cycle: 19 relations
- Sat Oct 26 02:45:40 2013 RelProcTime: 6635
- Sat Oct 26 02:45:40 2013
- Sat Oct 26 02:45:40 2013 commencing linear algebra
- Sat Oct 26 02:45:41 2013 read 4653034 cycles
- Sat Oct 26 02:45:48 2013 cycles contain 12457888 unique relations
- Sat Oct 26 02:51:18 2013 read 12457888 relations
- Sat Oct 26 02:51:31 2013 using 20 quadratic characters above 1073736242
- Sat Oct 26 02:52:27 2013 building initial matrix
- Sat Oct 26 02:54:49 2013 memory use: 1667.3 MB
- Sat Oct 26 02:55:00 2013 read 4653034 cycles
- Sat Oct 26 02:55:02 2013 matrix is 4652855 x 4653034 (1385.8 MB) with weight 429521862 (92.31/col)
- Sat Oct 26 02:55:02 2013 sparse part has weight 312108578 (67.08/col)
- Sat Oct 26 02:55:33 2013 filtering completed in 2 passes
- Sat Oct 26 02:55:34 2013 matrix is 4651773 x 4651951 (1385.7 MB) with weight 429481219 (92.32/col)
- Sat Oct 26 02:55:34 2013 sparse part has weight 312094378 (67.09/col)
- Sat Oct 26 02:55:56 2013 matrix starts at (0, 0)
- Sat Oct 26 02:55:57 2013 matrix is 4651773 x 4651951 (1385.7 MB) with weight 429481219 (92.32/col)
- Sat Oct 26 02:55:57 2013 sparse part has weight 312094378 (67.09/col)
- Sat Oct 26 02:55:57 2013 saving the first 48 matrix rows for later
- Sat Oct 26 02:55:58 2013 matrix includes 64 packed rows
- Sat Oct 26 02:55:59 2013 matrix is 4651725 x 4651951 (1343.9 MB) with weight 340905364 (73.28/col)
- Sat Oct 26 02:55:59 2013 sparse part has weight 305764606 (65.73/col)
- Sat Oct 26 02:55:59 2013 using block size 65536 for processor cache size 8192 kB
- Sat Oct 26 02:56:16 2013 commencing Lanczos iteration (3 threads)
- Sat Oct 26 02:56:16 2013 memory use: 1156.4 MB
- Sat Oct 26 02:56:42 2013 linear algebra at 0.0%, ETA 21h18m
- Sat Oct 26 02:56:51 2013 checkpointing every 220000 dimensions
- Sat Oct 26 20:20:20 2013 lanczos halted after 73569 iterations (dim = 4651723)
- Sat Oct 26 20:20:25 2013 recovered 37 nontrivial dependencies
- Sat Oct 26 20:20:26 2013 BLanczosTime: 63286
- Sat Oct 26 20:20:26 2013
- Sat Oct 26 20:20:26 2013 commencing square root phase
- Sat Oct 26 20:20:26 2013 reading relations for dependency 1
- Sat Oct 26 20:20:27 2013 read 2327198 cycles
- Sat Oct 26 20:20:30 2013 cycles contain 6229816 unique relations
- Sat Oct 26 20:25:59 2013 read 6229816 relations
- Sat Oct 26 20:26:33 2013 multiplying 6229816 relations
- Sat Oct 26 20:33:26 2013 multiply complete, coefficients have about 196.68 million bits
- Sat Oct 26 20:33:28 2013 initial square root is modulo 11442043
- Sat Oct 26 20:42:11 2013 GCD is 1, no factor found
- Sat Oct 26 20:42:11 2013 reading relations for dependency 2
- Sat Oct 26 20:42:12 2013 read 2326248 cycles
- Sat Oct 26 20:42:15 2013 cycles contain 6229676 unique relations
- Sat Oct 26 20:47:37 2013 read 6229676 relations
- Sat Oct 26 20:48:11 2013 multiplying 6229676 relations
- Sat Oct 26 20:55:04 2013 multiply complete, coefficients have about 196.68 million bits
- Sat Oct 26 20:55:05 2013 initial square root is modulo 11436361
- Sat Oct 26 21:03:48 2013 GCD is N, no factor found
- Sat Oct 26 21:03:48 2013 reading relations for dependency 3
- Sat Oct 26 21:03:49 2013 read 2327042 cycles
- Sat Oct 26 21:03:52 2013 cycles contain 6230122 unique relations
- Sat Oct 26 21:09:35 2013 read 6230122 relations
- Sat Oct 26 21:10:09 2013 multiplying 6230122 relations
- Sat Oct 26 21:17:03 2013 multiply complete, coefficients have about 196.70 million bits
- Sat Oct 26 21:17:05 2013 initial square root is modulo 11453653
- Sat Oct 26 21:25:48 2013 sqrtTime: 3922
- Sat Oct 26 21:25:48 2013 prp64 factor: 7450391778732693727105503441634852941715710901826974899928715291
- Sat Oct 26 21:25:48 2013 prp132 factor: 778676426970473145106077221395200338755770932585955845450149945184597427041012733530986228927830026349766204465941888300244625682623
- Sat Oct 26 21:25:48 2013 elapsed time 20:30:44

Advertisement

Add Comment

Please,

**to add comment**__Sign In__Advertisement