Income Taxes (Narrative) (Details) - USD ($)	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Income Tax [Line Items]
Total income taxes paid	$ 36,900,000	$ 21,600,000	$ 25,000,000
Accrual for uncertain tax, interest or penalties	$ 0
Minimum [Member]
Income Tax [Line Items]
State income taxes, statute of limitations period (years)	3 years
Maximum [Member]
Income Tax [Line Items]
State income taxes, statute of limitations period (years)	4 years