Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Oct 8 14:59:27 2021
- Fri Oct 8 14:59:27 2021
- Fri Oct 8 14:59:27 2021 Msieve v. 1.54 (SVN 1043M)
- Fri Oct 8 14:59:27 2021 random seeds: 2d52f433 7842fda9
- Fri Oct 8 14:59:27 2021 factoring 2345327669214489447986624468531969961233940331774580235376382096346282624843721324716423474636996469001554838145436127897539746192382749456305600951271090840887 (160 digits)
- Fri Oct 8 14:59:27 2021 searching for 15-digit factors
- Fri Oct 8 14:59:28 2021 commencing number field sieve (160-digit input)
- Fri Oct 8 14:59:28 2021 R0: -6791175137821547010856808197005
- Fri Oct 8 14:59:28 2021 R1: 181343815395309451
- Fri Oct 8 14:59:28 2021 A0: -4140962910904771264130415324836125601368
- Fri Oct 8 14:59:28 2021 A1: 4141564560238137688065951826695646
- Fri Oct 8 14:59:28 2021 A2: 357823926222915229963149511
- Fri Oct 8 14:59:28 2021 A3: -55066087312838632684
- Fri Oct 8 14:59:28 2021 A4: -2361164293776
- Fri Oct 8 14:59:28 2021 A5: 162360
- Fri Oct 8 14:59:28 2021 skew 12211343.18, size 1.405e-15, alpha -7.361, combined = 1.368e-12 rroots = 5
- Fri Oct 8 14:59:28 2021
- Fri Oct 8 14:59:28 2021 commencing relation filtering
- Fri Oct 8 14:59:28 2021 setting target matrix density to 130.0
- Fri Oct 8 14:59:28 2021 estimated available RAM is 31368.2 MB
- Fri Oct 8 14:59:28 2021 commencing duplicate removal, pass 1
- Fri Oct 8 15:25:52 2021 skipped 52 relations with composite factors
- Fri Oct 8 15:25:52 2021 found 24498753 hash collisions in 128386815 relations
- Fri Oct 8 15:26:22 2021 added 122270 free relations
- Fri Oct 8 15:26:22 2021 commencing duplicate removal, pass 2
- Fri Oct 8 15:32:39 2021 found 23234940 duplicates and 105274145 unique relations
- Fri Oct 8 15:32:39 2021 memory use: 660.8 MB
- Fri Oct 8 15:32:39 2021 reading ideals above 720000
- Fri Oct 8 15:32:39 2021 commencing singleton removal, initial pass
- Fri Oct 8 15:46:13 2021 memory use: 2756.0 MB
- Fri Oct 8 15:46:13 2021 reading all ideals from disk
- Fri Oct 8 15:46:15 2021 memory use: 3912.3 MB
- Fri Oct 8 15:46:26 2021 keeping 91094052 ideals with weight <= 200, target excess is 551128
- Fri Oct 8 15:46:38 2021 commencing in-memory singleton removal
- Fri Oct 8 15:46:47 2021 begin with 105274145 relations and 91094052 unique ideals
- Fri Oct 8 15:48:14 2021 reduce to 72220343 relations and 54978008 ideals in 12 passes
- Fri Oct 8 15:48:14 2021 max relations containing the same ideal: 163
- Fri Oct 8 15:48:46 2021 removing 8307945 relations and 6307945 ideals in 2000000 cliques
- Fri Oct 8 15:48:50 2021 commencing in-memory singleton removal
- Fri Oct 8 15:48:55 2021 begin with 63912398 relations and 54978008 unique ideals
- Fri Oct 8 15:49:42 2021 reduce to 63174625 relations and 47907273 ideals in 8 passes
- Fri Oct 8 15:49:42 2021 max relations containing the same ideal: 152
- Fri Oct 8 15:50:11 2021 removing 6570384 relations and 4570385 ideals in 2000000 cliques
- Fri Oct 8 15:50:14 2021 commencing in-memory singleton removal
- Fri Oct 8 15:50:19 2021 begin with 56604241 relations and 47907273 unique ideals
- Fri Oct 8 15:50:55 2021 reduce to 56089895 relations and 42806359 ideals in 7 passes
- Fri Oct 8 15:50:55 2021 max relations containing the same ideal: 139
- Fri Oct 8 15:51:19 2021 removing 6112082 relations and 4112082 ideals in 2000000 cliques
- Fri Oct 8 15:51:23 2021 commencing in-memory singleton removal
- Fri Oct 8 15:51:26 2021 begin with 49977813 relations and 42806359 unique ideals
- Fri Oct 8 15:51:56 2021 reduce to 49511975 relations and 38213249 ideals in 7 passes
- Fri Oct 8 15:51:56 2021 max relations containing the same ideal: 128
- Fri Oct 8 15:52:18 2021 removing 5881228 relations and 3881228 ideals in 2000000 cliques
- Fri Oct 8 15:52:21 2021 commencing in-memory singleton removal
- Fri Oct 8 15:52:25 2021 begin with 43630747 relations and 38213249 unique ideals
- Fri Oct 8 15:52:51 2021 reduce to 43170441 relations and 33855214 ideals in 7 passes
- Fri Oct 8 15:52:51 2021 max relations containing the same ideal: 120
- Fri Oct 8 15:53:12 2021 removing 5741892 relations and 3741892 ideals in 2000000 cliques
- Fri Oct 8 15:53:15 2021 commencing in-memory singleton removal
- Fri Oct 8 15:53:18 2021 begin with 37428549 relations and 33855214 unique ideals
- Fri Oct 8 15:53:37 2021 reduce to 36950758 relations and 29616591 ideals in 6 passes
- Fri Oct 8 15:53:37 2021 max relations containing the same ideal: 107
- Fri Oct 8 15:53:54 2021 removing 5663026 relations and 3663026 ideals in 2000000 cliques
- Fri Oct 8 15:53:57 2021 commencing in-memory singleton removal
- Fri Oct 8 15:53:59 2021 begin with 31287732 relations and 29616591 unique ideals
- Fri Oct 8 15:54:20 2021 reduce to 30767147 relations and 25408944 ideals in 8 passes
- Fri Oct 8 15:54:20 2021 max relations containing the same ideal: 94
- Fri Oct 8 15:54:34 2021 removing 5607861 relations and 3607861 ideals in 2000000 cliques
- Fri Oct 8 15:54:36 2021 commencing in-memory singleton removal
- Fri Oct 8 15:54:38 2021 begin with 25159286 relations and 25408944 unique ideals
- Fri Oct 8 15:54:54 2021 reduce to 24566442 relations and 21175821 ideals in 8 passes
- Fri Oct 8 15:54:54 2021 max relations containing the same ideal: 85
- Fri Oct 8 15:55:05 2021 removing 5567752 relations and 3567752 ideals in 2000000 cliques
- Fri Oct 8 15:55:07 2021 commencing in-memory singleton removal
- Fri Oct 8 15:55:08 2021 begin with 18998690 relations and 21175821 unique ideals
- Fri Oct 8 15:55:18 2021 reduce to 18278942 relations and 16839441 ideals in 7 passes
- Fri Oct 8 15:55:18 2021 max relations containing the same ideal: 69
- Fri Oct 8 15:55:27 2021 removing 2619565 relations and 1819373 ideals in 800192 cliques
- Fri Oct 8 15:55:28 2021 commencing in-memory singleton removal
- Fri Oct 8 15:55:29 2021 begin with 15659377 relations and 16839441 unique ideals
- Fri Oct 8 15:55:38 2021 reduce to 15391468 relations and 14741667 ideals in 8 passes
- Fri Oct 8 15:55:38 2021 max relations containing the same ideal: 61
- Fri Oct 8 15:55:45 2021 removing 66347 relations and 55855 ideals in 10492 cliques
- Fri Oct 8 15:55:46 2021 commencing in-memory singleton removal
- Fri Oct 8 15:55:47 2021 begin with 15325121 relations and 14741667 unique ideals
- Fri Oct 8 15:55:53 2021 reduce to 15324954 relations and 14685645 ideals in 6 passes
- Fri Oct 8 15:55:53 2021 max relations containing the same ideal: 61
- Fri Oct 8 15:55:56 2021 relations with 0 large ideals: 1783
- Fri Oct 8 15:55:56 2021 relations with 1 large ideals: 14104
- Fri Oct 8 15:55:56 2021 relations with 2 large ideals: 177014
- Fri Oct 8 15:55:56 2021 relations with 3 large ideals: 933726
- Fri Oct 8 15:55:56 2021 relations with 4 large ideals: 2564673
- Fri Oct 8 15:55:56 2021 relations with 5 large ideals: 4077945
- Fri Oct 8 15:55:56 2021 relations with 6 large ideals: 3999649
- Fri Oct 8 15:55:56 2021 relations with 7+ large ideals: 3556060
- Fri Oct 8 15:55:56 2021 commencing 2-way merge
- Fri Oct 8 15:56:06 2021 reduce to 10201028 relation sets and 9561719 unique ideals
- Fri Oct 8 15:56:06 2021 commencing full merge
- Fri Oct 8 15:59:51 2021 memory use: 1224.1 MB
- Fri Oct 8 15:59:52 2021 found 4539771 cycles, need 4493919
- Fri Oct 8 15:59:54 2021 weight of 4493919 cycles is about 584264369 (130.01/cycle)
- Fri Oct 8 15:59:54 2021 distribution of cycle lengths:
- Fri Oct 8 15:59:54 2021 1 relations: 94748
- Fri Oct 8 15:59:54 2021 2 relations: 215962
- Fri Oct 8 15:59:54 2021 3 relations: 281273
- Fri Oct 8 15:59:54 2021 4 relations: 308758
- Fri Oct 8 15:59:54 2021 5 relations: 333399
- Fri Oct 8 15:59:54 2021 6 relations: 338461
- Fri Oct 8 15:59:54 2021 7 relations: 339273
- Fri Oct 8 15:59:54 2021 8 relations: 330329
- Fri Oct 8 15:59:54 2021 9 relations: 312380
- Fri Oct 8 15:59:54 2021 10+ relations: 1939336
- Fri Oct 8 15:59:54 2021 heaviest cycle: 28 relations
- Fri Oct 8 15:59:55 2021 commencing cycle optimization
- Fri Oct 8 16:00:05 2021 start with 41907089 relations
- Fri Oct 8 16:01:41 2021 pruned 2245968 relations
- Fri Oct 8 16:01:41 2021 memory use: 1064.9 MB
- Fri Oct 8 16:01:41 2021 distribution of cycle lengths:
- Fri Oct 8 16:01:41 2021 1 relations: 94748
- Fri Oct 8 16:01:41 2021 2 relations: 222814
- Fri Oct 8 16:01:41 2021 3 relations: 295567
- Fri Oct 8 16:01:41 2021 4 relations: 324378
- Fri Oct 8 16:01:41 2021 5 relations: 354504
- Fri Oct 8 16:01:41 2021 6 relations: 359631
- Fri Oct 8 16:01:41 2021 7 relations: 362811
- Fri Oct 8 16:01:41 2021 8 relations: 351244
- Fri Oct 8 16:01:41 2021 9 relations: 331227
- Fri Oct 8 16:01:41 2021 10+ relations: 1796995
- Fri Oct 8 16:01:41 2021 heaviest cycle: 28 relations
- Fri Oct 8 16:01:51 2021 RelProcTime: 3743
- Fri Oct 8 16:01:51 2021 elapsed time 01:02:24
- Fri Oct 8 16:13:19 2021
- Fri Oct 8 16:13:19 2021
- Fri Oct 8 16:13:19 2021 Msieve v. 1.54 (SVN 1043M)
- Fri Oct 8 16:13:19 2021 random seeds: a2217296 7dcfa2c0
- Fri Oct 8 16:13:19 2021 factoring 2345327669214489447986624468531969961233940331774580235376382096346282624843721324716423474636996469001554838145436127897539746192382749456305600951271090840887 (160 digits)
- Fri Oct 8 16:13:20 2021 searching for 15-digit factors
- Fri Oct 8 16:13:20 2021 commencing number field sieve (160-digit input)
- Fri Oct 8 16:13:20 2021 R0: -6791175137821547010856808197005
- Fri Oct 8 16:13:20 2021 R1: 181343815395309451
- Fri Oct 8 16:13:20 2021 A0: -4140962910904771264130415324836125601368
- Fri Oct 8 16:13:20 2021 A1: 4141564560238137688065951826695646
- Fri Oct 8 16:13:20 2021 A2: 357823926222915229963149511
- Fri Oct 8 16:13:20 2021 A3: -55066087312838632684
- Fri Oct 8 16:13:20 2021 A4: -2361164293776
- Fri Oct 8 16:13:20 2021 A5: 162360
- Fri Oct 8 16:13:20 2021 skew 12211343.18, size 1.405e-15, alpha -7.361, combined = 1.368e-12 rroots = 5
- Fri Oct 8 16:13:20 2021
- Fri Oct 8 16:13:20 2021 commencing linear algebra
- Fri Oct 8 16:13:21 2021 read 4493919 cycles
- Fri Oct 8 16:13:33 2021 cycles contain 15017400 unique relations
- Fri Oct 8 16:14:59 2021 read 15017400 relations
- Fri Oct 8 16:15:26 2021 using 20 quadratic characters above 4294917295
- Fri Oct 8 16:16:42 2021 building initial matrix
- Fri Oct 8 16:20:20 2021 memory use: 2071.4 MB
- Fri Oct 8 16:20:23 2021 read 4493919 cycles
- Fri Oct 8 16:20:24 2021 matrix is 4493741 x 4493919 (2246.7 MB) with weight 682030882 (151.77/col)
- Fri Oct 8 16:20:24 2021 sparse part has weight 535019695 (119.05/col)
- Fri Oct 8 16:21:18 2021 filtering completed in 2 passes
- Fri Oct 8 16:21:19 2021 matrix is 4493630 x 4493808 (2246.6 MB) with weight 682024745 (151.77/col)
- Fri Oct 8 16:21:19 2021 sparse part has weight 535017275 (119.06/col)
- Fri Oct 8 16:21:54 2021 matrix starts at (0, 0)
- Fri Oct 8 16:21:55 2021 matrix is 4493630 x 4493808 (2246.6 MB) with weight 682024745 (151.77/col)
- Fri Oct 8 16:21:55 2021 sparse part has weight 535017275 (119.06/col)
- Fri Oct 8 16:21:55 2021 saving the first 48 matrix rows for later
- Fri Oct 8 16:21:55 2021 matrix includes 64 packed rows
- Fri Oct 8 16:21:56 2021 matrix is 4493582 x 4493808 (2184.7 MB) with weight 588250214 (130.90/col)
- Fri Oct 8 16:21:56 2021 sparse part has weight 527776692 (117.45/col)
- Fri Oct 8 16:21:56 2021 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB
- Fri Oct 8 16:22:14 2021 commencing Lanczos iteration (4 threads)
- Fri Oct 8 16:22:14 2021 memory use: 2012.9 MB
- Fri Oct 8 16:22:28 2021 linear algebra at 0.0%, ETA 10h42m
- Fri Oct 8 16:22:32 2021 checkpointing every 430000 dimensions
- Sat Oct 9 05:16:50 2021 lanczos halted after 71067 iterations (dim = 4493579)
- Sat Oct 9 05:16:55 2021 recovered 28 nontrivial dependencies
- Sat Oct 9 05:16:55 2021 BLanczosTime: 47015
- Sat Oct 9 05:16:55 2021
- Sat Oct 9 05:16:55 2021 commencing square root phase
- Sat Oct 9 05:16:55 2021 reading relations for dependency 1
- Sat Oct 9 05:16:56 2021 read 2246654 cycles
- Sat Oct 9 05:17:01 2021 cycles contain 7505650 unique relations
- Sat Oct 9 05:17:48 2021 read 7505650 relations
- Sat Oct 9 05:18:25 2021 multiplying 7505650 relations
- Sat Oct 9 05:26:02 2021 multiply complete, coefficients have about 402.68 million bits
- Sat Oct 9 05:26:04 2021 initial square root is modulo 16800799
- Sat Oct 9 05:35:25 2021 sqrtTime: 1110
- Sat Oct 9 05:35:25 2021 p73 factor: 5449254486396285789169330647220385220137731335559435275298758043407349709
- Sat Oct 9 05:35:25 2021 p87 factor: 430394226415640800431792988402081367236226504426013432843230391823060040077203190842643
- Sat Oct 9 05:35:25 2021 elapsed time 13:22:06
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement