Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Jul 23 10:35:19 2019
- Tue Jul 23 10:35:19 2019
- Tue Jul 23 10:35:19 2019 Msieve v. 1.53 (SVN 988M)
- Tue Jul 23 10:35:19 2019 random seeds: a9e0bac1 9b1ac965
- Tue Jul 23 10:35:19 2019 factoring 10669372796434997570757135274545446646916828085756495014360024036312067066328100747619152616202151179461135513968402270369970071292289076815040139179669671311 (158 digits)
- Tue Jul 23 10:35:19 2019 searching for 15-digit factors
- Tue Jul 23 10:35:20 2019 commencing number field sieve (158-digit input)
- Tue Jul 23 10:35:20 2019 R0: -979148697612696822124873567122
- Tue Jul 23 10:35:20 2019 R1: 1774072874284835831
- Tue Jul 23 10:35:20 2019 A0: -372069759775023193826886047704402055
- Tue Jul 23 10:35:20 2019 A1: 8115012706553971782595267171618
- Tue Jul 23 10:35:20 2019 A2: -19950374265996098860235155
- Tue Jul 23 10:35:20 2019 A3: -19258249197044601916
- Tue Jul 23 10:35:20 2019 A4: 21176006357388
- Tue Jul 23 10:35:20 2019 A5: 11854800
- Tue Jul 23 10:35:20 2019 skew 859620.85, size 2.874e-15, alpha -6.775, combined = 2.120e-12 rroots = 5
- Tue Jul 23 10:35:20 2019
- Tue Jul 23 10:35:20 2019 commencing relation filtering
- Tue Jul 23 10:35:20 2019 setting target matrix density to 120.0
- Tue Jul 23 10:35:20 2019 estimated available RAM is 32768.0 MB
- Tue Jul 23 10:35:20 2019 commencing duplicate removal, pass 1
- Tue Jul 23 10:40:33 2019 skipped 1 relations with composite factors
- Tue Jul 23 10:40:33 2019 found 2417112 hash collisions in 52583975 relations
- Tue Jul 23 10:40:54 2019 added 121750 free relations
- Tue Jul 23 10:40:54 2019 commencing duplicate removal, pass 2
- Tue Jul 23 10:41:05 2019 found 0 duplicates and 52705725 unique relations
- Tue Jul 23 10:41:05 2019 memory use: 130.6 MB
- Tue Jul 23 10:41:05 2019 reading ideals above 720000
- Tue Jul 23 10:41:05 2019 commencing singleton removal, initial pass
- Tue Jul 23 10:45:53 2019 memory use: 1378.0 MB
- Tue Jul 23 10:45:53 2019 reading all ideals from disk
- Tue Jul 23 10:45:53 2019 memory use: 1922.6 MB
- Tue Jul 23 10:45:57 2019 keeping 47615008 ideals with weight <= 200, target excess is 289137
- Tue Jul 23 10:46:01 2019 commencing in-memory singleton removal
- Tue Jul 23 10:46:04 2019 begin with 52705725 relations and 47615008 unique ideals
- Tue Jul 23 10:46:39 2019 reduce to 35688467 relations and 29007087 ideals in 14 passes
- Tue Jul 23 10:46:39 2019 max relations containing the same ideal: 162
- Tue Jul 23 10:46:51 2019 removing 4409338 relations and 3409338 ideals in 1000000 cliques
- Tue Jul 23 10:46:52 2019 commencing in-memory singleton removal
- Tue Jul 23 10:46:54 2019 begin with 31279129 relations and 29007087 unique ideals
- Tue Jul 23 10:47:10 2019 reduce to 30872909 relations and 25177911 ideals in 8 passes
- Tue Jul 23 10:47:10 2019 max relations containing the same ideal: 147
- Tue Jul 23 10:47:20 2019 removing 3469308 relations and 2469308 ideals in 1000000 cliques
- Tue Jul 23 10:47:21 2019 commencing in-memory singleton removal
- Tue Jul 23 10:47:23 2019 begin with 27403601 relations and 25177911 unique ideals
- Tue Jul 23 10:47:35 2019 reduce to 27121891 relations and 22417909 ideals in 7 passes
- Tue Jul 23 10:47:35 2019 max relations containing the same ideal: 137
- Tue Jul 23 10:47:44 2019 removing 3197067 relations and 2197067 ideals in 1000000 cliques
- Tue Jul 23 10:47:45 2019 commencing in-memory singleton removal
- Tue Jul 23 10:47:46 2019 begin with 23924824 relations and 22417909 unique ideals
- Tue Jul 23 10:47:57 2019 reduce to 23670753 relations and 19958318 ideals in 7 passes
- Tue Jul 23 10:47:57 2019 max relations containing the same ideal: 123
- Tue Jul 23 10:48:05 2019 removing 3059093 relations and 2059093 ideals in 1000000 cliques
- Tue Jul 23 10:48:06 2019 commencing in-memory singleton removal
- Tue Jul 23 10:48:07 2019 begin with 20611660 relations and 19958318 unique ideals
- Tue Jul 23 10:48:16 2019 reduce to 20361717 relations and 17640115 ideals in 7 passes
- Tue Jul 23 10:48:16 2019 max relations containing the same ideal: 111
- Tue Jul 23 10:48:23 2019 removing 2967753 relations and 1967753 ideals in 1000000 cliques
- Tue Jul 23 10:48:24 2019 commencing in-memory singleton removal
- Tue Jul 23 10:48:24 2019 begin with 17393964 relations and 17640115 unique ideals
- Tue Jul 23 10:48:32 2019 reduce to 17133644 relations and 15401150 ideals in 7 passes
- Tue Jul 23 10:48:32 2019 max relations containing the same ideal: 100
- Tue Jul 23 10:48:38 2019 removing 2902529 relations and 1902529 ideals in 1000000 cliques
- Tue Jul 23 10:48:39 2019 commencing in-memory singleton removal
- Tue Jul 23 10:48:39 2019 begin with 14231115 relations and 15401150 unique ideals
- Tue Jul 23 10:48:45 2019 reduce to 13936754 relations and 13189895 ideals in 7 passes
- Tue Jul 23 10:48:45 2019 max relations containing the same ideal: 85
- Tue Jul 23 10:48:50 2019 removing 1394410 relations and 982950 ideals in 411460 cliques
- Tue Jul 23 10:48:51 2019 commencing in-memory singleton removal
- Tue Jul 23 10:48:51 2019 begin with 12542344 relations and 13189895 unique ideals
- Tue Jul 23 10:48:57 2019 reduce to 12450045 relations and 12112380 ideals in 7 passes
- Tue Jul 23 10:48:57 2019 max relations containing the same ideal: 80
- Tue Jul 23 10:49:02 2019 relations with 0 large ideals: 893
- Tue Jul 23 10:49:02 2019 relations with 1 large ideals: 3032
- Tue Jul 23 10:49:02 2019 relations with 2 large ideals: 45116
- Tue Jul 23 10:49:02 2019 relations with 3 large ideals: 313640
- Tue Jul 23 10:49:02 2019 relations with 4 large ideals: 1158146
- Tue Jul 23 10:49:02 2019 relations with 5 large ideals: 2530077
- Tue Jul 23 10:49:02 2019 relations with 6 large ideals: 3434720
- Tue Jul 23 10:49:02 2019 relations with 7+ large ideals: 4964421
- Tue Jul 23 10:49:02 2019 commencing 2-way merge
- Tue Jul 23 10:49:08 2019 reduce to 8680846 relation sets and 8343181 unique ideals
- Tue Jul 23 10:49:08 2019 commencing full merge
- Tue Jul 23 10:51:36 2019 memory use: 1069.2 MB
- Tue Jul 23 10:51:38 2019 found 3905364 cycles, need 3875381
- Tue Jul 23 10:51:38 2019 weight of 3875381 cycles is about 465381314 (120.09/cycle)
- Tue Jul 23 10:51:38 2019 distribution of cycle lengths:
- Tue Jul 23 10:51:38 2019 1 relations: 71906
- Tue Jul 23 10:51:38 2019 2 relations: 200573
- Tue Jul 23 10:51:38 2019 3 relations: 268130
- Tue Jul 23 10:51:38 2019 4 relations: 293275
- Tue Jul 23 10:51:38 2019 5 relations: 314113
- Tue Jul 23 10:51:38 2019 6 relations: 315647
- Tue Jul 23 10:51:38 2019 7 relations: 310834
- Tue Jul 23 10:51:38 2019 8 relations: 298811
- Tue Jul 23 10:51:38 2019 9 relations: 277832
- Tue Jul 23 10:51:38 2019 10+ relations: 1524260
- Tue Jul 23 10:51:38 2019 heaviest cycle: 28 relations
- Tue Jul 23 10:51:40 2019 commencing cycle optimization
- Tue Jul 23 10:51:48 2019 start with 34166793 relations
- Tue Jul 23 10:53:03 2019 pruned 1828270 relations
- Tue Jul 23 10:53:03 2019 memory use: 872.8 MB
- Tue Jul 23 10:53:03 2019 distribution of cycle lengths:
- Tue Jul 23 10:53:03 2019 1 relations: 71906
- Tue Jul 23 10:53:03 2019 2 relations: 207259
- Tue Jul 23 10:53:03 2019 3 relations: 282529
- Tue Jul 23 10:53:03 2019 4 relations: 309288
- Tue Jul 23 10:53:03 2019 5 relations: 334513
- Tue Jul 23 10:53:03 2019 6 relations: 335297
- Tue Jul 23 10:53:03 2019 7 relations: 331591
- Tue Jul 23 10:53:03 2019 8 relations: 316350
- Tue Jul 23 10:53:03 2019 9 relations: 292234
- Tue Jul 23 10:53:03 2019 10+ relations: 1394414
- Tue Jul 23 10:53:03 2019 heaviest cycle: 27 relations
- Tue Jul 23 10:53:11 2019 RelProcTime: 1071
- Tue Jul 23 10:53:11 2019
- Tue Jul 23 10:53:11 2019 commencing linear algebra
- Tue Jul 23 10:53:12 2019 read 3875381 cycles
- Tue Jul 23 10:53:19 2019 cycles contain 12286010 unique relations
- Tue Jul 23 10:54:07 2019 read 12286010 relations
- Tue Jul 23 10:54:27 2019 using 20 quadratic characters above 4294917295
- Tue Jul 23 10:55:10 2019 building initial matrix
- Tue Jul 23 10:57:16 2019 memory use: 1698.7 MB
- Tue Jul 23 10:57:20 2019 read 3875381 cycles
- Tue Jul 23 10:57:20 2019 matrix is 3875204 x 3875381 (1811.7 MB) with weight 553470596 (142.82/col)
- Tue Jul 23 10:57:20 2019 sparse part has weight 428410826 (110.55/col)
- Tue Jul 23 10:57:56 2019 filtering completed in 2 passes
- Tue Jul 23 10:57:57 2019 matrix is 3875147 x 3875324 (1811.7 MB) with weight 553467704 (142.82/col)
- Tue Jul 23 10:57:57 2019 sparse part has weight 428409719 (110.55/col)
- Tue Jul 23 10:58:08 2019 matrix starts at (0, 0)
- Tue Jul 23 10:58:09 2019 matrix is 3875147 x 3875324 (1811.7 MB) with weight 553467704 (142.82/col)
- Tue Jul 23 10:58:09 2019 sparse part has weight 428409719 (110.55/col)
- Tue Jul 23 10:58:09 2019 saving the first 48 matrix rows for later
- Tue Jul 23 10:58:09 2019 matrix includes 64 packed rows
- Tue Jul 23 10:58:10 2019 matrix is 3875099 x 3875324 (1760.7 MB) with weight 473925014 (122.29/col)
- Tue Jul 23 10:58:10 2019 sparse part has weight 422796832 (109.10/col)
- Tue Jul 23 10:58:10 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Tue Jul 23 10:58:28 2019 commencing Lanczos iteration (8 threads)
- Tue Jul 23 10:58:28 2019 memory use: 1455.9 MB
- Tue Jul 23 10:58:34 2019 linear algebra at 0.0%, ETA 4h15m
- Tue Jul 23 10:58:36 2019 checkpointing every 920000 dimensions
- Tue Jul 23 15:01:00 2019 lanczos halted after 61284 iterations (dim = 3875099)
- Tue Jul 23 15:01:03 2019 recovered 32 nontrivial dependencies
- Tue Jul 23 15:01:03 2019 BLanczosTime: 14872
- Tue Jul 23 15:01:03 2019
- Tue Jul 23 15:01:03 2019 commencing square root phase
- Tue Jul 23 15:01:03 2019 handling dependencies 1 to 64
- Tue Jul 23 15:01:03 2019 reading relations for dependency 1
- Tue Jul 23 15:01:04 2019 read 1936923 cycles
- Tue Jul 23 15:01:07 2019 cycles contain 6142902 unique relations
- Tue Jul 23 15:01:32 2019 read 6142902 relations
- Tue Jul 23 15:01:56 2019 multiplying 6142902 relations
- Tue Jul 23 15:06:40 2019 multiply complete, coefficients have about 358.05 million bits
- Tue Jul 23 15:06:42 2019 initial square root is modulo 2658379
- Tue Jul 23 15:12:25 2019 sqrtTime: 682
- Tue Jul 23 15:12:25 2019 p60 factor: 411379679501785316530752201023360561720004070110088075182617
- Tue Jul 23 15:12:25 2019 p98 factor: 25935585368136041686679050198876151140475903243048188414142320404495880666920651441792561558737383
- Tue Jul 23 15:12:25 2019 elapsed time 04:37:06
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement