Long-Term Debt (Details) - USD ($)
$ in Millions
3 Months Ended
Apr. 30, 2016
May. 02, 2015
Jan. 30, 2016
Debt Repurchase Provision, Debt Repurchase at a Percentage Price 101.00%    
Debt Instrument, Repurchased Face Amount   $ 60  
Less: current maturities $ 321 28 $ 101
Unamortized debt issuance costs (55) (89) (61)
Total debt, excluding capital leases and note payable 4,709 5,254 4,769
Total debt, excluding unamortized debt issuance costs, capital leases and note payable 4,764 5,343 4,830
Total long-term debt, excluding capital leases and note payable 4,388 5,226 4,668
(Gain)/loss on extinguishment of debt (4) 0  
Senior Notes 5.65% Due 2020 [Member]      
Unsecured Long-term Debt, Noncurrent $ 400 400 400
Debt Instrument, Interest Rate, Stated Percentage 5.65%    
Senior Notes 5.75% Due 2018 [Member]      
Unsecured Long-term Debt, Noncurrent $ 265 300 300
Debt Instrument, Interest Rate, Stated Percentage 5.75%    
Senior Notes 6.375% Due 2036 [Member]      
Unsecured Long-term Debt, Noncurrent $ 388 400 400
Debt Instrument, Interest Rate, Stated Percentage 6.375%    
Senior Notes 8.125% due 2019 [Member]      
Unsecured Long-term Debt, Noncurrent $ 400 400 400
Debt Instrument, Interest Rate, Stated Percentage 8.125%    
Notes 6.9% Due 2026 [Member]      
Unsecured Long-term Debt, Noncurrent $ 2 2 2
Debt Instrument, Interest Rate, Stated Percentage 6.90%    
Debentures 7.125% Due 2023 [Member]      
Unsecured Long-term Debt, Noncurrent $ 10 10 10
Debt Instrument, Interest Rate, Stated Percentage 7.125%    
Debentures 7.4% Due 2037 [Member]      
Unsecured Long-term Debt, Noncurrent $ 313 326 326
Debt Instrument, Interest Rate, Stated Percentage 7.40%    
Notes 7.625% Due 2097 [Member]      
Unsecured Long-term Debt, Noncurrent $ 500 500 500
Debt Instrument, Interest Rate, Stated Percentage 7.625%    
Debentures Seven Point Six Five Percent Due2016 [Member]      
Unsecured Long-term Debt, Noncurrent $ 78 78 78
Debt Instrument, Interest Rate, Stated Percentage 7.65%    
Debentures Seven Point Nine Five Percent Due2017 [Member]      
Unsecured Long-term Debt, Noncurrent $ 220 220 220
Debt Instrument, Interest Rate, Stated Percentage 7.95%    
2013 Term Loan Facility [Member]      
Unsecured Long-term Debt, Noncurrent $ 2,188 2,211 2,194
2014 Term Loan [Member]      
Unsecured Long-term Debt, Noncurrent 0 496 0
Notes And Debentures Including Current Maturities [Member]      
Total debt, excluding unamortized debt issuance costs, capital leases and note payable $ 4,764 $ 5,343 $ 4,830