Stockholders' Equity -Narrative (Details) - USD ($) shares in Thousands, $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Class of Stock [Line Items]
Total number of shares repurchased (in shares)	60,100
Total amount paid for common stock repurchased under the plan to date	$ 1,000,000
Amount of remaining authorization under repurchase program	104,400
Total share repurchase authorized	1,150,000
Vesting of stock	$ 576	$ 1,546	$ 1,603
Treasury Stock
Class of Stock [Line Items]
Vesting of stock (in shares)	425	380	118
Vesting of stock	$ 590	$ 1,546	$ 1,606