Financial Information for the Company and its Subsidiaries (Schedule of Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Thousands	3 Months Ended
	Apr. 29, 2017	Apr. 30, 2016
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by operating activities	$ 65,384	$ 65,160
Purchases of property and equipment	(10,978)	(16,367)
Proceeds from disposals of property and equipment	0
Capitalized software	(1,390)	(1,820)
Net cash (used for) provided by investing activities	(12,368)	(18,187)
Borrowings under revolving credit agreement	195,000	103,000
Repayments under revolving credit agreement	(220,000)	(103,000)
Dividends paid	(3,025)	(3,068)
Acquisition of treasury stock	(5,993)	(12,130)
Issuance of common stock under share-based plans, net	(2,422)	(4,149)
Excess tax benefit related to share-based plans	0	3,163
Net cash provided by (used for) financing activities	(36,440)	(16,184)
Effect of exchange rate changes on cash and cash equivalents	(92)	594
Increase (decrease) in cash and cash equivalents	16,484	31,383
Cash and cash equivalents at beginning of period	55,332	118,151
Cash and cash equivalents at end of period	71,816	149,534
Parent [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by operating activities	8,601	14,658
Purchases of property and equipment	(1,915)	(590)
Proceeds from disposals of property and equipment	(17,238)
Capitalized software	(1,167)	(1,097)
Intercompany investing	(2,494)	(2,815)
Net cash (used for) provided by investing activities	(22,814)	(4,502)
Borrowings under revolving credit agreement	195,000	103,000
Repayments under revolving credit agreement	(220,000)	(103,000)
Dividends paid	(3,025)	(3,068)
Acquisition of treasury stock	(5,993)	(12,130)
Issuance of common stock under share-based plans, net	(2,422)	(4,149)
Excess tax benefit related to share-based plans		3,163
Intercompany financing	69,855	22,639
Net cash provided by (used for) financing activities	33,415	6,455
Increase (decrease) in cash and cash equivalents	19,202	16,611
Cash and cash equivalents at beginning of period	23,999	31,000
Cash and cash equivalents at end of period	43,201	47,611
Guarantors [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by operating activities	55,017	42,360
Purchases of property and equipment	(7,570)	(15,434)
Proceeds from disposals of property and equipment	17,238
Capitalized software	(223)	(723)
Intercompany investing	2,494	2,815
Net cash (used for) provided by investing activities	11,939	(13,342)
Intercompany financing	(60,384)	(24,914)
Net cash provided by (used for) financing activities	(60,384)	(24,914)
Increase (decrease) in cash and cash equivalents	6,572	4,104
Cash and cash equivalents at beginning of period	9,029
Cash and cash equivalents at end of period	15,601	4,104
Non-Guarantors [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by operating activities	1,766	8,142
Purchases of property and equipment	(1,493)	(343)
Net cash (used for) provided by investing activities	(1,493)	(343)
Intercompany financing	(9,471)	2,275
Net cash provided by (used for) financing activities	(9,471)	2,275
Effect of exchange rate changes on cash and cash equivalents	(92)	594
Increase (decrease) in cash and cash equivalents	(9,290)	10,668
Cash and cash equivalents at beginning of period	22,304	87,151
Cash and cash equivalents at end of period	$ 13,014	$ 97,819