Goodwill and Intangible Assets (Schedule of Finite and Indefinite-Lived Intangible Assets) (Details) - USD ($) $ in Thousands	Apr. 29, 2017	Jan. 28, 2017	Apr. 30, 2016
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Accumulated Amortization	$ 73,661	$ 72,628	$ 69,843
Indefinite-Lived Intangible Assets (Excluding Goodwill)	118,100	117,900	20,800
Intangible Assets, Gross (Excluding Goodwill)	288,788	289,288	185,868
Intangible assets, net	215,127	216,660	116,025
Primarily Owned And Licensed Trademarks [Member]
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross	165,288	165,288	165,068
Finite-Lived Intangible Assets, Accumulated Amortization	73,526	72,604	69,843
Finite-Lived Intangible Assets, Net	91,762	92,684	$ 95,225
Customer Relationships [Member]
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross	5,400	6,100
Finite-Lived Intangible Assets, Accumulated Amortization	135	24
Finite-Lived Intangible Assets, Net	$ 5,265	$ 6,076