Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Nov 12 12:35:49 2013 Msieve v. 1.51 (SVN Official Release)
- Tue Nov 12 12:35:49 2013 random seeds: 58c205b4 41881f13
- Tue Nov 12 12:35:49 2013 factoring 828711112763193392105133969008380289380923435929292417723514854174328084125783275633523724858041356326140028012860853425132965726322273494675504540388335252601634056998610492412946062023050633 (192 digits)
- Tue Nov 12 12:35:51 2013 searching for 15-digit factors
- Tue Nov 12 12:35:51 2013 commencing number field sieve (192-digit input)
- Tue Nov 12 12:35:51 2013 R0: -11102230246251565404236316680908203125
- Tue Nov 12 12:35:51 2013 R1: 1
- Tue Nov 12 12:35:51 2013 A0: -1
- Tue Nov 12 12:35:51 2013 A1: 0
- Tue Nov 12 12:35:51 2013 A2: 0
- Tue Nov 12 12:35:51 2013 A3: 0
- Tue Nov 12 12:35:51 2013 A4: 0
- Tue Nov 12 12:35:51 2013 A5: 0
- Tue Nov 12 12:35:51 2013 A6: 318
- Tue Nov 12 12:35:51 2013 skew 1.00, size 2.853e-011, alpha 1.499, combined = 1.339e-012 rroots = 2
- Tue Nov 12 12:35:51 2013
- Tue Nov 12 12:35:51 2013 commencing relation filtering
- Tue Nov 12 12:35:51 2013 estimated available RAM is 8145.3 MB
- Tue Nov 12 12:35:51 2013 commencing duplicate removal, pass 1
- <errors reading relations>
- Tue Nov 12 12:55:36 2013 skipped 3991 relations with b > 2^32
- Tue Nov 12 12:55:36 2013 found 4518546 hash collisions in 101602354 relations
- Tue Nov 12 12:56:07 2013 added 1218377 free relations
- Tue Nov 12 12:56:07 2013 commencing duplicate removal, pass 2
- Tue Nov 12 13:00:43 2013 found 0 duplicates and 102820731 unique relations
- Tue Nov 12 13:00:43 2013 memory use: 261.2 MB
- Tue Nov 12 13:00:43 2013 reading ideals above 77922304
- Tue Nov 12 13:00:43 2013 commencing singleton removal, initial pass
- Tue Nov 12 13:21:05 2013 memory use: 2756.0 MB
- Tue Nov 12 13:21:05 2013 reading all ideals from disk
- Tue Nov 12 13:21:45 2013 memory use: 1731.4 MB
- Tue Nov 12 13:21:49 2013 commencing in-memory singleton removal
- Tue Nov 12 13:21:53 2013 begin with 102820731 relations and 82331419 unique ideals
- Tue Nov 12 13:22:37 2013 reduce to 69037287 relations and 45266504 ideals in 12 passes
- Tue Nov 12 13:22:37 2013 max relations containing the same ideal: 41
- Tue Nov 12 13:22:43 2013 reading ideals above 720000
- Tue Nov 12 13:22:44 2013 commencing singleton removal, initial pass
- Tue Nov 12 13:40:42 2013 memory use: 1506.0 MB
- Tue Nov 12 13:40:42 2013 reading all ideals from disk
- Tue Nov 12 13:41:45 2013 memory use: 2577.5 MB
- Tue Nov 12 13:41:52 2013 keeping 54023733 ideals with weight <= 200, target excess is 354002
- Tue Nov 12 13:42:00 2013 commencing in-memory singleton removal
- Tue Nov 12 13:42:06 2013 begin with 69037287 relations and 54023733 unique ideals
- Tue Nov 12 13:42:55 2013 reduce to 69035539 relations and 54021985 ideals in 6 passes
- Tue Nov 12 13:42:55 2013 max relations containing the same ideal: 200
- Tue Nov 12 13:43:28 2013 removing 8474370 relations and 6474370 ideals in 2000000 cliques
- Tue Nov 12 13:43:30 2013 commencing in-memory singleton removal
- Tue Nov 12 13:43:35 2013 begin with 60561169 relations and 54021985 unique ideals
- Tue Nov 12 13:44:32 2013 reduce to 59721639 relations and 46678110 ideals in 8 passes
- Tue Nov 12 13:44:32 2013 max relations containing the same ideal: 194
- Tue Nov 12 13:45:01 2013 removing 6782513 relations and 4782513 ideals in 2000000 cliques
- Tue Nov 12 13:45:03 2013 commencing in-memory singleton removal
- Tue Nov 12 13:45:07 2013 begin with 52939126 relations and 46678110 unique ideals
- Tue Nov 12 13:45:50 2013 reduce to 52348728 relations and 41285487 ideals in 7 passes
- Tue Nov 12 13:45:50 2013 max relations containing the same ideal: 177
- Tue Nov 12 13:46:16 2013 removing 6291555 relations and 4291555 ideals in 2000000 cliques
- Tue Nov 12 13:46:17 2013 commencing in-memory singleton removal
- Tue Nov 12 13:46:21 2013 begin with 46057173 relations and 41285487 unique ideals
- Tue Nov 12 13:46:58 2013 reduce to 45515397 relations and 36433029 ideals in 7 passes
- Tue Nov 12 13:46:58 2013 max relations containing the same ideal: 162
- Tue Nov 12 13:47:21 2013 removing 6048159 relations and 4048159 ideals in 2000000 cliques
- Tue Nov 12 13:47:22 2013 commencing in-memory singleton removal
- Tue Nov 12 13:47:26 2013 begin with 39467238 relations and 36433029 unique ideals
- Tue Nov 12 13:47:57 2013 reduce to 38928112 relations and 31824582 ideals in 7 passes
- Tue Nov 12 13:47:57 2013 max relations containing the same ideal: 144
- Tue Nov 12 13:48:16 2013 removing 5901172 relations and 3901172 ideals in 2000000 cliques
- Tue Nov 12 13:48:18 2013 commencing in-memory singleton removal
- Tue Nov 12 13:48:21 2013 begin with 33026940 relations and 31824582 unique ideals
- Tue Nov 12 13:48:46 2013 reduce to 32462516 relations and 27333479 ideals in 7 passes
- Tue Nov 12 13:48:46 2013 max relations containing the same ideal: 128
- Tue Nov 12 13:49:03 2013 removing 5795746 relations and 3795746 ideals in 2000000 cliques
- Tue Nov 12 13:49:04 2013 commencing in-memory singleton removal
- Tue Nov 12 13:49:06 2013 begin with 26666770 relations and 27333479 unique ideals
- Tue Nov 12 13:49:27 2013 reduce to 26050536 relations and 22888703 ideals in 7 passes
- Tue Nov 12 13:49:27 2013 max relations containing the same ideal: 114
- Tue Nov 12 13:49:40 2013 removing 5699565 relations and 3699565 ideals in 2000000 cliques
- Tue Nov 12 13:49:41 2013 commencing in-memory singleton removal
- Tue Nov 12 13:49:43 2013 begin with 20350971 relations and 22888703 unique ideals
- Tue Nov 12 13:50:00 2013 reduce to 19637124 relations and 18428348 ideals in 8 passes
- Tue Nov 12 13:50:00 2013 max relations containing the same ideal: 89
- Tue Nov 12 13:50:10 2013 removing 2653215 relations and 1855082 ideals in 798133 cliques
- Tue Nov 12 13:50:11 2013 commencing in-memory singleton removal
- Tue Nov 12 13:50:12 2013 begin with 16983909 relations and 18428348 unique ideals
- Tue Nov 12 13:50:25 2013 reduce to 16736627 relations and 16316925 ideals in 7 passes
- Tue Nov 12 13:50:25 2013 max relations containing the same ideal: 80
- Tue Nov 12 13:50:33 2013 removing 57707 relations and 48648 ideals in 9059 cliques
- Tue Nov 12 13:50:34 2013 commencing in-memory singleton removal
- Tue Nov 12 13:50:35 2013 begin with 16678920 relations and 16316925 unique ideals
- Tue Nov 12 13:50:40 2013 reduce to 16678816 relations and 16268173 ideals in 3 passes
- Tue Nov 12 13:50:40 2013 max relations containing the same ideal: 79
- Tue Nov 12 13:50:44 2013 relations with 0 large ideals: 13053
- Tue Nov 12 13:50:44 2013 relations with 1 large ideals: 4987
- Tue Nov 12 13:50:44 2013 relations with 2 large ideals: 54898
- Tue Nov 12 13:50:44 2013 relations with 3 large ideals: 386172
- Tue Nov 12 13:50:44 2013 relations with 4 large ideals: 1450513
- Tue Nov 12 13:50:44 2013 relations with 5 large ideals: 3227629
- Tue Nov 12 13:50:44 2013 relations with 6 large ideals: 4450592
- Tue Nov 12 13:50:44 2013 relations with 7+ large ideals: 7090972
- Tue Nov 12 13:50:44 2013 commencing 2-way merge
- Tue Nov 12 13:50:54 2013 reduce to 11297018 relation sets and 10886375 unique ideals
- Tue Nov 12 13:50:54 2013 commencing full merge
- Tue Nov 12 13:53:50 2013 memory use: 1366.5 MB
- Tue Nov 12 13:53:52 2013 found 6156912 cycles, need 6100575
- Tue Nov 12 13:53:52 2013 weight of 6100575 cycles is about 427315079 (70.05/cycle)
- Tue Nov 12 13:53:52 2013 distribution of cycle lengths:
- Tue Nov 12 13:53:52 2013 1 relations: 568450
- Tue Nov 12 13:53:52 2013 2 relations: 724107
- Tue Nov 12 13:53:52 2013 3 relations: 790282
- Tue Nov 12 13:53:52 2013 4 relations: 772046
- Tue Nov 12 13:53:52 2013 5 relations: 727897
- Tue Nov 12 13:53:52 2013 6 relations: 635149
- Tue Nov 12 13:53:52 2013 7 relations: 526936
- Tue Nov 12 13:53:52 2013 8 relations: 412198
- Tue Nov 12 13:53:52 2013 9 relations: 308150
- Tue Nov 12 13:53:52 2013 10+ relations: 635360
- Tue Nov 12 13:53:52 2013 heaviest cycle: 19 relations
- Tue Nov 12 13:53:53 2013 commencing cycle optimization
- Tue Nov 12 13:54:01 2013 start with 31999628 relations
- Tue Nov 12 13:54:56 2013 pruned 925708 relations
- Tue Nov 12 13:54:56 2013 memory use: 1027.6 MB
- Tue Nov 12 13:54:56 2013 distribution of cycle lengths:
- Tue Nov 12 13:54:56 2013 1 relations: 568450
- Tue Nov 12 13:54:56 2013 2 relations: 739570
- Tue Nov 12 13:54:56 2013 3 relations: 821641
- Tue Nov 12 13:54:56 2013 4 relations: 797523
- Tue Nov 12 13:54:56 2013 5 relations: 753830
- Tue Nov 12 13:54:56 2013 6 relations: 650060
- Tue Nov 12 13:54:56 2013 7 relations: 532664
- Tue Nov 12 13:54:56 2013 8 relations: 405950
- Tue Nov 12 13:54:56 2013 9 relations: 295858
- Tue Nov 12 13:54:56 2013 10+ relations: 535029
- Tue Nov 12 13:54:56 2013 heaviest cycle: 18 relations
- Tue Nov 12 13:55:02 2013 RelProcTime: 4751
- Tue Nov 12 13:55:02 2013
- Tue Nov 12 13:55:02 2013 commencing linear algebra
- Tue Nov 12 13:55:04 2013 read 6100575 cycles
- Tue Nov 12 13:55:13 2013 cycles contain 16471475 unique relations
- Tue Nov 12 14:00:00 2013 read 16471475 relations
- Tue Nov 12 14:00:21 2013 using 20 quadratic characters above 1073741562
- Tue Nov 12 14:01:31 2013 building initial matrix
- Tue Nov 12 14:04:47 2013 memory use: 2179.2 MB
- Tue Nov 12 14:05:53 2013 read 6100575 cycles
- Tue Nov 12 14:05:54 2013 matrix is 6100398 x 6100575 (1812.9 MB) with weight 532597419 (87.30/col)
- Tue Nov 12 14:05:54 2013 sparse part has weight 414226056 (67.90/col)
- Tue Nov 12 14:06:51 2013 filtering completed in 2 passes
- Tue Nov 12 14:06:53 2013 matrix is 6099688 x 6099865 (1812.8 MB) with weight 532576946 (87.31/col)
- Tue Nov 12 14:06:53 2013 sparse part has weight 414218872 (67.91/col)
- Tue Nov 12 14:07:29 2013 matrix starts at (0, 0)
- Tue Nov 12 14:07:31 2013 matrix is 6099688 x 6099865 (1812.8 MB) with weight 532576946 (87.31/col)
- Tue Nov 12 14:07:31 2013 sparse part has weight 414218872 (67.91/col)
- Tue Nov 12 14:07:31 2013 saving the first 48 matrix rows for later
- Tue Nov 12 14:07:33 2013 matrix includes 64 packed rows
- Tue Nov 12 14:07:33 2013 matrix is 6099640 x 6099865 (1734.9 MB) with weight 426129087 (69.86/col)
- Tue Nov 12 14:07:33 2013 sparse part has weight 393795977 (64.56/col)
- Tue Nov 12 14:07:33 2013 using block size 65536 for processor cache size 8192 kB
- Tue Nov 12 14:07:55 2013 commencing Lanczos iteration (3 threads)
- Tue Nov 12 14:07:55 2013 memory use: 1498.4 MB
- Tue Nov 12 14:08:29 2013 linear algebra at 0.0%, ETA 36h45m
- Tue Nov 12 14:08:40 2013 checkpointing every 170000 dimensions
- Thu Nov 14 03:03:12 2013 lanczos halted after 96459 iterations (dim = 6099639)
- Thu Nov 14 03:03:19 2013 recovered 38 nontrivial dependencies
- Thu Nov 14 03:03:20 2013 BLanczosTime: 133698
- Thu Nov 14 03:03:21 2013
- Thu Nov 14 03:03:21 2013 commencing square root phase
- Thu Nov 14 03:03:21 2013 reading relations for dependency 1
- Thu Nov 14 03:03:22 2013 read 3048707 cycles
- Thu Nov 14 03:03:25 2013 cycles contain 8232214 unique relations
- Thu Nov 14 03:08:05 2013 read 8232214 relations
- Thu Nov 14 03:08:47 2013 multiplying 8232214 relations
- Thu Nov 14 03:15:12 2013 multiply complete, coefficients have about 263.60 million bits
- Thu Nov 14 03:15:14 2013 initial square root is modulo 2881555423
- Thu Nov 14 03:23:22 2013 found factor: 450063175620763356730945681744698257366095535261401256629363
- Thu Nov 14 03:23:22 2013 reading relations for dependency 2
- Thu Nov 14 03:23:40 2013 read 3049858 cycles
- Thu Nov 14 03:23:44 2013 cycles contain 8234804 unique relations
- Thu Nov 14 03:28:31 2013 read 8234804 relations
- Thu Nov 14 03:29:13 2013 multiplying 8234804 relations
- Thu Nov 14 03:35:33 2013 multiply complete, coefficients have about 263.68 million bits
- Thu Nov 14 03:35:34 2013 initial square root is modulo 2900945791
- Thu Nov 14 03:43:41 2013 sqrtTime: 2420
- Thu Nov 14 03:43:41 2013 prp49 factor: 4261455268632083287436707603791222620930237118863
- Thu Nov 14 03:43:41 2013 prp60 factor: 450063175620763356730945681744698257366095535261401256629363
- Thu Nov 14 03:43:41 2013 prp84 factor: 432087545417727621877325644242496506135441396528813761437485005011126996638176541757
- Thu Nov 14 03:43:41 2013 elapsed time 39:07:52
Add Comment
Please, Sign In to add comment