Financial Information for the Company and its Subsidiaries (Schedule of Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Thousands	6 Months Ended
	Jul. 29, 2017	Jul. 30, 2016
Condensed Cash Flow Statements, Captions [Line Items]
Net cash (used for) provided by operating activities	$ 114,280	$ 108,564
Purchases of property and equipment	(24,251)	(27,443)
Capitalized software	(3,152)	(3,778)
Net cash (used for) provided by investing activities	(27,403)	(31,221)
Borrowings under revolving credit agreement	400,000	103,000
Repayments under revolving credit agreement	(475,000)	(103,000)
Dividends paid	(6,030)	(6,089)
Acquisition of treasury stock	(5,993)	(23,139)
Issuance of common stock under share-based plans, net	(2,490)	(4,086)
Excess tax benefit related to share-based plans	0	3,248
Net cash provided by (used for) financing activities	(89,513)	(30,066)
Effect of exchange rate changes on cash and cash equivalents	246	301
Increase (decrease) in cash and cash equivalents	(2,390)	47,578
Cash and cash equivalents at beginning of period	55,332	118,151
Cash and cash equivalents at end of period	52,942	165,729
Parent [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash (used for) provided by operating activities	(15,328)	20,198
Purchases of property and equipment	(3,722)	(1,525)
Capitalized software	(2,686)	(2,448)
Intercompany investing	(19,894)	(2,973)
Net cash (used for) provided by investing activities	(26,302)	(6,946)
Borrowings under revolving credit agreement	400,000	103,000
Repayments under revolving credit agreement	(475,000)	(103,000)
Dividends paid	(6,030)	(6,089)
Acquisition of treasury stock	(5,993)	(23,139)
Issuance of common stock under share-based plans, net	(2,490)	(4,086)
Excess tax benefit related to share-based plans		3,248
Intercompany financing	119,856	30,162
Net cash provided by (used for) financing activities	30,343	96
Increase (decrease) in cash and cash equivalents	(11,287)	13,348
Cash and cash equivalents at beginning of period	23,999	31,000
Cash and cash equivalents at end of period	12,712	44,348
Guarantors [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash (used for) provided by operating activities	95,828	68,129
Purchases of property and equipment	(17,762)	(25,237)
Capitalized software	(466)	(1,300)
Intercompany investing	197,599	2,973
Net cash (used for) provided by investing activities	179,371	(23,564)
Intercompany financing	(263,590)	(28,892)
Net cash provided by (used for) financing activities	(263,590)	(28,892)
Increase (decrease) in cash and cash equivalents	11,609	15,673
Cash and cash equivalents at beginning of period	9,029
Cash and cash equivalents at end of period	20,638	15,673
Non-Guarantors [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash (used for) provided by operating activities	33,780	20,237
Purchases of property and equipment	(2,767)	(681)
Capitalized software		(30)
Intercompany investing	(177,705)
Net cash (used for) provided by investing activities	(180,472)	(711)
Intercompany financing	143,734	(1,270)
Net cash provided by (used for) financing activities	143,734	(1,270)
Effect of exchange rate changes on cash and cash equivalents	246	301
Increase (decrease) in cash and cash equivalents	(2,712)	18,557
Cash and cash equivalents at beginning of period	22,304	87,151
Cash and cash equivalents at end of period	$ 19,592	$ 105,708