Trunk Club Acquisition (Narrative) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014	Aug. 22, 2014
Business Acquisition [Line Items]
Acquisition date		Aug. 22, 2014
Outstanding equity of Trunk Club acquired (in percent)				100.00%
Purchase price fair value		$ 357
Total unrecognized stock-based compensation expense related to Trunk Club long-term incentive plan units				$ 46
Net purchase price		311
Current assets				21
Intangible assets				59
Other non-current assets				2
Net liabilities assumed				32
Issuance of common stock for Trunk Club acquisition	$ 23	280	$ 0
Trunk Club [Member]
Business Acquisition [Line Items]
Goodwill	$ 261			$ 261
Indemnity holdback [Member]
Business Acquisition [Line Items]
Purchase price fair value		$ 35