Fair Value Disclosures (Other Financial Instruments) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 12 Months Ended
Feb. 01, 2014
Jan. 31, 2015
department_store
Feb. 01, 2014
Feb. 02, 2013
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]        
Store assets, Carrying Value $ 5,619 $ 5,148 $ 5,619  
Intangible asset impairment (9) 0 (9) 0
Total, Carrying Value 11,801 10,404 11,801  
Total Gains (Losses)   (30) (18) (26)
Number of underperforming department stores   1,062    
Long-term debt, including current maturities, Carrying Amount 4,862 5,350 4,862  
Long-term debt, including current maturities, Fair Value 4,209 4,834 4,209  
Store assets that continued to operate [Member]        
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]        
Store assets, Carrying Value 20 32 20  
Number of underperforming department stores 25 19 25  
Fair Value, Measurements, Nonrecurring [Member]        
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]        
Total, Carrying Value 7 2 7  
Total Gains (Losses)   (30) (27)  
Fair Value, Measurements, Nonrecurring [Member] | Store Assets [Member]        
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]        
Intangible asset impairment     (9)  
Fair Value, Measurements, Nonrecurring [Member] | Store assets that continued to operate [Member]        
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]        
Store assets, Carrying Value 2 2 2  
Store assets, Total Gains (Losses)   (30) (18)  
Fair Value, Measurements, Nonrecurring [Member] | Trade Names [Member]        
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]        
Intangible asset, Carrying Value 5   5  
Fair Value, Measurements, Nonrecurring [Member] | Fair Value, Inputs, Level 3 [Member]        
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]        
Intangible asset, Carrying Value   14    
Total, Significant Unobservable Inputs 7 2 7  
Fair Value, Measurements, Nonrecurring [Member] | Fair Value, Inputs, Level 3 [Member] | Store assets that continued to operate [Member]        
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]        
Store assets, Significant Unobservable Inputs 2 2 2  
Fair Value, Measurements, Nonrecurring [Member] | Fair Value, Inputs, Level 3 [Member] | Trade Names [Member]        
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]        
Intangible asset, Significant Unobservable Inputs 5   5  
Trade Names [Member]        
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]        
Intangible asset impairment $ (9)