Fair Value Measurements (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Jan. 28, 2017		Oct. 29, 2016	[1]	Jul. 30, 2016	[1]	Apr. 30, 2016	[1]	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Outstanding equity of Trunk Club acquired (in percent)											100.00%
Issuance of common stock for Trunk Club acquisition									$ 0	$ 23	$ 280
Goodwill impairment	$ 0	[1]	$ 197		$ 0		$ 0		197	0	0
Goodwill	238								238	435	435	$ 174
Goodwill acquired										0	261
Trunk Club [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Goodwill impairment									197
Goodwill	64								64
Goodwill acquired										0	261
Recurring fair value measurement [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Beneficial interest amortization expense									26	25
Recurring fair value measurement [Member] | Level 3 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Fair value of beneficial interest, remaining	$ 11								$ 11	37
Nonrecurring fair value measurement [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Asset impairment charges										$ 59	$ 0

[1] Quarterly totals may not foot across due to rounding.