Summary of Stock Option Activity (Details) - $ / shares shares in Thousands	12 Months Ended
	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Balance at beginning of year, shares	2,350	3,076	6,211
Exercised, shares	(359)	(410)	(2,815)
Forfeited/expired, shares	(852)	(316)	(320)
Balance at end of quarter, shares	1,139	2,350	3,076
Balance at beginning of year, Weighted Average Exercise Price (in dollars per share)	$ 53.29	$ 52.65	$ 52.95
Exercised, Weighted Average Exercise Price (in dollars per share)	50.94	46.86	52.79
Forfeited/expired, Weighted Average Exercise Price (in dollars per share)	58.00	55.39	57.36
Balance at end of quarter, Weighted Average Exercise Price (in dollars per share)	$ 50.51	$ 53.29	$ 52.65