Fair Value Measurements Carrying Value and Fair Value (Details) - Senior Notes [Member] - USD ($) $ in Millions	Oct. 29, 2016	Jan. 30, 2016
January 2018 Notes [Member] | Reported Value Measurement [Member]
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Long-term Debt, Fair Value	$ 499	$ 498
January 2018 Notes [Member] | Estimate of Fair Value Measurement [Member]
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Long-term Debt, Fair Value	504	496
January 2023 Notes [Member] | Reported Value Measurement [Member]
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Long-term Debt, Fair Value	497	496
January 2023 Notes [Member] | Estimate of Fair Value Measurement [Member]
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Long-term Debt, Fair Value	$ 510	$ 488