Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Jul 1 20:53:57 2016
- Fri Jul 1 20:53:57 2016
- Fri Jul 1 20:53:57 2016 Msieve v. 1.53 (SVN 988M)
- Fri Jul 1 20:53:57 2016 random seeds: 7e023632 667ee2a9
- Fri Jul 1 20:53:57 2016 factoring 36452984199353254363705919265162826951975944101874661103152512805094549951836477993131445069953719361655309908970369984876424739001242730020522174255721580579153806438430357833432815752036428306072207139950429327 (212 digits)
- Fri Jul 1 20:53:59 2016 searching for 15-digit factors
- Fri Jul 1 20:54:01 2016 commencing number field sieve (212-digit input)
- Fri Jul 1 20:54:01 2016 R0: 58983677299744401560074115672359981890669066761
- Fri Jul 1 20:54:01 2016 R1: -206453783524884736
- Fri Jul 1 20:54:01 2016 A0: 146
- Fri Jul 1 20:54:01 2016 A1: 0
- Fri Jul 1 20:54:01 2016 A2: 0
- Fri Jul 1 20:54:01 2016 A3: 0
- Fri Jul 1 20:54:01 2016 A4: 0
- Fri Jul 1 20:54:01 2016 A5: 41
- Fri Jul 1 20:54:01 2016 skew 1.29, size 2.611e-16, alpha 0.097, combined = 4.360e-13 rroots = 1
- Fri Jul 1 20:54:01 2016
- Fri Jul 1 20:54:01 2016 commencing relation filtering
- Fri Jul 1 20:54:01 2016 setting target matrix density to 120.0
- Fri Jul 1 20:54:01 2016 estimated available RAM is 65536.0 MB
- Fri Jul 1 20:54:01 2016 commencing duplicate removal, pass 1
- Fri Jul 1 21:07:39 2016 error -11 reading relation 100240025
- Fri Jul 1 21:08:04 2016 error -5 reading relation 103374570
- Fri Jul 1 21:08:13 2016 error -9 reading relation 104470242
- Fri Jul 1 21:16:27 2016 error -9 reading relation 165502823
- Fri Jul 1 21:20:49 2016 error -1 reading relation 197784986
- Fri Jul 1 21:20:50 2016 error -5 reading relation 197890759
- Fri Jul 1 21:21:25 2016 error -9 reading relation 202318220
- Fri Jul 1 21:21:26 2016 error -9 reading relation 202331701
- Fri Jul 1 21:21:28 2016 error -9 reading relation 202592462
- Fri Jul 1 21:21:44 2016 error -9 reading relation 204599235
- Fri Jul 1 21:23:36 2016 error -9 reading relation 218518110
- Fri Jul 1 21:23:36 2016 error -9 reading relation 218530343
- Fri Jul 1 21:23:36 2016 error -15 reading relation 218533089
- Fri Jul 1 21:23:37 2016 skipped 86 relations with b > 2^32
- Fri Jul 1 21:23:37 2016 skipped 6 relations with composite factors
- Fri Jul 1 21:23:37 2016 found 38007934 hash collisions in 218689237 relations
- Fri Jul 1 21:24:08 2016 added 732822 free relations
- Fri Jul 1 21:24:08 2016 commencing duplicate removal, pass 2
- Fri Jul 1 21:27:43 2016 found 35657505 duplicates and 183764554 unique relations
- Fri Jul 1 21:27:43 2016 memory use: 1321.5 MB
- Fri Jul 1 21:27:43 2016 reading ideals above 720000
- Fri Jul 1 21:27:43 2016 commencing singleton removal, initial pass
- Fri Jul 1 21:51:34 2016 memory use: 5512.0 MB
- Fri Jul 1 21:51:35 2016 reading all ideals from disk
- Fri Jul 1 21:51:39 2016 memory use: 7127.2 MB
- Fri Jul 1 21:52:00 2016 keeping 170333904 ideals with weight <= 200, target excess is 938996
- Fri Jul 1 21:52:23 2016 commencing in-memory singleton removal
- Fri Jul 1 21:52:39 2016 begin with 183764554 relations and 170333904 unique ideals
- Fri Jul 1 21:55:39 2016 reduce to 111996400 relations and 90465950 ideals in 16 passes
- Fri Jul 1 21:55:41 2016 max relations containing the same ideal: 152
- Fri Jul 1 21:56:34 2016 removing 11113171 relations and 9113171 ideals in 2000000 cliques
- Fri Jul 1 21:56:38 2016 commencing in-memory singleton removal
- Fri Jul 1 21:56:47 2016 begin with 100883229 relations and 90465950 unique ideals
- Fri Jul 1 21:58:10 2016 reduce to 100072819 relations and 80524150 ideals in 9 passes
- Fri Jul 1 21:58:11 2016 max relations containing the same ideal: 142
- Fri Jul 1 21:58:57 2016 removing 8410605 relations and 6410605 ideals in 2000000 cliques
- Fri Jul 1 21:59:00 2016 commencing in-memory singleton removal
- Fri Jul 1 21:59:08 2016 begin with 91662214 relations and 80524150 unique ideals
- Fri Jul 1 22:00:15 2016 reduce to 91116773 relations and 73557201 ideals in 8 passes
- Fri Jul 1 22:00:15 2016 max relations containing the same ideal: 134
- Fri Jul 1 22:00:56 2016 removing 7615049 relations and 5615049 ideals in 2000000 cliques
- Fri Jul 1 22:00:59 2016 commencing in-memory singleton removal
- Fri Jul 1 22:01:06 2016 begin with 83501724 relations and 73557201 unique ideals
- Fri Jul 1 22:02:14 2016 reduce to 83015578 relations and 67445958 ideals in 9 passes
- Fri Jul 1 22:02:14 2016 max relations containing the same ideal: 125
- Fri Jul 1 22:02:52 2016 removing 7218486 relations and 5218486 ideals in 2000000 cliques
- Fri Jul 1 22:02:55 2016 commencing in-memory singleton removal
- Fri Jul 1 22:03:01 2016 begin with 75797092 relations and 67445958 unique ideals
- Fri Jul 1 22:03:54 2016 reduce to 75327463 relations and 61747801 ideals in 8 passes
- Fri Jul 1 22:03:56 2016 max relations containing the same ideal: 117
- Fri Jul 1 22:04:31 2016 removing 6978805 relations and 4978805 ideals in 2000000 cliques
- Fri Jul 1 22:04:33 2016 commencing in-memory singleton removal
- Fri Jul 1 22:04:39 2016 begin with 68348658 relations and 61747801 unique ideals
- Fri Jul 1 22:05:22 2016 reduce to 67874962 relations and 56284126 ideals in 7 passes
- Fri Jul 1 22:05:22 2016 max relations containing the same ideal: 108
- Fri Jul 1 22:05:53 2016 removing 6824820 relations and 4824820 ideals in 2000000 cliques
- Fri Jul 1 22:05:55 2016 commencing in-memory singleton removal
- Fri Jul 1 22:06:00 2016 begin with 61050142 relations and 56284126 unique ideals
- Fri Jul 1 22:06:42 2016 reduce to 60559675 relations and 50956360 ideals in 8 passes
- Fri Jul 1 22:06:42 2016 max relations containing the same ideal: 101
- Fri Jul 1 22:07:09 2016 removing 6730961 relations and 4730961 ideals in 2000000 cliques
- Fri Jul 1 22:07:12 2016 commencing in-memory singleton removal
- Fri Jul 1 22:07:16 2016 begin with 53828714 relations and 50956360 unique ideals
- Fri Jul 1 22:07:52 2016 reduce to 53305088 relations and 45686977 ideals in 8 passes
- Fri Jul 1 22:07:52 2016 max relations containing the same ideal: 92
- Fri Jul 1 22:08:17 2016 removing 6673813 relations and 4673813 ideals in 2000000 cliques
- Fri Jul 1 22:08:19 2016 commencing in-memory singleton removal
- Fri Jul 1 22:08:23 2016 begin with 46631275 relations and 45686977 unique ideals
- Fri Jul 1 22:08:54 2016 reduce to 46059035 relations and 40422327 ideals in 8 passes
- Fri Jul 1 22:08:54 2016 max relations containing the same ideal: 84
- Fri Jul 1 22:09:15 2016 removing 6649419 relations and 4649419 ideals in 2000000 cliques
- Fri Jul 1 22:09:17 2016 commencing in-memory singleton removal
- Fri Jul 1 22:09:20 2016 begin with 39409616 relations and 40422327 unique ideals
- Fri Jul 1 22:09:46 2016 reduce to 38754775 relations and 35093962 ideals in 8 passes
- Fri Jul 1 22:09:46 2016 max relations containing the same ideal: 76
- Fri Jul 1 22:10:03 2016 removing 6649713 relations and 4649713 ideals in 2000000 cliques
- Fri Jul 1 22:10:05 2016 commencing in-memory singleton removal
- Fri Jul 1 22:10:08 2016 begin with 32105062 relations and 35093962 unique ideals
- Fri Jul 1 22:10:30 2016 reduce to 31324914 relations and 29629719 ideals in 9 passes
- Fri Jul 1 22:10:30 2016 max relations containing the same ideal: 67
- Fri Jul 1 22:10:44 2016 removing 2597733 relations and 1991774 ideals in 605959 cliques
- Fri Jul 1 22:10:45 2016 commencing in-memory singleton removal
- Fri Jul 1 22:10:47 2016 begin with 28727181 relations and 29629719 unique ideals
- Fri Jul 1 22:11:05 2016 reduce to 28581825 relations and 27490189 ideals in 8 passes
- Fri Jul 1 22:11:05 2016 max relations containing the same ideal: 62
- Fri Jul 1 22:11:22 2016 relations with 0 large ideals: 18140
- Fri Jul 1 22:11:22 2016 relations with 1 large ideals: 24756
- Fri Jul 1 22:11:22 2016 relations with 2 large ideals: 317035
- Fri Jul 1 22:11:22 2016 relations with 3 large ideals: 1672066
- Fri Jul 1 22:11:22 2016 relations with 4 large ideals: 4638421
- Fri Jul 1 22:11:22 2016 relations with 5 large ideals: 7509895
- Fri Jul 1 22:11:22 2016 relations with 6 large ideals: 7654060
- Fri Jul 1 22:11:22 2016 relations with 7+ large ideals: 6747452
- Fri Jul 1 22:11:22 2016 commencing 2-way merge
- Fri Jul 1 22:11:39 2016 reduce to 18251601 relation sets and 17159965 unique ideals
- Fri Jul 1 22:11:39 2016 commencing full merge
- Fri Jul 1 22:18:02 2016 memory use: 2189.7 MB
- Fri Jul 1 22:18:07 2016 found 8259871 cycles, need 8168165
- Fri Jul 1 22:18:07 2016 weight of 8168165 cycles is about 980643858 (120.06/cycle)
- Fri Jul 1 22:18:07 2016 distribution of cycle lengths:
- Fri Jul 1 22:18:07 2016 1 relations: 311128
- Fri Jul 1 22:18:07 2016 2 relations: 476786
- Fri Jul 1 22:18:07 2016 3 relations: 561584
- Fri Jul 1 22:18:07 2016 4 relations: 584434
- Fri Jul 1 22:18:07 2016 5 relations: 599627
- Fri Jul 1 22:18:07 2016 6 relations: 599896
- Fri Jul 1 22:18:07 2016 7 relations: 592329
- Fri Jul 1 22:18:07 2016 8 relations: 570061
- Fri Jul 1 22:18:07 2016 9 relations: 537215
- Fri Jul 1 22:18:07 2016 10+ relations: 3335105
- Fri Jul 1 22:18:07 2016 heaviest cycle: 28 relations
- Fri Jul 1 22:18:10 2016 commencing cycle optimization
- Fri Jul 1 22:18:29 2016 start with 72801826 relations
- Fri Jul 1 22:21:26 2016 pruned 3311863 relations
- Fri Jul 1 22:21:28 2016 memory use: 1926.0 MB
- Fri Jul 1 22:21:28 2016 distribution of cycle lengths:
- Fri Jul 1 22:21:28 2016 1 relations: 311128
- Fri Jul 1 22:21:28 2016 2 relations: 489198
- Fri Jul 1 22:21:28 2016 3 relations: 586093
- Fri Jul 1 22:21:28 2016 4 relations: 609383
- Fri Jul 1 22:21:28 2016 5 relations: 630174
- Fri Jul 1 22:21:28 2016 6 relations: 630056
- Fri Jul 1 22:21:28 2016 7 relations: 624396
- Fri Jul 1 22:21:28 2016 8 relations: 598557
- Fri Jul 1 22:21:28 2016 9 relations: 563735
- Fri Jul 1 22:21:28 2016 10+ relations: 3125445
- Fri Jul 1 22:21:28 2016 heaviest cycle: 28 relations
- Fri Jul 1 22:21:48 2016 RelProcTime: 5267
- Fri Jul 1 22:21:48 2016
- Fri Jul 1 22:21:48 2016 commencing linear algebra
- Fri Jul 1 22:21:50 2016 read 8168165 cycles
- Fri Jul 1 22:22:08 2016 cycles contain 27983136 unique relations
- Fri Jul 1 22:26:52 2016 read 27983136 relations
- Fri Jul 1 22:27:48 2016 using 20 quadratic characters above 4294917295
- Fri Jul 1 22:29:40 2016 building initial matrix
- Fri Jul 1 22:35:07 2016 memory use: 3610.9 MB
- Fri Jul 1 22:35:15 2016 read 8168165 cycles
- Fri Jul 1 22:35:16 2016 matrix is 8167988 x 8168165 (3832.0 MB) with weight 1124173474 (137.63/col)
- Fri Jul 1 22:35:16 2016 sparse part has weight 914691750 (111.98/col)
- Fri Jul 1 22:37:13 2016 filtering completed in 2 passes
- Fri Jul 1 22:37:14 2016 matrix is 8167616 x 8167793 (3832.0 MB) with weight 1124154489 (137.63/col)
- Fri Jul 1 22:37:14 2016 sparse part has weight 914682565 (111.99/col)
- Fri Jul 1 22:39:07 2016 matrix starts at (0, 0)
- Fri Jul 1 22:39:08 2016 matrix is 8167616 x 8167793 (3832.0 MB) with weight 1124154489 (137.63/col)
- Fri Jul 1 22:39:08 2016 sparse part has weight 914682565 (111.99/col)
- Fri Jul 1 22:39:08 2016 saving the first 48 matrix rows for later
- Fri Jul 1 22:39:10 2016 matrix includes 64 packed rows
- Fri Jul 1 22:39:11 2016 matrix is 8167568 x 8167793 (3689.1 MB) with weight 958230965 (117.32/col)
- Fri Jul 1 22:39:11 2016 sparse part has weight 885392030 (108.40/col)
- Fri Jul 1 22:39:11 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Fri Jul 1 22:40:07 2016 commencing Lanczos iteration (12 threads)
- Fri Jul 1 22:40:07 2016 memory use: 3118.8 MB
- Fri Jul 1 22:40:22 2016 linear algebra at 0.0%, ETA 20h58m
- Fri Jul 1 22:40:26 2016 checkpointing every 410000 dimensions
- Sat Jul 2 19:25:47 2016 lanczos halted after 129161 iterations (dim = 8167566)
- Sat Jul 2 19:26:00 2016 recovered 36 nontrivial dependencies
- Sat Jul 2 19:26:03 2016 BLanczosTime: 75855
- Sat Jul 2 19:26:03 2016
- Sat Jul 2 19:26:03 2016 commencing square root phase
- Sat Jul 2 19:26:03 2016 handling dependencies 1 to 64
- Sat Jul 2 19:26:03 2016 reading relations for dependency 1
- Sat Jul 2 19:26:04 2016 read 4087024 cycles
- Sat Jul 2 19:26:13 2016 cycles contain 13993390 unique relations
- Sat Jul 2 19:29:50 2016 read 13993390 relations
- Sat Jul 2 19:30:49 2016 multiplying 13993390 relations
- Sat Jul 2 19:39:39 2016 multiply complete, coefficients have about 428.09 million bits
- Sat Jul 2 19:39:42 2016 initial square root is modulo 47998241
- Sat Jul 2 19:49:17 2016 GCD is N, no factor found
- Sat Jul 2 19:49:18 2016 reading relations for dependency 2
- Sat Jul 2 19:49:20 2016 read 4083589 cycles
- Sat Jul 2 19:49:28 2016 cycles contain 13991452 unique relations
- Sat Jul 2 19:53:06 2016 read 13991452 relations
- Sat Jul 2 19:54:05 2016 multiplying 13991452 relations
- Sat Jul 2 20:02:55 2016 multiply complete, coefficients have about 428.02 million bits
- Sat Jul 2 20:02:58 2016 initial square root is modulo 47875951
- Sat Jul 2 20:12:33 2016 sqrtTime: 2790
- Sat Jul 2 20:12:35 2016 p76 factor: 2728167960409695564065622751166093721630986537522957506192933713708632959583
- Sat Jul 2 20:12:35 2016 p137 factor: 13361708196983231848768804887721848075410854101815657246284587800512693033900390966786134467176920538381751026972345749378150520023970769
- Sat Jul 2 20:12:35 2016 elapsed time 23:18:38
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement