Stock-Based Compensation (Recognized stock-based compensation expense) (Details) - USD ($) $ in Thousands	12 Months Ended
Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	$ 95,585	$ 87,417	$ 74,554
Restricted stock
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	48,585	44,356	38,234
Performance awards
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	43,450	39,871	33,379
ESPP
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock-based compensation	$ 3,550	$ 3,190	$ 2,941

Represents the expense recognized during the period arising from equity-based compensation arrangements (for example, shares of stock, unit, stock options or other equity instruments) with employees, directors and certain consultants qualifying for treatment as employees.

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=109197908&loc=d3e5047-113901

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 14.F)
-URI http://asc.fasb.org/extlink&oid=115993241&loc=d3e301413-122809

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (h)(1)(i)
-URI http://asc.fasb.org/extlink&oid=109197908&loc=d3e5070-113901

Name:	us-gaap_AllocatedShareBasedCompensationExpense
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration