Goodwill and Intangible Assets (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jul. 31, 2015	Aug. 01, 2014	Jul. 31, 2015	Aug. 01, 2014	Jan. 30, 2015
Finite-Lived Intangible Assets [Line Items]
Amortization of Intangible Assets	$ 0	$ 658	$ 412	$ 1,315
Finite-Lived Intangible Assets, Accumulated Amortization	26,300	24,573	26,300	24,573	$ 25,888
Intangible Assets, Gross (Excluding Goodwill)	554,600	554,600	554,600	554,600	554,600
Intangible assets, net	$ 528,300	530,027	528,300	530,027	528,712
Customer lists
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Asset, Useful Life	10 years
Finite-Lived Intangible Assets, Gross	$ 26,300	26,300	26,300	26,300	26,300
Finite-Lived Intangible Assets, Accumulated Amortization	26,300	24,573	26,300	24,573	25,888
Trade names
Finite-Lived Intangible Assets [Line Items]
Indefinite-Lived Intangible Assets (Excluding Goodwill)	$ 528,300	$ 528,300	$ 528,300	$ 528,300	$ 528,300