Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed May 16 15:08:19 2018
- Wed May 16 15:08:19 2018
- Wed May 16 15:08:19 2018 Msieve v. 1.54 (SVN 1018)
- Wed May 16 15:08:19 2018 random seeds: 65f4a014 b61b5179
- Wed May 16 15:08:19 2018 factoring 4162523490517414235416070757031338005103995603020975474083868299260843991005474552044950506822829565255038523518227661496692159082364425915400415333686055204755468318195383897315641655630759908023921707969 (205 digits)
- Wed May 16 15:08:20 2018 searching for 15-digit factors
- Wed May 16 15:08:20 2018 commencing number field sieve (205-digit input)
- Wed May 16 15:08:20 2018 R0: 25568157605543076893697191087043063842
- Wed May 16 15:08:20 2018 R1: -5056496574263951471
- Wed May 16 15:08:20 2018 A0: -1
- Wed May 16 15:08:20 2018 A1: 3
- Wed May 16 15:08:20 2018 A2: 6
- Wed May 16 15:08:20 2018 A3: -4
- Wed May 16 15:08:20 2018 A4: -5
- Wed May 16 15:08:20 2018 A5: 1
- Wed May 16 15:08:20 2018 A6: 1
- Wed May 16 15:08:20 2018 skew 1.00, size 4.622e-011, alpha 3.126, combined = 1.894e-012 rroots = 6
- Wed May 16 15:08:20 2018
- Wed May 16 15:08:20 2018 commencing relation filtering
- Wed May 16 15:08:20 2018 setting target matrix density to 120.0
- Wed May 16 15:08:20 2018 estimated available RAM is 32715.2 MB
- Wed May 16 15:08:20 2018 commencing duplicate removal, pass 1
- <errors reading relations>
- Wed May 16 15:28:07 2018 skipped 26 relations with b > 2^32
- Wed May 16 15:28:08 2018 skipped 200 relations with composite factors
- Wed May 16 15:28:08 2018 found 18533738 hash collisions in 118260620 relations
- Wed May 16 15:28:20 2018 added 2438358 free relations
- Wed May 16 15:28:20 2018 commencing duplicate removal, pass 2
- Wed May 16 15:29:43 2018 found 16119367 duplicates and 104579611 unique relations
- Wed May 16 15:29:43 2018 memory use: 660.8 MB
- Wed May 16 15:29:43 2018 reading ideals above 720000
- Wed May 16 15:29:44 2018 commencing singleton removal, initial pass
- Wed May 16 15:47:57 2018 memory use: 2756.0 MB
- Wed May 16 15:47:57 2018 reading all ideals from disk
- Wed May 16 15:48:00 2018 memory use: 3899.7 MB
- Wed May 16 15:48:18 2018 keeping 90890779 ideals with weight <= 200, target excess is 527899
- Wed May 16 15:48:37 2018 commencing in-memory singleton removal
- Wed May 16 15:48:51 2018 begin with 104579611 relations and 90890779 unique ideals
- Wed May 16 15:51:26 2018 reduce to 71407399 relations and 54544561 ideals in 13 passes
- Wed May 16 15:51:26 2018 max relations containing the same ideal: 163
- Wed May 16 15:52:11 2018 removing 8159831 relations and 6159831 ideals in 2000000 cliques
- Wed May 16 15:52:14 2018 commencing in-memory singleton removal
- Wed May 16 15:52:21 2018 begin with 63247568 relations and 54544561 unique ideals
- Wed May 16 15:53:28 2018 reduce to 62451512 relations and 47561237 ideals in 8 passes
- Wed May 16 15:53:28 2018 max relations containing the same ideal: 149
- Wed May 16 15:54:06 2018 removing 6637275 relations and 4637275 ideals in 2000000 cliques
- Wed May 16 15:54:09 2018 commencing in-memory singleton removal
- Wed May 16 15:54:14 2018 begin with 55814237 relations and 47561237 unique ideals
- Wed May 16 15:55:03 2018 reduce to 55255919 relations and 42347471 ideals in 7 passes
- Wed May 16 15:55:03 2018 max relations containing the same ideal: 139
- Wed May 16 15:55:36 2018 removing 6162124 relations and 4162124 ideals in 2000000 cliques
- Wed May 16 15:55:39 2018 commencing in-memory singleton removal
- Wed May 16 15:55:44 2018 begin with 49093795 relations and 42347471 unique ideals
- Wed May 16 15:56:30 2018 reduce to 48588621 relations and 37663034 ideals in 8 passes
- Wed May 16 15:56:30 2018 max relations containing the same ideal: 124
- Wed May 16 15:57:00 2018 removing 5926484 relations and 3926484 ideals in 2000000 cliques
- Wed May 16 15:57:02 2018 commencing in-memory singleton removal
- Wed May 16 15:57:06 2018 begin with 42662137 relations and 37663034 unique ideals
- Wed May 16 15:57:41 2018 reduce to 42161020 relations and 33216598 ideals in 7 passes
- Wed May 16 15:57:41 2018 max relations containing the same ideal: 114
- Wed May 16 15:58:07 2018 removing 5789957 relations and 3789957 ideals in 2000000 cliques
- Wed May 16 15:58:09 2018 commencing in-memory singleton removal
- Wed May 16 15:58:12 2018 begin with 36371063 relations and 33216598 unique ideals
- Wed May 16 15:58:40 2018 reduce to 35846931 relations and 28880608 ideals in 7 passes
- Wed May 16 15:58:40 2018 max relations containing the same ideal: 103
- Wed May 16 15:59:02 2018 removing 5700999 relations and 3700999 ideals in 2000000 cliques
- Wed May 16 15:59:04 2018 commencing in-memory singleton removal
- Wed May 16 15:59:07 2018 begin with 30145932 relations and 28880608 unique ideals
- Wed May 16 15:59:32 2018 reduce to 29580298 relations and 24586037 ideals in 8 passes
- Wed May 16 15:59:32 2018 max relations containing the same ideal: 89
- Wed May 16 15:59:50 2018 removing 5635563 relations and 3635563 ideals in 2000000 cliques
- Wed May 16 15:59:52 2018 commencing in-memory singleton removal
- Wed May 16 15:59:54 2018 begin with 23944735 relations and 24586037 unique ideals
- Wed May 16 16:00:13 2018 reduce to 23307470 relations and 20275780 ideals in 8 passes
- Wed May 16 16:00:13 2018 max relations containing the same ideal: 80
- Wed May 16 16:00:28 2018 removing 5565377 relations and 3565377 ideals in 2000000 cliques
- Wed May 16 16:00:29 2018 commencing in-memory singleton removal
- Wed May 16 16:00:31 2018 begin with 17742093 relations and 20275780 unique ideals
- Wed May 16 16:00:47 2018 reduce to 16986865 relations and 15898674 ideals in 9 passes
- Wed May 16 16:00:47 2018 max relations containing the same ideal: 63
- Wed May 16 16:00:58 2018 removing 1695844 relations and 1220016 ideals in 475828 cliques
- Wed May 16 16:00:59 2018 commencing in-memory singleton removal
- Wed May 16 16:01:00 2018 begin with 15291021 relations and 15898674 unique ideals
- Wed May 16 16:01:10 2018 reduce to 15148268 relations and 14531902 ideals in 6 passes
- Wed May 16 16:01:10 2018 max relations containing the same ideal: 58
- Wed May 16 16:01:21 2018 relations with 0 large ideals: 38951
- Wed May 16 16:01:21 2018 relations with 1 large ideals: 15169
- Wed May 16 16:01:21 2018 relations with 2 large ideals: 135520
- Wed May 16 16:01:21 2018 relations with 3 large ideals: 747647
- Wed May 16 16:01:21 2018 relations with 4 large ideals: 2184795
- Wed May 16 16:01:21 2018 relations with 5 large ideals: 3739007
- Wed May 16 16:01:21 2018 relations with 6 large ideals: 3918222
- Wed May 16 16:01:21 2018 relations with 7+ large ideals: 4368957
- Wed May 16 16:01:21 2018 commencing 2-way merge
- Wed May 16 16:01:33 2018 reduce to 10267681 relation sets and 9651315 unique ideals
- Wed May 16 16:01:33 2018 commencing full merge
- Wed May 16 16:09:22 2018 memory use: 1345.3 MB
- Wed May 16 16:09:25 2018 found 4646731 cycles, need 4621515
- Wed May 16 16:09:26 2018 weight of 4621515 cycles is about 555389430 (120.17/cycle)
- Wed May 16 16:09:26 2018 distribution of cycle lengths:
- Wed May 16 16:09:26 2018 1 relations: 142285
- Wed May 16 16:09:26 2018 2 relations: 227198
- Wed May 16 16:09:26 2018 3 relations: 290074
- Wed May 16 16:09:26 2018 4 relations: 315127
- Wed May 16 16:09:26 2018 5 relations: 332585
- Wed May 16 16:09:26 2018 6 relations: 337140
- Wed May 16 16:09:26 2018 7 relations: 333613
- Wed May 16 16:09:26 2018 8 relations: 322237
- Wed May 16 16:09:26 2018 9 relations: 305664
- Wed May 16 16:09:26 2018 10+ relations: 2015592
- Wed May 16 16:09:26 2018 heaviest cycle: 28 relations
- Wed May 16 16:09:30 2018 commencing cycle optimization
- Wed May 16 16:09:44 2018 start with 43630931 relations
- Wed May 16 16:12:59 2018 pruned 2324299 relations
- Wed May 16 16:12:59 2018 memory use: 1077.4 MB
- Wed May 16 16:12:59 2018 distribution of cycle lengths:
- Wed May 16 16:12:59 2018 1 relations: 142285
- Wed May 16 16:12:59 2018 2 relations: 232870
- Wed May 16 16:12:59 2018 3 relations: 302675
- Wed May 16 16:12:59 2018 4 relations: 329648
- Wed May 16 16:12:59 2018 5 relations: 352142
- Wed May 16 16:12:59 2018 6 relations: 357073
- Wed May 16 16:12:59 2018 7 relations: 355098
- Wed May 16 16:12:59 2018 8 relations: 341416
- Wed May 16 16:12:59 2018 9 relations: 324763
- Wed May 16 16:12:59 2018 10+ relations: 1883545
- Wed May 16 16:12:59 2018 heaviest cycle: 28 relations
- Wed May 16 16:13:09 2018 RelProcTime: 3889
- Wed May 16 16:13:09 2018 elapsed time 01:04:50
- Wed May 16 16:52:35 2018
- Wed May 16 16:52:35 2018
- Wed May 16 16:52:35 2018 Msieve v. 1.54 (SVN 1018)
- Wed May 16 16:52:35 2018 random seeds: 45eedf00 478ccfff
- Wed May 16 16:52:35 2018 factoring 4162523490517414235416070757031338005103995603020975474083868299260843991005474552044950506822829565255038523518227661496692159082364425915400415333686055204755468318195383897315641655630759908023921707969 (205 digits)
- Wed May 16 16:52:36 2018 searching for 15-digit factors
- Wed May 16 16:52:37 2018 commencing number field sieve (205-digit input)
- Wed May 16 16:52:37 2018 R0: 25568157605543076893697191087043063842
- Wed May 16 16:52:37 2018 R1: -5056496574263951471
- Wed May 16 16:52:37 2018 A0: -1
- Wed May 16 16:52:37 2018 A1: 3
- Wed May 16 16:52:37 2018 A2: 6
- Wed May 16 16:52:37 2018 A3: -4
- Wed May 16 16:52:37 2018 A4: -5
- Wed May 16 16:52:37 2018 A5: 1
- Wed May 16 16:52:37 2018 A6: 1
- Wed May 16 16:52:37 2018 skew 1.00, size 4.622e-011, alpha 3.126, combined = 1.894e-012 rroots = 6
- Wed May 16 16:52:37 2018
- Wed May 16 16:52:37 2018 commencing linear algebra
- Wed May 16 16:52:39 2018 read 4621515 cycles
- Wed May 16 16:52:54 2018 cycles contain 14838334 unique relations
- Wed May 16 16:55:21 2018 read 14838334 relations
- Wed May 16 16:56:02 2018 using 20 quadratic characters above 4294917295
- Wed May 16 16:57:10 2018 building initial matrix
- Wed May 16 17:01:32 2018 memory use: 1800.0 MB
- Wed May 16 17:01:38 2018 read 4621515 cycles
- Wed May 16 17:01:39 2018 matrix is 4621338 x 4621515 (2137.9 MB) with weight 605358733 (130.99/col)
- Wed May 16 17:01:39 2018 sparse part has weight 514219280 (111.27/col)
- Wed May 16 17:02:56 2018 filtering completed in 2 passes
- Wed May 16 17:02:57 2018 matrix is 4621257 x 4621434 (2137.9 MB) with weight 605356207 (130.99/col)
- Wed May 16 17:02:57 2018 sparse part has weight 514218335 (111.27/col)
- Wed May 16 17:03:16 2018 matrix starts at (0, 0)
- Wed May 16 17:03:17 2018 matrix is 4621257 x 4621434 (2137.9 MB) with weight 605356207 (130.99/col)
- Wed May 16 17:03:17 2018 sparse part has weight 514218335 (111.27/col)
- Wed May 16 17:03:17 2018 saving the first 48 matrix rows for later
- Wed May 16 17:03:19 2018 matrix includes 64 packed rows
- Wed May 16 17:03:20 2018 matrix is 4621209 x 4621434 (2050.8 MB) with weight 523776993 (113.34/col)
- Wed May 16 17:03:20 2018 sparse part has weight 491391015 (106.33/col)
- Wed May 16 17:03:20 2018 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Wed May 16 17:03:48 2018 commencing Lanczos iteration (4 threads)
- Wed May 16 17:03:48 2018 memory use: 1732.3 MB
- Wed May 16 17:04:28 2018 linear algebra at 0.0%, ETA 32h12m
- Wed May 16 17:04:41 2018 checkpointing every 150000 dimensions
- Fri May 18 00:38:10 2018 lanczos halted after 73082 iterations (dim = 4621205)
- Fri May 18 00:38:15 2018 recovered 32 nontrivial dependencies
- Fri May 18 00:38:16 2018 BLanczosTime: 114339
- Fri May 18 00:38:16 2018 elapsed time 31:45:41
- Fri May 18 00:38:32 2018
- Fri May 18 00:38:32 2018
- Fri May 18 00:38:32 2018 Msieve v. 1.54 (SVN 1018)
- Fri May 18 00:38:32 2018 random seeds: 99bcb190 0e9ee195
- Fri May 18 00:38:32 2018 factoring 4162523490517414235416070757031338005103995603020975474083868299260843991005474552044950506822829565255038523518227661496692159082364425915400415333686055204755468318195383897315641655630759908023921707969 (205 digits)
- Fri May 18 00:38:33 2018 searching for 15-digit factors
- Fri May 18 00:38:34 2018 commencing number field sieve (205-digit input)
- Fri May 18 00:38:34 2018 R0: 25568157605543076893697191087043063842
- Fri May 18 00:38:34 2018 R1: -5056496574263951471
- Fri May 18 00:38:34 2018 A0: -1
- Fri May 18 00:38:34 2018 A1: 3
- Fri May 18 00:38:34 2018 A2: 6
- Fri May 18 00:38:34 2018 A3: -4
- Fri May 18 00:38:34 2018 A4: -5
- Fri May 18 00:38:34 2018 A5: 1
- Fri May 18 00:38:34 2018 A6: 1
- Fri May 18 00:38:34 2018 skew 1.00, size 4.622e-011, alpha 3.126, combined = 1.894e-012 rroots = 6
- Fri May 18 00:38:34 2018
- Fri May 18 00:38:34 2018 commencing square root phase
- Fri May 18 00:38:34 2018 reading relations for dependency 1
- Fri May 18 00:38:35 2018 read 2311483 cycles
- Fri May 18 00:38:39 2018 cycles contain 7423062 unique relations
- Fri May 18 00:39:52 2018 read 7423062 relations
- Fri May 18 00:40:38 2018 multiplying 7423062 relations
- Fri May 18 00:46:15 2018 multiply complete, coefficients have about 180.29 million bits
- Fri May 18 00:46:16 2018 initial square root is modulo 2951279
- Fri May 18 00:52:40 2018 sqrtTime: 846
- Fri May 18 00:52:40 2018 p65 factor: 33920784155744193672186535206573213542527597095580858130914650079
- Fri May 18 00:52:40 2018 p141 factor: 122713067935150508809460490920990065385452363793482962932274544676516070351269173365883720324161778795907340220335736428557021898744083234911
- Fri May 18 00:52:40 2018 elapsed time 00:14:08
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement