Goodwill and Other Intangibles - Finite and Indefinite Intangible Assets (Details) - USD ($) $ in Thousands	Jul. 28, 2017	Jan. 27, 2017
Indefinite lived intangible assets:
Goodwill Gross Carrying Amount	$ 479,745	$ 479,745
Goodwill Impairment Losses	(99,102)	(99,102)
Goodwill Net Carrying Amount	380,643	380,643
Indefinite Lived Assets Gross Carrying Amount	889,745	889,745
Indefinite Lived Assets Impairment Losses	(99,102)	(99,102)
Indefinite Lived Assets Net Carrying Amount	790,643	790,643
Finite lived intangible assets:
Gross Carrying Amount	67,871	67,871
Finite Lived Intangible Assets Impairment Losses	(1,136)	(1,136)
Accumulated Amortization	(32,543)	(29,708)
Net Carrying Amount	34,192	37,027
Total goodwill and other intangible assets, Gross Carrying Amount	957,616	957,616
Total goodwill and other intangible assets, Impairment Losses	(100,238)	(100,238)
Total goodwill and other intangible assets, accumulated amortization	(32,543)	(29,708)
Total goodwill and other intangible assets, Net Carrying Amount	824,835	827,670
Trademarks
Finite lived intangible assets:
Gross Carrying Amount	2,000	2,000
Finite Lived Intangible Assets Impairment Losses	(570)	(570)
Accumulated Amortization	(501)	(470)
Net Carrying Amount	929	960
Bargain Wholesale customer relationships
Finite lived intangible assets:
Gross Carrying Amount	20,000	20,000
Accumulated Amortization	(9,236)	(8,408)
Net Carrying Amount	10,764	11,592
Favorable leases
Finite lived intangible assets:
Gross Carrying Amount	45,871	45,871
Finite Lived Intangible Assets Impairment Losses	(566)	(566)
Accumulated Amortization	(22,806)	(20,830)
Net Carrying Amount	22,499	24,475
Trade name
Indefinite lived intangible assets:
Net Carrying Amount	$ 410,000	$ 410,000