Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jan 4 08:30:33 2021
- Mon Jan 4 08:30:33 2021
- Mon Jan 4 08:30:33 2021 Msieve v. 1.54 (SVN 1025)
- Mon Jan 4 08:30:33 2021 random seeds: 79cbf29b b29c258f
- Mon Jan 4 08:30:33 2021 factoring 7442233948957050481975809693072128503128245709170838100121237586759870344786875139029148551977217051765278275624270565916979436300863439610605769193156488554965316073649416950735771532457397299178147426581090294386417 (217 digits)
- Mon Jan 4 08:30:34 2021 searching for 15-digit factors
- Mon Jan 4 08:30:35 2021 commencing number field sieve (217-digit input)
- Mon Jan 4 08:30:35 2021 R0: 79501822613689709389997033345482640551
- Mon Jan 4 08:30:35 2021 R1: -1
- Mon Jan 4 08:30:35 2021 A0: 1
- Mon Jan 4 08:30:35 2021 A1: 1
- Mon Jan 4 08:30:35 2021 A2: 1
- Mon Jan 4 08:30:35 2021 A3: 1
- Mon Jan 4 08:30:35 2021 A4: 1
- Mon Jan 4 08:30:35 2021 A5: 1
- Mon Jan 4 08:30:35 2021 A6: 1
- Mon Jan 4 08:30:35 2021 skew 1.00, size 2.885e-11, alpha 2.428, combined = 1.377e-12 rroots = 0
- Mon Jan 4 08:30:35 2021
- Mon Jan 4 08:30:35 2021 commencing relation filtering
- Mon Jan 4 08:30:35 2021 setting target matrix density to 120.0
- Mon Jan 4 08:30:35 2021 estimated available RAM is 15984.6 MB
- Mon Jan 4 08:30:35 2021 commencing duplicate removal, pass 1
- Mon Jan 4 08:42:13 2021 skipped 11 relations with b > 2^32
- Mon Jan 4 08:42:13 2021 found 4930668 hash collisions in 106302307 relations
- Mon Jan 4 08:42:20 2021 added 2438534 free relations
- Mon Jan 4 08:42:20 2021 commencing duplicate removal, pass 2
- Mon Jan 4 08:42:40 2021 found 0 duplicates and 108740841 unique relations
- Mon Jan 4 08:42:40 2021 memory use: 261.2 MB
- Mon Jan 4 08:42:40 2021 reading ideals above 79888384
- Mon Jan 4 08:42:40 2021 commencing singleton removal, initial pass
- Mon Jan 4 08:51:40 2021 memory use: 2756.0 MB
- Mon Jan 4 08:51:40 2021 reading all ideals from disk
- Mon Jan 4 08:51:41 2021 memory use: 1838.6 MB
- Mon Jan 4 08:51:44 2021 commencing in-memory singleton removal
- Mon Jan 4 08:51:47 2021 begin with 108740841 relations and 83456643 unique ideals
- Mon Jan 4 08:52:21 2021 reduce to 77009411 relations and 48914606 ideals in 12 passes
- Mon Jan 4 08:52:21 2021 max relations containing the same ideal: 46
- Mon Jan 4 08:52:24 2021 reading ideals above 720000
- Mon Jan 4 08:52:24 2021 commencing singleton removal, initial pass
- Mon Jan 4 09:00:19 2021 memory use: 1506.0 MB
- Mon Jan 4 09:00:19 2021 reading all ideals from disk
- Mon Jan 4 09:00:21 2021 memory use: 2878.8 MB
- Mon Jan 4 09:00:28 2021 keeping 57846397 ideals with weight <= 200, target excess is 394151
- Mon Jan 4 09:00:34 2021 commencing in-memory singleton removal
- Mon Jan 4 09:00:40 2021 begin with 77009413 relations and 57846397 unique ideals
- Mon Jan 4 09:01:01 2021 reduce to 77009059 relations and 57846040 ideals in 4 passes
- Mon Jan 4 09:01:01 2021 max relations containing the same ideal: 200
- Mon Jan 4 09:01:27 2021 removing 7940006 relations and 5940006 ideals in 2000000 cliques
- Mon Jan 4 09:01:29 2021 commencing in-memory singleton removal
- Mon Jan 4 09:01:34 2021 begin with 69069053 relations and 57846040 unique ideals
- Mon Jan 4 09:02:12 2021 reduce to 68385173 relations and 51200151 ideals in 8 passes
- Mon Jan 4 09:02:12 2021 max relations containing the same ideal: 192
- Mon Jan 4 09:02:35 2021 removing 6462952 relations and 4462952 ideals in 2000000 cliques
- Mon Jan 4 09:02:37 2021 commencing in-memory singleton removal
- Mon Jan 4 09:02:42 2021 begin with 61922221 relations and 51200151 unique ideals
- Mon Jan 4 09:03:11 2021 reduce to 61445811 relations and 46246762 ideals in 7 passes
- Mon Jan 4 09:03:11 2021 max relations containing the same ideal: 180
- Mon Jan 4 09:03:32 2021 removing 6010685 relations and 4010685 ideals in 2000000 cliques
- Mon Jan 4 09:03:34 2021 commencing in-memory singleton removal
- Mon Jan 4 09:03:37 2021 begin with 55435126 relations and 46246762 unique ideals
- Mon Jan 4 09:04:04 2021 reduce to 55008385 relations and 41796076 ideals in 7 passes
- Mon Jan 4 09:04:04 2021 max relations containing the same ideal: 170
- Mon Jan 4 09:04:23 2021 removing 5782065 relations and 3782065 ideals in 2000000 cliques
- Mon Jan 4 09:04:24 2021 commencing in-memory singleton removal
- Mon Jan 4 09:04:28 2021 begin with 49226320 relations and 41796076 unique ideals
- Mon Jan 4 09:04:47 2021 reduce to 48810531 relations and 37584391 ideals in 6 passes
- Mon Jan 4 09:04:47 2021 max relations containing the same ideal: 157
- Mon Jan 4 09:05:04 2021 removing 5643855 relations and 3643855 ideals in 2000000 cliques
- Mon Jan 4 09:05:06 2021 commencing in-memory singleton removal
- Mon Jan 4 09:05:08 2021 begin with 43166676 relations and 37584391 unique ideals
- Mon Jan 4 09:05:28 2021 reduce to 42743868 relations and 33502475 ideals in 7 passes
- Mon Jan 4 09:05:28 2021 max relations containing the same ideal: 142
- Mon Jan 4 09:05:43 2021 removing 5553126 relations and 3553126 ideals in 2000000 cliques
- Mon Jan 4 09:05:45 2021 commencing in-memory singleton removal
- Mon Jan 4 09:05:47 2021 begin with 37190742 relations and 33502475 unique ideals
- Mon Jan 4 09:06:04 2021 reduce to 36744962 relations and 29485168 ideals in 7 passes
- Mon Jan 4 09:06:04 2021 max relations containing the same ideal: 130
- Mon Jan 4 09:06:17 2021 removing 5490663 relations and 3490663 ideals in 2000000 cliques
- Mon Jan 4 09:06:18 2021 commencing in-memory singleton removal
- Mon Jan 4 09:06:20 2021 begin with 31254299 relations and 29485168 unique ideals
- Mon Jan 4 09:06:34 2021 reduce to 30771794 relations and 25489366 ideals in 7 passes
- Mon Jan 4 09:06:34 2021 max relations containing the same ideal: 114
- Mon Jan 4 09:06:45 2021 removing 5441091 relations and 3441091 ideals in 2000000 cliques
- Mon Jan 4 09:06:46 2021 commencing in-memory singleton removal
- Mon Jan 4 09:06:48 2021 begin with 25330703 relations and 25489366 unique ideals
- Mon Jan 4 09:06:59 2021 reduce to 24788563 relations and 21476035 ideals in 7 passes
- Mon Jan 4 09:06:59 2021 max relations containing the same ideal: 100
- Mon Jan 4 09:07:07 2021 removing 5385094 relations and 3385094 ideals in 2000000 cliques
- Mon Jan 4 09:07:09 2021 commencing in-memory singleton removal
- Mon Jan 4 09:07:10 2021 begin with 19403469 relations and 21476035 unique ideals
- Mon Jan 4 09:07:19 2021 reduce to 18761792 relations and 17405695 ideals in 8 passes
- Mon Jan 4 09:07:19 2021 max relations containing the same ideal: 84
- Mon Jan 4 09:07:26 2021 removing 2739180 relations and 1840299 ideals in 898881 cliques
- Mon Jan 4 09:07:27 2021 commencing in-memory singleton removal
- Mon Jan 4 09:07:28 2021 begin with 16022612 relations and 17405695 unique ideals
- Mon Jan 4 09:07:34 2021 reduce to 15726865 relations and 15256336 ideals in 6 passes
- Mon Jan 4 09:07:34 2021 max relations containing the same ideal: 71
- Mon Jan 4 09:07:39 2021 removing 77506 relations and 64193 ideals in 13313 cliques
- Mon Jan 4 09:07:40 2021 commencing in-memory singleton removal
- Mon Jan 4 09:07:41 2021 begin with 15649359 relations and 15256336 unique ideals
- Mon Jan 4 09:07:45 2021 reduce to 15648980 relations and 15191764 ideals in 5 passes
- Mon Jan 4 09:07:45 2021 max relations containing the same ideal: 71
- Mon Jan 4 09:07:48 2021 relations with 0 large ideals: 29458
- Mon Jan 4 09:07:48 2021 relations with 1 large ideals: 7563
- Mon Jan 4 09:07:48 2021 relations with 2 large ideals: 70729
- Mon Jan 4 09:07:48 2021 relations with 3 large ideals: 457550
- Mon Jan 4 09:07:48 2021 relations with 4 large ideals: 1588290
- Mon Jan 4 09:07:48 2021 relations with 5 large ideals: 3257415
- Mon Jan 4 09:07:48 2021 relations with 6 large ideals: 4134957
- Mon Jan 4 09:07:48 2021 relations with 7+ large ideals: 6103018
- Mon Jan 4 09:07:48 2021 commencing 2-way merge
- Mon Jan 4 09:07:55 2021 reduce to 10818425 relation sets and 10361209 unique ideals
- Mon Jan 4 09:07:55 2021 commencing full merge
- Mon Jan 4 09:11:21 2021 memory use: 1449.8 MB
- Mon Jan 4 09:11:22 2021 found 4851594 cycles, need 4849409
- Mon Jan 4 09:11:24 2021 weight of 4849409 cycles is about 582811091 (120.18/cycle)
- Mon Jan 4 09:11:24 2021 distribution of cycle lengths:
- Mon Jan 4 09:11:24 2021 1 relations: 148972
- Mon Jan 4 09:11:24 2021 2 relations: 234843
- Mon Jan 4 09:11:24 2021 3 relations: 304394
- Mon Jan 4 09:11:24 2021 4 relations: 332504
- Mon Jan 4 09:11:24 2021 5 relations: 355011
- Mon Jan 4 09:11:24 2021 6 relations: 360582
- Mon Jan 4 09:11:24 2021 7 relations: 358545
- Mon Jan 4 09:11:24 2021 8 relations: 346013
- Mon Jan 4 09:11:24 2021 9 relations: 324817
- Mon Jan 4 09:11:24 2021 10+ relations: 2083728
- Mon Jan 4 09:11:24 2021 heaviest cycle: 28 relations
- Mon Jan 4 09:11:25 2021 commencing cycle optimization
- Mon Jan 4 09:11:33 2021 start with 45637250 relations
- Mon Jan 4 09:12:59 2021 pruned 2498899 relations
- Mon Jan 4 09:12:59 2021 memory use: 1122.7 MB
- Mon Jan 4 09:12:59 2021 distribution of cycle lengths:
- Mon Jan 4 09:12:59 2021 1 relations: 148972
- Mon Jan 4 09:12:59 2021 2 relations: 240828
- Mon Jan 4 09:12:59 2021 3 relations: 317791
- Mon Jan 4 09:12:59 2021 4 relations: 348153
- Mon Jan 4 09:12:59 2021 5 relations: 376422
- Mon Jan 4 09:12:59 2021 6 relations: 382253
- Mon Jan 4 09:12:59 2021 7 relations: 381728
- Mon Jan 4 09:12:59 2021 8 relations: 367719
- Mon Jan 4 09:12:59 2021 9 relations: 345064
- Mon Jan 4 09:12:59 2021 10+ relations: 1940479
- Mon Jan 4 09:12:59 2021 heaviest cycle: 28 relations
- Mon Jan 4 09:13:07 2021 RelProcTime: 2552
- Mon Jan 4 09:13:07 2021
- Mon Jan 4 09:13:07 2021 commencing linear algebra
- Mon Jan 4 09:13:07 2021 read 4849409 cycles
- Mon Jan 4 09:13:16 2021 cycles contain 15439931 unique relations
- Mon Jan 4 09:14:30 2021 read 15439931 relations
- Mon Jan 4 09:14:51 2021 using 20 quadratic characters above 4294917295
- Mon Jan 4 09:15:43 2021 building initial matrix
- Mon Jan 4 09:18:08 2021 memory use: 1898.8 MB
- Mon Jan 4 09:18:10 2021 read 4849409 cycles
- Mon Jan 4 09:18:11 2021 matrix is 4849232 x 4849409 (2257.1 MB) with weight 643003693 (132.59/col)
- Mon Jan 4 09:18:11 2021 sparse part has weight 538338381 (111.01/col)
- Mon Jan 4 09:18:58 2021 filtering completed in 2 passes
- Mon Jan 4 09:18:59 2021 matrix is 4849201 x 4849378 (2257.1 MB) with weight 643002613 (132.59/col)
- Mon Jan 4 09:18:59 2021 sparse part has weight 538337990 (111.01/col)
- Mon Jan 4 09:19:07 2021 matrix starts at (0, 0)
- Mon Jan 4 09:19:08 2021 matrix is 4849201 x 4849378 (2257.1 MB) with weight 643002613 (132.59/col)
- Mon Jan 4 09:19:08 2021 sparse part has weight 538337990 (111.01/col)
- Mon Jan 4 09:19:08 2021 saving the first 48 matrix rows for later
- Mon Jan 4 09:19:09 2021 matrix includes 64 packed rows
- Mon Jan 4 09:19:10 2021 matrix is 4849153 x 4849378 (2158.2 MB) with weight 554156373 (114.27/col)
- Mon Jan 4 09:19:10 2021 sparse part has weight 517264365 (106.67/col)
- Mon Jan 4 09:19:10 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Jan 4 09:19:25 2021 commencing Lanczos iteration (3 threads)
- Mon Jan 4 09:19:25 2021 memory use: 2048.7 MB
- Mon Jan 4 09:19:45 2021 linear algebra at 0.0%, ETA 16h47m
- Mon Jan 4 09:19:51 2021 checkpointing every 300000 dimensions
- Tue Jan 5 00:38:12 2021 lanczos halted after 76690 iterations (dim = 4849150)
- Tue Jan 5 00:38:20 2021 recovered 36 nontrivial dependencies
- Tue Jan 5 00:38:20 2021 BLanczosTime: 55513
- Tue Jan 5 00:38:20 2021
- Tue Jan 5 00:38:20 2021 commencing square root phase
- Tue Jan 5 00:38:20 2021 handling dependencies 1 to 64
- Tue Jan 5 00:38:20 2021 reading relations for dependency 1
- Tue Jan 5 00:38:20 2021 read 2424109 cycles
- Tue Jan 5 00:38:24 2021 cycles contain 7719776 unique relations
- Tue Jan 5 00:39:11 2021 read 7719776 relations
- Tue Jan 5 00:39:33 2021 multiplying 7719776 relations
- Tue Jan 5 00:43:03 2021 multiply complete, coefficients have about 188.17 million bits
- Tue Jan 5 00:43:04 2021 initial square root is modulo 5663089
- Tue Jan 5 00:47:00 2021 GCD is N, no factor found
- Tue Jan 5 00:47:00 2021 reading relations for dependency 2
- Tue Jan 5 00:47:00 2021 read 2424249 cycles
- Tue Jan 5 00:47:03 2021 cycles contain 7720206 unique relations
- Tue Jan 5 00:47:45 2021 read 7720206 relations
- Tue Jan 5 00:48:08 2021 multiplying 7720206 relations
- Tue Jan 5 00:51:37 2021 multiply complete, coefficients have about 188.18 million bits
- Tue Jan 5 00:51:38 2021 initial square root is modulo 5668477
- Tue Jan 5 00:55:34 2021 GCD is 1, no factor found
- Tue Jan 5 00:55:34 2021 reading relations for dependency 3
- Tue Jan 5 00:55:34 2021 read 2425259 cycles
- Tue Jan 5 00:55:37 2021 cycles contain 7722000 unique relations
- Tue Jan 5 00:56:19 2021 read 7722000 relations
- Tue Jan 5 00:56:42 2021 multiplying 7722000 relations
- Tue Jan 5 01:00:11 2021 multiply complete, coefficients have about 188.22 million bits
- Tue Jan 5 01:00:12 2021 initial square root is modulo 5686259
- Tue Jan 5 01:04:08 2021 GCD is 1, no factor found
- Tue Jan 5 01:04:08 2021 reading relations for dependency 4
- Tue Jan 5 01:04:08 2021 read 2425083 cycles
- Tue Jan 5 01:04:11 2021 cycles contain 7721882 unique relations
- Tue Jan 5 01:04:53 2021 read 7721882 relations
- Tue Jan 5 01:05:15 2021 multiplying 7721882 relations
- Tue Jan 5 01:08:45 2021 multiply complete, coefficients have about 188.22 million bits
- Tue Jan 5 01:08:46 2021 initial square root is modulo 5684593
- Tue Jan 5 01:12:41 2021 sqrtTime: 2061
- Tue Jan 5 01:12:41 2021 p83 factor: 22252525168829716247186368446441092612468757900218635261568200224753867236993492497
- Tue Jan 5 01:12:41 2021 p135 factor: 334444468324061462435539492777101648724649649684533091405322485987348986253847503993530588048078154042533443237155861464120367364635361
- Tue Jan 5 01:12:41 2021 elapsed time 16:42:08
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement