Annual report pursuant to Section 13 and 15(d)

Fair Value Disclosures (Other Financial Instruments) (Details)

v3.6.0.2
Fair Value Disclosures (Other Financial Instruments) (Details)
$ in Millions
12 Months Ended
Jan. 28, 2017
USD ($)
department_store
Jan. 30, 2016
USD ($)
Jan. 31, 2015
USD ($)
department_store
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,665 $ 4,830  
Store assets, Carrying Value 4,599 4,816  
Total, Carrying Value 9,314 9,442  
Total Gains (Losses) $ 0 (20) $ (30)
Number of underperforming department stores | department_store 1,013    
Long-term debt, including current maturities, Fair Value $ 4,495 $ 4,248  
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 $ 12    
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