Consolidated Statement of Stockholders' Equity (USD $) In Thousands	Total	Common Stock	Paid-In Capital	Retained Earnings	Accumulated Other Comprehensive (Loss) Income	Treasury Stock
Beginning Balance at Jan. 28, 2012	$ 1,931,335	$ 1,033	$ 369,171	$ 2,389,614	$ 6,291	$ (834,774)
Beginning Balance, Shares Outstanding at Jan. 28, 2012		85,638				17,662
Net Income	237,011			237,011
Purchase of Common Stock	(321,665)					(321,665)
Purchase of Common Stock, Shares		(7,548)				7,548
Dividends	(57,634)			(57,634)
Share-Based Compensation Issuances and Exercises	(3,656)		(18,356)	(1,730)		16,430
Share-based Compensation Issuances and Exercises, Shares		355				(355)
Tax Effect of Share-Based Compensation Issuances and Exercises	(466)		(466)
Share-based Compensation Expense	52,922		52,922
Net Change in Unrealized Gains or Losses on Derivative Financial Instruments	(19,152)				(19,152)
Foreign Currency Translation Adjustments	(427)				(427)
Ending Balance at Feb. 02, 2013	1,818,268	1,033	403,271	2,567,261	(13,288)	(1,140,009)
Ending Balance, Shares Outstanding at Feb. 02, 2013		78,445				24,855
Net Income	54,628			54,628
Purchase of Common Stock	(115,806)					(115,806)
Purchase of Common Stock, Shares		(2,383)				2,383
Dividends	(61,923)			(61,923)
Share-Based Compensation Issuances and Exercises	(7,757)		(19,363)	(3,696)		15,302
Share-based Compensation Issuances and Exercises, Shares		340				(340)
Tax Effect of Share-Based Compensation Issuances and Exercises	(3,804)		(3,804)
Share-based Compensation Expense	53,516		53,516
Net Change in Unrealized Gains or Losses on Derivative Financial Instruments	5,054				5,054
Foreign Currency Translation Adjustments	(12,683)				(12,683)
Ending Balance at Feb. 01, 2014	1,729,493	1,033	433,620	2,556,270	(20,917)	(1,240,513)
Ending Balance, Shares Outstanding at Feb. 01, 2014		76,402				26,898
Net Income	51,821			51,821
Purchase of Common Stock	(285,038)					(285,038)
Purchase of Common Stock, Shares		(7,324)				7,324
Dividends	(57,362)			(57,362)
Share-Based Compensation Issuances and Exercises	(4,951)		(17,884)	(56)		12,989
Share-based Compensation Issuances and Exercises, Shares		274				(274)
Tax Effect of Share-Based Compensation Issuances and Exercises	(4,626)		(4,626)
Share-based Compensation Expense	23,027		23,027
Net Change in Unrealized Gains or Losses on Derivative Financial Instruments	15,266				15,266
Foreign Currency Translation Adjustments	(77,929)				(77,929)
Ending Balance at Jan. 31, 2015	$ 1,389,701	$ 1,033	$ 434,137	$ 2,550,673	$ (83,580)	$ (1,512,562)
Ending Balance, Shares Outstanding at Jan. 31, 2015		69,352				33,948