Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Sep 09 10:26:08 2018
- Sun Sep 09 10:26:08 2018
- Sun Sep 09 10:26:08 2018 Msieve v. 1.54 (SVN 1022M)
- Sun Sep 09 10:26:08 2018 random seeds: 8d122308 bf0a4cdc
- Sun Sep 09 10:26:08 2018 factoring 1016752011489489502104075197870424941325718347050240750739985223066163082493131712858821069318893758081393887852035792335171553496358953780368267408371509513357337120591696595961307049099271820880022810293254692813 (214 digits)
- Sun Sep 09 10:26:09 2018 searching for 15-digit factors
- Sun Sep 09 10:26:09 2018 commencing number field sieve (214-digit input)
- Sun Sep 09 10:26:09 2018 R0: 317104574189932145187444356161435202
- Sun Sep 09 10:26:09 2018 R1: -563120390493837601
- Sun Sep 09 10:26:09 2018 A0: -1
- Sun Sep 09 10:26:09 2018 A1: 3
- Sun Sep 09 10:26:09 2018 A2: 6
- Sun Sep 09 10:26:09 2018 A3: -4
- Sun Sep 09 10:26:09 2018 A4: -5
- Sun Sep 09 10:26:09 2018 A5: 1
- Sun Sep 09 10:26:09 2018 A6: 1
- Sun Sep 09 10:26:09 2018 skew 1.00, size 1.620e-010, alpha 3.126, combined = 4.624e-012 rroots = 6
- Sun Sep 09 10:26:09 2018
- Sun Sep 09 10:26:09 2018 commencing relation filtering
- Sun Sep 09 10:26:09 2018 estimated available RAM is 16364.5 MB
- Sun Sep 09 10:26:09 2018 commencing duplicate removal, pass 1
- <errors reading relations>
- Sun Sep 09 10:33:53 2018 skipped 2 relations with b > 2^32
- Sun Sep 09 10:33:53 2018 skipped 40 relations with composite factors
- Sun Sep 09 10:33:53 2018 found 8350242 hash collisions in 53845672 relations
- Sun Sep 09 10:34:03 2018 added 2438353 free relations
- Sun Sep 09 10:34:03 2018 commencing duplicate removal, pass 2
- Sun Sep 09 10:35:04 2018 found 7384877 duplicates and 48899148 unique relations
- Sun Sep 09 10:35:04 2018 memory use: 330.4 MB
- Sun Sep 09 10:35:04 2018 reading ideals above 720000
- Sun Sep 09 10:35:04 2018 commencing singleton removal, initial pass
- Sun Sep 09 10:42:10 2018 memory use: 1378.0 MB
- Sun Sep 09 10:42:10 2018 reading all ideals from disk
- Sun Sep 09 10:42:11 2018 memory use: 1738.7 MB
- Sun Sep 09 10:42:16 2018 keeping 46519463 ideals with weight <= 200, target excess is 249994
- Sun Sep 09 10:42:21 2018 commencing in-memory singleton removal
- Sun Sep 09 10:42:25 2018 begin with 48899148 relations and 46519463 unique ideals
- Sun Sep 09 10:43:08 2018 reduce to 29982681 relations and 25391340 ideals in 17 passes
- Sun Sep 09 10:43:08 2018 max relations containing the same ideal: 149
- Sun Sep 09 10:43:21 2018 removing 4859146 relations and 3859146 ideals in 1000000 cliques
- Sun Sep 09 10:43:22 2018 commencing in-memory singleton removal
- Sun Sep 09 10:43:24 2018 begin with 25123535 relations and 25391340 unique ideals
- Sun Sep 09 10:43:41 2018 reduce to 24321359 relations and 20694643 ideals in 9 passes
- Sun Sep 09 10:43:41 2018 max relations containing the same ideal: 131
- Sun Sep 09 10:43:52 2018 removing 3877703 relations and 2877703 ideals in 1000000 cliques
- Sun Sep 09 10:43:52 2018 commencing in-memory singleton removal
- Sun Sep 09 10:43:54 2018 begin with 20443656 relations and 20694643 unique ideals
- Sun Sep 09 10:44:05 2018 reduce to 19937961 relations and 17289454 ideals in 8 passes
- Sun Sep 09 10:44:05 2018 max relations containing the same ideal: 116
- Sun Sep 09 10:44:15 2018 removing 3521958 relations and 2521958 ideals in 1000000 cliques
- Sun Sep 09 10:44:16 2018 commencing in-memory singleton removal
- Sun Sep 09 10:44:17 2018 begin with 16416003 relations and 17289454 unique ideals
- Sun Sep 09 10:44:27 2018 reduce to 15933384 relations and 14261550 ideals in 9 passes
- Sun Sep 09 10:44:27 2018 max relations containing the same ideal: 101
- Sun Sep 09 10:44:34 2018 removing 3365559 relations and 2365559 ideals in 1000000 cliques
- Sun Sep 09 10:44:35 2018 commencing in-memory singleton removal
- Sun Sep 09 10:44:36 2018 begin with 12567825 relations and 14261550 unique ideals
- Sun Sep 09 10:44:43 2018 reduce to 12052273 relations and 11349833 ideals in 9 passes
- Sun Sep 09 10:44:43 2018 max relations containing the same ideal: 87
- Sun Sep 09 10:44:49 2018 removing 1640084 relations and 1227638 ideals in 412446 cliques
- Sun Sep 09 10:44:50 2018 commencing in-memory singleton removal
- Sun Sep 09 10:44:50 2018 begin with 10412189 relations and 11349833 unique ideals
- Sun Sep 09 10:44:56 2018 reduce to 10256062 relations and 9961175 ideals in 7 passes
- Sun Sep 09 10:44:56 2018 max relations containing the same ideal: 78
- Sun Sep 09 10:45:02 2018 relations with 0 large ideals: 18333
- Sun Sep 09 10:45:02 2018 relations with 1 large ideals: 5050
- Sun Sep 09 10:45:02 2018 relations with 2 large ideals: 37253
- Sun Sep 09 10:45:02 2018 relations with 3 large ideals: 252182
- Sun Sep 09 10:45:02 2018 relations with 4 large ideals: 936368
- Sun Sep 09 10:45:02 2018 relations with 5 large ideals: 2045316
- Sun Sep 09 10:45:02 2018 relations with 6 large ideals: 2742042
- Sun Sep 09 10:45:02 2018 relations with 7+ large ideals: 4219518
- Sun Sep 09 10:45:02 2018 commencing 2-way merge
- Sun Sep 09 10:45:08 2018 reduce to 6646291 relation sets and 6351404 unique ideals
- Sun Sep 09 10:45:08 2018 commencing full merge
- Sun Sep 09 10:47:04 2018 memory use: 856.0 MB
- Sun Sep 09 10:47:05 2018 found 3571019 cycles, need 3527604
- Sun Sep 09 10:47:06 2018 weight of 3527604 cycles is about 247028335 (70.03/cycle)
- Sun Sep 09 10:47:06 2018 distribution of cycle lengths:
- Sun Sep 09 10:47:06 2018 1 relations: 394149
- Sun Sep 09 10:47:06 2018 2 relations: 410520
- Sun Sep 09 10:47:06 2018 3 relations: 409050
- Sun Sep 09 10:47:06 2018 4 relations: 384193
- Sun Sep 09 10:47:06 2018 5 relations: 358013
- Sun Sep 09 10:47:06 2018 6 relations: 324062
- Sun Sep 09 10:47:06 2018 7 relations: 281707
- Sun Sep 09 10:47:06 2018 8 relations: 237527
- Sun Sep 09 10:47:06 2018 9 relations: 193684
- Sun Sep 09 10:47:06 2018 10+ relations: 534699
- Sun Sep 09 10:47:06 2018 heaviest cycle: 22 relations
- Sun Sep 09 10:47:07 2018 commencing cycle optimization
- Sun Sep 09 10:47:11 2018 start with 19756074 relations
- Sun Sep 09 10:47:43 2018 pruned 543845 relations
- Sun Sep 09 10:47:43 2018 memory use: 624.9 MB
- Sun Sep 09 10:47:43 2018 distribution of cycle lengths:
- Sun Sep 09 10:47:43 2018 1 relations: 394149
- Sun Sep 09 10:47:43 2018 2 relations: 417774
- Sun Sep 09 10:47:43 2018 3 relations: 422564
- Sun Sep 09 10:47:43 2018 4 relations: 394842
- Sun Sep 09 10:47:43 2018 5 relations: 370050
- Sun Sep 09 10:47:43 2018 6 relations: 332033
- Sun Sep 09 10:47:43 2018 7 relations: 288093
- Sun Sep 09 10:47:43 2018 8 relations: 239019
- Sun Sep 09 10:47:43 2018 9 relations: 192027
- Sun Sep 09 10:47:43 2018 10+ relations: 477053
- Sun Sep 09 10:47:43 2018 heaviest cycle: 22 relations
- Sun Sep 09 10:47:47 2018 RelProcTime: 1298
- Sun Sep 09 10:47:47 2018
- Sun Sep 09 10:47:47 2018 commencing linear algebra
- Sun Sep 09 10:47:48 2018 read 3527604 cycles
- Sun Sep 09 10:47:52 2018 cycles contain 10051333 unique relations
- Sun Sep 09 10:49:29 2018 read 10051333 relations
- Sun Sep 09 10:49:43 2018 using 20 quadratic characters above 4294917295
- Sun Sep 09 10:50:21 2018 building initial matrix
- Sun Sep 09 10:51:40 2018 memory use: 1219.7 MB
- Sun Sep 09 10:51:42 2018 read 3527604 cycles
- Sun Sep 09 10:51:43 2018 matrix is 3527425 x 3527604 (1042.7 MB) with weight 299501024 (84.90/col)
- Sun Sep 09 10:51:43 2018 sparse part has weight 238051277 (67.48/col)
- Sun Sep 09 10:52:14 2018 filtering completed in 2 passes
- Sun Sep 09 10:52:14 2018 matrix is 3526413 x 3526588 (1042.6 MB) with weight 299470308 (84.92/col)
- Sun Sep 09 10:52:14 2018 sparse part has weight 238037705 (67.50/col)
- Sun Sep 09 10:52:21 2018 matrix starts at (0, 0)
- Sun Sep 09 10:52:22 2018 matrix is 3526413 x 3526588 (1042.6 MB) with weight 299470308 (84.92/col)
- Sun Sep 09 10:52:22 2018 sparse part has weight 238037705 (67.50/col)
- Sun Sep 09 10:52:22 2018 saving the first 112 matrix rows for later
- Sun Sep 09 10:52:23 2018 matrix includes 128 packed rows
- Sun Sep 09 10:52:23 2018 matrix is 3526301 x 3526588 (978.4 MB) with weight 226791824 (64.31/col)
- Sun Sep 09 10:52:23 2018 sparse part has weight 214163383 (60.73/col)
- Sun Sep 09 10:52:23 2018 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
- Sun Sep 09 10:52:31 2018 commencing Lanczos iteration (4 threads)
- Sun Sep 09 10:52:31 2018 memory use: 1174.9 MB
- Sun Sep 09 10:52:38 2018 linear algebra at 0.0%, ETA 3h51m
- Sun Sep 09 10:52:41 2018 checkpointing every 820000 dimensions
- Sun Sep 09 15:09:17 2018 lanczos halted after 27717 iterations (dim = 3526300)
- Sun Sep 09 15:09:23 2018 recovered 33 nontrivial dependencies
- Sun Sep 09 15:09:24 2018 BLanczosTime: 15697
- Sun Sep 09 15:09:24 2018
- Sun Sep 09 15:09:24 2018 commencing square root phase
- Sun Sep 09 15:09:24 2018 reading relations for dependency 1
- Sun Sep 09 15:09:24 2018 read 1762876 cycles
- Sun Sep 09 15:09:26 2018 cycles contain 5023650 unique relations
- Sun Sep 09 15:10:34 2018 read 5023650 relations
- Sun Sep 09 15:10:56 2018 multiplying 5023650 relations
- Sun Sep 09 15:13:50 2018 multiply complete, coefficients have about 119.34 million bits
- Sun Sep 09 15:13:51 2018 initial square root is modulo 368168197
- Sun Sep 09 15:17:12 2018 sqrtTime: 468
- Sun Sep 09 15:17:12 2018 p77 factor: 32106347090882466211546419591588556320043336341174451587222552342352815641327
- Sun Sep 09 15:17:12 2018 p137 factor: 31668255769222213825170686056871953072399527546572560417880242953052955678688441789692000593829334563097907258288890282708191458927298819
- Sun Sep 09 15:17:12 2018 elapsed time 04:51:04
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement