Earnings Per Share - Narrative (Details) - USD ($) shares in Thousands	2 Months Ended	12 Months Ended
	Mar. 23, 2017	Jan. 29, 2017	Jan. 31, 2016	Feb. 01, 2015	Dec. 01, 2016	Jun. 11, 2014
Earnings Per Share [Abstract]
Antidilutive securities excluded (in shares)		(100)	(100)	(300)
Amount authorized under repurchase program					$ 100,000,000	$ 450,000,000
Remaining value of shares available to be repurchased		$ 99,200,000
Subsequent Event [Line Items]
Repurchase of common stock, shares		500	5,000	3,700
Cost to repurchase common stock		$ 29,327,000	$ 274,193,000	$ 147,431,000
Subsequent Event [Member]
Subsequent Event [Line Items]
Stock Repurchased During Period, Shares	35
Stock Repurchased During Period, Value	$ 2,300,000