Segment Information (Sales and Long-Lived Asset Information by Geographic Area) (Details) - USD ($) $ in Millions	3 Months Ended										12 Months Ended
	Feb. 03, 2018		Oct. 28, 2017	Jul. 29, 2017	Apr. 29, 2017	Jan. 28, 2017		Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Segment Reporting Information [Line Items]
Sales	$ 2,210	[1]	$ 1,870	$ 1,701	$ 2,001	$ 2,113	[1]	$ 1,886	$ 1,780	$ 1,987	$ 7,782	$ 7,766	$ 7,412
Long-lived assets	866					765					866	765	661
United States
Segment Reporting Information [Line Items]
Sales											5,532	5,562	5,305
Long-lived assets	607					575					607	575	486
International
Segment Reporting Information [Line Items]
Sales											2,250	2,204	2,107
Long-lived assets	$ 259					$ 190					$ 259	$ 190	$ 175

[1] The fourth quarter of 2017 represents the 14 weeks ended February 3, 2018