Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Apr 1 15:50:33 2019
- Mon Apr 1 15:50:33 2019
- Mon Apr 1 15:50:33 2019 Msieve v. 1.54 (SVN 1025)
- Mon Apr 1 15:50:33 2019 random seeds: a9f1bbbd c5399713
- Mon Apr 1 15:50:33 2019 factoring 120252034962668903585674754891095284190404122225352388787492160208213941083180491170351917731342543357854297329019163245683043336351591785807300188279229849844572717027615079797415534130309180673497832458317841 (210 digits)
- Mon Apr 1 15:50:34 2019 searching for 15-digit factors
- Mon Apr 1 15:50:34 2019 commencing number field sieve (210-digit input)
- Mon Apr 1 15:50:34 2019 R0: 136461944149601941917096962
- Mon Apr 1 15:50:34 2019 R1: -11681692691969
- Mon Apr 1 15:50:34 2019 A0: 1
- Mon Apr 1 15:50:34 2019 A1: -4
- Mon Apr 1 15:50:34 2019 A2: -10
- Mon Apr 1 15:50:34 2019 A3: 10
- Mon Apr 1 15:50:34 2019 A4: 15
- Mon Apr 1 15:50:34 2019 A5: -6
- Mon Apr 1 15:50:34 2019 A6: -7
- Mon Apr 1 15:50:34 2019 A7: 1
- Mon Apr 1 15:50:34 2019 A8: 1
- Mon Apr 1 15:50:34 2019 skew 1.00, size 4.119e-06, alpha 3.205, combined = 1.389e-13 rroots = 8
- Mon Apr 1 15:50:34 2019
- Mon Apr 1 15:50:34 2019 commencing relation filtering
- Mon Apr 1 15:50:34 2019 setting target matrix density to 108.0
- Mon Apr 1 15:50:34 2019 estimated available RAM is 15984.6 MB
- Mon Apr 1 15:50:34 2019 commencing duplicate removal, pass 1
- Mon Apr 1 15:52:23 2019 error -11 reading relation 16876246
- Mon Apr 1 15:52:23 2019 error -11 reading relation 16890549
- Mon Apr 1 15:54:02 2019 error -11 reading relation 32144252
- Mon Apr 1 15:54:02 2019 error -1 reading relation 32144253
- [ . . . removed 21,000 lines - mostly -1 & -11 errors . . . ]
- Mon Apr 1 16:06:48 2019 error -5 reading relation 149476244
- Mon Apr 1 16:08:09 2019 error -15 reading relation 161739105
- Mon Apr 1 16:09:10 2019 error -15 reading relation 171325095
- Mon Apr 1 16:10:31 2019 skipped 165 relations with b > 2^32
- Mon Apr 1 16:10:31 2019 skipped 3450 relations with composite factors
- Mon Apr 1 16:10:31 2019 found 7110110 hash collisions in 179630867 relations
- Mon Apr 1 16:10:31 2019 commencing duplicate removal, pass 2
- Mon Apr 1 16:11:15 2019 found 0 duplicates and 179630867 unique relations
- Mon Apr 1 16:11:15 2019 memory use: 522.4 MB
- Mon Apr 1 16:11:15 2019 reading ideals above 119472128
- Mon Apr 1 16:11:15 2019 commencing singleton removal, initial pass
- Mon Apr 1 16:26:14 2019 memory use: 3012.0 MB
- Mon Apr 1 16:26:14 2019 reading all ideals from disk
- Mon Apr 1 16:26:19 2019 memory use: 3597.1 MB
- Mon Apr 1 16:26:26 2019 commencing in-memory singleton removal
- Mon Apr 1 16:26:33 2019 begin with 179630867 relations and 158420121 unique ideals
- Mon Apr 1 16:27:53 2019 reduce to 112140144 relations and 83665948 ideals in 15 passes
- Mon Apr 1 16:27:53 2019 max relations containing the same ideal: 44
- Mon Apr 1 16:27:59 2019 reading ideals above 720000
- Mon Apr 1 16:27:59 2019 commencing singleton removal, initial pass
- Mon Apr 1 16:39:43 2019 memory use: 2756.0 MB
- Mon Apr 1 16:39:43 2019 reading all ideals from disk
- Mon Apr 1 16:39:50 2019 memory use: 4381.8 MB
- Mon Apr 1 16:40:00 2019 keeping 96737550 ideals with weight <= 200, target excess is 551880
- Mon Apr 1 16:40:11 2019 commencing in-memory singleton removal
- Mon Apr 1 16:40:20 2019 begin with 112140144 relations and 96737550 unique ideals
- Mon Apr 1 16:41:29 2019 reduce to 112113568 relations and 96710974 ideals in 8 passes
- Mon Apr 1 16:41:29 2019 max relations containing the same ideal: 200
- Mon Apr 1 16:42:11 2019 removing 11672181 relations and 9672181 ideals in 2000000 cliques
- Mon Apr 1 16:42:14 2019 commencing in-memory singleton removal
- Mon Apr 1 16:42:22 2019 begin with 100441387 relations and 96710974 unique ideals
- Mon Apr 1 16:43:38 2019 reduce to 99401359 relations and 85974071 ideals in 10 passes
- Mon Apr 1 16:43:38 2019 max relations containing the same ideal: 193
- Mon Apr 1 16:44:16 2019 removing 8976890 relations and 6976890 ideals in 2000000 cliques
- Mon Apr 1 16:44:19 2019 commencing in-memory singleton removal
- Mon Apr 1 16:44:26 2019 begin with 90424469 relations and 85974071 unique ideals
- Mon Apr 1 16:45:27 2019 reduce to 89718146 relations and 78276190 ideals in 9 passes
- Mon Apr 1 16:45:27 2019 max relations containing the same ideal: 183
- Mon Apr 1 16:46:01 2019 removing 8186233 relations and 6186233 ideals in 2000000 cliques
- Mon Apr 1 16:46:03 2019 commencing in-memory singleton removal
- Mon Apr 1 16:46:10 2019 begin with 81531913 relations and 78276190 unique ideals
- Mon Apr 1 16:46:58 2019 reduce to 80886247 relations and 71430299 ideals in 8 passes
- Mon Apr 1 16:46:58 2019 max relations containing the same ideal: 171
- Mon Apr 1 16:47:29 2019 removing 7822452 relations and 5822452 ideals in 2000000 cliques
- Mon Apr 1 16:47:31 2019 commencing in-memory singleton removal
- Mon Apr 1 16:47:37 2019 begin with 73063795 relations and 71430299 unique ideals
- Mon Apr 1 16:48:25 2019 reduce to 72420420 relations and 64949584 ideals in 9 passes
- Mon Apr 1 16:48:25 2019 max relations containing the same ideal: 158
- Mon Apr 1 16:48:53 2019 removing 7624753 relations and 5624753 ideals in 2000000 cliques
- Mon Apr 1 16:48:54 2019 commencing in-memory singleton removal
- Mon Apr 1 16:48:59 2019 begin with 64795667 relations and 64949584 unique ideals
- Mon Apr 1 16:49:41 2019 reduce to 64120846 relations and 58632917 ideals in 9 passes
- Mon Apr 1 16:49:41 2019 max relations containing the same ideal: 150
- Mon Apr 1 16:50:06 2019 removing 7520546 relations and 5520546 ideals in 2000000 cliques
- Mon Apr 1 16:50:08 2019 commencing in-memory singleton removal
- Mon Apr 1 16:50:12 2019 begin with 56600300 relations and 58632917 unique ideals
- Mon Apr 1 16:50:44 2019 reduce to 55872146 relations and 52363496 ideals in 8 passes
- Mon Apr 1 16:50:44 2019 max relations containing the same ideal: 134
- Mon Apr 1 16:51:06 2019 removing 7474643 relations and 5474643 ideals in 2000000 cliques
- Mon Apr 1 16:51:08 2019 commencing in-memory singleton removal
- Mon Apr 1 16:51:11 2019 begin with 48397503 relations and 52363496 unique ideals
- Mon Apr 1 16:51:38 2019 reduce to 47570713 relations and 46035600 ideals in 8 passes
- Mon Apr 1 16:51:38 2019 max relations containing the same ideal: 119
- Mon Apr 1 16:51:57 2019 removing 4000626 relations and 3105694 ideals in 894932 cliques
- Mon Apr 1 16:51:58 2019 commencing in-memory singleton removal
- Mon Apr 1 16:52:01 2019 begin with 43570087 relations and 46035600 unique ideals
- Mon Apr 1 16:52:25 2019 reduce to 43307692 relations and 42663134 ideals in 8 passes
- Mon Apr 1 16:52:25 2019 max relations containing the same ideal: 112
- Mon Apr 1 16:52:47 2019 relations with 0 large ideals: 25958
- Mon Apr 1 16:52:47 2019 relations with 1 large ideals: 20660
- Mon Apr 1 16:52:47 2019 relations with 2 large ideals: 130859
- Mon Apr 1 16:52:47 2019 relations with 3 large ideals: 856804
- Mon Apr 1 16:52:47 2019 relations with 4 large ideals: 3184334
- Mon Apr 1 16:52:47 2019 relations with 5 large ideals: 7318646
- Mon Apr 1 16:52:47 2019 relations with 6 large ideals: 10815954
- Mon Apr 1 16:52:47 2019 relations with 7+ large ideals: 20954477
- Mon Apr 1 16:52:47 2019 commencing 2-way merge
- Mon Apr 1 16:53:09 2019 reduce to 28178089 relation sets and 27533531 unique ideals
- Mon Apr 1 16:53:09 2019 commencing full merge
- Mon Apr 1 17:00:48 2019 memory use: 3556.0 MB
- Mon Apr 1 17:00:50 2019 found 12800455 cycles, need 12789731
- Mon Apr 1 17:00:53 2019 weight of 12789731 cycles is about 1381914006 (108.05/cycle)
- Mon Apr 1 17:00:53 2019 distribution of cycle lengths:
- Mon Apr 1 17:00:53 2019 1 relations: 939911
- Mon Apr 1 17:00:53 2019 2 relations: 966888
- Mon Apr 1 17:00:53 2019 3 relations: 1008506
- Mon Apr 1 17:00:53 2019 4 relations: 982924
- Mon Apr 1 17:00:53 2019 5 relations: 957048
- Mon Apr 1 17:00:53 2019 6 relations: 921067
- Mon Apr 1 17:00:53 2019 7 relations: 869533
- Mon Apr 1 17:00:53 2019 8 relations: 822065
- Mon Apr 1 17:00:53 2019 9 relations: 758072
- Mon Apr 1 17:00:54 2019 10+ relations: 4563717
- Mon Apr 1 17:00:54 2019 heaviest cycle: 28 relations
- Mon Apr 1 17:00:56 2019 commencing cycle optimization
- Mon Apr 1 17:01:15 2019 start with 105375116 relations
- Mon Apr 1 17:04:01 2019 pruned 4229347 relations
- Mon Apr 1 17:04:01 2019 memory use: 2871.2 MB
- Mon Apr 1 17:04:01 2019 distribution of cycle lengths:
- Mon Apr 1 17:04:01 2019 1 relations: 939911
- Mon Apr 1 17:04:01 2019 2 relations: 987224
- Mon Apr 1 17:04:01 2019 3 relations: 1045861
- Mon Apr 1 17:04:01 2019 4 relations: 1017189
- Mon Apr 1 17:04:01 2019 5 relations: 998066
- Mon Apr 1 17:04:01 2019 6 relations: 956851
- Mon Apr 1 17:04:01 2019 7 relations: 907123
- Mon Apr 1 17:04:01 2019 8 relations: 852175
- Mon Apr 1 17:04:01 2019 9 relations: 784043
- Mon Apr 1 17:04:01 2019 10+ relations: 4301288
- Mon Apr 1 17:04:01 2019 heaviest cycle: 28 relations
- Mon Apr 1 17:04:22 2019 RelProcTime: 4428
- Mon Apr 1 17:04:22 2019
- Mon Apr 1 17:04:22 2019 commencing linear algebra
- Mon Apr 1 17:04:23 2019 read 12789731 cycles
- Mon Apr 1 17:04:42 2019 cycles contain 42865611 unique relations
- Mon Apr 1 17:08:03 2019 read 42865611 relations
- Mon Apr 1 17:09:04 2019 using 20 quadratic characters above 4294917295
- Mon Apr 1 17:11:28 2019 building initial matrix
- Mon Apr 1 17:17:49 2019 memory use: 5174.4 MB
- Mon Apr 1 17:17:53 2019 read 12789731 cycles
- Mon Apr 1 17:17:55 2019 matrix is 12789554 x 12789731 (5442.9 MB) with weight 1530964459 (119.70/col)
- Mon Apr 1 17:17:55 2019 sparse part has weight 1298936839 (101.56/col)
- Mon Apr 1 17:20:03 2019 filtering completed in 2 passes
- Mon Apr 1 17:20:05 2019 matrix is 12789340 x 12789517 (5442.9 MB) with weight 1530958806 (119.70/col)
- Mon Apr 1 17:20:05 2019 sparse part has weight 1298935173 (101.56/col)
- Mon Apr 1 17:20:34 2019 matrix starts at (0, 0)
- Mon Apr 1 17:20:35 2019 matrix is 12789340 x 12789517 (5442.9 MB) with weight 1530958806 (119.70/col)
- Mon Apr 1 17:20:35 2019 sparse part has weight 1298935173 (101.56/col)
- Mon Apr 1 17:20:35 2019 saving the first 48 matrix rows for later
- Mon Apr 1 17:20:37 2019 matrix includes 64 packed rows
- Mon Apr 1 17:20:39 2019 matrix is 12789292 x 12789517 (5205.0 MB) with weight 1315132037 (102.83/col)
- Mon Apr 1 17:20:39 2019 sparse part has weight 1236558704 (96.69/col)
- Mon Apr 1 17:20:39 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Apr 1 17:21:13 2019 commencing Lanczos iteration (4 threads)
- Mon Apr 1 17:21:13 2019 memory use: 5038.3 MB
- Mon Apr 1 17:22:03 2019 linear algebra at 0.0%, ETA 112h28m
- Mon Apr 1 17:22:20 2019 checkpointing every 120000 dimensions
- Sat Apr 6 02:03:54 2019 lanczos halted after 202243 iterations (dim = 12789290)
- Sat Apr 6 02:04:14 2019 recovered 33 nontrivial dependencies
- Sat Apr 6 02:04:14 2019 BLanczosTime: 377992
- Sat Apr 6 02:04:14 2019
- Sat Apr 6 02:04:14 2019 commencing square root phase
- Sat Apr 6 02:04:14 2019 handling dependencies 1 to 64
- Sat Apr 6 02:04:14 2019 reading relations for dependency 1
- Sat Apr 6 02:04:15 2019 read 6401054 cycles
- Sat Apr 6 02:04:24 2019 cycles contain 21441026 unique relations
- Sat Apr 6 02:06:13 2019 read 21441026 relations
- Sat Apr 6 02:07:18 2019 multiplying 21441026 relations
- Sat Apr 6 02:28:00 2019 multiply complete, coefficients have about 525.14 million bits
- Sat Apr 6 02:28:04 2019 initial square root is modulo 2646386087
- Sat Apr 6 02:47:57 2019 Newton iteration failed to converge
- Sat Apr 6 02:47:57 2019 algebraic square root failed
- Sat Apr 6 02:47:57 2019 reading relations for dependency 2
- Sat Apr 6 02:47:59 2019 read 6395143 cycles
- Sat Apr 6 02:48:08 2019 cycles contain 21432882 unique relations
- Sat Apr 6 02:49:56 2019 read 21432882 relations
- Sat Apr 6 02:51:03 2019 multiplying 21432882 relations
- Sat Apr 6 03:11:51 2019 multiply complete, coefficients have about 524.93 million bits
- Sat Apr 6 03:11:55 2019 initial square root is modulo 2623866023
- Sat Apr 6 03:31:51 2019 sqrtTime: 5257
- Sat Apr 6 03:31:51 2019 p84 factor: 567410276136798753167369416939022891233225796877805348824220805010902784692838839521
- Sat Apr 6 03:31:51 2019 p126 factor: 211931366103205640473277090942217127577864746271770918943014001045961530688470959278039321632850773177700368461419205049839921
- Sat Apr 6 03:31:51 2019 elapsed time 107:41:18
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement