Annual report pursuant to Section 13 and 15(d)

Fair Value Disclosures (Other Financial Instruments) (Details)

v3.3.1.900
Fair Value Disclosures (Other Financial Instruments) (Details)
$ in Millions
12 Months Ended
Jan. 30, 2016
USD ($)
department_store
Jan. 31, 2015
USD ($)
department_store
Feb. 01, 2014
USD ($)
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]      
Total debt, excluding unamortized debt issuance costs, capital leases and note payable $ 4,830 $ 5,350  
Store assets, Carrying Value 4,816 5,148 [1]  
Total, Carrying Value 9,442 10,309 [1]  
Total Gains (Losses) $ (20) (30) $ (27)
Number of underperforming department stores | department_store 1,021    
Long-term debt, including current maturities, Fair Value $ 4,248 4,834  
Store assets that continued to operate [Member]      
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]      
Store assets, Carrying Value   $ 32  
Number of underperforming department stores | department_store   19  
Fair Value, Inputs, Level 2 [Member]      
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]      
Derivative Liability $ 30    
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  
[1] As Adjusted