Basis of Presentation and Summary of Significant Accounting Policies (Details) $ in Millions	3 Months Ended
	Apr. 30, 2016 USD ($) store	May. 02, 2015 USD ($)
Components of Operating Cost and Expense [Line Items]
Number of Stores | store	1,448
Number of States in which Entity Operates	47
Operating Cycle	52 or 53 weeks
Fiscal Period	P13W
Distribution and Outbound Transportation Costs	$ 37.7	$ 41.6
Advertising Expense	$ 20.1	$ 21.7