Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Oct 13 12:20:41 2024
- Sun Oct 13 12:20:41 2024
- Sun Oct 13 12:20:41 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Sun Oct 13 12:20:41 2024 random seeds: 00aed4a7 2054ea46
- Sun Oct 13 12:20:41 2024 MPI process 0 of 1
- Sun Oct 13 12:20:41 2024 Using 32 OpenMP threads
- Sun Oct 13 12:20:41 2024 factoring 76756189807887495863631925831151650050543136523729847013463765559284484237731445089242472308162444837206971585833689048265952532931851854160007406415966403267957 (161 digits)
- Sun Oct 13 12:20:42 2024 searching for 15-digit factors
- Sun Oct 13 12:20:42 2024 commencing number field sieve (161-digit input)
- Sun Oct 13 12:20:42 2024 R0: -29738561254433238609991417882918
- Sun Oct 13 12:20:42 2024 R1: 108515146956572473
- Sun Oct 13 12:20:42 2024 A0: -95566046718246973184105822978248837104207
- Sun Oct 13 12:20:42 2024 A1: -7608509289467096649787587902001444
- Sun Oct 13 12:20:42 2024 A2: 825184044126288306015161121
- Sun Oct 13 12:20:42 2024 A3: 37059449019990696396
- Sun Oct 13 12:20:42 2024 A4: -624332289062
- Sun Oct 13 12:20:42 2024 A5: 3300
- Sun Oct 13 12:20:42 2024 skew 34850274.56, size 9.551e-16, alpha -7.239, combined = 1.092e-12 rroots = 3
- Sun Oct 13 12:20:42 2024
- Sun Oct 13 12:20:42 2024 commencing relation filtering
- Sun Oct 13 12:20:42 2024 setting target matrix density to 140.0
- Sun Oct 13 12:20:42 2024 estimated available RAM is 257736.5 MB
- Sun Oct 13 12:20:42 2024 commencing duplicate removal, pass 1
- Sun Oct 13 12:23:58 2024 error -1 reading relation 91125521
- Sun Oct 13 12:23:58 2024 error -1 reading relation 91127324
- Sun Oct 13 12:24:07 2024 error -1 reading relation 95094550
- Sun Oct 13 12:24:09 2024 error -1 reading relation 95656159
- Sun Oct 13 12:24:10 2024 error -1 reading relation 96148246
- Sun Oct 13 12:24:11 2024 error -1 reading relation 96643022
- Sun Oct 13 12:24:25 2024 error -1 reading relation 103281865
- Sun Oct 13 12:24:38 2024 error -1 reading relation 108923525
- Sun Oct 13 12:25:37 2024 skipped 1 relations with composite factors
- Sun Oct 13 12:25:37 2024 skipped 46 malformed relations
- Sun Oct 13 12:25:37 2024 found 28814381 hash collisions in 136279786 relations
- Sun Oct 13 12:26:00 2024 added 122038 free relations
- Sun Oct 13 12:26:00 2024 commencing duplicate removal, pass 2
- Sun Oct 13 12:28:29 2024 found 28300746 duplicates and 108101078 unique relations
- Sun Oct 13 12:28:29 2024 memory use: 724.8 MB
- Sun Oct 13 12:28:29 2024 reading ideals above 720000
- Sun Oct 13 12:28:29 2024 commencing singleton removal, initial pass
- Sun Oct 13 12:35:53 2024 memory use: 2756.0 MB
- Sun Oct 13 12:35:53 2024 reading all ideals from disk
- Sun Oct 13 12:35:55 2024 memory use: 4869.7 MB
- Sun Oct 13 12:36:05 2024 keeping 92177404 ideals with weight <= 200, target excess is 568339
- Sun Oct 13 12:36:19 2024 commencing in-memory singleton removal
- Sun Oct 13 12:36:21 2024 begin with 108101078 relations and 92177404 unique ideals
- Sun Oct 13 12:36:29 2024 reduce to 76359854 relations and 57671889 ideals in 12 passes
- Sun Oct 13 12:36:29 2024 max relations containing the same ideal: 168
- Sun Oct 13 12:37:00 2024 removing 8153595 relations and 6153595 ideals in 2000000 cliques
- Sun Oct 13 12:37:04 2024 commencing in-memory singleton removal
- Sun Oct 13 12:37:06 2024 begin with 68206259 relations and 57671889 unique ideals
- Sun Oct 13 12:37:10 2024 reduce to 67533349 relations and 50823967 ideals in 7 passes
- Sun Oct 13 12:37:10 2024 max relations containing the same ideal: 157
- Sun Oct 13 12:37:37 2024 removing 6465951 relations and 4465951 ideals in 2000000 cliques
- Sun Oct 13 12:37:41 2024 commencing in-memory singleton removal
- Sun Oct 13 12:37:41 2024 begin with 61067398 relations and 50823967 unique ideals
- Sun Oct 13 12:37:44 2024 reduce to 60599274 relations and 45876229 ideals in 7 passes
- Sun Oct 13 12:37:44 2024 max relations containing the same ideal: 147
- Sun Oct 13 12:38:07 2024 removing 6021190 relations and 4021190 ideals in 2000000 cliques
- Sun Oct 13 12:38:09 2024 commencing in-memory singleton removal
- Sun Oct 13 12:38:10 2024 begin with 54578084 relations and 45876229 unique ideals
- Sun Oct 13 12:38:12 2024 reduce to 54160438 relations and 41424881 ideals in 7 passes
- Sun Oct 13 12:38:12 2024 max relations containing the same ideal: 137
- Sun Oct 13 12:38:35 2024 removing 5797066 relations and 3797066 ideals in 2000000 cliques
- Sun Oct 13 12:38:37 2024 commencing in-memory singleton removal
- Sun Oct 13 12:38:38 2024 begin with 48363372 relations and 41424881 unique ideals
- Sun Oct 13 12:38:41 2024 reduce to 47956198 relations and 37207504 ideals in 7 passes
- Sun Oct 13 12:38:41 2024 max relations containing the same ideal: 121
- Sun Oct 13 12:39:02 2024 removing 5657687 relations and 3657687 ideals in 2000000 cliques
- Sun Oct 13 12:39:05 2024 commencing in-memory singleton removal
- Sun Oct 13 12:39:05 2024 begin with 42298511 relations and 37207504 unique ideals
- Sun Oct 13 12:39:07 2024 reduce to 41881043 relations and 33117655 ideals in 7 passes
- Sun Oct 13 12:39:07 2024 max relations containing the same ideal: 111
- Sun Oct 13 12:39:22 2024 removing 5573708 relations and 3573708 ideals in 2000000 cliques
- Sun Oct 13 12:39:24 2024 commencing in-memory singleton removal
- Sun Oct 13 12:39:25 2024 begin with 36307335 relations and 33117655 unique ideals
- Sun Oct 13 12:39:26 2024 reduce to 35867328 relations and 29086283 ideals in 6 passes
- Sun Oct 13 12:39:26 2024 max relations containing the same ideal: 101
- Sun Oct 13 12:39:39 2024 removing 5516824 relations and 3516824 ideals in 2000000 cliques
- Sun Oct 13 12:39:41 2024 commencing in-memory singleton removal
- Sun Oct 13 12:39:41 2024 begin with 30350504 relations and 29086283 unique ideals
- Sun Oct 13 12:39:42 2024 reduce to 29865295 relations and 25061681 ideals in 6 passes
- Sun Oct 13 12:39:42 2024 max relations containing the same ideal: 93
- Sun Oct 13 12:39:52 2024 removing 5476148 relations and 3476148 ideals in 2000000 cliques
- Sun Oct 13 12:39:54 2024 commencing in-memory singleton removal
- Sun Oct 13 12:39:54 2024 begin with 24389147 relations and 25061681 unique ideals
- Sun Oct 13 12:39:56 2024 reduce to 23828130 relations and 20993803 ideals in 8 passes
- Sun Oct 13 12:39:56 2024 max relations containing the same ideal: 78
- Sun Oct 13 12:40:06 2024 removing 5452919 relations and 3452919 ideals in 2000000 cliques
- Sun Oct 13 12:40:08 2024 commencing in-memory singleton removal
- Sun Oct 13 12:40:08 2024 begin with 18375211 relations and 20993803 unique ideals
- Sun Oct 13 12:40:09 2024 reduce to 17665659 relations and 16782076 ideals in 8 passes
- Sun Oct 13 12:40:09 2024 max relations containing the same ideal: 63
- Sun Oct 13 12:40:17 2024 removing 925288 relations and 700979 ideals in 224309 cliques
- Sun Oct 13 12:40:18 2024 commencing in-memory singleton removal
- Sun Oct 13 12:40:18 2024 begin with 16740371 relations and 16782076 unique ideals
- Sun Oct 13 12:40:19 2024 reduce to 16699613 relations and 16039805 ideals in 6 passes
- Sun Oct 13 12:40:19 2024 max relations containing the same ideal: 61
- Sun Oct 13 12:40:29 2024 relations with 0 large ideals: 1850
- Sun Oct 13 12:40:29 2024 relations with 1 large ideals: 14479
- Sun Oct 13 12:40:29 2024 relations with 2 large ideals: 181413
- Sun Oct 13 12:40:29 2024 relations with 3 large ideals: 968445
- Sun Oct 13 12:40:29 2024 relations with 4 large ideals: 2695062
- Sun Oct 13 12:40:29 2024 relations with 5 large ideals: 4372383
- Sun Oct 13 12:40:29 2024 relations with 6 large ideals: 4395695
- Sun Oct 13 12:40:29 2024 relations with 7+ large ideals: 4070286
- Sun Oct 13 12:40:29 2024 commencing 2-way merge
- Sun Oct 13 12:40:39 2024 reduce to 11359463 relation sets and 10699655 unique ideals
- Sun Oct 13 12:40:39 2024 commencing full merge
- Sun Oct 13 12:44:06 2024 memory use: 1352.2 MB
- Sun Oct 13 12:44:07 2024 found 4869031 cycles, need 4851855
- Sun Oct 13 12:44:08 2024 weight of 4851855 cycles is about 679638064 (140.08/cycle)
- Sun Oct 13 12:44:08 2024 distribution of cycle lengths:
- Sun Oct 13 12:44:08 2024 1 relations: 76192
- Sun Oct 13 12:44:08 2024 2 relations: 201965
- Sun Oct 13 12:44:08 2024 3 relations: 269738
- Sun Oct 13 12:44:08 2024 4 relations: 300607
- Sun Oct 13 12:44:08 2024 5 relations: 330692
- Sun Oct 13 12:44:08 2024 6 relations: 342008
- Sun Oct 13 12:44:08 2024 7 relations: 347181
- Sun Oct 13 12:44:08 2024 8 relations: 338266
- Sun Oct 13 12:44:08 2024 9 relations: 325910
- Sun Oct 13 12:44:08 2024 10+ relations: 2319296
- Sun Oct 13 12:44:08 2024 heaviest cycle: 28 relations
- Sun Oct 13 12:44:10 2024 commencing cycle optimization
- Sun Oct 13 12:44:18 2024 start with 48887651 relations
- Sun Oct 13 12:46:01 2024 pruned 2901584 relations
- Sun Oct 13 12:46:01 2024 memory use: 1192.6 MB
- Sun Oct 13 12:46:01 2024 distribution of cycle lengths:
- Sun Oct 13 12:46:01 2024 1 relations: 76192
- Sun Oct 13 12:46:01 2024 2 relations: 208776
- Sun Oct 13 12:46:01 2024 3 relations: 283745
- Sun Oct 13 12:46:01 2024 4 relations: 317903
- Sun Oct 13 12:46:01 2024 5 relations: 352873
- Sun Oct 13 12:46:01 2024 6 relations: 365696
- Sun Oct 13 12:46:01 2024 7 relations: 372779
- Sun Oct 13 12:46:01 2024 8 relations: 362384
- Sun Oct 13 12:46:01 2024 9 relations: 348931
- Sun Oct 13 12:46:01 2024 10+ relations: 2162576
- Sun Oct 13 12:46:01 2024 heaviest cycle: 28 relations
- Sun Oct 13 12:46:07 2024 RelProcTime: 1525
- Sun Oct 13 12:46:07 2024 elapsed time 00:25:26
- Sun Oct 13 12:47:50 2024
- Sun Oct 13 12:47:50 2024
- Sun Oct 13 12:47:50 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Sun Oct 13 12:47:50 2024 random seeds: 43f7ec43 fefd7203
- Sun Oct 13 12:47:50 2024 MPI process 0 of 1
- Sun Oct 13 12:47:50 2024 Using 64 OpenMP threads
- Sun Oct 13 12:47:50 2024 factoring 76756189807887495863631925831151650050543136523729847013463765559284484237731445089242472308162444837206971585833689048265952532931851854160007406415966403267957 (161 digits)
- Sun Oct 13 12:47:51 2024 searching for 15-digit factors
- Sun Oct 13 12:47:51 2024 commencing number field sieve (161-digit input)
- Sun Oct 13 12:47:51 2024 R0: -29738561254433238609991417882918
- Sun Oct 13 12:47:51 2024 R1: 108515146956572473
- Sun Oct 13 12:47:51 2024 A0: -95566046718246973184105822978248837104207
- Sun Oct 13 12:47:51 2024 A1: -7608509289467096649787587902001444
- Sun Oct 13 12:47:51 2024 A2: 825184044126288306015161121
- Sun Oct 13 12:47:51 2024 A3: 37059449019990696396
- Sun Oct 13 12:47:51 2024 A4: -624332289062
- Sun Oct 13 12:47:51 2024 A5: 3300
- Sun Oct 13 12:47:51 2024 skew 34850274.56, size 9.551e-16, alpha -7.239, combined = 1.092e-12 rroots = 3
- Sun Oct 13 12:47:51 2024
- Sun Oct 13 12:47:51 2024 commencing linear algebra
- Sun Oct 13 12:47:51 2024 using VBITS=256
- Sun Oct 13 12:47:51 2024 initialized process (0,0) of 1 x 1 grid
- Sun Oct 13 12:47:52 2024 read 4851855 cycles
- Sun Oct 13 12:48:01 2024 cycles contain 16396933 unique relations
- Sun Oct 13 12:50:09 2024 read 16396933 relations
- Sun Oct 13 12:50:10 2024 using 20 quadratic characters above 4294917295
- Sun Oct 13 12:50:12 2024 building initial matrix
- Sun Oct 13 12:53:55 2024 memory use: 2261.1 MB
- Sun Oct 13 12:54:01 2024 read 4851855 cycles
- Sun Oct 13 12:54:02 2024 matrix is 4851677 x 4851855 (2576.9 MB) with weight 782224387 (161.22/col)
- Sun Oct 13 12:54:02 2024 sparse part has weight 617305665 (127.23/col)
- Sun Oct 13 12:55:11 2024 filtering completed in 2 passes
- Sun Oct 13 12:55:12 2024 matrix is 4851642 x 4851820 (2576.9 MB) with weight 782222348 (161.22/col)
- Sun Oct 13 12:55:12 2024 sparse part has weight 617304879 (127.23/col)
- Sun Oct 13 12:55:41 2024 matrix starts at (0, 0)
- Sun Oct 13 12:55:42 2024 matrix is 4851642 x 4851820 (2576.9 MB) with weight 782222348 (161.22/col)
- Sun Oct 13 12:55:42 2024 sparse part has weight 617304879 (127.23/col)
- Sun Oct 13 12:55:42 2024 saving the first 240 matrix rows for later
- Sun Oct 13 12:55:43 2024 matrix includes 256 packed rows
- Sun Oct 13 12:55:45 2024 matrix is 4851402 x 4851820 (2301.6 MB) with weight 563277071 (116.10/col)
- Sun Oct 13 12:55:45 2024 sparse part has weight 525715313 (108.35/col)
- Sun Oct 13 12:55:45 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Sun Oct 13 12:55:57 2024 commencing Lanczos iteration (64 threads)
- Sun Oct 13 12:55:57 2024 memory use: 3187.0 MB
- Sun Oct 13 12:56:47 2024 linear algebra at 0.6%, ETA 2h11m
- Sun Oct 13 12:57:54 2024 checking every 30000 dimensions, checkpointing every 2370000 dimensions
- Sun Oct 13 14:51:30 2024 lanczos halted after 19009 iterations (dim = 4851402)
- Sun Oct 13 14:51:47 2024 recovered 31 nontrivial dependencies
- Sun Oct 13 14:51:47 2024 BLanczosTime: 7436
- Sun Oct 13 14:51:47 2024
- Sun Oct 13 14:51:47 2024 commencing square root phase
- Sun Oct 13 14:51:47 2024 reading relations for dependency 1
- Sun Oct 13 14:51:47 2024 read 2427172 cycles
- Sun Oct 13 14:51:51 2024 cycles contain 8196748 unique relations
- Sun Oct 13 14:53:35 2024 read 8196748 relations
- Sun Oct 13 14:54:02 2024 multiplying 8196748 relations
- Sun Oct 13 14:54:46 2024 multiply complete, coefficients have about 408.33 million bits
- Sun Oct 13 14:54:47 2024 initial square root is modulo 21224321
- Sun Oct 13 14:56:55 2024 GCD is N, no factor found
- Sun Oct 13 14:56:55 2024 reading relations for dependency 2
- Sun Oct 13 14:56:56 2024 read 2424771 cycles
- Sun Oct 13 14:56:59 2024 cycles contain 8195210 unique relations
- Sun Oct 13 14:58:43 2024 read 8195210 relations
- Sun Oct 13 14:59:09 2024 multiplying 8195210 relations
- Sun Oct 13 14:59:52 2024 multiply complete, coefficients have about 408.26 million bits
- Sun Oct 13 14:59:53 2024 initial square root is modulo 21159247
- Sun Oct 13 15:02:03 2024 GCD is 1, no factor found
- Sun Oct 13 15:02:03 2024 reading relations for dependency 3
- Sun Oct 13 15:02:03 2024 read 2425249 cycles
- Sun Oct 13 15:02:07 2024 cycles contain 8196604 unique relations
- Sun Oct 13 15:03:51 2024 read 8196604 relations
- Sun Oct 13 15:04:16 2024 multiplying 8196604 relations
- Sun Oct 13 15:05:55 2024 multiply complete, coefficients have about 408.33 million bits
- Sun Oct 13 15:05:57 2024 initial square root is modulo 21219727
- Sun Oct 13 15:10:00 2024 sqrtTime: 1093
- Sun Oct 13 15:10:00 2024 p60 factor: 187534821829236232735030246760064853233977139896592000933983
- Sun Oct 13 15:10:00 2024 p102 factor: 409290333705488867301230232929791271300641095685886782761333898862159777326108161425627861646181995179
- Sun Oct 13 15:10:00 2024 elapsed time 02:22:10
Advertisement
Add Comment
Please, Sign In to add comment