Revenues (Schedule of Impact of the Adoption of Topic 606) (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 03, 2018	Oct. 28, 2017	Jul. 29, 2017	Apr. 29, 2017	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Receivables, net	$ 191,722				$ 152,613				$ 191,722	$ 152,613
Inventories, net	683,171				569,379				683,171	569,379
Prepaid expenses and other current assets	66,479				60,750				66,479	60,750
Income taxes	6,388				8,222				6,388	8,222
Other accrued expenses	137,057				103,749				137,057	103,749
Retained earnings	519,346				595,769				519,346	595,769
Net sales	720,263	$ 775,829	$ 706,612	$ 632,142	702,465	$ 774,656	$ 676,954	$ 631,509	2,834,846	2,785,584	$ 2,579,388
Cost of goods sold									1,678,502	1,616,935	1,517,397
Gross profit	277,712	$ 310,610	$ 293,101	$ 274,921	$ 293,395	$ 316,885	$ 287,461	$ 270,908	1,156,344	1,168,649	1,061,991
Selling and administrative expenses									1,041,765	1,036,051	942,595
Impairment of goodwill and intangible assets									98,044	0	0
Restructuring and other special charges, net									16,134	4,915	23,404
Operating earnings									401	$ 127,683	$ 95,992
Calculated under Revenue Guidance in Effect before Topic 606 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Receivables, net	183,107								183,107
Inventories, net	690,655								690,655
Prepaid expenses and other current assets	59,132								59,132
Income taxes	8,195								8,195
Other accrued expenses	120,233								120,233
Retained earnings	524,263								524,263
Net sales									2,837,738
Cost of goods sold									1,678,363
Gross profit									1,159,375
Selling and administrative expenses									1,044,440
Impairment of goodwill and intangible assets									98,044
Restructuring and other special charges, net									16,134
Operating earnings									757
Difference between Revenue Guidance in Effect before and after Topic 606 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Receivables, net	8,615								8,615
Inventories, net	(7,484)								(7,484)
Prepaid expenses and other current assets	7,347								7,347
Income taxes	(1,807)								(1,807)
Other accrued expenses	16,824								16,824
Retained earnings	$ (4,917)								(4,917)
Net sales									(2,892)
Cost of goods sold									139
Gross profit									(3,031)
Selling and administrative expenses									(2,675)
Impairment of goodwill and intangible assets									0
Restructuring and other special charges, net									0
Operating earnings									$ (356)