Stockholders' Equity (Details) $ / shares in Units, $ in Thousands		12 Months Ended
	Mar. 07, 2013 USD ($)	Jan. 30, 2016 USD ($) item $ / shares shares	Jan. 31, 2015 USD ($) item $ / shares shares	Feb. 01, 2014 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)		7,400,000	4,300,000
Repurchase of common stock | $		$ 357,276	$ 200,000	$ 255,602
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 dividend paid | $ / shares		$ 0.55	$ 0.50	$ 0.50
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 dividend paid | $ / shares		$ 0.55	$ 0.50	$ 0.50