Accounting for Share-Based Payments (Details 2) - $ / shares		12 Months Ended
		Jan. 29, 2016		Jan. 30, 2015	Jan. 31, 2014
Restricted Stock Awards [Member]
Summary of restricted stock awards and restricted stock units issued
Nonvested, beginning balance, shares		5,574,000
Granted, shares		997,000
Vested, shares		(1,959,000)
Canceled or forfeited, shares		(401,000)
Nonvested, ending balance, shares		4,211,000		5,574,000
Nonvested, beginning balance, weighted-average grant-date fair value per share		$ 39.91
Granted, weighted-average grant-date fair value per share		69.44		$ 53.13	$ 41.78
Vested, weighted-average grant-date fair value per share		29.28
Cancelled or forfeited, weighted-average grant-date fair value per share		48.18
Nonvested, ending balance, weighted-average grant-date fair value per share		$ 51.06		$ 39.91
Restricted Stock Units [Member]
Summary of restricted stock awards and restricted stock units issued
Nonvested, beginning balance, shares		285,000
Granted, shares		104,000
Vested, shares		(49,000)
Canceled or forfeited, shares		(26,000)
Nonvested, ending balance, shares		314,000		285,000
Nonvested, beginning balance, weighted-average grant-date fair value per share		$ 43.00
Granted, weighted-average grant-date fair value per share		66.24		$ 50.48	$ 41.53
Vested, weighted-average grant-date fair value per share		28.05
Cancelled or forfeited, weighted-average grant-date fair value per share		48.87
Nonvested, ending balance, weighted-average grant-date fair value per share		$ 52.52		$ 43.00
Performance Share Units - Equity Awards [Member]
Summary of restricted stock awards and restricted stock units issued
Nonvested, beginning balance, shares	[1]	957,000
Granted, shares	[1]	257,000
Vested, shares		(327,000)	[1]	0	0
Canceled or forfeited, shares	[1]	(95,000)
Nonvested, ending balance, shares	[1]	792,000		957,000
Nonvested, beginning balance, weighted-average grant-date fair value per share		$ 37.00
Granted, weighted-average grant-date fair value per share		71.52		$ 47.05	$ 36.48
Vested, weighted-average grant-date fair value per share		26.66
Cancelled or forfeited, weighted-average grant-date fair value per share		49.77
Nonvested, ending balance, weighted-average grant-date fair value per share		$ 50.93		$ 37.00
Performance Share Units - Liability Awards [Member]
Summary of restricted stock awards and restricted stock units issued
Nonvested, beginning balance, shares	[2]	300,000
Granted, shares		0		0
Vested, shares		0		0	0
Canceled or forfeited, shares	[2]	(173,000)
Nonvested, ending balance, shares	[2]	127,000		300,000
Nonvested, beginning balance, weighted-average grant-date fair value per share		$ 31.20
Granted, weighted-average grant-date fair value per share					$ 36.48
Cancelled or forfeited, weighted-average grant-date fair value per share		27.36
Nonvested, ending balance, weighted-average grant-date fair value per share		$ 36.47		$ 31.20

[1] The number of units presented is based on achieving the targeted performance goals as defined in the performance share unit agreements. As of January 29, 2016, 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. As of January 29, 2016, the maximum number of nonvested units that could vest under the provisions of the agreements was 0.2 million units for the brand differentiation awards.