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