Shareholders' Equity (Details) (USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended			3 Months Ended	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013	Feb. 02, 2013 Common Stock [Member]	Feb. 01, 2014 Common Stock [Member]
Shareholders' Equity (Details) [Line Items]
Treasury Stock, Shares (in Shares)		26,108,846	25,102,990		1,000,000
Treasury Stock, Value, Acquired, Par Value Method					$ 5.4
Stock Repurchase Program, Remaining Authorized Repurchase Amount					$ 19.4
Common Stock Special Dividends Per Share Cash Paid (in Dollars per share)	$ 0.50			$ 0.47