CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY - USD ($) shares in Thousands, $ in Thousands	Total	Common Stock	Additional Paid-in Capital	Accumulated Other Comprehensive Income (Loss)	Retained Earnings
Balance (in shares) at Feb. 01, 2014		502,405
Balance at beginning of period at Feb. 01, 2014	$ 4,675,910	$ 1,005	$ 2,941,650	$ 597	$ 1,732,658
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Shares issued pursuant to stock options and awards (in shares)		9,673
Shares issued pursuant to stock options and awards	38,039	$ 19	38,020
Issuance of common stock under the employee stock purchase plan (in shares)		9,690
Issuance of common stock under the employee stock purchase plan	74,318	$ 19	74,299
Cancellation of restricted stock units for net share settlement (in shares)		(1,661)
Cancellation of restricted stock units for net share settlement	(26,494)	$ (3)	(26,491)
Share-based compensation	137,001		137,001
Tax benefit (deficiency) from employee stock transactions	$ 21		21
Repurchase of common stock (in shares)	(5,100)	(5,070)
Repurchase of common stock	$ (64,962)	$ (10)	(64,952)
Cash dividends declared and paid (cumulatively $0.24 per share)	(122,801)				(122,801)
Net income (loss)	435,346				435,346
Other comprehensive income (loss)	(289)			(289)
Balance (in shares) at Jan. 31, 2015		515,037
Balance at end of period at Jan. 31, 2015	5,146,089	$ 1,030	3,099,548	308	2,045,203
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Shares issued pursuant to stock options and awards (in shares)		8,022
Shares issued pursuant to stock options and awards	21,779	$ 16	21,763
Issuance of common stock under the employee stock purchase plan (in shares)		5,890
Issuance of common stock under the employee stock purchase plan	58,938	$ 11	58,927
Cancellation of restricted stock units for net share settlement (in shares)		(1,677)
Cancellation of restricted stock units for net share settlement	(24,358)	$ (3)	(24,355)
Share-based compensation	133,766		133,766
Tax benefit (deficiency) from employee stock transactions	$ 108		108
Repurchase of common stock (in shares)	(19,700)	(19,700)
Repurchase of common stock	$ (260,875)	$ (39)	(260,836)
Cash dividends declared and paid (cumulatively $0.24 per share)	(122,821)				(122,821)
Net income (loss)	(811,400)				(811,400)
Other comprehensive income (loss)	(1,103)			(1,103)
Balance (in shares) at Jan. 30, 2016		507,572
Balance at end of period at Jan. 30, 2016	4,140,123	$ 1,015	3,028,921	(795)	1,110,982
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Shares issued pursuant to stock options and awards (in shares)		11,203
Shares issued pursuant to stock options and awards	57,531	$ 22	57,509
Issuance of common stock under the employee stock purchase plan (in shares)		2,276
Issuance of common stock under the employee stock purchase plan	16,688	$ 5	16,683
Cancellation of restricted stock units for net share settlement (in shares)		(1,653)
Cancellation of restricted stock units for net share settlement	(16,682)	$ (3)	(16,679)
Share-based compensation	113,402		113,402
Tax benefit (deficiency) from employee stock transactions	$ (24)		(24)
Repurchase of common stock (in shares)	(13,300)	(13,303)
Repurchase of common stock	$ (183,064)	$ (27)	(183,037)
Cash dividends declared and paid (cumulatively $0.24 per share)	(122,292)				(122,292)
Net income (loss)	21,151				21,151
Other comprehensive income (loss)	818			818
Balance (in shares) at Jan. 28, 2017		506,095
Balance at end of period at Jan. 28, 2017	$ 4,027,651	$ 1,012	$ 3,016,775	$ 23	$ 1,009,841