Accounting for Share-Based Payments (Details 2) - $ / shares		12 Months Ended
		Feb. 03, 2017		Jan. 29, 2016	Jan. 30, 2015
Restricted Stock Awards [Member]
Summary of restricted stock awards and restricted stock units issued
Nonvested, beginning balance, shares		4,211,000
Granted, shares		935,000
Vested, shares		(2,142,000)
Canceled or forfeited, shares		(323,000)
Nonvested, ending balance, shares		2,681,000		4,211,000
Nonvested, beginning balance, weighted-average grant-date fair value per share		$ 51.06
Granted, weighted-average grant-date fair value per share		71.35		$ 69.44	$ 53.13
Vested, weighted-average grant-date fair value per share		42.18
Cancelled or forfeited, weighted-average grant-date fair value per share		59.47
Nonvested, ending balance, weighted-average grant-date fair value per share		$ 64.22		$ 51.06
Restricted Stock Units [Member]
Summary of restricted stock awards and restricted stock units issued
Nonvested, beginning balance, shares		314,000
Granted, shares		178,000
Vested, shares		(107,000)
Canceled or forfeited, shares		(62,000)
Nonvested, ending balance, shares		323,000		314,000
Nonvested, beginning balance, weighted-average grant-date fair value per share		$ 52.52
Granted, weighted-average grant-date fair value per share		67.26		$ 66.24	$ 50.48
Vested, weighted-average grant-date fair value per share		41.80
Cancelled or forfeited, weighted-average grant-date fair value per share		59.68
Nonvested, ending balance, weighted-average grant-date fair value per share		$ 62.85		$ 52.52
Performance Share Units - Equity Awards [Member]
Summary of restricted stock awards and restricted stock units issued
Nonvested, beginning balance, shares	[1]	792,000
Granted, shares	[1]	339,000
Vested, shares		(256,000)	[1]		0
Canceled or forfeited, shares	[1]	(152,000)
Nonvested, ending balance, shares	[1]	723,000		792,000
Nonvested, beginning balance, weighted-average grant-date fair value per share		$ 50.93
Granted, weighted-average grant-date fair value per share		77.58		$ 71.52	$ 47.05
Vested, weighted-average grant-date fair value per share		36.52
Cancelled or forfeited, weighted-average grant-date fair value per share		66.33
Nonvested, ending balance, weighted-average grant-date fair value per share		$ 65.30		$ 50.93
Performance Share Units - Liability Awards [Member]
Summary of restricted stock awards and restricted stock units issued
Nonvested, beginning balance, shares	[2]	127,000
Granted, shares		0		0	0
Vested, shares		(126,000)	[1]	0	0
Canceled or forfeited, shares	[2]	(1,000)
Nonvested, ending balance, shares	[2]	0		127,000
Nonvested, beginning balance, weighted-average grant-date fair value per share		$ 36.47
Vested, weighted-average grant-date fair value per share		36.47
Cancelled or forfeited, weighted-average grant-date fair value per share		36.47
Nonvested, ending balance, weighted-average grant-date fair value per share		$ 0.00		$ 36.47

[1] The number of units presented is based on achieving the targeted performance goals as defined in the performance share unit agreements. As of February 3, 2017, the maximum number of nonvested units that could vest under the provisions of the agreements was 1.2 million for the RONCAA awards.

[2] The number of units presented is based on achieving the targeted performance goals as defined in the performance share unit agreements. For the year ended February 3, 2017, the actual number of units that vested under the provisions of the agreements was 0.2 million units for the brand differentiation awards.