Fair Value Measurements - Carrying Value and Fair Value (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Senior Notes [Member] | January 2023 Notes [Member] | Carrying Value [Member]
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Long-term debt	$ 497	$ 496
Senior Notes [Member] | January 2023 Notes [Member] | Fair Value [Member]
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Long-term debt	509	488
Senior Notes [Member] | January 2018 Notes [Member] | Carrying Value [Member]
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Short-term Debt, Fair Value	499	498
Senior Notes [Member] | January 2018 Notes [Member] | Fair Value [Member]
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Short-term Debt, Fair Value	$ 503	$ 496