Basis of Presentation and Summary of Significant Accounting Policies - Supplemental Cash Flow Information (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Supplemental disclosure of cash flow information:
Cash paid for interest, including capital leases	$ 4,486	$ 3,204	$ 1,921
Cash paid for income taxes, excluding impact of refunds	103,323	56,158	69,919
Gross proceeds from borrowings under the bank credit facility	1,673,700	1,588,200	1,550,900
Gross repayments of borrowings under the bank credit facility	1,629,600	1,588,000	1,565,800
Non-cash activity:
Assets acquired under capital leases	286	10,180	20,982
Accrued property and equipment	9,295	9,808	10,974
Cash flows from discontinued operations [Abstract]
Cash Provided by (Used in) Operating Activities, Discontinued Operations	(448)	(2,846)	(48,339)
Cash Provided by (Used in) Investing Activities, Discontinued Operations	$ 0	$ 0	$ 522