Long-Term Debt (Details) - USD ($)
$ in Millions
 3 Months Ended 6 Months Ended
Aug. 04, 2018
May 05, 2018
Jul. 29, 2017
Aug. 04, 2018
Jul. 29, 2017
Feb. 03, 2018
Debt Instrument, Face Amount   $ 400        
Less: current maturities $ (42)   $ (232) [1] $ (42) $ (232) [1] $ (232) [1]
Unamortized debt issuance costs (52)   (56) (52) (56) (51)
Total debt 4,054   4,124 4,054 4,124 4,063
Total long-term debt 3,960   3,836 [1] 3,960 3,836 [1] 3,780 [1]
(Gain)/loss on extinguishment of debt $ 0   35 [1] 23 35 [1]  
Premium on early retirement of debt   20   $ 20 30 [1]  
Payment for Debt Extinguishment or Debt Prepayment Cost   1        
Write off of Deferred Debt Issuance Cost   2        
Senior Notes 5.65% Due 2020 [Member]            
Debt Instrument, Interest Rate, Stated Percentage 5.65%     5.65%    
Unsecured Long-term Debt, Noncurrent [2] $ 110   400 $ 110 400 360
Senior Notes 5.75% Due 2018 [Member]            
Debt Instrument, Interest Rate, Stated Percentage 5.75%     5.75%    
Unsecured Long-term Debt, Noncurrent [2] $ 0   190 $ 0 190 190
Senior Secured Notes Five Point Eight Seven Five Percent Due2023 [Member]            
Debt Instrument, Interest Rate, Stated Percentage 5.875%     5.875%    
Secured Long-term Debt, Noncurrent [2] $ 500   500 $ 500 500 500
Senior Notes 6.375% Due 2036 [Member]            
Debt Instrument, Interest Rate, Stated Percentage 6.375%     6.375%    
Unsecured Long-term Debt, Noncurrent [2] $ 388   388 $ 388 388 388
Notes 6.9% Due 2026 [Member]            
Debt Instrument, Interest Rate, Stated Percentage 6.90%     6.90%    
Unsecured Long-term Debt, Noncurrent $ 2   2 $ 2 2 2
Debentures 7.125% Due 2023 [Member]            
Debt Instrument, Interest Rate, Stated Percentage 7.125%     7.125%    
Unsecured Long-term Debt, Noncurrent $ 10   10 $ 10 10 10
Senior Secured Second Priority Notes 8.625% due 2025 [Member]            
Debt Instrument, Interest Rate, Stated Percentage 8.625%     8.625%    
Secured Long-term Debt, Noncurrent [2] $ 400   0 $ 400 0 0
Debentures 7.4% Due 2037 [Member]            
Debt Instrument, Interest Rate, Stated Percentage 7.40%     7.40%    
Unsecured Long-term Debt, Noncurrent $ 313   313 $ 313 313 313
Notes 7.625% Due 2097 [Member]            
Debt Instrument, Interest Rate, Stated Percentage 7.625%     7.625%    
Unsecured Long-term Debt, Noncurrent $ 500   500 $ 500 500 500
2017 Credit Facility [Member]            
Secured Long-term Debt, Noncurrent $ 177   0 $ 177 0 0
Senior Notes 8.125% due 2019 [Member]            
Debt Instrument, Interest Rate, Stated Percentage 8.125%     8.125%    
Unsecured Long-term Debt, Noncurrent [2] $ 50   175 $ 50 175 175
2016 Term Loan Facility [Member]            
Secured Long-term Debt, Noncurrent 1,604   1,646 1,604 1,646 1,625
Notes And Debentures Including Current Maturities [Member]            
Total debt $ 4,054   $ 4,124 $ 4,054 $ 4,124 $ 4,063
Senior Notes 5.65% Due 2020 [Member]            
Debt repurchase, aggregate consideration paid   250        
Senior Notes 8.125% due 2019 [Member]            
Debt repurchase, aggregate consideration paid   125        
Portions of Senior Notes due 2018 and Senior Notes due 2019 [Member]            
(Gain)/loss on extinguishment of debt   $ (23)        
[1] As Adjusted
[2] These debt issuances contain a change of control provision that would obligate us, at the holders’ option, to repurchase the debt at a price of 101%.