Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Oct 7 21:20:40 2019
- Mon Oct 7 21:20:40 2019
- Mon Oct 7 21:20:40 2019 Msieve v. 1.53 (SVN 988M)
- Mon Oct 7 21:20:40 2019 random seeds: e22d25d4 323e0761
- Mon Oct 7 21:20:40 2019 factoring 10986193988674371544585391890719684702676664122103434455072848009137622295541896485200854774221169467417504706101362523941735590657862538922119051363537566311648273107577544770495746035760142625116541751 (203 digits)
- Mon Oct 7 21:20:40 2019 searching for 15-digit factors
- Mon Oct 7 21:20:41 2019 commencing number field sieve (203-digit input)
- Mon Oct 7 21:20:41 2019 R0: 763927667395787853309998053291462182547568294227627
- Mon Oct 7 21:20:41 2019 R1: -1
- Mon Oct 7 21:20:41 2019 A0: 1
- Mon Oct 7 21:20:41 2019 A1: 1
- Mon Oct 7 21:20:41 2019 A2: 1
- Mon Oct 7 21:20:41 2019 A3: 1
- Mon Oct 7 21:20:41 2019 A4: 1
- Mon Oct 7 21:20:41 2019 skew 1.00, size 9.074e-21, alpha 1.694, combined = 2.008e-12 rroots = 0
- Mon Oct 7 21:20:41 2019
- Mon Oct 7 21:20:41 2019 commencing relation filtering
- Mon Oct 7 21:20:41 2019 setting target matrix density to 130.0
- Mon Oct 7 21:20:41 2019 estimated available RAM is 32768.0 MB
- Mon Oct 7 21:20:41 2019 commencing duplicate removal, pass 1
- Mon Oct 7 21:30:41 2019 error -15 reading relation 98922023
- Mon Oct 7 21:31:21 2019 error -5 reading relation 105548295
- Mon Oct 7 21:32:15 2019 error -1 reading relation 114600007
- Mon Oct 7 21:32:44 2019 skipped 122 relations with b > 2^32
- Mon Oct 7 21:32:44 2019 found 6169669 hash collisions in 119397292 relations
- Mon Oct 7 21:32:50 2019 added 3657738 free relations
- Mon Oct 7 21:32:50 2019 commencing duplicate removal, pass 2
- Mon Oct 7 21:33:19 2019 found 0 duplicates and 123055030 unique relations
- Mon Oct 7 21:33:19 2019 memory use: 378.4 MB
- Mon Oct 7 21:33:19 2019 reading ideals above 720000
- Mon Oct 7 21:33:19 2019 commencing singleton removal, initial pass
- Mon Oct 7 21:44:42 2019 memory use: 2756.0 MB
- Mon Oct 7 21:44:43 2019 reading all ideals from disk
- Mon Oct 7 21:44:45 2019 memory use: 4482.1 MB
- Mon Oct 7 21:44:54 2019 keeping 92081109 ideals with weight <= 200, target excess is 674820
- Mon Oct 7 21:45:05 2019 commencing in-memory singleton removal
- Mon Oct 7 21:45:12 2019 begin with 123055030 relations and 92081109 unique ideals
- Mon Oct 7 21:46:20 2019 reduce to 94128223 relations and 61010374 ideals in 10 passes
- Mon Oct 7 21:46:20 2019 max relations containing the same ideal: 176
- Mon Oct 7 21:46:49 2019 removing 6895398 relations and 4895398 ideals in 2000000 cliques
- Mon Oct 7 21:46:51 2019 commencing in-memory singleton removal
- Mon Oct 7 21:46:56 2019 begin with 87232825 relations and 61010374 unique ideals
- Mon Oct 7 21:47:32 2019 reduce to 86781196 relations and 55650840 ideals in 6 passes
- Mon Oct 7 21:47:32 2019 max relations containing the same ideal: 169
- Mon Oct 7 21:47:58 2019 removing 5661894 relations and 3661894 ideals in 2000000 cliques
- Mon Oct 7 21:48:01 2019 commencing in-memory singleton removal
- Mon Oct 7 21:48:05 2019 begin with 81119302 relations and 55650840 unique ideals
- Mon Oct 7 21:48:38 2019 reduce to 80831183 relations and 51693652 ideals in 6 passes
- Mon Oct 7 21:48:38 2019 max relations containing the same ideal: 162
- Mon Oct 7 21:49:02 2019 removing 5321375 relations and 3321375 ideals in 2000000 cliques
- Mon Oct 7 21:49:05 2019 commencing in-memory singleton removal
- Mon Oct 7 21:49:09 2019 begin with 75509808 relations and 51693652 unique ideals
- Mon Oct 7 21:49:39 2019 reduce to 75270811 relations and 48127516 ideals in 6 passes
- Mon Oct 7 21:49:39 2019 max relations containing the same ideal: 159
- Mon Oct 7 21:50:02 2019 removing 5129713 relations and 3129713 ideals in 2000000 cliques
- Mon Oct 7 21:50:04 2019 commencing in-memory singleton removal
- Mon Oct 7 21:50:08 2019 begin with 70141098 relations and 48127516 unique ideals
- Mon Oct 7 21:50:32 2019 reduce to 69925454 relations and 44776564 ideals in 5 passes
- Mon Oct 7 21:50:32 2019 max relations containing the same ideal: 149
- Mon Oct 7 21:50:53 2019 removing 5001436 relations and 3001436 ideals in 2000000 cliques
- Mon Oct 7 21:50:55 2019 commencing in-memory singleton removal
- Mon Oct 7 21:50:59 2019 begin with 64924018 relations and 44776564 unique ideals
- Mon Oct 7 21:51:24 2019 reduce to 64722320 relations and 41568188 ideals in 6 passes
- Mon Oct 7 21:51:24 2019 max relations containing the same ideal: 140
- Mon Oct 7 21:51:44 2019 removing 4904222 relations and 2904222 ideals in 2000000 cliques
- Mon Oct 7 21:51:46 2019 commencing in-memory singleton removal
- Mon Oct 7 21:51:49 2019 begin with 59818098 relations and 41568188 unique ideals
- Mon Oct 7 21:52:09 2019 reduce to 59623682 relations and 38464242 ideals in 5 passes
- Mon Oct 7 21:52:09 2019 max relations containing the same ideal: 133
- Mon Oct 7 21:52:27 2019 removing 4826769 relations and 2826769 ideals in 2000000 cliques
- Mon Oct 7 21:52:29 2019 commencing in-memory singleton removal
- Mon Oct 7 21:52:32 2019 begin with 54796913 relations and 38464242 unique ideals
- Mon Oct 7 21:52:50 2019 reduce to 54606048 relations and 35441059 ideals in 5 passes
- Mon Oct 7 21:52:50 2019 max relations containing the same ideal: 124
- Mon Oct 7 21:53:06 2019 removing 4759779 relations and 2759779 ideals in 2000000 cliques
- Mon Oct 7 21:53:08 2019 commencing in-memory singleton removal
- Mon Oct 7 21:53:11 2019 begin with 49846269 relations and 35441059 unique ideals
- Mon Oct 7 21:53:30 2019 reduce to 49654746 relations and 32484036 ideals in 6 passes
- Mon Oct 7 21:53:30 2019 max relations containing the same ideal: 117
- Mon Oct 7 21:53:45 2019 removing 4705723 relations and 2705723 ideals in 2000000 cliques
- Mon Oct 7 21:53:47 2019 commencing in-memory singleton removal
- Mon Oct 7 21:53:49 2019 begin with 44949023 relations and 32484036 unique ideals
- Mon Oct 7 21:54:03 2019 reduce to 44755154 relations and 29578123 ideals in 5 passes
- Mon Oct 7 21:54:03 2019 max relations containing the same ideal: 113
- Mon Oct 7 21:54:16 2019 removing 4655348 relations and 2655348 ideals in 2000000 cliques
- Mon Oct 7 21:54:18 2019 commencing in-memory singleton removal
- Mon Oct 7 21:54:20 2019 begin with 40099806 relations and 29578123 unique ideals
- Mon Oct 7 21:54:35 2019 reduce to 39902903 relations and 26718968 ideals in 6 passes
- Mon Oct 7 21:54:35 2019 max relations containing the same ideal: 107
- Mon Oct 7 21:54:47 2019 removing 4609126 relations and 2609126 ideals in 2000000 cliques
- Mon Oct 7 21:54:48 2019 commencing in-memory singleton removal
- Mon Oct 7 21:54:50 2019 begin with 35293777 relations and 26718968 unique ideals
- Mon Oct 7 21:55:01 2019 reduce to 35090007 relations and 23898433 ideals in 5 passes
- Mon Oct 7 21:55:01 2019 max relations containing the same ideal: 99
- Mon Oct 7 21:55:12 2019 removing 4563439 relations and 2563439 ideals in 2000000 cliques
- Mon Oct 7 21:55:13 2019 commencing in-memory singleton removal
- Mon Oct 7 21:55:15 2019 begin with 30526568 relations and 23898433 unique ideals
- Mon Oct 7 21:55:26 2019 reduce to 30313272 relations and 21112964 ideals in 6 passes
- Mon Oct 7 21:55:26 2019 max relations containing the same ideal: 94
- Mon Oct 7 21:55:35 2019 removing 4518078 relations and 2518078 ideals in 2000000 cliques
- Mon Oct 7 21:55:36 2019 commencing in-memory singleton removal
- Mon Oct 7 21:55:38 2019 begin with 25795194 relations and 21112964 unique ideals
- Mon Oct 7 21:55:47 2019 reduce to 25568409 relations and 18357954 ideals in 6 passes
- Mon Oct 7 21:55:47 2019 max relations containing the same ideal: 83
- Mon Oct 7 21:55:54 2019 removing 4464706 relations and 2464706 ideals in 2000000 cliques
- Mon Oct 7 21:55:55 2019 commencing in-memory singleton removal
- Mon Oct 7 21:55:56 2019 begin with 21103703 relations and 18357954 unique ideals
- Mon Oct 7 21:56:04 2019 reduce to 20856150 relations and 15633141 ideals in 6 passes
- Mon Oct 7 21:56:04 2019 max relations containing the same ideal: 69
- Mon Oct 7 21:56:10 2019 removing 4410238 relations and 2410238 ideals in 2000000 cliques
- Mon Oct 7 21:56:11 2019 commencing in-memory singleton removal
- Mon Oct 7 21:56:12 2019 begin with 16445912 relations and 15633141 unique ideals
- Mon Oct 7 21:56:18 2019 reduce to 16161677 relations and 12921977 ideals in 6 passes
- Mon Oct 7 21:56:18 2019 max relations containing the same ideal: 56
- Mon Oct 7 21:56:22 2019 removing 4356161 relations and 2356161 ideals in 2000000 cliques
- Mon Oct 7 21:56:23 2019 commencing in-memory singleton removal
- Mon Oct 7 21:56:24 2019 begin with 11805516 relations and 12921977 unique ideals
- Mon Oct 7 21:56:28 2019 reduce to 11453899 relations and 10190333 ideals in 7 passes
- Mon Oct 7 21:56:28 2019 max relations containing the same ideal: 45
- Mon Oct 7 21:56:31 2019 removing 1244413 relations and 763639 ideals in 480774 cliques
- Mon Oct 7 21:56:32 2019 commencing in-memory singleton removal
- Mon Oct 7 21:56:32 2019 begin with 10209486 relations and 10190333 unique ideals
- Mon Oct 7 21:56:36 2019 reduce to 10047109 relations and 9257165 ideals in 6 passes
- Mon Oct 7 21:56:36 2019 max relations containing the same ideal: 40
- Mon Oct 7 21:56:39 2019 relations with 0 large ideals: 49328
- Mon Oct 7 21:56:39 2019 relations with 1 large ideals: 34133
- Mon Oct 7 21:56:39 2019 relations with 2 large ideals: 308141
- Mon Oct 7 21:56:39 2019 relations with 3 large ideals: 1144825
- Mon Oct 7 21:56:39 2019 relations with 4 large ideals: 2306945
- Mon Oct 7 21:56:39 2019 relations with 5 large ideals: 3018795
- Mon Oct 7 21:56:39 2019 relations with 6 large ideals: 1953310
- Mon Oct 7 21:56:39 2019 relations with 7+ large ideals: 1231632
- Mon Oct 7 21:56:39 2019 commencing 2-way merge
- Mon Oct 7 21:56:43 2019 reduce to 8165341 relation sets and 7375397 unique ideals
- Mon Oct 7 21:56:43 2019 commencing full merge
- Mon Oct 7 21:59:09 2019 memory use: 795.8 MB
- Mon Oct 7 21:59:10 2019 found 3227162 cycles, need 3225597
- Mon Oct 7 21:59:10 2019 weight of 3225597 cycles is about 419508954 (130.06/cycle)
- Mon Oct 7 21:59:10 2019 distribution of cycle lengths:
- Mon Oct 7 21:59:10 2019 1 relations: 77514
- Mon Oct 7 21:59:10 2019 2 relations: 122137
- Mon Oct 7 21:59:10 2019 3 relations: 182460
- Mon Oct 7 21:59:10 2019 4 relations: 212691
- Mon Oct 7 21:59:10 2019 5 relations: 227660
- Mon Oct 7 21:59:10 2019 6 relations: 229258
- Mon Oct 7 21:59:10 2019 7 relations: 223689
- Mon Oct 7 21:59:10 2019 8 relations: 211869
- Mon Oct 7 21:59:10 2019 9 relations: 200384
- Mon Oct 7 21:59:10 2019 10+ relations: 1537935
- Mon Oct 7 21:59:10 2019 heaviest cycle: 28 relations
- Mon Oct 7 21:59:11 2019 commencing cycle optimization
- Mon Oct 7 21:59:18 2019 start with 33227528 relations
- Mon Oct 7 22:00:51 2019 pruned 2688270 relations
- Mon Oct 7 22:00:51 2019 memory use: 745.4 MB
- Mon Oct 7 22:00:51 2019 distribution of cycle lengths:
- Mon Oct 7 22:00:51 2019 1 relations: 77514
- Mon Oct 7 22:00:51 2019 2 relations: 127157
- Mon Oct 7 22:00:51 2019 3 relations: 194477
- Mon Oct 7 22:00:51 2019 4 relations: 229073
- Mon Oct 7 22:00:51 2019 5 relations: 249425
- Mon Oct 7 22:00:51 2019 6 relations: 251147
- Mon Oct 7 22:00:51 2019 7 relations: 246983
- Mon Oct 7 22:00:51 2019 8 relations: 232984
- Mon Oct 7 22:00:51 2019 9 relations: 219027
- Mon Oct 7 22:00:51 2019 10+ relations: 1397810
- Mon Oct 7 22:00:51 2019 heaviest cycle: 28 relations
- Mon Oct 7 22:00:58 2019 RelProcTime: 2417
- Mon Oct 7 22:00:58 2019
- Mon Oct 7 22:00:58 2019 commencing linear algebra
- Mon Oct 7 22:00:59 2019 read 3225597 cycles
- Mon Oct 7 22:01:06 2019 cycles contain 9703449 unique relations
- Mon Oct 7 22:01:48 2019 read 9703449 relations
- Mon Oct 7 22:02:07 2019 using 20 quadratic characters above 4294917295
- Mon Oct 7 22:02:43 2019 building initial matrix
- Mon Oct 7 22:04:28 2019 memory use: 1245.2 MB
- Mon Oct 7 22:04:31 2019 read 3225597 cycles
- Mon Oct 7 22:04:31 2019 matrix is 3225420 x 3225597 (1557.8 MB) with weight 447124801 (138.62/col)
- Mon Oct 7 22:04:31 2019 sparse part has weight 372881253 (115.60/col)
- Mon Oct 7 22:05:04 2019 filtering completed in 2 passes
- Mon Oct 7 22:05:04 2019 matrix is 3225376 x 3225553 (1557.8 MB) with weight 447122755 (138.62/col)
- Mon Oct 7 22:05:04 2019 sparse part has weight 372880262 (115.60/col)
- Mon Oct 7 22:05:15 2019 matrix starts at (0, 0)
- Mon Oct 7 22:05:15 2019 matrix is 3225376 x 3225553 (1557.8 MB) with weight 447122755 (138.62/col)
- Mon Oct 7 22:05:15 2019 sparse part has weight 372880262 (115.60/col)
- Mon Oct 7 22:05:15 2019 saving the first 48 matrix rows for later
- Mon Oct 7 22:05:16 2019 matrix includes 64 packed rows
- Mon Oct 7 22:05:16 2019 matrix is 3225328 x 3225553 (1490.0 MB) with weight 385495738 (119.51/col)
- Mon Oct 7 22:05:16 2019 sparse part has weight 358329891 (111.09/col)
- Mon Oct 7 22:05:16 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Mon Oct 7 22:05:32 2019 commencing Lanczos iteration (8 threads)
- Mon Oct 7 22:05:32 2019 memory use: 1250.2 MB
- Mon Oct 7 22:05:37 2019 linear algebra at 0.0%, ETA 2h56m
- Mon Oct 7 22:05:39 2019 checkpointing every 1050000 dimensions
- Tue Oct 8 01:13:22 2019 lanczos halted after 51004 iterations (dim = 3225328)
- Tue Oct 8 01:13:25 2019 recovered 37 nontrivial dependencies
- Tue Oct 8 01:13:25 2019 BLanczosTime: 11547
- Tue Oct 8 01:13:25 2019
- Tue Oct 8 01:13:25 2019 commencing square root phase
- Tue Oct 8 01:13:25 2019 handling dependencies 1 to 64
- Tue Oct 8 01:13:25 2019 reading relations for dependency 1
- Tue Oct 8 01:13:26 2019 read 1614942 cycles
- Tue Oct 8 01:13:29 2019 cycles contain 4854068 unique relations
- Tue Oct 8 01:13:53 2019 read 4854068 relations
- Tue Oct 8 01:14:11 2019 multiplying 4854068 relations
- Tue Oct 8 01:15:15 2019 multiply complete, coefficients have about 121.30 million bits
- Tue Oct 8 01:15:15 2019 initial square root is modulo 508615697
- Tue Oct 8 01:16:20 2019 sqrtTime: 175
- Tue Oct 8 01:16:20 2019 p99 factor: 407475631583262544361879365451374332026082651360045008640365690888446319808877071192568059782645521
- Tue Oct 8 01:16:20 2019 p104 factor: 26961597546304999917078560282179107872830288090959007452401262891606280121680898908925340702028587058631
- Tue Oct 8 01:16:20 2019 elapsed time 03:55:40
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement