Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Aug 9 13:05:37 2019
- Fri Aug 9 13:05:37 2019
- Fri Aug 9 13:05:37 2019 Msieve v. 1.53 (SVN 988M)
- Fri Aug 9 13:05:37 2019 random seeds: 6100826d efa7d3b5
- Fri Aug 9 13:05:37 2019 factoring 20235461090769687474445090083363151388210212145938101954815770387988169452570578523048488725107232853169514801605590870854838079652210046103191888921 (149 digits)
- Fri Aug 9 13:05:38 2019 searching for 15-digit factors
- Fri Aug 9 13:05:39 2019 commencing number field sieve (149-digit input)
- Fri Aug 9 13:05:39 2019 R0: -40042722123269702609953966256
- Fri Aug 9 13:05:39 2019 R1: 172804110430927
- Fri Aug 9 13:05:39 2019 A0: -81368041975265493418315630672263417
- Fri Aug 9 13:05:39 2019 A1: 1021651684684491331555468035329
- Fri Aug 9 13:05:39 2019 A2: 1530341393851567006477598
- Fri Aug 9 13:05:39 2019 A3: -555426730035301969
- Fri Aug 9 13:05:39 2019 A4: -572466590061
- Fri Aug 9 13:05:39 2019 A5: 196560
- Fri Aug 9 13:05:39 2019 skew 1479866.47, size 2.413e-14, alpha -6.835, combined = 7.360e-12 rroots = 3
- Fri Aug 9 13:05:39 2019
- Fri Aug 9 13:05:39 2019 commencing relation filtering
- Fri Aug 9 13:05:39 2019 setting target matrix density to 124.0
- Fri Aug 9 13:05:39 2019 estimated available RAM is 32768.0 MB
- Fri Aug 9 13:05:39 2019 commencing duplicate removal, pass 1
- Fri Aug 9 13:10:42 2019 skipped 1 relations with composite factors
- Fri Aug 9 13:10:42 2019 found 2026207 hash collisions in 48017037 relations
- Fri Aug 9 13:11:05 2019 added 122024 free relations
- Fri Aug 9 13:11:05 2019 commencing duplicate removal, pass 2
- Fri Aug 9 13:11:17 2019 found 0 duplicates and 48139061 unique relations
- Fri Aug 9 13:11:17 2019 memory use: 130.6 MB
- Fri Aug 9 13:11:17 2019 reading ideals above 720000
- Fri Aug 9 13:11:17 2019 commencing singleton removal, initial pass
- Fri Aug 9 13:16:35 2019 memory use: 1378.0 MB
- Fri Aug 9 13:16:35 2019 reading all ideals from disk
- Fri Aug 9 13:17:16 2019 memory use: 1701.2 MB
- Fri Aug 9 13:17:20 2019 keeping 45590565 ideals with weight <= 200, target excess is 248440
- Fri Aug 9 13:17:25 2019 commencing in-memory singleton removal
- Fri Aug 9 13:17:28 2019 begin with 48139061 relations and 45590565 unique ideals
- Fri Aug 9 13:18:12 2019 reduce to 28808602 relations and 24044721 ideals in 16 passes
- Fri Aug 9 13:18:12 2019 max relations containing the same ideal: 148
- Fri Aug 9 13:18:27 2019 removing 4692695 relations and 3692695 ideals in 1000000 cliques
- Fri Aug 9 13:18:29 2019 commencing in-memory singleton removal
- Fri Aug 9 13:18:31 2019 begin with 24115907 relations and 24044721 unique ideals
- Fri Aug 9 13:18:50 2019 reduce to 23523950 relations and 19734706 ideals in 9 passes
- Fri Aug 9 13:18:50 2019 max relations containing the same ideal: 134
- Fri Aug 9 13:19:02 2019 removing 3683886 relations and 2683886 ideals in 1000000 cliques
- Fri Aug 9 13:19:03 2019 commencing in-memory singleton removal
- Fri Aug 9 13:19:04 2019 begin with 19840064 relations and 19734706 unique ideals
- Fri Aug 9 13:19:18 2019 reduce to 19404219 relations and 16596715 ideals in 8 passes
- Fri Aug 9 13:19:18 2019 max relations containing the same ideal: 123
- Fri Aug 9 13:19:28 2019 removing 3403440 relations and 2403440 ideals in 1000000 cliques
- Fri Aug 9 13:19:29 2019 commencing in-memory singleton removal
- Fri Aug 9 13:19:30 2019 begin with 16000779 relations and 16596715 unique ideals
- Fri Aug 9 13:19:42 2019 reduce to 15572407 relations and 13744350 ideals in 9 passes
- Fri Aug 9 13:19:42 2019 max relations containing the same ideal: 100
- Fri Aug 9 13:19:50 2019 removing 3267302 relations and 2267302 ideals in 1000000 cliques
- Fri Aug 9 13:19:51 2019 commencing in-memory singleton removal
- Fri Aug 9 13:19:52 2019 begin with 12305105 relations and 13744350 unique ideals
- Fri Aug 9 13:20:00 2019 reduce to 11834936 relations and 10979399 ideals in 8 passes
- Fri Aug 9 13:20:00 2019 max relations containing the same ideal: 83
- Fri Aug 9 13:20:06 2019 removing 2049865 relations and 1482519 ideals in 567346 cliques
- Fri Aug 9 13:20:07 2019 commencing in-memory singleton removal
- Fri Aug 9 13:20:08 2019 begin with 9785071 relations and 10979399 unique ideals
- Fri Aug 9 13:20:14 2019 reduce to 9548157 relations and 9249762 ideals in 8 passes
- Fri Aug 9 13:20:14 2019 max relations containing the same ideal: 72
- Fri Aug 9 13:20:19 2019 removing 73154 relations and 62950 ideals in 10204 cliques
- Fri Aug 9 13:20:20 2019 commencing in-memory singleton removal
- Fri Aug 9 13:20:20 2019 begin with 9475003 relations and 9249762 unique ideals
- Fri Aug 9 13:20:24 2019 reduce to 9474729 relations and 9186536 ideals in 5 passes
- Fri Aug 9 13:20:24 2019 max relations containing the same ideal: 72
- Fri Aug 9 13:20:26 2019 relations with 0 large ideals: 825
- Fri Aug 9 13:20:26 2019 relations with 1 large ideals: 2756
- Fri Aug 9 13:20:26 2019 relations with 2 large ideals: 40266
- Fri Aug 9 13:20:26 2019 relations with 3 large ideals: 274854
- Fri Aug 9 13:20:26 2019 relations with 4 large ideals: 990230
- Fri Aug 9 13:20:26 2019 relations with 5 large ideals: 2077131
- Fri Aug 9 13:20:26 2019 relations with 6 large ideals: 2670356
- Fri Aug 9 13:20:26 2019 relations with 7+ large ideals: 3418311
- Fri Aug 9 13:20:26 2019 commencing 2-way merge
- Fri Aug 9 13:20:32 2019 reduce to 6068345 relation sets and 5780152 unique ideals
- Fri Aug 9 13:20:32 2019 commencing full merge
- Fri Aug 9 13:23:37 2019 memory use: 791.5 MB
- Fri Aug 9 13:23:39 2019 found 2712789 cycles, need 2704352
- Fri Aug 9 13:23:39 2019 weight of 2704352 cycles is about 335660318 (124.12/cycle)
- Fri Aug 9 13:23:39 2019 distribution of cycle lengths:
- Fri Aug 9 13:23:39 2019 1 relations: 87382
- Fri Aug 9 13:23:39 2019 2 relations: 153260
- Fri Aug 9 13:23:39 2019 3 relations: 183758
- Fri Aug 9 13:23:39 2019 4 relations: 190258
- Fri Aug 9 13:23:39 2019 5 relations: 195567
- Fri Aug 9 13:23:39 2019 6 relations: 192739
- Fri Aug 9 13:23:39 2019 7 relations: 190055
- Fri Aug 9 13:23:39 2019 8 relations: 183023
- Fri Aug 9 13:23:39 2019 9 relations: 172543
- Fri Aug 9 13:23:39 2019 10+ relations: 1155767
- Fri Aug 9 13:23:39 2019 heaviest cycle: 28 relations
- Fri Aug 9 13:23:40 2019 commencing cycle optimization
- Fri Aug 9 13:23:48 2019 start with 25248827 relations
- Fri Aug 9 13:25:16 2019 pruned 1270215 relations
- Fri Aug 9 13:25:16 2019 memory use: 651.0 MB
- Fri Aug 9 13:25:16 2019 distribution of cycle lengths:
- Fri Aug 9 13:25:16 2019 1 relations: 87382
- Fri Aug 9 13:25:16 2019 2 relations: 157629
- Fri Aug 9 13:25:16 2019 3 relations: 192737
- Fri Aug 9 13:25:16 2019 4 relations: 199233
- Fri Aug 9 13:25:16 2019 5 relations: 206277
- Fri Aug 9 13:25:16 2019 6 relations: 203056
- Fri Aug 9 13:25:16 2019 7 relations: 200932
- Fri Aug 9 13:25:16 2019 8 relations: 192344
- Fri Aug 9 13:25:16 2019 9 relations: 181319
- Fri Aug 9 13:25:16 2019 10+ relations: 1083443
- Fri Aug 9 13:25:16 2019 heaviest cycle: 28 relations
- Fri Aug 9 13:25:27 2019 RelProcTime: 1188
- Fri Aug 9 13:25:27 2019 elapsed time 00:19:50
- Fri Aug 9 14:04:14 2019
- Fri Aug 9 14:04:14 2019
- Fri Aug 9 14:04:14 2019 Msieve v. 1.53 (SVN 988M)
- Fri Aug 9 14:04:14 2019 random seeds: 444eff0f c12ce06a
- Fri Aug 9 14:04:14 2019 factoring 20235461090769687474445090083363151388210212145938101954815770387988169452570578523048488725107232853169514801605590870854838079652210046103191888921 (149 digits)
- Fri Aug 9 14:04:14 2019 searching for 15-digit factors
- Fri Aug 9 14:04:15 2019 commencing number field sieve (149-digit input)
- Fri Aug 9 14:04:15 2019 R0: -40042722123269702609953966256
- Fri Aug 9 14:04:15 2019 R1: 172804110430927
- Fri Aug 9 14:04:15 2019 A0: -81368041975265493418315630672263417
- Fri Aug 9 14:04:15 2019 A1: 1021651684684491331555468035329
- Fri Aug 9 14:04:15 2019 A2: 1530341393851567006477598
- Fri Aug 9 14:04:16 2019 A3: -555426730035301969
- Fri Aug 9 14:04:16 2019 A4: -572466590061
- Fri Aug 9 14:04:16 2019 A5: 196560
- Fri Aug 9 14:04:16 2019 skew 1479866.47, size 2.413e-14, alpha -6.835, combined = 7.360e-12 rroots = 3
- Fri Aug 9 14:04:16 2019
- Fri Aug 9 14:04:16 2019 commencing linear algebra
- Fri Aug 9 14:04:22 2019 read 2704352 cycles
- Fri Aug 9 14:04:28 2019 cycles contain 9311107 unique relations
- Fri Aug 9 14:06:32 2019 read 9311107 relations
- Fri Aug 9 14:06:47 2019 using 20 quadratic characters above 4294917295
- Fri Aug 9 14:07:20 2019 building initial matrix
- Fri Aug 9 14:08:59 2019 memory use: 1281.8 MB
- Fri Aug 9 14:09:32 2019 read 2704352 cycles
- Fri Aug 9 14:09:32 2019 matrix is 2704175 x 2704352 (1293.8 MB) with weight 396019270 (146.44/col)
- Fri Aug 9 14:09:32 2019 sparse part has weight 309410923 (114.41/col)
- Fri Aug 9 14:09:57 2019 filtering completed in 2 passes
- Fri Aug 9 14:09:58 2019 matrix is 2704151 x 2704328 (1293.8 MB) with weight 396018292 (146.44/col)
- Fri Aug 9 14:09:58 2019 sparse part has weight 309410705 (114.41/col)
- Fri Aug 9 14:10:47 2019 matrix starts at (0, 0)
- Fri Aug 9 14:10:48 2019 matrix is 2704151 x 2704328 (1293.8 MB) with weight 396018292 (146.44/col)
- Fri Aug 9 14:10:48 2019 sparse part has weight 309410705 (114.41/col)
- Fri Aug 9 14:10:48 2019 saving the first 48 matrix rows for later
- Fri Aug 9 14:10:48 2019 matrix includes 64 packed rows
- Fri Aug 9 14:10:48 2019 matrix is 2704103 x 2704328 (1260.4 MB) with weight 339298938 (125.47/col)
- Fri Aug 9 14:10:48 2019 sparse part has weight 303356784 (112.17/col)
- Fri Aug 9 14:10:48 2019 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB
- Fri Aug 9 14:11:02 2019 commencing Lanczos iteration (10 threads)
- Fri Aug 9 14:11:02 2019 memory use: 1036.3 MB
- Fri Aug 9 14:11:05 2019 linear algebra at 0.1%, ETA 1h29m
- Fri Aug 9 14:11:06 2019 checkpointing every 1820000 dimensions
- Fri Aug 9 15:35:11 2019 lanczos halted after 42765 iterations (dim = 2704103)
- Fri Aug 9 15:35:15 2019 recovered 32 nontrivial dependencies
- Fri Aug 9 15:35:16 2019 BLanczosTime: 5460
- Fri Aug 9 15:35:16 2019
- Fri Aug 9 15:35:16 2019 commencing square root phase
- Fri Aug 9 15:35:16 2019 reading relations for dependency 1
- Fri Aug 9 15:35:18 2019 read 1353018 cycles
- Fri Aug 9 15:35:20 2019 cycles contain 4656594 unique relations
- Fri Aug 9 15:37:12 2019 read 4656594 relations
- Fri Aug 9 15:37:27 2019 multiplying 4656594 relations
- Fri Aug 9 15:40:26 2019 multiply complete, coefficients have about 242.15 million bits
- Fri Aug 9 15:40:27 2019 initial square root is modulo 489678071
- Fri Aug 9 15:44:02 2019 sqrtTime: 526
- Fri Aug 9 15:44:02 2019 p61 factor: 6067943836439793921597090290229695597166458539059135766749241
- Fri Aug 9 15:44:02 2019 p88 factor: 3334813511168275876338126340174866381308085060522298192161432311713610433778432822944481
- Fri Aug 9 15:44:02 2019 elapsed time 01:39:48
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement