Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Jul 30 09:14:43 2017 Msieve v. 1.53 (SVN unknown)
- Sun Jul 30 09:14:43 2017 random seeds: 2fd6210f 56154aa7
- Sun Jul 30 09:14:43 2017 factoring 172904267607133692600023689313291160063499866826280531198927596373136744534083903187792657535880226755952840119335028977849736514146134295610291000088977551801930621 (165 digits)
- Sun Jul 30 09:14:44 2017 searching for 15-digit factors
- Sun Jul 30 09:14:44 2017 commencing number field sieve (165-digit input)
- Sun Jul 30 09:14:45 2017 R0: 6788135681763134049152738766268921
- Sun Jul 30 09:14:45 2017 R1: -1
- Sun Jul 30 09:14:45 2017 A0: -1
- Sun Jul 30 09:14:45 2017 A1: 0
- Sun Jul 30 09:14:45 2017 A2: 0
- Sun Jul 30 09:14:45 2017 A3: 0
- Sun Jul 30 09:14:45 2017 A4: 0
- Sun Jul 30 09:14:45 2017 A5: 0
- Sun Jul 30 09:14:45 2017 A6: 189343400041
- Sun Jul 30 09:14:45 2017 skew 0.01, size 2.062e-11, alpha -1.750, combined = 1.092e-12 rroots = 2
- Sun Jul 30 09:14:45 2017
- Sun Jul 30 09:14:45 2017 commencing relation filtering
- Sun Jul 30 09:14:45 2017 setting target matrix density to 120.0
- Sun Jul 30 09:14:45 2017 estimated available RAM is 16001.8 MB
- Sun Jul 30 09:14:45 2017 commencing duplicate removal, pass 1
- Sun Jul 30 09:26:25 2017 skipped 9309 relations with b > 2^32
- Sun Jul 30 09:26:25 2017 found 4741233 hash collisions in 104170366 relations
- Sun Jul 30 09:26:36 2017 commencing duplicate removal, pass 2
- Sun Jul 30 09:26:57 2017 found 3 duplicates and 104170363 unique relations
- Sun Jul 30 09:26:57 2017 memory use: 261.2 MB
- Sun Jul 30 09:26:57 2017 reading ideals above 74907648
- Sun Jul 30 09:26:57 2017 commencing singleton removal, initial pass
- Sun Jul 30 09:35:34 2017 memory use: 2756.0 MB
- Sun Jul 30 09:35:34 2017 reading all ideals from disk
- Sun Jul 30 09:35:35 2017 memory use: 1767.7 MB
- Sun Jul 30 09:35:38 2017 commencing in-memory singleton removal
- Sun Jul 30 09:35:41 2017 begin with 104170363 relations and 83108246 unique ideals
- Sun Jul 30 09:36:16 2017 reduce to 70769935 relations and 46529516 ideals in 13 passes
- Sun Jul 30 09:36:16 2017 max relations containing the same ideal: 47
- Sun Jul 30 09:36:19 2017 reading ideals above 720000
- Sun Jul 30 09:36:19 2017 commencing singleton removal, initial pass
- Sun Jul 30 09:43:43 2017 memory use: 1506.0 MB
- Sun Jul 30 09:43:43 2017 reading all ideals from disk
- Sun Jul 30 09:44:01 2017 memory use: 2630.2 MB
- Sun Jul 30 09:44:08 2017 keeping 54947631 ideals with weight <= 200, target excess is 360794
- Sun Jul 30 09:44:14 2017 commencing in-memory singleton removal
- Sun Jul 30 09:44:19 2017 begin with 70769936 relations and 54947631 unique ideals
- Sun Jul 30 09:44:50 2017 reduce to 70767777 relations and 54945471 ideals in 6 passes
- Sun Jul 30 09:44:50 2017 max relations containing the same ideal: 200
- Sun Jul 30 09:45:18 2017 removing 8415743 relations and 6415743 ideals in 2000000 cliques
- Sun Jul 30 09:45:20 2017 commencing in-memory singleton removal
- Sun Jul 30 09:45:25 2017 begin with 62352034 relations and 54945471 unique ideals
- Sun Jul 30 09:45:57 2017 reduce to 61540307 relations and 47689824 ideals in 7 passes
- Sun Jul 30 09:45:57 2017 max relations containing the same ideal: 191
- Sun Jul 30 09:46:21 2017 removing 6736585 relations and 4736585 ideals in 2000000 cliques
- Sun Jul 30 09:46:23 2017 commencing in-memory singleton removal
- Sun Jul 30 09:46:26 2017 begin with 54803722 relations and 47689824 unique ideals
- Sun Jul 30 09:46:56 2017 reduce to 54233573 relations and 42364664 ideals in 8 passes
- Sun Jul 30 09:46:56 2017 max relations containing the same ideal: 177
- Sun Jul 30 09:47:16 2017 removing 6256379 relations and 4256379 ideals in 2000000 cliques
- Sun Jul 30 09:47:18 2017 commencing in-memory singleton removal
- Sun Jul 30 09:47:21 2017 begin with 47977194 relations and 42364664 unique ideals
- Sun Jul 30 09:47:46 2017 reduce to 47454745 relations and 37568212 ideals in 8 passes
- Sun Jul 30 09:47:46 2017 max relations containing the same ideal: 163
- Sun Jul 30 09:48:04 2017 removing 6023770 relations and 4023770 ideals in 2000000 cliques
- Sun Jul 30 09:48:06 2017 commencing in-memory singleton removal
- Sun Jul 30 09:48:09 2017 begin with 41430975 relations and 37568212 unique ideals
- Sun Jul 30 09:48:27 2017 reduce to 40908899 relations and 33002721 ideals in 7 passes
- Sun Jul 30 09:48:27 2017 max relations containing the same ideal: 149
- Sun Jul 30 09:48:43 2017 removing 5885939 relations and 3885939 ideals in 2000000 cliques
- Sun Jul 30 09:48:45 2017 commencing in-memory singleton removal
- Sun Jul 30 09:48:47 2017 begin with 35022960 relations and 33002721 unique ideals
- Sun Jul 30 09:49:03 2017 reduce to 34468719 relations and 28538558 ideals in 7 passes
- Sun Jul 30 09:49:03 2017 max relations containing the same ideal: 130
- Sun Jul 30 09:49:16 2017 removing 5808286 relations and 3808286 ideals in 2000000 cliques
- Sun Jul 30 09:49:18 2017 commencing in-memory singleton removal
- Sun Jul 30 09:49:19 2017 begin with 28660433 relations and 28538558 unique ideals
- Sun Jul 30 09:49:34 2017 reduce to 28045187 relations and 24084278 ideals in 8 passes
- Sun Jul 30 09:49:34 2017 max relations containing the same ideal: 114
- Sun Jul 30 09:49:45 2017 removing 5753291 relations and 3753291 ideals in 2000000 cliques
- Sun Jul 30 09:49:46 2017 commencing in-memory singleton removal
- Sun Jul 30 09:49:47 2017 begin with 22291896 relations and 24084278 unique ideals
- Sun Jul 30 09:49:58 2017 reduce to 21570875 relations and 19565316 ideals in 8 passes
- Sun Jul 30 09:49:58 2017 max relations containing the same ideal: 97
- Sun Jul 30 09:50:07 2017 removing 4712308 relations and 3125271 ideals in 1587037 cliques
- Sun Jul 30 09:50:08 2017 commencing in-memory singleton removal
- Sun Jul 30 09:50:09 2017 begin with 16858567 relations and 19565316 unique ideals
- Sun Jul 30 09:50:18 2017 reduce to 16211359 relations and 15750164 ideals in 9 passes
- Sun Jul 30 09:50:18 2017 max relations containing the same ideal: 78
- Sun Jul 30 09:50:24 2017 removing 249406 relations and 206733 ideals in 42673 cliques
- Sun Jul 30 09:50:25 2017 commencing in-memory singleton removal
- Sun Jul 30 09:50:26 2017 begin with 15961953 relations and 15750164 unique ideals
- Sun Jul 30 09:50:31 2017 reduce to 15959115 relations and 15540583 ideals in 6 passes
- Sun Jul 30 09:50:31 2017 max relations containing the same ideal: 78
- Sun Jul 30 09:50:34 2017 relations with 0 large ideals: 13608
- Sun Jul 30 09:50:34 2017 relations with 1 large ideals: 4237
- Sun Jul 30 09:50:34 2017 relations with 2 large ideals: 62088
- Sun Jul 30 09:50:34 2017 relations with 3 large ideals: 420892
- Sun Jul 30 09:50:34 2017 relations with 4 large ideals: 1521774
- Sun Jul 30 09:50:34 2017 relations with 5 large ideals: 3233715
- Sun Jul 30 09:50:34 2017 relations with 6 large ideals: 4256131
- Sun Jul 30 09:50:34 2017 relations with 7+ large ideals: 6446670
- Sun Jul 30 09:50:34 2017 commencing 2-way merge
- Sun Jul 30 09:50:41 2017 reduce to 10673086 relation sets and 10254554 unique ideals
- Sun Jul 30 09:50:41 2017 commencing full merge
- Sun Jul 30 09:54:08 2017 memory use: 1422.7 MB
- Sun Jul 30 09:54:09 2017 found 4836981 cycles, need 4826754
- Sun Jul 30 09:54:10 2017 weight of 4826754 cycles is about 579618758 (120.08/cycle)
- Sun Jul 30 09:54:10 2017 distribution of cycle lengths:
- Sun Jul 30 09:54:10 2017 1 relations: 152789
- Sun Jul 30 09:54:10 2017 2 relations: 260038
- Sun Jul 30 09:54:10 2017 3 relations: 323546
- Sun Jul 30 09:54:10 2017 4 relations: 346941
- Sun Jul 30 09:54:10 2017 5 relations: 364214
- Sun Jul 30 09:54:10 2017 6 relations: 365692
- Sun Jul 30 09:54:10 2017 7 relations: 358701
- Sun Jul 30 09:54:10 2017 8 relations: 344606
- Sun Jul 30 09:54:10 2017 9 relations: 321401
- Sun Jul 30 09:54:10 2017 10+ relations: 1988826
- Sun Jul 30 09:54:10 2017 heaviest cycle: 28 relations
- Sun Jul 30 09:54:11 2017 commencing cycle optimization
- Sun Jul 30 09:54:19 2017 start with 44183509 relations
- Sun Jul 30 09:55:43 2017 pruned 2241846 relations
- Sun Jul 30 09:55:43 2017 memory use: 1120.4 MB
- Sun Jul 30 09:55:43 2017 distribution of cycle lengths:
- Sun Jul 30 09:55:43 2017 1 relations: 152789
- Sun Jul 30 09:55:43 2017 2 relations: 266765
- Sun Jul 30 09:55:43 2017 3 relations: 338079
- Sun Jul 30 09:55:43 2017 4 relations: 363041
- Sun Jul 30 09:55:43 2017 5 relations: 385025
- Sun Jul 30 09:55:43 2017 6 relations: 386421
- Sun Jul 30 09:55:43 2017 7 relations: 380718
- Sun Jul 30 09:55:43 2017 8 relations: 363195
- Sun Jul 30 09:55:43 2017 9 relations: 338160
- Sun Jul 30 09:55:43 2017 10+ relations: 1852561
- Sun Jul 30 09:55:43 2017 heaviest cycle: 28 relations
- Sun Jul 30 09:55:49 2017 RelProcTime: 2464
- Sun Jul 30 09:55:49 2017
- Sun Jul 30 09:55:49 2017 commencing linear algebra
- Sun Jul 30 09:55:51 2017 read 4826754 cycles
- Sun Jul 30 09:56:00 2017 cycles contain 15747500 unique relations
- Sun Jul 30 09:57:17 2017 read 15747500 relations
- Sun Jul 30 09:57:34 2017 using 20 quadratic characters above 4294917295
- Sun Jul 30 09:58:27 2017 building initial matrix
- Sun Jul 30 10:01:03 2017 memory use: 2012.7 MB
- Sun Jul 30 10:01:05 2017 read 4826754 cycles
- Sun Jul 30 10:01:05 2017 matrix is 4826577 x 4826754 (2249.9 MB) with weight 661234058 (136.99/col)
- Sun Jul 30 10:01:05 2017 sparse part has weight 536700237 (111.19/col)
- Sun Jul 30 10:01:54 2017 filtering completed in 2 passes
- Sun Jul 30 10:01:55 2017 matrix is 4826536 x 4826713 (2249.9 MB) with weight 661232445 (136.99/col)
- Sun Jul 30 10:01:55 2017 sparse part has weight 536699683 (111.19/col)
- Sun Jul 30 10:02:22 2017 matrix starts at (0, 0)
- Sun Jul 30 10:02:23 2017 matrix is 4826536 x 4826713 (2249.9 MB) with weight 661232445 (136.99/col)
- Sun Jul 30 10:02:23 2017 sparse part has weight 536699683 (111.19/col)
- Sun Jul 30 10:02:23 2017 saving the first 48 matrix rows for later
- Sun Jul 30 10:02:24 2017 matrix includes 64 packed rows
- Sun Jul 30 10:02:24 2017 matrix is 4826488 x 4826713 (2168.8 MB) with weight 566264053 (117.32/col)
- Sun Jul 30 10:02:24 2017 sparse part has weight 520261286 (107.79/col)
- Sun Jul 30 10:02:24 2017 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Sun Jul 30 10:02:40 2017 commencing Lanczos iteration (4 threads)
- Sun Jul 30 10:02:40 2017 memory use: 1813.3 MB
- Sun Jul 30 10:02:57 2017 linear algebra at 0.0%, ETA 14h 9m
- Sun Jul 30 10:03:03 2017 checkpointing every 340000 dimensions
- Sun Jul 30 19:42:23 2017
- Sun Jul 30 19:42:23 2017
- Sun Jul 30 19:42:23 2017 Msieve v. 1.53 (SVN unknown)
- Sun Jul 30 19:42:23 2017 random seeds: 90c5ba1d f87c9611
- Sun Jul 30 19:42:23 2017 factoring 172904267607133692600023689313291160063499866826280531198927596373136744534083903187792657535880226755952840119335028977849736514146134295610291000088977551801930621 (165 digits)
- Sun Jul 30 19:42:24 2017 searching for 15-digit factors
- Sun Jul 30 19:42:25 2017 commencing number field sieve (165-digit input)
- Sun Jul 30 19:42:25 2017 R0: 6788135681763134049152738766268921
- Sun Jul 30 19:42:25 2017 R1: -1
- Sun Jul 30 19:42:25 2017 A0: -1
- Sun Jul 30 19:42:25 2017 A1: 0
- Sun Jul 30 19:42:25 2017 A2: 0
- Sun Jul 30 19:42:25 2017 A3: 0
- Sun Jul 30 19:42:25 2017 A4: 0
- Sun Jul 30 19:42:25 2017 A5: 0
- Sun Jul 30 19:42:25 2017 A6: 189343400041
- Sun Jul 30 19:42:25 2017 skew 0.01, size 2.062e-11, alpha -1.750, combined = 1.092e-12 rroots = 2
- Sun Jul 30 19:42:25 2017
- Sun Jul 30 19:42:25 2017 commencing linear algebra
- Sun Jul 30 19:42:25 2017 skipping matrix build
- Sun Jul 30 19:42:51 2017 matrix starts at (0, 0)
- Sun Jul 30 19:42:52 2017 matrix is 4826536 x 4826713 (2249.9 MB) with weight 661232445 (136.99/col)
- Sun Jul 30 19:42:52 2017 sparse part has weight 536699683 (111.19/col)
- Sun Jul 30 19:42:52 2017 saving the first 48 matrix rows for later
- Sun Jul 30 19:42:53 2017 matrix includes 64 packed rows
- Sun Jul 30 19:42:53 2017 matrix is 4826488 x 4826713 (2168.8 MB) with weight 566264053 (117.32/col)
- Sun Jul 30 19:42:53 2017 sparse part has weight 520261286 (107.79/col)
- Sun Jul 30 19:42:53 2017 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Sun Jul 30 19:43:09 2017 commencing Lanczos iteration (4 threads)
- Sun Jul 30 19:43:09 2017 memory use: 1813.3 MB
- Sun Jul 30 19:43:10 2017 restarting at iteration 32262 (dim = 2040029)
- Sun Jul 30 19:43:29 2017 linear algebra at 42.3%, ETA 9h39m
- Sun Jul 30 19:43:34 2017 checkpointing every 310000 dimensions
- Mon Jul 31 04:01:53 2017 lanczos halted after 76329 iterations (dim = 4826485)
- Mon Jul 31 04:01:59 2017 recovered 32 nontrivial dependencies
- Mon Jul 31 04:01:59 2017 BLanczosTime: 29974
- Mon Jul 31 04:01:59 2017
- Mon Jul 31 04:01:59 2017 commencing square root phase
- Mon Jul 31 04:01:59 2017 handling dependencies 1 to 64
- Mon Jul 31 04:01:59 2017 reading relations for dependency 1
- Mon Jul 31 04:02:01 2017 read 2413764 cycles
- Mon Jul 31 04:02:04 2017 cycles contain 7871782 unique relations
- Mon Jul 31 04:03:40 2017 read 7871782 relations
- Mon Jul 31 04:04:04 2017 multiplying 7871782 relations
- Mon Jul 31 04:13:46 2017 multiply complete, coefficients have about 463.18 million bits
- Mon Jul 31 04:13:47 2017 initial square root is modulo 204615913
- Mon Jul 31 04:24:34 2017 GCD is 1, no factor found
- Mon Jul 31 04:24:34 2017 reading relations for dependency 2
- Mon Jul 31 04:24:34 2017 read 2412955 cycles
- Mon Jul 31 04:24:38 2017 cycles contain 7873364 unique relations
- Mon Jul 31 04:25:20 2017 read 7873364 relations
- Mon Jul 31 04:25:44 2017 multiplying 7873364 relations
- Mon Jul 31 04:35:23 2017 multiply complete, coefficients have about 463.27 million bits
- Mon Jul 31 04:35:24 2017 initial square root is modulo 205391677
- Mon Jul 31 04:46:09 2017 sqrtTime: 2650
- Mon Jul 31 04:46:09 2017 p71 factor: 26455026650207575190335969108020531377166913385693709491110733495618431
- Mon Jul 31 04:46:09 2017 p94 factor: 6535781267329663663728098077083383273155308476870181351539870406879668550060375143049864351491
- Mon Jul 31 04:46:09 2017 elapsed time 09:03:46
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement