Share-Based Compensation (Details) (USD $)	3 Months Ended
	May 03, 2014	May 04, 2013
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based compensation expense	$ 5,300,000	$ 13,400,000
Tax benefit recognized related to share-based compensation expense	2,000,000	5,000,000
Stock Appreciation Rights (SARs)
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total unrecognized compensation cost, net of estimated forfeitures	11,700,000
Unrecognized compensation cost, weighted-average period of recognition	17 months
Total intrinsic value of awards exercised		1,400,000
Grant date fair value of award other than options vested during the period	7,200,000	19,700,000
Performance and Service Conditions | Restricted Stock Units (RSUs)
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total unrecognized compensation cost, net of estimated forfeitures	38,300,000
Unrecognized compensation cost, weighted-average period of recognition	17 months
Grant date fair value of award other than options vested during the period	14,800,000	12,500,000
Fair value of awards granted during the period	16,000,000	24,300,000
Market Conditions | Restricted Stock Units (RSUs)
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total unrecognized compensation cost, net of estimated forfeitures	3,600,000
Unrecognized compensation cost, weighted-average period of recognition	14 months
Grant date fair value of award other than options vested during the period	$ 0