Fair Value Disclosures (Other Financial Instruments) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Jan. 29, 2011
Long-term debt, including current maturities, Carrying Amount $ 2,868 $ 3,098  
Long-term debt, including current maturities, Fair Value 2,456 3,046  
Cost investment, Carrying Value 36 36  
Fair Value, Estimate Not Practicable, Reasons, Cost Method Investments The cost investment is for equity securities that are not registered and freely tradable shares and their fair values are not readily determinable; however, we believe the carrying value approximates or is less than the fair value.    
Other non-financial assets measured on a non-recurring basis, carrying value-stores 34 68  
Store impairments (Note 9) 26 58 3
Total Gains (Losses), Stores (26) (58) (3)
Fair Value, Inputs, Level 3 [Member]
     
Stores $ 8 $ 10