Fair Value Disclosures (Other Financial Instruments) (Details) - USD ($) $ in Millions |
Oct. 29, 2016 |
Jan. 30, 2016 |
Oct. 31, 2015 |
|---|---|---|---|
| Fair Value Disclosures [Abstract] | |||
| Long-term debt, excluding unamortized debt issuance costs, including current maturities, Fair Value | $ 4,759 | $ 4,248 | $ 4,947 |
| Long-term debt, excluding unamortized debt issuance costs, including current maturities, carrying amount | 4,837 | 4,830 | 5,329 |
| Fair Value, Inputs, Level 2 [Member] | |||
| Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items] | |||
| Derivative Liability | $ 31 | $ 30 | $ 21 |