Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Apr 9 09:28:35 2016
- Sat Apr 9 09:28:35 2016
- Sat Apr 9 09:28:35 2016 Msieve v. 1.53 (SVN 984M)
- Sat Apr 9 09:28:35 2016 random seeds: 8462d3ca a1d82d71
- Sat Apr 9 09:28:35 2016 MPI process 0 of 1
- Sat Apr 9 09:28:35 2016 factoring 58170264012057138021082687761159746878084229353853022995483422150811093753507505900705963486901172436342664358347367432496884198027162198381888512778942681592122127399104151633682744340593 (188 digits)
- Sat Apr 9 09:28:35 2016 commencing number field sieve (188-digit input)
- Sat Apr 9 09:28:35 2016 R0: -1105080503743850437309649503421437184
- Sat Apr 9 09:28:35 2016 R1: 217416671473944530487060546875
- Sat Apr 9 09:28:35 2016 A0: 1225
- Sat Apr 9 09:28:35 2016 A1: 0
- Sat Apr 9 09:28:35 2016 A2: 0
- Sat Apr 9 09:28:35 2016 A3: 0
- Sat Apr 9 09:28:35 2016 A4: 0
- Sat Apr 9 09:28:35 2016 A5: 0
- Sat Apr 9 09:28:35 2016 A6: 841
- Sat Apr 9 09:28:35 2016 skew 1.00, size 1.885e-11, alpha 1.372, combined = 1.037e-12 rroots = 0
- Sat Apr 9 09:28:35 2016
- Sat Apr 9 09:28:35 2016 commencing relation filtering
- Sat Apr 9 09:28:35 2016 setting target matrix density to 90.0
- Sat Apr 9 09:28:35 2016 estimated available RAM is 16009.0 MB
- Sat Apr 9 09:28:35 2016 commencing duplicate removal, pass 1
- <snip 300+ errors reading relations>
- Sat Apr 9 09:32:08 2016 error -9 reading relation 28574411
- Sat Apr 9 09:37:08 2016 error -5 reading relation 68775958
- Sat Apr 9 09:37:09 2016 error -1 reading relation 68789884
- Sat Apr 9 09:37:09 2016 error -11 reading relation 68791351
- Sat Apr 9 09:39:22 2016 error -15 reading relation 86926841
- Sat Apr 9 09:39:22 2016 error -9 reading relation 86927315
- Sat Apr 9 09:39:35 2016 error -9 reading relation 88674684
- Sat Apr 9 09:40:30 2016 error -5 reading relation 95992577
- Sat Apr 9 09:40:31 2016 error -1 reading relation 96119335
- Sat Apr 9 09:40:31 2016 error -5 reading relation 96222288
- Sat Apr 9 09:40:45 2016 error -9 reading relation 98098390
- Sat Apr 9 09:40:45 2016 error -9 reading relation 98109976
- Sat Apr 9 09:40:57 2016 error -9 reading relation 99652006
- Sat Apr 9 09:40:57 2016 error -15 reading relation 99686575
- Sat Apr 9 09:41:05 2016 error -15 reading relation 100834371
- Sat Apr 9 09:41:05 2016 error -5 reading relation 100835019
- Sat Apr 9 09:41:41 2016 error -15 reading relation 105851109
- Sat Apr 9 09:41:41 2016 error -9 reading relation 105865534
- Sat Apr 9 09:41:41 2016 error -15 reading relation 105904767
- Sat Apr 9 09:41:50 2016 error -9 reading relation 107130023
- Sat Apr 9 09:41:58 2016 error -5 reading relation 108079141
- Sat Apr 9 09:42:14 2016 error -9 reading relation 110292848
- Sat Apr 9 09:42:17 2016 skipped 7 relations with b > 2^32
- Sat Apr 9 09:42:17 2016 skipped 13 relations with composite factors
- Sat Apr 9 09:42:17 2016 found 20320343 hash collisions in 110620173 relations
- Sat Apr 9 09:42:31 2016 added 1217697 free relations
- Sat Apr 9 09:42:31 2016 commencing duplicate removal, pass 2
- Sat Apr 9 09:44:15 2016 found 19481483 duplicates and 92356387 unique relations
- Sat Apr 9 09:44:15 2016 memory use: 660.8 MB
- Sat Apr 9 09:44:15 2016 reading ideals above 97452032
- Sat Apr 9 09:44:15 2016 commencing singleton removal, initial pass
- Sat Apr 9 09:53:18 2016 memory use: 1506.0 MB
- Sat Apr 9 09:53:19 2016 reading all ideals from disk
- Sat Apr 9 09:53:32 2016 memory use: 1505.3 MB
- Sat Apr 9 09:53:35 2016 commencing in-memory singleton removal
- Sat Apr 9 09:53:37 2016 begin with 92356387 relations and 77686149 unique ideals
- Sat Apr 9 09:54:07 2016 reduce to 55289753 relations and 36350378 ideals in 14 passes
- Sat Apr 9 09:54:07 2016 max relations containing the same ideal: 31
- Sat Apr 9 09:54:09 2016 reading ideals above 720000
- Sat Apr 9 09:54:09 2016 commencing singleton removal, initial pass
- Sat Apr 9 10:01:35 2016 memory use: 1378.0 MB
- Sat Apr 9 10:01:36 2016 reading all ideals from disk
- Sat Apr 9 10:01:38 2016 memory use: 2087.6 MB
- Sat Apr 9 10:01:42 2016 keeping 47300411 ideals with weight <= 200, target excess is 288075
- Sat Apr 9 10:01:47 2016 commencing in-memory singleton removal
- Sat Apr 9 10:01:51 2016 begin with 55289753 relations and 47300411 unique ideals
- Sat Apr 9 10:02:27 2016 reduce to 55259646 relations and 47270282 ideals in 8 passes
- Sat Apr 9 10:02:27 2016 max relations containing the same ideal: 200
- Sat Apr 9 10:02:50 2016 removing 5777379 relations and 4777379 ideals in 1000000 cliques
- Sat Apr 9 10:02:51 2016 commencing in-memory singleton removal
- Sat Apr 9 10:02:55 2016 begin with 49482267 relations and 47270282 unique ideals
- Sat Apr 9 10:03:31 2016 reduce to 48996392 relations and 41995962 ideals in 9 passes
- Sat Apr 9 10:03:31 2016 max relations containing the same ideal: 193
- Sat Apr 9 10:03:50 2016 removing 4461345 relations and 3461345 ideals in 1000000 cliques
- Sat Apr 9 10:03:52 2016 commencing in-memory singleton removal
- Sat Apr 9 10:03:55 2016 begin with 44535047 relations and 41995962 unique ideals
- Sat Apr 9 10:04:20 2016 reduce to 44220267 relations and 38213517 ideals in 7 passes
- Sat Apr 9 10:04:20 2016 max relations containing the same ideal: 182
- Sat Apr 9 10:04:38 2016 removing 4043367 relations and 3043367 ideals in 1000000 cliques
- Sat Apr 9 10:04:39 2016 commencing in-memory singleton removal
- Sat Apr 9 10:04:42 2016 begin with 40176900 relations and 38213517 unique ideals
- Sat Apr 9 10:05:07 2016 reduce to 39900751 relations and 34888119 ideals in 8 passes
- Sat Apr 9 10:05:07 2016 max relations containing the same ideal: 172
- Sat Apr 9 10:05:23 2016 removing 3816350 relations and 2816350 ideals in 1000000 cliques
- Sat Apr 9 10:05:24 2016 commencing in-memory singleton removal
- Sat Apr 9 10:05:27 2016 begin with 36084401 relations and 34888119 unique ideals
- Sat Apr 9 10:05:49 2016 reduce to 35822479 relations and 31804027 ideals in 8 passes
- Sat Apr 9 10:05:49 2016 max relations containing the same ideal: 157
- Sat Apr 9 10:06:04 2016 removing 3666056 relations and 2666056 ideals in 1000000 cliques
- Sat Apr 9 10:06:05 2016 commencing in-memory singleton removal
- Sat Apr 9 10:06:07 2016 begin with 32156423 relations and 31804027 unique ideals
- Sat Apr 9 10:06:25 2016 reduce to 31896177 relations and 28871481 ideals in 7 passes
- Sat Apr 9 10:06:25 2016 max relations containing the same ideal: 146
- Sat Apr 9 10:06:38 2016 removing 3558690 relations and 2558690 ideals in 1000000 cliques
- Sat Apr 9 10:06:39 2016 commencing in-memory singleton removal
- Sat Apr 9 10:06:41 2016 begin with 28337487 relations and 28871481 unique ideals
- Sat Apr 9 10:06:56 2016 reduce to 28070663 relations and 26038856 ideals in 7 passes
- Sat Apr 9 10:06:56 2016 max relations containing the same ideal: 136
- Sat Apr 9 10:07:07 2016 removing 3480273 relations and 2480273 ideals in 1000000 cliques
- Sat Apr 9 10:07:09 2016 commencing in-memory singleton removal
- Sat Apr 9 10:07:10 2016 begin with 24590390 relations and 26038856 unique ideals
- Sat Apr 9 10:07:25 2016 reduce to 24305930 relations and 23265612 ideals in 8 passes
- Sat Apr 9 10:07:25 2016 max relations containing the same ideal: 123
- Sat Apr 9 10:07:35 2016 removing 2577533 relations and 1871383 ideals in 706150 cliques
- Sat Apr 9 10:07:35 2016 commencing in-memory singleton removal
- Sat Apr 9 10:07:37 2016 begin with 21728397 relations and 23265612 unique ideals
- Sat Apr 9 10:07:48 2016 reduce to 21551915 relations and 21213347 ideals in 7 passes
- Sat Apr 9 10:07:48 2016 max relations containing the same ideal: 114
- Sat Apr 9 10:08:01 2016 relations with 0 large ideals: 10001
- Sat Apr 9 10:08:01 2016 relations with 1 large ideals: 3827
- Sat Apr 9 10:08:01 2016 relations with 2 large ideals: 27052
- Sat Apr 9 10:08:01 2016 relations with 3 large ideals: 226726
- Sat Apr 9 10:08:01 2016 relations with 4 large ideals: 1056691
- Sat Apr 9 10:08:01 2016 relations with 5 large ideals: 2948422
- Sat Apr 9 10:08:01 2016 relations with 6 large ideals: 5146835
- Sat Apr 9 10:08:01 2016 relations with 7+ large ideals: 12132361
- Sat Apr 9 10:08:01 2016 commencing 2-way merge
- Sat Apr 9 10:08:12 2016 reduce to 14436192 relation sets and 14097624 unique ideals
- Sat Apr 9 10:08:12 2016 commencing full merge
- Sat Apr 9 10:12:23 2016 memory use: 1846.3 MB
- Sat Apr 9 10:12:24 2016 found 7146364 cycles, need 7101824
- Sat Apr 9 10:12:26 2016 weight of 7101824 cycles is about 639254883 (90.01/cycle)
- Sat Apr 9 10:12:26 2016 distribution of cycle lengths:
- Sat Apr 9 10:12:26 2016 1 relations: 418243
- Sat Apr 9 10:12:26 2016 2 relations: 611760
- Sat Apr 9 10:12:26 2016 3 relations: 703921
- Sat Apr 9 10:12:26 2016 4 relations: 702682
- Sat Apr 9 10:12:26 2016 5 relations: 691122
- Sat Apr 9 10:12:26 2016 6 relations: 647955
- Sat Apr 9 10:12:26 2016 7 relations: 596898
- Sat Apr 9 10:12:26 2016 8 relations: 532439
- Sat Apr 9 10:12:26 2016 9 relations: 462909
- Sat Apr 9 10:12:26 2016 10+ relations: 1733895
- Sat Apr 9 10:12:26 2016 heaviest cycle: 25 relations
- Sat Apr 9 10:12:28 2016 commencing cycle optimization
- Sat Apr 9 10:12:38 2016 start with 48733809 relations
- Sat Apr 9 10:13:54 2016 pruned 1778031 relations
- Sat Apr 9 10:13:54 2016 memory use: 1406.8 MB
- Sat Apr 9 10:13:54 2016 distribution of cycle lengths:
- Sat Apr 9 10:13:54 2016 1 relations: 418243
- Sat Apr 9 10:13:54 2016 2 relations: 626229
- Sat Apr 9 10:13:54 2016 3 relations: 733285
- Sat Apr 9 10:13:54 2016 4 relations: 729348
- Sat Apr 9 10:13:54 2016 5 relations: 720630
- Sat Apr 9 10:13:54 2016 6 relations: 671484
- Sat Apr 9 10:13:54 2016 7 relations: 617807
- Sat Apr 9 10:13:54 2016 8 relations: 545546
- Sat Apr 9 10:13:54 2016 9 relations: 469203
- Sat Apr 9 10:13:54 2016 10+ relations: 1570049
- Sat Apr 9 10:13:54 2016 heaviest cycle: 25 relations
- Sat Apr 9 10:14:03 2016 RelProcTime: 2728
- Sat Apr 9 10:14:03 2016
- Sat Apr 9 10:14:03 2016 commencing linear algebra
- Sat Apr 9 10:14:06 2016 initialized process (0,0) of 1 x 1 grid
- Sat Apr 9 10:14:06 2016 read 7101824 cycles
- Sat Apr 9 10:14:17 2016 cycles contain 21341107 unique relations
- Sat Apr 9 10:17:28 2016 read 21341107 relations
- Sat Apr 9 10:17:54 2016 using 20 quadratic characters above 4294917295
- Sat Apr 9 10:19:13 2016 building initial matrix
- Sat Apr 9 10:22:25 2016 memory use: 2731.8 MB
- Sat Apr 9 10:22:30 2016 read 7101824 cycles
- Sat Apr 9 10:22:31 2016 matrix is 7101647 x 7101824 (2614.0 MB) with weight 746727640 (105.15/col)
- Sat Apr 9 10:22:31 2016 sparse part has weight 607114861 (85.49/col)
- Sat Apr 9 10:23:35 2016 filtering completed in 2 passes
- Sat Apr 9 10:23:36 2016 matrix is 7101259 x 7101436 (2613.9 MB) with weight 746716056 (105.15/col)
- Sat Apr 9 10:23:36 2016 sparse part has weight 607110903 (85.49/col)
- Sat Apr 9 10:24:17 2016 matrix starts at (0, 0)
- Sat Apr 9 10:24:18 2016 matrix is 7101259 x 7101436 (2613.9 MB) with weight 746716056 (105.15/col)
- Sat Apr 9 10:24:18 2016 sparse part has weight 607110903 (85.49/col)
- Sat Apr 9 10:24:18 2016 saving the first 48 matrix rows for later
- Sat Apr 9 10:24:19 2016 matrix includes 64 packed rows
- Sat Apr 9 10:24:20 2016 matrix is 7101211 x 7101436 (2493.4 MB) with weight 624016642 (87.87/col)
- Sat Apr 9 10:24:20 2016 sparse part has weight 582621031 (82.04/col)
- Sat Apr 9 10:24:20 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Sat Apr 9 10:24:42 2016 commencing Lanczos iteration (4 threads)
- Sat Apr 9 10:24:42 2016 memory use: 2084.6 MB
- Sat Apr 9 10:25:12 2016 linear algebra at 0.0%, ETA 37h42m
- Sat Apr 9 10:25:24 2016 checkpointing every 180000 dimensions
- Sun Apr 10 22:45:16 2016 lanczos halted after 112305 iterations (dim = 7101210)
- Sun Apr 10 22:45:23 2016 recovered 40 nontrivial dependencies
- Sun Apr 10 22:45:24 2016 BLanczosTime: 131481
- Sun Apr 10 22:45:24 2016
- Sun Apr 10 22:45:24 2016 commencing square root phase
- Sun Apr 10 22:45:24 2016 handling dependencies 1 to 64
- Sun Apr 10 22:45:24 2016 reading relations for dependency 1
- Sun Apr 10 22:45:29 2016 read 3549535 cycles
- Sun Apr 10 22:45:35 2016 cycles contain 10667158 unique relations
- Sun Apr 10 22:48:02 2016 read 10667158 relations
- Sun Apr 10 22:48:44 2016 multiplying 10667158 relations
- Sun Apr 10 22:58:24 2016 multiply complete, coefficients have about 366.21 million bits
- Sun Apr 10 22:58:25 2016 initial square root is modulo 3723283
- Sun Apr 10 23:09:04 2016 sqrtTime: 1420
- Sun Apr 10 23:09:04 2016 p88 factor: 3578168986836321681420484494600207278026326846424690175266612786758797018615761223837089
- Sun Apr 10 23:09:04 2016 elapsed time 37:40:29
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement