Segment Information (Sales and Long-Lived Asset Information by Geographic Area) (Details) - USD ($) $ in Millions	3 Months Ended												12 Months Ended
	Jan. 28, 2017		Oct. 29, 2016	[1],[2]	Jul. 30, 2016	Apr. 30, 2016	Jan. 30, 2016		Oct. 31, 2015	[1],[2]	Aug. 01, 2015	May 02, 2015	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Segment Reporting Information [Line Items]
Sales	$ 2,113	[1]	$ 1,886		$ 1,780	$ 1,987	$ 2,007	[1]	$ 1,794		$ 1,695	$ 1,916	$ 7,766	$ 7,412	$ 7,151
Long-lived assets	765						661						765	661	620
United States
Segment Reporting Information [Line Items]
Sales													5,562	5,305	4,976
Long-lived assets	575						486						575	486	446
International
Segment Reporting Information [Line Items]
Sales													2,204	2,107	2,175
Long-lived assets	$ 190						$ 175						$ 190	$ 175	$ 174

[1] During the third quarter of 2016 and fourth quarter of 2015, the Company recorded impairment charges totaling $6 million and $5 million, respectively. See Note 3, Impairment and Litigation Charges for further information

[2] During the third quarter of 2015, the Company recorded a pre-tax charge of $100 million, see Note 22, Legal Proceedings for further information