Long-Term Debt (Debt Issues) (Details) (USD $)
In Millions, unless otherwise specified
Feb. 02, 2013
Jan. 28, 2012
Total notes and debentures $ 2,868 $ 3,098
Less: current maturities   230
Long-term debt 2,868 2,868
Weighted-average interest rate at year end 6.90% 7.10%
Weighted-average maturity 24 years  
Notes and Debentures, including Current Maturities [Member]
    
Total notes and debentures 2,868 3,098
5.65% Senior Notes Due 2020 [Member]
    
Senior Notes, Noncurrent 400 [1] 400 [1]
5.75% Senior Notes Due 2018 [Member]
    
Senior Notes, Noncurrent 300 [1] 300 [1]
6.375% Senior Notes Due 2036 [Member]
    
Senior Notes, Noncurrent 400 [1] 400 [1]
6.875% Medium-Term Notes Due 2015 [Member]
    
Medium-term Notes 200 200
6.9% Notes Due 2026 [Member]
    
Notes, Noncurrent 2 2
7.125% Debentures Due 2023 [Member]
    
Debentures, Noncurrent 255 255
7.4% Debentures Due 2037 [Member]
    
Debentures, Noncurrent 326 326
7.625% Notes Due 2097 [Member]
    
Notes, Noncurrent 500 500
7.65% Debentures Due 2016 [Member]
    
Debentures, Noncurrent 200 200
7.95% Debentures Due 2017 [Member]
    
Debentures, Noncurrent 285 285
9.0% Notes Dues 2012 [Member]
    
Other Notes Payable, Current   $ 230
[1] Our 2010 and 2007 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%. These provisions trigger if there were a beneficial ownership change of 50% or more of our common stock and, for the 2010 issuance, if the debt is downgraded from the Company’s credit rating level at the time of issuance, for the 2007 issuances, if the debt was rated non-investment grade.