Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Sep 20 14:38:02 2017 Msieve v. 1.53 (SVN unknown)
- Wed Sep 20 14:38:02 2017 random seeds: 80d3a533 dac252e9
- Wed Sep 20 14:38:02 2017 factoring 252200952570714959522276510841096370674323976995081889215727156126160616201246948514974489509681516961184893362356286486785968091610249508946327883536380191981616429 (165 digits)
- Wed Sep 20 14:38:03 2017 searching for 15-digit factors
- Wed Sep 20 14:38:03 2017 commencing number field sieve (165-digit input)
- Wed Sep 20 14:38:03 2017 R0: 99594295370402687259450073008396038407
- Wed Sep 20 14:38:03 2017 R1: -1
- Wed Sep 20 14:38:03 2017 A0: -4635303278743
- Wed Sep 20 14:38:03 2017 A1: 0
- Wed Sep 20 14:38:03 2017 A2: 0
- Wed Sep 20 14:38:03 2017 A3: 0
- Wed Sep 20 14:38:03 2017 A4: 0
- Wed Sep 20 14:38:03 2017 A5: 0
- Wed Sep 20 14:38:03 2017 A6: 1
- Wed Sep 20 14:38:03 2017 skew 129.13, size 2.034e-12, alpha -0.243, combined = 2.099e-13 rroots = 2
- Wed Sep 20 14:38:03 2017
- Wed Sep 20 14:38:03 2017 commencing relation filtering
- Wed Sep 20 14:38:03 2017 setting target matrix density to 120.0
- Wed Sep 20 14:38:03 2017 estimated available RAM is 16003.1 MB
- Wed Sep 20 14:38:03 2017 commencing duplicate removal, pass 1
- Wed Sep 20 14:46:09 2017 error -1 reading relation 69151493
- Wed Sep 20 14:46:12 2017 error -15 reading relation 69506437
- Wed Sep 20 14:54:00 2017 error -5 reading relation 135694907
- Wed Sep 20 14:54:05 2017 error -1 reading relation 136435854
- Wed Sep 20 14:54:25 2017 error -15 reading relation 139233749
- Wed Sep 20 14:57:40 2017 error -1 reading relation 166896777
- Wed Sep 20 15:00:42 2017 skipped 1 relations with b > 2^32
- Wed Sep 20 15:00:42 2017 skipped 5 relations with composite factors
- Wed Sep 20 15:00:42 2017 found 8049656 hash collisions in 191492226 relations
- Wed Sep 20 15:00:52 2017 commencing duplicate removal, pass 2
- Wed Sep 20 15:01:47 2017 found 0 duplicates and 191492226 unique relations
- Wed Sep 20 15:01:47 2017 memory use: 522.4 MB
- Wed Sep 20 15:01:47 2017 reading ideals above 163905536
- Wed Sep 20 15:01:47 2017 commencing singleton removal, initial pass
- Wed Sep 20 15:18:50 2017 memory use: 3012.0 MB
- Wed Sep 20 15:18:51 2017 reading all ideals from disk
- Wed Sep 20 15:18:58 2017 memory use: 3374.2 MB
- Wed Sep 20 15:19:04 2017 commencing in-memory singleton removal
- Wed Sep 20 15:19:10 2017 begin with 191492226 relations and 158684105 unique ideals
- Wed Sep 20 15:20:20 2017 reduce to 124099575 relations and 84441387 ideals in 14 passes
- Wed Sep 20 15:20:20 2017 max relations containing the same ideal: 41
- Wed Sep 20 15:20:25 2017 reading ideals above 720000
- Wed Sep 20 15:20:25 2017 commencing singleton removal, initial pass
- Wed Sep 20 15:34:34 2017 memory use: 2756.0 MB
- Wed Sep 20 15:34:34 2017 reading all ideals from disk
- Wed Sep 20 15:34:46 2017 memory use: 4909.0 MB
- Wed Sep 20 15:34:58 2017 keeping 102179331 ideals with weight <= 200, target excess is 627722
- Wed Sep 20 15:35:11 2017 commencing in-memory singleton removal
- Wed Sep 20 15:35:21 2017 begin with 124099576 relations and 102179331 unique ideals
- Wed Sep 20 15:36:33 2017 reduce to 124094934 relations and 102174689 ideals in 7 passes
- Wed Sep 20 15:36:33 2017 max relations containing the same ideal: 200
- Wed Sep 20 15:37:24 2017 removing 11065904 relations and 9065904 ideals in 2000000 cliques
- Wed Sep 20 15:37:28 2017 commencing in-memory singleton removal
- Wed Sep 20 15:37:36 2017 begin with 113029030 relations and 102174689 unique ideals
- Wed Sep 20 15:38:51 2017 reduce to 112309321 relations and 92374645 ideals in 8 passes
- Wed Sep 20 15:38:51 2017 max relations containing the same ideal: 195
- Wed Sep 20 15:39:38 2017 removing 8429633 relations and 6429633 ideals in 2000000 cliques
- Wed Sep 20 15:39:41 2017 commencing in-memory singleton removal
- Wed Sep 20 15:39:49 2017 begin with 103879688 relations and 92374645 unique ideals
- Wed Sep 20 15:40:57 2017 reduce to 103394589 relations and 85451325 ideals in 8 passes
- Wed Sep 20 15:40:57 2017 max relations containing the same ideal: 185
- Wed Sep 20 15:41:40 2017 removing 7639035 relations and 5639035 ideals in 2000000 cliques
- Wed Sep 20 15:41:43 2017 commencing in-memory singleton removal
- Wed Sep 20 15:41:50 2017 begin with 95755554 relations and 85451325 unique ideals
- Wed Sep 20 15:42:44 2017 reduce to 95324666 relations and 79373675 ideals in 7 passes
- Wed Sep 20 15:42:44 2017 max relations containing the same ideal: 178
- Wed Sep 20 15:43:24 2017 removing 7245584 relations and 5245584 ideals in 2000000 cliques
- Wed Sep 20 15:43:27 2017 commencing in-memory singleton removal
- Wed Sep 20 15:43:34 2017 begin with 88079082 relations and 79373675 unique ideals
- Wed Sep 20 15:44:24 2017 reduce to 87666850 relations and 73708088 ideals in 7 passes
- Wed Sep 20 15:44:24 2017 max relations containing the same ideal: 169
- Wed Sep 20 15:45:01 2017 removing 7002068 relations and 5002068 ideals in 2000000 cliques
- Wed Sep 20 15:45:03 2017 commencing in-memory singleton removal
- Wed Sep 20 15:45:09 2017 begin with 80664782 relations and 73708088 unique ideals
- Wed Sep 20 15:45:55 2017 reduce to 80253906 relations and 68286901 ideals in 7 passes
- Wed Sep 20 15:45:55 2017 max relations containing the same ideal: 159
- Wed Sep 20 15:46:28 2017 removing 6840110 relations and 4840110 ideals in 2000000 cliques
- Wed Sep 20 15:46:31 2017 commencing in-memory singleton removal
- Wed Sep 20 15:46:36 2017 begin with 73413796 relations and 68286901 unique ideals
- Wed Sep 20 15:47:22 2017 reduce to 72995187 relations and 63019039 ideals in 8 passes
- Wed Sep 20 15:47:22 2017 max relations containing the same ideal: 148
- Wed Sep 20 15:47:53 2017 removing 6738109 relations and 4738109 ideals in 2000000 cliques
- Wed Sep 20 15:47:56 2017 commencing in-memory singleton removal
- Wed Sep 20 15:48:00 2017 begin with 66257078 relations and 63019039 unique ideals
- Wed Sep 20 15:48:32 2017 reduce to 65821315 relations and 57834623 ideals in 6 passes
- Wed Sep 20 15:48:32 2017 max relations containing the same ideal: 140
- Wed Sep 20 15:49:00 2017 removing 6666328 relations and 4666328 ideals in 2000000 cliques
- Wed Sep 20 15:49:02 2017 commencing in-memory singleton removal
- Wed Sep 20 15:49:06 2017 begin with 59154987 relations and 57834623 unique ideals
- Wed Sep 20 15:49:39 2017 reduce to 58685038 relations and 52686072 ideals in 7 passes
- Wed Sep 20 15:49:39 2017 max relations containing the same ideal: 129
- Wed Sep 20 15:50:04 2017 removing 6624520 relations and 4624520 ideals in 2000000 cliques
- Wed Sep 20 15:50:06 2017 commencing in-memory singleton removal
- Wed Sep 20 15:50:10 2017 begin with 52060518 relations and 52686072 unique ideals
- Wed Sep 20 15:50:42 2017 reduce to 51542945 relations and 47528725 ideals in 8 passes
- Wed Sep 20 15:50:42 2017 max relations containing the same ideal: 117
- Wed Sep 20 15:51:05 2017 removing 6613684 relations and 4613684 ideals in 2000000 cliques
- Wed Sep 20 15:51:07 2017 commencing in-memory singleton removal
- Wed Sep 20 15:51:10 2017 begin with 44929261 relations and 47528725 unique ideals
- Wed Sep 20 15:51:38 2017 reduce to 44338767 relations and 42304976 ideals in 8 passes
- Wed Sep 20 15:51:38 2017 max relations containing the same ideal: 105
- Wed Sep 20 15:51:57 2017 removing 4704873 relations and 3399240 ideals in 1305633 cliques
- Wed Sep 20 15:51:59 2017 commencing in-memory singleton removal
- Wed Sep 20 15:52:02 2017 begin with 39633894 relations and 42304976 unique ideals
- Wed Sep 20 15:52:29 2017 reduce to 39280427 relations and 38543228 ideals in 9 passes
- Wed Sep 20 15:52:29 2017 max relations containing the same ideal: 99
- Wed Sep 20 15:52:46 2017 removing 66644 relations and 57603 ideals in 9041 cliques
- Wed Sep 20 15:52:47 2017 commencing in-memory singleton removal
- Wed Sep 20 15:52:50 2017 begin with 39213783 relations and 38543228 unique ideals
- Wed Sep 20 15:52:59 2017 reduce to 39213726 relations and 38485568 ideals in 3 passes
- Wed Sep 20 15:52:59 2017 max relations containing the same ideal: 99
- Wed Sep 20 15:53:06 2017 relations with 0 large ideals: 24061
- Wed Sep 20 15:53:06 2017 relations with 1 large ideals: 7260
- Wed Sep 20 15:53:06 2017 relations with 2 large ideals: 107874
- Wed Sep 20 15:53:06 2017 relations with 3 large ideals: 769812
- Wed Sep 20 15:53:06 2017 relations with 4 large ideals: 2983511
- Wed Sep 20 15:53:06 2017 relations with 5 large ideals: 6932692
- Wed Sep 20 15:53:06 2017 relations with 6 large ideals: 10118033
- Wed Sep 20 15:53:06 2017 relations with 7+ large ideals: 18270483
- Wed Sep 20 15:53:06 2017 commencing 2-way merge
- Wed Sep 20 15:53:28 2017 reduce to 26219037 relation sets and 25490879 unique ideals
- Wed Sep 20 15:53:28 2017 commencing full merge
- Wed Sep 20 16:03:08 2017 memory use: 3357.2 MB
- Wed Sep 20 16:03:10 2017 found 11798467 cycles, need 11781079
- Wed Sep 20 16:03:13 2017 weight of 11781079 cycles is about 1414191299 (120.04/cycle)
- Wed Sep 20 16:03:13 2017 distribution of cycle lengths:
- Wed Sep 20 16:03:13 2017 1 relations: 510696
- Wed Sep 20 16:03:13 2017 2 relations: 710947
- Wed Sep 20 16:03:13 2017 3 relations: 827728
- Wed Sep 20 16:03:13 2017 4 relations: 859072
- Wed Sep 20 16:03:13 2017 5 relations: 884695
- Wed Sep 20 16:03:13 2017 6 relations: 872206
- Wed Sep 20 16:03:13 2017 7 relations: 854166
- Wed Sep 20 16:03:13 2017 8 relations: 813437
- Wed Sep 20 16:03:13 2017 9 relations: 764619
- Wed Sep 20 16:03:13 2017 10+ relations: 4683513
- Wed Sep 20 16:03:13 2017 heaviest cycle: 28 relations
- Wed Sep 20 16:03:16 2017 commencing cycle optimization
- Wed Sep 20 16:03:36 2017 start with 104425498 relations
- Wed Sep 20 16:07:20 2017 pruned 5007652 relations
- Wed Sep 20 16:07:20 2017 memory use: 2707.4 MB
- Wed Sep 20 16:07:20 2017 distribution of cycle lengths:
- Wed Sep 20 16:07:20 2017 1 relations: 510696
- Wed Sep 20 16:07:20 2017 2 relations: 729128
- Wed Sep 20 16:07:20 2017 3 relations: 864080
- Wed Sep 20 16:07:20 2017 4 relations: 896699
- Wed Sep 20 16:07:20 2017 5 relations: 930795
- Wed Sep 20 16:07:20 2017 6 relations: 916951
- Wed Sep 20 16:07:20 2017 7 relations: 900997
- Wed Sep 20 16:07:20 2017 8 relations: 853540
- Wed Sep 20 16:07:20 2017 9 relations: 801912
- Wed Sep 20 16:07:20 2017 10+ relations: 4376281
- Wed Sep 20 16:07:20 2017 heaviest cycle: 28 relations
- Wed Sep 20 16:07:39 2017 RelProcTime: 5376
- Wed Sep 20 16:07:39 2017
- Wed Sep 20 16:07:39 2017 commencing linear algebra
- Wed Sep 20 16:07:40 2017 read 11781079 cycles
- Wed Sep 20 16:08:02 2017 cycles contain 38826073 unique relations
- Wed Sep 20 16:11:16 2017 read 38826073 relations
- Wed Sep 20 16:12:18 2017 using 20 quadratic characters above 4294917295
- Wed Sep 20 16:14:48 2017 building initial matrix
- Wed Sep 20 16:21:27 2017 memory use: 5027.8 MB
- Wed Sep 20 16:21:32 2017 read 11781079 cycles
- Wed Sep 20 16:21:34 2017 matrix is 11780902 x 11781079 (5512.0 MB) with weight 1591809500 (135.12/col)
- Wed Sep 20 16:21:34 2017 sparse part has weight 1315344733 (111.65/col)
- Wed Sep 20 16:23:48 2017 filtering completed in 2 passes
- Wed Sep 20 16:23:50 2017 matrix is 11780792 x 11780969 (5512.0 MB) with weight 1591805803 (135.12/col)
- Wed Sep 20 16:23:50 2017 sparse part has weight 1315343668 (111.65/col)
- Wed Sep 20 16:24:31 2017 matrix starts at (0, 0)
- Wed Sep 20 16:24:33 2017 matrix is 11780792 x 11780969 (5512.0 MB) with weight 1591805803 (135.12/col)
- Wed Sep 20 16:24:33 2017 sparse part has weight 1315343668 (111.65/col)
- Wed Sep 20 16:24:33 2017 saving the first 48 matrix rows for later
- Wed Sep 20 16:24:34 2017 matrix includes 64 packed rows
- Wed Sep 20 16:24:36 2017 matrix is 11780744 x 11780969 (5303.9 MB) with weight 1371923463 (116.45/col)
- Wed Sep 20 16:24:36 2017 sparse part has weight 1272582605 (108.02/col)
- Wed Sep 20 16:24:36 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Sep 20 16:25:24 2017 commencing Lanczos iteration (4 threads)
- Wed Sep 20 16:25:24 2017 memory use: 4495.1 MB
- Wed Sep 20 16:26:23 2017 linear algebra at 0.0%, ETA 120h56m
- Wed Sep 20 16:26:42 2017 checkpointing every 100000 dimensions
- Mon Sep 25 08:42:01 2017 lanczos halted after 186299 iterations (dim = 11780737)
- Mon Sep 25 08:42:11 2017 recovered 32 nontrivial dependencies
- Mon Sep 25 08:42:12 2017 BLanczosTime: 405273
- Mon Sep 25 08:42:12 2017
- Mon Sep 25 08:42:12 2017 commencing square root phase
- Mon Sep 25 08:42:12 2017 handling dependencies 1 to 64
- Mon Sep 25 08:42:12 2017 reading relations for dependency 1
- Mon Sep 25 08:42:13 2017 read 5893980 cycles
- Mon Sep 25 08:42:24 2017 cycles contain 19419992 unique relations
- Mon Sep 25 08:44:12 2017 read 19419992 relations
- Mon Sep 25 08:45:26 2017 multiplying 19419992 relations
- Mon Sep 25 08:58:42 2017 multiply complete, coefficients have about 553.95 million bits
- Mon Sep 25 08:58:44 2017 initial square root is modulo 93283
- Mon Sep 25 09:13:11 2017 sqrtTime: 1859
- Mon Sep 25 09:13:11 2017 p73 factor: 1703685403004238969793162360053116148856490928614889903426193039551381599
- Mon Sep 25 09:13:11 2017 p93 factor: 148032584024016230812417741348656584090944625815567033182897029850437966490048194222503837171
- Mon Sep 25 09:13:11 2017 elapsed time 114:35:09
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement