Stock Based Compensation (Restricted Stock Award and Restricted Stock Unit Activity) (Details) - $ / shares	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Restricted Stock Units [Member]
Nonvested restricted stock units, beginning of period, shares	1,292,900
Granted - performance-based, shares	425,500
Performance adjustment, shares	(137,500)
Granted - time-based, shares	421,200
Dividend equivalents, shares	33,800
Nonvested restricted stock units, forfeited	(55,800)
Vested, shares	(451,500)
Nonvested restricted stock units, end of period, shares	1,528,600	1,292,900
Nonvested, beginning of period, weighted-average fair value	$ 48.47
Granted, weighted average fair value	62.61	$ 59.41	$ 42.54
Granted - performance based, weighted average fair value	61.51
Performance adjustment, weighted average fair value	41.97
Granted - time-based, weighted average fair value	63.71
Dividend equivalents, weighted average fair value	53.48
Forfeited, weighted average fair value	53.75
Vested, weighted average fair value	42.85
Nonvested, end of period, weighted-average fair value	$ 58.46	$ 48.47
Restricted Stock [Member]
Nonvested restricted stock units, beginning of period, shares	25,900
Granted, shares	0
Nonvested restricted stock units, forfeited	(1,100)
Vested, shares	(24,800)
Nonvested restricted stock units, end of period, shares	0	25,900
Nonvested, beginning of period, weighted-average fair value	$ 23.43
Granted, weighted average fair value	0.00
Forfeited, weighted average fair value	23.43
Vested, weighted average fair value	23.43
Nonvested, end of period, weighted-average fair value	$ 0.00	$ 23.43