Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ri Jul 12 19:14:59 2024
- Fri Jul 12 19:14:59 2024
- Fri Jul 12 19:14:59 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Fri Jul 12 19:14:59 2024 random seeds: 81e9c061 0a70aa8b
- Fri Jul 12 19:14:59 2024 MPI process 0 of 1
- Fri Jul 12 19:14:59 2024 Using 32 OpenMP threads
- Fri Jul 12 19:14:59 2024 factoring 13330572339892073069600609038996533505816893076035147483569131009657726626074474763373421507874848750684592762935049255373576555884968342134208621830243546488709 (161 digits)
- Fri Jul 12 19:14:59 2024 searching for 15-digit factors
- Fri Jul 12 19:15:00 2024 commencing number field sieve (161-digit input)
- Fri Jul 12 19:15:00 2024 R0: -16623861070782017015679958037023
- Fri Jul 12 19:15:00 2024 R1: 5269362227315681
- Fri Jul 12 19:15:00 2024 A0: -1268998785502805069121664262728030517136
- Fri Jul 12 19:15:00 2024 A1: 904980087960083937074986208041932
- Fri Jul 12 19:15:00 2024 A2: 138509122339767060549787644
- Fri Jul 12 19:15:00 2024 A3: -12289512964089089107
- Fri Jul 12 19:15:00 2024 A4: -516004310858
- Fri Jul 12 19:15:00 2024 A5: 10500
- Fri Jul 12 19:15:00 2024 skew 16270187.61, size 1.355e-15, alpha -6.605, combined = 1.369e-12 rroots = 5
- Fri Jul 12 19:15:00 2024
- Fri Jul 12 19:15:00 2024 commencing relation filtering
- Fri Jul 12 19:15:00 2024 setting target matrix density to 130.0
- Fri Jul 12 19:15:00 2024 estimated available RAM is 257736.5 MB
- Fri Jul 12 19:15:00 2024 commencing duplicate removal, pass 1
- Fri Jul 12 19:16:09 2024 error -1 reading relation 31156868
- Fri Jul 12 19:16:09 2024 error -1 reading relation 31302991
- Fri Jul 12 19:16:10 2024 error -1 reading relation 31642540
- Fri Jul 12 19:16:12 2024 error -1 reading relation 32226035
- Fri Jul 12 19:16:14 2024 error -1 reading relation 32637937
- Fri Jul 12 19:16:14 2024 error -1 reading relation 32670692
- Fri Jul 12 19:16:15 2024 error -1 reading relation 33058092
- Fri Jul 12 19:16:17 2024 error -1 reading relation 33595301
- Fri Jul 12 19:16:18 2024 error -1 reading relation 33879841
- Fri Jul 12 19:17:30 2024 error -1 reading relation 58771513
- Fri Jul 12 19:17:53 2024 error -1 reading relation 72544581
- Fri Jul 12 19:18:13 2024 error -1 reading relation 81734114
- Fri Jul 12 19:19:11 2024 error -1 reading relation 110149534
- Fri Jul 12 19:19:52 2024 error -1 reading relation 122349327
- Fri Jul 12 19:20:20 2024 error -1 reading relation 131797559
- Fri Jul 12 19:20:30 2024 skipped 115 malformed relations
- Fri Jul 12 19:20:30 2024 found 27238923 hash collisions in 138632933 relations
- Fri Jul 12 19:20:58 2024 added 122549 free relations
- Fri Jul 12 19:20:58 2024 commencing duplicate removal, pass 2
- Fri Jul 12 19:24:49 2024 found 25842340 duplicates and 112913142 unique relations
- Fri Jul 12 19:24:49 2024 memory use: 724.8 MB
- Fri Jul 12 19:24:49 2024 reading ideals above 720000
- Fri Jul 12 19:24:50 2024 commencing singleton removal, initial pass
- Fri Jul 12 19:33:29 2024 memory use: 2756.0 MB
- Fri Jul 12 19:33:29 2024 reading all ideals from disk
- Fri Jul 12 19:33:31 2024 memory use: 5086.7 MB
- Fri Jul 12 19:33:43 2024 keeping 93030717 ideals with weight <= 200, target excess is 593824
- Fri Jul 12 19:33:58 2024 commencing in-memory singleton removal
- Fri Jul 12 19:33:59 2024 begin with 112913142 relations and 93030717 unique ideals
- Fri Jul 12 19:34:11 2024 reduce to 82468460 relations and 60119844 ideals in 12 passes
- Fri Jul 12 19:34:11 2024 max relations containing the same ideal: 173
- Fri Jul 12 19:34:34 2024 removing 7824738 relations and 5824738 ideals in 2000000 cliques
- Fri Jul 12 19:34:37 2024 commencing in-memory singleton removal
- Fri Jul 12 19:34:38 2024 begin with 74643722 relations and 60119844 unique ideals
- Fri Jul 12 19:34:40 2024 reduce to 74058298 relations and 53692792 ideals in 7 passes
- Fri Jul 12 19:34:41 2024 max relations containing the same ideal: 160
- Fri Jul 12 19:35:02 2024 removing 6235769 relations and 4235769 ideals in 2000000 cliques
- Fri Jul 12 19:35:05 2024 commencing in-memory singleton removal
- Fri Jul 12 19:35:05 2024 begin with 67822529 relations and 53692792 unique ideals
- Fri Jul 12 19:35:08 2024 reduce to 67425200 relations and 49048840 ideals in 6 passes
- Fri Jul 12 19:35:08 2024 max relations containing the same ideal: 150
- Fri Jul 12 19:35:32 2024 removing 5813044 relations and 3813044 ideals in 2000000 cliques
- Fri Jul 12 19:35:34 2024 commencing in-memory singleton removal
- Fri Jul 12 19:35:35 2024 begin with 61612156 relations and 49048840 unique ideals
- Fri Jul 12 19:35:38 2024 reduce to 61262966 relations and 44876954 ideals in 7 passes
- Fri Jul 12 19:35:38 2024 max relations containing the same ideal: 143
- Fri Jul 12 19:35:57 2024 removing 5599160 relations and 3599160 ideals in 2000000 cliques
- Fri Jul 12 19:36:00 2024 commencing in-memory singleton removal
- Fri Jul 12 19:36:00 2024 begin with 55663806 relations and 44876954 unique ideals
- Fri Jul 12 19:36:02 2024 reduce to 55330876 relations and 40935340 ideals in 6 passes
- Fri Jul 12 19:36:02 2024 max relations containing the same ideal: 132
- Fri Jul 12 19:36:19 2024 removing 5465279 relations and 3465279 ideals in 2000000 cliques
- Fri Jul 12 19:36:21 2024 commencing in-memory singleton removal
- Fri Jul 12 19:36:21 2024 begin with 49865597 relations and 40935340 unique ideals
- Fri Jul 12 19:36:23 2024 reduce to 49534985 relations and 37129289 ideals in 6 passes
- Fri Jul 12 19:36:23 2024 max relations containing the same ideal: 122
- Fri Jul 12 19:36:38 2024 removing 5374365 relations and 3374365 ideals in 2000000 cliques
- Fri Jul 12 19:36:40 2024 commencing in-memory singleton removal
- Fri Jul 12 19:36:40 2024 begin with 44160620 relations and 37129289 unique ideals
- Fri Jul 12 19:36:42 2024 reduce to 43822171 relations and 33404865 ideals in 7 passes
- Fri Jul 12 19:36:42 2024 max relations containing the same ideal: 112
- Fri Jul 12 19:36:56 2024 removing 5309657 relations and 3309657 ideals in 2000000 cliques
- Fri Jul 12 19:36:57 2024 commencing in-memory singleton removal
- Fri Jul 12 19:36:58 2024 begin with 38512514 relations and 33404865 unique ideals
- Fri Jul 12 19:36:59 2024 reduce to 38154346 relations and 29723406 ideals in 7 passes
- Fri Jul 12 19:36:59 2024 max relations containing the same ideal: 106
- Fri Jul 12 19:37:11 2024 removing 5265904 relations and 3265904 ideals in 2000000 cliques
- Fri Jul 12 19:37:13 2024 commencing in-memory singleton removal
- Fri Jul 12 19:37:13 2024 begin with 32888442 relations and 29723406 unique ideals
- Fri Jul 12 19:37:15 2024 reduce to 32498026 relations and 26050273 ideals in 6 passes
- Fri Jul 12 19:37:15 2024 max relations containing the same ideal: 92
- Fri Jul 12 19:37:25 2024 removing 5233826 relations and 3233826 ideals in 2000000 cliques
- Fri Jul 12 19:37:27 2024 commencing in-memory singleton removal
- Fri Jul 12 19:37:27 2024 begin with 27264200 relations and 26050273 unique ideals
- Fri Jul 12 19:37:28 2024 reduce to 26822835 relations and 22353120 ideals in 9 passes
- Fri Jul 12 19:37:28 2024 max relations containing the same ideal: 84
- Fri Jul 12 19:37:37 2024 removing 5215507 relations and 3215507 ideals in 2000000 cliques
- Fri Jul 12 19:37:38 2024 commencing in-memory singleton removal
- Fri Jul 12 19:37:38 2024 begin with 21607328 relations and 22353120 unique ideals
- Fri Jul 12 19:37:39 2024 reduce to 21082870 relations and 18581963 ideals in 7 passes
- Fri Jul 12 19:37:39 2024 max relations containing the same ideal: 69
- Fri Jul 12 19:37:46 2024 removing 4778119 relations and 2966048 ideals in 1812071 cliques
- Fri Jul 12 19:37:47 2024 commencing in-memory singleton removal
- Fri Jul 12 19:37:47 2024 begin with 16304751 relations and 18581963 unique ideals
- Fri Jul 12 19:37:48 2024 reduce to 15703003 relations and 14972099 ideals in 8 passes
- Fri Jul 12 19:37:48 2024 max relations containing the same ideal: 57
- Fri Jul 12 19:37:53 2024 removing 220958 relations and 178890 ideals in 42068 cliques
- Fri Jul 12 19:37:54 2024 commencing in-memory singleton removal
- Fri Jul 12 19:37:54 2024 begin with 15482045 relations and 14972099 unique ideals
- Fri Jul 12 19:37:55 2024 reduce to 15479272 relations and 14790429 ideals in 5 passes
- Fri Jul 12 19:37:55 2024 max relations containing the same ideal: 57
- Fri Jul 12 19:37:56 2024 relations with 0 large ideals: 1895
- Fri Jul 12 19:37:56 2024 relations with 1 large ideals: 15992
- Fri Jul 12 19:37:56 2024 relations with 2 large ideals: 199244
- Fri Jul 12 19:37:56 2024 relations with 3 large ideals: 1019049
- Fri Jul 12 19:37:56 2024 relations with 4 large ideals: 2696127
- Fri Jul 12 19:37:56 2024 relations with 5 large ideals: 4146118
- Fri Jul 12 19:37:56 2024 relations with 6 large ideals: 3956245
- Fri Jul 12 19:37:56 2024 relations with 7+ large ideals: 3444602
- Fri Jul 12 19:37:56 2024 commencing 2-way merge
- Fri Jul 12 19:38:03 2024 reduce to 10775524 relation sets and 10086681 unique ideals
- Fri Jul 12 19:38:03 2024 commencing full merge
- Fri Jul 12 19:40:54 2024 memory use: 1257.1 MB
- Fri Jul 12 19:40:54 2024 found 4686712 cycles, need 4652881
- Fri Jul 12 19:40:55 2024 weight of 4652881 cycles is about 605065161 (130.04/cycle)
- Fri Jul 12 19:40:55 2024 distribution of cycle lengths:
- Fri Jul 12 19:40:55 2024 1 relations: 75908
- Fri Jul 12 19:40:55 2024 2 relations: 209641
- Fri Jul 12 19:40:55 2024 3 relations: 285299
- Fri Jul 12 19:40:55 2024 4 relations: 321583
- Fri Jul 12 19:40:55 2024 5 relations: 351653
- Fri Jul 12 19:40:55 2024 6 relations: 358888
- Fri Jul 12 19:40:55 2024 7 relations: 359819
- Fri Jul 12 19:40:55 2024 8 relations: 344560
- Fri Jul 12 19:40:55 2024 9 relations: 324238
- Fri Jul 12 19:40:55 2024 10+ relations: 2021292
- Fri Jul 12 19:40:55 2024 heaviest cycle: 28 relations
- Fri Jul 12 19:40:56 2024 commencing cycle optimization
- Fri Jul 12 19:41:04 2024 start with 44164063 relations
- Fri Jul 12 19:42:25 2024 pruned 2622379 relations
- Fri Jul 12 19:42:25 2024 memory use: 1094.1 MB
- Fri Jul 12 19:42:25 2024 distribution of cycle lengths:
- Fri Jul 12 19:42:25 2024 1 relations: 75908
- Fri Jul 12 19:42:25 2024 2 relations: 216817
- Fri Jul 12 19:42:25 2024 3 relations: 300732
- Fri Jul 12 19:42:25 2024 4 relations: 340142
- Fri Jul 12 19:42:25 2024 5 relations: 376704
- Fri Jul 12 19:42:25 2024 6 relations: 383959
- Fri Jul 12 19:42:25 2024 7 relations: 387647
- Fri Jul 12 19:42:25 2024 8 relations: 367288
- Fri Jul 12 19:42:25 2024 9 relations: 346083
- Fri Jul 12 19:42:25 2024 10+ relations: 1857601
- Fri Jul 12 19:42:25 2024 heaviest cycle: 28 relations
- Fri Jul 12 19:42:30 2024 RelProcTime: 1650
- Fri Jul 12 19:42:30 2024 elapsed time 00:27:31
- Fri Jul 12 19:48:53 2024
- Fri Jul 12 19:48:53 2024
- Fri Jul 12 19:48:53 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Fri Jul 12 19:48:53 2024 random seeds: 89d6126c 455f07ae
- Fri Jul 12 19:48:53 2024 MPI process 0 of 1
- Fri Jul 12 19:48:53 2024 Using 64 OpenMP threads
- Fri Jul 12 19:48:53 2024 factoring 13330572339892073069600609038996533505816893076035147483569131009657726626074474763373421507874848750684592762935049255373576555884968342134208621830243546488709 (161 digits)
- Fri Jul 12 19:48:54 2024 searching for 15-digit factors
- Fri Jul 12 19:48:54 2024 commencing number field sieve (161-digit input)
- Fri Jul 12 19:48:54 2024 R0: -16623861070782017015679958037023
- Fri Jul 12 19:48:54 2024 R1: 5269362227315681
- Fri Jul 12 19:48:54 2024 A0: -1268998785502805069121664262728030517136
- Fri Jul 12 19:48:54 2024 A1: 904980087960083937074986208041932
- Fri Jul 12 19:48:54 2024 A2: 138509122339767060549787644
- Fri Jul 12 19:48:54 2024 A3: -12289512964089089107
- Fri Jul 12 19:48:54 2024 A4: -516004310858
- Fri Jul 12 19:48:54 2024 A5: 10500
- Fri Jul 12 19:48:54 2024 skew 16270187.61, size 1.355e-15, alpha -6.605, combined = 1.369e-12 rroots = 5
- Fri Jul 12 19:48:54 2024
- Fri Jul 12 19:48:54 2024 commencing linear algebra
- Fri Jul 12 19:48:54 2024 using VBITS=256
- Fri Jul 12 19:48:54 2024 initialized process (0,0) of 1 x 1 grid
- Fri Jul 12 19:48:54 2024 read 4652881 cycles
- Fri Jul 12 19:49:01 2024 cycles contain 15167499 unique relations
- Fri Jul 12 19:50:53 2024 read 15167499 relations
- Fri Jul 12 19:50:54 2024 using 20 quadratic characters above 4294917295
- Fri Jul 12 19:50:55 2024 building initial matrix
- Fri Jul 12 19:53:53 2024 memory use: 2064.1 MB
- Fri Jul 12 19:53:56 2024 read 4652881 cycles
- Fri Jul 12 19:53:57 2024 matrix is 4652703 x 4652881 (2313.0 MB) with weight 699873405 (150.42/col)
- Fri Jul 12 19:53:57 2024 sparse part has weight 550512674 (118.32/col)
- Fri Jul 12 19:54:45 2024 filtering completed in 2 passes
- Fri Jul 12 19:54:46 2024 matrix is 4652613 x 4652791 (2313.0 MB) with weight 699868927 (150.42/col)
- Fri Jul 12 19:54:46 2024 sparse part has weight 550511197 (118.32/col)
- Fri Jul 12 19:55:12 2024 matrix starts at (0, 0)
- Fri Jul 12 19:55:13 2024 matrix is 4652613 x 4652791 (2313.0 MB) with weight 699868927 (150.42/col)
- Fri Jul 12 19:55:13 2024 sparse part has weight 550511197 (118.32/col)
- Fri Jul 12 19:55:13 2024 saving the first 240 matrix rows for later
- Fri Jul 12 19:55:14 2024 matrix includes 256 packed rows
- Fri Jul 12 19:55:15 2024 matrix is 4652373 x 4652791 (2083.0 MB) with weight 502256828 (107.95/col)
- Fri Jul 12 19:55:15 2024 sparse part has weight 471604408 (101.36/col)
- Fri Jul 12 19:55:15 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Fri Jul 12 19:55:25 2024 commencing Lanczos iteration (64 threads)
- Fri Jul 12 19:55:25 2024 memory use: 2949.8 MB
- Fri Jul 12 19:56:10 2024 linear algebra at 0.7%, ETA 1h50m
- Fri Jul 12 19:57:10 2024 checking every 40000 dimensions, checkpointing every 2680000 dimensions
- Fri Jul 12 21:39:48 2024 lanczos halted after 18229 iterations (dim = 4652370)
- Fri Jul 12 21:40:09 2024 recovered 27 nontrivial dependencies
- Fri Jul 12 21:40:09 2024 BLanczosTime: 6675
- Fri Jul 12 21:40:09 2024
- Fri Jul 12 21:40:09 2024 commencing square root phase
- Fri Jul 12 21:40:09 2024 reading relations for dependency 1
- Fri Jul 12 21:40:09 2024 read 2323903 cycles
- Fri Jul 12 21:40:13 2024 cycles contain 7578298 unique relations
- Fri Jul 12 21:42:23 2024 read 7578298 relations
- Fri Jul 12 21:43:20 2024 multiplying 7578298 relations
- Fri Jul 12 21:45:08 2024 multiply complete, coefficients have about 385.11 million bits
- Fri Jul 12 21:45:10 2024 initial square root is modulo 8130821
- Fri Jul 12 21:49:32 2024 GCD is N, no factor found
- Fri Jul 12 21:49:32 2024 reading relations for dependency 2
- Fri Jul 12 21:49:32 2024 read 2326144 cycles
- Fri Jul 12 21:49:36 2024 cycles contain 7585792 unique relations
- Fri Jul 12 21:51:55 2024 read 7585792 relations
- Fri Jul 12 21:52:55 2024 multiplying 7585792 relations
- Fri Jul 12 21:54:41 2024 multiply complete, coefficients have about 385.49 million bits
- Fri Jul 12 21:54:43 2024 initial square root is modulo 8259649
- Fri Jul 12 21:58:46 2024 sqrtTime: 1117
- Fri Jul 12 21:58:46 2024 p73 factor: 5050249071162913918340906658942157114041063656806213306489344702234269779
- Fri Jul 12 21:58:46 2024 p88 factor: 2639587107893365838124533019128314101257346811123395629346060641718845014795930974473671
- Fri Jul 12 21:58:46 2024 elapsed time 02:09:53
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement