Goodwill and Other Intangible Assets - Intangible Assets (Details) - USD ($) $ in Thousands	Oct. 29, 2016	Jan. 30, 2016	Oct. 31, 2015
Amortizable intangible assets:
Carrying amount	$ 55,028	$ 60,096	$ 126,149
Accumulated amortization	(26,866)	(25,926)	(38,211)
Total amortizable intangible assets, net	28,162	34,170	87,938
Indefinite-lived intangible assets:
Trademarks and tradename, net	144,175	144,340	480,233
Total intangible assets, net	172,337	178,510	568,171
Trademarks and tradenames
Amortizable intangible assets:
Carrying amount	15,897	16,292	16,516
Accumulated amortization	(9,930)	(9,728)	(9,679)
Favorable leases
Amortizable intangible assets:
Carrying amount	14,381	14,675	24,118
Accumulated amortization	(4,045)	(2,739)	(4,025)
Customer relationships
Amortizable intangible assets:
Carrying amount	24,750	29,129	85,515
Accumulated amortization	$ (12,891)	$ (13,459)	$ (24,507)