Basis of Presentation and Summary of Significant Accounting Policies (Details) $ in Millions	12 Months Ended
	Jan. 28, 2017 USD ($)	Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)
Component of Operating Other Cost and Expense [Abstract]
Current Fiscal Year End Date	--01-28
Number of Stores	1,432
Number of States in which Entity Operates	47
Operating Cycle	52 or 53 weeks
Fiscal Period	P52W	P52W	P52W
Credit and Debit Card Receivables, at Carrying Value	$ 26.9	$ 28.3
Revenue Recognition, Gift Cards, Breakage	0.4	0.4	$ 0.2
Distribution and Outbound Transportation Costs	151.9	159.4	161.1
Advertising Expense	92.3	91.5	97.5
Accounting Standards Update 2016-09 [Member]
Item Effected [Line Items]
New Accounting Pronouncement or Change in Accounting Principle, Effect of Adoption, Quantification	$ 0.5	$ 0.7	$ 1.0