Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Jul 24 13:00:39 2024
- Wed Jul 24 13:00:39 2024
- Wed Jul 24 13:00:39 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Wed Jul 24 13:00:39 2024 random seeds: 2c967915 b22c1ae0
- Wed Jul 24 13:00:39 2024 Using 32 OpenMP threads
- Wed Jul 24 13:00:39 2024 factoring 10898268398485409656147233945819172449827709644567089611021892856236325014511260018834970004630865488897394630859359632098804074334444091814085706704978857077589 (161 digits)
- Wed Jul 24 13:00:40 2024 searching for 15-digit factors
- Wed Jul 24 13:00:41 2024 commencing number field sieve (161-digit input)
- Wed Jul 24 13:00:41 2024 R0: -14673678381586583935391415892667
- Wed Jul 24 13:00:41 2024 R1: 7953782183122549
- Wed Jul 24 13:00:41 2024 A0: -8939172648968830486418108971066582977180
- Wed Jul 24 13:00:41 2024 A1: 9700234379484303939397251360723288
- Wed Jul 24 13:00:41 2024 A2: -482167278689995959166281509
- Wed Jul 24 13:00:41 2024 A3: -159178601003079668888
- Wed Jul 24 13:00:41 2024 A4: 532100479654
- Wed Jul 24 13:00:41 2024 A5: 16020
- Wed Jul 24 13:00:41 2024 skew 24624019.91, size 1.307e-15, alpha -8.150, combined = 1.298e-12 rroots = 5
- Wed Jul 24 13:00:41 2024
- Wed Jul 24 13:00:41 2024 commencing relation filtering
- Wed Jul 24 13:00:41 2024 setting target matrix density to 140.0
- Wed Jul 24 13:00:41 2024 estimated available RAM is 515996.3 MB
- Wed Jul 24 13:00:41 2024 commencing duplicate removal, pass 1
- Wed Jul 24 13:02:03 2024 error -1 reading relation 42104205
- Wed Jul 24 13:02:18 2024 error -1 reading relation 50030565
- Wed Jul 24 13:05:36 2024 skipped 1 relations with composite factors
- Wed Jul 24 13:05:36 2024 skipped 57 malformed relations
- Wed Jul 24 13:05:36 2024 found 29457725 hash collisions in 143592986 relations
- Wed Jul 24 13:06:03 2024 added 121393 free relations
- Wed Jul 24 13:06:03 2024 commencing duplicate removal, pass 2
- Wed Jul 24 13:09:31 2024 found 28332349 duplicates and 115382030 unique relations
- Wed Jul 24 13:09:31 2024 memory use: 724.8 MB
- Wed Jul 24 13:09:31 2024 reading ideals above 720000
- Wed Jul 24 13:09:31 2024 commencing singleton removal, initial pass
- Wed Jul 24 13:16:43 2024 memory use: 2756.0 MB
- Wed Jul 24 13:16:43 2024 reading all ideals from disk
- Wed Jul 24 13:16:46 2024 memory use: 5184.4 MB
- Wed Jul 24 13:16:58 2024 keeping 93480971 ideals with weight <= 200, target excess is 604942
- Wed Jul 24 13:17:13 2024 commencing in-memory singleton removal
- Wed Jul 24 13:17:15 2024 begin with 115382030 relations and 93480971 unique ideals
- Wed Jul 24 13:17:24 2024 reduce to 85653123 relations and 61444716 ideals in 10 passes
- Wed Jul 24 13:17:24 2024 max relations containing the same ideal: 174
- Wed Jul 24 13:17:56 2024 removing 7661729 relations and 5661729 ideals in 2000000 cliques
- Wed Jul 24 13:18:01 2024 commencing in-memory singleton removal
- Wed Jul 24 13:18:02 2024 begin with 77991394 relations and 61444716 unique ideals
- Wed Jul 24 13:18:07 2024 reduce to 77448087 relations and 55223948 ideals in 8 passes
- Wed Jul 24 13:18:07 2024 max relations containing the same ideal: 166
- Wed Jul 24 13:18:35 2024 removing 6121815 relations and 4121815 ideals in 2000000 cliques
- Wed Jul 24 13:18:38 2024 commencing in-memory singleton removal
- Wed Jul 24 13:18:39 2024 begin with 71326272 relations and 55223948 unique ideals
- Wed Jul 24 13:18:43 2024 reduce to 70957933 relations and 50724293 ideals in 6 passes
- Wed Jul 24 13:18:43 2024 max relations containing the same ideal: 159
- Wed Jul 24 13:19:07 2024 removing 5717904 relations and 3717904 ideals in 2000000 cliques
- Wed Jul 24 13:19:10 2024 commencing in-memory singleton removal
- Wed Jul 24 13:19:11 2024 begin with 65240029 relations and 50724293 unique ideals
- Wed Jul 24 13:19:15 2024 reduce to 64919674 relations and 46677567 ideals in 7 passes
- Wed Jul 24 13:19:15 2024 max relations containing the same ideal: 148
- Wed Jul 24 13:19:36 2024 removing 5506558 relations and 3506558 ideals in 2000000 cliques
- Wed Jul 24 13:19:39 2024 commencing in-memory singleton removal
- Wed Jul 24 13:19:40 2024 begin with 59413116 relations and 46677567 unique ideals
- Wed Jul 24 13:19:43 2024 reduce to 59110436 relations and 42859918 ideals in 7 passes
- Wed Jul 24 13:19:43 2024 max relations containing the same ideal: 140
- Wed Jul 24 13:20:04 2024 removing 5373722 relations and 3373722 ideals in 2000000 cliques
- Wed Jul 24 13:20:07 2024 commencing in-memory singleton removal
- Wed Jul 24 13:20:08 2024 begin with 53736714 relations and 42859918 unique ideals
- Wed Jul 24 13:20:10 2024 reduce to 53439983 relations and 39180667 ideals in 6 passes
- Wed Jul 24 13:20:10 2024 max relations containing the same ideal: 129
- Wed Jul 24 13:20:28 2024 removing 5282011 relations and 3282011 ideals in 2000000 cliques
- Wed Jul 24 13:20:31 2024 commencing in-memory singleton removal
- Wed Jul 24 13:20:32 2024 begin with 48157972 relations and 39180667 unique ideals
- Wed Jul 24 13:20:34 2024 reduce to 47857249 relations and 35588313 ideals in 6 passes
- Wed Jul 24 13:20:34 2024 max relations containing the same ideal: 121
- Wed Jul 24 13:20:51 2024 removing 5220284 relations and 3220284 ideals in 2000000 cliques
- Wed Jul 24 13:20:53 2024 commencing in-memory singleton removal
- Wed Jul 24 13:20:54 2024 begin with 42636965 relations and 35588313 unique ideals
- Wed Jul 24 13:20:56 2024 reduce to 42323057 relations and 32043376 ideals in 6 passes
- Wed Jul 24 13:20:56 2024 max relations containing the same ideal: 110
- Wed Jul 24 13:21:11 2024 removing 5171306 relations and 3171306 ideals in 2000000 cliques
- Wed Jul 24 13:21:14 2024 commencing in-memory singleton removal
- Wed Jul 24 13:21:14 2024 begin with 37151751 relations and 32043376 unique ideals
- Wed Jul 24 13:21:16 2024 reduce to 36816294 relations and 28523815 ideals in 6 passes
- Wed Jul 24 13:21:16 2024 max relations containing the same ideal: 100
- Wed Jul 24 13:21:29 2024 removing 5139501 relations and 3139501 ideals in 2000000 cliques
- Wed Jul 24 13:21:31 2024 commencing in-memory singleton removal
- Wed Jul 24 13:21:32 2024 begin with 31676793 relations and 28523815 unique ideals
- Wed Jul 24 13:21:34 2024 reduce to 31306318 relations and 24997947 ideals in 7 passes
- Wed Jul 24 13:21:34 2024 max relations containing the same ideal: 93
- Wed Jul 24 13:21:45 2024 removing 5118301 relations and 3118301 ideals in 2000000 cliques
- Wed Jul 24 13:21:47 2024 commencing in-memory singleton removal
- Wed Jul 24 13:21:47 2024 begin with 26188017 relations and 24997947 unique ideals
- Wed Jul 24 13:21:49 2024 reduce to 25765893 relations and 21435969 ideals in 7 passes
- Wed Jul 24 13:21:49 2024 max relations containing the same ideal: 83
- Wed Jul 24 13:21:58 2024 removing 5105870 relations and 3105870 ideals in 2000000 cliques
- Wed Jul 24 13:22:00 2024 commencing in-memory singleton removal
- Wed Jul 24 13:22:00 2024 begin with 20660023 relations and 21435969 unique ideals
- Wed Jul 24 13:22:01 2024 reduce to 20150429 relations and 17789217 ideals in 7 passes
- Wed Jul 24 13:22:01 2024 max relations containing the same ideal: 68
- Wed Jul 24 13:22:09 2024 removing 4342338 relations and 2682859 ideals in 1659479 cliques
- Wed Jul 24 13:22:11 2024 commencing in-memory singleton removal
- Wed Jul 24 13:22:11 2024 begin with 15808091 relations and 17789217 unique ideals
- Wed Jul 24 13:22:12 2024 reduce to 15267898 relations and 14529536 ideals in 8 passes
- Wed Jul 24 13:22:12 2024 max relations containing the same ideal: 57
- Wed Jul 24 13:22:18 2024 removing 190011 relations and 153382 ideals in 36629 cliques
- Wed Jul 24 13:22:18 2024 commencing in-memory singleton removal
- Wed Jul 24 13:22:19 2024 begin with 15077887 relations and 14529536 unique ideals
- Wed Jul 24 13:22:19 2024 reduce to 15075622 relations and 14373881 ideals in 5 passes
- Wed Jul 24 13:22:19 2024 max relations containing the same ideal: 57
- Wed Jul 24 13:22:21 2024 relations with 0 large ideals: 1855
- Wed Jul 24 13:22:21 2024 relations with 1 large ideals: 18351
- Wed Jul 24 13:22:21 2024 relations with 2 large ideals: 220556
- Wed Jul 24 13:22:21 2024 relations with 3 large ideals: 1090336
- Wed Jul 24 13:22:21 2024 relations with 4 large ideals: 2776105
- Wed Jul 24 13:22:21 2024 relations with 5 large ideals: 4100364
- Wed Jul 24 13:22:21 2024 relations with 6 large ideals: 3760121
- Wed Jul 24 13:22:21 2024 relations with 7+ large ideals: 3107934
- Wed Jul 24 13:22:21 2024 commencing 2-way merge
- Wed Jul 24 13:22:29 2024 reduce to 10575662 relation sets and 9873921 unique ideals
- Wed Jul 24 13:22:29 2024 commencing full merge
- Wed Jul 24 13:25:56 2024 memory use: 1217.0 MB
- Wed Jul 24 13:25:56 2024 found 4454695 cycles, need 4450121
- Wed Jul 24 13:25:58 2024 weight of 4450121 cycles is about 623261615 (140.05/cycle)
- Wed Jul 24 13:25:58 2024 distribution of cycle lengths:
- Wed Jul 24 13:25:58 2024 1 relations: 58681
- Wed Jul 24 13:25:58 2024 2 relations: 176807
- Wed Jul 24 13:25:58 2024 3 relations: 242183
- Wed Jul 24 13:25:58 2024 4 relations: 277797
- Wed Jul 24 13:25:58 2024 5 relations: 308600
- Wed Jul 24 13:25:58 2024 6 relations: 320597
- Wed Jul 24 13:25:58 2024 7 relations: 324426
- Wed Jul 24 13:25:58 2024 8 relations: 316091
- Wed Jul 24 13:25:58 2024 9 relations: 302715
- Wed Jul 24 13:25:58 2024 10+ relations: 2122224
- Wed Jul 24 13:25:58 2024 heaviest cycle: 28 relations
- Wed Jul 24 13:25:59 2024 commencing cycle optimization
- Wed Jul 24 13:26:08 2024 start with 45232486 relations
- Wed Jul 24 13:27:54 2024 pruned 2888738 relations
- Wed Jul 24 13:27:54 2024 memory use: 1085.6 MB
- Wed Jul 24 13:27:54 2024 distribution of cycle lengths:
- Wed Jul 24 13:27:54 2024 1 relations: 58681
- Wed Jul 24 13:27:54 2024 2 relations: 182904
- Wed Jul 24 13:27:54 2024 3 relations: 255363
- Wed Jul 24 13:27:54 2024 4 relations: 294420
- Wed Jul 24 13:27:54 2024 5 relations: 331683
- Wed Jul 24 13:27:54 2024 6 relations: 344877
- Wed Jul 24 13:27:54 2024 7 relations: 350833
- Wed Jul 24 13:27:54 2024 8 relations: 340624
- Wed Jul 24 13:27:54 2024 9 relations: 325532
- Wed Jul 24 13:27:54 2024 10+ relations: 1965204
- Wed Jul 24 13:27:54 2024 heaviest cycle: 28 relations
- Wed Jul 24 13:28:00 2024 RelProcTime: 1639
- Wed Jul 24 13:28:00 2024 elapsed time 00:27:21
- Wed Jul 24 14:34:11 2024
- Wed Jul 24 14:34:11 2024
- Wed Jul 24 14:34:11 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Wed Jul 24 14:34:11 2024 random seeds: 551df4f2 9ff1c4cb
- Wed Jul 24 14:34:11 2024 Using 64 OpenMP threads
- Wed Jul 24 14:34:11 2024 factoring 10898268398485409656147233945819172449827709644567089611021892856236325014511260018834970004630865488897394630859359632098804074334444091814085706704978857077589 (161 digits)
- Wed Jul 24 14:34:12 2024 searching for 15-digit factors
- Wed Jul 24 14:34:13 2024 commencing number field sieve (161-digit input)
- Wed Jul 24 14:34:13 2024 R0: -14673678381586583935391415892667
- Wed Jul 24 14:34:13 2024 R1: 7953782183122549
- Wed Jul 24 14:34:13 2024 A0: -8939172648968830486418108971066582977180
- Wed Jul 24 14:34:13 2024 A1: 9700234379484303939397251360723288
- Wed Jul 24 14:34:13 2024 A2: -482167278689995959166281509
- Wed Jul 24 14:34:13 2024 A3: -159178601003079668888
- Wed Jul 24 14:34:13 2024 A4: 532100479654
- Wed Jul 24 14:34:13 2024 A5: 16020
- Wed Jul 24 14:34:13 2024 skew 24624019.91, size 1.307e-15, alpha -8.150, combined = 1.298e-12 rroots = 5
- Wed Jul 24 14:34:13 2024
- Wed Jul 24 14:34:13 2024 commencing linear algebra
- Wed Jul 24 14:34:13 2024 using VBITS=256
- Wed Jul 24 14:34:14 2024 read 4450121 cycles
- Wed Jul 24 14:34:29 2024 cycles contain 14762132 unique relations
- Wed Jul 24 14:37:13 2024 read 14762132 relations
- Wed Jul 24 14:37:14 2024 using 20 quadratic characters above 4294917295
- Wed Jul 24 14:37:16 2024 building initial matrix
- Wed Jul 24 14:40:49 2024 memory use: 2060.2 MB
- Wed Jul 24 14:40:51 2024 read 4450121 cycles
- Wed Jul 24 14:40:52 2024 matrix is 4449942 x 4450121 (2346.6 MB) with weight 724582462 (162.82/col)
- Wed Jul 24 14:40:52 2024 sparse part has weight 561742053 (126.23/col)
- Wed Jul 24 14:41:51 2024 filtering completed in 2 passes
- Wed Jul 24 14:41:52 2024 matrix is 4449917 x 4450095 (2346.6 MB) with weight 724581142 (162.82/col)
- Wed Jul 24 14:41:52 2024 sparse part has weight 561741797 (126.23/col)
- Wed Jul 24 14:42:09 2024 matrix starts at (0, 0)
- Wed Jul 24 14:42:10 2024 matrix is 4449917 x 4450095 (2346.6 MB) with weight 724581142 (162.82/col)
- Wed Jul 24 14:42:10 2024 sparse part has weight 561741797 (126.23/col)
- Wed Jul 24 14:42:10 2024 saving the first 240 matrix rows for later
- Wed Jul 24 14:42:12 2024 matrix includes 256 packed rows
- Wed Jul 24 14:42:13 2024 matrix is 4449677 x 4450095 (2110.7 MB) with weight 515592151 (115.86/col)
- Wed Jul 24 14:42:13 2024 sparse part has weight 482106106 (108.34/col)
- Wed Jul 24 14:42:13 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Wed Jul 24 14:42:25 2024 commencing Lanczos iteration (64 threads)
- Wed Jul 24 14:42:25 2024 memory use: 2788.4 MB
- Wed Jul 24 14:50:09 2024 linear algebra at 0.7%, ETA 18h28m
- Wed Jul 24 15:01:17 2024 checking every 10000 dimensions, checkpointing every 250000 dimensions
- Wed Jul 24 16:39:04 2024 lanczos halted after 17436 iterations (dim = 4449675)
- Wed Jul 24 16:39:24 2024 recovered 28 nontrivial dependencies
- Wed Jul 24 16:39:24 2024 BLanczosTime: 7511
- Wed Jul 24 16:39:24 2024
- Wed Jul 24 16:39:24 2024 commencing square root phase
- Wed Jul 24 16:39:24 2024 reading relations for dependency 1
- Wed Jul 24 16:39:25 2024 read 2225302 cycles
- Wed Jul 24 16:39:28 2024 cycles contain 7381490 unique relations
- Wed Jul 24 16:41:27 2024 read 7381490 relations
- Wed Jul 24 16:41:51 2024 multiplying 7381490 relations
- Wed Jul 24 16:44:25 2024 multiply complete, coefficients have about 383.59 million bits
- Wed Jul 24 16:44:25 2024 initial square root is modulo 7635151
- Wed Jul 24 16:46:18 2024 sqrtTime: 414
- Wed Jul 24 16:46:18 2024 p57 factor: 249766316739770540006869247960452042706695379091049140263
- Wed Jul 24 16:46:18 2024 p104 factor: 43633859604216469982894322181485569915155001737516063294691970844470178570651306216716572872291920173603
- Wed Jul 24 16:46:18 2024 elapsed time 02:12:07
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement