Share Based Compensation (SARS Activity) (Details) (Stock Appreciation Rights (SARs) [Member], USD $)	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014
Stock Appreciation Rights (SARs) [Member]
Number of Underlying Shares Outstanding [Roll Forward]
Number of Underlying Shares, Outstanding (in shares)	8,953,675	8,982,959
Number of Underlying Shares, Granted (in shares)	512,216
Number of Underlying Shares, Exercised (in shares)	(92,475)
Number of Underlying Shares, Forfeited or expired (in shares)	(449,025)
Weighted-Average Exercise Price [Roll Forward]
Weighted-Average Exercise Price, Outstanding (in dollars per share)	$ 40.28	$ 40.76
Weighted-Average Grant Date Fair Value, Granted (in dollars per share)	$ 36.31
Weighted-Average Exercise Price, Exercised (in dollars per share)	$ 26.92
Weighted-Average Exercise Price, Forfeited or exercised (in dollars per share)	$ 48.03
Aggregate Intrinsic Value, Outstanding	$ 5,099,000
Weighted-Average Remaining Contractual Life, Outstanding	2 years 7 months
Number of Underlying Shares, Stock appreciation rights exercisable (in shares)	8,152,634
Weighted-Average Exercise Price, Stock appreciation rights exercisable (in dollars per share)	$ 40.17
Aggregate Intrinsic Value, Stock appreciation rights exercisable	5,099,000
Weighted- Average Remaining Contractual Life, Stock appreciation rights exercisable	2 years
Number of Underlying Shares, Stock appreciation rights expected to become exercisable (in shares)	739,920
Weighted-Average Exercise Price, Stock appreciation rights expected to become exercisable (in dollars per share)	$ 41.69
Aggregate Intrinsic Value, Stock appreciation rights expected to become exercisable	$ 0
Weighted-Average Remaining Contractual Life, Stock appreciation rights expected to become exercisable	8 years 7 months