Stock Compensation Plans and Capital Stock Transactions - Restricted Stock Awards (Narrative) (Details) (Restricted Stock and Performance-Based Restricted Stock [Member], USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Restricted Stock and Performance-Based Restricted Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total fair value of shares vested during the period	$ 21.8	$ 17.6	$ 13.3
Weighted average grant date fair value for grants in period	$ 16.44	$ 16.99	$ 15.40
Unrecognized compensation expense	$ 31.7
Period for recognition	2 years