Stockholders' Equity (Details) (USD $)
3 Months Ended 12 Months Ended
Nov. 02, 2013
Feb. 01, 2014
Feb. 02, 2013
Jun. 12, 2014
May 28, 2014
May 24, 2012
Class of Warrant or Right [Line Items]            
Authorized amount         $ 100,000,000.0 $ 100,000,000.0
Purchase of treasury shares (shares) 5,600,000 1,600,000 4,000,000      
Treasury stock acquired under repurchase program $ 100,000,000 $ 35,100,000 $ 65,100,000      
Par value (USD per share)       $ 0.01    
Stockholder Rights Plan [Member]            
Class of Warrant or Right [Line Items]            
Percent of outstanding stock acquired       10.00%    
Number of securities called by each warrant or right       0.01    
Exercise price of warrants or rights (usd per warrant)       $ 70.00