Earnings Per Share (Details 2) - USD ($)	3 Months Ended		9 Months Ended		12 Months Ended
	Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015	Jan. 30, 2016	Jun. 26, 2012
Earnings Per Share [Abstract]
Value of common stock authorized to be repurchased						$ 500,000,000
Number of common stock repurchased (in shares)	0	2,000,000	0	2,000,000
Shares repurchased, aggregate cost	$ 0	$ 44,000,000	$ 0	$ 44,000,000	$ 44,053,000
Value of common stock remaining to be repurchased	$ 451,800,000		$ 451,800,000