Stock Based Compensation (Restricted Stock Award and Restricted Stock Unit Activity) (Details) - Restricted Stock Units [Member] - $ / shares	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Nonvested restricted stock units, beginning of period, shares	1,497,000
Granted - performance-based, shares	575,100
Performance adjustment, shares	(237,600)
Granted - time-based, shares	482,800
Nonvested restricted stock units, forfeited	(250,000)
Vested, shares	(249,000)
Nonvested restricted stock units, end of period, shares	1,818,300	1,497,000
Nonvested, beginning of period, weighted-average fair value	$ 57.06
Granted, weighted average fair value	40.02	$ 62.61	$ 59.41
Granted - performance based, weighted average fair value	43.72
Performance adjustment, weighted average fair value	59.82
Granted - time-based, weighted average fair value	35.61
Forfeited, weighted average fair value	32.99
Vested, weighted average fair value	33.70
Nonvested, end of period, weighted-average fair value	$ 53.29	$ 57.06