Stockholders' Equity (Details) $ / shares in Units, $ in Thousands		12 Months Ended
	Mar. 16, 2016 USD ($)	Feb. 02, 2019 USD ($) item $ / shares shares	Feb. 03, 2018 USD ($) item $ / shares shares	Jan. 28, 2017 USD ($) $ / shares
Preferred stock, authorized shares		5,000,000	5,000,000
Treasury Stock
Period over which shares may be purchased under share repurchase program (in years)	5 years
Authorized aggregate repurchases of common stock | $	$ 1,000,000
Repurchase of common stock (in shares)		9,600,000	8,100,000
Repurchase of common stock | $		$ 323,352	$ 284,583	$ 145,738
Repurchase of common stock, remaining authorization | $		$ 433,400
Common Stock
Common stock, authorized shares		200,000,000	200,000,000
Common stock, par value (in dollars per share) | $ / shares		$ 0.01	$ 0.01
Voting rights per common share | item		1	1
Dividends per Common Share
Cash dividends paid (in dollars per share) | $ / shares		$ 0.900	$ 0.680	$ 0.605
Class B Common Stock
Common stock, authorized shares		40,000,000	40,000,000
Common stock, par value (in dollars per share) | $ / shares		$ 0.01	$ 0.01
Voting rights per common share | item		10	10
Number of shares of common stock to be received for each share of Class B common stock converted		1	1
Dividends per Common Share
Cash dividends paid (in dollars per share) | $ / shares		$ 0.90	$ 0.680	$ 0.605