Financial Information for the Company and its Subsidiaries (Schedule of Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Thousands	9 Months Ended
	Oct. 28, 2017	Oct. 29, 2016
Condensed Cash Flow Statements, Captions [Line Items]
Net cash (used for) provided by operating activities	$ 122,261	$ 137,003
Purchases of property and equipment	(34,364)	(43,019)
Capitalized software	(4,531)	(5,672)
Net cash (used for) provided by investing activities	(38,895)	(48,691)
Borrowings under revolving credit agreement	450,000	103,000
Repayments under revolving credit agreement	(540,000)	(103,000)
Dividends paid	(9,033)	(9,094)
Acquisition of treasury stock	(5,993)	(23,139)
Issuance of common stock under share-based plans, net	(2,477)	(4,205)
Excess tax benefit related to share-based plans	0	3,264
Net cash provided by (used for) financing activities	(107,503)	(33,174)
Effect of exchange rate changes on cash and cash equivalents	184	146
(Decrease) increase in cash and cash equivalents	(23,953)	55,284
Cash and cash equivalents at beginning of period	55,332	118,151
Cash and cash equivalents at end of period	31,379	173,435
Parent [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash (used for) provided by operating activities	(13,179)	23,770
Purchases of property and equipment	(5,340)	(2,748)
Capitalized software	(4,079)	(3,859)
Intercompany investing	(20,058)	(3,129)
Net cash (used for) provided by investing activities	(29,477)	(9,736)
Borrowings under revolving credit agreement	450,000	103,000
Repayments under revolving credit agreement	(540,000)	(103,000)
Dividends paid	(9,033)	(9,094)
Acquisition of treasury stock	(5,993)	(23,139)
Issuance of common stock under share-based plans, net	(2,477)	(4,205)
Excess tax benefit related to share-based plans		3,264
Intercompany financing	134,315	38,603
Net cash provided by (used for) financing activities	26,812	5,429
(Decrease) increase in cash and cash equivalents	(15,844)	19,463
Cash and cash equivalents at beginning of period	23,999	31,000
Cash and cash equivalents at end of period	8,155	50,463
Guarantors [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash (used for) provided by operating activities	97,443	83,584
Purchases of property and equipment	(25,377)	(37,154)
Capitalized software	(452)	(1,783)
Intercompany investing	197,763	3,129
Net cash (used for) provided by investing activities	171,934	(35,808)
Intercompany financing	(270,459)	(41,879)
Net cash provided by (used for) financing activities	(270,459)	(41,879)
(Decrease) increase in cash and cash equivalents	(1,082)	5,897
Cash and cash equivalents at beginning of period	9,029
Cash and cash equivalents at end of period	7,947	5,897
Non-Guarantors [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash (used for) provided by operating activities	37,997	29,649
Purchases of property and equipment	(3,647)	(3,117)
Capitalized software		(30)
Intercompany investing	(177,705)
Net cash (used for) provided by investing activities	(181,352)	(3,147)
Intercompany financing	136,144	3,276
Net cash provided by (used for) financing activities	136,144	3,276
Effect of exchange rate changes on cash and cash equivalents	184	146
(Decrease) increase in cash and cash equivalents	(7,027)	29,924
Cash and cash equivalents at beginning of period	22,304	87,151
Cash and cash equivalents at end of period	$ 15,277	$ 117,075