Long-Term Debt (Details) - USD ($)
3 Months Ended 12 Months Ended
Feb. 02, 2019
May 05, 2018
Feb. 03, 2018
Jul. 29, 2017
Feb. 02, 2019
Feb. 03, 2018
Jan. 28, 2017
[1]
Jul. 30, 2016
Debt Instrument [Line Items]                
Debt Instrument, Repurchased Face Amount $ 40,000,000       $ 40,000,000      
Proceeds from issuance of long-term debt         400,000,000 $ 0 [1] $ 2,188,000,000  
Loss on extinguishment of debt $ (2,000,000)       23,000,000 33,000,000 [1] 30,000,000  
2016 Term Loan Facility, face amount   $ 400,000,000           $ 500,000,000
Premium On Early Retirement Of Long Term Debt   20,000,000     $ 20,000,000 $ 30,000,000 [1] $ 0  
Payment for Debt Extinguishment or Debt Prepayment Cost   1,000,000            
Write off of Deferred Debt Issuance Cost   2,000,000            
8.125% Senior Notes Due 2019                
Debt Instrument [Line Items]                
Debt instrument, stated interest rate (percent) 8.125%   8.125%   8.125% 8.125%    
Unsecured Long-term Debt, Noncurrent $ 50,000,000   $ 175,000,000   $ 50,000,000 $ 175,000,000    
2016 Term Loan Facility (Matures in 2023)                
Debt Instrument [Line Items]                
2016 Term Loan Facility, basis spread on variable interest rate         4.25%      
Senior Secured Notes Five Point Eight Seven Five Percent Due2023 [Member]                
Debt Instrument [Line Items]                
Debt instrument, stated interest rate (percent) 5.875%   5.875%   5.875% 5.875%    
5.65% Senior Notes Due 2020 (1)                
Debt Instrument [Line Items]                
Debt repurchase, aggregate consideration paid   250,000,000            
Portions of Senior Notes due 2019 and Senior Notes due 2020 [Member]                
Debt Instrument [Line Items]                
Loss on extinguishment of debt   (23,000,000)            
8.125% Senior Notes Due 2019                
Debt Instrument [Line Items]                
Debt repurchase, aggregate consideration paid   $ 125,000,000            
Portions of Senior Notes due 2018 and Senior Notes due 2019 [Member]                
Debt Instrument [Line Items]                
Loss on extinguishment of debt       $ 34,000,000        
Revolving Credit Facility [Member]                
Debt Instrument [Line Items]                
Loss on extinguishment of debt       $ 1,000,000        
2016 Term Loan Facility (Matures in 2023)                
Debt Instrument [Line Items]                
2016 Term Loan Facility, required quarterly principal payment     $ 10,550,000.00          
[1] As Adjusted