Basis of Presentation and Summary of Significant Accounting Policies - Supplemental Cash Flow Disclosures (Details) - USD ($) $ in Thousands	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Supplemental disclosure of cash flow information:
Cash paid for interest, including capital leases	$ 425	$ 213
Cash paid for income taxes, excluding impact of refunds	34,578	1,702
Gross proceeds from from borrowings under bank credit facility	411,300	383,900
Gross payments of borrowings under bank credit facility	319,800	405,500
Non-cash activity:
Assets acquired under capital leases	38	4,996
Accrued property and equipment	13,057	15,293
Share repurchases payable	$ 8,546	$ 9,377