Long-Term Debt (Details) - USD ($)
$ in Millions
3 Months Ended 9 Months Ended
Oct. 29, 2016
Jul. 30, 2016
Apr. 30, 2016
Oct. 31, 2015
Oct. 29, 2016
Oct. 31, 2015
Jan. 30, 2016
Debt Instrument, Repurchased Face Amount     $ 60        
Less: current maturities $ 263     $ 106 [1] $ 263 $ 106 [1] $ 101
Unamortized debt issuance costs (65)     (76) (65) (76) (61)
Total debt, excluding capital leases and note payable 4,772     5,253 4,772 5,253 4,769
Total debt, excluding unamortized debt issuance costs, capital leases and note payable 4,837     5,329 4,837 5,329 4,830
Total long-term debt, excluding capital leases and note payable 4,509     5,147 [1] 4,509 5,147 [1] 4,668
(Gain)/loss on extinguishment of debt $ 0 $ 34 $ (4) 0 [1] $ 30 0 [1]  
Senior Notes 5.65% Due 2020 [Member]              
Debt Instrument, Interest Rate, Stated Percentage 5.65%       5.65%    
Unsecured Long-term Debt, Noncurrent [2] $ 400     400 $ 400 400 400
Senior Notes 5.75% Due 2018 [Member]              
Debt Instrument, Interest Rate, Stated Percentage 5.75%       5.75%    
Unsecured Long-term Debt, Noncurrent [2] $ 265     300 $ 265 300 300
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    
Senior Notes 6.375% Due 2036 [Member]              
Debt Instrument, Interest Rate, Stated Percentage 6.375%       6.375%    
Unsecured Long-term Debt, Noncurrent [2] $ 388     400 $ 388 400 400
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
Debentures 7.4% Due 2037 [Member]              
Debt Instrument, Interest Rate, Stated Percentage 7.40%       7.40%    
Unsecured Long-term Debt, Noncurrent $ 313     326 $ 313 326 326
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
Debentures Seven Point Six Five Percent Due2016 [Member]              
Debt Instrument, Interest Rate, Stated Percentage 7.65%       7.65%    
Unsecured Long-term Debt, Noncurrent $ 0     78 $ 0 78 78
Debentures Seven Point Nine Five Percent Due2017 [Member]              
Debt Instrument, Interest Rate, Stated Percentage 7.95%       7.95%    
Unsecured Long-term Debt, Noncurrent $ 220     220 $ 220 220 220
Senior Notes 8.125% due 2019 [Member]              
Debt Instrument, Interest Rate, Stated Percentage 8.125%       8.125%    
Unsecured Long-term Debt, Noncurrent $ 400     400 $ 400 400 400
2014 Credit Facility [Member]              
Secured Long-term Debt, Noncurrent 162       162    
2016 Term Loan Facility [Member]              
Secured Long-term Debt, Noncurrent 1,677 1,688     1,677    
2013 Term Loan Facility [Member]              
Debt Instrument, Repurchased Face Amount   $ 2,250          
Secured Long-term Debt, Noncurrent 0     2,199 0 2,199 2,194
2014 Term Loan [Member]              
Secured Long-term Debt, Noncurrent 0     494 0 494 0
Notes And Debentures Including Current Maturities [Member]              
Total debt, excluding unamortized debt issuance costs, capital leases and note payable $ 4,837     $ 5,329 $ 4,837 $ 5,329 $ 4,830
[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%.