Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jan 25 00:09:28 2025
- Sat Jan 25 00:09:28 2025
- Sat Jan 25 00:09:28 2025 Msieve v. 1.54 (SVN Unversioned directory)
- Sat Jan 25 00:09:28 2025 random seeds: a28ebb64 4347174a
- Sat Jan 25 00:09:28 2025 MPI process 0 of 1
- Sat Jan 25 00:09:28 2025 Using 32 OpenMP threads
- Sat Jan 25 00:09:28 2025 factoring 351256400701162834382606673224610601659202082423884372582797387867755579376821698185034971729834893034643858089835180564784791902207439500960463794212295310697878223 (165 digits)
- Sat Jan 25 00:09:29 2025 searching for 15-digit factors
- Sat Jan 25 00:09:30 2025 commencing number field sieve (165-digit input)
- Sat Jan 25 00:09:30 2025 R0: -76366662309783973846733497553324
- Sat Jan 25 00:09:30 2025 R1: 42759506372223017
- Sat Jan 25 00:09:30 2025 A0: 434888686257617272208653364501379988682955
- Sat Jan 25 00:09:30 2025 A1: -44930971981274853652047240601537443
- Sat Jan 25 00:09:30 2025 A2: -7402948566800253651602776325
- Sat Jan 25 00:09:30 2025 A3: -75916010301884798749
- Sat Jan 25 00:09:30 2025 A4: 20175118665442
- Sat Jan 25 00:09:30 2025 A5: 135240
- Sat Jan 25 00:09:30 2025 skew 25516437.14, size 4.662e-16, alpha -8.813, combined = 7.147e-13 rroots = 3
- Sat Jan 25 00:09:30 2025
- Sat Jan 25 00:09:30 2025 commencing relation filtering
- Sat Jan 25 00:09:30 2025 setting target matrix density to 130.0
- Sat Jan 25 00:09:30 2025 estimated available RAM is 257736.5 MB
- Sat Jan 25 00:09:30 2025 commencing duplicate removal, pass 1
- Sat Jan 25 00:09:52 2025 error -1 reading relation 10805172
- Sat Jan 25 00:11:00 2025 error -1 reading relation 37891899
- Sat Jan 25 00:11:32 2025 error -1 reading relation 49903200
- Sat Jan 25 00:11:49 2025 error -1 reading relation 56623614
- Sat Jan 25 00:12:20 2025 error -15 reading relation 69164464
- Sat Jan 25 00:12:21 2025 error -15 reading relation 69508422
- Sat Jan 25 00:12:22 2025 error -15 reading relation 70065629
- Sat Jan 25 00:12:23 2025 error -1 reading relation 70445856
- Sat Jan 25 00:12:23 2025 error -1 reading relation 70496358
- Sat Jan 25 00:12:42 2025 error -1 reading relation 78708685
- Sat Jan 25 00:12:43 2025 error -1 reading relation 78932949
- Sat Jan 25 00:13:12 2025 error -1 reading relation 92752394
- Sat Jan 25 00:14:08 2025 error -1 reading relation 116786801
- Sat Jan 25 00:14:33 2025 error -1 reading relation 130722310
- Sat Jan 25 00:14:34 2025 error -1 reading relation 131298143
- Sat Jan 25 00:14:36 2025 error -1 reading relation 132496619
- Sat Jan 25 00:14:47 2025 error -1 reading relation 137585603
- Sat Jan 25 00:15:24 2025 error -1 reading relation 151069780
- Sat Jan 25 00:16:11 2025 error -1 reading relation 168306107
- Sat Jan 25 00:17:18 2025 error -1 reading relation 193242946
- Sat Jan 25 00:18:32 2025 skipped 1 relations with composite factors
- Sat Jan 25 00:18:32 2025 skipped 176 malformed relations
- Sat Jan 25 00:18:32 2025 found 41178160 hash collisions in 221522295 relations
- Sat Jan 25 00:19:02 2025 added 121294 free relations
- Sat Jan 25 00:19:02 2025 commencing duplicate removal, pass 2
- Sat Jan 25 00:25:18 2025 found 39049400 duplicates and 182594189 unique relations
- Sat Jan 25 00:25:18 2025 memory use: 1321.5 MB
- Sat Jan 25 00:25:18 2025 reading ideals above 720000
- Sat Jan 25 00:25:18 2025 commencing singleton removal, initial pass
- Sat Jan 25 00:43:45 2025 memory use: 5512.0 MB
- Sat Jan 25 00:43:45 2025 reading all ideals from disk
- Sat Jan 25 00:43:51 2025 memory use: 8269.8 MB
- Sat Jan 25 00:44:25 2025 keeping 187131679 ideals with weight <= 200, target excess is 964670
- Sat Jan 25 00:45:07 2025 commencing in-memory singleton removal
- Sat Jan 25 00:45:09 2025 begin with 182594189 relations and 187131679 unique ideals
- Sat Jan 25 00:45:24 2025 reduce to 76968334 relations and 66384049 ideals in 19 passes
- Sat Jan 25 00:45:24 2025 max relations containing the same ideal: 117
- Sat Jan 25 00:46:16 2025 removing 7610078 relations and 6610078 ideals in 1000000 cliques
- Sat Jan 25 00:46:20 2025 commencing in-memory singleton removal
- Sat Jan 25 00:46:22 2025 begin with 69358256 relations and 66384049 unique ideals
- Sat Jan 25 00:46:27 2025 reduce to 68812855 relations and 59219384 ideals in 10 passes
- Sat Jan 25 00:46:27 2025 max relations containing the same ideal: 111
- Sat Jan 25 00:47:14 2025 removing 5663677 relations and 4663677 ideals in 1000000 cliques
- Sat Jan 25 00:47:18 2025 commencing in-memory singleton removal
- Sat Jan 25 00:47:19 2025 begin with 63149178 relations and 59219384 unique ideals
- Sat Jan 25 00:47:23 2025 reduce to 62797931 relations and 54199184 ideals in 9 passes
- Sat Jan 25 00:47:23 2025 max relations containing the same ideal: 103
- Sat Jan 25 00:48:05 2025 removing 5058252 relations and 4058252 ideals in 1000000 cliques
- Sat Jan 25 00:48:08 2025 commencing in-memory singleton removal
- Sat Jan 25 00:48:10 2025 begin with 57739679 relations and 54199184 unique ideals
- Sat Jan 25 00:48:13 2025 reduce to 57431974 relations and 49828627 ideals in 8 passes
- Sat Jan 25 00:48:13 2025 max relations containing the same ideal: 95
- Sat Jan 25 00:48:53 2025 removing 4737257 relations and 3737257 ideals in 1000000 cliques
- Sat Jan 25 00:48:56 2025 commencing in-memory singleton removal
- Sat Jan 25 00:48:57 2025 begin with 52694717 relations and 49828627 unique ideals
- Sat Jan 25 00:49:01 2025 reduce to 52401290 relations and 45793267 ideals in 9 passes
- Sat Jan 25 00:49:01 2025 max relations containing the same ideal: 90
- Sat Jan 25 00:49:34 2025 removing 4533521 relations and 3533521 ideals in 1000000 cliques
- Sat Jan 25 00:49:37 2025 commencing in-memory singleton removal
- Sat Jan 25 00:49:37 2025 begin with 47867769 relations and 45793267 unique ideals
- Sat Jan 25 00:49:40 2025 reduce to 47576447 relations and 41963518 ideals in 9 passes
- Sat Jan 25 00:49:40 2025 max relations containing the same ideal: 85
- Sat Jan 25 00:50:05 2025 removing 4393934 relations and 3393934 ideals in 1000000 cliques
- Sat Jan 25 00:50:07 2025 commencing in-memory singleton removal
- Sat Jan 25 00:50:08 2025 begin with 43182513 relations and 41963518 unique ideals
- Sat Jan 25 00:50:10 2025 reduce to 42884242 relations and 38265955 ideals in 9 passes
- Sat Jan 25 00:50:10 2025 max relations containing the same ideal: 83
- Sat Jan 25 00:50:27 2025 removing 4296254 relations and 3296254 ideals in 1000000 cliques
- Sat Jan 25 00:50:28 2025 commencing in-memory singleton removal
- Sat Jan 25 00:50:29 2025 begin with 38587988 relations and 38265955 unique ideals
- Sat Jan 25 00:50:31 2025 reduce to 38274912 relations and 34650291 ideals in 8 passes
- Sat Jan 25 00:50:31 2025 max relations containing the same ideal: 80
- Sat Jan 25 00:50:46 2025 removing 4232098 relations and 3232098 ideals in 1000000 cliques
- Sat Jan 25 00:50:47 2025 commencing in-memory singleton removal
- Sat Jan 25 00:50:48 2025 begin with 34042814 relations and 34650291 unique ideals
- Sat Jan 25 00:50:49 2025 reduce to 33707527 relations and 31075477 ideals in 9 passes
- Sat Jan 25 00:50:49 2025 max relations containing the same ideal: 72
- Sat Jan 25 00:51:01 2025 removing 4185428 relations and 3185428 ideals in 1000000 cliques
- Sat Jan 25 00:51:02 2025 commencing in-memory singleton removal
- Sat Jan 25 00:51:03 2025 begin with 29522099 relations and 31075477 unique ideals
- Sat Jan 25 00:51:04 2025 reduce to 29152294 relations and 27511018 ideals in 10 passes
- Sat Jan 25 00:51:04 2025 max relations containing the same ideal: 61
- Sat Jan 25 00:51:14 2025 removing 2486605 relations and 1964347 ideals in 522258 cliques
- Sat Jan 25 00:51:15 2025 commencing in-memory singleton removal
- Sat Jan 25 00:51:16 2025 begin with 26665689 relations and 27511018 unique ideals
- Sat Jan 25 00:51:17 2025 reduce to 26524717 relations and 25403522 ideals in 7 passes
- Sat Jan 25 00:51:17 2025 max relations containing the same ideal: 59
- Sat Jan 25 00:51:40 2025 relations with 0 large ideals: 2970
- Sat Jan 25 00:51:40 2025 relations with 1 large ideals: 37066
- Sat Jan 25 00:51:40 2025 relations with 2 large ideals: 439779
- Sat Jan 25 00:51:40 2025 relations with 3 large ideals: 2136735
- Sat Jan 25 00:51:40 2025 relations with 4 large ideals: 5356803
- Sat Jan 25 00:51:40 2025 relations with 5 large ideals: 7616517
- Sat Jan 25 00:51:40 2025 relations with 6 large ideals: 6463020
- Sat Jan 25 00:51:40 2025 relations with 7+ large ideals: 4471827
- Sat Jan 25 00:51:40 2025 commencing 2-way merge
- Sat Jan 25 00:52:06 2025 reduce to 15886071 relation sets and 14764876 unique ideals
- Sat Jan 25 00:52:06 2025 commencing full merge
- Sat Jan 25 01:01:33 2025 memory use: 1821.9 MB
- Sat Jan 25 01:01:38 2025 found 6981256 cycles, need 6913076
- Sat Jan 25 01:01:40 2025 weight of 6913076 cycles is about 898946122 (130.04/cycle)
- Sat Jan 25 01:01:40 2025 distribution of cycle lengths:
- Sat Jan 25 01:01:40 2025 1 relations: 274215
- Sat Jan 25 01:01:40 2025 2 relations: 399913
- Sat Jan 25 01:01:40 2025 3 relations: 459536
- Sat Jan 25 01:01:40 2025 4 relations: 469631
- Sat Jan 25 01:01:40 2025 5 relations: 480369
- Sat Jan 25 01:01:40 2025 6 relations: 471755
- Sat Jan 25 01:01:40 2025 7 relations: 460142
- Sat Jan 25 01:01:40 2025 8 relations: 444494
- Sat Jan 25 01:01:40 2025 9 relations: 422402
- Sat Jan 25 01:01:40 2025 10+ relations: 3030619
- Sat Jan 25 01:01:40 2025 heaviest cycle: 28 relations
- Sat Jan 25 01:01:44 2025 commencing cycle optimization
- Sat Jan 25 01:02:14 2025 start with 64854871 relations
- Sat Jan 25 01:06:40 2025 pruned 2690270 relations
- Sat Jan 25 01:06:40 2025 memory use: 1745.9 MB
- Sat Jan 25 01:06:40 2025 distribution of cycle lengths:
- Sat Jan 25 01:06:40 2025 1 relations: 274215
- Sat Jan 25 01:06:40 2025 2 relations: 410310
- Sat Jan 25 01:06:40 2025 3 relations: 478640
- Sat Jan 25 01:06:40 2025 4 relations: 488316
- Sat Jan 25 01:06:40 2025 5 relations: 501864
- Sat Jan 25 01:06:40 2025 6 relations: 491288
- Sat Jan 25 01:06:40 2025 7 relations: 481242
- Sat Jan 25 01:06:40 2025 8 relations: 463860
- Sat Jan 25 01:06:40 2025 9 relations: 441272
- Sat Jan 25 01:06:40 2025 10+ relations: 2882069
- Sat Jan 25 01:06:40 2025 heaviest cycle: 28 relations
- Sat Jan 25 01:07:04 2025 RelProcTime: 3454
- Sat Jan 25 01:07:04 2025
- Sat Jan 25 01:07:04 2025 commencing linear algebra
- Sat Jan 25 01:07:04 2025 using VBITS=256
- Sat Jan 25 01:07:04 2025 stopping after matrix build
- Sat Jan 25 01:07:05 2025 initialized process (0,0) of 1 x 1 grid
- Sat Jan 25 01:07:06 2025 read 6913076 cycles
- Sat Jan 25 01:07:33 2025 cycles contain 25806092 unique relations
- Sat Jan 25 01:11:28 2025 read 25806092 relations
- Sat Jan 25 01:11:32 2025 using 20 quadratic characters above 4294917295
- Sat Jan 25 01:11:37 2025 building initial matrix
- Sat Jan 25 01:19:20 2025 memory use: 3548.3 MB
- Sat Jan 25 01:19:28 2025 read 6913076 cycles
- Sat Jan 25 01:19:30 2025 matrix is 6912897 x 6913076 (3504.8 MB) with weight 1064867616 (154.04/col)
- Sat Jan 25 01:19:30 2025 sparse part has weight 835804985 (120.90/col)
- Sat Jan 25 01:21:41 2025 filtering completed in 2 passes
- Sat Jan 25 01:21:44 2025 matrix is 6912498 x 6912675 (3504.7 MB) with weight 1064845314 (154.04/col)
- Sat Jan 25 01:21:44 2025 sparse part has weight 835796781 (120.91/col)
- Sat Jan 25 01:22:36 2025 BLanczosTime: 932
- Sat Jan 25 01:22:36 2025 elapsed time 01:13:08
- Sat Jan 25 17:00:15 2025
- Sat Jan 25 17:00:15 2025
- Sat Jan 25 17:00:15 2025 Msieve v. 1.54 (SVN Unversioned directory)
- Sat Jan 25 17:00:15 2025 random seeds: cf3d8f22 d2911140
- Sat Jan 25 17:00:15 2025 Using 96 OpenMP threads
- Sat Jan 25 17:00:15 2025 factoring 351256400701162834382606673224610601659202082423884372582797387867755579376821698185034971729834893034643858089835180564784791902207439500960463794212295310697878223 (165 digits)
- Sat Jan 25 17:00:16 2025 searching for 15-digit factors
- Sat Jan 25 17:00:16 2025 commencing number field sieve (165-digit input)
- Sat Jan 25 17:00:16 2025 R0: -76366662309783973846733497553324
- Sat Jan 25 17:00:16 2025 R1: 42759506372223017
- Sat Jan 25 17:00:16 2025 A0: 434888686257617272208653364501379988682955
- Sat Jan 25 17:00:16 2025 A1: -44930971981274853652047240601537443
- Sat Jan 25 17:00:16 2025 A2: -7402948566800253651602776325
- Sat Jan 25 17:00:16 2025 A3: -75916010301884798749
- Sat Jan 25 17:00:16 2025 A4: 20175118665442
- Sat Jan 25 17:00:16 2025 A5: 135240
- Sat Jan 25 17:00:16 2025 skew 25516437.14, size 4.662e-16, alpha -8.813, combined = 7.147e-13 rroots = 3
- Sat Jan 25 17:00:16 2025
- Sat Jan 25 17:00:16 2025 commencing linear algebra
- Sat Jan 25 17:00:16 2025 using VBITS=256
- Sat Jan 25 17:00:16 2025 skipping matrix build
- Sat Jan 25 17:00:18 2025 matrix starts at (0, 0)
- Sat Jan 25 17:00:19 2025 matrix is 6912498 x 6912675 (3504.7 MB) with weight 1064845314 (154.04/col)
- Sat Jan 25 17:00:19 2025 sparse part has weight 835796781 (120.91/col)
- Sat Jan 25 17:00:19 2025 saving the first 240 matrix rows for later
- Sat Jan 25 17:00:20 2025 matrix includes 256 packed rows
- Sat Jan 25 17:00:22 2025 matrix is 6912258 x 6912675 (3120.9 MB) with weight 757041134 (109.51/col)
- Sat Jan 25 17:00:22 2025 sparse part has weight 707522971 (102.35/col)
- Sat Jan 25 17:00:22 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Sat Jan 25 17:00:36 2025 commencing Lanczos iteration (96 threads)
- Sat Jan 25 17:00:36 2025 memory use: 4198.9 MB
- Sat Jan 25 17:01:27 2025 linear algebra at 0.4%, ETA 3h 7m
- Sat Jan 25 17:02:38 2025 checking every 30000 dimensions, checkpointing every 2310000 dimensions
- Sat Jan 25 19:54:45 2025 lanczos halted after 27083 iterations (dim = 6912255)
- Sat Jan 25 19:55:18 2025 recovered 26 nontrivial dependencies
- Sat Jan 25 19:55:19 2025 BLanczosTime: 10503
- Sat Jan 25 19:55:19 2025
- Sat Jan 25 19:55:19 2025 commencing square root phase
- Sat Jan 25 19:55:19 2025 handling dependencies 1 to 64
- Sat Jan 25 19:55:19 2025 reading relations for dependency 1
- Sat Jan 25 19:55:20 2025 read 3456666 cycles
- Sat Jan 25 19:55:29 2025 cycles contain 12903500 unique relations
- Sat Jan 25 19:59:22 2025 read 12903500 relations
- Sat Jan 25 20:00:49 2025 multiplying 12903500 relations
- Sat Jan 25 20:11:53 2025 multiply complete, coefficients have about 714.66 million bits
- Sat Jan 25 20:11:57 2025 initial square root is modulo 2580313
- Sat Jan 25 20:20:24 2025 GCD is N, no factor found
- Sat Jan 25 20:20:24 2025 reading relations for dependency 2
- Sat Jan 25 20:20:25 2025 read 3456281 cycles
- Sat Jan 25 20:20:38 2025 cycles contain 12902316 unique relations
- Sat Jan 25 20:25:13 2025 read 12902316 relations
- Sat Jan 25 20:26:24 2025 multiplying 12902316 relations
- Sat Jan 25 20:37:27 2025 multiply complete, coefficients have about 714.60 million bits
- Sat Jan 25 20:37:31 2025 initial square root is modulo 2576699
- Sat Jan 25 20:44:36 2025 sqrtTime: 2957
- Sat Jan 25 20:44:36 2025 p67 factor: 1862655902397083775785405136505726841918191934133585484632054762641
- Sat Jan 25 20:44:36 2025 p99 factor: 188578255516289915715830034710272250345652389816022427313659639377238882832611545668948694266878303
- Sat Jan 25 20:44:36 2025 elapsed time 03:44:21
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement