Stockholders' Equity (Details) (USD $)	9 Months Ended
	Nov. 01, 2014	Nov. 02, 2013	Feb. 01, 2014	Nov. 26, 2013	Feb. 02, 2013
Stockholders' Equity Note [Abstract]
Number of rights issued for each common stock share				1
Common stock par value (usd per share)	$ 0.01	$ 0.01	$ 0.01	$ 0.01
Stock repurchased during period (shares)	0	0
Total number of shares repurchased (in shares)	60,100,000
Total amount paid for common stock repurchased under the plan to date	$ 1,000,000,000
Amount of remaining authorization under repurchase program	104,400,000
Total share repurchase authorized	1,150,000,000
Minimum statutory withholding taxes (in shares)	354,000
Minimum statutory withholding taxes	1,500,000
Pension liability, net of tax	1,751,000	(1,573,000)	(2,007,000)
Cumulative foreign currency translation adjustment	889,000	1,593,000	824,000
Total accumulated other comprehensive loss	$ 2,640,000	$ 20,000	$ (1,183,000)		$ 190,000