Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jul 18 10:37:21 2019
- Thu Jul 18 10:37:21 2019
- Thu Jul 18 10:37:21 2019 Msieve v. 1.53 (SVN 988M)
- Thu Jul 18 10:37:21 2019 random seeds: 7d996d9f e00c32d7
- Thu Jul 18 10:37:21 2019 factoring 35142576103850517310588655333101783798467971919013981989730779212380152857583243182290601320226037576675857540606055486897141147938894668718670046948806047158186511699084314544533171 (182 digits)
- Thu Jul 18 10:37:22 2019 searching for 15-digit factors
- Thu Jul 18 10:37:22 2019 commencing number field sieve (182-digit input)
- Thu Jul 18 10:37:22 2019 R0: 1224809639974238708818962962512535510581248
- Thu Jul 18 10:37:22 2019 R1: -1818989403545856475830078125
- Thu Jul 18 10:37:22 2019 A0: 12
- Thu Jul 18 10:37:22 2019 A1: 0
- Thu Jul 18 10:37:22 2019 A2: 0
- Thu Jul 18 10:37:22 2019 A3: 0
- Thu Jul 18 10:37:22 2019 A4: 0
- Thu Jul 18 10:37:22 2019 A5: 0
- Thu Jul 18 10:37:22 2019 A6: 5
- Thu Jul 18 10:37:22 2019 skew 1.16, size 1.163e-12, alpha 2.121, combined = 1.330e-13 rroots = 0
- Thu Jul 18 10:37:22 2019
- Thu Jul 18 10:37:22 2019 commencing relation filtering
- Thu Jul 18 10:37:22 2019 setting target matrix density to 114.0
- Thu Jul 18 10:37:22 2019 estimated available RAM is 32768.0 MB
- Thu Jul 18 10:37:22 2019 commencing duplicate removal, pass 1
- Thu Jul 18 10:41:41 2019 error -1 reading relation 45230732
- Thu Jul 18 10:41:41 2019 error -1 reading relation 45230733
- Thu Jul 18 10:48:51 2019 error -15 reading relation 118749952
- Thu Jul 18 10:50:41 2019 error -11 reading relation 137496302
- Thu Jul 18 10:52:04 2019 error -11 reading relation 151511960
- Thu Jul 18 10:55:14 2019 skipped 127 relations with b > 2^32
- Thu Jul 18 10:55:14 2019 skipped 4 relations with composite factors
- Thu Jul 18 10:55:14 2019 found 7390943 hash collisions in 183123543 relations
- Thu Jul 18 10:55:26 2019 added 1218161 free relations
- Thu Jul 18 10:55:26 2019 commencing duplicate removal, pass 2
- Thu Jul 18 10:56:06 2019 found 0 duplicates and 184341704 unique relations
- Thu Jul 18 10:56:06 2019 memory use: 522.4 MB
- Thu Jul 18 10:56:06 2019 reading ideals above 133365760
- Thu Jul 18 10:56:06 2019 commencing singleton removal, initial pass
- Thu Jul 18 11:09:10 2019 memory use: 3012.0 MB
- Thu Jul 18 11:09:10 2019 reading all ideals from disk
- Thu Jul 18 11:09:12 2019 memory use: 3649.7 MB
- Thu Jul 18 11:09:19 2019 commencing in-memory singleton removal
- Thu Jul 18 11:09:26 2019 begin with 184341704 relations and 163274507 unique ideals
- Thu Jul 18 11:10:56 2019 reduce to 115594613 relations and 87194177 ideals in 16 passes
- Thu Jul 18 11:10:56 2019 max relations containing the same ideal: 33
- Thu Jul 18 11:11:05 2019 reading ideals above 720000
- Thu Jul 18 11:11:05 2019 commencing singleton removal, initial pass
- Thu Jul 18 11:22:13 2019 memory use: 2756.0 MB
- Thu Jul 18 11:22:13 2019 reading all ideals from disk
- Thu Jul 18 11:22:18 2019 memory use: 4652.9 MB
- Thu Jul 18 11:22:28 2019 keeping 101713022 ideals with weight <= 200, target excess is 594290
- Thu Jul 18 11:22:39 2019 commencing in-memory singleton removal
- Thu Jul 18 11:22:48 2019 begin with 115594613 relations and 101713022 unique ideals
- Thu Jul 18 11:23:32 2019 reduce to 115594436 relations and 101712845 ideals in 5 passes
- Thu Jul 18 11:23:32 2019 max relations containing the same ideal: 200
- Thu Jul 18 11:24:19 2019 removing 12108872 relations and 10108872 ideals in 2000000 cliques
- Thu Jul 18 11:24:22 2019 commencing in-memory singleton removal
- Thu Jul 18 11:24:30 2019 begin with 103485564 relations and 101712845 unique ideals
- Thu Jul 18 11:25:50 2019 reduce to 102458638 relations and 90553061 ideals in 10 passes
- Thu Jul 18 11:25:50 2019 max relations containing the same ideal: 194
- Thu Jul 18 11:26:31 2019 removing 9207041 relations and 7207041 ideals in 2000000 cliques
- Thu Jul 18 11:26:34 2019 commencing in-memory singleton removal
- Thu Jul 18 11:26:41 2019 begin with 93251597 relations and 90553061 unique ideals
- Thu Jul 18 11:27:38 2019 reduce to 92585432 relations and 82666366 ideals in 8 passes
- Thu Jul 18 11:27:38 2019 max relations containing the same ideal: 181
- Thu Jul 18 11:28:16 2019 removing 8305268 relations and 6305268 ideals in 2000000 cliques
- Thu Jul 18 11:28:19 2019 commencing in-memory singleton removal
- Thu Jul 18 11:28:25 2019 begin with 84280164 relations and 82666366 unique ideals
- Thu Jul 18 11:29:23 2019 reduce to 83690511 relations and 75759100 ideals in 9 passes
- Thu Jul 18 11:29:23 2019 max relations containing the same ideal: 171
- Thu Jul 18 11:29:57 2019 removing 7842956 relations and 5842956 ideals in 2000000 cliques
- Thu Jul 18 11:30:00 2019 commencing in-memory singleton removal
- Thu Jul 18 11:30:05 2019 begin with 75847555 relations and 75759100 unique ideals
- Thu Jul 18 11:30:51 2019 reduce to 75279620 relations and 69335794 ideals in 8 passes
- Thu Jul 18 11:30:51 2019 max relations containing the same ideal: 160
- Thu Jul 18 11:31:22 2019 removing 7555741 relations and 5555741 ideals in 2000000 cliques
- Thu Jul 18 11:31:25 2019 commencing in-memory singleton removal
- Thu Jul 18 11:31:30 2019 begin with 67723879 relations and 69335794 unique ideals
- Thu Jul 18 11:32:11 2019 reduce to 67144289 relations and 63186733 ideals in 8 passes
- Thu Jul 18 11:32:11 2019 max relations containing the same ideal: 152
- Thu Jul 18 11:32:39 2019 removing 7382629 relations and 5382629 ideals in 2000000 cliques
- Thu Jul 18 11:32:41 2019 commencing in-memory singleton removal
- Thu Jul 18 11:32:45 2019 begin with 59761660 relations and 63186733 unique ideals
- Thu Jul 18 11:33:21 2019 reduce to 59143720 relations and 57169933 ideals in 8 passes
- Thu Jul 18 11:33:21 2019 max relations containing the same ideal: 136
- Thu Jul 18 11:33:46 2019 removing 5115320 relations and 3830910 ideals in 1284410 cliques
- Thu Jul 18 11:33:47 2019 commencing in-memory singleton removal
- Thu Jul 18 11:33:51 2019 begin with 54028400 relations and 57169933 unique ideals
- Thu Jul 18 11:34:19 2019 reduce to 53700176 relations and 53004477 ideals in 7 passes
- Thu Jul 18 11:34:19 2019 max relations containing the same ideal: 128
- Thu Jul 18 11:34:47 2019 relations with 0 large ideals: 22399
- Thu Jul 18 11:34:47 2019 relations with 1 large ideals: 6141
- Thu Jul 18 11:34:47 2019 relations with 2 large ideals: 74753
- Thu Jul 18 11:34:47 2019 relations with 3 large ideals: 604563
- Thu Jul 18 11:34:47 2019 relations with 4 large ideals: 2709511
- Thu Jul 18 11:34:47 2019 relations with 5 large ideals: 7362863
- Thu Jul 18 11:34:47 2019 relations with 6 large ideals: 12680962
- Thu Jul 18 11:34:47 2019 relations with 7+ large ideals: 30238984
- Thu Jul 18 11:34:47 2019 commencing 2-way merge
- Thu Jul 18 11:35:20 2019 reduce to 36123607 relation sets and 35427908 unique ideals
- Thu Jul 18 11:35:20 2019 commencing full merge
- Thu Jul 18 11:48:20 2019 memory use: 4484.5 MB
- Thu Jul 18 11:48:29 2019 found 16288209 cycles, need 16274108
- Thu Jul 18 11:48:29 2019 weight of 16274108 cycles is about 1855954734 (114.04/cycle)
- Thu Jul 18 11:48:29 2019 distribution of cycle lengths:
- Thu Jul 18 11:48:29 2019 1 relations: 795100
- Thu Jul 18 11:48:29 2019 2 relations: 1115912
- Thu Jul 18 11:48:29 2019 3 relations: 1290017
- Thu Jul 18 11:48:29 2019 4 relations: 1310924
- Thu Jul 18 11:48:29 2019 5 relations: 1302476
- Thu Jul 18 11:48:29 2019 6 relations: 1254921
- Thu Jul 18 11:48:29 2019 7 relations: 1187626
- Thu Jul 18 11:48:29 2019 8 relations: 1110442
- Thu Jul 18 11:48:29 2019 9 relations: 1021163
- Thu Jul 18 11:48:29 2019 10+ relations: 5885527
- Thu Jul 18 11:48:29 2019 heaviest cycle: 28 relations
- Thu Jul 18 11:48:36 2019 commencing cycle optimization
- Thu Jul 18 11:49:11 2019 start with 136526006 relations
- Thu Jul 18 11:55:06 2019 pruned 5917084 relations
- Thu Jul 18 11:55:06 2019 memory use: 3644.9 MB
- Thu Jul 18 11:55:06 2019 distribution of cycle lengths:
- Thu Jul 18 11:55:06 2019 1 relations: 795100
- Thu Jul 18 11:55:06 2019 2 relations: 1145639
- Thu Jul 18 11:55:06 2019 3 relations: 1348558
- Thu Jul 18 11:55:06 2019 4 relations: 1366471
- Thu Jul 18 11:55:06 2019 5 relations: 1365690
- Thu Jul 18 11:55:06 2019 6 relations: 1307896
- Thu Jul 18 11:55:06 2019 7 relations: 1241002
- Thu Jul 18 11:55:06 2019 8 relations: 1150427
- Thu Jul 18 11:55:06 2019 9 relations: 1055288
- Thu Jul 18 11:55:06 2019 10+ relations: 5498037
- Thu Jul 18 11:55:06 2019 heaviest cycle: 28 relations
- Thu Jul 18 11:55:44 2019 RelProcTime: 4702
- Thu Jul 18 11:55:44 2019
- Thu Jul 18 11:55:44 2019 commencing linear algebra
- Thu Jul 18 11:55:47 2019 read 16274108 cycles
- Thu Jul 18 11:56:20 2019 cycles contain 53247344 unique relations
- Thu Jul 18 11:59:27 2019 read 53247344 relations
- Thu Jul 18 12:01:23 2019 using 20 quadratic characters above 4294917295
- Thu Jul 18 12:04:32 2019 building initial matrix
- Thu Jul 18 12:13:20 2019 memory use: 6698.7 MB
- Thu Jul 18 12:13:33 2019 read 16274108 cycles
- Thu Jul 18 12:13:34 2019 matrix is 16273930 x 16274108 (7251.7 MB) with weight 2067084465 (127.02/col)
- Thu Jul 18 12:13:34 2019 sparse part has weight 1738240208 (106.81/col)
- Thu Jul 18 12:16:23 2019 filtering completed in 2 passes
- Thu Jul 18 12:16:25 2019 matrix is 16273742 x 16273920 (7251.7 MB) with weight 2067078813 (127.02/col)
- Thu Jul 18 12:16:25 2019 sparse part has weight 1738238547 (106.81/col)
- Thu Jul 18 12:17:15 2019 matrix starts at (0, 0)
- Thu Jul 18 12:17:16 2019 matrix is 16273742 x 16273920 (7251.7 MB) with weight 2067078813 (127.02/col)
- Thu Jul 18 12:17:16 2019 sparse part has weight 1738238547 (106.81/col)
- Thu Jul 18 12:17:16 2019 saving the first 48 matrix rows for later
- Thu Jul 18 12:17:19 2019 matrix includes 64 packed rows
- Thu Jul 18 12:17:20 2019 matrix is 16273694 x 16273920 (6970.4 MB) with weight 1769753088 (108.75/col)
- Thu Jul 18 12:17:20 2019 sparse part has weight 1664519377 (102.28/col)
- Thu Jul 18 12:17:20 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Thu Jul 18 12:18:40 2019 commencing Lanczos iteration (8 threads)
- Thu Jul 18 12:18:40 2019 memory use: 5980.0 MB
- Thu Jul 18 12:19:15 2019 linear algebra at 0.0%, ETA 101h42m
- Thu Jul 18 12:19:27 2019 checkpointing every 160000 dimensions
- Mon Jul 22 22:19:13 2019 lanczos halted after 257349 iterations (dim = 16273694)
- Mon Jul 22 22:19:26 2019 recovered 42 nontrivial dependencies
- Mon Jul 22 22:19:29 2019 BLanczosTime: 383025
- Mon Jul 22 22:19:29 2019
- Mon Jul 22 22:19:29 2019 commencing square root phase
- Mon Jul 22 22:19:29 2019 handling dependencies 1 to 64
- Mon Jul 22 22:19:29 2019 reading relations for dependency 1
- Mon Jul 22 22:19:32 2019 read 8135112 cycles
- Mon Jul 22 22:19:48 2019 cycles contain 26625600 unique relations
- Mon Jul 22 22:21:28 2019 read 26625600 relations
- Mon Jul 22 22:23:19 2019 multiplying 26625600 relations
- Mon Jul 22 22:39:44 2019 multiply complete, coefficients have about 740.62 million bits
- Mon Jul 22 22:39:46 2019 initial square root is modulo 4410613
- Mon Jul 22 22:57:07 2019 sqrtTime: 2258
- Mon Jul 22 22:57:07 2019 p87 factor: 124235991856309796974329531152650056535385916288443001255061647696457389113242125211831
- Mon Jul 22 22:57:07 2019 p96 factor: 282869525801316070328113068036338152219311417089759929857487666104281624592472700795418566215141
- Mon Jul 22 22:57:07 2019 elapsed time 108:19:46
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement