Repurchase Program (Details) (USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013	Aug. 21, 2013	Mar. 08, 2011
2013 Repurchase Plan [Member]
Equity, Class of Treasury Stock [Line Items]
Stock Repurchased During Period, Shares	1,300,000
Stock Repurchased During Period, Value	$ 50.0
Stock Repurchase Program, Remaining Authorized Repurchase Amount	200
Stock Repurchase Program, Authorized Amount				250
2011 Repurchase Program [Member]
Equity, Class of Treasury Stock [Line Items]
Stock Repurchased During Period, Shares		1,500,346	4,908,355
Stock Repurchased During Period, Value		49.0	135.0
Stock Repurchase Program, Authorized Amount					$ 600