Stock Based Compensation (Restricted Stock Award and Restricted Stock Unit Activity) (Details) (USD $)	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Restricted Stock [Member]
Nonvested restricted stock units, beginning of period, shares	142,300
Granted, shares	0
Nonvested restricted stock units, forfeited	(5,700)
Vested, shares	(57,400)
Nonvested restricted stock units, end of period, shares	79,200	142,300
Nonvested, beginning of period, weighted-average fair value	$ 22.36
Granted, weighted average fair value	$ 0.00	$ 0.00	$ 23.43
Forfeited, weighted average fair value	$ 21.84
Vested, weighted average fair value	$ 22.11
Nonvested, end of period, weighted-average fair value	$ 22.58	$ 22.36
Restricted Stock Units [Member]
Nonvested restricted stock units, beginning of period, shares	2,848,500
Granted - performance-based, shares	393,100
Performance adjustment, shares	(119,400)
Granted - time-based, shares	264,900
Dividend equivalents, shares	31,800
Nonvested restricted stock units, forfeited	(33,600)
Vested, shares	(1,164,400)
Nonvested restricted stock units, end of period, shares	2,220,900	2,848,500
Nonvested, beginning of period, weighted-average fair value	$ 26.61
Granted, weighted average fair value	$ 42.54	$ 39.52	$ 23.69
Granted - performance based, weighted average fair value	$ 42.68
Performance adjustment, weighted average fair value	$ 39.37
Granted - time-based, weighted average fair value	$ 42.33
Dividend equivalents, weighted average fair value	$ 44.12
Forfeited, weighted average fair value	$ 34.54
Vested, weighted average fair value	$ 21.75
Nonvested, end of period, weighted-average fair value	$ 33.32	$ 26.61